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 journalArticlepeer-review

17 Citations (Scopus)


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
Issue number8
Publication statusPublished - 2011 Aug 29
Externally publishedYes


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

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Position-based routing algorithm for improving reliability of inter-vehicle communication'. Together they form a unique fingerprint.

Cite this