Void-Handling Techniques for Routing Protocols in Underwater Sensor Networks: Survey and Challenges

From the view of routing protocols in underwater sensor networks (UWSNs), the presence of communication void, where the packet cannot be forwarded further using the greedy mode, is perhaps the most challenging issue. In this paper, we review the state of the art of void-handling techniques proposed by underwater geographic greedy routing protocols. To this, we first review the void problem and its negative impact on the category of the geographic greedy routing protocols, which does not entail any void recovery technique. It is followed by a discussion about the constraints, challenges, and features associated with the design of void-handling techniques in UWSNs. Afterward, currently available void-handling techniques in UWSNs are classified and investigated. They can be classified into two main categories: 1) location-based and 2) depth-based techniques. The advantages and disadvantages of each technique along with the recent advances are then presented. Finally, we present a qualitative comparison of these techniques and also discuss some possible future directions.

[1]  Nadeem Javaid,et al.  SEDG: Scalable and Efficient Data Gathering Routing Protocol for Underwater WSNs , 2015, ANT/SEIT.

[2]  Al-Sakib Khan Pathan,et al.  A High-throughput routing metric for multi-hop Underwater Acoustic Networks , 2015, Comput. Electr. Eng..

[3]  José-Fernán Martínez,et al.  A Survey on Underwater Acoustic Sensor Network Routing Protocols , 2016, Sensors.

[4]  Guangjie Han,et al.  Geographic multipath routing based on geospatial division in duty-cycled underwater wireless sensor networks , 2016, J. Netw. Comput. Appl..

[5]  Seyed Mohammad Ghoreyshi,et al.  An inherently void avoidance routing protocol for Underwater Sensor Networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[6]  BoutabaRaouf,et al.  Routing design avoiding energy holes in underwater acoustic sensor networks , 2016 .

[7]  David G. Kirkpatrick,et al.  On routing with guaranteed delivery in three-dimensional ad hoc wireless networks , 2008, Wirel. Networks.

[8]  Mohsen Guizani,et al.  Routing protocols for underwater wireless sensor networks , 2015, IEEE Communications Magazine.

[9]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[10]  Ling-Jyh Chen,et al.  A hybrid routing approach for opportunistic networks , 2006, CHANTS '06.

[11]  Imran Baig,et al.  A survey on routing techniques in underwater wireless sensor networks , 2011, J. Netw. Comput. Appl..

[12]  Sulata Mitra,et al.  Communication Void Free Routing Protocol in Wireless Sensor Network , 2015, Wirel. Pers. Commun..

[13]  Mohammad S. Obaidat,et al.  A novel Geocast technique with hole detection in underwater sensor networks , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[14]  Guangbin Fan,et al.  Avoid 'void' in geographic routing for data aggregation in sensor networks , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[15]  Peng Xie,et al.  Void Avoidance in Three-Dimensional Mobile Underwater Sensor Networks , 2009, WASA.

[16]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[17]  Mohd Rizal Arshad,et al.  Recent advancement in sensor technology for underwater applications , 2009 .

[18]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[19]  Geert Leus,et al.  Advanced flooding-based routing protocols for underwater sensor networks , 2016, EURASIP J. Adv. Signal Process..

[20]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[21]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[22]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[23]  Roberto Petroccia,et al.  CARP: A Channel-aware routing protocol for underwater acoustic wireless networks , 2015, Ad Hoc Networks.

[24]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[25]  Zheng Guo,et al.  Adaptive Routing in Underwater Delay/Disruption Tolerant Sensor Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[26]  Enqing Dong,et al.  A Virtual Coordinate-Based Bypassing Void Routing for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[27]  Azzedine Boukerche,et al.  A novel void node recovery paradigm for long-term underwater sensor networks , 2015, Ad Hoc Networks.

[28]  Ahmad Jalili,et al.  Fuzzy Depth Based Routing Protocol for Underwater Acoustic Wireless Sensor Networks , 2015 .

[29]  Nadeem Javaid,et al.  Efficient Data Gathering in 3D Linear Underwater Wireless Sensor Networks Using Sink Mobility , 2016, Sensors.

[30]  Ivan Stojmenovic,et al.  Depth first search and location based localized routing and QoS routing in wireless networks , 2000, Proceedings 2000 International Conference on Parallel Processing.

[31]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  Ivano Calabrese,et al.  Performance evaluation of forwarding protocols for the RACUN network , 2013, WUWNet.

[33]  Ahmed Patel,et al.  Comparative review study of reactive and proactive routing protocols in MANETs , 2010, 4th IEEE International Conference on Digital Ecosystems and Technologies.

[34]  R. Masiero,et al.  Field experiments for Dynamic Source Routing: S2C EvoLogics modems run the SUN protocol using the DESERT Underwater libraries , 2012, 2012 Oceans.

[35]  H. Badis,et al.  Optimal path selection in a link state QoS routing protocol , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[36]  Khaleel Ur Rahman Khan,et al.  Performance Comparison of On-Demand and Table Driven Ad Hoc Routing Protocols Using NCTUns , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[37]  Azzedine Boukerche,et al.  Underwater sensor networks: a new challenge for opportunistic routing protocols , 2015, IEEE Communications Magazine.

[38]  Vishal Misra,et al.  On the robustness of soft state protocols , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[39]  MUJDAT SOYTURK,et al.  THE CHALLENGES AND THE APPROACHES FOR THE GEOGRAPHIC ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS , 2006 .

[40]  Sanguthevar Rajasekaran,et al.  An adaptive power controlled routing protocol for underwater sensor network , 2015, Int. J. Sens. Networks.

[41]  Abdelhamid Mellouk,et al.  A novel approach for void avoidance in wireless sensor networks , 2010, International Journal of Communication Systems.

[42]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[43]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

[44]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[45]  Azzedine Boukerche,et al.  GEDAR: Geographic and opportunistic routing protocol with Depth Adjustment for mobile underwater sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[46]  Seyed Mohammad Ghoreyshi,et al.  A Novel Cooperative Opportunistic Routing Scheme for Underwater Sensor Networks , 2016, Sensors.

[47]  Joarder Kamruzzaman,et al.  PRADD: A path reliability-aware data delivery protocol for underwater acoustic sensor networks , 2016, J. Netw. Comput. Appl..

[48]  V. Rodoplu,et al.  An energy-efficient MAC protocol for underwater wireless acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[49]  Dongkyun Kim,et al.  DFR: an efficient directional flooding-based routing protocol in underwater sensor networks , 2012, Wirel. Commun. Mob. Comput..

[50]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[51]  Abdullah Bamatraf,et al.  Pressure Based Routing Protocol for Underwater Wireless Sensor Network: A Survey , 2015, KSII Trans. Internet Inf. Syst..

[52]  Milica Stojanovic,et al.  Network coding schemes for underwater networks: the benefits of implicit acknowledgement , 2007, Underwater Networks.

[53]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[54]  Yunsi Fei,et al.  QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[55]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[56]  Dario Pompili,et al.  Distributed Routing Algorithms for Underwater Acoustic Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[57]  M. Goetz,et al.  GUWMANET — Multicast routing in Underwater Acoustic Networks , 2012, 2012 Military Communications and Information Systems Conference (MCC).

[58]  Mari Carmen Domingo,et al.  Energy analysis of routing protocols for underwater wireless sensor networks , 2008, Comput. Commun..

[59]  Michel Barbeau,et al.  Location-free link state routing for underwater acoustic sensor networks , 2015, 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE).

[60]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[61]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[62]  Michele Zorzi,et al.  Underwater Acoustic Networking Techniques , 2012, Springer Briefs in Electrical and Computer Engineering.

[63]  Xunli Fan,et al.  An Efficient Bypassing Void Routing Algorithm for Wireless Sensor Network , 2015, J. Sensors.

[64]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

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

[66]  Raouf Boutaba,et al.  Routing design avoiding energy holes in underwater acoustic sensor networks , 2016, Wirel. Commun. Mob. Comput..

[67]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

[68]  Mehdi Agha Sarram,et al.  A Survey on Void Handling Techniques for Geographic Routing in VANET Network , 2015 .

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

[70]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[71]  Mohammed Feham,et al.  Geographic routing protocols for underwater wireless sensor networks: a survey , 2014, ArXiv.

[72]  Chao Li,et al.  Improving Both Energy and Time Efficiency of Depth-Based Routing for Underwater Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[73]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[74]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[75]  Anastasios A. Economides,et al.  Comparison of routing protocols for underwater sensor networks: a survey , 2011, Int. J. Commun. Networks Distributed Syst..

[76]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[77]  Liang Yan,et al.  A shadow zone aware routing protocol for acoustic underwater sensor networks , 2009, IEEE Communications Letters.

[78]  Nadeem Javaid,et al.  An Enhanced Energy Balanced Data Transmission Protocol for Underwater Acoustic Sensor Networks , 2016, Sensors.

[79]  Mohd Murtadha Mohamad,et al.  Greedy Routing in Underwater Acoustic Sensor Networks: A Survey , 2013, Int. J. Distributed Sens. Networks.

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

[81]  Mohammad S. Obaidat,et al.  An efficient technique for geocast region holes in underwater sensor networks and its performance evaluation , 2011, Simul. Model. Pract. Theory.

[82]  Ning Sun,et al.  A reliable and evenly energy consumed routing protocol for underwater acoustic sensor networks , 2015, 2015 IEEE 20th International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

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

[84]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[85]  Paul A. van Walree,et al.  Underwater Acoustic Network Simulation With Lookup Tables From Physical-Layer Replay , 2015, IEEE Journal of Oceanic Engineering.

[86]  Levente Buttyán,et al.  A taxonomy of routing protocols for wireless sensor networks , 2007 .

[87]  Chih-Yung Chang,et al.  Active Route-Guiding Protocols for Resisting Obstacles in Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[88]  Pramod K. Varshney,et al.  A survey of void handling techniques for geographic routing in wireless networks , 2007, IEEE Communications Surveys & Tutorials.

[89]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

[90]  Jun Liu,et al.  An adaptive routing protocol in underwater sparse acoustic sensor networks , 2015, Ad Hoc Networks.

[91]  Jamil Y. Khan,et al.  Investigation of a short-range underwater acoustic communication channel for MAC protocol design , 2010, 2010 4th International Conference on Signal Processing and Communication Systems.

[92]  Antonio Alfredo Ferreira Loureiro,et al.  DCR: Depth-Controlled Routing protocol for underwater sensor networks , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

[93]  Pariza Kamboj,et al.  Opportunistic routing in wireless sensor networks: A review , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[94]  Yuh-Shyan Chen,et al.  A mobicast routing protocol in underwater sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[95]  Anitha Sheela Kancharla,et al.  A Survey of Real-time Routing Protocols for Wireless Sensor Networks , 2013 .

[96]  M. Stojanovic,et al.  Distributed power control for underwater acoustic networks , 2008, OCEANS 2008.

[97]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[98]  Kai-Ten Feng,et al.  Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[99]  Nasser Alzeidi,et al.  EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks , 2017, Wirel. Networks.

[100]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[101]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[102]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[103]  M JoePrathapP.,et al.  Opportunistic Routing with Virtual Coordinates to Handle Communication Voids in Mobile Ad hoc Networks , 2015, SIRS.

[104]  Nianmin Yao,et al.  Relative Distance Based Forwarding Protocol for Underwater Wireless Networks , 2014, Int. J. Distributed Sens. Networks.

[105]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[106]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[107]  Nianmin Yao,et al.  WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs , 2016, Ad Hoc Networks.

[108]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[109]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[110]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[111]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[112]  Guihai Chen,et al.  Energy-Efficient and Topology-Aware Routing for Underwater Sensor Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[113]  Azzedine Boukerche,et al.  Design guidelines for opportunistic routing in underwater networks , 2016, IEEE Communications Magazine.

[114]  Rong Ding,et al.  A Reactive Geographic Routing Protocol for wireless sensor networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[115]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[116]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[117]  Liu Guangzhong,et al.  Depth-Based Multi-hop Routing protocol for Underwater Sensor Network , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[118]  Seyed Mohammad Ghoreyshi,et al.  An Opportunistic Void Avoidance Routing Protocol for Underwater Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[119]  Luiz Filipe M. Vieira,et al.  Performance and trade-offs of opportunistic routing in underwater networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[120]  José D. P. Rolim,et al.  Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms , 2007, Q2SWinet '07.

[121]  Azzedine Boukerche,et al.  On the design of green protocols for underwater sensor networks , 2016, IEEE Communications Magazine.

[122]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[123]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[124]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[125]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..