Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks

Yusor Rafid Bahar Al-Mayouf, Nor Fadzilah Abdullah, Omar Adil Mahdi, Suleman Khan, Mahamod Ismail, Mohsen Guizani, Syed Hassan Ahmed

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

High vehicular mobility causes frequent changes in the density of vehicles, discontinuity in inter-vehicle communication, and constraints for routing protocols in vehicular ad hoc networks (VANETs). The routing must avoid forwarding packets through segments with low network density and high scale of network disconnections that may result in packet loss, delays, and increased communication overhead in route recovery. Therefore, both traffic and segment status must be considered. This paper presents real-time intersection-based segment aware routing (RTISAR), an intersection-based segment aware algorithm for geographic routing in VANETs. This routing algorithm provides an optimal route for forwarding the data packets toward their destination by considering the traffic segment status when choosing the next intersection. RTISAR presents a new formula for assessing segment status based on connectivity, density, load segment, and cumulative distance toward the destination. A verity period mechanism is proposed to denote the projected period when a network failure is likely to occur in a particular segment. This mechanism can be calculated for each collector packet to minimize the frequency of RTISAR execution and to control the generation of collector packets. As a result, this mechanism minimizes the communication overhead generated during the segment status computation process. Simulations are performed to evaluate RTISAR, and the results are compared with those of intersection-based connectivity aware routing and traffic flow-oriented routing. The evaluation results provided evidence that RTISAR outperforms in terms of packet delivery ratio, packet delivery delay, and communication overhead.

Original languageEnglish
Pages (from-to)2125-2141
Number of pages17
JournalIEEE Transactions on Intelligent Transportation Systems
Volume19
Issue number7
DOIs
Publication statusPublished - 1 Jul 2018
Externally publishedYes

Fingerprint

Routing algorithms
Vehicular ad hoc networks
Communication
Packet loss
Routing protocols
Recovery

Keywords

  • Communication overhead
  • segment aware
  • VANETs

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks. / Al-Mayouf, Yusor Rafid Bahar; Abdullah, Nor Fadzilah; Mahdi, Omar Adil; Khan, Suleman; Ismail, Mahamod; Guizani, Mohsen; Ahmed, Syed Hassan.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 7, 01.07.2018, p. 2125-2141.

Research output: Contribution to journalArticle

Al-Mayouf, Yusor Rafid Bahar ; Abdullah, Nor Fadzilah ; Mahdi, Omar Adil ; Khan, Suleman ; Ismail, Mahamod ; Guizani, Mohsen ; Ahmed, Syed Hassan. / Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks. In: IEEE Transactions on Intelligent Transportation Systems. 2018 ; Vol. 19, No. 7. pp. 2125-2141.
@article{553c56de493d431dbb43ee07be0a805b,
title = "Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks",
abstract = "High vehicular mobility causes frequent changes in the density of vehicles, discontinuity in inter-vehicle communication, and constraints for routing protocols in vehicular ad hoc networks (VANETs). The routing must avoid forwarding packets through segments with low network density and high scale of network disconnections that may result in packet loss, delays, and increased communication overhead in route recovery. Therefore, both traffic and segment status must be considered. This paper presents real-time intersection-based segment aware routing (RTISAR), an intersection-based segment aware algorithm for geographic routing in VANETs. This routing algorithm provides an optimal route for forwarding the data packets toward their destination by considering the traffic segment status when choosing the next intersection. RTISAR presents a new formula for assessing segment status based on connectivity, density, load segment, and cumulative distance toward the destination. A verity period mechanism is proposed to denote the projected period when a network failure is likely to occur in a particular segment. This mechanism can be calculated for each collector packet to minimize the frequency of RTISAR execution and to control the generation of collector packets. As a result, this mechanism minimizes the communication overhead generated during the segment status computation process. Simulations are performed to evaluate RTISAR, and the results are compared with those of intersection-based connectivity aware routing and traffic flow-oriented routing. The evaluation results provided evidence that RTISAR outperforms in terms of packet delivery ratio, packet delivery delay, and communication overhead.",
keywords = "Communication overhead, segment aware, VANETs",
author = "Al-Mayouf, {Yusor Rafid Bahar} and Abdullah, {Nor Fadzilah} and Mahdi, {Omar Adil} and Suleman Khan and Mahamod Ismail and Mohsen Guizani and Ahmed, {Syed Hassan}",
year = "2018",
month = "7",
day = "1",
doi = "10.1109/TITS.2018.2823312",
language = "English",
volume = "19",
pages = "2125--2141",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks

AU - Al-Mayouf, Yusor Rafid Bahar

AU - Abdullah, Nor Fadzilah

AU - Mahdi, Omar Adil

AU - Khan, Suleman

AU - Ismail, Mahamod

AU - Guizani, Mohsen

AU - Ahmed, Syed Hassan

PY - 2018/7/1

Y1 - 2018/7/1

N2 - High vehicular mobility causes frequent changes in the density of vehicles, discontinuity in inter-vehicle communication, and constraints for routing protocols in vehicular ad hoc networks (VANETs). The routing must avoid forwarding packets through segments with low network density and high scale of network disconnections that may result in packet loss, delays, and increased communication overhead in route recovery. Therefore, both traffic and segment status must be considered. This paper presents real-time intersection-based segment aware routing (RTISAR), an intersection-based segment aware algorithm for geographic routing in VANETs. This routing algorithm provides an optimal route for forwarding the data packets toward their destination by considering the traffic segment status when choosing the next intersection. RTISAR presents a new formula for assessing segment status based on connectivity, density, load segment, and cumulative distance toward the destination. A verity period mechanism is proposed to denote the projected period when a network failure is likely to occur in a particular segment. This mechanism can be calculated for each collector packet to minimize the frequency of RTISAR execution and to control the generation of collector packets. As a result, this mechanism minimizes the communication overhead generated during the segment status computation process. Simulations are performed to evaluate RTISAR, and the results are compared with those of intersection-based connectivity aware routing and traffic flow-oriented routing. The evaluation results provided evidence that RTISAR outperforms in terms of packet delivery ratio, packet delivery delay, and communication overhead.

AB - High vehicular mobility causes frequent changes in the density of vehicles, discontinuity in inter-vehicle communication, and constraints for routing protocols in vehicular ad hoc networks (VANETs). The routing must avoid forwarding packets through segments with low network density and high scale of network disconnections that may result in packet loss, delays, and increased communication overhead in route recovery. Therefore, both traffic and segment status must be considered. This paper presents real-time intersection-based segment aware routing (RTISAR), an intersection-based segment aware algorithm for geographic routing in VANETs. This routing algorithm provides an optimal route for forwarding the data packets toward their destination by considering the traffic segment status when choosing the next intersection. RTISAR presents a new formula for assessing segment status based on connectivity, density, load segment, and cumulative distance toward the destination. A verity period mechanism is proposed to denote the projected period when a network failure is likely to occur in a particular segment. This mechanism can be calculated for each collector packet to minimize the frequency of RTISAR execution and to control the generation of collector packets. As a result, this mechanism minimizes the communication overhead generated during the segment status computation process. Simulations are performed to evaluate RTISAR, and the results are compared with those of intersection-based connectivity aware routing and traffic flow-oriented routing. The evaluation results provided evidence that RTISAR outperforms in terms of packet delivery ratio, packet delivery delay, and communication overhead.

KW - Communication overhead

KW - segment aware

KW - VANETs

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

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

U2 - 10.1109/TITS.2018.2823312

DO - 10.1109/TITS.2018.2823312

M3 - Article

AN - SCOPUS:85046832828

VL - 19

SP - 2125

EP - 2141

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 7

ER -