Greedy Routing in Underwater Acoustic Sensor Networks: A Survey

Due to the significant advances of wireless sensor networks (WSNs), researchers are eager to use this technology in the subsea applications. Because of rapid absorption of high radio frequency in the water, acoustic waves are used as communication medium, which pose new challenges, including high propagation delay, high path loss, low bandwidth, and high-energy consumption. Because of these challenges and high movement of nodes by water flow, end-to-end routing methods used in most of existing routing protocols in WSNs are not applicable to underwater environments. Therefore, new routing protocols have been developed for underwater acoustic sensor networks (UWASNs) in which most of the routing protocols take advantage of greedy routing. Due to inapplicability of global positioning system (GPS) in underwater environments, finding location information of nodes is too costly. Therefore, based on a need for location information, we divided the existing greedy routing protocols into two distinctive categories, namely, location-based and location-free protocols. In addition, location-free category is divided into two subcategories based on method of collecting essential information for greedy routing, including beacon-based and pressure-based protocols. Furthermore, a number of famous routing protocols belonging to each category are reviewed, and their advantages and disadvantages are discussed. Finally, these protocols are compared with each other based on their features.

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

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

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

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

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

[6]  Min Chen,et al.  A Network Coding Based Routing Protocol for Underwater Sensor Networks , 2012, Sensors.

[7]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[9]  A.K. Othman,et al.  GPS-less localization protocol for underwater acoustic networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[10]  Wei Liang,et al.  Information-Carrying Based Routing Protocol for Underwater Acoustic Sensor Network , 2007, 2007 International Conference on Mechatronics and Automation.

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

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

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

[15]  Kee Chaing Chua,et al.  Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Junku Yuh,et al.  Design and Control of Autonomous Underwater Robots: A Survey , 2000, Auton. Robots.

[17]  Azween Abdullah,et al.  Hop-by-Hop Dynamic Addressing Based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks , 2009, 2009 International Conference on Information and Multimedia Technology.

[18]  Marjan Moradi,et al.  A Reverse Localization Scheme for Underwater Acoustic Sensor Networks , 2012, Sensors.

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

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

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

[22]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[24]  Jongmin Shin,et al.  Localization of Sensor Nodes in Underwater Acoustic Sensor Networks Using Two Reference Points , 2008, 2008 International Conference on Information Networking.

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

[26]  I. Akyildiz,et al.  A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks , 2006 .

[27]  Chenn-Jung Huang,et al.  A power-efficient routing protocol for underwater wireless sensor networks , 2011, Appl. Soft Comput..

[28]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

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

[30]  P. Casari,et al.  A Comparison of Multiple Access Techniques in Clustered Underwater Acoustic Networks , 2007, OCEANS 2007 - Europe.

[31]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[32]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

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

[34]  Sema Oktug,et al.  Localization in underwater sensor networks , 2009, 2009 IEEE 17th Signal Processing and Communications Applications Conference.

[35]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[37]  Dongkyun Kim,et al.  An energy-efficient routing protocol for UWSNs using physical distance and residual energy , 2011, OCEANS 2011 IEEE - Spain.

[38]  Muhammad Ayaz,et al.  Power and rate adaptation in body-area networks , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

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

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

[41]  Jens M. Hovem,et al.  Underwater acoustics: Propagation, devices and systems , 2007 .

[42]  P. Casari,et al.  Exploiting the Bandwidth-Distance Relationship in Underwater Acoustic Networks , 2007, OCEANS 2007.

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

[44]  Soo Young Shin,et al.  State-of-the-Art in MAC Protocols for Underwater Acoustics Sensor Networks , 2007, EUC Workshops.

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

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

[47]  Dongkyun Kim,et al.  Analyzing Routing Protocols for Underwater Wireless Sensor Networks , 2010, Int. J. Commun. Networks Inf. Secur..

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

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

[50]  Jun-Ho Jeon,et al.  Implementation of a micro-modem for underwater wireless sensor networks , 2011, OCEANS 2011 IEEE - Spain.

[51]  Michele Zorzi,et al.  On the Design of Energy-efficient Routing Protocols in Underwater Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.