Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks

Underwater sensor networks consist of sensors and vehicles deployed to perform collaborative monitoring tasks over a given region. Underwater sensor networks will find applications in oceano-graphic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, tactical surveillance, and mine reconnaissance. Underwater acoustic networking is the enabling technology for these applications. In this paper, an architecture for three-dimensional underwater sensor networks is considered, and a model characterizing the acoustic channel utilization efficiency is introduced, which allows investigating some fundamental characteristics of the underwater environment. In particular, the model allows setting the optimal packet size for underwater communications given monitored volume, density of the sensor network, and application requirements. Moreover, the problem of data gathering is investigated at the network layer by considering the cross-layer interactions between the routing functions and the characteristics of the underwater acoustic channel. Two distributed routing algorithms are introduced for delay-insensitive and delay-sensitive applications. The proposed solutions allow each node to select its next hop, with the objective of minimizing the energy consumption taking the varying condition of the underwater channel and the different application requirements into account. The proposed routing solutions are shown to achieve the performance targets by means of simulation.

[1]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

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

[3]  Leonard E. Miller,et al.  Distribution of Link Distances in a Wireless Network , 2001, Journal of research of the National Institute of Standards and Technology.

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

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

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

[7]  I. Akyildiz,et al.  A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks , 2006 .

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

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

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

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

[13]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[15]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[16]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[17]  H. W. Marsh,et al.  Sound Absorption in Sea Water , 1962 .

[18]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[19]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[20]  John G. Proakis,et al.  Digital Communications , 1983 .

[21]  M. Stojanovic,et al.  Optimization of a data link protocol for an underwater acoustic channel , 2005, Europe Oceans 2005.

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

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

[24]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[25]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

[27]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[29]  Paul A. Baxley,et al.  Networked Acoustic Modems for Real-Time Data Delivery from Distributed Subsurface Instruments in the Coastal Ocean: Initial System Development and Performance , 2004 .

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

[31]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.