The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.12)
pp: 895-908
Youngtae Noh , University of California, Los Angeles, Los Angeles
Uichin Lee , KAIST, Daejeon
Paul Wang , Jet Propulsion Laboratory, Pasadena
Brian Sung Chul Choi , Google Inc., Mountain View
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
Youngtae Noh, Uichin Lee, Paul Wang, Brian Sung Chul Choi, Mario Gerla, "VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks", IEEE Transactions on Mobile Computing, vol.12, no. 5, pp. 895-908, May 2013, doi:10.1109/TMC.2012.53
REFERENCES
[1] I.F. Akyildiz, D. Pompili, and T. Melodia, “Underwater Acoustic Sensor Networks: Research Challenges,” Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, 2005.
[2] J. Kong, J.-H. Cui, D. Wu, and M. Gerla, “Building Underwater Ad-Hoc Networks and Sensor Networks for Large Scale Real-Time Aquatic Applications,” Proc. IEEE Military Comm. Conf. (MILCOM), 2005.
[3] I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke, “Data Collection, Storage, and Retrieval with an Underwater Sensor Network,” Proc. Third Int'l Conf. Embedded Networked Sensor Systems (Sensys), 2005.
[4] J. Jaffe and C. Schurgers, “Sensor Networks of Freely Drifting Autonomous Underwater Explorers,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet), 2006.
[5] F. Dabek, R. Cox, F. Kaashoek, and R. Morris, “Vivaldi: A Decentralized Network Coordinate System,” Proc. ACM SIGCOMM, 2004.
[6] V. Chandrasekhar, Y.S. Choo, and H.V. Ee, “Localization in Underwater Sensor Networks—Survey and Challenges,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet), 2006.
[7] M. Stojanovic, “On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 11, pp. 34-43, 2007.
[8] L. Freitag, M. Grund, S. Singh, J. Partan, P. Koski, and K. Ball, “The WHOI Micro-Modem: An Acoustic Communications and Navigation System for Multiple Platforms,” Proc. IEEE OCEANS Conf., 2005.
[9] T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR),” IETF RFC 3626, 2003.
[10] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM, 1994.
[11] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. IEEE Workshop Mobile Computing Systems and Applications, 1997.
[12] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, pp. 153-181, 1996.
[13] V.D. Park and J.P. Macker, “Anycast Routing for Mobile Services,” Proc. Conf. Information Science and Systems, 1999.
[14] S. Biswas and R. Morris, “Opportunistic Routing in Multi-Hop Wireless Networks,” Proc. ACM SIGCOMM, 2005.
[15] H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Least-Cost Opportunistic Routing,” Allerton, 2007.
[16] U. Lee, P. Wang, Y. Noh, L.F.M. Vieira, M. Gerla, and J.-H. Cui, “Pressure Routing for Underwater Sensor Networks,” Proc. IEEE INFOCOM, 2010.
[17] M. Zorzi and R.R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance,” IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 349-365, Oct.-Dec. 2003.
[18] B. Jalving, “Depth Accuracy in Seabed Mapping with Underwater Vehicles,” Proc. MTS/IEEE Riding the Crest into the 21st Century (OCEANS), 1999.
[19] H. Yan, Z. Shi, and J.-H. Cui, “DBR: Depth-Based Routing for Underwater Sensor Networks,” Proc. Seventh Int'l IFIP-TC6 Networking Conf. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet (Networking), 2008.
[20] S. Durocher, D. Kirkpatrick, and L. Narayanan, “On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks,” Wireless Networks, vol. 16, no. 1, pp. 227-235, Jan. 2010.
[21] R. Flury and R. Wattenhofer, “Randomized 3D Geographic Routing,” Proc. IEEE INFOCOM, 2008.
[22] Y. Noh, P. Wang, U. Lee, and M. Gerla, “VAPR: Void Aware Pressure Routing Protocol,” WUWNet Work-In-Progress Poster, 2010.
[23] D. Pompili, T. Melodia, and I.F. Akyildiz, “Routing Algorithms for Delay-Insensitive and Delay-Sensitive Applications in Underwater Sensor Networks,” Proc. ACM MobiCom, 2006.
[24] P. Xie, J.-H. Cui, and L. Lao, “VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks,” Networking Technologies, Services, and Protocols; Performance of Computer and Comm. Networks; Mobile and Wireless Comm. Systems, vol. 3976, pp. 1216-1221, 2006.
[25] N. Nicolaou, A. See, P. Xie, J.-H. Cui, and D. Maggiorini, “Improving the Robustness of Location-Based Routing for Underwater Sensor Networks,” Proc. IEEE OCEANS Conf., 2007.
[26] J.M. Jornet, M. Stojanovic, and M. Zorzi, “Focused Beam Routing Protocol for Underwater Acoustic Networks,” Proc. Third ACM Int'l Workshop Underwater Networks (WUWNet), Sept. 2008.
[27] L. Vieira, U. Lee, and M. Gerla, “Phero-Trail: A Bio-Inspired Location Service for Mobile Underwater Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 28, no. 4, pp. 553-563, May 2010.
[28] P. Casari and A.F. Harris, “Energy-Efficient Reliable Broadcast in Underwater Acoustic Networks,” Proc. Second Workshop Underwater Networks (WUWNet), 2007.
[29] P. Casari, M. Rossi, and M. Zorzi, “Towards Optimal Broadcasting Policies for HARQ Based on Fountain Codes in Underwater Networks,” Proc. Fifth Ann. Conf. Wireless on Demand Network Systems and Services (WONS), 2008.
[30] P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, “Adaptive Data Broadcasting in Underwater Wireless Networks,” IEEE J. Oceanic Eng., vol. 35, no. 3, pp. 623-634, July 2010.
[31] P. Casari and M. Zorzi, “Protocol Design Issues in Underwater Acoustic Networks,” Computer Comm., vol. 34, no. 17, pp. 2013-2025, 2011.
[32] M. Ayaz, I. Baig, A. Azween, and F. Ibrahima, “A Survey on Routing Techniques in Underwater Wireless Sensor Networks,” J. Network and Computer Applications, vol. 34, pp. 1908-1927, 2011.
[33] H. Füßler, J. Widmer, M. Käsemann, M. Mauve, and H. Hartenstein, “Contention-Based Forwarding for Mobile Ad-Hoc Networks,” Ad Hoc Networks, vol. 1, no. 4, pp. 351-369, Nov. 2003.
[34] A. Savvides, C.-C. Han, and M.B. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM MobiCom, 2001.
[35] P. Biswas and Y. Ye, “Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization,” Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN), 2004.
[36] J. Opatrny, A. Abdallah, and T. Fevens, “Randomized 3D Position-Based Routing Algorithms for Ad-Hoc Networks,” Proc. Third Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking Services, 2006.
[37] W. Zeng, R. Sarkar, F. Luo, X. Gu, and J. Gao, “Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space,” Proc. IEEE INFOCOM, 2010.
[38] T. He, J.A. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks,” Proc. 23rd Int'l Conf. Distributed Computing Systems (ICDCS), 2003.
[39] B. Leong, B. Liskov, and R. Morris, “Geographic Routing Without Planarization,” Proc. Third Conf. Networked Systems Design and Implementation (NSDI), 2006.
[40] K. Liu and N.B. Abu-Ghazaleh, “Virtual Coordinate Backtracking for Void Traversal in Geographic Routing,” Proc. Fifth Int'l Conf. Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW), 2006.
[41] B. Zhou, Y.Z. Lee, M. Gerla, and F. de Rango, “Geo-LANMAR: A Scalable Routing Protocol for Ad Hoc Networks with Group Motion,” Wireless Comm. and Mobile Computing, vol. 6, pp. 989-1002, 2006.
[42] J. Zhou, Y. Chen, B. Leong, and P.S. Sundaramoorthy, “Practical 3D Geographic Routing for Wireless Sensor Networks,” Proc. Eighth ACM Conf. Embedded Networked Sensor Systems (SenSys), 2010.
[43] L. Fan, P. Cao, and J. Almeida, “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol,” Proc. ACM SIGCOMM, 1998.
[44] J.J. Garcia-Luna-Aceves, M. Mosko, and C.E. Perkins, “A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks,” Proc. 22nd Ann. Symp. Principles of Distributed Computing (PODC), 2003.
[45] J. Garcia-Luna-Aceves and H. Rangarajan, “A New Framework for Loop-Free On-Demand Routing Using Destination Sequence Numbers,” Proc. Int'l Conf. Mobile Ad-hoc and Sensor Systems (MASS), 2004.
[46] R. Boppana and S. Konduru, “An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks,” Proc. IEEE INFOCOM, 2001.
[47] P. Samar and S.B. Wicker, “On the Behavior of Communication Links of a Node in a Multi-Hop Mobile Environment,” Proc. ACM MobiHoc, 2004.
[48] M. Stojanovic, “On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet), 2006.
[49] L.M. Brekhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics (Modern Acoustics and Signal Processing), third ed. Springer, 2003.
[50] C. Carbonelli and U. Mitra, “Cooperative Multihop Communication for Underwater Acoustic Networks,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet), 2006.
[51] Z. Zhou and J.-H. Cui, “Energy Efficient Multi-Path Communication for Time-Critical Applications in Underwater Sensor Networks,” Proc. ACM MobiHoc, 2008.
[52] A. Caruso, F. Paparella, L. Vieira, M. Erol, and M. Gerla, “The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks,” Proc. IEEE INFOCOM, 2008.
[53] K. Zeng, W. Lou, J. Yang, and D. Brown, “On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks,” Proc. Int'l Conf. Wireless Algorithms, Systems and Applications (WASA), 2007.
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool