A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks

Underwater sensor networks will find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance. Underwater acoustic networking is the enabling technology for these applications. In this paper, the problem of data gathering for three-dimensional underwater sensor networks is investigated at the network layer by considering the interactions between the routing functions and the characteristics of the underwater acoustic channel. A two-phase resilient routing solution for long-term monitoring missions is developed, with the objective of guaranteeing survivability of the network to node and link failures. In the first phase, energy-efficient node-disjoint primary and backup paths are optimally configured, by relying on topology information gathered by a surface station. In the second phase, paths are locally repaired in case of node failures.

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

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

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

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

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

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

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

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

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

[10]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

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

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