Abstract:WiFi-based indoor fingerprint localization is widely used in indoor localization owing to its high accuracy and low deployment costs. Changes in the indoor signal environment directly affect localization accuracy. To improve localization accuracy and stability, this paper proposes a novel indoor fingerprint localization algorithm based on Weighted K-Nearest Neighbors (WKNN) and an enhanced Light Gradient Boosting Machine (LightGBM). First, in the offline phase, Gaussian filtering and K-Nearest Neighbors-Random Forest information completion algorithm with fusion of Euclidean and Manhattan distances are used to remove outliers from the fingerprint database dataset and fill in missing fingerprint information, ensuring the integrity of the fingerprint database. During the online phase, the fingerprint database is divided into training and testing sets. The LightGBM algorithm is used for modeling. Additionally, Genetic Algorithm (GA) is used to optimize the parameters of LightGBM algorithm to find the best parameters by fitness evaluation. Then, the nearest neighbor set found by the WKNN algorithm is introduced into the LightGBM-GA model. Combining the predictions from the standalone LightGBM algorithm and performing weighted fusion yields the final predicted coordinates. The experimental results show that the average localization error of the proposed algorithm is 1.11m, which is reduced by 6.7% to 38.3% compared to K-Nearest Neighbors (KNN), Extreme Gradient Boosting (XGBoost), LightGBM, KNN+XGBoost, WKNN+LightGBM, and WKNN+XGBoost-GA localization algorithms. The localization curve is smoother, and the cumulative distribution function converges faster. Moreover, the localization time is reduced by 13.3% to 36.7%, effectively enhancing localization accuracy and decreasing localization time.

A weighted K nearest neighborhood localization algorithm based on WiFi fingerprint feature matching

An Improved Fingerprint Indoor Localization Algorithm Based on Combination Weight

Fingerprint-based Indoor Localization Using Weighted K-Nearest Neighbor and Weighted Signal Intensity.

Weighted K-nearest Neighbor Fast Localization Algorithm Based on RSSI for Wireless Sensor Systems

Application of an Improved K Nearest Neighbor Algorithm in WiFi Indoor Positioning

A fingerprint location framework for uneven WiFi signals based on machine learning

An Improved WKNN Algorithm Based on Flexible K Selection Strategy and Distance Compensation for Indoor Localization

A New Wi-Fi Dynamic Selection of Nearest Neighbor Localization Algorithm Based on RSS Characteristic Value Extraction by Hybrid Filtering

An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization

WiFi Fingerprint Based Indoor Localization with Iterative Weighted KNN for WiFi AP Missing.

A Wireless Fingerprint Location Method Based on Target Tracking

An Improved WiFi Indoor Positioning Algorithm by Weighted Fusion

An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Positioning

Optimized two-layer Wi-Fi location method based on Kmeans and dynamic WKNN

AP Weighted Multiple Matching Nearest Neighbors Approach for Fingerprint-Based Indoor Localization

Indoor Fingerprint Localization Algorithm Based on WKNN and LightGBM-GA

A fine-grained indoor localization using multidimensional Wi-Fi fingerprinting

Experimental Analysis on Weight K-Nearest Neighbor Indoor Fingerprint Positioning

Experimental Analysis on Weight ${K}$ -Nearest Neighbor Indoor Fingerprint Positioning

Research and Improvement of WiFi Positioning Based on K Nearest Neighbor Method

An Improved Weighted KNN Fingerprint Positioning Algorithm