Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Indoor Positioning Technique applying new RSSI Correction method optimized by Genetic 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.04.19
  • Accepted : 2022.06.08
  • Published : 2022.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

Keywords

Acknowledgement

This work was supported in part by the Basic Science Research Program under Grant 2020R1I1A3057142, in part by the Priority Research Center Program through the National Research Foundation under Grant 2019R 1A6A1A03032988, and in part by the Underground City of the Future Program funded by the Ministry of Science and ICT.

References

  1. L. Bras, M. Oliveira, N. B. Carvalho and P. Pinho, "Improved sectorised antenna for indoor localization systems," in Proc. of 2011 41st European Microwave Conference, pp.1003-1006, 2011. DOI: 10.23919/EuMC.2011.6101692
  2. D. Tang, Z. Zhang, B. Lin, Y. Huang, Y. Yan and J. Zhuang, "Design of the Frequency Selective Directional Indoor Positioning Beacon Antenna," in Proc. of 2020 2nd International Conference on Information Technology and Computer Application (ITCA), pp.437-440, 2020. DOI: 10.1109/ITCA52113.2020.00098
  3. G. Huo, C. Yu-Cheng, L. Wang, Y. Zhao and Y. Jin, "Design of a High Accuracy and Real-Time Indoor Positioning System Based on Coding Point Identification and its FPGA Implementation," in Proc. of 2020 4th IEEE Electron Devices Technology & Manufacturing Conference (EDTM), pp.1-4, 2020. DOI: 10.1109/EDTM47692.2020.9117855
  4. 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), Maui, HI, USA, pp.290-294, 2018. DOI: 10.1109/ICCNC.2018.8390298
  5. N. Lee and D. Han, "Magnetic indoor positioning system using deep neural network," in Proc. of 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp.1-8, 2017. DOI: 10.1109/IPIN.2017.8115887
  6. M. Hazas and A. Hopper, "Broadband ultrasonic location systems for improved indoor positioning," IEEE Transactions on Mobile Computing, vol.5, no.5, pp.536-547, 2006. DOI: 10.1109/TMC.2006.57
  7. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building rf-based user location and tracking system," in Proc. of INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp.775-784, 2000. DOI: 10.1109/INFCOM.2000.832252
  8. I. Guvenc, C. T. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS based indoor tracking systems using kalman filters," in Proc. of GSPx & international signal processing conference, pp.91-102, 2003.
  9. M. Youssef and A. Agrawala, "The horus WLAN location determination system," in Proceedings of the 3rd international conference on Mobile systems, applications, and services, pp.205-218, 2005. DOI: 10.1145/1067170.1067193
  10. M. Kotaru, K. Joshi, D. Bharadia, and S. Katti, "Spotfi: Decimeter level localization using WiFi," in Proc. of ACM SIGCOMM Computer Communication Review, pp.269-282, 2015. DOI: 10.1145/2829988.2787487
  11. J. Xiong and K. Jamieson, "ArrayTrack: a fine-grained indoor location system," in Proc. of Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pp.71-84, 2013. DOI: 10.5555/2482626.2482635
  12. P. Dabove, V. Di Pietra, M. Piras, A. A. Jabbar and S. A. Kazim, "Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors' performances," in Proc. of 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), pp.175-184, 2018. DOI: 10.1109/PLANS.2018.8373379
  13. A. A. Kalbandhe and S. C. Patil, "Indoor Positioning System using Bluetooth Low Energy," in Proc. of 2016 International Conference on Computing, Analytics and Security Trends (CAST), pp.451-455, 2016.
  14. L. Ru and L. Zhang, "A weighted centroid localization algorithm for wireless sensor networks based on weight correction," in Proc. of 2017 9th International Conference on Advanced Infocomm Technology (ICAIT), pp.165-169, 2017. DOI: 10.1109/ICAIT.2017.8388908
  15. R. Joseph and S. B. Sasi, "Indoor Positioning Using WiFi Fingerprint," in Proc. of 2018 International Conference on Circuits and Systems in Digital Enterprise Technology (ICCSDET), pp.1-3, 2018. DOI: 10.1109/ICCSDET.2018.8821184
  16. H. Shi, "A new weighted centroid localization algorithm based on RSSI," in Proc. of 2012 IEEE International Conference on Information and Automation, pp.137-141, 2012. DOI: 10.1109/ICInfA.2012.6246797
  17. G. Li, E. Geng, Z. Ye, Y. Xu and H. Zhu, "An Indoor Positioning Algorithm Based on RSSI Real-time Correction," in Proc. of 2018 14th IEEE International Conference on Signal Processing (ICSP), pp.129-133, 2018. DOI: 10.1109/ICSP.2018.8652382
  18. Song-Hao, Jia & Cai, Yang. "Difference Correction RSSI Location Algorithm of Double Reference Nodes," Sensors and Transducers. vol. 167, pp.75-79, 2014. DOI: 10.1.1.432.2039 https://doi.org/10.1.1.432.2039
  19. L. Kaikai, R. Jingjing, X. Hao and C. Weidong, "A practical UWB TOA estimator in the presence of interference and NLOS," in Proc. of IEEE 10th International Conference on Signal Proceedings, pp.2448-2451, 2010. DOI: 10.1109/ICOSP.2010.5657065