A stable routing protocol to support ITS services in VANET networks

Tarik Taleb, Ehssan Sakhaee, Abbas Jamalipour, Kazuo Hashimoto, Nei Kato, Yoshiaki Nemoto

Research output: Contribution to journalArticle

294 Citations (Scopus)

Abstract

There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as "best packets"in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput.

Original languageEnglish
Pages (from-to)3337-3347
Number of pages11
JournalIEEE Transactions on Vehicular Technology
Volume56
Issue number6 I
DOIs
Publication statusPublished - 2007 Nov
Externally publishedYes

Fingerprint

Vehicular ad hoc networks
Vehicular Ad Hoc Networks
Routing Protocol
Routing protocols
Path
Breakage
Broadcast
Multi-hop
Routing Algorithm
Mobile Ad Hoc Networks
Grouping
Well-defined
Routing algorithms
Mobile ad hoc networks
Routing
Throughput
Computer Simulation
Likely
Traffic
Predict

Keywords

  • Ad hoc networks
  • Intervehicular communications (IVC)
  • IVC
  • road& 2013;vehicle communications (RVC)
  • RVC
  • Stable Routing
  • VANET
  • Vehicular ad hoc network (VANET)
  • Vehicular communication
  • Velocity

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

A stable routing protocol to support ITS services in VANET networks. / Taleb, Tarik; Sakhaee, Ehssan; Jamalipour, Abbas; Hashimoto, Kazuo; Kato, Nei; Nemoto, Yoshiaki.

In: IEEE Transactions on Vehicular Technology, Vol. 56, No. 6 I, 11.2007, p. 3337-3347.

Research output: Contribution to journalArticle

Taleb, Tarik ; Sakhaee, Ehssan ; Jamalipour, Abbas ; Hashimoto, Kazuo ; Kato, Nei ; Nemoto, Yoshiaki. / A stable routing protocol to support ITS services in VANET networks. In: IEEE Transactions on Vehicular Technology. 2007 ; Vol. 56, No. 6 I. pp. 3337-3347.
@article{7124404b2bc44cf4a5579e6cbece84b5,
title = "A stable routing protocol to support ITS services in VANET networks",
abstract = "There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as {"}best packets{"}in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput.",
keywords = "Ad hoc networks, Intervehicular communications (IVC), IVC, road& 2013;vehicle communications (RVC), RVC, Stable Routing, VANET, Vehicular ad hoc network (VANET), Vehicular communication, Velocity",
author = "Tarik Taleb and Ehssan Sakhaee and Abbas Jamalipour and Kazuo Hashimoto and Nei Kato and Yoshiaki Nemoto",
year = "2007",
month = "11",
doi = "10.1109/TVT.2007.906873",
language = "English",
volume = "56",
pages = "3337--3347",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6 I",

}

TY - JOUR

T1 - A stable routing protocol to support ITS services in VANET networks

AU - Taleb, Tarik

AU - Sakhaee, Ehssan

AU - Jamalipour, Abbas

AU - Hashimoto, Kazuo

AU - Kato, Nei

AU - Nemoto, Yoshiaki

PY - 2007/11

Y1 - 2007/11

N2 - There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as "best packets"in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput.

AB - There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as "best packets"in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput.

KW - Ad hoc networks

KW - Intervehicular communications (IVC)

KW - IVC

KW - road& 2013;vehicle communications (RVC)

KW - RVC

KW - Stable Routing

KW - VANET

KW - Vehicular ad hoc network (VANET)

KW - Vehicular communication

KW - Velocity

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

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

U2 - 10.1109/TVT.2007.906873

DO - 10.1109/TVT.2007.906873

M3 - Article

AN - SCOPUS:36749036607

VL - 56

SP - 3337

EP - 3347

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 6 I

ER -