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

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 1993-1996.

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

郑巍¹, 刘三阳², 寇晓丽²

1. 西安电子科技大学计算机学院, 陕西, 西安, 710071;
2. 西安电子科技大学理学院, 陕西, 西安, 710071

收稿日期:2008-05-15 修回日期:2008-11-03 出版日期:2009-08-20 发布日期:2010-01-03
作者简介:郑巍(1982- ),男,博士研究生,主要研究方向为网络优化、无线传感器网络.E-mail:open2123@126.com
基金资助:
国家自然科学基金(60674108,60703118);ISN重点实验室基金(ISN02080003)资助课题

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

ZHENG Wei¹, LIU San-yang², KOU Xiao-li²

1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China;
2. Dept. of Mathematic Science, Xidian Univ., Xi'an 710071, China

Received:2008-05-15 Revised:2008-11-03 Online:2009-08-20 Published:2010-01-03

摘要/Abstract

摘要： 从无线传感器网络自身的特点出发,提出了一种基于蚁群策略的无线传感器网络能量有效路由算法(energy efficient routing algorithm based on ant colony optimization for wireless sensor network,EEAWSN).该算法设计了一个新的能够均衡传输能量消耗和节点剩余能量的蚂蚁前向移动的选择概率模型,并给出路径最优度的概念来评价路径的最优性.仿真结果表明,与其他蚁群策略的路由算法相比,该算法找到了一条路径最优度最优的路径,在此路径上传输能量消耗最小,并且兼顾了节点的剩余能量,从而延长了整个网络的生存时间.

Abstract: 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 probabilistic 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 concept 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 approach 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

郑巍, 刘三阳, 寇晓丽. 基于蚁群策略的无线传感器网络能量有效路由算法 [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1993-1996.

ZHENG Wei, LIU San-yang, KOU Xiao-li. Energy efficient routing algorithm based on ant colony optimization for wireless sensor network [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1993-1996.

参考文献

[1] Xu Y,Heidemann J,Estrin D.Geography-informed energy conservation for ad hoc routing[C]//Proc.of the 7th Ann.Int.Conf.on Mobile Computing and Neworking,2001:70-84.
[2] Heinzelman W R,Chandrakasan A.Balakrishnan H.Energy efficient communication protocol for wireless micro sensor net-works[C]//Proc.of Hawaii Int.Conf.on System Sciences,Hawaii,2000:3005-3014.
[3] Bonabeau E,Dorigo M,Theraulaz G.Inspiration for optimization from scoial insert behavior[J].Natrue,2000,406:39-42.
[4] Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Trans.on Evolutionary Computation,1997,1(1):53-66.
[5] Bullnheimer B,Hartl R F,Strsuss C.Applying the ant system to the vehicle routing problem[C]//2nd Metaheuristic International Conf.,Sophia-Antipolis,France,1997.
[6] Sim K M,Sun W H.Ant colony optimization for routing and load-balancing:survey and new directions[J].IEEE Trans.on Systems,Man,and Cybernetic,Part A,2003,33(5):560-572.
[7] Gutjahr W J.A generalized convergence result for the graphbased system methaheuristic[R].Manuscript,University of Vinee,2000.
[8] Gutjahr W J.A graph-based ant system and its convergence[J].Future Generation Computer Systems,2000,16(8):873-888.
[9] Gutjahr W J.AGO algorithms with guaranteed convergence to the optimal solution[R].University of Vinna,ISDS,2001,2.
[10] Stutzle T,Dorigo M.A short convergence proof for a class of ACO algorithms[R].IRIDIA,2000,35.
[11] 梁华为,陈万明,李帅,等.一种无线传感器网络蚁群优化路由算法[J].传感器技术学报,2007.
[12] Tiago C,Carlos C,Jorge S S,et al.An energy-efficient antbased routing algorithm for wireless sensor net works[C]//Dorigo M,Gambardella L M,BirattariM,et al.ANTS Heidelberg:Springer,2006,4150:49-59.
[13] Heinzelman W R.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans.on Wireless Communication,2002,1(4):660-670.
[14] 张军,胡晓明,罗旭耀.蚁群优化[M].北京:清华大学出版社,2007.