Abstract
One of the most current routing families in wireless sensor networks is geographic routing. Using nodes location, they generally apply a greedy routing that makes a sensor forward data to route to one of its neighbors in the forwarding direction of the destination. If this greedy step fails, the routing protocol triggers a recovery mechanism. Such recovery mechanisms are mainly based on graph planarization and face traversal or on a tree construction. Nevertheless real-world network planarization is very difficult due to the dynamic nature of wireless links and trees are not so robust in such dynamic environments. Recovery steps generally provoke huge energy overhead with possibly long inefficient paths. In this paper, we propose to take advantage of the introduction of controlled mobility to reduce the triggering of a recovery process. We propose Greedy Routing Recovery (GRR) routing protocol. GRR enhances greedy routing energy efficiency as it adapts network topology to the network activity. Furthermore GRR uses controlled mobility to relocate nodes in order to restore greedy and reduce energy consuming recovery step triggering. Simulations demonstrate that GRR successfully bypasses topology holes in more than 72% of network topologies avoiding calling to expensive recovery steps and reducing energy consumption while preserving network connectivity.
This work was partially supported by a grant from CPER Nord-Pas-de-Calais FEDER Campus Intelligence Ambiante and Université Lille 1.
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
Bose, P., Morin, P., Stojmenović, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7(6), 609–616 (2001)
Leong, B., Liskov, B., Morris, R.: Geographic routing without planarization. In: Proc. 3rd Conf. on Networked Systems Design & Implementation, NSDI, vol. 3, p. 25 (2006)
Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing routing holes in sensor networks. In: Proc. of the 23rd Annual Joint Conf. of the IEEE Computer and Communications Societies, INFOCOM, vol. 4, pp. 2458–2468 (2004)
Wang, W., Srinivasan, V., Chua, K.C.: Extending the lifetime of wireless sensor networks through mobile relays. Trans. on Networking 16(5), 1108–1120 (2008)
Elhafsi, E.H., Mitton, N., Simplot-Ryl, D.: End-to-end energy efficient geographic path discovery with guaranteed delivery in ad hoc and sensor networks. In: Proc. 19th IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications, PIMRC, pp. 1–5 (2008)
Liu, H., Nayak, A., Stojmenović, I.: Localized mobility control routing in robotic sensor wireless networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 19–31. Springer, Heidelberg (2007)
Kuruvila, J., Nayak, A., Stojmenović, I.: Progress and location based localized power aware routing for ad hoc and sensor wireless networks. Int. Journal of Distributed Sensor Networks 2(2), 147–159 (2006)
Hamouda, E., Mitton, N., Simplot-Ryl, D.: Energy Efficient Mobile Routing in Actuator and Sensor Networks with Connectivity preservation. In: Frey, H., Li, X., Ruehrup, S. (eds.) ADHOC-NOW 2011. LNCS, vol. 6811, pp. 15–28. Springer, Heidelberg (2011)
Gouvy, N., Mitton, N.: MobileR: Multi-hop energy efficient localised mobile georouting in wireless sensor and actuator networks. In: Simplot-Ryl, D., Dias de Amorim, M., Giordano, S., Helmy, A. (eds.) ADHOCNETS 2011. LNICST, vol. 89, pp. 147–161. Springer, Heidelberg (2012)
Rodoplu, V., Meng, T.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17, 1333–1344 (1999)
Stojmenović, I., Lin, X.: Power-aware localized routing in wireless networks. IEEE Trans. on Parallel and Distributed Systems 12(11), 1122–1133 (2001)
Toussaint, G.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12(4), 261–268 (1980)
Carle, J., Simplot-Ryl, D.: Energy-efficient area monitoring for sensor networks. Computer 37(2), 40–46 (2004)
Fraboulet, A., Chelius, G., Fleury, E.: Worldsens: development and prototyping tools for application specific wireless sensors networks. In: Proc. 6th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, IPSN, pp. 176–185 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gouvy, N., Mitton, N., Zheng, J. (2013). Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks. In: Cichoń, J., Gȩbala, M., Klonowski, M. (eds) Ad-hoc, Mobile, and Wireless Network. ADHOC-NOW 2013. Lecture Notes in Computer Science, vol 7960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39247-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-39247-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39246-7
Online ISBN: 978-3-642-39247-4
eBook Packages: Computer ScienceComputer Science (R0)