Vector Kalman Filter Using Multiple Parents for Time Synchronization in Multi-Hop Sensor Networks
Authors:
- Yi ZengYZYi Zeng
- Bo HuBHBo Hu
- Shunjia LiuSLShunjia Liu
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21555486,p. 413-421
Abstract
In multihop wireless sensor networks, global clock error will accumulate as the hops grow. Sensors far away from the root are likely to suffer larger synchronization errors, which may deteriorate the accuracy of sensing data or even result in the failure of TDMA MAC protocols. A novel algorithm based on vector Kalman filter using multiple parents (KFMP) is proposed to address this problem. It's pointed out that receiving a synchronization message from one parent is equivalent to obtaining an observation of the global clock, thus more accurate result could be achieved by combining observations from multiple parents. In KFMP, vector Kalman filter is adopted to combine these observations. Both hardware implementation and system simulation are conducted to evaluate the performance of the proposed algorithm. The results show that global clock error is significantly reduced compared with FTSP, especially for sensors at the edge of the network.Keywords
This publication has 13 references indexed in Scilit:
- Time Synchronization in Network-Centric Sensor Networks2007
- Time Division Flooding Synchronization Protocol for Sensor Networks2007
- Time Synchronization Algorithm in Sensor Network Based on Kalman Filter2006
- Low-energy sensor network time synchronization as an emergent property2006
- Time synchronization for wireless sensor networks2005
- Clock synchronization for wireless sensor networks: a surveyAd Hoc Networks, 2005
- The flooding time synchronization protocol2004
- Time synchronization in sensor networks: a surveyIEEE Network, 2004
- Simple algorithm for improving time synchronisation in wireless sensor networksElectronics Letters, 2004
- Timing-sync protocol for sensor networks2003