摘要: 针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。
关键词:
无线传感器网络,
分布式算法,
分簇,
簇头分布
Abstract: Aiming at heterogeneous characteristics of Wireless Sensor Network(WSN), an energy-efficient distributed clustering algorithm called EEDC is proposed. It chooses sensor nodes with high residual energy as tentative cluster heads to participate in the final cluster head competition. EEDC elects tentative cluster heads to be final cluster heads by a novel probability based on the intra-cluster communication cost. The cluster heads generated by EEDC are nodes with high residual energy and low intra-cluster communication cost. Theoretical analysis and simulation results show that the protocol can obtain good cluster head distribution and prolong the network lifetime significantly.
Key words:
Wireless Sensor Network(WSN),
distributed algorithm,
clustering,
cluster head distribution
中图分类号:
齐迎迎, 禹继国, 王楠楠. 无线传感器网络的节能分布式分簇算法[J]. 计算机工程, 2011, 37(3): 83-86.
JI Ying-Ying, YU Ji-Guo, WANG Nan-Nan. Energy-efficient Distributed Clustering Algorithm for Wireless Sensor Network[J]. Computer Engineering, 2011, 37(3): 83-86.