Augmentation of Fingerprints for Indoor WiFi Localization Based on Gaussian Process Regression

WiFi-Fingerprint is extensively utilized for indoor localization with the advent of the high-density wireless networks deployment and research on ubiquitous intelligence. Nevertheless, establishing an elaborate radio map for localization is a highly time-consuming task. Aiming to alleviate this problem and enhance WiFi-based indoor localization accuracy, this paper has done the following contributions. First, we present Gaussian process regression models to predict the spatial distribution of signal strength in the uncalibrated domain with limited known labeled fingerprints in reference points. As a result, deployment effort for radio mapping can be greatly reduced. Second, in order to acquire fingerprints data with higher accuracy, the compound kernels for received signal strength (RSS) prediction models are presented. Finally, the definite position is determined with the weighted Similarity K-Nearest Neighbor localization algorithm when new observation RSS is collected. The experiments show that compared with the original reference fingerprints localization system, the proposed localization system explicitly reduces the localization error. The results further demonstrate that our method can augment the fingerprints and improve the accuracy of fingerprint-based indoor localization without extra manual calibration or adding dedicated infrastructure.

[1]  Yang Zhao,et al.  Similarity Analysis-Based Indoor Localization Algorithm With Backscatter Information of Passive UHF RFID Tags , 2017, IEEE Sensors Journal.

[2]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

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

[4]  Li Shao,et al.  Understanding occupancy pattern and improving building energy efficiency through Wi-Fi based indoor positioning , 2017 .

[5]  Yong Min Kim,et al.  An Improved Location Estimation with Modular Neural Fuzzy Approach using Received Signal Strength in Wireless Sensor Networks , 2017, ICMLSC.

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

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

[8]  Aboelmagd Noureldin,et al.  Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks , 2013, IEEE Transactions on Mobile Computing.

[9]  Yuwei Chen,et al.  Accelerometer assisted robust wireless signal positioning based on a hidden Markov model , 2010, IEEE/ION Position, Location and Navigation Symposium.

[10]  Klaus Moessner,et al.  Multilateration localization based on Singular Value Decomposition for 3D indoor positioning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[12]  Dieter Hogrefe,et al.  Sensor-assisted Monte Carlo localization for Wireless Sensor Networks , 2014, The 4th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent.

[13]  Anton Schwaighofer,et al.  GPPS: A Gaussian Process Positioning System for Cellular Networks , 2003, NIPS.

[14]  Ding-Bing Lin,et al.  Ray-Tracing-Assisted Fingerprinting Based on Channel Impulse Response Measurement for Indoor Positioning , 2017, IEEE Transactions on Instrumentation and Measurement.

[15]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[16]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[17]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[18]  Tin Kam Ho,et al.  Depth camera SLAM on a low-cost WiFi mapping robot , 2012, 2012 IEEE International Conference on Technologies for Practical Robot Applications (TePRA).

[19]  Bang Wang,et al.  Occurrence-Based Fingerprint Clustering for Fast Pattern-Matching Location Determination , 2012, IEEE Communications Letters.

[20]  Dieter Hogrefe,et al.  Applied Sensor-Assisted Monte Carlo Localization for Mobile Wireless Sensor Networks , 2016, EWSN.

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

[22]  Ke Wang,et al.  Indoor infrared optical wireless localization system with background light power estimation capability. , 2017, Optics express.

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

[24]  Kuei-Chung Chang,et al.  Neural fuzzy based indoor localization by Kalman filtering with propagation channel modeling , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Diamantino Freitas,et al.  Indoor localization with audible sound - Towards practical implementation , 2016, Pervasive Mob. Comput..

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

[27]  Mun Choon Chan,et al.  Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors , 2017, IEEE Transactions on Mobile Computing.

[28]  Victor C. M. Leung,et al.  Learning-Aided Network Association for Hybrid Indoor LiFi-WiFi Systems , 2018, IEEE Transactions on Vehicular Technology.

[29]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[30]  Marc Moonen,et al.  Tracking of a rotating object in a Wireless Sensor Network using fuzzy based adaptive IMM filter , 2012, 2012 19th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT).

[31]  Young Jae Jang,et al.  Process Mining to Discover Shoppers’ Pathways at a Fashion Retail Store Using a WiFi-Base Indoor Positioning System , 2017, IEEE Transactions on Automation Science and Engineering.

[32]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[33]  Mohammad R. Akbarzadeh-Totonchi,et al.  A probabilistic fuzzy approach for sensor location estimation in wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[34]  Marc G. Genton,et al.  Classes of Kernels for Machine Learning: A Statistics Perspective , 2002, J. Mach. Learn. Res..

[35]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[36]  Chieh-Chih Wang,et al.  Cross-Device Wi-Fi Map Fusion with Gaussian Processes , 2017, IEEE Transactions on Mobile Computing.

[37]  Aladine Chetouani,et al.  Indoor Pedestrian Localization With a Smartphone: A Comparison of Inertial and Vision-Based Methods , 2016, IEEE Sensors Journal.

[38]  Luis Orozco-Barbosa,et al.  An Empirical Study of the Transmission Power Setting for Bluetooth-Based Indoor Localization Mechanisms , 2017, Sensors.

[39]  Alex Smola,et al.  Kernel methods in machine learning , 2007, math/0701907.

[40]  Luca De Nardis,et al.  On the Applicability of Multi-wall Multi-floor Propagation Models to WiFi Fingerprinting Indoor Positioning , 2015, FABULOUS.

[41]  K. J. Ray Liu,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Frequency Hopping Approach , 2016, IEEE Internet of Things Journal.

[42]  Trung Dung Ngo,et al.  Toward Socially Aware Robot Navigation in Dynamic and Crowded Environments: A Proactive Social Motion Model , 2017, IEEE Transactions on Automation Science and Engineering.

[43]  Fuchun Sun,et al.  Robotic Room-Level Localization Using Multiple Sets of Sonar Measurements , 2017, IEEE Transactions on Instrumentation and Measurement.

[44]  David Akopian,et al.  A Joint Indoor WLAN Localization and Outlier Detection Scheme Using LASSO and Elastic-Net Optimization Techniques , 2016, IEEE Transactions on Mobile Computing.

[45]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[46]  Holger Claussen,et al.  Wireless RSSI fingerprinting localization , 2017, Signal Process..

[47]  Haishu Ma,et al.  Fusion of RSS and Phase Shift Using the Kalman Filter for RFID Tracking , 2017, IEEE Sensors Journal.