Browse > Article
http://dx.doi.org/10.11003/JPNT.2022.11.3.217

CNN-based Adaptive K for Improving Positioning Accuracy in W-kNN-based LTE Fingerprint Positioning  

Kwon, Jae Uk (Department of IT Engineering, Kyungil University)
Chae, Myeong Seok (Department of IT Engineering, Kyungil University)
Cho, Seong Yun (Department of Mechanical Automotive Engineering, Kyungil University)
Publication Information
Journal of Positioning, Navigation, and Timing / v.11, no.3, 2022 , pp. 217-227 More about this Journal
Abstract
In order to provide a location-based services regardless of indoor or outdoor space, it is important to provide position information of the terminal regardless of location. Among the wireless/mobile communication resources used for this purpose, Long Term Evolution (LTE) signal is a representative infrastructure that can overcome spatial limitations, but the positioning method based on the location of the base station has a disadvantage in that the accuracy is low. Therefore, a fingerprinting technique, which is a pattern recognition technology, has been widely used. The simplest yet widely applied algorithm among Fingerprint positioning technologies is k-Nearest Neighbors (kNN). However, in the kNN algorithm, it is difficult to find the optimal K value with the lowest positioning error for each location to be estimated, so it is generally fixed to an appropriate K value and used. Since the optimal K value cannot be applied to each estimated location, therefore, there is a problem in that the accuracy of the overall estimated location information is lowered. Considering this problem, this paper proposes a technique for adaptively varying the K value by using a Convolutional Neural Network (CNN) model among Artificial Neural Network (ANN) techniques. First, by using the signal information of the measured values obtained in the service area, an image is created according to the Physical Cell Identity (PCI) and Band combination, and an answer label for supervised learning is created. Then, the structure of the CNN is modeled to classify K values through the image information of the measurements. The performance of the proposed technique is verified based on actual data measured in the testbed. As a result, it can be seen that the proposed technique improves the positioning performance compared to using a fixed K value.
Keywords
LTE fingerprint positioning; RSRP measurement; W-kNN; CNN; adaptive K;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ge, X & Qu, Z. 2016, Optimization WIFI indoor positioning KNN algorithm location-based fingerprint, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS), 26-28 Aug. 2016, Beijing, China, 135-137. https://ieeexplore.ieee.org/document/7883033
2 Huang, H., Gartner, G., Krisp, J. M., Raubal, M., & van de Weghe, N. 2018, Location based services: ongoing evolution and research agenda, Journal of Location Based Services, 12, 63-93. https://doi.org/10.1080/17489725.2018.1508763   DOI
3 Ismail, A. H., Kitagawa, H., Tasaki, R., & Terashima, K. 2016, WiFi RSS Fingerprint Database Construction for Mobile Robot Indoor Positioning System, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 9-12 Oct. 2016, Budapest, Hungary, 1561-1566. https://doi.org/10.1109/SMC.2016.7844461   DOI
4 Kingma, D. P. & Ba, J. L. 2015, Adam: A Method for Stochastic Optimization, ICLR, San Diego, 1-15. https://arxiv.org/abs/1412.6980
5 Kolodziej, K. W. & Hjelm, J. 2006, Local positioning systems: LBS applications and Services (Boca Raton, FL: Taylor & Francis Group). https://doi.org/10.1201/9781420005004   DOI
6 Li, B., Wang, Y., Lee, H. K., Dempster, A., & Rizos, C. 2005, Method for yielding a database of location fingerprints in WLAN, IEE Proceedings - Communications, 152, 580-586. https://doi.org/10.1049/ip-com:20050078   DOI
7 Njima, W., Ahriz, I., Zayani, R., Terre, M., & Bouallegue, R. 2019, Deep CNN for Indoor Localization in IoT-Sensor Systems, Sensors, 19, 3127. https://doi.org/10.3390/s19143127   DOI
8 Pecoraro, G., Domenico, S. D., Cianca, E., & Sanctis, M. D. 2018, CSI-based fingerprinting for indoor localization using LTE Signals, Eurasip Journal on Advances in Signal Processing, 2018, 274-297. https://doi.org/10.1186/s13634-018-0563-7   DOI
9 Sinha, R. S., & Hwang, S. H. 2019, Comparison of CNN Applications for RSSI-Based Fingerprint Indoor Localization, Electronics, 8, 989. https://doi.org/10.3390/electronics8090989   DOI
10 Xia, S., Liu, Y., Yuan, G., Zhu, M., & Wang, Z. 2017, Indoor Fingerprint Positioning Based on Wi-Fi: An Overview, ISPRS International Journal of Geo-Information, 6, 135. https://doi.org/10.3390/ijgi6050135   DOI
11 Lin, T.-N., Fang, S.-H., Tseng, W.-H., Lee, C.-W., & Hsieh, J.-W. 2014, A group-discrimination-based access point selection for wlan fingerprint ing localization, IEEE Transactions on Vehicular Technology, 63, 3967-3976. https://doi.org/10.1109/TVT.2014.2303141   DOI
12 Oh, J. T. & Kim, J. S. 2018, Adaptive K-nearest neighbour algorithm for WiFi fingerprint positioning, ICT Express, 4, 91-94. https://doi.org/10.1016/j.icte.2018.04.004   DOI
13 Cheng, R. S., Hong, W. J., Wang, J. S., & Lin, K. W. 2016, Seamless guidance system combining GPS, BLE beacon, and NFC technologies, Hindawi Publishing Corporation Mobile Information Systems, 2016, 1-12. https://doi.org/10.1155/2016/5032365   DOI
14 Li, H., Xue, X., Li, Z., Li, L., & Xiong, J. 2021, Location Privacy Protection Scheme for LBS in IoT, Wireless Communications and Mobile Computing, 2021, 9948543. https://doi.org/10.1155/2021/9948543   DOI
15 Liu, Y., Yang, Z., Wang, X., & Jian, L. 2010, Location, Localization, and Localizability, Journal of computer science and technology, 25, 274-297. https://doi.org/10.1007/s11390-010-9324-2   DOI
16 Cho, Y. S. & Ji, M. I. 2019, Feasibility analysis on LTE RSRP fingerprint DB estimation using sparse war-driving collecting data for emergency location, ISGNSS 2019 in conjunction with IPNT Conference proceedings, 29 Oct - 1 Nov 2019, Jeju, Korea, 51-58. http://ipnt.or.kr/2019proc/6
17 Subedi, S., & Pyun, J. Y. 2020, A Survey of Smartphone-Based Indoor Positioning System Using RF-Based Wireless Technologies, Sensors, 20, 7230. https://doi.org/10.3390/s20247230   DOI
18 Rose, N. D. R., Jung, L. T., & Ahmad, M. 2020, 3D Trilateration Localization using RSSI in Indoor Environment, International Journal of Advanced Computer Science and Applications, 11, 385-391. https://doi.org/10.14569/IJACSA.2020.0110250   DOI
19 Vo, Q. D. & De, P. 2016, A survey of fingerprint-based out-door localization, IEEE Communications Surveys & Tutorials, 18, 491-506. https://doi.org/10.1109/COMST.2015.2448632   DOI
20 Amirisoori, S., Daud, S. M., Ahmad, N. A. Aziz, N., Sa'at, N., et al. 2017, WI-FI Based Indoor Positioning Using Fingerprinting Methods (KNN Algorithm) in Real Environment, International Journal of Future Generation Communication and Networking, 10, 23-36. https://doi.org/10.14257/ijfgcn.2017.10.9.03   DOI