Accurate time synchronization for wireless sensor networks

  • Authors:

  • Hongli Xu;Liusheng Huang;Yingyu Wan;Ben Xu

  • Affiliations:

  • Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province-Most Co-Key Lab. of High Performance Computing and Its Application, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province-Most Co-Key Lab. of High Performance Computing and Its Application, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province-Most Co-Key Lab. of High Performance Computing and Its Application, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province-Most Co-Key Lab. of High Performance Computing and Its Application, Hefei, P.R. China

  • Venue:
  • MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time synchronization is a critical topic in wireless sensor networks for its wide applications, such as data fusion, TDMA scheduling and cooperated sleeping, etc. In this paper, we present an accurate time synchronization (ATS) algorithm using linear least square for sensor networks. Unlike the previous protocols, all nodes aren’t synchronized to some reference nodes or sink node, but to a virtual clock. Moreover, each pair of the nodes are synchronized each other. The main advantage of ATS is simple and accurate. The variance of the synchronized drift error is no more than Ds*δ / 2β2, where Ds is the depth of the network, δ is the maximal variance of the link delay and β is the sampling interval. The experiments show the high precision compared with the previous algorithms.