面向蚁群机制的无线传感器网络节能路由算法  

An Energy-Saving Routing Oriented Ant Colony Mechanism in Wireless Sensor Networks

作　　者：高媛[1] 米奕萍[1] 

机构地区：[1]中北大学电子与计算机科学技术学院,山西太原030051

出　　处：《微电子学与计算机》2012年第8期15-18,共4页Microelectronics & Computer

基　　金：国家自然科学基金(60876077)

摘　　要：针对无线传感器网络资源受限、能量约束问题,提出了ESRAC算法.该算法综合PEGASIS算法及蚁群算法的优点,考虑到全网的能量消耗,将能量因子加入到概率选择模型和信息素更新机制中,构造最短路由.并且利用混沌扰动,使蚁群算法跳离局部最优解,避免路由过程中的热点问题.仿真实验表明该算法更好地节约了全网能量,延长了网络的生命周期.As the limitation of resources of wireless sensor networks, an adaptive energy-saving routing oriented ant mechanism is proposed which synthesizes the concept of ACO and PEGASIS protocol. In the algorithm, it uses the probability model which adds the energy factor to construct the shortest route by taking account of the energy consumption of the whole network. In addition, it uses chaotic disturbance to jump off a local optimal solution and avoid the hot spots in the routing process. Simulation results show that it can save the energy and prolong the life cycle of the whole network better.

关 键 词：无线传感器网络 蚁群算法 混沌理论 ESRAC算法 生命周期 能量均衡 

分 类 号：TN915.04[电子电信—通信与信息系统]