Ad hoc tree structured time synchronization algorithm for wireless sensor networks
基于生成树的无线传感器网络时钟同步算法

For wireless sensor networks spanned many hops and the synchronization error accumulated while the path length grows, this paper proposed an Ad hoc tree structured synchronization algorithm for WSNs. As a root of time synchronization path, root node broadcasted only one message along the tree edges, could synchronizate all nodes through the clock offset compensation and Bayesian posterior estimation. Each node was able to achieve network-wide time synchronization by broadcasting at most two messages. Simulation on OMNeT++ shows the proposed algorithm can effectively reduce the synchronization error. It is a fast, resource-efficient algorithm with high synchronization precision and low overhead.