Position-based routing algorithm for improving reliability of inter-vehicle communication

Min Woo Ryu, Si Ho Cha, Jin Gwang Koh, Seokjoong Kang, Kuk Hyun Cho

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

Original languageEnglish
Pages (from-to)1388-1403
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Volume5
Issue number8
DOIs
Publication statusPublished - 2011 Aug 29
Externally publishedYes

Fingerprint

Routing algorithms
Vehicular ad hoc networks
Communication
Routing protocols
Topology

Keywords

  • Greedy forwarding
  • Link breakage
  • Local maximum
  • Position-based routing
  • Stale node
  • VANET

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Position-based routing algorithm for improving reliability of inter-vehicle communication. / Ryu, Min Woo; Cha, Si Ho; Koh, Jin Gwang; Kang, Seokjoong; Cho, Kuk Hyun.

In: KSII Transactions on Internet and Information Systems, Vol. 5, No. 8, 29.08.2011, p. 1388-1403.

Research output: Contribution to journalArticle

@article{921d2ca7597c422589bf88aaf8ac8825,
title = "Position-based routing algorithm for improving reliability of inter-vehicle communication",
abstract = "A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.",
keywords = "Greedy forwarding, Link breakage, Local maximum, Position-based routing, Stale node, VANET",
author = "Ryu, {Min Woo} and Cha, {Si Ho} and Koh, {Jin Gwang} and Seokjoong Kang and Cho, {Kuk Hyun}",
year = "2011",
month = "8",
day = "29",
doi = "10.3837/tiis.2011.08.002",
language = "English",
volume = "5",
pages = "1388--1403",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "8",

}

TY - JOUR

T1 - Position-based routing algorithm for improving reliability of inter-vehicle communication

AU - Ryu, Min Woo

AU - Cha, Si Ho

AU - Koh, Jin Gwang

AU - Kang, Seokjoong

AU - Cho, Kuk Hyun

PY - 2011/8/29

Y1 - 2011/8/29

N2 - A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

AB - A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

KW - Greedy forwarding

KW - Link breakage

KW - Local maximum

KW - Position-based routing

KW - Stale node

KW - VANET

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

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

U2 - 10.3837/tiis.2011.08.002

DO - 10.3837/tiis.2011.08.002

M3 - Article

VL - 5

SP - 1388

EP - 1403

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 8

ER -