Reasearch on time synchronization algorithm for multi-hop in wireless sensor networks
Li Huang · Computer Engineering and Applications Journal · 2009
This paper presents a Cluster-based Time Synchronization(CBTS) algorithm for multi-hop wireless sensor networks.It starts from the Leach algorithm which distributes the network into different clusters.Based on the partition,the algorithm works in two phases:Horizontal time synchronization phase and vertical time synchronization phase.In the horizontal synchronization phase, it adopts traditional pair-wise packet exchange mechanism to finish the time synchronization between the base station and cluster heads through establishing a hierarchical topology structure.In the vertical synchronization phase,it adopts pair-wise packet exchange and unidirectional reference broadcast mechanism to finish the time synchronization between cluster heads and cluster members.Moreover,it uses linear least square to estimate the clock offset of nodes which achieves a good precision.Finally,the local clocks of all nodes in the network can synchronize with each other.The results of which simulated on NS-2 show that CBTS has a good precision and low message cost.