基于聚合度的WSN分簇优化算法研究.pdfVIP

软件2011年第32卷 第5期 Software 国际IT传媒品牌 基于聚合度的WSN分簇优化算法研究 * 韩 刚　杨 华　杨 亮　周 锐 (中国矿业大学 计算机科学与技术学院　徐州 221116) 摘　要： 针对无线传感器网络分簇问题，引入节点聚合度概念，以节点能量的均衡消耗为目标，提出一种有效簇头数优化方法， 并设计出均衡网络负载的簇首动态更新和簇重组机制，进一步地优化分簇。算法包括基于能量消耗的有效簇头数计算，聚合度最大 的簇首选举和簇建立，以及均衡网络负载的簇首动态更新和簇重组。仿真结果表明，算法能有效延长网络寿命，均衡网络消耗。 关键词： 无线传感器网络 ; 分簇 ; 节点聚合度 ; 有效簇头数；优化分簇 中图分类号： 　　　　　　文献标识码： 　　　　　　 TP393 A DOI: 10.3969/j.issn.1003-6970.2011.05.009 Research on Convergence Degree-based Cluster Optimized Algorithm of Wireless Sensor Network 1 2 2 2 HAN Gang , YANG Hua , YANG Liang , ZHOU Rui (School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China) Abstract As for the problem of wireless sensor network clustering, based on the balanced energy consumption, a optimized method 【 】 of effective number cluster was proposed, which uses convergence degree concept during the foundation of cluster head. The mechanism of dynamic updating cluster head and cluster rebuilding was designed, which balances network load and optimizes cluster much better. It mainly contains the calculation of effective number cluster, the election of cluster head, cluster building, cluster head dynamic updating and cluster rebuilding. The simulation shows that new algorithm can prolong the lifetime of network and balance energy consumption. Key words wireless sensor network; clustered; convergence degree; effective clusters; optimized cluster 【 】 0　引　言 1　网络模型 无线传感器网络具有可靠、低廉、易于部署等特性 , 因而 本文假设无线传感器节点随机、均匀地分布在一个二维方 具有非常广阔的应用前