Edge-empowered accurate urban vehicle localization with cellular-aware trajectories

Acquiring accurate vehicle location information in urban settings is very challenging due to the complexity of urban environments. In this paper, we propose a novel scheme, called UPS, to tackle urban vehicle localization problem. After extensive empirical study, we find that GSM power spectrogram collected over a distance has ideal temporal–spatial characteristics for fingerprinting. Encouraged by this observation, UPS tries to utilize the geographical trajectory and the associated GSM power spectrogram information of a moving vehicle to identify its location with reference to a map. To this end, two appealing techniques, i.e., online vehicle localization and GSM map construction, are elegantly integrated. With the former, a vehicle can accurately fix its location under complex urban environments. With the latter, a reliable metropolitan-scale GSM power map can be cost-efficiently built at edges, leveraging the strong power of crowdsourcing. By design, UPS is light-weight, requiring only a minimum hardware deployment. We implement a prototype system to validate the feasibility of the UPS design. Furthermore, we conduct extensive trace-driven simulations and results show that UPS can work stably in various urban settings and achieve an accuracy of 5.3 m with a 90% precision, overwhelming the performance of GPS by five times.

[1]  R.P. Martin,et al.  Adding Angle of Arrival Modality to Basic RSS Location Management Techniques , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[2]  Yilong Lu,et al.  Angle-of-arrival estimation for localization and communication in wireless networks , 2008, 2008 16th European Signal Processing Conference.

[3]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[4]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[5]  Feng Zhao,et al.  Energy-accuracy trade-off for continuous mobile device location , 2010, MobiSys '10.

[6]  Dirk Haehnel,et al.  Are GSM Phones THE Solution for Localization? , 2006, WMCSA.

[7]  Mohamed Ibrahim,et al.  CellSense: An Accurate Energy-Efficient GSM Positioning System , 2011, IEEE Transactions on Vehicular Technology.

[8]  Mikkel Baun Kjærgaard,et al.  Energy-efficient trajectory tracking for mobile devices , 2011, MobiSys '11.

[9]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

[12]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[13]  Richard P. Martin,et al.  Bayesian localization in wireless networks using angle of arrival , 2005, SenSys '05.

[14]  Y. Ye,et al.  Semidefinite Programming Algorithms for Sensor Network Localization using Angle Information , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[15]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[16]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[17]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[18]  Abraham U. Usman,et al.  Instantaneous GSM Signal Strength Variation with Weather and Environmental Factors , 2015 .

[19]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[20]  Tao Zhang,et al.  LEAP: a low energy assisted GPS for trajectory-based services , 2011, UbiComp '11.

[21]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[22]  Lu Wang,et al.  Pilot: Passive Device-Free Indoor Localization Using Channel State Information , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[23]  Minglu Li,et al.  SenSpeed: Sensing Driving Conditions to Estimate Vehicle Speed in Urban Environments , 2014, IEEE Transactions on Mobile Computing.

[24]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.