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

Improved LTE Fingerprint Positioning Through Clustering-based Repeater Detection and Outlier Removal  

Kwon, Jae Uk (Department of IT Engineering, Kyungil University)
Chae, Myeong Seok (Department of IT Engineering, Kyungil University)
Cho, Seong Yun (School of Mechanical & Automotive Engineering, Kyungil University)
Publication Information
Journal of Positioning, Navigation, and Timing / v.11, no.4, 2022 , pp. 369-379 More about this Journal
Abstract
In weighted k-nearest neighbor (WkNN)-based Fingerprinting positioning step, a process of comparing the requested positioning signal with signal information for each reference point stored in the fingerprint DB is performed. At this time, the higher the number of matched base station identifiers, the higher the possibility that the terminal exists in the corresponding location, and in fact, an additional weight is added to the location in proportion to the number of matching base stations. On the other hand, if the matching number of base stations is small, the selected candidate reference point has high dependence on the similarity value of the signal. But one problem arises here. The positioning signal can be compared with the repeater signal in the signal information stored on the DB, and the corresponding reference point can be selected as a candidate location. The selected reference point is likely to be an outlier, and if a certain weight is applied to the corresponding location, the error of the estimated location information increases. In order to solve this problem, this paper proposes a WkNN technique including an outlier removal function. To this end, it is first determined whether the repeater signal is included in the DB information of the matched base station. If the reference point for the repeater signal is selected as the candidate position, the reference position corresponding to the outlier is removed based on the clustering technique. The performance of the proposed technique is verified through data acquired in Seocho 1 and 2 dongs in Seoul.
Keywords
fingerprinting positioning; WkNN; clustering; outlier removal;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Liu, S., de Lacerda, R., & Fiorina, J. 2022, Performance analysis of adaptive K for weighted K-nearest neighbor based indoor positioning, The 2022 IEEE 95th Vehicular Technology Conference: VTC2022-Spring will be held in Helsinki, Finland 19-22 June 2022. https://doi.org/10.1109/VTC2022-Spring54318.2022.9860699   DOI
2 Xu, S., Chen, C.-C., Wu, Y., Wang, X., & Wei, F. 2020, Adaptive Residual Weighted K-Nearest Neighbor Fingerprint Positioning Algorithm Based on Visible Light Communication, Sensors, 20, 4432. https://doi.org/10.3390/s20164432   DOI
3 Cho, S. Y. 2020, LTE signal propagation model-based fingerprint DB generation for positioning in emergency rescue situation, Journal of Positioning, Navigation, and Timing, 9, 157-167. https://doi.org/10.11003/JPNT.2020.9.3.157   DOI
4 Yuan, C. & Yang, H. 2019, Research on K-Value Selection Method of K-Means Clustering Algorithm, Multidisciplinary Scientific Journal, 2, 226-235. https://doi.org/10.3390/j2020016   DOI
5 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, pp.1561-1566. https://doi.org/10.1109/SMC.2016.7844461   DOI
6 Cho, S. Y. 2022, Simultaneous LTE Signal Propagation Modelling and Base Station Positioning Based on Multiple Virtual Locations, Sensors, 22, 5917. https://doi.org/10.3390/s22155917   DOI
7 Khoo, H. W., Ng, Y. H., & Tan, C. K. 2022, Enhanced Radio Map Interpolation Methods Based on Dimensionality Reduction and Clustering, Electronics, 11, 2581. https://doi.org/10.3390/electronics11162581   DOI
8 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
9 Alazab, M. & Gupta, M. 2022, Trust, Security and Privacy for Big Data (Boca Raton: CRC Press)
10 Huang, H. S., 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
11 Kwon, J. U., Chae, M. S., & Cho, S. Y. 2022, CNN-based Adaptive K for Improving Positioning Accuracy in W-kNN-based LTE Fingerprint Positioning, Journal of Positioning, Navigation, and Timing, 11, 217-227. https://doi.org/10.11003/JPNT.2022.11.3.217   DOI