基于模拟退火算法的能耗均衡多跳路由方案

Energy-balanced Multi-hop Routing Scheme Based on Simulated Annealing Algorithm

针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免"能量热点"问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。

Aiming at the sensor networks inter-cluster disadvantages of disequilibrium energy consumption load and traditional topology’s high redundancy connectivity,a simulated annealing algorithm-based inter-cluster multi-hop routing protocol is put forward.In the routing,between cluster leader and base station,the traditional one hop routing is changed to multi-hop routing by this protocol.The next-hop routing of leader node is balanced based on degree-constraint and energy consumption so as to avoid the problem of energy hotspot.Experimental result shows that compared to LEACH and EECS protocol,the inter-cluster energy load is balanced,the overall network power consumption is reduced and the sensor network’s lifetime is prolonged effectively by the topology obtained with this protocol.