Integrated cooperative localization for Vehicular networks with partial GPS access in Urban Canyons

Abstract Accurate and ubiquitous localization is the driving force for location-based services in Vehicular Ad-hoc NETworks (VANETs). Most of present vehicle localization systems rely on Global Positioning Sytems (GPS). In urban canyons, GPS suffer from prolonged outages. Other vehicle motion sensors (e.g. gyroscopes, accelerometers and odometers) suffer from unsustainable error accumulation. This research presents a novel Cooperative Localization scheme that utilizes Round Trip Time (RTT) for inter-vehicle distance calculation, integrated with Reduced Inertial Sensor System (RISS) measurements to update the position of not only the vehicle to be localized, but its neighbors as well. We adopted the Extended Kalman Filter (EKF), to limit the effect of errors in both the sensors and the neighbors' positions, in computing the new location. Our scheme is also extended to account for the scenarios where some of the vehicles might experience GPS availability for a short duration. The ultimate aim of this work is to efficiently manage and coordinate this heterogeneous set of sensors/technologies into a consistent, accurate, and robust navigation system. Different scenarios using different velocities and neighbors' densities were implemented. GPS updates with different percentages and error variances were also introduced to test the robustness of the proposed scheme. The scheme is implemented and tested using the standard compliant network simulator 3 (ns-3), vehicle traces were generated using Simulation of Urban MObility (SUMO) and error models were introduced to the sensors, the initial and the updated positions. Results show that our RISS-based scheme outperforms the non-cooperative RISS typically used in challenging GPS environments. GPS updates with low error variance can enhance the accuracy of the proposed cooperative scheme and share this enhancement among the network. Moreover, we compare our proposed scheme to a GPS cooperative scheme and demonstrate the reliability of a RISS-based cooperative scheme for relatively long time duration.

[1]  Aboelmagd Noureldin,et al.  FPGA-Based Real-Time Embedded System for RISS/GPS Integrated Navigation , 2011, Sensors.

[2]  Albert Y. Zomaya,et al.  VLOCI2: improving 2D location coordinates using distance measurements in GPS-equipped VANETs , 2011, MSWiM '11.

[3]  Nima Alam,et al.  A DSRC Doppler-Based Cooperative Positioning Enhancement for Vehicular Networks With GPS Availability , 2011, IEEE Transactions on Vehicular Technology.

[4]  M. Gerla,et al.  RFID assisted vehicle positioning in VANETs , 2012, Pervasive and Mobile Computing.

[5]  Hossam S. Hassanein,et al.  Distributed vehicle selection for non-range based cooperative positioning in urban environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[6]  Aboelmagd Noureldin,et al.  Modeling the Stochastic Drift of a MEMS-Based Gyroscope in Gyro/Odometer/GPS Integrated Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[8]  Nima Alam,et al.  Cooperative Inertial Navigation for GNSS-Challenged Vehicular Environments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Reinhold Häb-Umbach,et al.  Smartphone-based sensor fusion for improved vehicular navigation , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[10]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[11]  Bodhi Priyantha,et al.  Proceedings of the 5th International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments , 2015, MELT@SIGSPATIAL.

[12]  Shahrokh Valaee,et al.  Cooperative Vehicle Position Estimation , 2007, 2007 IEEE International Conference on Communications.

[13]  Dryver Huston,et al.  Trajectory Estimations Using Smartphones , 2015, IEEE Transactions on Industrial Electronics.

[14]  Shiru Qu,et al.  A Method of Cooperative Localization for Multiple Moving Vehicles , 2014 .

[15]  Daniel Schwarz,et al.  Vehicle localization using cooperative RF-based landmarks , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[16]  Josep M. Guerrero,et al.  Industrial Applications of the Kalman Filter: A Review , 2013, IEEE Transactions on Industrial Electronics.

[17]  Imad Mahgoub,et al.  Weighted localization in Vehicular Ad Hoc Networks using vehicle-to-vehicle communication , 2014, 2014 Global Information Infrastructure and Networking Symposium (GIIS).

[18]  Dominique Gruyer,et al.  A new decentralized Bayesian approach for cooperative vehicle localization based on fusion of GPS and inter-vehicle distance measurements , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[19]  Ali Ufuk Peker,et al.  Vehicle localization enhancement with VANETs , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[20]  Fakhri Karray,et al.  Vehicle localization in VANETs using data fusion and V2V communication , 2012, DIVANet@MSWiM.

[21]  Erwin Biebl,et al.  A 2.4 GHz high precision local positioning system based on cooperative roundtrip time of flight ranging , 2014 .

[22]  Hossam S. Hassanein,et al.  Chance-constrained QoS satisfaction for predictive video streaming , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[23]  Santiago Mazuelas,et al.  IEEE 802.11 Distance Estimation Based on RTS/CTS Two-Frame Exchange Mechanism , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[24]  Otman A. Basir,et al.  Toward increasing the localization accuracy of vehicles in VANET , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[25]  Hossam S. Hassanein,et al.  Integrated Cooperative Localization for Connected Vehicles in Urban Canyons , 2014, GLOBECOM 2014.

[26]  Erik G. Ström,et al.  How Severe Is the Hidden Terminal Problem in VANETs When Using CSMA and STDMA? , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[27]  Aboelmagd Noureldin,et al.  Fundamentals of Inertial Navigation, Satellite-based Positioning and their Integration , 2012 .

[28]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[30]  Kimon P. Valavanis,et al.  Applications of Intelligent Control to Engineering Systems , 2009 .

[31]  Imad Mahgoub,et al.  Fuzzy logic based localization for vehicular ad hoc networks , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[32]  Chia-Ho Ou A roadside unit-based localization scheme for vehicular ad hoc networks , 2014, Int. J. Commun. Syst..

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

[34]  Hirozumi Yamaguchi,et al.  Cooperative Vehicle Positioning via V2V Communications and Onboard Sensors , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[35]  Liang Zhou,et al.  Cooperation advances on vehicular communications: A survey , 2014, Veh. Commun..

[36]  Albert Y. Zomaya,et al.  VLOCI: Using Distance Measurements to Improve the Accuracy of Location Coordinates in GPS-Equipped VANETs , 2010, MobiQuitous.

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