A Soft Range Limited K-Nearest Neighbors Algorithm for Indoor Localization Enhancement

This paper proposes a soft range limited K-nearest neighbors (SRL-KNNs) localization fingerprinting algorithm. The conventional KNN determines the neighbors of a user by calculating and ranking the fingerprint distance measured at the unknown user location and the reference locations in the database. Different from that method, SRL-KNN scales the fingerprint distance by a range factor related to the physical distance between the user’s previous position and the reference location in the database to reduce the spatial ambiguity in localization. Although utilizing the prior locations, SRL-KNN does not require knowledge of the exact moving speed and direction of the user. Moreover, to take into account of the temporal fluctuations of the received signal strength indicator (RSSI), RSSI histogram is incorporated into the distance calculation. Actual on-site experiments demonstrate that the new algorithm achieves an average localization error of 0.66 m with 80% of the errors under 0.89 m, which outperforms conventional KNN algorithms by 45% under the same test environment.

[1]  Christoforos Panayiotou,et al.  Localization Using Radial Basis Function Networks and Signal Strength Fingerprints in WLAN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  J. Gower Generalized procrustes analysis , 1975 .

[3]  Tacha Serif,et al.  Indoor location detection with a RSS-based short term memory technique (KNN-STM) , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[4]  Rose Qingyang Hu,et al.  Crowdsourcing and Multisource Fusion-Based Fingerprint Sensing in Smartphone Localization , 2018, IEEE Sensors Journal.

[5]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

[6]  R. Kram,et al.  Effects of obesity and sex on the energetic cost and preferred speed of walking. , 2006, Journal of applied physiology.

[7]  Sanjay Jha,et al.  Received Signal Strength Indicator and its Analysis in a Typical WLAN System , 2013 .

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

[9]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

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

[11]  Chenshu Wu,et al.  Gain Without Pain , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[12]  Frédéric EVENNOU,et al.  Improving positioning capabilities for indoor environments with WiFi , 2005 .

[13]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[14]  Estrella Everss,et al.  Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location , 2009, IEEE Transactions on Mobile Computing.

[15]  KrishnamurthyPrashant,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012 .

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

[17]  Konstantinos N. Plataniotis,et al.  Location Tracking in Wireless Local Area Networks with Adaptive Radio MAPS , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[18]  Hao Jiang,et al.  WinIPS: WiFi-Based Non-Intrusive Indoor Positioning System With Online Radio Map Construction and Adaptation , 2017, IEEE Transactions on Wireless Communications.

[19]  Yongtao Ma,et al.  A Probabilistic Radio Map Construction Scheme for Crowdsourcing-Based Fingerprinting Localization , 2016, IEEE Sensors Journal.

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

[21]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[22]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[23]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[24]  J.A. Besada,et al.  Analysis of tracking methods for wireless indoor localization , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

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

[26]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[28]  Lei Yang,et al.  Probabilistic-KNN: A Novel Algorithm for Passive Indoor-Localization Scenario , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[29]  Hongsheng Chen,et al.  Support Vector Regression Based Indoor Location in IEEE 802.11 Environments , 2015, Mob. Inf. Syst..

[30]  Chenshu Wu,et al.  Automatic Radio Map Adaptation for Indoor Localization Using Smartphones , 2018, IEEE Transactions on Mobile Computing.

[31]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[32]  Xinbing Wang,et al.  Improve Accuracy of Fingerprinting Localization with Temporal Correlation of the RSS , 2018, IEEE Transactions on Mobile Computing.

[33]  Chau Yuen,et al.  Fusing Similarity-Based Sequence and Dead Reckoning for Indoor Positioning Without Training , 2017, IEEE Sensors Journal.

[34]  Betty J. Mohler,et al.  Visual flow influences gait transition speed and preferred walking speed , 2007, Experimental Brain Research.

[35]  Ting Zhu,et al.  Low-Overhead WiFi Fingerprinting , 2018, IEEE Transactions on Mobile Computing.

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

[37]  Mina Maleki,et al.  A RSS-based fingerprinting method for positioning based on historical data , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

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

[39]  Kai Zhao,et al.  An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor Positioning , 2013, Sensors.

[40]  Sanjay Jha,et al.  Received signal strength indicator and its analysis in a typical WLAN system (short paper) , 2013, 38th Annual IEEE Conference on Local Computer Networks.