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 study proposes a location error resilient geographical routing (LER-GR) protocol. Rayleigh distribution-based error calculation technique is utilised 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 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.

[1]  Eduardo Nebot,et al.  Navigation System Design , 2006 .

[2]  Sungoh Kwon,et al.  Mobility-Assisted on-Demand Routing Algorithm for MANETs in the Presence of Location Errors , 2014, TheScientificWorldJournal.

[3]  Andrew H. Kemp,et al.  Energy Efficient Geographic Routing Robust Against Location Errors , 2014, IEEE Sensors Journal.

[4]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[5]  Haipeng Yao,et al.  Dynamic Spectrum Management with Movement Prediction in Vehicular Ad Hoc Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[6]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[7]  Abdul Hanan Abdullah,et al.  Performance Improvement in Geographic Routing for Vehicular Ad Hoc Networks , 2014, Sensors.

[8]  Andrew H. Kemp,et al.  Geographic Routing Resilient to Location Errors , 2013, IEEE Wireless Communications Letters.

[9]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[10]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[11]  Abdul Hanan Abdullah,et al.  An EV Charging Management System Concerning Drivers’ Trip Duration and Mobility Uncertainty , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  R. Govindan,et al.  On the effect of localization errors on geographic face routing in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[14]  Tan Yan,et al.  Collecting Vehicle Trajectory Through Message Dissemination , 2015, Ad Hoc Sens. Wirel. Networks.

[15]  Hai Liu,et al.  Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols , 2018 .

[16]  Azzedine Boukerche,et al.  Error analysis of localization systems for sensor networks , 2005, GIS '05.

[17]  Ahmed Helmy,et al.  Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks , 2004, MOCO.

[18]  Sungoh Kwon,et al.  On-Demand Routing Algorithm with Mobility Prediction in the Mobile Ad-hoc Networks , 2016, ArXiv.

[19]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[20]  Abdul Hanan Abdullah,et al.  Location information verification using transferable belief model for geographic routing in vehicular ad hoc networks , 2017 .

[21]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[22]  Ness B. Shroff,et al.  Geographic routing in the presence of location errors , 2005, 2nd International Conference on Broadband Networks, 2005..

[23]  Bo Peng,et al.  On the Effect of Localization Errors on Geographic Routing in Sensor Networks , 2009 .

[24]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[25]  Volker Turau,et al.  The Impact of Location Errors on Geographic Routing in Sensor Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[26]  Stefan Ruhrup,et al.  Theory and Practice of Geographic Routing , 2009 .

[27]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[28]  Jiafu Wan,et al.  A time-recordable cross-layer communication protocol for the positioning of Vehicular Cyber-Physical Systems , 2016, Future Gener. Comput. Syst..

[29]  Chin-Teng Lin,et al.  Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects , 2016, IEEE Access.

[30]  Athanasios V. Vasilakos,et al.  Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles , 2016, Sensors.

[31]  Mireille Bayart,et al.  Adaptative movement aware routing for vehicular ad hoc networks , 2009, IWCMC.