无线传感器网络中一种能量均衡的分布式成簇算法

Energy Balancing Distributed Clustering Algorithm for Wireless Sensor Network

分簇算法是无线传感器网络路由算法研究的主要方向之一.为了解决分簇算法中网络节点能量负载不平衡的问题,提出了一种能量均衡的分布式成簇算法.算法采用簇头轮转方法,并在每轮成簇过程中,每个节点基于所在簇的局部信息评估自身的能量水平,用以确定自己在下一轮的阈值,从而相应地调整其出任簇头的概率,实现整个网络的能量消耗更加均衡,最大限度地延长网络生命周期的目的.仿真实验结果表明,新的分簇算法能量均衡性更好,能提供更长的网络生命周期和更高的数据精度.

Clustering algorithm is one of the main research direction on routing algorithm in wireless sensor networks.An energy balancing distributed clustering algorithm for wireless sensor networks is proposed to solve the problem of imbalance in energy load for clustering algorithms.In the algorithm,a method of rotating cluster head is adopted and a method of evaluating a node's current energy level according to the local information of its cluster during every round is proposed.For each node,it can make its threshold according to its current energy level so as to adjust its probability of becoming cluster head in the next round.These strategies can make the whole network energy consumption more balanced the system liftime as possible.The result of simulation shows that the algorithm has more balance in energy load and provides longer network lifetime and higher data precision.