A road-based QoS-aware multipath routing for urban vehicular ad hoc networks

Yi Ling Hsieh, Kuo-Chen Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations


Stable and efficient routing plays a key role for the success of VANETs. Road-based routing has been shown well-suited for urban VANETs, and multipath routing provides alternative routes once the current route fails. However, existing multipath routing protocols are node-based, which are not suitable for urban VANETs. In this paper, we propose a road-based QoS-aware multipath routing protocol for urban VANETs (RMRV). The proposed RMRV can find multiple paths and intelligently utilize them. We also propose a space-time planar graph approach to predict the connectivity of each road section (RS) in a path, and then derive the path's future lifetime and life periods. In this way, the source node may dynamically switch to use a path with the longest lifetime. The life periods of a path can further be utilized to estimate the packet delay for QoS routing. Simulation results show that comparing to RBVT-R, which is a single-path road-based routing protocol, the packet delivery ratio of the proposed RMRV (only one path used at a time) is 12.2% higher than that of RBVT-R, and the average end-to-end delay of RMRV is 11.5% lower than that of RBVT-R, on average. To the best of our knowledge, there is no existing road-based multipath routing protocol for VANETs.

Original languageEnglish
Title of host publication2012 IEEE Global Communications Conference, GLOBECOM 2012
Number of pages6
StatePublished - 1 Dec 2012
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: 3 Dec 20127 Dec 2012

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Conference2012 IEEE Global Communications Conference, GLOBECOM 2012
CountryUnited States
CityAnaheim, CA


  • multipath
  • QoS
  • road-based
  • routing

Fingerprint Dive into the research topics of 'A road-based QoS-aware multipath routing for urban vehicular ad hoc networks'. Together they form a unique fingerprint.

Cite this