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

• Published in: Annales des télécommunications Vol. 73; no. 5-6; pp. 317 - 328
• Main Authors: Saiáns-Vázquez, José Víctor, López-Nores, Martín, Blanco-Fernández, Yolanda, Ordóñez-Morales, Esteban Fernando, Bravo-Torres, Jack Fernando, Pazos-Arias, José Juan
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01-06-2018; Springer Nature B.V
• Subjects: Airborne/spaceborne computers; Circuits; Communications Engineering; Computer Communication Networks; Computer simulation; Engineering; Feasibility studies; Flooding; Impact strength; Information and Communication; Information Systems and Communication Service; Mobile ad hoc networks; Networks; Protocol (computers); R & D/Technology Policy; Shortages; Signal,Image and Speech Processing; Vehicles; On-board computational viability; Intersection-based routing; Virtualization; Vehicular ad hoc networks
• DOI: 10.1007/s12243-017-0588-1
• EISSN: 1958-9395
• ISSN: 0003-4347

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.