Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network

Yusor Rafid Bahar Al-Mayouf, Mahamod Ismail, Nor Fadzilah Abdullah, Ainuddin Wahid Abdul Wahab, Omar Adil Mahdi, Suleman Khan, Kim Kwang Raymond Choo

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead.

Original languageEnglish
Article numbere0165966
JournalPLoS One
Volume11
Issue number11
DOIs
Publication statusPublished - 1 Nov 2016

Fingerprint

Vehicular ad hoc networks
Routing algorithms
Humulus
hops
Topology
topology
Technology
Quality of service
Information Storage and Retrieval
traffic
Communication
Safety
duration

ASJC Scopus subject areas

  • Medicine(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)

Cite this

Al-Mayouf, Y. R. B., Ismail, M., Abdullah, N. F., Wahab, A. W. A., Mahdi, O. A., Khan, S., & Choo, K. K. R. (2016). Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network. PLoS One, 11(11), [e0165966]. https://doi.org/10.1371/journal.pone.0165966

Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network. / Al-Mayouf, Yusor Rafid Bahar; Ismail, Mahamod; Abdullah, Nor Fadzilah; Wahab, Ainuddin Wahid Abdul; Mahdi, Omar Adil; Khan, Suleman; Choo, Kim Kwang Raymond.

In: PLoS One, Vol. 11, No. 11, e0165966, 01.11.2016.

Research output: Contribution to journalArticle

Al-Mayouf, Yusor Rafid Bahar ; Ismail, Mahamod ; Abdullah, Nor Fadzilah ; Wahab, Ainuddin Wahid Abdul ; Mahdi, Omar Adil ; Khan, Suleman ; Choo, Kim Kwang Raymond. / Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network. In: PLoS One. 2016 ; Vol. 11, No. 11.
@article{b75947dae1f841f1b41b49bd24d53d81,
title = "Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network",
abstract = "Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead.",
author = "Al-Mayouf, {Yusor Rafid Bahar} and Mahamod Ismail and Abdullah, {Nor Fadzilah} and Wahab, {Ainuddin Wahid Abdul} and Mahdi, {Omar Adil} and Suleman Khan and Choo, {Kim Kwang Raymond}",
year = "2016",
month = "11",
day = "1",
doi = "10.1371/journal.pone.0165966",
language = "English",
volume = "11",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "11",

}

TY - JOUR

T1 - Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network

AU - Al-Mayouf, Yusor Rafid Bahar

AU - Ismail, Mahamod

AU - Abdullah, Nor Fadzilah

AU - Wahab, Ainuddin Wahid Abdul

AU - Mahdi, Omar Adil

AU - Khan, Suleman

AU - Choo, Kim Kwang Raymond

PY - 2016/11/1

Y1 - 2016/11/1

N2 - Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead.

AB - Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead.

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

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

U2 - 10.1371/journal.pone.0165966

DO - 10.1371/journal.pone.0165966

M3 - Article

C2 - 27855165

AN - SCOPUS:84995644686

VL - 11

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 11

M1 - e0165966

ER -