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.

Fingerprint-Based Location Positoning Using Improved Knn

Optimization WIFI indoor positioning KNN algorithm location-based fingerprint

A Wireless Fingerprint Location Method Based on Target Tracking

A Novel Algorithm for Fingerprinting Indoor Localization Based on K?Correlation Coefficient

An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window

Combination of DNN and Improved KNN for Indoor Location Fingerprinting

A Comprehensive Study of Bluetooth Fingerprinting-Based Algorithms for Localization

A Novel Fingerprinting Positioning Approach in Urban Cellular Networks

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

The indoor positioning algorithm research based on improved location fingerprinting

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

Improved Indoor Positioning Based on Fingerprint Algorithm Using Reference Point Subregion and Access Point Optimization

Hybrid RSS-based fingerprinting positioning method with segmentation and KNN in cellular network

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

Hybrid Wireless Fingerprint Indoor Localization Method Based on a Convolutional Neural Network

RSS-based Indoor Passive Localization Using Clustering and Filtering in a LTE Network.

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

BPNN Based Indoor Fingerprinting Localization Algorithm Against Environmental Fluctuations

An improved fingerprinting method for localization WLAN-based

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

Indoor Fingerprint Localization Algorithm Based on WKNN and LightGBM-GA