A new Wi-Fi dynamic selection of nearest neighbor localization algorithm based on RSS characteristic value extraction by hybrid filtering

Fingerprinting localization based on Wi-Fi received signal strength (RSS) is the most widely used indoor localization method. It typically includes offline training and online matching phases. The selection of the RSS characteristic value is a key step. The weighted K nearest neighbor (WKNN) algorithm is the most commonly used position-determination algorithm. The mean value of the RSS data collected over a time interval is usually taken as its characteristic value. However, the RSS measurements contain Gaussian and non-Gaussian noise, which cannot be filtered out effectively by the mean value method. The traditional WKNN algorithm adopts a fixed $K$. However, reference points far away from the test point (TP) may be selected as the nearest neighbors to participate in the position calculation, which may result in accuracy degradation. This paper proposes the weighted dynamic K nearest neighbor algorithm (WDKNN-HF), which utilizes a hybrid of particle filtering and Kalman filtering to extract the RSS characteristic value. In the online matching phase, a dynamic K matching algorithm based on Euclidean distances is developed to determine the coordinates of TPs. Two experiments are conducted in two different indoor scenes. Experimental results demonstrate that the proposed algorithm can obtain better positioning accuracy than existing algorithms, such as KNN, WKNN, enhanced-WKNN (EWKNN) and self-adaptive weighted K nearest neighbor (SAWKNN).