Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study

Swarm Intelligence techniques have been widely used in the science and engineer domains such as Mobile Ad Hoc Networks (MANETs) and Wireless Sensor Networks (WSNs). It is a relatively novel and promising field, focusing on the adaptation of collective behaviors of various natural creatures like ants, fish, birds, and honey bees, and a large number of routing protocols for WSNs have been developed according to the inspiration from the foraging behaviors of these species. In this paper, we first discuss the general principle of swarm intelligence and survey the research efforts on these SI based protocols according to various promising meta-heuristics. In the second part of the paper, we present the properties of termite colony optimization and fission-fusion social structure based spider monkey optimization based clustering in WSNs. Last, we conclude the paper with a comparative analysis, pointing out the fundamental issues and potential future directions.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Israr Ullah,et al.  BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks , 2012, Inf. Sci..

[3]  Makoto Yokoo,et al.  Exploiting Locality of Interaction in Networked Distributed POMDPs , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

[4]  Zulfiqar Ali,et al.  Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence , 2013 .

[5]  Haibin Duan,et al.  Artificial Bee Colony approach to information granulation-based fuzzy radial basis function neural networks for image fusion , 2013 .

[6]  Choong Seon Hong,et al.  Security in wireless sensor networks: issues and challenges , 2006, 2006 8th International Conference Advanced Communication Technology.

[7]  Yifei Wei,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks , 2014 .

[8]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[9]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[10]  Hai Liu,et al.  Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[11]  Mauro Conti,et al.  Efficient Routing Protocol via Ant Colony Optimization (ACO) and Breadth First Search (BFS) , 2014 .

[12]  Changle Li,et al.  Bee-Sensor-C: An Energy-Efficient and Scalable Multipath Routing Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[13]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[14]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[15]  K. Syed Ali Fathima,et al.  Ant Colony Optimization Based Routing in Wireless Sensor Networks , 2013 .

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

[17]  Preeti Gulia,et al.  Enhance Security in MANET using Bacterial Foraging Optimization Algorithm , 2013 .

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[20]  Kah Phooi Seng,et al.  Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[21]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[22]  Alyani Ismail,et al.  A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods , 2014, Trans. Emerg. Telecommun. Technol..

[23]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[24]  S. Radhakrishnan,et al.  A hybrid bacteria foraging using Particle Swarm Optimization algorithm for clustering in wireless sensor networks , 2014, 2014 International Conference on Science Engineering and Management Research (ICSEMR).

[25]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[26]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[27]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[28]  Wei Zhang,et al.  A Comprehensive Routing Protocol in Wireless Sensor Network Based on Ant Colony Algorithm , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.