Efficient broadcasting in VANETs using dynamic backbone and network coding

Celimuge Wu, Xianfu Chen, Yusheng Ji, Satoshi Ohzahata, Toshihiko Kato

    Research output: Contribution to journalArticleScientificpeer-review

    24 Citations (Scopus)

    Abstract

    Multi-hop data dissemination in vehicular ad hoc networks (VANETs) is very important for the realization of collision avoidance systems and many other interesting applications. However, designing an efficient data dissemination protocol for VANETs has been a challenging issue due to vehicle movements, limited wireless resources and lossy characteristics of wireless communication. In this paper, we propose a protocol which can provide a lightweight and reliable solution for data dissemination in VANETs. The protocol employs dynamically generated backbone vehicles to disseminate broadcast packets to reduce MAC layer contention time at each node while maintaining a high packet dissemination ratio by taking into account vehicle movement dynamics and link quality between vehicles for the backbone selection. The protocol also uses network coding to reduce the protocol overhead and improve the packet reception probability as compared to conventional approaches. We use theoretical analysis and computer simulations to show the advantage of the proposed protocol over other existing alternatives.
    Original languageEnglish
    Pages (from-to)6057-6071
    JournalIEEE Transactions on Wireless Communications
    Volume14
    Issue number11
    DOIs
    Publication statusPublished - 2015
    MoE publication typeA1 Journal article-refereed

    Fingerprint

    Vehicular ad hoc networks
    Vehicular Ad Hoc Networks
    Network Dynamics
    Network coding
    Network Coding
    Broadcasting
    Backbone
    Data Dissemination
    Collision avoidance
    Collision Avoidance
    Multi-hop
    Contention
    Wireless Communication
    Broadcast
    Communication
    Theoretical Analysis
    Computer simulation
    Computer Simulation
    Resources
    Alternatives

    Keywords

    • Vehicular ad hoc networks
    • backbone based forwarding
    • multi-hop broadcast protocol
    • network coding

    Cite this

    Wu, Celimuge ; Chen, Xianfu ; Ji, Yusheng ; Ohzahata, Satoshi ; Kato, Toshihiko. / Efficient broadcasting in VANETs using dynamic backbone and network coding. In: IEEE Transactions on Wireless Communications. 2015 ; Vol. 14, No. 11. pp. 6057-6071.
    @article{1f72afb60a7540d5a4e1d1b9b96136d7,
    title = "Efficient broadcasting in VANETs using dynamic backbone and network coding",
    abstract = "Multi-hop data dissemination in vehicular ad hoc networks (VANETs) is very important for the realization of collision avoidance systems and many other interesting applications. However, designing an efficient data dissemination protocol for VANETs has been a challenging issue due to vehicle movements, limited wireless resources and lossy characteristics of wireless communication. In this paper, we propose a protocol which can provide a lightweight and reliable solution for data dissemination in VANETs. The protocol employs dynamically generated backbone vehicles to disseminate broadcast packets to reduce MAC layer contention time at each node while maintaining a high packet dissemination ratio by taking into account vehicle movement dynamics and link quality between vehicles for the backbone selection. The protocol also uses network coding to reduce the protocol overhead and improve the packet reception probability as compared to conventional approaches. We use theoretical analysis and computer simulations to show the advantage of the proposed protocol over other existing alternatives.",
    keywords = "Vehicular ad hoc networks, backbone based forwarding, multi-hop broadcast protocol, network coding",
    author = "Celimuge Wu and Xianfu Chen and Yusheng Ji and Satoshi Ohzahata and Toshihiko Kato",
    year = "2015",
    doi = "10.1109/TWC.2015.2447812",
    language = "English",
    volume = "14",
    pages = "6057--6071",
    journal = "IEEE Transactions on Wireless Communications",
    issn = "1536-1276",
    publisher = "IEEE Institute of Electrical and Electronic Engineers",
    number = "11",

    }

    Efficient broadcasting in VANETs using dynamic backbone and network coding. / Wu, Celimuge; Chen, Xianfu; Ji, Yusheng; Ohzahata, Satoshi; Kato, Toshihiko.

    In: IEEE Transactions on Wireless Communications, Vol. 14, No. 11, 2015, p. 6057-6071.

    Research output: Contribution to journalArticleScientificpeer-review

    TY - JOUR

    T1 - Efficient broadcasting in VANETs using dynamic backbone and network coding

    AU - Wu, Celimuge

    AU - Chen, Xianfu

    AU - Ji, Yusheng

    AU - Ohzahata, Satoshi

    AU - Kato, Toshihiko

    PY - 2015

    Y1 - 2015

    N2 - Multi-hop data dissemination in vehicular ad hoc networks (VANETs) is very important for the realization of collision avoidance systems and many other interesting applications. However, designing an efficient data dissemination protocol for VANETs has been a challenging issue due to vehicle movements, limited wireless resources and lossy characteristics of wireless communication. In this paper, we propose a protocol which can provide a lightweight and reliable solution for data dissemination in VANETs. The protocol employs dynamically generated backbone vehicles to disseminate broadcast packets to reduce MAC layer contention time at each node while maintaining a high packet dissemination ratio by taking into account vehicle movement dynamics and link quality between vehicles for the backbone selection. The protocol also uses network coding to reduce the protocol overhead and improve the packet reception probability as compared to conventional approaches. We use theoretical analysis and computer simulations to show the advantage of the proposed protocol over other existing alternatives.

    AB - Multi-hop data dissemination in vehicular ad hoc networks (VANETs) is very important for the realization of collision avoidance systems and many other interesting applications. However, designing an efficient data dissemination protocol for VANETs has been a challenging issue due to vehicle movements, limited wireless resources and lossy characteristics of wireless communication. In this paper, we propose a protocol which can provide a lightweight and reliable solution for data dissemination in VANETs. The protocol employs dynamically generated backbone vehicles to disseminate broadcast packets to reduce MAC layer contention time at each node while maintaining a high packet dissemination ratio by taking into account vehicle movement dynamics and link quality between vehicles for the backbone selection. The protocol also uses network coding to reduce the protocol overhead and improve the packet reception probability as compared to conventional approaches. We use theoretical analysis and computer simulations to show the advantage of the proposed protocol over other existing alternatives.

    KW - Vehicular ad hoc networks

    KW - backbone based forwarding

    KW - multi-hop broadcast protocol

    KW - network coding

    U2 - 10.1109/TWC.2015.2447812

    DO - 10.1109/TWC.2015.2447812

    M3 - Article

    VL - 14

    SP - 6057

    EP - 6071

    JO - IEEE Transactions on Wireless Communications

    JF - IEEE Transactions on Wireless Communications

    SN - 1536-1276

    IS - 11

    ER -