RB Particle Filter Time Synchronization Algorithm Based on the DPM Model

• Main Authors: Chunsheng Guo, Jia Shen, Yao Sun, Na Ying
• Format: Article
• Language: English
• Published: MDPI AG 2015-09-01
• Series: Sensors
• Subjects: wireless sensor networks; time synchronization; dirichlet process mixture model; rao-blackwellised particle filter
• Online Access: http://www.mdpi.com/1424-8220/15/9/22249

Time synchronization is essential for node localization, target tracking, data fusion, and various other Wireless Sensor Network (WSN) applications. To improve the estimation accuracy of continuous clock offset and skew of mobile nodes in WSNs, we propose a novel time synchronization algorithm, the Rao-Blackwellised (RB) particle filter time synchronization algorithm based on the Dirichlet process mixture (DPM) model. In a state-space equation with a linear substructure, state variables are divided into linear and non-linear variables by the RB particle filter algorithm. These two variables can be estimated using Kalman filter and particle filter, respectively, which improves the computational efficiency more so than if only the particle filter was used. In addition, the DPM model is used to describe the distribution of non-deterministic delays and to automatically adjust the number of Gaussian mixture model components based on the observational data. This improves the estimation accuracy of clock offset and skew, which allows achieving the time synchronization. The time synchronization performance of this algorithm is also validated by computer simulations and experimental measurements. The results show that the proposed algorithm has a higher time synchronization precision than traditional time synchronization algorithms.