能量异构是无线传感器网络中普遍存在的现象.为了解决分簇算法在能量异构网络中节点能量负载不平衡的问题,提出了一种适用于能量异构环境的无线传感器网络分布式成簇算法.算法基于簇的本地信息给出了评估节点当前能量水平的相对估计因子,用以调整节点在簇头轮转过程中出任簇头的概率及其轮转周期,从而使当前高能量节点获得更多担任簇头的机会,实现整个网络能量均衡消耗,最大限度地延长网络生命周期.实验仿真结果表明,在能量异构网络环境中,新算法表现出很好的适应性和可扩展性,其能量有效性得到了很大的提高,节点能量负栽更加均衡.
Energy-heterogeneous phenomenon is ubiquitous for wireless sensor networks. A novel clustering algorithm for wireless sensor networks is proposed to adapt for energy-heterogeneous environments, and the purpose is to solve the problem of imbalance in energy load for whole network in the situation. In the algorithm, the relative estimation factor of nodes' current energy level is given according to the local information of a cluster, which is used for adjusting the probability of becoming cluster head and the cycle of rotaring cluster head during the runtime for a node. This scheme can make the node that has high energy level have more chances to be selected as cluster head, and the system lifetime will be longer for the balance of energy consumption in the network. The result of simulation shows that the algorithm has good adaptability and expandability in energy-heterogeneous environments, the energy-effi- ciency of the network has been improved greatly and the energy load for whole network is more balanced.