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

Research on Convergence Degree-based Cluster Optimized Algorithm of Wireless Sensor Network

针对无线传感器网络分簇问题,引入节点聚合度概念,以节点能量的均衡消耗为目标,提出一种有效簇头数优化方法,并设计出均衡网络负载的簇首动态更新和簇重组机制,进一步地优化分簇。算法包括基于能量消耗的有效簇头数计算,聚合度最大的簇首选举和簇建立,以及均衡网络负载的簇首动态更新和簇重组。仿真结果表明,算法能有效延长网络寿命,均衡网络消耗。

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.