Time-Critical Underwater Sensor Diffusion with No Proactive Exchanges and Negligible Reactive Floods

In this paper we study multi-hop ad hoc routing in a Underwater Sensor Network (UWSN), a novel network paradigm for ad hoc underwater investigation with a large number of low cost underwater sensors. In UWSN, sensors are mobile with water current and dispersion, and use a wireless acoustic channel for communications. However, the large propagation latency and very low bandwidth of an acoustic channel could cause widespread collisions. Moreover, the mobility of sensors requires route management and causes additional traffic, thus worsening the situation. In this paper, we propose Under-Water Diffusion (UWD), a multi-hop ad hoc routing and in-network processing protocol. Since any on-demand flood or proactive exchange is considered harmful in underwater, UWD uses no proactive routing message exchange and negligible amount of ondemand floods in the environment with homogeneous GPSfree nodes and random node mobility. We validate UWD through both the mathematical analysis and simulations.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[5]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[7]  O. C. Zienkiewicz,et al.  The Finite Element Method: Its Basis and Fundamentals , 2005 .

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

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

[10]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

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

[12]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[13]  M. Stojanovic,et al.  Multi-cluster protocol for ad hoc mobile underwater acoustic networks , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[14]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[15]  Helen J. Wang,et al.  A Framework for Location Privacy in Wireless Networks , 2005 .

[16]  Pierre Daniel,et al.  Forecasting the Erika Oil Spills , 2001 .

[17]  A. Kaya,et al.  An Acoustic Communication System for Subsea Robot , 1989, Proceedings OCEANS.

[18]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .

[19]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[20]  Jiejun Kong,et al.  Time-critical underwater sensor diffusion with no proactive exchanges and negligible reactive floods , 2007, Ad Hoc Networks.

[21]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

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

[23]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[24]  Young-Jin Kim,et al.  Lazy cross-link removal for geographic routing , 2006, SenSys '06.

[25]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[26]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[27]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

[29]  Soon-Hwan Lee,et al.  Development of Ocean Pollution Prediction System for Shimokita Region Model Development and Verification , 2002 .

[30]  Xiaoyan Hong,et al.  A secure ad-hoc routing approach using localized self-healing communities , 2005, MobiHoc '05.

[31]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[32]  Jiejun Kong,et al.  Analysis of Aloha Protocols for Underwater Acoustic Sensor Networks , 2006 .

[33]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .