Pressure Routing for Underwater Sensor Networks

A SEA Swarm (Sensor Equipped Aquatic Swarm) is a sensor "cloud" that drifts with water currents and enables 4D (space and time) monitoring of local underwater events such as contaminants, marine life and intruders. The swarm is escorted at the surface by drifting sonobuoys that collect the data from underwater sensors via acoustic modems and report it in real-time via radio to a monitoring center. The goal of this study is to design an efficient anycast routing algorithm for reliable underwater sensor event reporting to any one of the surface sonobuoys. Major challenges are the ocean current and the limited resources (bandwidth and energy). In this paper, we address these challenges and propose HydroCast, a hydraulic pressure based anycast routing protocol that exploits the measured pressure levels to route data to surface buoys. The paper makes the following contributions: a novel opportunistic routing mechanism to select the subset of forwarders that maximizes greedy progress yet limiting co-channel interference; and an efficient underwater "dead end" recovery method that outperforms recently proposed approaches. The proposed routing protocols are validated via extensive simulations.

[1]  Francis Y. L. Chin,et al.  Approximation Algorithms for Some Optimal 2D and 3D Triangulations , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[2]  Nael B. Abu-Ghazaleh,et al.  Virtual Coordinates with Backtracking for Void Traversal in Geographic Routing , 2006, ADHOC-NOW.

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

[4]  Robert Tappan Morris,et al.  Geographic Routing Without Planarization , 2006, NSDI.

[5]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[6]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[7]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

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

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

[10]  Jun-Hong Cui,et al.  Energy efficient multi-path communication for time-critical applications in underwater sensor networks , 2008, MobiHoc '08.

[11]  Raimund Seidel,et al.  On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra , 1989, SCG '89.

[12]  B. Jalving.  Depth accuracy in seabed mapping with underwater vehicles , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

[13]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[14]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[15]  Mario Gerla,et al.  Geo-LANMAR: a scalable routing protocol for ad hoc networks with group motion , 2006, Wirel. Commun. Mob. Comput..

[17]  Urbashi Mitra,et al.  Cooperative multihop communication for underwater acoustic networks , 2006, WUWNet '06.

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

[19]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[23]  Gaurav S. Sukhatme,et al.  Sensor Network Configuration and the Curse of Dimensionality , 2006 .

[24]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[25]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[26]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[27]  Matthias Grossglauser,et al.  Least-Cost Opportunistic Routing , 2007 .

[28]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[29]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[30]  David G. Kirkpatrick,et al.  On routing with guaranteed delivery in three-dimensional ad hoc wireless networks , 2010, Wirel. Networks.

[31]  Mario Gerla,et al.  Geo-LANMAR: a scalable routing protocol for ad hoc networks with group motion , 2006, Wirel. Commun. Mob. Comput..

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

[33]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

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

[35]  H. Edelsbrunner,et al.  Tetrahedrizing Point Sets in Three Dimensions , 1988, ISSAC.

[36]  L. Brekhovskikh,et al.  Fundamentals of Ocean Acoustics (3rd edition) , 2004 .

[37]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[38]  Curt Schurgers,et al.  Sensor networks of freely drifting autonomous underwater explorers , 2006, WUWNet '06.

[39]  Nael B. Abu-Ghazaleh,et al.  Virtual Coordinate Backtracking for Void Traversal in Geographic Routing , 2005, ArXiv.

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

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

[42]  Herbert Edelsbrunner,et al.  Tetrahedrizing Point Sets in Three Dimensions , 1988, ISSAC.

[43]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[44]  Roger Wattenhofer,et al.  Randomized 3D Geographic Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.