Effect of Calibration Point Density on Indoor Positioning Accuracy: A Study Based on Wi-Fi Fingerprinting Method
Keywords:
Wi-Fi Positioning, Fingerprinting, IPS, WKNNAbstract
Indoor positioning refers to all methods used in areas(indoor) where GNSS signals are too weak or non-existent for position determination, using various signals (Signals of Opportunity) and various sensor data. The availability of these signals and sensors for general navigation use is an important factor in terms of cost and feasibility. Considering the diversity of smart mobile devices and the technologies they contain; it is clear that they are perfect candidates for this job. Signals of Opportunity (SoOP) are intended for purposes other than navigation and Wi-Fi is a great example for this. Since majority of mobile devices have built-in Wi-Fi hardware, many studies focused on Wi-Fi positioning. This study used the fingerprint approach, which is among the most successful methods of indoor positioning using this technology. The number of calibration points to be marked in the calibration phase, which is the first of the two stages of this method, affects both the position accuracy and the time and effort spent. In this study, location accuracy was studied using NN, KNN and WKNN algorithms on a radio map with low calibration point density and it was discovered that the NN method provides both simplicity and satisfactory results in all scenarios. It was determined that the mean errors were minimal at the 2-meter point density and better results were obtained with the weighted-KNN algorithm compared to the KNN.
References
Bi J, Wang Y, Li X, Qi H, Cao H & Xu S (2018). An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering. Sensors, 18(8), 2502. https://doi.org/10.3390/s18082502
Cha, S.-H. (2007). Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions. 1(4), 8.
Cover T & Hart P (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), 21–27. https://doi.org/10.1109/TIT.1967.1053964
He S & Chan S.-H. G. (2016). Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons. IEEE Communications Surveys & Tutorials, 18(1), 466–490. https://doi.org/10.1109/COMST.2015.2464084
Jooyoung Kim, Myungin Ji, Ju-il Jeon, Sangjoon Park & Cho Y (2016). K-NN based positioning performance estimation for fingerprinting localization. 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN), 468–470. https://doi.org/10.1109/ICUFN.2016.7537073
Kunhoth J, Karkar A, Al-Maadeed S & Al-Ali A (2020). Indoor positioning and wayfinding systems: A survey. Human-Centric Computing and Information Sciences, 10(1), 18. https://doi.org/10.1186/s13673-020-00222-0
Mautz R (2012). Indoor positioning technologies [Application/pdf]. 1 Band. https://doi.org/10.3929/ETHZ-A-007313554
Shin B, Lee J H, Lee T & Kim H S (2012). Enhanced Weighted K-Nearest Neighbor Algorithm for Indoor Wi-Fi Positioning Systems. International Journal of Networked Computing and Advanced Information Management, 2(2), 15–21. https://doi.org/10.4156/ijncm.vol2.issue2.2
Torres-Sospedra J, Montoliu R, Trilles S, Belmonte Ó & Huerta J (2015). Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems. Expert Systems with Applications, 42(23), 9263–9278. https://doi.org/10.1016/j.eswa.2015.08.013
Wang B, Gan X, Liu X, Yu B, Jia R, Huang L & Jia H (2020). A Novel Weighted KNN Algorithm Based on RSS Similarity and Position Distance for Wi-Fi Fingerprint Positioning. IEEE Access, 8, 30591–30602. https://doi.org/10.1109/ACCESS.2020.2973212
