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

    31 Citations (Scopus)
    83 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 -