Mixing greedy and predictive approaches to improve geographic routing for VANET

  • Authors:
  • Tin-Yu Wu;Yan-Bo Wang;Wei-Tsong Lee

  • Affiliations:
  • Department of Electrical Engineering, Tamkang University, Taiwan, R.O.C;Department of Electrical Engineering, Tamkang University, Taiwan, R.O.C;Department of Electrical Engineering, Tamkang University, Taiwan, R.O.C

  • Venue:
  • Wireless Communications & Mobile Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, thanks to the development and popularization of wireless network technologies, the issue of vehicular ad hoc network (VANET) has received great attention, and more and more VANET-related researches have been brought up. Generally speaking, the biggest difference between VANET and traditional ad hoc network is the velocity of carriers because in VANET, the velocity of vehicles, the carriers, is much higher than those in traditional ad hoc. Therefore, it would be a great challenge to forward data efficiently in VANETs and many researches proposed have focused on the development of routing protocols. The current proposed routing protocols are all assumed to simulate in a distributed and ideal environment. As for the complex geographic environments, such as urban scenarios, extra amendments must be needed to improve the efficiency of the routing protocols. Thus, the main purpose of this paper is to design a suitable routing protocol for urban scenarios with better performance and adaptability. For this reason, greedy on straight roads and predictive at the intersections (GSPI) routing protocol is proposed to use greedy mode on straight roads and to use predictive mode at the intersections. In greedy mode, we choose the next hop according to the weight value that combines the distances and multi-rate. In predictive mode, we predict the directions of the vehicles to determine the next hop. The simulation results reveal that our proposed algorithm indeed proves its feasibility. Copyright © 2010 John Wiley & Sons, Ltd.