On alleviating beacon overhead in routing protocols for urban vanets

Yuya Sasaki, Wang Chien Lee, Takahiro Hara, Shojiro Nishio

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


Vehicular ad hoc networks (VANETs) have been attracting increasing research interests for the past decade. To address the routing problem, many protocols have been proposed in the past several years. Routing protocols for VANETs, mostly based on the ideas of 'Geographical Routing' (or geo-routing for short), typically have nodes periodically broadcast one-hop beacon messages to reveal their positions to neighbors. Nevertheless, packet loss and thus deterioration of routing performance in these protocols are anticipated in urban areas due to high density of vehicles in the network. In this paper, we propose two new VANET routing protocols, namely, Routing Protocol with Beacon Control (RPBC) and Routing Protocol with Beacon-Less (RPBL), to alleviate packet losses. In RPBC, each vehicle determines whether to transmit a beacon message based on a new beacon control scheme proposed in this paper, which by minimizing redundant beacon messages reduces transmission overhead significantly. On the other hand, RPBL is a beaconless protocol where a node broadcasts a packet to its neighboring nodes and transmits packet via multiple paths to achieve high delivery ratio. Moreover, as packets in geo-routing protocols include the location of the sender, it can be used for routing without heavily relying on beacons. Accordingly, we propose the idea of virtual beacons and use it to further improve our proposed protocols. We conduct comprehensive experiments by simulation to validate our ideas and evaluate the proposed protocols. The simulation results show that our proposals can achieve high delivery ratios, short delays, and small overhead.

Original languageEnglish (US)
Article number6569123
Pages (from-to)66-76
Number of pages11
JournalProceedings - IEEE International Conference on Mobile Data Management
StatePublished - 2013
Event14th International Conference on Mobile Data Management, MDM 2013 - Milan, Italy
Duration: Jun 3 2013Jun 6 2013

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'On alleviating beacon overhead in routing protocols for urban vanets'. Together they form a unique fingerprint.

Cite this