Vehicle Localization and Velocity Estimation Based on Mobile Phone Sensing

In recent years, smart devices have become ubiquitous. Many of these devices are equipped with global positioning system (GPS), Wi-Fi, and other sensors. With their high mobility, the idea of mobile devices as probes has been attracting more and more attention. Mobility and flexibility offered by smart mobile devices are what traditional fixed sensors lack. However, mobile devices' power supplies are quite limited. Although GPS is accurate, its high power consumption somewhat limits its accessibility and sustainability. In contrast, Wi-Fi is less power hungry, but at the same time, less accurate. For the sake of sustainability, by adopting Wi-Fi as an alternative to GPS, longer operation is attainable at the cost of losing some degree of accuracy. In this paper, a Wi-Fi-based algorithm based on log-normal probability distribution of distances with respect to received signal strength is proposed. It is suitable for an outdoor environment, where Wi-Fi access points (APs) are abundant. Simulations are conducted over known AP locations, and results show that the proposed algorithm can save, on average, as much as 35% more battery power than GPS does. The average localization error is ~18 m, and the average velocity estimation error is ~25%.

[1]  Theofilos Chrysikos,et al.  Impact of channel-dependent variation of path loss exponent on Wireless Information-Theoretic Security , 2009, 2009 Wireless Telecommunications Symposium.

[2]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[3]  Shuai Li,et al.  Neural network based mobile phone localization using Bluetooth connectivity , 2013, Neural Computing and Applications.

[4]  John S. Seybold,et al.  Fading and Multipath Characterization , 2005 .

[5]  J. Egli Radio Propagation above 40 MC over Irregular Terrain , 1957, Proceedings of the IRE.

[6]  Tian He,et al.  Range-Free Localization , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

[7]  Geoff Rose,et al.  Mobile Phones as Traffic Probes: Practices, Prospects and Issues , 2006 .

[8]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[9]  Hongxu Jin,et al.  Improvement on APIT Localization Algorithms for Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[10]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[11]  Hongdong Jia,et al.  A hybrid localization algorithm based on DV-Distance and the twice-weighted centroid for WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[12]  Gerald Keller,et al.  Statistics for Management and Economics , 1990 .

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

[14]  P. Holgate Lognormal Distributions: Theory and Applications , 1989 .

[15]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[16]  Hui Tian,et al.  A novel method for metropolitan-scale Wi-Fi localization based on public telephone booths , 2010, IEEE/ION Position, Location and Navigation Symposium.

[17]  Chris Hurley,et al.  WarDriving: Drive, Detect, Defend: A Guide to Wireless Security , 2004 .

[18]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[19]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[20]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[21]  Shuai Li,et al.  A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs , 2013, Neurocomputing.

[22]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[23]  Shuai Li,et al.  Bluetooth aided mobile phone localization , 2014, ACM Trans. Embed. Comput. Syst..

[24]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[25]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[26]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[27]  Rong Peng,et al.  Probabilistic localization for outdoor wireless sensor networks , 2007, MOCO.