A survey on routing techniques in underwater wireless sensor networks

Underwater Wireless Sensor Networks (UWSNs) are finding different applications for offshore exploration and ocean monitoring. In most of these applications, the network consists of significant number of sensor nodes deployed at different depths throughout the area of interest. The sensor nodes located at the sea bed cannot communicate directly with the nodes near the surface level; they require multi-hop communication assisted by appropriate routing scheme. However, this appropriateness depends not only on network resources and application requirements but also on environmental constraints. All these factors provide a platform where a resource-aware routing strategy plays a vital role to fulfill the different application requirements with dynamic environmental conditions. Realizing the fact, significant attention has been given to construct a reliable scheme, and many routing protocols have been proposed in order to provide an efficient route discovery between the sources and the sink. In this paper, we present a review and comparison of different algorithms, proposed recently in order to fulfill this requirement. The main purpose of this study is to address the issues like data forwarding, deployment and localization in UWSNs under different conditions. Later on, all of these are classified into different groups according to their characteristics and functionalities.

[1]  Kuo-Feng Ssu,et al.  An energy-efficient routing protocol in underwater sensor networks , 2008, 2008 3rd International Conference on Sensing Technology.

[2]  Dario Pompili,et al.  A Multimedia Cross-Layer Protocol for Underwater Acoustic Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[3]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[4]  Gaurav S. Sukhatme,et al.  Adaptive sampling for marine microorganism monitoring , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Reda A. Ammar,et al.  Efficient surface gateway deployment for underwater sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[6]  Lian Lian,et al.  A low-cost testbed of underwater mobile sensing network , 2010, OCEANS'10 IEEE SYDNEY.

[7]  J. Webster,et al.  Wiley Encyclopedia of Electrical and Electronics Engineering , 2010 .

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

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

[10]  Ian F. Akyildiz,et al.  Cross-Layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[12]  M. Stojanovic,et al.  Optimization of a data link protocol for an underwater acoustic channel , 2005, Europe Oceans 2005.

[13]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

[14]  N. Xu A Survey of Sensor Network Applications , 2002 .

[15]  P. K. Chaturvedi,et al.  Communication Systems , 2002, IFIP — The International Federation for Information Processing.

[16]  Mari Carmen Domingo,et al.  A Distributed Clustering Scheme for Underwater Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Nick Savage,et al.  Energy Efficiency in Underwater Sensor Networks: a Research Review , 2010 .

[18]  Kaoru Sezaki,et al.  Routing protocol for ad hoc mobile networks using mobility prediction , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[19]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[20]  Low Tang Jung,et al.  Temporary cluster based routing for Underwater Wireless Sensor Networks , 2010, 2010 International Symposium on Information Technology.

[21]  Jan Bauer,et al.  Optimizing ODMRP for underwater networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[22]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

[24]  Hwee Pink Tan,et al.  Multipath virtual sink architecture for wireless sensor networks in harsh environments , 2006, InterSense '06.

[25]  S. Oktug,et al.  A localization and routing framework for mobile underwater sensor networks , 2008, IEEE INFOCOM Workshops 2008.

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

[27]  Jun-Hong Cui,et al.  Efficient Multipath Communication for Time-Critical Applications in Underwater Acoustic Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

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

[29]  Yi Zhou,et al.  A Localization Scheme for Underwater Wireless Sensor Networks , 2009 .

[30]  Ibrahima Faye,et al.  Hop-by-Hop Reliable Data Deliveries for Underwater Wireless Sensor Networks , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[31]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[32]  J.-F. Minster,et al.  Tracers in the Sea , 1982 .

[33]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[34]  Mohamed F. Younis,et al.  Coverage-Aware Connectivity Restoration in Mobile Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[35]  W. Kuperman,et al.  Fundamentals of Ocean Acoustics , 2011 .

[37]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

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

[39]  Guihai Chen,et al.  REBAR: A Reliable and Energy Balanced Routing Algorithm for UWSNs , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[40]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[41]  Peng Sun,et al.  Efficient Data Delivery with Packet Cloning for Underwater Sensor Networks , 2007, 2007 Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

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

[43]  Hossam S. Hassanein,et al.  Placement of Multiple Mobile Data Collectors in Underwater Acoustic Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[44]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[45]  P.-P. Beaujean,et al.  Simulating communication during multiple AUV operations , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[46]  Paolo Bellavista,et al.  A Mobile Delay-Tolerant Approach to Long-Term Energy-Efficient Underwater Sensor Networking , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[47]  J. Kaiser,et al.  Survey of mobile ad hoc network routing protocols , 2005 .

[48]  Cheng Li,et al.  Distributed Minimum-Cost Clustering Protocol for UnderWater Sensor Networks (UWSNs) , 2007, 2007 IEEE International Conference on Communications.

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

[50]  Milica Stojanovic,et al.  Shallow water acoustic networks , 2001, IEEE Commun. Mag..

[51]  A. Quazi,et al.  Underwater acoustic communications , 1982, IEEE Communications Magazine.

[52]  Marco Miozzo,et al.  ns2-MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2 , 2007, ValueTools '07.

[53]  Maode Ma,et al.  A performance model for differentiated service over single-hop passive star coupled WDM optical networks , 2011, J. Netw. Comput. Appl..

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

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

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

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

[58]  Martin Mauve,et al.  Implicit hop-by-hop congestion control in wireless multihop networks , 2008, Ad Hoc Networks.

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

[60]  K.R. Anupama,et al.  A location-based clustering algorithm for data gathering in 3D underwater Wireless Sensor Networks , 2008, 2008 International Symposium on Telecommunications.

[61]  Milica Stojanovic,et al.  Optimizing network performance through packet fragmentation in multi-hop underwater communications , 2010, OCEANS'10 IEEE SYDNEY.

[62]  Kee Chaing Chua,et al.  Sector-Based Routing with Destination Location Prediction for Underwater Mobile Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[63]  Milica Stojanovic,et al.  Initialization and Routing Optimization for Ad Hoc Underwater Acoustic Networks , 2003 .

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

[65]  Lian Lian,et al.  A low-cost testbed of underwater mobile sensing network , 2010 .

[66]  Zaihan Jiang,et al.  UNDERWATER ACOUSTIC NETWORKS-ISSUES AND SOLUTIONS , 2008 .

[67]  Qilian Liang,et al.  Sensor placement and lifetime of wireless sensor networks: theory and performance analysis , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[68]  J. A. Catipovic,et al.  Phase-coherent digital communications for underwater acoustic channels , 1994 .

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

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

[71]  Junku Yuh,et al.  Distributed virtual environment collaborative simulator for underwater robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[72]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[73]  Ieee Staff OCEANS 2009, MTS/IEEE Biloxi - Marine Technology for Our Future: Global and Local Challenges , 2009 .

[74]  Tonghong Li Multi-sink opportunistic routing protocol for underwater mesh network , 2008, 2008 International Conference on Communications, Circuits and Systems.

[75]  Fernando Boavida,et al.  NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications , 2002, Lecture Notes in Computer Science.

[76]  Robert A. Meyers,et al.  Encyclopedia of telecommunications , 1988 .

[77]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[78]  Muhammad Ayaz,et al.  Underwater wireless sensor networks: routing issues and future challenges , 2009, MoMM.

[79]  Rodney F. W. Coates,et al.  Underwater Acoustic Systems , 1990 .

[80]  Dario Pompili,et al.  Handling Mobility in Wireless Sensor and Actor Networks , 2010, IEEE Transactions on Mobile Computing.

[81]  Milica Stojanovic,et al.  Choosing the packet size in multi-hop underwater networks , 2010, OCEANS'10 IEEE SYDNEY.

[82]  P.-P. Beaujean,et al.  Location-Aware Routing Protocol for Underwater Acoustic Networks , 2006, OCEANS 2006.

[83]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[84]  Kuei-Ping Shih,et al.  On target coverage in wireless heterogeneous sensor networks with multiple sensing units , 2009, J. Netw. Comput. Appl..

[85]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[86]  G. Pujolle,et al.  Differentiated Underwater Sensor Network Deployment , 2007, OCEANS 2007 - Europe.

[87]  Lee Freitag,et al.  An underwater network testbed: design, implementation and measurement , 2007, WuWNet '07.

[88]  Hossam S. Hassanein,et al.  Underwater Wireless Hybrid Sensor Networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[89]  Kuei-Ping Shih,et al.  On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[90]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[91]  John G. Proakis Wiley encyclopedia of telecommunications , 2003 .

[92]  Dario Pompili,et al.  Efficient Communication Protocols for Underwater Acoustic Sensor Networks , 2007 .

[93]  Jenn-Hwan Tarng,et al.  A relay node deployment method for disconnected wireless sensor networks: Applied in indoor environments , 2009, J. Netw. Comput. Appl..

[94]  Shengli Zhou,et al.  Aqua-Sim: An NS-2 based simulator for underwater sensor networks , 2009, OCEANS 2009.

[95]  Peng Xie,et al.  Efficient Vector-Based Forwarding for Underwater Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[96]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

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

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

[99]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

[101]  Xianhui Che,et al.  A Static Multi-hop Underwater Wireless Sensor Network Using  RF Electromagnetic Communications , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

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

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

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

[105]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[107]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.