新无线传感器网络分簇算法.pdfVIP

第29 卷第7 期 通 信 学 报 Vol.29 No.7 2008 年7 月 Journal on Communications July 2008 新的无线传感器网络分簇算法 1 1 1 2 胡静 ，沈连丰 ，宋铁成 ，任德盛 （1. 东南大学 移动通信国家重点实验室，江苏 南京 210096 ；2. 香港中文大学 讯息工程学系，香港） 摘 要：针对无线传感器网络节点能量受限的特点，提出了一种响应式分布分簇算法（RDCA ，responsive distributed clustering algorithm ）。该算法不需预先得知节点自身及其他节点的位置信息，而仅根据局部拓扑信息快速进行分 布式的簇头选举，并根据代价函数进行簇的划分，适用于周期性获取信息的无线传感器网络。分析与仿真表明， 该算法具有良好的负载平衡性能和较小的协议开销，与LEACH 协议相比，能够减少能量消耗，网络生存期大约 延长了40% 。 关键词：无线传感器网络；分簇算法；拓扑管理；负载平衡 中图分类号：TN919.2 文献标识码：A 文章编号：1000-436X(2008)07-0020-07 Novel clustering algorithm for wireless sensor networks 1 1 1 2 HU Jing , SHEN Lian-feng , SONG Tie-cheng , REN De-sheng (1. National Mobile Communications Research Lab, Southeast University, Nanjing 210096, China; 2. Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, China) Abstract: The energy supply of nodes will be limited strictly in the wireless sensor networks (WSN). Considering the characteristic, the responsive distributed clustering algorithm (RDCA) was proposed. The nodes implementing this algo- rithm can elect cluster heads based on local topology information and decide which cluster to join based on cost function without the location information, and the algorithm rather suits for the periodical WSN. The results of analysis and simu- lation indicate that the RDCA can provide better load-balancing of cluster heads and less protocol overhead. Comparing