Abstract
Mobile underwater sensor networks are usually featured with three-dimensional topology, high node mobility and long propagation delays. For such networks, geographic routing has been shown to be very suitable. However, routing voids pose great challenges on the greedy policy used in most geographic routing protocols. The problem is more severe for underwater sensor networks because of node mobility and three-dimensional topology. In this paper, we propose a void avoidance protocol, called Vector-Based Void Avoidance (VBVA), to address the routing void problem in mobile underwater sensor networks. VBVA adopts two mechanisms, vector-shift and back-pressure, to handle voids. Vector-shift mechanism is used to route data packets along the boundary of a void. Back-pressure mechanism routes data packets backward to bypass a concave void. VBVA handles the routing void problem on demand and thus does not need to know network topology and void information in advance. Therefore, it is very robust to cope with mobile voids in mobile networks. To the best of our knowledge, VBVA is the first void avoidance protocol to address the three-dimensional and mobile void problems in underwater sensor networks. Our simulation results show that VBVA works effectively and efficiently in mobile underwater sensor networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goel, I.K.A., Kannan, A.G., Bartos, R.: Improveing Efficiency of a Flooding-based Routing Protocol for Underwater Networks. In: Proceedings of the 3rd ACM international workshop on Underwater networks, September 2008, pp. 91–94 (2008)
Chen, S., Fan, G., Cui, J.: Avoid Void in Geographic Routing for Data Aggregation in Sensor Networks. International Journal of Ad Hoc and Ubiquitous Computing,Special Issue on Wireless Sensor Networks 2(1) (2006)
Cui, J., Kong, J., Gerla, M., Zhou, S.: Challenges:Building scalable mobile underwater wireless sensor networks for aquatic application. IEEE network, Special Issue on Wireless Sensor Networking 20(3), 12–18 (2006)
Fang, Q., Gao, J., Guibas, L.: Locating and Bypassing Routing Holes in Sensor Networks. In: Proc. of IEEE INFOCOM 2004, Hong Kong, China (March 2004)
Guo, Z., Colmbo, G., Wang, B., Cui, J.-H., Maggiorini, D., Rossi, G.P.: Adaptive Routing in Underwater Delay/Disruption Tolerant Sensor Networks. In: Proceedings of the WONS, January 2008, pp. 31–39 (2008)
Heideman, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research Challenges and Applications for Underwater Sensor Networking. In: IEEE Wireless Communication and networking Conference, Las Vegas, Nevada, USA (April 2006)
Jornet, J.M., Stojanovic, M., Zorzi, M.: Focused Beam Routing Protocol for Underwater Acoustic Networks. In: Proceedings of the 3rd ACM international workshop on Underwater networks, September 2008, pp. 75–81 (2008)
Kong, J., Cui, J.-H., Wu, D., Gerla, M.: Building Underwater Ad-hoc Networks for Large Scale Real-time Aquatic Applications. In: IEEE Military Communication Conference (MILCOM 2005) (2005)
LinkQuest, http://www.link-quest.com/
Nicolaou, N.C., See, A.G., Xie, P., Cui, J.-H., Maggiorini, D.: Improving the Robustness of Location-Based Routing for Underwater Sensor Networks. In: Oceans 2007, Aberdeen, Scotland (June 2007)
Proakis, J.G., Rice, J.A., Sozer, E.M., Stojanovic, M.: Shallow Water Acoustic Networks. John Wiley and sons, Chichester (2001)
Stojmenovic, I., Lin, X.: Loop-Free Hybrid Single-Path/Flooding Routing Algorithm with Guaranteed Delivery for Wireless Networks. IEEE Transactions on Parallel and Distributed Systems 12 (October 2001)
Xie, G.G., Gibson, J.H.: A Network Layer Protocol for UANs TO Address Propagation Delay Indcued Performance Limitations. In: Proceedings of the MTS/IEEE Oceans, November 2001, pp. 1–8 (2001)
Xie, P., Cui, J.-H., Lao, L.: VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks. In: Proceedings of IFIP Networking 2006, Coimbra, Portugal (May 2006)
Xie, P., Zhou, Z., Peng, Z., Cui, J.-H., Shi, Z.: Void Avoidance in Three Dimensional Mobile Underwater Sensor Netwroks. In: UCONN CSE Technical Report:UbiNet-TR09-01 (June 2009), http://www.cse.uconn.edu/~jcui/publications.html
Xu, Y., Lee, W.-C., Xu, J., Mitchell, G.: PSGR: Priority-based Stateless Geo-Routing in Wireless Sensor Networks. In: MASS 2005, Washington, D.C., USA (November 2005)
Zhou, Z., Cui, J.-H., Zhou, S.: Localization for Large-Scale Underwater Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., de Oliveira, J.C., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 108–119. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, P., Zhou, Z., Peng, Z., Cui, JH., Shi, Z. (2009). Void Avoidance in Three-Dimensional Mobile Underwater Sensor Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)