International Journal of Modern Physics and Applications
Articles Information
International Journal of Modern Physics and Applications, Vol.7, No.1, Mar. 2021, Pub. Date: Mar. 17, 2021
Fingerprint Indoor Localization Based on Improved WKNN
Pages: 1-5 Views: 1301 Downloads: 288
Authors
[01] Shi Chen, School of Computer Science and Technology, Nanjing University of Technology, Nanjing, China; School of Information Engineering, Yancheng Teachers University, Yancheng, China.
Abstract
From mobile internet to the Internet of Things, location is a fundamental and indispensable information. People put forward an urgent need for accurate location information, and various location services also provide great convenience for people's daily life. As the outdoor positioning technology is quite mature, people focus on indoor positioning and propose a series of indoor positioning technologies and algorithms. Based on fingerprint localization, this paper proposes an indoor localization system based on the improved weighted K-Nearest neighbour (WKNN) algorithm. In the offline phase, we deploy Bluetooth access points (APs) and filter out APs with strong signals to reduce computing costs and improve localization accuracy. We process the AP signal data after screening and build a fingerprint database. In the online localization stage, we propose a WKNN algorithm based on weighted distance. This algorithm can effectively reduce the influence of signal fluctuations and improve the accuracy of online localization. At the same time, AP screening can effectively reduce the real-time localization time and improve localization efficiency. We collected a large amount of experimental data from the basement of the community near the school. Experiments show that our method can not only reduce computational complexity, but also effectively improve localization accuracy and improve real-time localization efficiency.
Keywords
Indoor Localization, WKNN, Wireless Network, Fingerprint Technology
References
[01] L. Chen and H. Hu, "IMU/GPS based pedestrian localization," 2012 4th Computer Science and Electronic Engineering Conference (CEEC), Colchester, 2012, pp. 23-28.
[02] Y. Lei and W. Yuanfei, "Marine navigation services based on COMPASS (Beidou) and GPS," 2012 Ubiquitous Localization, Indoor Navigation, and Location Based Service (UPINLBS), Helsinki, 2012, pp. 1-7.
[03] Jun-geun Park, Ben Charrow, Dorothy Curtis, Jonathan Battat, Einat Minkov, Jamey Hicks, Seth Teller, and Jonathan Ledlie. 2010. Growing an organic indoor location system. In Proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys '10). Association for Computing Machinery, New York, NY, USA, 271–284.
[04] A. Guerra, F. Guidi, L. Ahtaryieva, N. Decarli and D. Dardari, "Crowd-based personal radars for indoor mapping using UWB measurements," 2016 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB), Nanjing, 2016, pp. 1-4.
[05] R. Gonçalves, J. Reis, E. Santana, N. B. Carvalho, P. Pinho and L. Roselli, "Smart floor: Indoor navigation based on RFID," 2013 IEEE Wireless Power Transfer (WPT), Perugia, 2013, pp. 103-106.
[06] Zhao Feng-Ji, Guo Hai-Jiao and K. Abe, "A mobile robot localization using ultrasonic sensors in indoor environment," Proceedings 6th IEEE International Workshop on Robot and Human Communication. RO-MAN'97 SENDAI, Sendai, Japan, 1997, pp. 52-57.
[07] H. Yucel, R. Edizkan, T. Ozkir and A. Yazici, "Development of indoor localization system with ultrasonic and infrared signals," 2012 International Symposium on Innovations in Intelligent Systems and Applications, Trabzon, 2012, pp. 1-4.
[08] Xin Hu, Lianglun Cheng and Guangchi Zhang, "A Zigbee-based localization algorithm for indoor environments," Proceedings of 2011 International Conference on Computer Science and Network Technology, Harbin, 2011, pp. 1776-1781.
[09] S. Xu and W. Chou, "An Improved Indoor Localization Method for Mobile Robot Based on WiFi Fingerprint and AMCL," 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, 2017, pp. 324-329.
[10] M. S. Aman, H. Jiang, C. Quint, K. Yelamarthi and A. Abdelgawad, "Reliability evaluation of iBeacon for micro-localization," 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, 2016, pp. 1-5.
[11] S. K. Mari, L. C. Kiong and H. K. Loong, "A hybrid trilateration and fingerprinting approach for indoor localization based on wifi," 2018 Fourth International Conference on Advances in Computing, Communication & Automation (ICACCA), Subang Jaya, Malaysia, 2018, pp. 1-6.
[12] I. Sharp and K. Yu, "Indoor TOA Error Measurement, Modeling, and Analysis," in IEEE Transactions on Instrumentation and Measurement, vol. 63, no. 9, pp. 2129-2144.
[13] Y. Liu, L. Yang and J. Li, "Robust UWB Indoor Position Tracking Using TDOA Measurements," 2018 IEEE 4th International Conference on Computer and Communications (ICCC), Chengdu, China, 2018, pp. 736-743.
[14] M. Nur-A-Alam and M. M. Haque, "A least square approach for TDOA/AOA wireless location in WCDMA system," 2008 11th International Conference on Computer and Information Technology, Khulna, 2008, pp. 686-690.
[15] W. Chen, Q. Chang, Hong-tao Hou and W. Wang, "A novel clustering and KWNN-based strategy for Wi-Fi fingerprint indoor localization," 2015 4th International Conference on Computer Science and Network Technology (ICCSNT), Harbin, 2015, pp. 49-52.
600 ATLANTIC AVE, BOSTON,
MA 02210, USA
+001-6179630233
AIS is an academia-oriented and non-commercial institute aiming at providing users with a way to quickly and easily get the academic and scientific information.
Copyright © 2014 - American Institute of Science except certain content provided by third parties.