无线传感器网络分布式成簇算法优化

Improvement of Distributed Clustering Algorithm in Wireless Sensor Networks

能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能量有效性得到了很大的提高。

Energy-heterogeneous is unavoidable for wireless sensor networks when communicating.An improved novel clustering algorithm for wireless sensor networks is proposed to adapt for energy-heterogeneous environments,and to solve the problem of imbalance in energy load for whole network.In the algorithm,the relative estimation factor of nodes’ current energy level which can make higher energy nodes become cluster heads easier.When communicating between different clusters it will chose single hop or multi hop according to the communication costs.Lower energy clusters will not retransmission other clusters’ data to balance the energy load.The result of simulation shows that the algorithm has been improved greatly and the energy load for whole network is more balanced.