On alleviating beacon overhead in routing protocols for urban vanets

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

Research output: Contribution to journalConference article

7 Citations (Scopus)

Abstract

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
Volume1
DOIs
StatePublished - Sep 11 2013
Event14th International Conference on Mobile Data Management, MDM 2013 - Milan, Italy
Duration: Jun 3 2013Jun 6 2013

Fingerprint

Routing protocols
Vehicular ad hoc networks
Network protocols
Packet loss
Network routing
Deterioration
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{2ee51e55f42c4951ac28be3988ad3f3e,
title = "On alleviating beacon overhead in routing protocols for urban vanets",
abstract = "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.",
author = "Yuya Sasaki and Lee, {Wang Chien} and Takahiro Hara and Shojiro Nishio",
year = "2013",
month = "9",
day = "11",
doi = "10.1109/MDM.2013.17",
language = "English (US)",
volume = "1",
pages = "66--76",
journal = "Proceedings - IEEE International Conference on Mobile Data Management",
issn = "1551-6245",

}

On alleviating beacon overhead in routing protocols for urban vanets. / Sasaki, Yuya; Lee, Wang Chien; Hara, Takahiro; Nishio, Shojiro.

In: Proceedings - IEEE International Conference on Mobile Data Management, Vol. 1, 6569123, 11.09.2013, p. 66-76.

Research output: Contribution to journalConference article

TY - JOUR

T1 - On alleviating beacon overhead in routing protocols for urban vanets

AU - Sasaki, Yuya

AU - Lee, Wang Chien

AU - Hara, Takahiro

AU - Nishio, Shojiro

PY - 2013/9/11

Y1 - 2013/9/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84883505785&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883505785&partnerID=8YFLogxK

U2 - 10.1109/MDM.2013.17

DO - 10.1109/MDM.2013.17

M3 - Conference article

AN - SCOPUS:84883505785

VL - 1

SP - 66

EP - 76

JO - Proceedings - IEEE International Conference on Mobile Data Management

JF - Proceedings - IEEE International Conference on Mobile Data Management

SN - 1551-6245

M1 - 6569123

ER -