A WiFi Indoor Location Tracking Algorithm Based on Improved Weighted K Nearest Neighbors and Kalman Filter

Abstract

The Weighted K Nearest Neighbor (WKNN) algorithm is a widely adopted lightweight methodology for indoor WiFi positioning based on location fingerprinting. Nonetheless, it suffers from the disadvantage of a fixed K value and susceptibility to incorrect reference point matching. To address this issue, we present a novel algorithm in this paper, referred to as Static Continuous Statistical Characteristics-Soft Range Limited-Self-Adaptive WKNN (SCSC-SRL-SAWKNN). Our algorithm not only takes into account location tracking in the motion state but also exploits the continuous statistical features of extended periods of inactivity to enhance localization. In the motion state, we initially employ the adaptive WKNN (SAWKNN) algorithm to determine the optimal K value, followed by the employment of the Soft Range Limited KNN (SR-KNN) algorithm to identify the correct reference point and ultimately estimate the position. When a prolonged stationary state is detected, we first utilize the moving window method to obtain a more stable position fingerprint (SCSC), and then proceed with the positioning process in the same motion state. Ultimately, we use Kalman filter to generate the location trajectory. Our experimental findings demonstrate that the proposed SCSC-SRL-SAWKNN algorithm outperforms traditional WKNN, SAWKNN, and SRL-KNN techniques in terms of localization accuracy and location trajectory. Specifically, the localization accuracy of our algorithm is 56.7% and 36.6% higher than that of traditional WKNN in the static state and overall situation, respectively.

WiFi Indoor Positioning and Tracking Algorithm Based on Compressive Sensing and Sage-Husa Adaptive Kalman Filter

“…The traditional Kalman filter [19] includes two parts: the prediction process and the correction process. Based on the minimum mean square error, the optimal state of the current time state of the system is estimated through the observation data and the previous time state of the system.…”

A Novel Loosely Coupling Fusion Approach of Ultra-Wideband and Wheel Odometry for Indoor Localisation

“…The advancement of technologies such as IoT systems, virtual reality (VR), and augmented reality (AR) has raised higher demands on the accuracy and stability of indoor positioning systems. While GNSS can provide precise meter-level positioning in outdoor environments [1,2], it is not applicable indoors due to signal attenuation caused by obstacles.…”

Drone-Assisted Fingerprint Localization Based on Kernel Global Locally Preserving Projection

“…In indoor positioning, better performance can be obtained by using WiFi [14], Bluetooth [15], RFID [16], ultrasound technology [17], frequency modulation broadcasting [18], infrared technology, and other positioning technologies. Among the above methods, WiFi positioning technology has a wide infrastructure and is easy to deploy, so WiFi-based positioning technology is widely used for indoor positioning [19][20][21][22]. Fingerprint positioning, as a WiFi-signal-based indoor positioning technology, has received widespread attention in recent years due to its high accuracy, low cost, and easy implementation.…”