A node discovery protocol for ad hoc underwater acoustic networks

A neighbor discovery protocol is proposed for initializing an ad-hoc deployable autonomous underwater system in which the nodes (floating sensors, crawlers, vehicles) have no knowledge of the system topology upon deployment. The goal is to establish multi-hop, minimum-power acoustic communication links over a given coverage area. The protocol uses distributed power control and random access to provide connectivity within a finite power budget and without global synchronization. Physical laws of acoustic propagation are taken into account, namely the distance- and frequency-dependent path loss, as well as large-scale fading which is modeled via log-normal distribution. Simulation results quantify the energy consumption, time to completion, and system reliability in the presence of fading. The key features of the protocol are simplicity of implementation and efficient use of power.

[1]  C. Pontbriand,et al.  An integrated, underwater optical /acoustic communications system , 2010, OCEANS'10 IEEE SYDNEY.

[2]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

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

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

[5]  Leonardo Badia,et al.  A study of incremental redundancy hybrid ARQ over Markov channel models derived from experimental data , 2010, WUWNet.

[6]  Dale Green.  Acoustic modems, navigation aids, and networks for undersea operations , 2010, OCEANS'10 IEEE SYDNEY.

[7]  Lee Freitag,et al.  Acoustic communication performance of the WHOI Micro-Modem in sea trials of the Nereus vehicle to 11,000 m depth , 2009, OCEANS 2009.

[8]  Milica Stojanovic,et al.  On Joint Frequency and Power Allocation in a Cross-Layer Protocol for Underwater Acoustic Networks , 2010 .

[9]  Hanumant Singh,et al.  Synchronous‐clock, one‐way‐travel‐time acoustic navigation for underwater vehicles , 2011, J. Field Robotics.

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

[11]  Jennifer L. Welch,et al.  Reliable neighbor discovery for mobile ad hoc networks , 2010, DIALM-POMC '10.

[12]  Gustavo Alonso,et al.  Probabilistic protocols for node discovery in ad-hoc, single broadcast channel networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[13]  Milica Stojanovic,et al.  Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening , 2008, IEEE INFOCOM 2009.

[14]  Steven A. Borbash,et al.  Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks , 2001, MobiHoc '01.

[15]  Josep Miquel Jornet Montana.  AUVNetSim: a Simulator for Underwater Acoustics Networks , 2008 .

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

[17]  Milica Stojanovic,et al.  Random Linear Network Coding for Time Division Duplexing: Energy Analysis , 2009, 2009 IEEE International Conference on Communications.

[18]  Milica Stojanovic,et al.  On the effects of node density and duty cycle on energy efficiency in underwater networks , 2010, OCEANS'10 IEEE SYDNEY.

[19]  Joseph A. Rice,et al.  A Discovery Process for Initializing Underwater Acoustic Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[20]  Donggang Liu.  Protecting Neighbor Discovery Against Node Compromises in Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[21]  John S. Heidemann,et al.  Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks , 2008, IEEE Journal on Selected Areas in Communications.

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

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

[24]  Donald F. Towsley,et al.  On neighbor discovery in wireless networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

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

[27]  Andrew C. Singer,et al.  Signal processing for underwater acoustic communications , 2009, IEEE Communications Magazine.

[28]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .

[29]  Wen-Bin Yang,et al.  High-frequency channel characterization for M-ary frequency-shift-keying underwater acoustic communications , 2006 .

[30]  Charalampos Tsimenidis,et al.  Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[31]  Milica Stojanovic,et al.  A node discovery protocol for ad hoc underwater acoustic networks , 2011 .

[32]  Milica Stojanovic,et al.  A simulation analysis of large scale path loss in an underwater acoustic network , 2011, OCEANS 2011 IEEE - Spain.

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

[34]  Kee Chaing Chua,et al.  RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.