Intelligent Offloading Distribution of High Definition Street Maps for Highly Automated Vehicles

  • Florian JomrichEmail author
  • Aakash Sharma
  • Tobias Rückelt
  • Doreen Böhnstedt
  • Ralf Steinmetz
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 921)


Highly automated vehicles will change our personal mobility in the future. To ensure the safety and the comfort of their passengers, the cars have to rely on as many information regarding their current surrounding traffic situation, as they can obtain. In addition to classical sensors like cameras or radar sensors, automated vehicles use data from a so called High Definition Street Map. Through such maps, the vehicles are provided with continuous updates regarding their future driving environment on a centimeter accurate level. The required amount of data, which is necessary therefore, motivates the development of more efficient data transmission concepts. In this paper we present HD-Wmapan extension of our previous work the Dynamic Map Update Protocol. Based on each vehicle’s current context the Dynamic Map Update Protocol achieves a highly data efficient transmission of map updates compared to existing distribution approaches. HD-Wmapfurther reduces the costs of such transmissions by enabling map data to be shared via ad hoc communication between the vehicles. To evaluate the capabilities of HD-Wmapwe perform a first simulation of the morning commuting traffic within the area of Cologne, Germany. In this scenario HD-Wmapachieved an ad hoc map data off loading quota from cellular networks of up to 25.5%. These results demonstrate the gains of our approach to realize efficient map distribution via ad hoc communication, releasing load from wireless Internet access networks.


  1. 1.
    Here HD Live Map: So sehen autonome Fahrzeuge die Welt. Accessed 16 Aug 2017
  2. 2.
    Aeberhard, M., et al.: Experience, results and lessons learned from automated driving on Germany’s highways. In: IEEE Intelligent Transportation Systems Magazine, vol. 7, pp. 42–57 (2015). Scholar
  3. 3.
    Asahara, A., Tanizaki, M., Morioka, M., Shimada, S.: Locally differential map update method with maintained road connections for telematics services. In: 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW 2008, pp. 11–18. IEEE (2008).
  4. 4.
    Barker, P.: Industry expert explains why autonomous cars need a map - HERE 360 (2015). Accessed 16 Aug 2017
  5. 5.
    Bastiaensen, E., et al.: ActMAP: real-time map updates for advanced in-vehicle applications. In: Proceedings of 10th World Congress on ITS, Madrid (2003)Google Scholar
  6. 6.
    Bender, P., Ziegler, J., Stiller, C.: Lanelets: efficient map representation for autonomous driving. In: 2014 IEEE Intelligent Vehicles Symposium Proceedings, pp. 420–425. IEEE (2014).
  7. 7.
    Boensch, R.: With high resolution into the autonomous world. VDI Nachrichten Ausgabe 03. Accessed 16 Aug 2017 (2016)
  8. 8.
    Bonetti, P.: HERE introduces HD live map to show the path to highly automated driving - HERE 360. Accessed 16 Aug 2017
  9. 9.
    Cooper, A., Peled, A.: Incremental updating and versioning. In: Proceedings of 20thInternational Cartographic Conference, pp. 2804–2809 (2001).
  10. 10.
    Burgstahler, D., Peusens, C., Böhnstedt, D., Steinmetz, R.: Horizon.KOM: a first step towards an open vehicular horizon provider. In: Proceedings of the 2nd International Conference on Vehicle Technology and Intelligent Transportation Systems (VEHITS 2016), p. 6 (2016)Google Scholar
  11. 11.
    Dimatteo, S., Hui, P., Han, B., Li, V.O.K.: Cellular traffic offloading through WiFi networks. In: 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 192–201, October 2011Google Scholar
  12. 12.
    Dressler, F., Hartenstein, H., Altintas, O., Tonguz, O.K.: Inter-vehicle communication: Quo vadis. IEEE Commun. Mag. 52(6), 170–177 (2014)CrossRefGoogle Scholar
  13. 13.
    Hammerschmidt, C.: With data from the cloud to the living map. VDI Nachrichten Ausgabe 03 (2016). Accessed 16 Aug 2017
  14. 14.
    Hitachi, A.L.: Map update service/solution (2016). Accessed 16 Aug 2017
  15. 15.
    ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; definitions ETSI TR 102 638, V1.1.1 (2009)Google Scholar
  16. 16.
    ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; part 2: specification of cooperative awareness basic service ETSI TS 102 637–2, V1.1.1 (2010)Google Scholar
  17. 17.
    ETS Global Institute: Intelligent transport systems (ITS); users and applications requirements; part 1: facility layer structure, functional requirements and specifications ETSI TS 102 894–1, V1.1.1 (2013)Google Scholar
  18. 18.
    ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; part 3: specifications of decentralized environmental notification basic service ETSI EN 302 637–3, V1.2.1 (2014)Google Scholar
  19. 19.
    Ishikawa, K., Ogawa, M., Azuma, S., Ito, T.: Map navigation software of the electro-multivision of the 1991 toyoto soarer. In: 1991 Vehicle Navigation and Information Systems Conference, vol. 2, pp. 463–473. IEEE (1991).
  20. 20.
    Jo, K., Sunwoo, M.: Generation of a precise roadway map for autonomous cars. IEEE Trans. Intell. Transp. Syst. 15, 925–937 (2014). Scholar
  21. 21.
    Jomrich, F., Sharma, A., Rückelt, T., Burgstahler, D., Böhnstedt, D.: Dynamic map update protocol for highly automated driving vehicles. In: Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems, pp. 68–78 (2017)Google Scholar
  22. 22.
    Lawton, C.: Why an HD map is an essential ingredient for self-driving cars - HERE 360 (2015). Accessed 16 Aug 2017
  23. 23.
    Lee, M., Song, J., Jeong, J., Kwon, T.: Dove: data offloading through spatio-temporal rendezvous in vehicular networks. In: 2015 24th International Conference on Computer Communication and Networks (ICCCN), pp. 1–8, August 2015Google Scholar
  24. 24.
    Lee, S., Lee, S.: Map generation and updating technologies based on network and cloud computing: a survey. Int. J. Multimed. Ubiquitous Eng. 8, 107–114 (2013). no4 2013/11.pdfGoogle Scholar
  25. 25.
    Li, Y., Jin, D., Wang, Z., Zeng, L., Chen, S.: Coding or not: optimal mobile data offloading in opportunistic vehicular networks. IEEE Trans. Intell. Transp. Syst. 15(1), 318–333 (2014)CrossRefGoogle Scholar
  26. 26.
    Lin, L.: ETSI G5 technology: the European approach (2013). Accessed 16 Aug 2017
  27. 27.
    Liu, Y., Yang, Z., Han, X.: Research for incremental update data model applied in navigation electronic map. In: 2010 2nd International Conference on Advanced Computer Control (ICACC), vol. 1, pp. 261–265. IEEE (2010).
  28. 28.
    Madrigal, A.C.: The Trick That Makes Google’s Self-Driving Cars Work - The Atlantic - GOOGLE (2014). Accessed 16 Aug 2017
  29. 29.
    Malandrino, F., Casetti, C., Chiasserini, C.F., Fiore, M.: Offloading cellular networks through its content download. In: 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 263–271, June 2012Google Scholar
  30. 30.
    Min, K. W., An, K.H., Kim, J.W., Jin, S.I.: The mobile spatial DBMS for the partial map air update in the navigation. In: 2008 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008, pp. 476–481. IEEE (2008).
  31. 31.
    Min, K.: A system framework for map air update navigation service. ETRI J. 33, 476–486 (2011)CrossRefGoogle Scholar
  32. 32.
    Morgan, Y.L.: Notes on DSRC amp; WAVE standards suite: its architecture, design, and characteristics. IEEE Commun. Surv. Tutor. 12(4), 504–518 (2010)MathSciNetCrossRefGoogle Scholar
  33. 33.
    Pasaoglu, G., et al., European Commission, Joint Research Centre, Institute for Energy and Transport: Driving and parking patterns of European car drivers: a mobility survey. Publications Office (2012). OCLC: 847460656Google Scholar
  34. 34.
    Perkins, C.: Tesla is mapping out every lane on Earth to guide self-driving cars (2015). Accessed 16 Aug 2017
  35. 35.
    Plack, J.: The unmatched quality of HERE Maps content - HERE 360 (2013). Accessed 16 Aug 2017
  36. 36.
    Pögel, T., Wolf, L.: Analysis of operational 3G network characteristics for adaptive vehicular connectivity maps. In: 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 355–359. IEEE (2012).
  37. 37.
    Ress, C., Balzer, D., Bracht, A., Durekovic, S., Löwenau, J.: Adasis protocol for advanced in-vehicle applications. In: 15th World Congress on Intelligent Transport Systems, p. 7 (2008).
  38. 38.
    Saad, A., Abdalrazak, T.R., Hussein, A.J., Abdullah, A.M.: Vehicular ad hoc networks: growth and survey for three layers. Int. J. Elect. Comput. Eng. 7(1), 271 (2017)Google Scholar
  39. 39.
    Schoch, E., Kargl, F., Weber, M.: Communication patterns in vanets. IEEE Commun. Mag. 46(11), 119–125 (2008)CrossRefGoogle Scholar
  40. 40.
    Schumann, S.: Why we’re mapping down to 20cm accuracy on roads - HERE 360 (2014). Accessed 16 Aug 2017
  41. 41.
    Shi, Y.: LTE-V: a cellular-assisted V2X communication technology. In: ITU Workshop (2015)Google Scholar
  42. 42.
    Stevenson, J.: Making the invisible visible with the HD Live Map (2016). Accessed 16 Aug 2017
  43. 43.
    Suwardi, I.S., Dharma, D., Satya, D.P., Lestari, D.P.: Geohash index based spatial data model for corporate. In: 2015 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 478–483. IEEE (2015).
  44. 44.
    TomTom: TomTom Enables Autonomous Driving (2016). Accessesd 15 May 2016
  45. 45.
    Weigele, M.: Standards: WAVE/DSRC/802.11p (2008). Accessed 16 Aug 2017
  46. 46.
    Ziegler, J., Bender, P., Schreiber, M., Lategahn, H., Strauss, T., et al.: Making bertha drive - an autonomous journey on a historic route. IEEE Intell. Transp. Syst. Mag. 6, 8–20 (2014). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Florian Jomrich
    • 1
    • 3
    Email author
  • Aakash Sharma
    • 2
  • Tobias Rückelt
    • 3
  • Doreen Böhnstedt
    • 3
  • Ralf Steinmetz
    • 3
  1. 1.Adam Opel AGRüsselsheimGermany
  2. 2.Department of Computer ScienceUiT: The Arctic University of NorwayTromsøNorway
  3. 3.KOM Multimedia Communications LabTechnical University of DarmstadtDarmstadtGermany

Personalised recommendations