An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) relay nodes selection scheme designed for multi-hop broadcasting protocols over a platoon of vehicles. Relay nodes selection is based on quantitative representation of link qualities for single-hop neighboring nodes by using a proposed link quality estimation algorithm. The BDSC scheme aims to improve packet delivery ratio while maintaining low end-to-end communication delays over a densely populated network with nodes distributed over a large coverage area. To achieve this, the proposed scheme attempts to adaptively balance between the estimated link qualities and the distance between the source broadcaster and the potential forwarders when selecting the next hop nodes for relaying the broadcast messages. Our results from extensive simulation analysis reveal that the proposed BDSC scheme outperforms existing multi-hop broadcasting schemes in terms of packet delivery ratio when evaluated over a densely populated VANETs.

Original languageEnglish
Pages (from-to)76-90
Number of pages15
JournalComputer Communications
Volume87
DOIs
Publication statusPublished - Aug 1 2016

Fingerprint

Vehicular ad hoc networks
Communication
Broadcasting

Keywords

  • End-to-end delay
  • Link quality
  • Multi-hop
  • Packet delivery ratio
  • VANETs

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs. / Rehman, Osama; Ould-Khaoua, Mohamed; Bourdoucen, Hadj.

In: Computer Communications, Vol. 87, 01.08.2016, p. 76-90.

Research output: Contribution to journalArticle

@article{150abfa177384e0ca6b3bb8ae9a623f2,
title = "An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs",
abstract = "Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) relay nodes selection scheme designed for multi-hop broadcasting protocols over a platoon of vehicles. Relay nodes selection is based on quantitative representation of link qualities for single-hop neighboring nodes by using a proposed link quality estimation algorithm. The BDSC scheme aims to improve packet delivery ratio while maintaining low end-to-end communication delays over a densely populated network with nodes distributed over a large coverage area. To achieve this, the proposed scheme attempts to adaptively balance between the estimated link qualities and the distance between the source broadcaster and the potential forwarders when selecting the next hop nodes for relaying the broadcast messages. Our results from extensive simulation analysis reveal that the proposed BDSC scheme outperforms existing multi-hop broadcasting schemes in terms of packet delivery ratio when evaluated over a densely populated VANETs.",
keywords = "End-to-end delay, Link quality, Multi-hop, Packet delivery ratio, VANETs",
author = "Osama Rehman and Mohamed Ould-Khaoua and Hadj Bourdoucen",
year = "2016",
month = "8",
day = "1",
doi = "10.1016/j.comcom.2016.04.007",
language = "English",
volume = "87",
pages = "76--90",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",

}

TY - JOUR

T1 - An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs

AU - Rehman, Osama

AU - Ould-Khaoua, Mohamed

AU - Bourdoucen, Hadj

PY - 2016/8/1

Y1 - 2016/8/1

N2 - Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) relay nodes selection scheme designed for multi-hop broadcasting protocols over a platoon of vehicles. Relay nodes selection is based on quantitative representation of link qualities for single-hop neighboring nodes by using a proposed link quality estimation algorithm. The BDSC scheme aims to improve packet delivery ratio while maintaining low end-to-end communication delays over a densely populated network with nodes distributed over a large coverage area. To achieve this, the proposed scheme attempts to adaptively balance between the estimated link qualities and the distance between the source broadcaster and the potential forwarders when selecting the next hop nodes for relaying the broadcast messages. Our results from extensive simulation analysis reveal that the proposed BDSC scheme outperforms existing multi-hop broadcasting schemes in terms of packet delivery ratio when evaluated over a densely populated VANETs.

AB - Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) relay nodes selection scheme designed for multi-hop broadcasting protocols over a platoon of vehicles. Relay nodes selection is based on quantitative representation of link qualities for single-hop neighboring nodes by using a proposed link quality estimation algorithm. The BDSC scheme aims to improve packet delivery ratio while maintaining low end-to-end communication delays over a densely populated network with nodes distributed over a large coverage area. To achieve this, the proposed scheme attempts to adaptively balance between the estimated link qualities and the distance between the source broadcaster and the potential forwarders when selecting the next hop nodes for relaying the broadcast messages. Our results from extensive simulation analysis reveal that the proposed BDSC scheme outperforms existing multi-hop broadcasting schemes in terms of packet delivery ratio when evaluated over a densely populated VANETs.

KW - End-to-end delay

KW - Link quality

KW - Multi-hop

KW - Packet delivery ratio

KW - VANETs

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

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

U2 - 10.1016/j.comcom.2016.04.007

DO - 10.1016/j.comcom.2016.04.007

M3 - Article

AN - SCOPUS:84968538343

VL - 87

SP - 76

EP - 90

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

ER -