基于蚁群策略的无线传感器网络能量有效路由算法  

Energy efficient routing algorithm based on ant colony optimization for wireless sensor network

作　　者：郑巍[1] 刘三阳[2] 寇晓丽[2] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071 [2]西安电子科技大学理学院,陕西西安710071

出　　处：《系统工程与电子技术》2009年第8期1993-1996,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60674108;60703118);ISN重点实验室基金(ISN02080003)资助课题

摘　　要：从无线传感器网络自身的特点出发,提出了一种基于蚁群策略的无线传感器网络能量有效路由算法(energy efficient routing algorithm based on ant colony optimization for wireless sensor network,EEAWSN)。该算法设计了一个新的能够均衡传输能量消耗和节点剩余能量的蚂蚁前向移动的选择概率模型,并给出路径最优度的概念来评价路径的最优性。仿真结果表明,与其他蚁群策略的路由算法相比,该算法找到了一条路径最优度最优的路径,在此路径上传输能量消耗最小,并且兼顾了节点的剩余能量,从而延长了整个网络的生存时间。Considering the characters of the wireless sensor network（WSN）, an energy efficient routing algorithm based on ant colony optimization for WSN （EEAWSN） is presented. The algorithm constructs a novel probabilistie model which possesses the property of the forward ant and considers both the overhead on the route and the residual energy of the node, and a new eoncept about route optimal degree （ROD） is presented to evaluate the performance of the chosen route. Simulation results show that compared with other algorithms like ACO based routing algorithm for WSN （ARAWSN） and basic ant based routing （BABR）, the proposed ap proach is able to obtain the best route with the least overhead, and the residual energy of the node is also considered, meantime the ROD of the chosen route is optimal, thus prolonging the lifetime of the WSN.

关 键 词：无线传感器网络 蚁群优化算法 路由 能量消耗 

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