Simulation of gossip averaging based clock synchronization protocol for wireless sensor networks

摘要

To cope with data collision problem in consensus synchronization algorithm caused by utilizing pseudo-periodic broadcast method, this paper presents a novel gossip averaging based clock synchronization protocol, which combines the a synchronism of rumor communication and the robustness of neighbor averaging. We design a randomized link-activated based relative skew estimation strategy, which realizes gossip averaging compensation for each node's logical clock. Further, in order to accelerate global convergence rate, those links which do not share common point are colored. Numerical simulations are studied to validate the convergence of proposed protocol under different topologies, and the results show that improved mechanism avoid the collision problem effectively.