Annals of Telecommunications

, Volume 73, Issue 9–10, pp 577–587 | Cite as

A topology-oblivious routing protocol for NDN-VANETs

  • Eirini KalogeitonEmail author
  • Thomas Kolonko
  • Torsten Braun


Vehicular Ad Hoc Networks (VANETs) are characterized by intermittent connectivity, which leads to failures of end-to-end paths between nodes. Named Data Networking (NDN) is a network paradigm that deals with such problems, since information is forwarded based on content and not on the location of the hosts. In this work, we propose an enhanced routing protocol of our previous topology-oblivious Multihop, Multipath, and Multichannel NDN for VANETs (MMM-VNDN) routing strategy that exploits several paths to achieve more efficient content retrieval. Our new enhanced protocol, i mproved MMM-VNDN (iMMM-VNDN), creates paths between a requester node and a provider by broadcasting Interest messages. When a provider responds with a Data message to a broadcast Interest message, we create unicast routes between nodes, by using the MAC address(es) as the distinct address(es) of each node. iMMM-VNDN extracts and thus creates routes based on the MAC addresses from the strategy layer of an NDN node. Simulation results show that our routing strategy performs better than other state of the art strategies in terms of Interest Satisfaction Rate, while keeping the latency and jitter of messages low.


NDN VANETs Multihop Multipath Routing 


Funding information

This work was undertaken under the CONTACT project, CORE/SWISS/15/IS/10487418, and funded by the National Research Fund Luxembourg (FNR) and the Swiss National Science Foundation (SNSF).


  1. 1.
    Giordano S et al (2002) Mobile ad hoc networks. Handbook of wireless networks and mobile computing, pp 325–346Google Scholar
  2. 2.
    Hartenstein H, Laberteaux LP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRefGoogle Scholar
  3. 3.
    Chen M, Mau DO, Zhang Y, Taleb T, Leung VC (2014) Vendnet: vehicular named data network. Veh Commun 1(4):208–213Google Scholar
  4. 4.
    Zhang L, Afanasyev A, Burke J, Jacobson V, Crowley P, Papadopoulos C, Wang L, Zhang B et al (2014) Named data networking. ACM SIGCOMM Comput Commun Rev 44(3):66–73CrossRefGoogle Scholar
  5. 5.
    Kalogeiton E, Kolonko T, Braun T (2017) A multihop and multipath routing protocol using ndn for vanets. In: 2017 16th annual Mediterranean ad hoc networking workshop (Med-Hoc-Net). IEEE, pp 1–8Google Scholar
  6. 6.
    Jiang D, Delgrossi L (2008) Ieee 802.11 p: Towards an international standard for wireless access in vehicular environments. In: Vehicular technology conference, 2008. VTC Spring 2008. IEEE, pp 2036–2040. IEEEGoogle Scholar
  7. 7.
    Codeca L, Frank R, Engel T (2015) Luxembourg sumo traffic (lust) scenario: 24 hours of mobility for vehicular networking research. In: 2015 IEEE vehicular networking conference (VNC). IEEE, pp 1–8Google Scholar
  8. 8.
    Abedi O, Fathy M, Taghiloo J (2008) Enhancing aodv routing protocol using mobility parameters in vanet. In: 2008. AICCSA IEEE/ACS international conference on computer systems and applications. IEEE, pp 229–235Google Scholar
  9. 9.
    Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (aodv) routing. RFC 3561Google Scholar
  10. 10.
    Toutouh J, García-Nieto J, Alba E (2012) Intelligent olsr routing protocol optimization for vanets. IEEE Trans Veh Technol 61(4):1884–1894CrossRefGoogle Scholar
  11. 11.
    Clausen T, Jacquet P (2003) Optimized link state routing protocol (olsr). RFC 3626Google Scholar
  12. 12.
    Luo Y, Zhang W, Hu Y (2010) A new cluster based routing protocol for vanet. In: 2010 second international conference on networks security wireless communications and trusted computing (NSWCTC), vol 1. IEEE, pp 176–180Google Scholar
  13. 13.
    Saiáns-Vázquez JV, López-Nores M, Blanco-Fernández Y, Ordóñez-Morales EF, Bravo-Torres JF, Pazos-Arias JJ (2017) Efficient and viable intersection-based routing in vanets on top of a virtualization layer. Ann Telecommun 73(5):317–328Google Scholar
  14. 14.
    Abdou W, Darties B, Mbarek N (2015) Priority levels based multi-hop broadcasting method for vehicular ad hoc networks. Ann Telecommun 70(7-8):359–368CrossRefGoogle Scholar
  15. 15.
    Arjunwadkar DP (2014) Introduction of ndn with comparison to current internet architecture based on tcp/ip. Int J Comput Appl 105(5):31–35Google Scholar
  16. 16.
    Amadeo M, Campolo C, Molinaro A (2015) Forwarding strategies in named data wireless ad hoc networks. J Netw Comput Appl 50(C):148–158CrossRefGoogle Scholar
  17. 17.
    Grassi G, Pesavento D, Pau G, Vuyyuru R, Wakikawa R, Zhang L (2014) Vanet via named data networking. In: 2014 IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 410–415Google Scholar
  18. 18.
    Anastasiades C, Weber J, Braun T (2016) Dynamic unicast: information-centric multi-hop routing for mobile ad-hoc networks. Comput Netw 107:208–219CrossRefGoogle Scholar
  19. 19.
    Amadeo M, Campolo C, Molinaro A (2013) Enhancing content-centric networking for vehicular environments. Comput Netw 57(16):3222–3234CrossRefGoogle Scholar
  20. 20.
    Amadeo M, Campolo C, Molinaro A (2012) Content-centric vehicular networking: an evaluation study. In: 2012 third international conference on the network of the future (NOF), pp 1–5Google Scholar
  21. 21.
    Amadeo M, Campolo C, Molinaro A (2012) Content-centric networking: is that a solution for upcoming vehicular networks? In: Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications. ACM, pp 99–102Google Scholar
  22. 22.
    Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies. ACM, pp 1–12Google Scholar
  23. 23.
    Ieee guide for wireless access in vehicular environments (wave) - architecture. IEEE Std. 1609.0 (2013)Google Scholar
  24. 24.
    Ahmed SH, Bouk SH, Yaqub MA, Kim D, Song H, Lloret J (2016) Codie: controlled data and interest evaluation in vehicular named data networks. IEEE Trans Veh Technol 65(6):3954–3963CrossRefGoogle Scholar
  25. 25.
    Gomes Duarte JM, Braun T, Villas L (2017) Addressing the effects of low vehicle densities in highly mobile vehicular named-data networksGoogle Scholar
  26. 26.
  27. 27.
    Kalogeiton E, Zhao Z, Braun T (2017) Is sdn the solution for ndn-vanets? In: 2017 16th annual Mediterranean ad hoc networking workshop (Med-Hoc-Net). IEEE, pp 1–6Google Scholar
  28. 28.
    Gomes Duarte JM, Kalogeiton E, Soua R, Manzo G, Palattella MR, Di Maio A, Braun T, Engel T, Villas L, Rizzo G (2017) A multi-pronged approach to adaptive and context aware content dissemination in vanets. Mobile Networks and Applications, pp 1–13Google Scholar
  29. 29.
    Mir ZH, Filali F (2014) Lte and ieee 802.11 p for vehicular networking: a performance evaluation. EURASIP J Wirel Commun Netw 2014(1):89CrossRefGoogle Scholar
  30. 30.
    Karp Brad, Kung H-T (2000) Gpsr: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on mobile computing and networking. ACM, ppp 243–254Google Scholar
  31. 31.
    Frederick R, Casner SL, Jacobson V, Schulzrinne H (1996) RTP a transport protocol for real-time applications. RFC 1889Google Scholar
  32. 32.
    Afanasyev A, Moiseenko I, Zhang L (2012) ndnsim: ndn simulator for ns-3Google Scholar
  33. 33.
    Mastorakis S, Afanasyev A, Moiseenko I, Zhang L (2016) ndnsim 2: an updated ndn simulator for ns-3Google Scholar
  34. 34.
    Afanasyev A, Shi J, Zhang B, Zhang L et al (2016) Nfd developer’s guideGoogle Scholar
  35. 35.
    The ns-3 Network Simulator. Accessed September 2017
  36. 36.
    Behrisch M, Bieker L, Erdmann J, Krajzewicz D (2011) Sumo–simulation of urban mobility: an overview. In: Proceedings of SIMUL 2011, the third international conference on advances in system simulation ThinkMindGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Institute of Computer ScienceUniversity of BernBernSwitzerland

Personalised recommendations