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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]  Lawrence E. Kinsler,et al.  Fundamentals of acoustics , 1950 .

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

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