关键词: 无线传感器网络, 模拟退火算法, 能耗均衡, 聚类

Abstract: Targeting at the problem of Energy Hotspot caused by inter-cluster disadvantages of disequilibrium energy consumption load in Wireless Sensor Network (WSN), a clustering scheme of balanced energy load was proposed in the situation of randomly distributed nodes. The nodes whose energy was higher than the average energy of the network became the first candidate heads. Then the candidate heads competed to be clustering head according to their residual energy, connectivity, as well as the total time of being ever clustering head. The general node selected a cluster to join based on signal strength received from the clusters, and in accordance with the idea of simulated annealing algorithm, dynamically adjusted the members in each cluster, until each cluster approximated a balanced state of energy consumption. Simulation results show that the new scheme can obtain more balanced energy load clusters and longer life time than those based on uniform distribution assumption.

Key words: Wireless Sensor Network (WSN), simulated annealing algorithm, balanced energy consumption, clustering