Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison

High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents a comprehensive survey and comparison of routing protocols in WSNs. The first part of the paper surveys state-of-the-art routing protocols in WSNs from classical routing protocols to swarm intelligence based protocols. The routing protocols are categorized based on their computational complexity, network structure, energy efficiency and path establishment. The second part of the paper presents a comparison of a representative number of classical and swarm based protocols. Comparing routing protocols in WSNs is currently a very challenging task for protocol designers. Often, much time is required to re-create and re-simulate algorithms from descriptions in published papers to perform the comparison. Compounding the difficulty is that some simulation parameters and performance metrics may not be mentioned. We see a need in the research community to have standard simulation and performance metrics for comparing different protocols. To this end, the final part of the paper re-simulates different protocols using a Matlab based simulator: routing modeling application simulation environment (RMASE), and gives simulation results for standard simulation and performance metrics which we hope will serve as a benchmark for future comparisons for the research community.

[1]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Ying Zhang,et al.  Smart Routing with Learning-Based QoS-Aware Meta-strategies , 2004, QofIS.

[5]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[6]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[7]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[8]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

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

[10]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[11]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[12]  Xiangbin Zhu.  Pheromone Based Energy Aware Directed Diffusion Algorithm for Wireless Sensor Network , 2007, ICIC.

[13]  L. Javier García-Villalba,et al.  Routing Protocols in Wireless Sensor Networks , 2009, Sensors.

[14]  Ying Zhang,et al.  Message-initiated constraint-based routing for wireless ad-hoc sensor networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[15]  Ke Li,et al.  Slime mold inspired routing protocols for wireless sensor networks , 2011, Swarm Intelligence.

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

[17]  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).

[18]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[19]  Mohammad S. Obaidat,et al.  A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks , 2008, Int. J. Commun. Syst..

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

[21]  Sinchan Roychowdhury,et al.  Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing , 2010 .

[22]  Niannian Ding,et al.  Data Gathering Communication in Wireless Sensor Networks Using Ant Colony Optimization , 2004, ROBIO.

[23]  B. R. Badrinath,et al.  Routing on a curve , 2003, CCRV.

[24]  Marco Dorigo,et al.  Ant Algorithms Solve Difficult Optimization Problems , 2001, ECAL.

[25]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[26]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[27]  Levente Buttyán,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, MobiHoc.

[28]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

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

[30]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[31]  Wang Yu,et al.  Multipath Routing Based on Ant Colony System in Wireless Sensor Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

[32]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[33]  Stefan Dulman,et al.  Data Centric Architecture for Wireless Sensor Networks , 2005 .

[34]  Jing Yang,et al.  Ant Colony-Based Multi-Path Routing Algorithm for Wireless Sensor Networks , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[35]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[36]  Muddassar Farooq,et al.  A framework for empirical evaluation of nature inspired routing protocols for wireless sensor networks , 2007, 2007 IEEE Congress on Evolutionary Computation.

[37]  S. Gregori,et al.  An adaptive QoS and energy-aware routing algorithm for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[38]  Satvir Singh,et al.  A Survey on Energy Efficient Routing in Wireless Sensor , 2013 .

[39]  Zhao Liu,et al.  BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[40]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

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

[42]  Wenjing Lou,et al.  An efficient N-to-1 multipath routing protocol in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

[44]  Liu Liang,et al.  ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks , 2008 .

[45]  Mahadev Satyanarayanan,et al.  IEEE Workshop on mobile computing systems and applications , 1995, IEEE Wirel. Commun..

[46]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[47]  Yu Zhang,et al.  ACO Based QoS Routing Algorithm for Wireless Sensor Networks , 2006, UIC.

[48]  Morteza Ziyadi,et al.  Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[49]  B. Karp,et al.  GPSR : greedy perimeter stateless routing for wireless sensor networks , 2000, MobiCom 2000.

[50]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[51]  Wei Gang,et al.  Survey on routing protocols for wireless sensor networks , 2008 .

[52]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[53]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[54]  Mohammad S. Obaidat,et al.  QDV: A Quality-of-Security-Based Distance Vector Routing Protocol for Wireless Sensor Networks Using Ant Colony Optimization , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[55]  Parama Bhaumik,et al.  Modified Rumor Routing for Wireless Sensor Networks , 2010 .

[56]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[57]  Magdy M. Ibrahim,et al.  An Energy Aware WSN Geographic Routing Protocol , 2010 .

[58]  A. El Saddik,et al.  Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[59]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[60]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

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

[63]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[64]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[65]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[66]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

[68]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[69]  Randy H. Katz,et al.  An architecture for building self-configurable systems , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[70]  Lin Wang,et al.  An Energy-Balanced Ant-Based Routing Protocol for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[72]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[73]  Antonio Puliafito,et al.  A multi-sink swarm-based routing protocol for Wireless Sensor Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[74]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[75]  Mohammad S. Obaidat,et al.  A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks , 2008 .

[76]  Muddassar Farooq,et al.  BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks , 2009, EvoWorkshops.

[77]  Min Pan,et al.  Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics , 2008 .

[78]  Huadong Ma,et al.  ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks , 2008 .

[79]  R. H. LtJTIOLD.  THE ANT , 2014 .

[80]  Han-Chieh Chao,et al.  Jumping ant routing algorithm for sensor networks , 2007, Comput. Commun..

[81]  Wang,et al.  EAQR： An Energy-efficient ACO Based QoS Routing Algorithm in Wireless Sensor Networks , 2009 .

[82]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[83]  Ruchuan Wang,et al.  An Ant Colony Optimization-based Load Balancing Routing Algorithm for Wireless Multimedia Sensor Networks , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[84]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[85]  B. Etefia.  Routing Protocols for Wireless Sensor Networks , 2004 .

[86]  Frank Chiang,et al.  iACO: A Bio-inspired Power Efficient Routing Scheme for Sensor Networks , 2010 .

[87]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[88]  Srihari Raghavan.  Wireless Networks and Mobile Computing Individual Project Report An In-Depth Design Guide to Asynchronous Transfer Mode ( ATM ) over Satellite Communication Networks , .

[89]  N. Sadagopan,et al.  The ACQUIRE mechanism for efficient querying in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[91]  Abu Saleh Md. Mahfujur Rahman,et al.  Ant colony-based many-to-one sensory data routing in Wireless Sensor Networks , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[92]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[93]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[94]  M. Lynn.  Hawaii International Conference on System Sciences , 1996 .

[95]  Min Liu,et al.  An agent-assisted QoS-based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[96]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[97]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[98]  Naixue Xiong,et al.  Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks , 2008, WASA.

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

[100]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[101]  Yong Wang,et al.  An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[102]  Su Wu,et al.  Ant Colony-Based Energy-Aware Multipath Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[103]  Masayuki Murata,et al.  Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[104]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[105]  B. Shanthi,et al.  A Survey on Energy Efficient Protocols for Wireless Sensor Networks , 2010 .