Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation
作者： Mei Leng , Yik-Chung Wu
关键词: Brooks–Iyengar algorithm 、 Distributed algorithm 、 Clock synchronization 、 Scalability 、 Wireless sensor network 、 Synchronization 、 Key distribution in wireless sensor networks 、 Belief propagation 、 Real-time computing 、 Computer science
摘要: In this paper, we study the global clock synchronization problem for wireless sensor networks. Based on belief propagation, propose a fully distributed algorithm which has low overhead and can achieve scalable synchronization. It is also shown analytically that proposed always converges strongly connected Simulation results show achieves better accuracy than consensus algorithms. Furthermore, obtained at each provides an accurate prediction algorithm's performance in terms of MSE.
harvard.edu
hku.hk
sci-hub.se 参考文章(34)
Andreas Willig, Holger Karl, Protocols and Architectures for Wireless Sensor Networks ,(2005)
S.U. Pillai, T. Suel, Seunghun Cha, The Perron-Frobenius theorem: some of its applications IEEE Signal Processing Magazine. ,vol. 22, pp. 62- 75 ,(2005) , 10.1109/MSP.2005.1406483
Wee Peng Tay, J.N. Tsitsiklis, M.Z. Win, Bayesian Detection in Bounded Height Tree Networks IEEE Transactions on Signal Processing. ,vol. 57, pp. 4042- 4051 ,(2009) , 10.1109/TSP.2009.2023374
Henk Wymeersch, Jaime Lien, Moe Z. Win, Cooperative Localization in Wireless Networks Proceedings of the IEEE. ,vol. 97, pp. 427- 450 ,(2009) , 10.1109/JPROC.2008.2008853
Bharath Sundararaman, Ugo Buy, Ajay D. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey ad hoc networks. ,vol. 3, pp. 281- 323 ,(2005) , 10.1016/J.ADHOC.2005.01.002
Jonathan S. Yedidia, Yair Weiss, William T. Freeman, Understanding belief propagation and its generalizations Exploring artificial intelligence in the new millennium. pp. 239- 269 ,(2003)
Hermann Kopetz, Wilhelm Ochsenreiter, Clock Synchronization in Distributed Real-Time Systems IEEE Transactions on Computers. ,vol. 36, pp. 933- 940 ,(1987) , 10.1109/TC.1987.5009516
Gang Xiong, Shalinee Kishore, Analysis of distributed consensus time synchronization with Gaussian delay over wireless sensor networks Eurasip Journal on Wireless Communications and Networking. ,vol. 2009, pp. 528161- ,(2009) , 10.1155/2009/528161
John Bibby, AXIOMATISATIONS OF THE AVERAGE AND A FURTHER GENERALISATION OF MONOTONIC SEQUENCES Glasgow Mathematical Journal. ,vol. 15, pp. 63- 65 ,(1974) , 10.1017/S0017089500002135
Suyoung Yoon, Chanchai Veerarittiphan, Mihail L. Sichitiu, Tiny-sync: Tight time synchronization for wireless sensor networks ACM Transactions on Sensor Networks. ,vol. 3, pp. 8- ,(2007) , 10.1145/1240226.1240228