Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence

There are various bio inspired and evolutionary approaches including genetic programming (GP), Neural Network, Evo lutionary programming (EP) exp loited for routing optimizat ion in MANETs and WSNs. The Swarm Intelligence based algorithmic approaches; Particle Swarm Optimization (PSO) and Ant Co lony Optimization (A CO) are more p ro mising in provid ing loop free, energy-aware, and mult i-path routing in mob ile ad hoc and wireless sensor networks. There are various constraints involved in ad hoc and sensor networks protocols due to the mobility and non infrastructure nature of the system. We study in this research work a probabilistic performance evaluation frameworks and Swarm Intelligence approaches (PSO, A CO) for routing protocols. The performance evaluation metrics employed for wireless and ad hoc routing algorith ms is , (a) routing overhead, (b) route optimality, and (c) energy consumption. Th is survey provides collection of Swarm Intelligence based algorithms for mobile ad hoc an d sensor networks and their critical analysis. The study concludes that PSO and ACO based protocols are advantageous than other approaches applied for the routing optimization in ad hoc and wireless sensor networks.

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

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

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

[4]  Zulfiqar Ali,et al.  Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks , 2011, International Conference on Computer Networks and Information Technology.

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

[6]  Antônio Augusto Fröhlich,et al.  Ant-based Dynamic Hop Optimization Protocol: A routing algorithm for Mobile Wireless Sensor Networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[7]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

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

[9]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Xie Hui,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

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

[12]  Hui Xie,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, ESIAT.

[13]  Liao Minghua Zhang Hua Sun Guang.  Energy Aware Routing Algorithm for Wireless Sensor Network Based on Ant Colony Principle , 2012 .

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

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

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

[17]  Yang Gao,et al.  Ant colony optimization for wireless sensor networks routing , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[18]  Gerald W. Neufeld,et al.  Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication , 1997, SIGCOMM 1998.

[19]  Ahmet Zengin,et al.  A survey on swarm intelligence based routing protocols in wireless sensor networks , 2010 .

[20]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

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

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

[23]  John S. Baras,et al.  A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks , 2003 .

[24]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

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

[26]  M. Anupama,et al.  Survey of Cluster Based Routing Protocols in Mobile Adhoc Networks , 2011 .

[27]  A. Dana,et al.  A Robust Cross-Layer Design of Clustering-Based Routing Protocol for MANET , 2008, 2008 10th International Conference on Advanced Communication Technology.

[28]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[29]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[30]  Mehdi Bahrami,et al.  A MULTI ROUTING ALGORITHM FOR AD-HOC NETWORKS , 2011 .

[31]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[32]  Lalan Kumar,et al.  Performance Evaluation of ACO Based on Demand Routing Algorithm for Mobile AD Hoc Networks , 2011 .

[33]  Hiroshi Matsuo,et al.  Accelerated Ants Routing in Dynamic Networks , 2001 .