SmartLoc: sensing landmarks silently for smartphone-based metropolitan localization

We present SmartLoc, a system to estimate the location and the traveling distance of a vehicle in urban environments by leveraging the lower-power inertial sensors (e.g., accelerometer, gyroscope, compass) embedded in smartphones. It has been well documented that the inherent noise in the data measured from these sensors will result in a huge drift in the final estimated moving distance and hurt the performance of location-based applications. In SmartLoc, we designed, tested, and evaluated a sequence of techniques to address this notoriously challenging task of noise canceling. By exploiting the intermittent strong GPS signals, we use the linear regression to build a prediction model from the trace estimated from inertial sensors and the trace computed from GPS. We extensively rely on automatically detected landmarks (e.g., bridge, traffic lights) and special driving patterns (e.g., turning, uphill, and downhill) from inertial sensors data to improve the localization accuracy when the GPS signal is weak. Our evaluations of SmartLoc in a large city demonstrate its technique viability and significant localization accuracy improvement compared with GPS and other approaches: the error is approximately within 20 m for 90 % of the time. SmartLoc system can also reduce the energy consumption for localization by carefully turning off GPS under certain scenarios.

[1]  Guenther Retscher An Intelligent Multi-sensor System for Pedestrian Navigation , 2006 .

[2]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[3]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

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

[5]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[6]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[7]  Xiang-Yang Li,et al.  Continuous user identification via touch and movement behavioral biometrics , 2014, 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC).

[8]  Hanghang Tong,et al.  Activity recognition with smartphone sensors , 2014 .

[9]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[10]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[11]  Soyoung Hwang,et al.  Localization Improvement of Smartphones Using Built-in Sensors , 2012 .

[12]  Lei Zhao,et al.  Hybrid Position-Based and DTN Forwarding for Vehicular Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

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

[14]  Gaetano Borriello,et al.  WALRUS: wireless acoustic location with room-level resolution using ultrasound , 2005, MobiSys '05.

[15]  Per Enge,et al.  The Wide Area Augmentation System , 1994 .

[16]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[17]  Kristofer S. J. Pister,et al.  RF Time of Flight Ranging for Wireless Sensor Network Localization , 2006, 2006 International Workshop on Intelligent Solutions in Embedded Systems.

[18]  Piotr Ptasinski,et al.  A method for dead reckoning parameter correction in pedestrian navigation system , 2003, IEEE Trans. Instrum. Meas..

[19]  Xiang-Yang Li,et al.  You're driving and texting: detecting drivers using personal smart phones by leveraging inertial sensors , 2013, MobiCom.

[20]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[21]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  이영재,et al.  Differential GPS와 응용 , 1994 .

[23]  Piotr Indyk,et al.  Faster GPS via the sparse fourier transform , 2012, Mobicom '12.

[24]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[25]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[26]  Qiang Wang,et al.  Energy efficient GPS sensing with cloud offloading , 2012, SenSys '12.

[27]  William G. Griswold,et al.  ActiveCampus: experiments in community-oriented ubiquitous computing , 2004, Computer.

[28]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[29]  Xiang-Yang Li,et al.  SilentSense: silent user identification via touch and movement behavioral biometrics , 2013, MobiCom.

[30]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

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

[32]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[33]  Eyal de Lara,et al.  Are GSM Phones THE Solution for Localization? , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[34]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

[35]  Dragan Obradovic,et al.  Fusion of Map and Sensor Data in a Modern Car Navigation System , 2006, J. VLSI Signal Process..

[36]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[37]  Johann Borenstein,et al.  Non-GPS navigation with the personal dead-reckoning system , 2007, SPIE Defense + Commercial Sensing.

[38]  Lu Su,et al.  SmartRoad: A Crowd-Sourced Traffic Regulator Detection and Identification System , 2013 .

[39]  Prabal Dutta,et al.  AutoWitness: locating and tracking stolen property while tolerating GPS and radio outages , 2010, SenSys '10.

[40]  J. Borenstein,et al.  Personal Dead-reckoning System for GPS-denied Environments , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[41]  Mohamed N. El-Derini,et al.  GAC: Energy-Efficient Hybrid GPS-Accelerometer-Compass GSM Localization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[42]  Tore Syversen,et al.  Electronic shepherd - a low-cost, low-bandwidth, wireless network system , 2004, MobiSys '04.

[43]  Chandramohan A. Thekkath,et al.  StarTrack: a framework for enabling track-based applications , 2009, MobiSys '09.

[44]  Xiang-Yang Li,et al.  SmartLoc: push the limit of the inertial sensor based metropolitan localization using smartphone , 2013, MobiCom.

[45]  Wei Chen,et al.  An integrated GPS and multi-sensor pedestrian positioning system for 3D urban navigation , 2009, 2009 Joint Urban Remote Sensing Event.

[46]  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).

[47]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[48]  Wenjing Yang,et al.  CMTG: A Content-Based Mobile Tendency Geocast Routing Protocol in Urban Vehicular Networks , 2015, Int. J. Distributed Sens. Networks.

[49]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[50]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[51]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[52]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[53]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[54]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[55]  Wei-Wen Kao,et al.  Integration of GPS and dead-reckoning navigation systems , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[56]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

[57]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[58]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[59]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

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

[61]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[62]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

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

[64]  Elizabeth Cannon,et al.  Map-Aided GPS Navigation: Linking Vehicles and Maps to Support Location-Based Services , 2005 .

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