Calibration-free fusion of step counter and wireless fingerprints for indoor localization

In order to improve the accuracy of fingerprint-based localization, one may fuse step counter measurement with location estimation. Previous works on this often require a pre-calibrating the step counter with training sequence or explicit user input, which is inconvenient for practical deployment. Some assume conditional independence on successive sensor readings, which achieves unsatisfactory accuracy in complex and noisy environment. Some other works need a calibration process for RSSI measurement consistency if different devices are used for offline fingerprint collection and online location query. We propose SLAC, a fingerprint positioning framework which simultaneously localizes the target and calibrates the system. SLAC is calibration-free, and works transparently for heterogeneous devices and users. It is based on a novel formulation embedded with a specialized particle filter, where location estimations, wireless signals and user motion are jointly optimized with resultant consistent and correct model parameters. Extensive experimental trials at HKUST campus and Hong Kong International Airport further confirm that SLAC accommodates device heterogeneity, and achieves significantly lower errors compared with other state-of-the-art algorithms.

[1]  Agathoniki Trigoni,et al.  Robust Indoor Positioning With Lifelong Learning , 2015, IEEE Journal on Selected Areas in Communications.

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

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

[4]  Luis E. Ortiz,et al.  WiGEM: a learning-based approach for indoor localization , 2011, CoNEXT '11.

[5]  Lei Yu,et al.  Fusing noisy fingerprints with distance bounds for indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[6]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[7]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[8]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[9]  Yunhao Liu,et al.  Montage: Combine Frames with Movement Continuity for Realtime Multi-User Tracking , 2014, IEEE Transactions on Mobile Computing.

[10]  Shueng-Han Gary Chan,et al.  Sectjunction: Wi-Fi indoor localization based on junction of signal sectors , 2014, 2014 IEEE International Conference on Communications (ICC).

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Qian Zhang,et al.  Wearables Can Afford: Light-weight Indoor Positioning with Visible Light , 2015, MobiSys.

[13]  Takuya Maekawa,et al.  Automatic Update of Indoor Location Fingerprints with Pedestrian Dead Reckoning , 2015, TECS.

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

[15]  Takuya Maekawa,et al.  Spring Model Based Collaborative Indoor Position Estimation With Neighbor Mobile Devices , 2015, IEEE Journal of Selected Topics in Signal Processing.

[16]  Tamer Nadeem,et al.  SpyLoc: A light weight localization system for smartphones , 2014, SECON.

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

[18]  Yunhao Liu,et al.  Boosting Mobile Apps under Imbalanced Sensing Data , 2015, IEEE Transactions on Mobile Computing.

[19]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

[20]  Agathoniki Trigoni,et al.  On Assessing the Accuracy of Positioning Systems in Indoor Environments , 2013, EWSN.

[21]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[22]  Hirozumi Yamaguchi,et al.  Infrastructure-Free Collaborative Indoor Positioning Scheme for Time-Critical Team Operations , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Xiaonan Guo,et al.  MODLoc: Localizing Multiple Objects in Dynamic Indoor Environment , 2014, IEEE Transactions on Parallel and Distributed Systems.

[24]  Agata Brajdic,et al.  Walk detection and step counting on unconstrained smartphones , 2013, UbiComp.

[25]  Edward Y. Chang,et al.  XINS: the anatomy of an indoor positioning and navigation architecture , 2011, MLBS '11.

[26]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[27]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[28]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[29]  Yunhao Liu,et al.  MoLoc: On Distinguishing Fingerprint Twins , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[30]  Ming-Hui Jin,et al.  Homogeneous Features Utilization to Address the Device Heterogeneity Problem in Fingerprint Localization , 2014, IEEE Sensors Journal.

[31]  Eckehard Steinbach,et al.  Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning , 2014, UbiComp.

[32]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[33]  Peilin Liu,et al.  RPNOS: Reliable Pedestrian Navigation on a Smartphone , 2013, GRMSE.

[34]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

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

[37]  Takuya Maekawa,et al.  Detecting and correcting WiFi positioning errors , 2013, UbiComp.

[38]  Agathoniki Trigoni,et al.  Lightweight map matching for indoor localisation using conditional random fields , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[39]  Seth J. Teller,et al.  Implications of device diversity for organic localization , 2011, 2011 Proceedings IEEE INFOCOM.

[40]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[41]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[42]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[43]  Guobin Shen,et al.  Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service , 2014, MobiCom.

[44]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[45]  Francisco Zampella,et al.  Pedestrian navigation fusing inertial and RSS/TOF measurements with adaptive movement/measurement models: Experimental evaluation and theoretical limits , 2013 .

[46]  Thorsten Vaupel,et al.  A Hidden Markov Model for urban navigation based on fingerprinting and pedestrian dead reckoning , 2010, 2010 13th International Conference on Information Fusion.

[47]  Wiebren Zijlstra,et al.  Assessment of spatio-temporal parameters during unconstrained walking , 2004, European Journal of Applied Physiology.

[48]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourced indoor localization for diverse devices through radiomap fusion , 2013, International Conference on Indoor Positioning and Indoor Navigation.

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

[50]  Jie Liu,et al.  A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned , 2015, IPSN.

[51]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[52]  XianPing Tao,et al.  MaLoc: a practical magnetic fingerprinting approach to indoor localization using smartphones , 2014, UbiComp.