Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks

There are various bio inspired and evolutionary approaches including genetic programming (GP), Neural Network, Evolutionary programming (EP), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) used for the routing protocols in ad hoc and sensor wireless networks. There are constraints involved in these protocols due to the mobility and non infrastructure nature of an ad hoc and sensor networks. We study in this research work a probabilistic performance evaluation frameworks and Swarm Intelligence approaches (PSO, ACO) for routing protocols. The performance evaluation metrics employed for wireless and ad hoc routing algorithms is, (a) routing overhead, (b) route optimality, and (c) energy consumption. This survey gives critical analysis of PSO and ACO based algorithms with other approaches applied for the optimization of an ad hoc and wireless sensor network routing protocols.

[1]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[2]  Yangyang Zhang,et al.  Optimal multicast routing in wireless ad hoc sensor networks , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[4]  Antonio Alfredo Ferreira Loureiro,et al.  A novel routing algorithm for ad hoc networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  M. Golshahi,et al.  Implementing an ACO Routing Algorithm for AD-HOC Networks , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[6]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Luca Maria Gambardella,et al.  A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs , 2008, ANTS Conference.

[8]  Luca Maria Gambardella,et al.  An evaluation of two swarm intelligence MANET routing algorithms in an urban environment , 2008, 2008 IEEE Swarm Intelligence Symposium.

[9]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[10]  Mustafa,et al.  [IEEE 2007 IEEE International Symposium on Signal Processing and Information Technology - Giza, Egypt (2007.12.15-2007.12.18)] 2007 IEEE International Symposium on Signal Processing and Information Technology - Routing Optimlzation using Genetic Algorithm in Ad Hoc Networks , 2007 .

[11]  Luca Maria Gambardella,et al.  Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad-hoc Networks , 2005, Int. J. Comput. Intell. Appl..

[12]  Luca Maria Gambardella,et al.  Ant Colony Optimization for Routing in Mobile Ad Hoc Networks in Urban Environments , 2008 .

[13]  Xue Wang,et al.  Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[14]  Yongzhao Zhan,et al.  Ant Colony Optimization and Ad-hoc On-demand Multipath Distance Vector (AOMDV) Based Routing Protocol , 2008, 2008 Fourth International Conference on Natural Computation.

[15]  E. Baburaj,et al.  An Intelligent on Demand Multicast Routing Protocol for MANETs , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[16]  Muddassar Farooq,et al.  Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies: An Overview , 2008, Swarm Intelligence.

[17]  Charalampos Tsimenidis,et al.  Performance Comparison of Optimization Algorithms for Clustering in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[18]  Andreas Häber,et al.  The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07) , 2007 .

[19]  A. El-Sayed,et al.  Routing Optimlzation using Genetic Algorithm in Ad Hoc Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[20]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[21]  Abolfazl Toroghi Haghighat,et al.  SA-Mobicast: A simulated annealing-based mobicast routing protocol for wireless sensor networks , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[22]  Tarek Saadawi,et al.  Ant routing algorithm for mobile ad-hoc networks (ARAMA) , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[23]  E. Baburaj,et al.  An Intelligent Mesh Based Multicast Routing Algorithm for MANETs using Particle Swarm Optimization , 2008 .

[24]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .