1. 上海交通大学 微电子学院,上海,200240
2. 国网上海市电力公司 电力科学研究院,上海,200093
纸质出版:2017
移动端阅览
庄祎梦, 贺光辉, 陈洪涛, 姜勇. 高精度无线传感器网络时间同步算法研究[J]. 微电子学与计算机, 2017, 34(7): 75-78+83.
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.
泛洪式时间同步算法通过对发送节点和接收节点的时标对进行线性拟合
估计接收节点相对于发送节点的时间同步参数
从而修正接收节点的本地时间.线性拟合算法的选择直接影响了同步的精度.因此采用有限加权最小二乘法实现算法中的线性拟合.有限加权最小二乘法相对于传统的最小二乘法
增加了对旧数据点所带来的观察噪声的处理
降低了观察噪声对同步精度的影响
此外算法增加了对异常数据的处理
避免了异常数据对同步精度的影响.实验表明提出的算法有效地提高了同步精度.
In Flooding Time Synchronization Protocol
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.
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.
赵树杰, 赵建勋. 信号检测与估计理论[M]. 北京: 清华大学出版社, 2005: 323-332. DOI: 323
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
0
浏览量
15
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号