An Indoor Tracking Algorithm Based on Particle Filter and Nearest Neighbor Data Fusion for Wireless Sensor Networks

Abstract

Wireless indoor localization technology is a hot research field at present. Its basic principle is to estimate the geometric position of the mobile node by measuring the characteristic parameters of the propagation signal between the mobile node and the beacon node. However, in the process of position estimation, there are non-line-of-sight errors such as multipath propagation, which greatly reduces the localization accuracy. This paper proposes an enhanced closest neighbor data association approach based on ultra-wide band (UWB) measurement. First, the measured values were grouped to obtain a series of undetermined prediction position points, and the undetermined points were put into our set verification gate for screening. Then, the particle filter was introduced to weight and redistribute the position estimation after screening, removing the NLOS-contaminated location estimation from consideration. The position estimation group with low error was finally confirmed and weighted again by the nearest neighbor association algorithm. Simulation results showed that the average localization accuracy of the proposed method was about 1 m. Compared with the existing localization algorithms, the proposed method can successfully reduce the influence of NLOS error and obtain higher localization accuracy.

Keywords

• wireless sensor network
• mobile localization
• non-line-of-sight error
• nearest neighbor data fusion
• ultra-wide band