A low overhead message routing protocol for underwater acoustic networks

The possibilities opened with the use of fleets of autonomous marine vehicles sound very promising, making this the next logical step on terms of technology support for missions at sea. One of the enabling factors for such technology is the existing communication capability for the underwater domain. This paper reports the initial stages of development and testing of a simple routing protocol specifically intended to address NURC's operational requirements, supporting a de-centralized, pure ad hoc operation. Simulation results reveal interesting results matching the expected performance of greedy strategies while opening the door for joint optimization of energy and latency. The data and lessons learnt from a sea trial where the protocol was tested provide encouraging background to build a complete simulation model and design further field trials.

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

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

[3]  Jun-Hong Cui,et al.  Energy efficient multi-path communication for time-critical applications in underwater sensor networks , 2008, MobiHoc '08.

[4]  Michele Zorzi,et al.  Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs , 2008, WuWNeT '08.

[5]  Radim Bartos,et al.  Development of routing protocols for the solar-powered autonomous underwater vehicle (SAUV) platform , 2008, Wirel. Commun. Mob. Comput..

[6]  R. Blidberg,et al.  Autonomous undersea systems network (AUSNet) - protocols to support ad-hoc AUV communications , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

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

[8]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[9]  Alessandro Berni,et al.  An Underwater Convergence Layer for Disruption Tolerant Networking , 2011, 2011 Baltic Congress on Future Internet and Communications.

[10]  Simon Heimlicher,et al.  A Survey on Routing Metrics TIK Report , 2007 .

[11]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[14]  Roberto Petroccia,et al.  Performance evaluation of underwater MAC protocols: From simulation to at-sea testing , 2011, OCEANS 2011 IEEE - Spain.

[15]  J. Rice,et al.  Underwater Acoustic Communications and Networks for the US Navy's Seaweb Program , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[16]  Laurent Viennot,et al.  Complexity Results on Election of Multipoint Relays in Wireless Networks , 1998 .

[17]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2007, MOCO.

[18]  Henrik Schmidt,et al.  The Dynamic Compact Control Language: A compact marshalling scheme for acoustic communications , 2010, OCEANS'10 IEEE SYDNEY.

[19]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

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

[21]  Thomas Clausen,et al.  Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2 , 2010 .

[22]  Robert Been,et al.  Cooperative anti-submarine warfare at NURC moving towards a net-centric capability , 2010, OCEANS'10 IEEE SYDNEY.

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

[24]  Sunil Taneja,et al.  A Survey of Routing Protocols in Mobile Ad Hoc Networks , 2010 .

[25]  D.J. Grimmett.  Message Routing Criteria for Undersea Acoustic Communication Networks , 2007, OCEANS 2007 - Europe.

[26]  Jie Wu,et al.  Quality of Service Routing in Mobile Ad Hoc Networks , 2005 .

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

[28]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

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