Vol. 1 No. 1 (2021)
Articles

Effect of calibration point density on indoor positioning accuracy: a study based on Wi-Fi fingerprinting method

Behlül Numan ÖZDEMİR
Konya Technical University
Ayhan CEYLAN
Konya Technical University

Published 2021-09-30

Keywords

  • Wi-Fi Positioning,
  • Fingerprinting,
  • IPS,
  • WKNNü

How to Cite

ÖZDEMİR, B. N., & CEYLAN, A. (2021). Effect of calibration point density on indoor positioning accuracy: a study based on Wi-Fi fingerprinting method. Advanced Geomatics, 1(1), 21–26. Retrieved from https://publish.mersin.edu.tr/index.php/geomatics/article/view/40

Abstract

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

  1. 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
  2. Cha, S.-H. (2007). Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions. 1(4), 8.
  3. 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
  4. 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
  5. 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
  6. 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
  7. Mautz R (2012). Indoor positioning technologies [Application/pdf]. 1 Band. https://doi.org/10.3929/ETHZ-A-007313554
  8. 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
  9. 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
  10. 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