A Pairwise SSD Fingerprinting Method of Smartphone Indoor Localization for Enhanced Usability

Smartphone indoor localization has attracted considerable attention over the past decade because of the considerable business potential in terms of indoor navigation and location-based services. In particular, Wi-Fi RSS (received signal strength) fingerprinting for indoor localization has received significant attention in the industry, for its advantage of freely using off-the-shelf APs (access points). However, RSS measured by heterogeneous mobile devices is generally biased due to the variety of embedded hardware, leading to a systematical mismatch between online measures and the pre-established radio maps. Additionally, the fingerprinting method based on a single RSS measurement usually suffers from signal fluctuations due to environmental changes or human body blockage, leading to possible large localization errors. In this context, this study proposes a space-constrained pairwise signal strength differences (PSSD) strategy to improve Wi-Fi fingerprinting reliability, and mitigate the effect of hardware bias of different smartphone devices on positioning accuracy without requiring a calibration process. With the efforts of these two aspects, the proposed solution enhances the usability of Wi-Fi fingerprint positioning. The PSSD approach consists of two critical operations in constructing particular fingerprints. First, we construct the signal strength difference (SSD) radio map of the area of interest, which uses the RSS differences between APs to minimize the device-dependent effect. Then, the pairwise RSS fingerprints are constructed by leveraging the time-series RSS measurements and potential spatial topology of pedestrian locations of these measurement epochs, and consequently reducing possible large positioning errors. To verify the proposed PSSD method, we carry out extensive experiments with various Android smartphones in a campus building. In the case of heterogeneous devices, the experimental results demonstrate that PSSD fingerprinting achieves a mean error ∼20% less than conventional RSS fingerprinting. In addition, PSSD fingerprinting achieves a 90-percentile accuracy of no greater than 5.5 m across the tested heterogeneous smartphones

[1]  Sunwoo Kim,et al.  PDR/fingerprinting fusion indoor location tracking using RSS recovery and clustering , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[2]  Per Zetterberg,et al.  WiFi fingerprint indoor positioning system using probability distribution comparison , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[4]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[5]  Hyunmin Cho,et al.  RSS-based indoor localization with PDR location tracking for wireless sensor networks , 2016 .

[6]  Ahmed El Khadimi,et al.  Survey on indoor localization system and recent advances of WIFI fingerprinting technique , 2016, 2016 5th International Conference on Multimedia Computing and Systems (ICMCS).

[7]  Zhiyi Qu,et al.  Optimization WIFI indoor positioning KNN algorithm location-based fingerprint , 2016, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[8]  Yan Wang,et al.  An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance , 2016, IEEE Signal Processing Letters.

[9]  Ingrid Moerman,et al.  Evaluation of accurate indoor localization systems in industrial environments , 2017, 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).

[10]  Mingyan Liu,et al.  Mitigating Large Errors in WiFi-Based Indoor Localization for Smartphones , 2017, IEEE Transactions on Vehicular Technology.

[11]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

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

[13]  Cheng Li,et al.  Cosine similarity based fingerprinting algorithm in WLAN indoor positioning against device diversity , 2015, 2015 IEEE International Conference on Communications (ICC).

[14]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[15]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[16]  Fei Li,et al.  Weight-RSS: A Calibration-Free and Robust Method for WLAN-Based Indoor Positioning , 2015, Int. J. Distributed Sens. Networks.

[17]  Mahbub Hassan A performance model of pedestrian dead reckoning with activity-based location updates , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[18]  James A. Slater,et al.  WGS 84 — Past, Present and Future , 1998 .

[19]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[20]  Christoforos Panayiotou,et al.  Device self-calibration in location systems using signal strength histograms , 2013, J. Locat. Based Serv..

[21]  Shih-Hau Fang,et al.  Calibration-Free Approaches for Robust Wi-Fi Positioning against Device Diversity: A Performance Comparison , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[22]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[23]  Fan Yang,et al.  A Bayesian Density Model Based Radio Signal Fingerprinting Positioning Method for Enhanced Usability , 2018, Sensors.

[24]  Mahesh K. Marina,et al.  HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[25]  Tianjian Ji,et al.  FREQUENCY AND VELOCITY OF PEOPLE WALKING , 2005 .

[26]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[27]  Hojung Cha,et al.  Smartphone-based Wi-Fi pedestrian-tracking system tolerating the RSS variance problem , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[28]  Stefan Savage,et al.  On the empirical performance of self-calibrating WiFi location systems , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[29]  Guoliang Chen,et al.  Integrated WiFi/PDR/Smartphone Using an Unscented Kalman Filter Algorithm for 3D Indoor Localization , 2015, Sensors.

[30]  Mei Zhang,et al.  Multiple information fusion indoor location algorithm based on WIFI and improved PDR , 2016, 2016 35th Chinese Control Conference (CCC).

[31]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[32]  Pedro José Marrón,et al.  A model for WLAN signal attenuation of the human body , 2013, UbiComp.

[33]  Jingwu Cui,et al.  A cosine similarity-based compensation strategy for RSS detection variance in indoor localization , 2016, 2016 26th International Telecommunication Networks and Applications Conference (ITNAC).

[34]  Jian Wang,et al.  Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization , 2016, ISPRS Int. J. Geo Inf..

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

[36]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[37]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[38]  José López Vicario,et al.  A Review of Pedestrian Indoor Positioning Systems for Mass Market Applications , 2017, Sensors.

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

[40]  Ruizhi Chen,et al.  A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS , 2012, Sensors.

[41]  Mikkel Baun Kjærgaard Automatic Mitigation of Sensor Variations for Signal Strength Based Location Systems , 2006, LoCA.