The Community for Technology Leaders
Green Image
Issue No. 05 - May (2013 vol. 12)
ISSN: 1536-1233
pp: 895-908
Brian Sung Chul Choi , Google Inc., Mountain View
Paul Wang , Jet Propulsion Laboratory, Pasadena
Uichin Lee , KAIST, Daejeon
Youngtae Noh , University of California, Los Angeles, Los Angeles
Mario Gerla , University of California, Los Angeles, Los Angeles
ABSTRACT
Underwater mobile sensor networks have recently been proposed as a way to explore and observe the ocean, providing 4D (space and time) monitoring of underwater environments. We consider a specialized geographic routing problem called pressure routing that directs a packet to any sonobuoy on the surface based on depth information available from on-board pressure gauges. The main challenge of pressure routing in sparse underwater networks has been the efficient handling of 3D voids. In this respect, it was recently proven that the greedy stateless perimeter routing method, very popular in 2D networks, cannot be extended to void recovery in 3D networks. Available heuristics for 3D void recovery require expensive flooding. In this paper, we propose a Void-Aware Pressure Routing (VAPR) protocol that uses sequence number, hop count and depth information embedded in periodic beacons to set up next-hop direction and to build a directional trail to the closest sonobuoy. Using this trail, opportunistic directional forwarding can be efficiently performed even in the presence of voids. The contribution of this paper is twofold: 1) a robust soft-state routing protocol that supports opportunistic directional forwarding; and 2) a new framework to attain loop freedom in static and mobile underwater networks to guarantee packet delivery. Extensive simulation results show that VAPR outperforms existing solutions.
INDEX TERMS
Routing, Routing protocols, Mobile computing, Three dimensional displays, Mobile communication, Maintenance engineering, opportunistic routing, Pressure routing, anycast
CITATION
Brian Sung Chul Choi, Paul Wang, Uichin Lee, Youngtae Noh, Mario Gerla, "VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks", IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 895-908, May 2013, doi:10.1109/TMC.2012.53
179 ms
(Ver )