Skip to main content
SpringerLink
Log in

Hybrid Location Management in Vehicular City Environments

  • Conference paper
  • First Online:
Simulation of Urban Mobility (SUMO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8594))

Included in the following conference series:

  • 2319 Accesses

Abstract

Unicast geo-routing protocols are reliant on a robust location service protocol to successfully seek the destination vehicle’s location. Furthermore successful V2X communication is reliant on the geo-routing protocol to successfully deliver the packet. In both cases successful packet delivery and robustness of the protocols is paramount, the failure of either renders communication a failure. In order to maximise packet delivery, this paper proposes a framework comprised of a location service, the Urban Vehicular Location Service (UVLS), and a geo-routing scheme, the Infrastructure Enhanced Geo-Routing Protocol (IEGRP), that exploits infrastructure where available to function in completely distributed, partially connected and fully infrastructure based networks. Unlike previous protocols that are typically fully distributed or centralised only, the proposed protocols are designed and evaluated to operate in a heterogeneous vehicular environment, specifically to maximise packet delivery and query resolution.

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 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lochert, C., Hartenstein, H., Tian, J., Fußler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: IEEE Intelligent Vehicles Symposium, 9–11 June 2003, pp. 156–161 (2003)

    Google Scholar 

  2. Lochert, C., Mauve, M., Fußler, H., Hartenstein, H.: Geographic routing in city scenarios. SIGMOBILE Mob. Comput. Commun. Rev. 9(1), 69–72 (2005)

    Article  Google Scholar 

  3. Lee, K.C., Haerri, J., Lee, U., Gerla, M.: Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. In: Proceedings of IEEE 2007 Globecom Workshops, Washington, USA, November 2007, pp. 1–10 (2007)

    Google Scholar 

  4. Seet, B.-C., Liu, G., Lee, F.B.S., Foh, C.-H., Wong, K.-J., Lee, K.-K.: A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 989–999. Springer, Heidelberg (2004)

    Google Scholar 

  5. Naumov, V., Gross, T.-R.: Connectivity-Aware Routing (CAR) in vehicular ad-hoc networks. In: 26th IEEE International Conference on Computer Communications (INFOCOM), 6–12 May 2007, pp. 1919–1927 (2007)

    Google Scholar 

  6. Schnaufer, S., Effelsberg, W: Position-based unicast routing for city scenarios. In: Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2008), Newport Beach, CA, USA, June 2008, pp. 1–8 (2008)

    Google Scholar 

  7. Fußler, H., Hannes, H., Jorg, W., Mauve, M., Wolfgang, E.: Contention-based forwarding for street scenarios. In: Proceedings of the 1st International Workshop in Intelligent Transportation (WIT 2004), Hamburg, Germany, March 2004, pp. 155–160 (2004)

    Google Scholar 

  8. Lee, K.-C., Lee, U., Gerla, M.: TO-GO: TOpology-assist Geo-Opportunistic routing in urban vehicular grids. In: Sixth International Conference on Wireless On-Demand Network Systems and Services (WONS), pp. 11–18, 2–4 Feb 2009

    Google Scholar 

  9. Lee, K., Le, M, Haerri, J., Gerla, M.: Louvre: landmark overlays for urban vehicular routing environments. In: Proceedings of IEEE WiVeC (2008)

    Google Scholar 

  10. Jerbi, M., Senouci, S.M., Meraihi, R., Ghamri-Doudane, Y.: An improved vehicular ad hoc routing protocol for city environments. In: Proceedings of the International Conference on Communications (ICC), Glasgow, Scotland, June 2007, pp. 3972–3979 (2007)

    Google Scholar 

  11. LeBrun, J., Chuah, C.N., Ghosal, D., Zhang, M: Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In: IEEE 61st Vehicular Technology Conference (VTC Spring), June 2005, vol. 4, pp. 2289–2293 (2005)

    Google Scholar 

  12. Ahmed, S., Kanere, S.S.: Skvr: Scalable knowledge-based routing architecture for public transport networks. In: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks (VANET), pp. 92–93. ACM, New York (2006)

    Google Scholar 

  13. Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: 25th IEEE Conference on Computer Communications (INFOCOM), April 2006, pp. 1–12 (2006)

    Google Scholar 

  14. Leontiadis, I., Mascolo, C.: GeOpps: geographical opportunistic routing for vehicular networks. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2007

    Google Scholar 

  15. Cheng, P.C., Weng, J.T., Tung, L.C., Lee, K.C., Gerla, M., Harri, J.: GeoDTN+NAV: a hybrid geographic and DTN routing with navigation assistance in urban vehicular networks. In: Proceedings of the 1st International Symposium on Vehicular Computing Systems (ISVCS), Dublin, Ireland, July 2008

    Google Scholar 

  16. Mo, Z., Zhu, H., Makki, K., Pissinou, N.: MURU: a multi-hop routing protocol for urban vehicular ad hoc networks. In: 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, July 2006

    Google Scholar 

  17. Namboodiri, V., Gao, L.: Prediction-based routing for vehicular ad hoc networks. IEEE Trans. Veh. Technol. 56(4), 2332–2345 (2007)

    Article  Google Scholar 

  18. Intelligent Transport Systems (ITS); Vehicular Communications; Part 4: Geographical Addressing and Forwarding for Point-to-Point and Point-to-Multipoint Communications; Sub-part 1: Media-Independent Functionality, ETSI TS 102 636-4-1 V1.1.1 (2011-06), pp. 18, 82, 110, June 2011

    Google Scholar 

  19. Intelligent Transportation Systems (ITS); Vehicular Communications; Part 4: Geographical Addressing and Forwarding for Point-to-Point and Point-to-Multipoint Communications; Sub-part 2: Media-Dependent Functionalities for ITS-G5A media, ETSI, work in progress, ETSI-TS-102-636-4-2, pp. 18, 82, May 2010

    Google Scholar 

  20. Borsetti, D., Gozalvez, J.: Infrastructure-assisted geo-routing for cooperative vehicular networks. In: IEEE Vehicular Network Conference (2010)

    Google Scholar 

  21. Frank, R., Giordano, E., Gerla, M.: TrafRoute: a different approach to routing in vehicular networks. In: VECON, Niagara Falls, Canada (2010)

    Google Scholar 

  22. Yanlin, P., Abichar, Z., Chang, J.: Roadside-aided routing in vehicular networks. In: IEEE International Conference on Communications (2006)

    Google Scholar 

  23. Ding, Y., Xiao, L.: SADV: static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)

    Article  Google Scholar 

  24. Mershad, K., Artail, H., Gerla, M.: ROAMER: roadside units as message routers in VANETs. Elsevier J. Ad Hoc Netw. (2011). doi:10.1016/j.adhoc.2011.09.001

    MATH  Google Scholar 

  25. Camp, T., Boleng, J., Wilcox, L.: Location information services in mobile ad hoc networks. In: IEEE International Conference on Communications (ICC) (2001)

    Google Scholar 

  26. Basagni, S., Chlamtac, I., Syrotiuk, V., Woodward, B.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), October 1998

    Google Scholar 

  27. Renault, E., Amar, E., Costantini, H., Boumerdassi, S.: Semi-flooding location service. In: IEEE International Conference on Vehicular Technology Fall (VTC), Canada, September 2010

    Google Scholar 

  28. Kasemann, M., Fubler, H., Hartenstein, H., Mauve, M.: A reactive location service for mobile ad-hoc networks. Technical Report TR-14-2002, Department of Computer Science, University of Mannheim, November 2002

    Google Scholar 

  29. Fan, X., Yang, X., Yu, W., Fu, X.: HLLS: a history information based light location service for MANETs. In: IEEE International Conference on Communications (ICC), South Africa, May 2010

    Google Scholar 

  30. Stojmenovic, I.: A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, September 1999

    Google Scholar 

  31. Jiang, J.-R., Ling, W.-J.: SEEKER: an adaptive and scalable location service for mobile ad hoc networks. In: ACM International Conference on Supercomputing (ICS), Italy, June 2006

    Google Scholar 

  32. Bae, I.-H.: An adaptive location service on the basis of diamond quorum for MANETs. In: IEEE International Conference on Natural Computation (ICNC) (2007)

    Google Scholar 

  33. Abraham, I., Dolev, D., Malkhi, D.: LLS: a locality aware location service for mobile ad hoc networks. In: 2004 Joint Workshop on Foundations of Mobile Computing (DIALMPOM) (2004)

    Google Scholar 

  34. Chang, G.-Y., Sheu, J.-P.: A region-based hierarchical location service with road adapted grids for vehicular networks. In: 39th IEEE International Conference on Parallel Processing Workshops (ICPPW), San Diego, USA, September 2010

    Google Scholar 

  35. Saleet, H., Basir, O., Langar, R., Boutaba, R.: Region-based location-service-management protocol for VANETs. IEEE Trans. Veh. Technol. 59(2), 917–931 (2010)

    Article  Google Scholar 

  36. Woo, H., Lee, M.: Mobile group based location service management for vehicular ad-hoc networks. In: IEEE International Conference on Communications (ICC), Japan, June 2011

    Google Scholar 

  37. Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: International Conference on Mobile Computing and Networking (MobiCom), USA, August 2000

    Google Scholar 

  38. Xue, Y., Li, B., Nahrstedt, K.: A scalable location management scheme in mobile ad-hoc networks. In: IEEE Conference on Local Computer Networks(LCN), November 2001

    Google Scholar 

  39. Kieß, W., Füßler, H., Widmer, J.: Hierarchical location service for mobile ad-hoc networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 8, 47–58 (2004)

    Article  Google Scholar 

  40. Yu, Y., Lu, G.-H., Zhang, Z.: Enhancing location service scalability with HIGH-GRADE. In: IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (2004)

    Google Scholar 

  41. Cheng, T., Lemberg, H.-L., Philip, S.-J., Van den Berg, E., Zhang, T.: SLALoM: a scalable location management scheme for large mobile ad-hoc networks. In: IEEE WCNC, March 2002

    Google Scholar 

  42. Seet, B.-C., Pan, Y., Hsu, W.-J., Lau, C.-T.: Multi-home region location service for wireless ad hoc networks: an adaptive demand driven approach. In: WONS (2005)

    Google Scholar 

  43. Das, S.-M., Pucha, H., Hu, Y.-C.: On the scalability of rendezvous-based location services for geographic wireless ad-hoc routing. Elsevier Comput. Netw. 51(13), 3693–3714 (2007)

    Article  MATH  Google Scholar 

  44. Woo, S.-C., Singh, S.: Scalable routing protocol for ad hoc networks. Wirel. Netw. 7(5), 513–529 (2001)

    Article  MATH  Google Scholar 

  45. Wu, X.: VDPS: virtual home region based distributed position service in mobile ad hoc networks. In: IEEE International Conference on Distributed Computing Systems (ICDCS), USA, June 2005

    Google Scholar 

  46. Cheng, H., Cao, J., Chen, H.-H., Zhang, H.: GrLS: group-based location service in mobile ad hoc networks. IEEE Trans. Veh. Technol. 57(6), 3693–3707 (2008)

    Article  Google Scholar 

  47. Rao, R., Liang, S., You, J.: LBLS: a locality bounded hashing-based location service. J. Netw. 5(1), 19–27 (2010)

    Google Scholar 

  48. Geonet project: http://www.geonet-project.eu. Final Specification, January 2010

  49. Ahmed, S., Karmakar, G.-C., Kamruzzaman, J.: Hierarchical adaptive location service protocol for mobile ad hoc networks. In: IEEE International Conference on Wireless Communications and Networking (WCNC), Hungary, April 2009

    Google Scholar 

  50. Flury, R., Wattenhofer, R.: MLS: an efficient location service for mobile ad hoc networks. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, May 2006

    Google Scholar 

  51. Wang, W., Chinya, V., Ravishankar, V.: Hash-based virtual hierarchies for scalable location service in mobile ad-hoc networks. Mob. Netw. Appl. 14, 625–637 (2009)

    Article  Google Scholar 

  52. Bae, I.-H., Kim, Y.-J.: An adaptive location service on the basis of fuzzy logic for MANETs. In: IFSA World Congress, Theme: Theory and Applications of Fuzzy Logic and Soft Computing, Mexico, July 2007

    Google Scholar 

  53. Boussedjra, M., Mouzna, J., Bangera, P., Manohara Pai, M.M.: Map-based location service for VANET. In: IEEE International Conference on Ultra Modern Telecommunications and Workshops (ICUMT), St. Petersburg (2009)

    Google Scholar 

  54. Brahmi, N., Boussedjra, M., Mouzna, J., Cornelio, A.K.V., Manohara Pai, M.M.: An improved map-based location service for vehicular ad hoc networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiCOM), China, September (2010)

    Google Scholar 

  55. Ashok, D.M., Manohara Pai, M.M., Mouzna, J.: Efficient map-based location service for VANETs. In: IEEE International Conference on ITS Telecommunications (ITST), Russia, August 2011

    Google Scholar 

  56. Chang, Y.C., 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 

  57. Xiang-yu, B., Xin-ming, Y, Jun, L., Hai, J.: VLS: a map-based vehicle location service for city environments. In: IEEE International Conference on Communications (ICC), ICC ’09 (2009)

    Google Scholar 

  58. Zhang, G., Chen, W., Hong, L., Mu, D.: A novel location service for urban vehicular ad hoc networks. In: IEEE International Symposium on Microwave, Antenna Propagation and EMC Technologies for Wireless Communications (2009)

    Google Scholar 

  59. Zaki, S.M., Ngadi, M.A., Razak, S.A., Kamat, M., Shariff, J.M.: Location service management protocol for vehicular ad hoc network urban environment. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds.) CCSIT 2012, Part II. LNICST, vol. 85, pp. 563–574. Springer, Heidelberg (2012)

    Google Scholar 

  60. Hosseininezhad, S., Leung, V.: Reliability-based server selection for heterogeneous VANETs. ICST Trans. Mob. Commun. Appl. 11(7–9) (2011). http://eudl.eu/doi/10.4108/icst.trans.mca.2011.e4

  61. Gerla, M., Lee, U., Zhou, B., Lee, Y., Marfia, G., Soldo, F.: Vehicular grid communications: the role of the internet infrastructure. ACM International Workshop on Wireless Internet (WICON’06), USA, August 2006

    Google Scholar 

  62. Woo, H., Lee, M.: Vehicle location service scheme using the vehicle trajectory for VANETs. In: IEEE International Conference on Advanced Communications Technology (ICACT), Korea, February 2012

    Google Scholar 

  63. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Comput. Commun. Rev. 31, 149–160 (2001)

    Article  Google Scholar 

  64. Tseng, Y.-C., Li, Y.-F., Chang, Y.-C.: On route lifetime in multihop mobile ad hoc networks. IEEE Trans. Mob. Comput. 2(4), 366–376 (2003)

    Article  Google Scholar 

  65. O’ Driscoll, A., Pesch, D.: An infrastructure enhanced geographic routing protocol for urban vehicular environments. In: IEEE Wireless Vehicular Communications (WiVec), Dresden, Germany, June 2013

    Google Scholar 

  66. Cabrera, V., Ros, F.J., Ruiz, P.M.: Simulation-based study of common routing issues in VANET routing protocols. In: IEEE Vehicular Technology Conference (VTC), Barcelona, April 2009

    Google Scholar 

  67. GeoNet: D2.2 Final GeoNet Specification. Public deliverable, pp. 77, 101, June 2010

    Google Scholar 

  68. OPNET network simulator. http://www.opnet.com

  69. Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D.: SUMO - Simulation of Urban MObility: an overview. In: SIMUL 2011, The Third International Conference on Advances in System Simulation, pp. 63–68 (2011)

    Google Scholar 

  70. http://josm.openstreetmap.de/

  71. Sommer, C., Eckhoff, D., German, R., Dressler, F.: A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In: Conference on Wireless On-Demand Network Systems and Services (WONS), January 2011

    Google Scholar 

  72. Car-to-Car Communication Consortium Manifesto (Overview of the C2C-CC System), pp. 14, 20, 24, 25, August 2007

    Google Scholar 

  73. Liu, C., Wang, C., Wei, H.: Cross-layer mobile chord P2P protocol design for VANET. ACM. Int. J. Ad Hoc Ubiquitous Comput. 6(3), 150–163 (2010)

    Article  MathSciNet  Google Scholar 

  74. Heer, T., Gotz, S., Rieche, S., Wehrle, K.: Adapting distributed hash tables for mobile ad hoc networks. In: IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMMW), Pisa, Italy, March 2006

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NIMBUS Centre for Embedded Systems Research, Cork Institute of Technology (CIT), 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

Corresponding author

Correspondence to Aisling O’Driscoll .

Editor information

Editors and Affiliations

  1. Institute of Transportation Systems, German Aerospace Center, Berlin, Germany

    Michael Behrisch

  2. Institute of Transportation Systems, German Aerospace Center, Berlin, Germany

    Daniel Krajzewicz

  3. Institute of Transportation Systems, German Aerospace Center, Berlin, Germany

    Melanie Weber

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

O’Driscoll, A., Pesch, D. (2014). Hybrid Location Management in Vehicular City Environments. In: Behrisch, M., Krajzewicz, D., Weber, M. (eds) Simulation of Urban Mobility. SUMO 2013. Lecture Notes in Computer Science(), vol 8594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45079-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45079-6_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45078-9

  • Online ISBN: 978-3-662-45079-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation