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

基于聚合度的WSN分簇优化算法研究 　　摘 要 针对无线传感器网络分簇问题，引入节点聚合度概念，以节点能量的均衡消耗为目标，提出一种有效簇头数优化方法，并设计出均衡网络负载的簇首动态更新和簇重组机制，进一步地优化分簇。算法包括基于能量消耗的有效簇头数计算，聚合度最大的簇首选举和簇建立，以及均衡网络负载的簇首动态更新和簇重组。仿真结果表明，算法能有效延长网络寿命，均衡网络消耗。 　　关键词 无线传感器网络; 分簇;节点聚合度;有效簇头数；优化分簇 　　中图分类号 TP393 文献标识码 A 　　 　　Research on Convergence Degree-based Cluster Optimized Algorithm of Wireless Sensor Network 　　HAN Gang1 YANG Hua2 YANG Liang2 ZHOU Rui2 　　 1(School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China) 　　 2(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,2,3]。由于有限的计算、存储和通信能力，尤其是严重受限的能量使其应用前景面临巨大的挑战[4]。而数据路由是无线传感器网络在各种应用的基础，其能耗也是网络总能量消耗的主要部分，因此设计一种有效的数据路由协议是关键[5]。 　　同一感知区域内不同节点感知的数据有一定冗余性，若将每个节点??知到的数据直接发送到Sink节点, 不仅毫无必要, 而且会产生大量的通信数据包, 浪费网络资源。基于分簇的逻辑网络结构将网络分成不同的逻辑簇, 每个簇有一个簇头, 由簇头对簇内成员节点的感知数据进行融合[6], 并由簇头作为Sink节点的代理, 对簇的成员进行管理。将网络有效的分簇是无线传感器网络的一个重要研究内容。本文在基于聚合度成簇算法的基础上[7]，以节点能量的均衡消耗为目标，提出一种有效簇头数优化理论，并计簇首动态更新和簇重组机制，更进一步地优化分簇。 　　1 网络模型 　　本文假设无线传感器节点随机、均匀地分布在一个二维方形区域，该传感器网络具有以下性质： 　　(1)网络里所有节点完全相同并且能量非常有限； 　　(2)无线传感器网络是静态网络，节点部署后不再移动； 　　(3)Sink节点是