Browse > Article
http://dx.doi.org/10.7471/ikeee.2022.26.2.186

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)
Publication Information
Journal of IKEEE / v.26, no.2, 2022 , pp. 186-195 More about this Journal
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
indoor positioning; Wi-Fi signal strength; weighted centroid; RSSI correction; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
2 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   DOI
3 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   DOI
4 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   DOI
5 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   DOI
6 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   DOI
7 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   DOI
8 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   DOI
9 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   DOI
10 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   DOI
11 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.
12 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.
13 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   DOI
14 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   DOI
15 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   DOI
16 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   DOI
17 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   DOI
18 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   DOI
19 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   DOI