HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting

The large number of applications that rely on indoor positioning encourages more advancement in this field. Smartphones are becoming a common presence in our daily life, so taking advantage of their sensors can help to provide ubiquitous positioning solution. We propose HiMLoc, a novel solution that synergistically uses Pedestrian Dead Reckoning (PDR) and WiFi fingerprinting to exploit their positive aspects and limit the impact of their negative aspects. Specifically, HiMLoc combines location tracking and activity recognition using inertial sensors on mobile devices with location-specific weighted assistance from a crowd-sourced WiFi fingerprinting system via a particle filter. By using just the most common sensors available on the large majority of smartphones (accelerometer, compass, and WiFi card) and offering an easily deployable method (requiring just the locations of stairs, elevators, corners and entrances), HiMLoc is shown to achieve median accuracies lower than 3 meters in most cases.

[1]  Shuozhi Yang,et al.  Ambulatory walking speed estimation under different step lengths and frequencies , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

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

[3]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

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

[5]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[6]  Anshul Kumar,et al.  Strap-down Pedestrian Dead-Reckoning system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[7]  Sylvie Lamy-Perbal,et al.  An improved shoe-mounted inertial navigation system , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[8]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[9]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

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

[11]  Jian Lu,et al.  FTrack: Infrastructure-free floor localization via mobile phone sensing , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

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

[13]  M. Newman,et al.  Opportunistic radio SLAM for indoor navigation using smartphone sensors , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

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

[15]  G. Lachapelle,et al.  Assessment of Indoor Magnetic Field Anomalies using Multiple Magnetometers , 2010 .

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

[17]  Hui Fang,et al.  Design of a wireless assisted pedestrian dead reckoning system - the NavMote experience , 2005, IEEE Transactions on Instrumentation and Measurement.

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

[19]  Carsten Isert,et al.  Self-contained indoor positioning on off-the-shelf mobile devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[20]  Hojung Cha,et al.  Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem , 2013, Pervasive Mob. Comput..

[21]  Romit Roy Choudhury,et al.  Did you see Bob?: human localization using mobile phones , 2010, MobiCom.

[22]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[23]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

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

[25]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[26]  Jussi Collin,et al.  AN INNOVATIVE SHOE-MOUNTED PEDESTRIAN NAVIGATION SYSTEM , 2003 .

[27]  Angelo M. Sabatini,et al.  A step toward GPS/INS personal navigation systems: real-time assessment of gait by foot inertial sensing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Mahesh K. Marina,et al.  Pazl: A mobile crowdsensing based indoor WiFi monitoring system , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[29]  B. Krach,et al.  Cascaded estimation architecture for integration of foot-mounted inertial sensors , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[30]  Steffen Leonhardt,et al.  4th International Workshop on Wearable and Implantable Body Sensor Networks, BSN 2007, March 26-28, 2007, RWTH Aachen University, Germany , 2007, BSN.

[31]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.