ZHUANG Yi-meng, HE Guang-hui, CHEN Hong-tao, et al. Time Synchronization Algorithm of High Accuracy for Wireless Sensor Networks[J]. 2017, 34(7): 75-78.
ZHUANG Yi-meng, HE Guang-hui, CHEN Hong-tao, et al. Time Synchronization Algorithm of High Accuracy for Wireless Sensor Networks[J]. 2017, 34(7): 75-78.DOI:
Time Synchronization Algorithm of High Accuracy for Wireless Sensor Networks
several pairs of timestamps of the sender and receiver are collected to do linear regression at each synchronization period.Then it calculates related parameters including clock skew and clock offset
which are used to adjust the local clocks of the sensor nodes under synchronization.The choice of the linear regression algorithms has a direct influence on the accuracy of synchronization.The proposed algorithm replaces the common Least Square method with the Finite Weighted Least Square one to do linear fit
which realizes high-precision synchronization with observation noise of old timestamps considered.Besides
detection for abnormal time stamps is introduced
which avoids the influence of abnormal data points after filtering them.The experiment shows that the proposed algorithm effectively improves the synchronization accuracy.
关键词
Keywords
references
Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts[J]. ACM SIGOPS Operating Systems Review, 2002, 36 (SI): 147-163. DOI: 147
Ganeriwal S, Kumar R, Srivastava M B. Timing-sync protocol for sensor networks[C]//Proceedings of the1st international conference on Embedded networked sensor systems. ACM, 2003: 138-149.
Wang F, Zeng P, Yu H. The design and realizationof high-precision time synchronization protocol in wireless sensor networks based on FTSP[C]//Intelli-gent Control and Automation (WCICA), 2010 8th World Congress on. IEEE, 2010: 6983-6987.
Maróti M, Kusy B, Simon G, et al. The flooding time synchronization protocol[C]//Proceedings of the2nd international conference on Embedded networked sensor systems. ACM, 2004: 39-49.
R9mer K, Blum P, Meier L. Time synchronization and calibration in wireless sensor networks[J]. Handbook of Sensor Networks: Algorithms and Architectures, 2005, 49: 199. DOI: 199
Sommer P, Wattenhofer R. Gradient clock synchronization in wireless sensor networks[C]//Proceedings of the 2009International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 2009: 37-48.
Noh K, Serpedin E, Qaraqe K. A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization[J]. IEEE Transactionson Wireless Communications, 2008, 7 (9): 3318-3322. DOI: 3318