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.
Notes
The mechanisms to avoid duplicate leadership were presented in [22].
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.
These specs were provided by a Spanish manufacturer of on-board equipment for connected vehicles in September 2016.
References
Gerla M, Kleinrock L (2011) Vehicular networks and the future of the mobile Internet. Comput Netw 55 (2):457–469
Perkins CE, Royer E M, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. http://www.ietf.org/rfc/rfc3561.txt
Clausen T, Jacquet P (2003) Optimized link state routing protocol. http://www.ietf.org/rfc/rfc3626.txt
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
Kaur H, Singh H, Sharma A (2016) Geographic routing protocol: a review. Int J Grid Distrib Comput 9(2):245–254
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
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
Zhao J, Cao G (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57:1910–1922
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
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
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
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
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
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
Chen T, jin Y, Pei Q, Zhang N (2014) A connectivity-aware intersection-based routing in VANETs. EURASIP J Wireless Commun Network 42
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
Saleet H, Basir O, Langar R, Boutaba R (2010) Region-based location-service-management protocol for VANETs. IEEE Trans Veh Technol 59:917–931
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-017-0588-1