An Indoor Fingerprint Positioning Algorithm Based on WKNN and Improved XGBoost
Open Access
Abstract
Considering the low indoor positioning accuracy and poor positioning stability of traditional machine-learning algorithms, an indoor-fingerprint-positioning algorithm based on weighted k-nearest neighbors (WKNN) and extreme gradient boosting (XGBoost) was proposed in this study. Firstly, the outliers in the dataset of established fingerprints were removed by Gaussian filtering to enhance the data reliability. Secondly, the sample set was divided into a training set and a test set, followed by modeling using the XGBoost algorithm with the received signal strength data at each access point (AP) in the training set as the feature, and the coordinates as the label. Meanwhile, such parameters as the learning rate in the XGBoost algorithm were dynamically adjusted via the genetic algorithm (GA), and the optimal value was searched based on a fitness function. Then, the nearest neighbor set searched by the WKNN algorithm was introduced into the XGBoost model, and the final predicted coordinates were acquired after weighted fusion. As indicated in the experimental results, the average positioning error of the proposed algorithm is 1.22 m, which is 20.26–45.58% lower than that of traditional indoor positioning algorithms. In addition, the cumulative distribution function (CDF) curve can converge faster, reflecting better positioning performance.Keywords
Funding Information
- National Natural Science Foundation of China (61741303, 2022GXZDSY003, 19-185-10-08, 2023)
- Key Laboratory of AI and Information Processing (Hechi University) (61741303, 2022GXZDSY003, 19-185-10-08, 2023)
- Education Department of Guangxi Zhuang Autonomous Region (61741303, 2022GXZDSY003, 19-185-10-08, 2023)
- Key Laboratory of Spatial Information and Geomatics (Guilin University of Technology) (61741303, 2022GXZDSY003, 19-185-10-08, 2023)
- Innovation Project of Guangxi Graduate Education (61741303, 2022GXZDSY003, 19-185-10-08, 2023)
This publication has 11 references indexed in Scilit:
- Indoor 2D Positioning Method for Mobile Robots Based on the Fusion of RSSI and Magnetometer FingerprintsSensors, 2023
- Automated construction of Wi-Fi-based indoor logical location predictor using crowd-sourced photos with Wi-Fi signalsPervasive and Mobile Computing, 2023
- DNN-Based Indoor Localization Under Limited Dataset Using GANs and Semi-Supervised LearningIEEE Access, 2022
- Fuzzy rank cluster top k Euclidean distance and triangle based algorithm for magnetic field indoor positioning systemAlexandria Engineering Journal, 2022
- WiFi Fingerprinting Indoor Localization Based on Dynamic Mode Decomposition Feature Selection with Hidden Markov ModelSensors, 2021
- Bluetooth-Based WKNNPF and WKNNEKF Indoor Positioning Algorithm2021
- A robust indoor localization method with calibration strategy based on joint distribution adaptationWireless Networks, 2021
- An effective random statistical method for Indoor Positioning System using WiFi fingerprintingFuture Generation Computer Systems, 2020
- Trusted K Nearest Bayesian Estimation for Indoor Positioning SystemIEEE Access, 2019
- An optimizing BP neural network algorithm based on genetic algorithmArtificial Intelligence Review, 2011