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

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

Previous Articles Next Articles

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

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.

CLC Number:

TN915

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.

References

[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.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain [J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.
[2]	Xiaodong SHI, Yongjun LI, Shanghong ZHAO, Weilong WANG, Xingyu WANG. Multi-QoS objective optimization routing algorithm of satellite network based on SDN [J]. Systems Engineering and Electronics, 2020, 42(6): 1395-1401.