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.

A Cooperative and Reliable RSU-Assisted IEEE 802.11P-Based Multi-Channel MAC Protocol for VANETs

“…Periodic beacon messages are used to inform the surrounding vehicles in the network about the sender's presence and status (e.g., position, speed, and heading) [27]. Whenever a node receives a beacon message from a neighboring vehicle, it stores the node address and position in its neighbor table [28]. The second category is safety applications related to the event-driven messages.…”

Simulation of Vehicular Ad-hoc Network Routing Protocols with a Performance Analysis

“…M. W. Ryu et al [20] proposed the Reliability-Improving Position-Based Routing (RIRP) algorithm predicts location of vehicles by transmitting beacon messages, and estimates information of the characteristics of road to select the relay node. RIPR protocol a greedy mode and perimeter mode as well as the road characteristics consideration, and the position of the nodes.…”

A Survey of Abnormal Traffic Information Detection and Transmission Mechanisms in VSNs

“…However, the optimal neighbor node does not always exist. To solve this problem, lots of protocols are proposed, such as GPSR [78], GyTAR [79], and RIRP [80]. But, for the reason that they assume that lots of nodes have the communication opportunity and ignore the issue of the network nonconnectivity, they are more suitable to the high density VSNs environment.…”