Kalman Filter with Multiple Parents for Time Synchronization in Sensor Networks

Shun-jia LIU,Yi ZENG,Bo HU
DOI: https://doi.org/10.3969/j.issn.1000-1158.2009.04.016
2009-01-01
Abstract:In sensor networks, a node may receive multiple synchronization packets from its parents. It is pointed out that receiving each packet is equivalent to obtaining one measurement of the global clock. A parameter estimation model is proposed to make use of these multiple measurements, and Kalman filter is used to estimate the time differences and frequency offset. With our algorithm, the deterioration of clock precision influenced by the propagation of clock error is lightened. Thus nodes at the edge of the network would not suffer severe clock error and a larger network scale is supported. Both hardware implementation and system simulation are conducted to evaluate the performance of the proposed algorithm. The results show that the global clock error is significantly reduced, thus the virtual global clock precision is largely improved.
What problem does this paper attempt to address?