Updating Radio Maps Without Pain: An Enhanced Transfer Learning Approach

In recent years, the demand for indoor positioning systems has grown rapidly with regard to location-based services. As a cost-effective choice, WiFi-based indoor positioning has attracted great increasing research attentions because it does not require external devices installed in the target environment. Although extensive research has been conducted on WiFi fingerprint matching, the problem of automatically adapting radio maps to fresh signal space environment still exists. The traditional methods often conduct site surveys regularly to update the outdated radio maps, which is time consuming and laborious. In this work, we propose an indoor positioning system AAIMSS to automatically update the radio maps based on an enhanced transfer learning (TL) approach with altered access points (APs) identification and mapping space searching. In the system, the proposed TL approach removes the outlier features and then searches a more accurate mapping space between the original radio map and crowdsourcing data. Our lightweight solution does not rely on additional devices and inertial sensors with high-power consumption. A set of experiments has been conducted in a teaching building to evaluate AAIMSS. The results show that this AAIMSS is robust to locate users in a dynamic environment. The average positioning accuracy achieves 2.5m, which significantly outperforms the positioning strategies with the original radio map by 65.3%, the radio map by directly removing the altered APs by 19.4%, and the radio map by the traditional TL by 85.2%.

[1]  Bang Wang,et al.  FinCCM: Fingerprint Crowdsourcing, Clustering and Matching for Indoor Subarea Localization , 2015, IEEE Wireless Communications Letters.

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

[3]  Xiaohui Zhao,et al.  SoiCP: A Seamless Outdoor–Indoor Crowdsensing Positioning System , 2019, IEEE Internet of Things Journal.

[4]  Suk-Hoon Jung,et al.  Automated Construction and Maintenance of Wi-Fi Radio Maps for Crowdsourcing-Based Indoor Positioning Systems , 2018, IEEE Access.

[5]  Hao Hu,et al.  Transfer learning for WiFi-based indoor localization , 2008, AAAI 2008.

[6]  Naitong Zhang,et al.  Human Localization Using Multi-Source Heterogeneous Data in Indoor Environments , 2017, IEEE Access.

[7]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Pawel Wilk,et al.  Indoor radio map maintenance by automatic annotation of crowdsourced Wi-Fi fingerprints , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Mingyan Liu,et al.  Static power of mobile devices: Self-updating radio maps for wireless indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Antti Ylä-Jääski,et al.  ViNav: A Vision-Based Indoor Navigation System for Smartphones , 2019, IEEE Transactions on Mobile Computing.

[11]  Danping Zou,et al.  A Survey of Crowd Sensing Opportunistic Signals for Indoor Localization , 2016, Mob. Inf. Syst..

[12]  Wei Tu,et al.  ALIMC: Activity Landmark-Based Indoor Mapping via Crowdsourcing , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[14]  Wenbin Lin,et al.  Indoor Localization and Automatic Fingerprint Update with Altered AP Signals , 2017, IEEE Transactions on Mobile Computing.

[15]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[16]  Laurence T. Yang,et al.  Indoor smartphone localization via fingerprint crowdsourcing: challenges and approaches , 2016, IEEE Wireless Communications.

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

[18]  Naser El-Sheimy,et al.  Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation , 2016, IEEE Transactions on Mobile Computing.

[19]  Xiaodong Cai,et al.  Constructing Adaptive Indoor Radio Maps for Dynamic Wireless Environments , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

[20]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

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

[22]  Yiqiang Chen,et al.  Adaptive Localization through Transfer Learning in Indoor Wi-Fi Environment , 2008, 2008 Seventh International Conference on Machine Learning and Applications.

[23]  Qiang Yang,et al.  Transfer Learning via Dimensionality Reduction , 2008, AAAI.

[24]  Xiaohui Zhao,et al.  Crowdsourcing Indoor Positioning by Light-Weight Automatic Fingerprint Updating via Ensemble Learning , 2019, IEEE Access.

[25]  Hao Jiang,et al.  Adaptive Localization in Dynamic Indoor Environments by Transfer Kernel Learning , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[26]  Joel J. P. C. Rodrigues,et al.  WicLoc: An indoor localization system based on WiFi fingerprints and crowdsourcing , 2015, 2015 IEEE International Conference on Communications (ICC).

[27]  Mun Choon Chan,et al.  PiLoc: A self-calibrating participatory indoor localization system , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[28]  Joseph Kee-Yin Ng,et al.  Toward Low-Overhead Fingerprint-Based Indoor Localization via Transfer Learning: Design, Implementation, and Evaluation , 2018, IEEE Transactions on Industrial Informatics.

[29]  Ivor W. Tsang,et al.  Domain Adaptation via Transfer Component Analysis , 2009, IEEE Transactions on Neural Networks.

[30]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[31]  Xiaohui Zhao,et al.  A Narrow-Band Indoor Positioning System by Fusing Time and Received Signal Strength via Ensemble Learning , 2018, IEEE Access.

[32]  Guang Yang,et al.  Indoor Localization Based on Weighted Surfacing from Crowdsourced Samples , 2018, Sensors.

[33]  K. Müller,et al.  Finding stationary subspaces in multivariate time series. , 2009, Physical review letters.