Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation


In this paper, we study the global clock synchronization problem for wireless sensor networks. Based on belief propagation, we propose a fully distributed algorithm which has low overhead and can achieve scalable synchronization. It is also shown analytically that the proposed algorithm always converges for strongly connected networks. Simulation results show that the proposed algorithm achieves better accuracy than consensus algorithms. Furthermore, the belief obtained at each sensor provides an accurate prediction on the algorithm's performance in terms of MSE.

DOI: 10.1109/TSP.2011.2162832

Extracted Key Phrases

6 Figures and Tables

Citations per Year

74 Citations

Semantic Scholar estimates that this publication has 74 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Leng2011DistributedCS, title={Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation}, author={Mei Leng and Yik-Chung Wu}, journal={IEEE Transactions on Signal Processing}, year={2011}, volume={59}, pages={5404-5414} }