Impact of location inconsistencies on geographic routing in wireless networks

ABSTRACT

Recently, geographic routing in wireless networks has gained attention due to several advantages of location information. Location information eliminates the necessity to set up and maintain explicit routes. These advantages allow scalability especially in dynamic and unstable wireless networks. However, no matter which technologies or techniques a location system uses, its measurements will have some amount of quantifiable inaccuracy depending on environment and system. These inaccuracies may affect the performance and even correctness of geographic routing. However, thus far, these impacts have not been studied in-depth. In this paper, we analyze the impact of location inaccuracy on geographic routing. Our study shows the significant impact of location inaccuracy on the performance of geographic routing in terms of packet drops, non-optimal paths and routing loops.

References

1. Mauve, M., Sidmer, J., Hartenstein, H., A Survey on Position-Based Routing in Mobile Ad-Hoc Networks, IEEE Network, Vol.15, pp.30-39, 2001
2. B.Karp and H.T.Kung., Greedy perimeter stateless routing for wireless networks, In Proc. of the 6th Annual ACM/IEEE Int. Conf. On Mobile Computing and Networking (MobiCom 2000)
3. P. Enge, P. Misra, Special Issue on Global Positioning System, Proceedings of the IEEE, Volume 87, 1999
4. N. Bulusu, J. Heidemann, D. Estrin, T. Tran, Self-configuring Localization Systems: Design and Experimental Evaluation, ACM Transactions on Embedded Computing Systems (ACM TECS), Special issue on networked embedded systems, 2003
5. J. Li, J. Jannotti, D. Douto, D. Karger, R. Morris, A Scalable Location Service for Geographic Ad Hoc Routing, ACM Mobicom 2000

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

    • Network protocol design

  • Network types

    • Mobile networks

    • Wireless access networks