Abstract
Geographic routing is one of the most widely-accepted techniques to route information in wireless sensor networks. The main novelty is that the current node routes the packet to a neighbor which is located closer to the destination than itself. This process is called greedy routing. When the packet reaches a node that has no neighbors located closer to the destination than itself (a.k.a. local minimum) a recovery strategy is used to get to nodes that can again resume greedy routing. However, recent studies have proven that geographic routing may be ineffective in real deployments where location estimation systems introduce location errors. In this paper, we analyze in detail the problems induced by location errors in greedy routing and propose an Effective Greedy Routing supporting Location Errors (EGLE). Our simulation results show that EGLE is able to outperform existing solutions. It achieves nearly a 100% packet delivery ratio with very little additional overhead.
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.
Similar content being viewed by others
References
Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, Information Sciences Institute (1987)
Giordano, S., Stojmenovic, I., Blazevie, L.: Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy. Ad Hoc Wireless Networking (2004)
Kim, Y., Lee, J.-J., Helmy, A.: Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks. SIGMOBILE Mob. Comput. Commun. Rev. 8(1), 48–60 (2004)
Kwon, S., Shroff, N.B.: Geographic routing in the presence of location errors. Comput. Networks 50(15), 2902–2917 (2006)
Mohammed, A., Ould-Khaoua, M., Mackenzie, L.M., Abdulai, J.: An adjusted counter-based broadcast scheme for mobile ad hoc networks. In: UKSIM 2008: Proceedings of the Tenth International Conference on Computer Modeling and Simulation, pp. 441–446. IEEE Computer Society, Washington, DC, USA (2008)
Oliveira, H.A.B.F., Nakamura, E.F., Loureiro, A.A.F., Boukerche, A.: Error analysis of localization systems for sensor networks. In: GIS 2005: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, pp. 71–78. ACM, New York (2005)
Sanchez, J.A., Marin-Perez, R., Ruiz, P.M.: BOSS: Beacon-less On Demand Strategy for Geographic Routing in Wireless Sensor Networks. In: Proc. of the 4th IEEE MASS 2007, pp. 1–10 (October 2007)
Witt, M., Turau, V.: The Impact of Location Errors on Geographic Routing in Sensor Networks. In: Proceedings of the Second International Conference on Wireless and Mobile Communications (ICWMC 2006), Bucharest, Romania (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marin-Perez, R., Ruiz, P.M. (2011). Effective Geographic Routing in Wireless Sensor Networks with Innacurate Location Information. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-22450-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22449-2
Online ISBN: 978-3-642-22450-8
eBook Packages: Computer ScienceComputer Science (R0)