Skip to main content

A topology-oblivious routing protocol for NDN-VANETs

Abstract

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  1. Giordano S et al (2002) Mobile ad hoc networks. Handbook of wireless networks and mobile computing, pp 325–346

  2. Hartenstein H, Laberteaux LP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171

    Article  Google Scholar 

  3. Chen M, Mau DO, Zhang Y, Taleb T, Leung VC (2014) Vendnet: vehicular named data network. Veh Commun 1(4):208–213

    Google Scholar 

  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–73

    Article  Google Scholar 

  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–8

  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. IEEE

  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–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–235

  9. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (aodv) routing. RFC 3561

  10. Toutouh J, García-Nieto J, Alba E (2012) Intelligent olsr routing protocol optimization for vanets. IEEE Trans Veh Technol 61(4):1884–1894

    Article  Google Scholar 

  11. Clausen T, Jacquet P (2003) Optimized link state routing protocol (olsr). RFC 3626

  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–180

  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–328

    Google Scholar 

  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–368

    Article  Google Scholar 

  15. Arjunwadkar DP (2014) Introduction of ndn with comparison to current internet architecture based on tcp/ip. Int J Comput Appl 105(5):31–35

    Google Scholar 

  16. Amadeo M, Campolo C, Molinaro A (2015) Forwarding strategies in named data wireless ad hoc networks. J Netw Comput Appl 50(C):148–158

    Article  Google Scholar 

  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–415

  18. Anastasiades C, Weber J, Braun T (2016) Dynamic unicast: information-centric multi-hop routing for mobile ad-hoc networks. Comput Netw 107:208–219

    Article  Google Scholar 

  19. Amadeo M, Campolo C, Molinaro A (2013) Enhancing content-centric networking for vehicular environments. Comput Netw 57(16):3222–3234

    Article  Google Scholar 

  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–5

  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–102

  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–12

  23. Ieee guide for wireless access in vehicular environments (wave) - architecture. IEEE Std. 1609.0 (2013)

  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–3963

    Article  Google Scholar 

  25. Gomes Duarte JM, Braun T, Villas L (2017) Addressing the effects of low vehicle densities in highly mobile vehicular named-data networks

  26. NCC Strategy. https://redmine.named-data.net/projects/nfd/wiki/CcndStrategy. Accessed September 2017

  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–6

  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–13

  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):89

    Article  Google Scholar 

  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–254

  31. Frederick R, Casner SL, Jacobson V, Schulzrinne H (1996) RTP a transport protocol for real-time applications. RFC 1889

  32. Afanasyev A, Moiseenko I, Zhang L (2012) ndnsim: ndn simulator for ns-3

  33. Mastorakis S, Afanasyev A, Moiseenko I, Zhang L (2016) ndnsim 2: an updated ndn simulator for ns-3

  34. Afanasyev A, Shi J, Zhang B, Zhang L et al (2016) Nfd developer’s guide

  35. The ns-3 Network Simulator. https://www.nsnam.org. Accessed September 2017

  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 ThinkMind

Download references

Funding

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eirini Kalogeiton.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kalogeiton, E., Kolonko, T. & Braun, T. A topology-oblivious routing protocol for NDN-VANETs. Ann. Telecommun. 73, 577–587 (2018). https://doi.org/10.1007/s12243-018-0661-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-018-0661-4

Keywords

  • NDN
  • VANETs
  • Multihop
  • Multipath
  • Routing