An Integrated Dead Reckoning with Cooperative Positioning Solution to Assist GPS NLOS Using Vehicular Communications

In Intelligent Transportation Systems (ITS), the Vehicular Ad Hoc Networks (VANETs) paradigm based on the WAVE IEEE 802.11p standard is the main alternative for inter-vehicle communications. Recently, many protocols, applications, and services have been developed with a wide range of objectives, ranging from comfort to security. Most of these services rely on location systems and require different levels of accuracy for their full operation. The Global Positioning System (GPS) is an off-the-shelf solution for localization in VANETs and ITS. However, GPS systems present problems regarding inaccuracy and unavailability in dense urban areas, multilevel roads, and tunnels, posing a challenge for protocols, applications, and services that rely on localization. With this motivation, we carried out a characterization of the problems of inaccuracy and unavailability of GPS systems from real datasets, and regions around tunnels were selected. Since the nodes of the vehicular network are endowed with wireless communication, processing and storage capabilities, an integrated Dead Reckoning aided Geometric Dilution of Precision (GDOP)-based Cooperative Positioning solution was developed and evaluated. Leveraging the potential of vehicular sensors, such as odometers, gyroscopes, and digital compasses, vehicles share their positions and kinematics information using vehicular communication to improve their location estimations. With the assistance of a digital map, vehicles adjust the final estimated position using the road geometry. The situations of GPS unavailability characterized in the datasets were reproduced in a simulation environment to validate the proposed localization solution. The simulation results show average gains in Root Mean Square Error (RMSE) between 97% to 98% in comparison with the stand-alone GPS solution, and 83.00% to 88.00% against the GPS and Dead Reckoning (DR) only solution. The average absolute RMSE was reduced to the range of 3 to 5 m by vehicle. In addition, the proposed solution was shown to support 100% of the GPS unavailability zones on the evaluated scenarios.

[1]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[2]  Antonella Molinaro,et al.  Vehicular ad hoc Networks: Standards, Solutions, and Research , 2015 .

[3]  Yasmine A. Fahmy,et al.  Two-way TOA with limited dead reckoning for GPS-free vehicle localization using single RSU , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[4]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[5]  Nima Alam,et al.  An INS-Aided Tight Integration Approach for Relative Positioning Enhancement in VANETs , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  Nima Alam,et al.  Cooperative Positioning for Vehicular Networks: Facts and Future , 2013, IEEE Transactions on Intelligent Transportation Systems.

[7]  Richard Werner Nelem Pazzi,et al.  Characterizing GPS outages: Geodesic Dead Reckoning solution for VANETs and ITS , 2016, 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA).

[8]  Richard Werner Nelem Pazzi,et al.  A geodesic dead reckoning solution for vehicular networks , 2016, 2016 8th IEEE Latin-American Conference on Communications (LATINCOM).

[9]  Francisco J. Ros,et al.  A survey on modeling and simulation of vehicular networks: Communications, mobility, and tools , 2014, Comput. Commun..

[10]  Lorenzo Rubio,et al.  Path Loss Characterization for Vehicular Communications at 700 MHz and 5.9 GHz Under LOS and NLOS Conditions , 2014, IEEE Antennas and Wireless Propagation Letters.

[11]  Relative Positioning Enhancement in VANETs: A Tight Integration Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[12]  Azzedine Boukerche,et al.  Data communication in VANETs: Protocols, applications and challenges , 2016, Ad Hoc Networks.

[13]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[14]  H. T. Mouftah,et al.  Distributed relative cooperative positioning in Vehicular Ad-Hoc Networks , 2014, 2014 Global Information Infrastructure and Networking Symposium (GIIS).

[15]  Antonella Molinaro,et al.  Vehicular ad hoc Networks , 2015 .

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

[17]  Jingdong Xu,et al.  An RSU-assisted localization method in non-GPS highway traffic with dead reckoning and V2R communications , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[18]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[19]  Otman A. Basir,et al.  Intervehicle-Communication-Assisted Localization , 2010, IEEE Transactions on Intelligent Transportation Systems.

[20]  Dominique Gruyer,et al.  A New Decentralized Bayesian Approach for Cooperative Vehicle Localization Based on Fusion of GPS and VANET Based Inter-Vehicle Distance Measurement , 2015, IEEE Intelligent Transportation Systems Magazine.

[21]  W. H. Baird.  An introduction to inertial navigation , 2009 .

[22]  Dirk T. M. Slock,et al.  Robust data fusion for cooperative vehicular localization in tunnels , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[23]  V. J. Connors,et al.  Strategic plan. , 1999, Journal of the American Optometric Association.

[24]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[25]  Peter F. Swaszek,et al.  A Temporal Algorithm for Satellite Subset Selection in Multi-Constellation GNSS , 2017 .