LER-GR: Location Error Resilient Geographical Routing for Vehicular Ad-hoc Networks

The efficiency and scalability of geographical routing depend on the accuracy of location information of vehicles. Each vehicle determines its location using Global Positioning System (GPS) or other positioning systems. Related literature in geographical routing implicitly assumes accurate location information. However, this assumption is unrealistic considering the accuracy limitation of GPS and obstruction of signals by road side environments. The inaccurate location information results in performance degradation of geographical routing protocols in vehicular environments. In this context, this paper proposes a location error resilient geographical routing (LER-GR) protocol. Rayleigh distribution based error calculation technique is utilized for assessing error in the location of neighbouring vehicles. Kalman filter based location prediction and correction technique is developed to predict the location of the neighbouring vehicles. The next forwarding vehicle (NFV) is selected based on the least error in location information. Simulations are carried out to evaluate the performance of LER-GR in realistic environments, considering junction-based as well as real map-based road networks. The comparative performance evaluation attests the location error resilient capability of LER-GR in a vehicular environment.