An efficient vehicle-heading based routing protocol for VANET networks

Tarik Taleb, Mitsuru Ochi, Abbas Jamalipour, Nei Kato, Yoshiaki Nemoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

75 Citations (Scopus)


Internetworking over Vehicle Ad-hoc Networks (VANETs) is getting increasing attention from all major car manufacturers. The design of effective vehicular communications poses a series of technical challenges. Guaranteeing a stable and reliable routing mechanism over VANETs is an important step towards the realization of effective vehicular communications. In current ad-hoc routing protocols, the control messages in reactive protocols and route update timers in proactive protocols are not used to anticipate link breakage. They solely indicate presence or absence of a route to a given node. Consequently, the route maintenance process at both protocol types is initiated only after a link breakage event takes place. This paper argues the use of information on vehicle headings to predict a possible link breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. When a vehicle shifts to a different group and a route, involving the vehicle, is to be broken, the proposed protocol searches for a more stable and "more durable" route that includes vehicles from the same group. The proposed scheme is dubbed Velocity-Heading based Routing Protocol (VHRP). Whilst the proposed scheme can be implemented on any existing routing protocol, the paper considers the case of VHRP over Destination-Sequenced Distance Vector (DSDV) routing protocol. The performance of the scheme is evaluated through computer simulations. Simulation results indicate that knowledge on the vehicles' heading adds major benefits to routing in terms of reducing the number of link breakage events and increasing the end-to-end throughput.

Original languageEnglish
Title of host publication2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)1424402700, 9781424402700
Publication statusPublished - 2006
Event2006 IEEE Wireless Communications and Networking Conference, WCNC 2006 - Las Vegas, NV, United States
Duration: 2006 Apr 32006 Apr 6

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511


Other2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
Country/TerritoryUnited States
CityLas Vegas, NV

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'An efficient vehicle-heading based routing protocol for VANET networks'. Together they form a unique fingerprint.

Cite this