计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 109-110.doi: 10.3969/j.issn.1000-3428.2010.09.037

• 网络与通信 • 上一篇    下一篇

基于TPSN的时间同步改进算法

张白桦   

  1. (温州职业技术学院计算机系,温州 325000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Improved Time Synchronization Algorithm Based on TPSN

ZHANG Bai-hua   

  1. (Department of Computer, Wenzhou Vocational and Technical College, Wenzhou 325000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 对TPSN同步算法进行改进,以达到进一步提高同步精度的目的。提出2种改进算法,一种是对多个同步信息数据求平均值的方法,以克服信息噪声的影响,另一种是使用线性回归的方法,主要是考虑到时间漂移的影响。实验表明,在不改变原有同步机制的情况下,2种改进算法都能提高同步精度。

关键词: 无线传感器网络时间同步, 平均值, 线性回归, 最小二乘法

Abstract: This paper improves the TPSN synchronization algorithm in order to achieve the purpose of continuing improving the accuracy of synchronization. In order to improve the accuracy of algorithm, it presents two improved algorithms, one is to calculate the average value among some synchronization data to overcome the impact of noise, another is to use the linear regression method to consider the impact of offset time. Experiments show that both of them can improve the synchronization accuracy while not changing the original synchronization mechanism.

Key words: time synchronization for wireless sensor network, average, linear regression, least square method

中图分类号: