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

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

作　　者：胡荣[1] 杨春[1] 何军[2] 李奇 

机构地区：[1]四川师范大学计算机科学学院,成都610068 [2]四川大学计算机学院,成都610065 [3]四川省计算机软件重点实验室,成都610068

出　　处：《计算机工程》2010年第16期71-73,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2008AA01Z208);四川省科技厅基金资助项目(2007H12-010);四川省计算机软件重点实验室基金资助项目(08JSU002);四川省青年基金资助项目(2009-28-419)

摘　　要：针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免"能量热点"问题。实验结果表明,与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.

关 键 词：无线传感器网络 多跳路由 度约束 模拟退火算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]