Table of Contents
International Journal of Vehicular Technology
Volume 2015 (2015), Article ID 921414, 16 pages
Research Article

Link Reliability Based Greedy Perimeter Stateless Routing for Vehicular Ad Hoc Networks

Department of Electronics and Communication Engineering, National Institute of Technology Calicut, Calicut 673 601, India

Received 16 October 2014; Revised 4 March 2015; Accepted 4 March 2015

Academic Editor: Abdelaziz Bensrhair

Copyright © 2015 Siddharth Shelly and A. V. Babu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose an enhancement for the well-known greedy perimeter stateless routing (GPSR) protocol for vehicular ad hoc networks (VANETs), which exploits information about link reliability when one-hop vehicles are chosen for forwarding a data packet. In the proposed modified routing scheme, a tagged vehicle will select its one-hop forwarding vehicle based on reliability of the corresponding communication link. We define link reliability as the probability that a direct link among a pair of neighbour vehicles will remain alive for a finite time interval. We present a model for computing link reliability and use this model for the design of reliability based GPSR. The proposed protocol ensures that links with reliability factor greater than a given threshold alone are selected, when constructing a route from source to destination. The modified routing scheme shows significant improvement over the conventional GPSR protocol in terms of packet delivery ratio and throughput. We provide simulation results to justify the claim.