基于模拟退火算法的传感器网络聚类方案

针对传感器网络聚类间能耗负载不均衡而引发的“能量热点”问题,提出一种在节点随机分布情况下构建能量负载均衡的聚类方法。网络中高于平均能量的节点率先成为候选首领,候选首领根据剩余能量、节点连通度以及当选首领的总时间来竞争聚首,普通节点首先依据信号强弱选择加入聚类,然后借鉴模拟退火算法动态调整所拥有的成员节点,直到所有聚类的能耗状态趋近均衡。仿真表明,与基于均匀分布假设的聚类方案相比，新方案具有能耗负载更均衡的聚类和更长的生命周期。

Clustering scheme based on simulated annealing algorithm in wireless sensor network

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 clu...