An Improved WiFi Positioning Method Based on Fingerprint Clustering and Signal Weighted Euclidean Distance

WiFi fingerprint positioning has been widely used in the indoor positioning field. The weighed K-nearest neighbor (WKNN) algorithm is one of the most widely used deterministic algorithms. The traditional WKNN algorithm uses Euclidean distance or Manhattan distance between the received signal strengths (RSS) as the distance measure to judge the physical distance between points. However, the relationship between the RSS and the physical distance is nonlinear, using the traditional Euclidean distance or Manhattan distance to measure the physical distance will lead to errors in positioning. In addition, the traditional RSS-based clustering algorithm only takes the signal distance between the RSS as the clustering criterion without considering the position distribution of reference points (RPs). Therefore, to improve the positioning accuracy, we propose an improved WiFi positioning method based on fingerprint clustering and signal weighted Euclidean distance (SWED). The proposed algorithm is tested by experiments conducted in two experimental fields. The results indicate that compared with the traditional methods, the proposed position label-assisted (PL-assisted) clustering result can reflect the position distribution of RPs and the proposed SWED-based WKNN (SWED-WKNN) algorithm can significantly improve the positioning accuracy.

[1]  Mahmoud H. Ismail,et al.  Reduced-complexity fingerprinting in WLAN-based indoor positioning , 2017, Telecommun. Syst..

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

[3]  Liu Rui,et al.  Fuzzy c-Means Clustering Algorithm , 2008 .

[4]  Jian Wang,et al.  WLAN Fingerprint Indoor Positioning Strategy Based on Implicit Crowdsourcing and Semi-Supervised Learning , 2017, ISPRS Int. J. Geo Inf..

[5]  Xin Li,et al.  An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering , 2018, Sensors.

[6]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[7]  Tin Kam Ho,et al.  SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[8]  Dongsoo Han,et al.  Unsupervised Learning for Crowdsourced Indoor Localization in Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[9]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[10]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Abhishek Goswami.  Wireless Indoor Localization using Expectation-Maximization on Gaussian Mixture Models , 2011 .

[12]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[13]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[14]  Pejman Abdollahzadeh Karegar.  Wireless fingerprinting indoor positioning using affinity propagation clustering methods , 2018, Wirel. Networks.

[15]  Shih-Hau Fang,et al.  A novel clustering-based approach of indoor location fingerprinting , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[16]  Dongsoo Han,et al.  A Dynamic k-Nearest Neighbor Method for WLAN-Based Positioning Systems , 2016, J. Comput. Inf. Syst..

[17]  P. Rosenthal,et al.  Molecular markers of antifolate resistance in Plasmodium falciparum isolates from Luanda, Angola , 2011, Malaria Journal.

[18]  K. Ming Leung,et al.  Learning Vector Quantization , 2017, Encyclopedia of Machine Learning and Data Mining.

[19]  Sheng Zhang,et al.  A novel approach for fingerprint positioning based on spatial diversity , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[20]  Lijun Chen,et al.  Optimal weighted K-nearest neighbour algorithm for wireless sensor network fingerprint localisation in noisy environment , 2018, IET Commun..

[21]  Valérie Renaudin,et al.  Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users , 2013, Sensors.

[22]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Xinrong Li,et al.  Indoor Propagation Modeling at 2.4 GHz for IEEE 802.11 Networks , 2005, Wireless and Optical Communications.

[24]  Hyung Seok Kim,et al.  Indoor WiFi positioning system for Android-based smartphone , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

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

[26]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[27]  Qingquan Li,et al.  A New Weighted Algorithm Based on the Uneven Spatial Resolution of RSSI for Indoor Localization , 2018, IEEE Access.

[28]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

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

[30]  Changzhen Hu,et al.  An Improved WiFi Indoor Positioning Algorithm by Weighted Fusion , 2015, Sensors.

[31]  Tacha Serif,et al.  Improving RSS-Based Indoor Positioning Algorithm via K-Means Clustering , 2011, EW.

[32]  Lei Shu,et al.  ZIL: An Energy-Efficient Indoor Localization System Using ZigBee Radio to Detect WiFi Fingerprints , 2015, IEEE Journal on Selected Areas in Communications.

[33]  Wen Liu,et al.  Coordinate-Based Clustering Method for Indoor Fingerprinting Localization in Dense Cluttered Environments , 2016, Sensors.

[34]  Kegen Yu,et al.  Improved Wi-Fi RSSI Measurement for Indoor Localization , 2017, IEEE Sensors Journal.

[35]  Meng Sun,et al.  Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building , 2019, Sensors.

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

[37]  Iyad Husni Alshami,et al.  Adaptive Indoor Positioning Model Based on WLAN-Fingerprinting for Dynamic and Multi-Floor Environments , 2017, Sensors.

[38]  Renato Cordeiro de Amorim,et al.  Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering , 2012, Pattern Recognit..

[39]  Lei Shu,et al.  ZiLoc: Energy efficient WiFi fingerprint-based localization with low-power radio , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[40]  R.S. de Souza,et al.  A new propagation model for 2.4 GHz wireless LAN , 2008, 2008 14th Asia-Pacific Conference on Communications.

[41]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[42]  David Akopian,et al.  Structured Group Sparsity: A Novel Indoor WLAN Localization, Outlier Detection, and Radio Map Interpolation Scheme , 2016, IEEE Transactions on Vehicular Technology.