动态拓扑环境下无线传感器网络分簇算法的研究.pdfVIP

第 30 卷 第 12 期 仪 器 仪 表 学 报 Vol.30 No. 12 2009 年 12 月 Chinese Journal of Scientific Instrument Dec. 2009 动态拓扑环境下无线传感器网络分簇算法研究* 刘彩苹，李仁发，付 彬 （湖南大学计算机与通信学院 长沙 410082 ） 摘 要：提出一种适用于动态拓扑环境的无线传感器网络分布式分簇算法，算法根据节点的剩余能量以及与动态变化的簇心 之间的距离来挑选簇头，从而使网络能量均匀消耗。与集中式算法不同，该算法只需和部分邻居节点交换阈值信息而无需收 集全局节点的位置信息，也不必完成远距离通信等任务。仿真与实际应用表明，动态拓扑环境下，该算法具有良好的负载平 衡性能和较小的协议开销，与 LEACH 算法相比,能有效减少能量消耗，网络生存期可以延长 20%～30% 。 关键词：无线传感器网络；动态拓扑网络；分簇算法；分布式算法 中图分类号：TP212.9 文献标识码：A 国家标准学科分类代码：510.50 Distributed clustering algorithm in dynamic topology network based on WSN Liu Caiping, Li Renfa, Fu Bin （School of Computer and Communication, Hunan University, Changsha 410082,China ） Abstract ：A distributed clustering algorithm using local threshold (DCLT) based on WSN in dynamic topology network was proposed. In DCLT, cluster-heads are elected based on the residual energy of the nodes and the dis- tance between a node and variable centroid of the cluster, which can evenly distribute the energy load among all the nodes. The algorithm offers a fundamentally distributed solution to analyze data locally, does not need to col- lect the information of all the nodes, and does not require long-distance communication. Simulation and practical application results indicate that DCLT can provide better load-balance among cluster heads and requires less pro- tocol overhead. Compared with LEACH protocol, DCLT saves energy greatly so that the network lifetime can be prolonged about 20%~30%. Key words ：wireless sensor network; dynamic topology network; clustering algorithm; distributed algorithm 分簇算法的研究对于消息广播和数据查询也非常有用， 1 引 言 簇头可在簇内协助广播消息和搜集用户感兴趣的数据。 簇头的产生是簇形成的基础，根据簇头产生方式的 传感器网络节点的能量极其有