A scalable data dissemination protocol for both highway and urban vehicular environments

Ramon de Souza Schwartz, Johan Scholten, Paul J.M. Havinga

Research output: Contribution to journalArticleAcademicpeer-review

29 Citations (Scopus)
63 Downloads (Pure)

Abstract

Vehicular ad hoc networks (VANETs) enable the timely broadcast dissemination of event-driven messages to interested vehicles. Especially when dealing with broadcast communication, data dissemination protocols must achieve a high degree of scalability due to frequent deviations in the network density. In dense networks, suppression techniques are designed to prevent the so-called broadcast storm problem. In sparse networks, protocols incorporate store-carry-forward mechanisms to take advantage of the mobility of vehicles to store and relay messages until a new opportunity for dissemination emerges. Despite numerous efforts, most related works focus on either highway or urban scenarios, but not both. Highways are mostly addressed with a single directional dissemination. For urban scenarios, protocols mostly concentrate on either using infrastructure or developing methods for selecting vehicles to perform the store-carry-forward task. In both cases, dense networks are dealt with suppression techniques that are not optimal for multi-directional dissemination. To fill this gap, we present an infrastructure-less protocol that combines a generalized time slot scheme based on directional sectors and a store-carry-forward algorithm to support multi-directional data dissemination. By means of simulations, we show that our protocol scales properly in various network densities in both realistic highway and urban scenarios. Most importantly, it outperforms state-of-the-art protocols in terms of delivery ratio, end-to-end delay, and number of transmissions. Compared to these solutions, our protocol presents up to seven times lower number of transmissions in dense highway scenarios.
Original languageUndefined
Pages (from-to)1-19
Number of pages19
JournalEURASIP journal on wireless communications and networking
Volume2013
Issue number257
DOIs
Publication statusPublished - 4 Nov 2013

Keywords

  • Vehicular Networks
  • EWI-23937
  • IR-88339
  • Data Dissemination
  • METIS-300141
  • Ad hoc networks

Cite this

@article{1a28755115a84534bedb4c1085541b08,
title = "A scalable data dissemination protocol for both highway and urban vehicular environments",
abstract = "Vehicular ad hoc networks (VANETs) enable the timely broadcast dissemination of event-driven messages to interested vehicles. Especially when dealing with broadcast communication, data dissemination protocols must achieve a high degree of scalability due to frequent deviations in the network density. In dense networks, suppression techniques are designed to prevent the so-called broadcast storm problem. In sparse networks, protocols incorporate store-carry-forward mechanisms to take advantage of the mobility of vehicles to store and relay messages until a new opportunity for dissemination emerges. Despite numerous efforts, most related works focus on either highway or urban scenarios, but not both. Highways are mostly addressed with a single directional dissemination. For urban scenarios, protocols mostly concentrate on either using infrastructure or developing methods for selecting vehicles to perform the store-carry-forward task. In both cases, dense networks are dealt with suppression techniques that are not optimal for multi-directional dissemination. To fill this gap, we present an infrastructure-less protocol that combines a generalized time slot scheme based on directional sectors and a store-carry-forward algorithm to support multi-directional data dissemination. By means of simulations, we show that our protocol scales properly in various network densities in both realistic highway and urban scenarios. Most importantly, it outperforms state-of-the-art protocols in terms of delivery ratio, end-to-end delay, and number of transmissions. Compared to these solutions, our protocol presents up to seven times lower number of transmissions in dense highway scenarios.",
keywords = "Vehicular Networks, EWI-23937, IR-88339, Data Dissemination, METIS-300141, Ad hoc networks",
author = "{de Souza Schwartz}, Ramon and Johan Scholten and Havinga, {Paul J.M.}",
note = "eemcs-eprint-23937",
year = "2013",
month = "11",
day = "4",
doi = "10.1186/1687-1499-2013-257",
language = "Undefined",
volume = "2013",
pages = "1--19",
journal = "EURASIP journal on wireless communications and networking",
issn = "1687-1472",
publisher = "Springer",
number = "257",

}

A scalable data dissemination protocol for both highway and urban vehicular environments. / de Souza Schwartz, Ramon; Scholten, Johan; Havinga, Paul J.M.

In: EURASIP journal on wireless communications and networking, Vol. 2013, No. 257, 04.11.2013, p. 1-19.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A scalable data dissemination protocol for both highway and urban vehicular environments

AU - de Souza Schwartz, Ramon

AU - Scholten, Johan

AU - Havinga, Paul J.M.

N1 - eemcs-eprint-23937

PY - 2013/11/4

Y1 - 2013/11/4

N2 - Vehicular ad hoc networks (VANETs) enable the timely broadcast dissemination of event-driven messages to interested vehicles. Especially when dealing with broadcast communication, data dissemination protocols must achieve a high degree of scalability due to frequent deviations in the network density. In dense networks, suppression techniques are designed to prevent the so-called broadcast storm problem. In sparse networks, protocols incorporate store-carry-forward mechanisms to take advantage of the mobility of vehicles to store and relay messages until a new opportunity for dissemination emerges. Despite numerous efforts, most related works focus on either highway or urban scenarios, but not both. Highways are mostly addressed with a single directional dissemination. For urban scenarios, protocols mostly concentrate on either using infrastructure or developing methods for selecting vehicles to perform the store-carry-forward task. In both cases, dense networks are dealt with suppression techniques that are not optimal for multi-directional dissemination. To fill this gap, we present an infrastructure-less protocol that combines a generalized time slot scheme based on directional sectors and a store-carry-forward algorithm to support multi-directional data dissemination. By means of simulations, we show that our protocol scales properly in various network densities in both realistic highway and urban scenarios. Most importantly, it outperforms state-of-the-art protocols in terms of delivery ratio, end-to-end delay, and number of transmissions. Compared to these solutions, our protocol presents up to seven times lower number of transmissions in dense highway scenarios.

AB - Vehicular ad hoc networks (VANETs) enable the timely broadcast dissemination of event-driven messages to interested vehicles. Especially when dealing with broadcast communication, data dissemination protocols must achieve a high degree of scalability due to frequent deviations in the network density. In dense networks, suppression techniques are designed to prevent the so-called broadcast storm problem. In sparse networks, protocols incorporate store-carry-forward mechanisms to take advantage of the mobility of vehicles to store and relay messages until a new opportunity for dissemination emerges. Despite numerous efforts, most related works focus on either highway or urban scenarios, but not both. Highways are mostly addressed with a single directional dissemination. For urban scenarios, protocols mostly concentrate on either using infrastructure or developing methods for selecting vehicles to perform the store-carry-forward task. In both cases, dense networks are dealt with suppression techniques that are not optimal for multi-directional dissemination. To fill this gap, we present an infrastructure-less protocol that combines a generalized time slot scheme based on directional sectors and a store-carry-forward algorithm to support multi-directional data dissemination. By means of simulations, we show that our protocol scales properly in various network densities in both realistic highway and urban scenarios. Most importantly, it outperforms state-of-the-art protocols in terms of delivery ratio, end-to-end delay, and number of transmissions. Compared to these solutions, our protocol presents up to seven times lower number of transmissions in dense highway scenarios.

KW - Vehicular Networks

KW - EWI-23937

KW - IR-88339

KW - Data Dissemination

KW - METIS-300141

KW - Ad hoc networks

U2 - 10.1186/1687-1499-2013-257

DO - 10.1186/1687-1499-2013-257

M3 - Article

VL - 2013

SP - 1

EP - 19

JO - EURASIP journal on wireless communications and networking

JF - EURASIP journal on wireless communications and networking

SN - 1687-1472

IS - 257

ER -