Abstract:There are various indoor fingerprint localization techniques utilizing the similarity of received signal strength (RSS) to discriminate the similarity of positions. However, due to the varied states of different wireless access points (APs), each AP's contribution to RSS similarity varies, which affects the accuracy of localization. In our study, we analyzed several critical causes that affect APs' contribution, including APs' health states and APs' positions. Inspired by these insights, for a large-scale indoor space with ubiquitous APs, a threshold was set for all sample RSS to eliminate the abnormal APs dynamically, a correction quantity for each RSS was provided by the distance between the AP and the sample position to emphasize closer APs, and a priority weight was designed by RSS differences (RSSD) to further optimize the capability of fingerprint distances (FDs, the Euclidean distance of RSS) to discriminate physical distance (PDs, the Euclidean distance of positions). Integrating the above policies for the classical WKNN algorithm, a new indoor fingerprint localization technique is redefined, referred to as FDs' discrimination capability improvement WKNN (FDDC-WKNN). Our simulation results showed that the correlation and consistency between FDs and PDs are well improved, with the strong correlation increasing from 0 to 76% and the high consistency increasing from 26% to 99%, which confirms that the proposed policies can greatly enhance the discrimination capabilities of RSS similarity. We also found that abnormal APs can cause significant impact on FDs discrimination capability. Further, by implementing the FDDC-WKNN algorithm in experiments, we obtained the optimal K value in both the simulation scene and real library scene, under which the mean errors have been reduced from 2.2732 m to 1.2290 m and from 4.0489 m to 2.4320 m, respectively. In addition, compared to not using the FDDC-WKNN, the cumulative distribution function (CDF) of the localization errors curve converged faster and the error fluctuation was smaller, which demonstrates the FDDC-WKNN having stronger robustness and more stable localization performance.

Optimal KNN Positioning Algorithm Via Theoretical Accuracy Criterion in WLAN Indoor Environment

RWKNN: A Modified WKNN Algorithm Specific for the Indoor Localization Problem

Optimization of AP Placement in Indoor Fingerprint Positioning.

Probabilistic-KNN: A Novel Algorithm for Passive Indoor-Localization Scenario

Cluster Filtered KNN: A WLAN-based Indoor Positioning Scheme

Implement and Optimization of Indoor Positioning System Based on Wi-Fi Signal.

An RFID Indoor Positioning Algorithm Based on Bayesian Probability and K-Nearest Neighbor

Two-stage clustering for improve indoor positioning accuracy

Research on Online Signal Matching of Indoor Positioning Based on AL-KNN Algorithm

A Novel Non-Contact Multi-User Online Indoor Positioning Strategy Based on Channel State Information

Beyond KNN: Deep Neighborhood Learning for WiFi-based Indoor Positioning Systems

An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window

GM(1,1)-Based Weighted K-Nearest Neighbor Algorithm for Indoor Localization

I-WKNN: Fast-Speed and High-Accuracy WIFI Positioning for Intelligent Stadiums

Optimizing WiFi AP Placement for Both Localization and Coverage.

Design a novel algorithm for enhancing UWB positioning accuracy in GPS denied environments

Experimental Study of Bluetooth Indoor Positioning Using RSS and Deep Learning Algorithms

A WKNN Indoor Fingerprint Localization Technique Based on Improved Discrimination Capability of RSS Similarity

A Context-Aware Assisted WiFi Positioning Method

An Indoor Positioning Algorithm Based on Received Signal Strength of WLAN

Optimal Weighted K-nearest Neighbour Algorithm for Wireless Sensor Network Fingerprint Localisation in Noisy Environment.