DOI QR코드

DOI QR Code

Improvement of Wi-Fi Location Accuracy Using Measurement Node-Filtering Algorithm

  • Do, Van An (Dept. of Information & Communication Eng., Kongju National University) ;
  • Hong, Ic-Pyo (Dept. of Information & Communication Eng., Kongju National University)
  • Received : 2022.02.22
  • Accepted : 2022.03.24
  • Published : 2022.03.31

Abstract

In this paper, we propose a new algorithm to improve the accuracy of the Wi-Fi access point (AP) positioning technique. The proposed algorithm based on evaluating the trustworthiness of the signal strength quality of each measurement node is superior to other existing AP positioning algorithms, such as the centroid, weighted centroid, multilateration, and radio distance ratio methods, owing to advantages such as reduction of distance errors during positioning, reduction of complexity, and ease of implementation. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment with multiple walls and obstacles, multiple office rooms, corridors, and lobby, and measured the corresponding AP signal strength value at several specific points based on their coordinates. Using the proposed algorithm, we can obtain more accurate positioning results of the APs for use in research or industrial applications, such as finding rogue APs, creating radio maps, or estimating the radio frequency propagation properties in an area.

Keywords

Acknowledgement

This research was supported by UNDERGROUND CITY OF THE FUTURE program funded by the Ministry of Science and ICT.

References

  1. Xu, Fan, Xuke Hu, Shuaiwei Luo, and Jianga Shang. "An Efficient Indoor Wi-Fi Positioning Method Using Virtual Location of AP," ISPRS International Journal of Geo-Information, vol.9, no.4, pp.261. 2020. DOI: 10.3390/ijgi9040261
  2. G. Wu, P. Tseng, "A Deep Neural Networkased Indoor Positioning Method using Channel State Information," in Proc. of 2018 International Conference on Computing, Networking and Communications (ICNC), pp.290-294, 2018. DOI: 10.1109/ICCNC.2018.8390298
  3. S. He, S. -. G. Chan, "Wi-Fi Fingerprint-Based Indoor Positioning Recent Advances and Comparisons," IEEE Communications Surveys & Tutorials. vol.18, no.1, pp.466-490, 2016. DOI: 10.1109/COMST.2015.2464084
  4. Wang, R., Li, Z., Luo, H., Zhao, F., Shao, W., Wang, Q., "A Robust Wi-Fi Fingerprint Positioning Algorithm Using Stacked Denoising Autoencoder and Multi-Layer Perceptron," Remote Sens. vol.11, no.11, pp.l1293, 2019. DOI: 10.3390/rs11111293
  5. Wang, X., Gao, L., Mao, S., Pandey, S., "CSI-ased fingerprinting for indoor localization A deep learning approach," IEEE Trans. Veh. Technol. vol.66, no.1, pp.763-776, 2016. DOI: 10.1109/TVT.2016.2545523
  6. G. Wu, P. Tseng, "A Deep Neural Network-Based Indoor Positioning Method using Channel State Information," in Proc. of 2018 International Conference on Computing, Networking and Communications (ICNC), pp.290-294, 2018. DOI: 10.1109/ICCNC.2018.8390298
  7. S. K. Mari; L. C. Kiong, H. K. Loong, "A hybrid trilateration and fingerprinting approach for indoor localization based on wifi," in Proc. of 2018 Fourth International Conference on Advances in Computing, Communication & Automation (ICACCA), Subang Jaya, pp.1-6, 2018. DOI: 10.1109/ICACCAF.2018.8776729
  8. P. Bahl, V. N. Padmanabhan, "RADAR an in-building RF-based user location and tracking system," in Proc. of IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.775-784, 2000. DOI: 10.1109/INFCOM.2000.832252
  9. Li J.; Liu H. P., "A new weighted centroid localization algorithm in coal Mine wireless sensor networks," in Proc. of In-ternational Conference on Computer Research and Development. IEEE, pp.106-109, 2011. DOI: 10.1109/ICCRD.2011.5764256
  10. Shi H., "A new weighted centroid localization algorithm based on RSSI," in Proc. of International Conference on In-formation and Automation. IEEE, pp.137-141, 2012. DOI: 10.1109/ICInfA.2012.6246797
  11. Zhang B., Ji M., Shan L., "A Weighted Centroid Localization Algorithm Based on DV-Hop for Wireless Sensor Network," in: Proc. of International Conference on Wireless Communications, NETWORKING and Mobile Computing. IEEE, pp.1-5, 2012. DOI: 10.1109/WiCOM.2012.6478383
  12. T. Li, S. Ai, S. Tateno, Y. Hachiya, "Comparison of Multilateration Methods Using RSSI for Indoor Positioning System," in: Proc. of 2019 58th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE), pp.371-375, 2019. DOI: 10.23919/SICE.2019.8859906
  13. Y.-C. Cheng, Y. Chawathe, A. LaMarca, J. Krumm, "Accuracy characterization for metropolitan-scale Wi-Fi localization," in Proc. of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), pp. 233-245, 2005. DOI: 10.1145/1067170.1067195
  14. J. Koo, H. Cha, Localizing "WiFi Access Points Using Signal Strength," IEEE Communications Letters. vol.15, no.2, pp.187-189, 2011. DOI: 10.1109/LCOMM.2011.121410.101379
  15. Xu, F., Hu, X., Luo, S., Shang, J. "An Efficient Indoor Wi-Fi Positioning Method Using Virtual Location of AP," ISPRS Int. J. Geo-Inf. vol.9, no.4, pp.261, 2020. DOI: 10.3390/ijgi9040261
  16. Liwei Wang, Yan Zhang, Jufu Feng, "On the Euclidean distance of images," IEEE Transactions on Pattern Analysis and Machine Intelligence. vol.27, no.8, pp.1334-1339, 2015. DOI: 10.1109/TPAMI.2005.165
  17. A. Savvides, C.-C. Han, M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. of MobiCom01 International Conference on Mobile Computing and Networking (ACM MOBICOM), pp.166-179, 2001. DOI: 10.1145/381677.381693
  18. T. Shimamura, "Least squares method for accurate speech analysis," in Proc. of 10th International Conference on Telecommunications, pp.681-684, 2003. DOI: 10.1109/ICTEL.2003.1191492