Skip to main content
SpringerLink
Log in

Quantifying the Negative Impact of Mobility and Location Service Inaccuracy on Geo-Routing in Urban Vehicular Environments

  • Conference paper
Ad Hoc Networks (ADHOCNETS 2010)

Included in the following conference series:

  • 1329 Accesses

Abstract

Vehicular routing has been an extremely active research field in recent years with geo-routing protocols typically favoured over conventional topology based routing protocols due to their advantages in terms of scalability and lower overhead. Before a geo-routing protocol can transmit a packet, it must be aware of the position of the target node and is reliant upon a location service to supply this information. Therefore the correct and efficient operation of the routing protocol is entirely dependant on the accuracy of this information. In this paper, a simulation based analysis is conducted to determine the tolerance of a geo-routing protocol to position inaccuracy as reported by a location service. As the inherent mobility of a vehicular network may also have a negative impact on protocol performance, we also evaluate characteristics such as vehicular density, transmission range and query range.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, W., Guha, R., Kwon, T., Lee, J., Hsu, Y.: A Survey and Challenges in Routing and Data Dissemination in Vehicular Ad Hoc Networks. Wiley Interscience Journal on Wireless Communications and Mobile Computing, WCMC (2009), doi:10.1002/wcm.862

    Google Scholar 

  2. Ros, F.J., Ruiz, P.M., Sanchez, J.A.: Mobile Ad Hoc Routing in the Context of Vehicular Networks. In: Vehicular Networks From Theory to Practice. Chapman & Hall/CRC Computer and Information Science Series (2009)

    Google Scholar 

  3. Zhao, J., Cao, G.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57(3) (May 2008)

    Google Scholar 

  4. Zhongyi, L., Tong, Z., Wei, Y., Xiaoming, L.: GOSR: Geographical Opportunistic Source Routing or VANETs. ACM SIGMOBILE Mobile Computing and Communications Review 13(1) (January 2009)

    Google Scholar 

  5. Wu, H., Fujimoto, R., Guensler, R., Hunter, M.: MDDV: A Mobility-Centric Data Dissemination Algorithm for Vehicular Networks. In: ACM 1st International Workshop on Vehicular Ad hoc Networks (2004)

    Google Scholar 

  6. Liu, G., Lee, B., Seet, B., et al.: A Routing Strategy for Metropolis Vehicular Communications. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 134–143. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Yang, Q., Lim, A., Shung, L., Fang, J., Agrawal, P.: ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks. In: IEEE 17th International Conference on Computer Communications and Networks (ICCN) (August 2008)

    Google Scholar 

  8. Lochert, C., Mauve, M., Fubler, H., Hartenstein, H.: Geographic Routing in City Scenarios. ACM SIGMOBILE Mobile and Computing and Communications Review 9(1), 69–72 (2005)

    Article  Google Scholar 

  9. Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: ACM/IEEE 6th International Conference on Mobile Computing and Networking (MOBICOM) (August 2000)

    Google Scholar 

  10. Nzouonta, J., Rajgure, N., Wang, G.: VANET Routing on City Roads Using Real-Time Vehicular Traffic Information. IEEE Transaction on Vehicular Technology 58(7) (September 2009)

    Google Scholar 

  11. Lochert, C., Hartenstein, H., Tian, J., Fubler, H., Hermann, D., Mauve, M.: A Routing Strategy for Vehicular Ad hoc Networks in City Environments. In: Proceedings of the IEEE Intelligent Vehicles Symposium, Columbus (June 2003)

    Google Scholar 

  12. Jerbi, M., Senouci, S., Meraihi, R., Ghamri-Doudane, Y.: An Improved Vehicular Ad Hoc Routing Protocol for City Environments. In: IEEE International Conference on Communications (ICC) (2007)

    Google Scholar 

  13. Kim, H., Paik, J., Lee, B., Lee, D.: SARC: A Street-Based Anonymous Vehicular Ad Hoc Routing Protocol for City Environments. In: IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC) (2008)

    Google Scholar 

  14. HsiaoKuang Wu, E., Kumar Sahu, P., Sahoo, J.: Destination Discovery Oriented Position Based Routing in VANET. In: APSCC 2008 (2008)

    Google Scholar 

  15. Kiess, W., Fubler, H., Widmer, J., Mauve, M.: Hierarchical Location Service for Mobile Ad-Hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review (October 2004)

    Google Scholar 

  16. Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Adhoc Routing. In: Proceedings of 6th Annual ACM/IEEE MobiCom, Boston, USA (2000)

    Google Scholar 

  17. Kaesemann, M., Fuessler, H., Hartenstein, H., Mauve, M.: A Reactive Location Service for Mobile Ad Hoc Networks, Technical Report TR-14-2002, University of Mannheim, Germany (2002)

    Google Scholar 

  18. Luo, X., Camp, T., Navidi, W.: Predictive Methods for Location Services in Mobile Ad Hoc Networks. In: Proceedings of the 19th IEEE Parallel and Distributed Processing Symposium (2005)

    Google Scholar 

  19. Kumar, V., Das, S.: Performance of a Dead Reckoning Based Location Service for Mobile Ad Hoc Network. ACM Wireless Communications and Mobile Computing Journal 4(2) (March 2004)

    Google Scholar 

  20. Sharma, S., et al.: A comparative study of mobility prediction schemes for gls location service. In: Proceedings of the IEEE Vehicular Technology Conference, VTC 2004 (2004)

    Google Scholar 

  21. Gerla, M., Zhou, B., Lee, Y.-Z., Soldo, F., Lee, U., Marfia, G.: Vehicular Grid Communications: The Role of the Internet Infrastructure. In: Proceedings of the 2nd International Workshop on Wireless Internet, ACM WICON, Boston, USA (2006)

    Google Scholar 

  22. Chang, Y.-J., Shih, T.L.: Intersection Location Service and Performance Comparison of Three Location Service Algorithms for Vehicular Ad Hoc Networks in City Environments. In: IEEE International Symposium on Wireless Pervasive Computing (ISWPC), Greece (May 2008)

    Google Scholar 

  23. Amar, E., Boumerdassi, S., Renault, E.: Hierarchical Location Service with Prediction in Mobile Ad-Hoc Networks. International Journal of Computer Networks & Communications 2(2) (March 2010)

    Google Scholar 

  24. Bai, X., Ye, X., Li, J., Jiang, H.: VLS: A Map-Based Vehicle Location Service for City Environments. In: IEEE 44th International Conference on Communications (ICC) (June 2009)

    Google Scholar 

  25. Mo, Z., Zhu, H., Makki, K., Pissinou, N.: Mobility Assisted Location Management (MALM) for Vehicular Ad Hoc Networks. In: IEEE Wireless Communications and Networking Conference (April 2008)

    Google Scholar 

  26. Mo, Z., Zhu, H., Makki, K., Pissinou, N., Karimi, , M.: On Peer-to-Peer Location Management in Vehicular Ad Hoc Networks. International Journal on Interdisciplinary Telecommunications and Networking (to appear), Draft Copy available at: http://users.cis.fiu.edu/~zhuha/PLM_Draft.pdf

  27. Cabrera, V., Ros, F.J., Ruiz, P.M.: Simulation-based Study of Common Issues in VANET Routing Protocols. In: IEEE 69th International Vehicular Technology Conference (VTC) (April 2009)

    Google Scholar 

  28. Kim, Y., Lee, J., Helmy, A.: Impact of Location Inconsistencies on Geographic Routing in Wireless Networks. In: ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWIM) (2003)

    Google Scholar 

  29. Seada, K., Helmy, A., Govindan, R.: On the Effects of Location Inaccuracy on Geographic Face Routing in Wireless Networks. ACM Mobile Computer and Communications Review (2003)

    Google Scholar 

  30. Son, D., Helmy, A., Krishnamachari, B.: Mobility Induced Location-Errors and its Effect on Geographic Routing in Ad Hoc Networks: Analysis and Improvement using Mobility Prediction. IEEE Transactions on Mobile Computing 3(3) (July 2004)

    Google Scholar 

  31. Seada, K., Helmy, A., Govindan, R.: Modeling and Analyzing the Correctness of Geographic Face Routing under Realistic Conditions. ScienceDirect Ad-Hoc Networks 5(6) (August 2007)

    Google Scholar 

  32. Peng, B., Mautz, R., Kemp, A., Ochieng, W., Zeng, Q.: On the Effect of Localization Errors on Geographic Routing in Sensor Networks. In: IEEE International Conference on Communications (2008)

    Google Scholar 

  33. Hyland, M., Mullins, B., Baldwin, R., Temple, M.: Simulation-Based Performance Evaluation of Mobile Ad Hoc Routing Protocols in a Swarm of Unmanned Aerial Vehicles. In: IEEE 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW) (2007)

    Google Scholar 

  34. Bonert, M., Krajzewicz, D., Wagner, P.: The Open Source Traffic Simulation Package - SUMO (2006)

    Google Scholar 

  35. Chang, Y.-J., Shih, T.L.: Intersection Location Service and Performance Comparison of Three Location Service Algorithms for Vehicular Ad Hoc Networks in City Environments. In: IEEE International Symposium on Wireless Pervasive Computing (ISWPC), Greece (May 2008)

    Google Scholar 

  36. Amar, E., Boumerdassi, S.: Enhancing Location services with Prediction. In: ACM 5th International Wireless Communications and Mobile Computing Conference (IWCMC) (June 2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nimbus Centre for Embedded Systems Research, Cork Institute of Technology, Rossa Avenue, Cork, Ireland

    Aisling O’ Driscoll & Dirk Pesch

Authors
  1. Aisling O’ Driscoll
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Pesch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Mobile Communications Research Lab, Southeast University, 210096, Nanjing, Jiangsu, China

    Jun Zheng

  2. Université Lille 1, INRIA Research Center, 59658, Lille, Villeneuve d’Ascq, France

    David Simplot-Ryl

  3. Dept. of Electrical and Computer Engineering, The University of British Columbia, V6T 1Z4, Vancouver, BC, Canada

    Victor C. M. Leung

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

O’ Driscoll, A., Pesch, D. (2010). Quantifying the Negative Impact of Mobility and Location Service Inaccuracy on Geo-Routing in Urban Vehicular Environments. In: Zheng, J., Simplot-Ryl, D., Leung, V.C.M. (eds) Ad Hoc Networks. ADHOCNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17994-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17994-5_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17993-8

  • Online ISBN: 978-3-642-17994-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation