摘要
针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第3期83-86,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60373012
10871119)
山东省自然科学基金资助项目(ZR2009GM009
ZR2009AM013)
山东省中青年科学家奖励基金资助项目(BS2009DX024)
关键词
无线传感器网络
分布式算法
分簇
簇头分布
Wireless Sensor Network（WSN）
distributed algorithm
clustering
cluster head distribution
