A Comprehensive Survey on Hierarchical-Based Routing Protocols for Mobile Wireless Sensor Networks: Review, Taxonomy, and Future Directions

Introducing mobility to Wireless Sensor Networks (WSNs) puts new challenges particularly in designing of routing protocols. Mobility can be applied to the sensor nodes and/or the sink node in the network. Many routing protocols have been developed to support the mobility of WSNs. These protocols are divided depending on the routing structure into hierarchical-based, flat-based, and location-based routing protocols. However, the hierarchical-based routing protocols outperform the other routing types in saving energy, scalability, and extending lifetime of Mobile WSNs (MWSNs). Selecting an appropriate hierarchical routing protocol for specific applications is an important and difficult task. Therefore, this paper focuses on reviewing some of the recently hierarchical-based routing protocols that are developed in the last five years for MWSNs. This survey divides the hierarchical-based routing protocols into two broad groups, namely, classical-based and optimized-based routing protocols. Also, we present a detailed classification of the reviewed protocols according to the routing approach, control manner, mobile element, mobility pattern, network architecture, clustering attributes, protocol operation, path establishment, communication paradigm, energy model, protocol objectives, and applications. Moreover, a comparison between the reviewed protocols is investigated in this survey depending on delay, network size, energy-efficiency, and scalability while mentioning the advantages and drawbacks of each protocol. Finally, we summarize and conclude the paper with future directions.

[1]  Eduardo Tovar,et al.  Co-RPL: RPL routing for mobile low power wireless sensor networks using Corona mechanism , 2014, Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014).

[2]  Ismail Erturk,et al.  A Novel Cross-layer Routing Protocol for Increasing Packet Transfer Reliability in Mobile Sensor Networks , 2014, Wirel. Pers. Commun..

[3]  R. M. Chandrasekaran,et al.  Identifying the Behavioral Difference using Differential Slicing , 2013 .

[4]  Nileshsingh V. Thakur,et al.  Overview of Cluster Based Routing Protocols in Static and Mobile Wireless Sensor Networks , 2015 .

[5]  Ahmet Cosar,et al.  Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks , 2014, Soft Computing.

[6]  Alexander E. Kostin,et al.  Anycast tree-based routing in mobile wireless sensor networks with multiple sinks , 2016, Wirel. Networks.

[7]  P. Kamalakkannan,et al.  Enhanced cluster based routing protocol for mobile nodes in wireless sensor network , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[8]  Jorge Sá Silva,et al.  Mobility in WSNs for critical applications , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[9]  Wei Wang,et al.  A Survey of Body Sensor Networks , 2013, Sensors.

[10]  Thomas P. Hayes,et al.  Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks , 2015, Pervasive Mob. Comput..

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  Yeong-Jee Chung,et al.  Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[13]  Frode Eika Sandnes,et al.  Wireless Sensor Networks and Applications , 2008 .

[14]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[15]  H. T. Mouftah,et al.  Routing protocols for wireless sensor networks with mobile sinks: a survey , 2014, IEEE Communications Magazine.

[16]  Mohd Fadlee A. Rasid,et al.  Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[17]  Huan Zhao,et al.  Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink , 2015, Appl. Soft Comput..

[18]  Nurul Adilah Abdul Latiff,et al.  Prolonging lifetime of wireless sensor networks with mobile base station using particle swarm optimization , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[19]  Mohd Fadlee A. Rasid,et al.  Cluster Based Routing protocol for Mobile Nodes in Wireless Sensor Network , 2009, CTS.

[20]  G.S. Kumar,et al.  Routing protocol enhancement for handling node mobility in wireless sensor networks , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[21]  A. Vallimayil,et al.  Impact of mobility models on mobile sensor networks , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[22]  Christoforos Panayiotou,et al.  A Survey on Routing Techniques Supporting Mobility in Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[23]  S. Deng,et al.  Mobility-based clustering protocol for wireless sensor networks with mobile nodes , 2011, IET Wirel. Sens. Syst..

[24]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[25]  D. Sridharan,et al.  Routing in mobile wireless sensor network: a survey , 2013, Telecommunication Systems.

[26]  Hai Le Vu,et al.  An estimation of sensor energy consumption , 2009 .

[27]  Mohammad Reza Zahabi,et al.  Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes , 2015 .

[28]  Subrat Kar,et al.  Genetic algorithm based mobility aware clustering for energy efficient routing in wireless sensor networks , 2011, 2011 17th IEEE International Conference on Networks.

[29]  Bin Ma,et al.  Mobility Limited Flip-Based Sensor Networks Deployment , 2007, IEEE Transactions on Parallel and Distributed Systems.

[30]  Geetha Jayakumar,et al.  Reference Point Group Mobility and Random Waypoint Models in Performance Evaluation of MANET Routing Protocols , 2008, J. Comput. Networks Commun..

[31]  Tinghuai Ma,et al.  An Energy-efficient Competitive Clustering Algorithm for Wireless Sensor Networks using Mobile Sink , 2012 .

[32]  Wei Zhu,et al.  An Efficient Algorithm for Energy Management in Wireless Sensor Networks via Employing Multiple Mobile Sinks , 2016, Int. J. Distributed Sens. Networks.

[33]  Zhang Shiyong,et al.  Cluster-based routing protocols for wireless sensor networks , 2021, MATEC Web of Conferences.

[34]  Jianqing Li,et al.  Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks , 2016, J. Sensors.

[35]  K. R. Shankar Kumar,et al.  PARTICLE SWARM OPTIMIZATION-BASED ROUTING PROTOCOL FOR CLUSTERED HETEROGENEOUS SENSOR NETWORKS WITH MOBILE SINK , 2013 .

[36]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[37]  Cem Ersoy,et al.  Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink , 2015, IEEE Trans. Mob. Comput..

[38]  T. S. B. Sudarshan,et al.  A genetic fuzzy system based optimized zone based energy efficient routing protocol for mobile sensor networks (OZEEP) , 2015, Appl. Soft Comput..

[39]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[40]  Poonam Sinha,et al.  Clustering Protocols in Wireless Sensor Networks : A Survey 1 st , 2013 .

[41]  B. Kaarthick,et al.  An Energy Efficient Data Gathering in Dense Mobile Wireless Sensor Networks , 2014 .

[42]  Mohd Fadlee A. Rasid,et al.  Mobility and Traffic Adapted Cluster Based Routing for Mobile Nodes (CBR-Mobile) Protocol in Wireless Sensor Networks , 2010, ADHOCNETS.

[43]  Bin Li,et al.  A Survey about Routing Protocols with Mobile Sink for Wireless Sensor Network , 2014 .

[44]  Yourong Chen,et al.  Lifetime Optimization Algorithm with Mobile Sink Nodes for Wireless Sensor Networks Based on Location Information , 2015, Int. J. Distributed Sens. Networks.

[45]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[46]  Padmavati,et al.  Comparison of routing protocols in wireless sensor network using mobile sink- A survey , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[47]  B. Kaarthick,et al.  An Efficient Cluster-Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[48]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[49]  Bin Li,et al.  A Glowworm Swarm Optimization Based Clustering Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2015 .

[50]  Halabi Hasbullah,et al.  Mobile Sink based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network , 2010, 2010 International Conference on Computer Applications and Industrial Electronics.

[51]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.