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

Novel clustering algorithm for wireless sensor networks

作　　者：胡静[1] 沈连丰[1] 宋铁成[1] 任德盛[2] 

机构地区：[1]东南大学移动通信国家重点实验室,江苏南京210096 [2]香港中文大学讯息工程学系,中国香港

出　　处：《通信学报》2008年第7期20-26,共7页Journal on Communications

基　　金：国家重点基础研究发展计划(“973计划”)基金资助项目(2007CB310606);江苏省高技术研究重大基金资助项目(BG2006002);香港特区政府UGC/AoEIT基金资助项目~~

摘　　要：针对无线传感器网络节点能量受限的特点,提出了一种响应式分布分簇算法(RDCA,responsive distributed clustering algorithm)。该算法不需预先得知节点自身及其他节点的位置信息,而仅根据局部拓扑信息快速进行分布式的簇头选举,并根据代价函数进行簇的划分,适用于周期性获取信息的无线传感器网络。分析与仿真表明,该算法具有良好的负载平衡性能和较小的协议开销,与LEACH协议相比,能够减少能量消耗,网络生存期大约延长了40%。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 algorithm 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 simulation indicate that the RDCA can provide better load-balancing of cluster heads and less protocol overhead. Comparing with LEACH protocol, RDCA improves the uniformity of energy consumption so that the network lifetime was prolonged about 40%.

关 键 词：无线传感器网络 分簇算法 拓扑管理 负载平衡 

分 类 号：TN919.2[电子电信—通信与信息系统]