Three-dimensional routing in underwater acoustic sensor networks

Underwater sensor networks will find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance applications. In this paper, the problem of data gathering in a 3D underwater acoustic sensor network is investigated at the network layer, by considering the interactions between the routing functions and the characteristics of the underwater channel. Two routing algorithms are proposed for delay-insensitive and delay-sensitive sensor network applications, respectively.The proposed distributed algorithm for delay-insensitive applications allows each node to select its next hop, with the objective of minimizing the energy consumption taking into account the varying condition of the underwater channel. A centralized algorithm for delay-sensitive routing in an underwater environment is proposed. The solution relies on topology information gathered by a surface station, which optimally configures the network paths. The proposed algorithms are shown to achieve the performance targets of the underwater environment by means of simulation.

[1]  Pierre Baldi,et al.  Battery Lifetime Estimation and Optimization for Underwater Sensor Networks , 2004 .

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

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

[4]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[5]  Geoffrey G. Xie,et al.  A network layer protocol for UANs to address propagation delay induced performance limitations , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[6]  A. Jayasuriya,et al.  Performance Analysis of the IEEE 802.11 DCF , 2005, 2005 Asia-Pacific Conference on Communications.

[7]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

[9]  F. Gebali,et al.  Performance Analysis of the IEEE 802.11 DCF , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[10]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[11]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

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

[13]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

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

[15]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.