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

21 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 = "Institute of Electrical and Electronic Engineers IEEE",
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 -