Home > Published Issues > 2024 > Volume 19, No. 1, 2024 >
JCM 2024 Vol.19(1): 37-43
Doi: 10.12720/jcm.19.1.37-43

Efficient and Accurate Indoor Positioning System: A Hybrid Approach Integrating PCA, WKNN, and Linear Regression

Thi Hang Duong1,2, Anh Vu Trinh2, and Manh Kha Hoang1,*
1.Faculty of Electronics and Engineering, Hanoi University of Industry, Ha Noi, Viet Nam
2.Department of Electronics and Telecommunication, VNU University of Engineering and Technology (VNU-UET), Ha Noi, Viet Nam
Email: hangdt@haui.edu.vn (T.H.D.); anhvutrinh1811@gmail.com (A.V.T.); khahoang@haui.edu.vn (M.H.H.)
*Corresponding author

Manuscript received July 26, 2023; revised August 16, 2023; accepted September 13, 2023; published January 23, 2024.

Abstract—The high-precision Indoor Positioning System (IPS) is a captivating area of research that has made significant advancements in recent years due to the increasing demand for its applications. Our study proposes an innovative approach to improve indoor positioning accuracy by integrating Principal Component Analysis (PCA), weighted k-nearest Neighbors (WKNN), and Linear Regression (PCAWLR). This hybrid strategy enables the system to leverage the unique characteristics of each model, capturing intricate patterns and correlations in the data. Experimental evaluations on a publicly available dataset demonstrate the superiority of our hybrid approach. The Root Mean Squared Error (RMSE) achieved is 1.97 meters, and the mean distance error is 2.23 meters. Remarkably, the ensemble outperforms individual methods in other studies on the same dataset, showing 10.8% to 17.2% improvement in accuracy. Notably, our proposed hybrid approach significantly reduces training time from 581.3599 seconds to 8.8814 seconds, representing an impressive reduction of approximately 98.47%. Similarly, testing time is reduced from 10.1721 seconds to 0.0176 seconds, indicating a substantial decrease of around 99.82%. These significant reductions in training and testing times underscore the efficiency and effectiveness of our proposed ensemble model, making it highly practical for real-time applications.

Keywords—indoor localization, Principal Component Analysis (PCA), Weighted k-nearest Neighbors (WKNN), linear regression, ensemble model, reduced-dimensional

Cite: Thi Hang Duong, Anh Vu Trinh, and Manh Kha Hoang, “Efficient and Accurate Indoor Positioning System: A Hybrid Approach Integrating PCA, WKNN, and Linear Regression," Journal of Communications, vol. 19, no. 1, pp. 37-43, 2024.



Copyright © 2024 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.