Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks

The field of routing and sensor networking is an important and challenging research area of network computing today. Advancements in sensor networks enable a wide range of environmental monitoring and object tracking applications. Routing in sensor networks is a difficult problem: as the size of the network increases, routing becomes more complex. Therefore, biologically-inspired intelligent algorithms are used to tackle this problem. Ant routing has shown excellent performance for sensor networks. In this paper, we present a biologically-inspired swarm intelligence-based routing algorithm, which is suitable for sensor networks. Our proposed ant routing algorithm also meet the enhanced sensor network requirements, including energy consumption, success rate, and time delay. The paper concludes with the measurement data we have found.

[1]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[2]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[3]  Devika Subramanian,et al.  Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , 1997, IJCAI.

[4]  Franz Oppacher,et al.  Connection Management using Adaptive Mobile Agents , 1998 .

[5]  Martin Heusse,et al.  Adaptive Agent-Driven Routing and Load Balancing in Communication Networks , 1998, Adv. Complex Syst..

[6]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[7]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[8]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[9]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

[10]  M.A. El-Sharkawi,et al.  Swarm intelligence for routing in communication networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[11]  Lisa Ann Osadciw,et al.  Sensor Communication Network Using Swarm Intelligence , 2002 .

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[14]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[15]  Lisa Ann Osadciw,et al.  A predictive sensor network using ant system , 2004, SPIE Defense + Commercial Sensing.

[16]  Yong Lu,et al.  Adaptive ant-based dynamic routing algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[17]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[18]  Chien-Chung Shen,et al.  Ad Hoc Multicast Routing Algorithm with Swarm Intelligence , 2005, Mob. Networks Appl..

[19]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.