A QoS-Aware Underwater Optimization Framework for Inter-Vehicle Communication using Acoustic Directional Transducers

Underwater acoustic communications consume a significant amount of energy due to the high transmission power (10-50 W) and long data packet transmission times (0.1-1 s). Mobile Autonomous Underwater Vehicles (AUVs) can conserve energy by waiting for the `best' network topology configuration, e.g., a favorable alignment, before starting to communicate. Due to the frequency-selective underwater acoustic ambient noise and high medium power absorption - which increases exponentially with distance - a shorter distance between AUVs translates into a lower transmission loss and a higher available bandwidth. By leveraging the predictability of AUV trajectories, a novel solution is proposed that optimizes communications by delaying packet transmissions in order to wait for a favorable network topology (thus trading end-to-end delay for energy and/or throughput). In addition, the solution proposed - which is implemented and compared with geographic routing solutions and delay-tolerant networking solutions using an emulator that integrates underwater acoustic WHOI Micro-Modems - exploits the frequency-dependent radiation pattern of underwater acoustic transducers to reduce communication energy consumption by adjusting the transducer directivity on the fly.

[1]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[2]  R. Houde,et al.  Implementation of a ROV navigation system using acoustic/Doppler sensors and Kalman filtering , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[3]  Demosthenis Teneketzis,et al.  On the Structure of Optimal Real-Time Encoders and Decoders in Noisy Communication , 2006, IEEE Transactions on Information Theory.

[4]  Zheng Guo,et al.  Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[6]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[7]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

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

[9]  Vijay Gupta,et al.  Distributed estimation and control in networked systems , 2007 .

[10]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[11]  Baozhi Chen,et al.  QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Anant Sahai,et al.  Anytime information theory , 2001 .

[14]  E. Olson,et al.  Robust Range-Only Beacon Localization , 2004, IEEE Journal of Oceanic Engineering.

[15]  Michael B. Porter,et al.  Computational Ocean Acoustics , 1994 .

[16]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[17]  W. Burdic.  Underwater Acoustic System Analysis , 1984 .

[18]  John J. Leonard,et al.  Cooperative AUV Navigation using a Single Maneuvering Surface Craft , 2010, Int. J. Robotics Res..

[19]  C.Y.M. Chan,et al.  An Integrated Energy Efficient Data Retrieval Protocol for Underwater Delay Tolerant Networks , 2007, OCEANS 2007 - Europe.

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

[21]  X. Wang,et al.  Self-Adaptive On Demand Geographic Routing Protocols for Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[22]  Dario Pompili,et al.  A cross-layer communication solution for multimedia applications in underwater acoustic sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

[24]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Baozhi Chen,et al.  Trajectory-Aware Communication Solution for Underwater Gliders Using WHOI Micro-Modems , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[26]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

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

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

[29]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[30]  Gerry Leversha,et al.  Statistical inference (2nd edn), by Paul H. Garthwaite, Ian T. Jolliffe and Byron Jones. Pp.328. £40 (hbk). 2002. ISBN 0 19 857226 3 (Oxford University Press). , 2003, The Mathematical Gazette.

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

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

[33]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[34]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..