Efficient and viable intersection-based routing in VANETs on top of a virtualization layer

Abstract

Recent vehicular ad hoc network routing protocols have relied on geographic forwarding and careful selection of road segments as ways to reduce the impact of individual vehicle movements. This paper shows how a virtualization layer and a new protocol running on top of it —called VNIBR, intersection-based routing on virtual nodes—can achieve better performance than state-of-the-art approaches, enabling an efficient and computationally feasible combination of topological and geographical routing. We prove by means of network simulations that this proposal consistently ensures moderate overhead, good packet delivery ratios, and low end-to-end delays, whereas the other protocols exhibit weaknesses due to flooding processes that scale poorly, proactive routing burdens or costly location services. We also present the results of graphics processing unit profiling used to assess the computational feasibility of the different schemes in the context of a real on-board computer, which reveals new advantages about scalability and impact of computational shortages on the routing performance.

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

Notes

  1. 1.

    The mechanisms to avoid duplicate leadership were presented in [22].

  2. 2.

    The factor \(\frac {1}{4}\) was chosen empirically so that no feasible routes would be left unexplored; it may be revised in the light of more extensive experimentation.

  3. 3.

    These specs were provided by a Spanish manufacturer of on-board equipment for connected vehicles in September 2016.

References

  1. 1.

    Gerla M, Kleinrock L (2011) Vehicular networks and the future of the mobile Internet. Comput Netw 55 (2):457–469

    Article  Google Scholar 

  2. 2.

    Perkins CE, Royer E M, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. http://www.ietf.org/rfc/rfc3561.txt

  3. 3.

    Clausen T, Jacquet P (2003) Optimized link state routing protocol. http://www.ietf.org/rfc/rfc3626.txt

  4. 4.

    Santos R, Edwards A, Edwards R, Seed N (2005) Performance evaluation of routing protocols in vehicular ad-hoc networks. Int J Ad Hoc Ubiq Comput 1:80–91

    Article  Google Scholar 

  5. 5.

    Kaur H, Singh H, Sharma A (2016) Geographic routing protocol: a review. Int J Grid Distrib Comput 9(2):245–254

    Article  Google Scholar 

  6. 6.

    Lochert C, Hartenstein H, Tian J, Fussler H, Hermann D, Mauve M (June 2003) A routing strategy for vehicular ad hoc networks in city environments. In: Proceedings of IEEE intelligent vehicles symposium (IV). Columbus

  7. 7.

    Tian J, Han L, Rothermel K, Cseh C (2003) Spatially-aware packet routing for mobile ad hoc intervehicle radio networks. In: Proceedings of IEEE intelligent transportation systems (ITS). Shanghai, pp 1546–1551

  8. 8.

    Zhao J, Cao G (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57:1910–1922

    Article  Google Scholar 

  9. 9.

    Jerbi M, Senouci S-M, Rasheed T, Ghamri-Doudane Y (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58:5048–5059

    Article  Google Scholar 

  10. 10.

    Brahmi N, Boussedjra M, Mouzna J, Bayart M (2010) Road connectivity-based routing for vehicular ad hoc networks. In: Proceedings of international conference on advanced technologies for communications (ATC). Ho Chi Minh City

  11. 11.

    Chou L-D, Yang J-Y, Hsieh Y-C, Tung C-F (2010) Intersection-based routing protocol for VANET. In: Proceedings of 2nd international conference on ubiquitous and future networks (ICUFN), pp 268–272

  12. 12.

    Alsharif N, Cespedes S, Shen X (2013) iCAR: intersection-based connectivity-aware routing in vehicular ad hoc networks. In: Proceedings of IEEE international conference on communications (ICC). London

  13. 13.

    Chang J-J, Li Y-H, Liao W, Chang I-C (2012) Intersection-based routing for urban vehicular communications with traffic-light considerations. IEEE Wireless Commun 19:82–88

    Article  Google Scholar 

  14. 14.

    Saleet H, Langar R, Naik K, Boutaba R, Nayak A, Goel N (2011) Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans Veh Technol 60:4560–4574

    Article  Google Scholar 

  15. 15.

    Chen T, jin Y, Pei Q, Zhang N (2014) A connectivity-aware intersection-based routing in VANETs. EURASIP J Wireless Commun Network 42

  16. 16.

    Qureshi K, Abdullah A, Lloret J (2016) Road perception based geographical routing protocol for vehicular ad hoc networks. Int J Distrib Sensor Netw 16:16–32

    Google Scholar 

  17. 17.

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

    Article  Google Scholar 

  18. 18.

    Katsaros K, Dianati M, Le L (2013) Effective implementation of location services for VANETs in hybrid network infrastructures. In: Proceedings of IEEE international conference on communications (ICC) workshops. Budapest, pp 521–525

  19. 19.

    Nzouonta J, Rajgure N, Wang G, Borcea C (2009) VANET, routing on city roads using real-time vehicular traffic information. IEEE Trans Veh Technol 58:3609–3626

    Article  Google Scholar 

  20. 20.

    Saiáns-Vázquez J, López-Nores M, Blanco-Fernández Y, Ordóñez-Morales E, Bravo-Torres J (2016) Variations on intersection-based routing on top of a virtualization layer for vehicular ad-hoc networks. In: Proceedings of 6th international conference on innovative computing technology (INTECH). Dublin

  21. 21.

    Bravo-Torres J, López-Nores M, Blanco-Fernández Y, Pazos-Arias J, Ordóñez-Morales E (2015) VaNetLayer: a virtualization layer supporting access to web contents from within vehicular networks. J Comput Sci 11:185–195

    Article  Google Scholar 

  22. 22.

    Bravo-Torres J, López-Nores M, Blanco-Fernández Y, Pazos-Arias J, Ramos-Cabrer M, Gil-Solla A (2016) Optimizing reactive routing over virtual nodes in VANETs. IEEE Trans Veh Technol 65(4):2274–2294

    Article  Google Scholar 

  23. 23.

    Brown M, Gilbert S, Lynch N, Newport C, Nolte T, Spindel M (2007) The virtual node layer: a programming abstraction for wireless sensor networks. ACM SIGBED Rev 4(3):121–140

    Article  Google Scholar 

  24. 24.

    Wu J (2011) A simulation study on using the virtual node layer to implement efficient and reliable MANET protocols. Ph.D. Thesis, http://groups.csail.mit.edu/tds/papers/Wu/JiangWuThesisFinal.pdf

  25. 25.

    Lee K, Lee S -H, Cheung R, Lee U, Gerla M (2007) First experience with CarTorrent in a real vehicular ad hoc network testbed. In: Proceedings of mobile networking for vehicular environments. Anchorage

  26. 26.

    Lee U, Park J -S, Yeh J, Pau G, Gerla M (2006) Code torrent: content distribution using network coding in VANET. In: Proceedings of 1st international workshop on decentralized resource sharing in mobile computing and networking, in conjunction with MobiShare. New York

  27. 27.

    Wang S -S, Lin Y -S (2010) Performance evaluation of passive clustering based techniques for inter-vehicle communications. In: Proceedings of 19th annual wireless and optical communications conference (WOCC). Shanghai

  28. 28.

    Nzouonta J (2009) Road-based routing in vehicular ad-hoc networks. New Jersey Institute of Technology, Ph.D. Thesis, https://web.njit.edu/~borcea/papers/josianethesis.pdf

  29. 29.

    Behrisch M, Bieker L, Erdmann J, Krajzewicz D (2011) SUMO—simulation of urban mobility: an overview. In: Proceedings of 3rd international conference on advances in system simulation (SIMUL). Barcelona

  30. 30.

    Mahler K, Paschalidis P, Kortke A, Peter M, Keusgen W (2013) Realistic IEEE 802.11p, transmission simulations based on channel sounder measurement data. In: Proceedings of 78th IEEE vehicular technology conference (VTC-Fall), pp 1–5

Download references

Acknowledgements

This work has been supported by the European Regional Development Fund (ERDF) and the Galician Regional Government under agreement for funding the Atlantic Research Center for Information and Communication Technologies (AtlantTIC).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Martín López-Nores.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Saiáns-Vázquez, J.V., López-Nores, M., Blanco-Fernández, Y. et al. Efficient and viable intersection-based routing in VANETs on top of a virtualization layer. Ann. Telecommun. 73, 317–328 (2018). https://doi.org/10.1007/s12243-017-0588-1

Download citation

Keywords

  • Vehicular ad hoc networks
  • Virtualization
  • Intersection-based routing
  • On-board computational viability