一种低开销的双向时间同步算法.pdfVIP

32 6 仪 器 仪 表 学 报 Vol. 32 No. 6 第 卷 第 期 2011 6 Chinese Journal of Scientific Instrument Jun． 2011 年 月 一种低开销的双向时间同步算法* 1，2 1 1 ， ， 汪付强 曾 鹏 于海斌 (1 中国科学院沈阳自动化研究所 沈阳 110016 ;2 中国科学院研究生院 北京 100039) : ， 。 摘 要 时间同步作为无线传感器网络的关键技术之一 得到越来越广泛的关注 提出了基于簇结构的主动和被动结合的双 ， ， 向同步算法 基于簇结构的双向同步方式解决了传统双向同步报文交互频繁的问题 通过最大似然估计校正节点间的相位偏差 ， 。 。 和频率偏差 使得同步算法获得较高的同步精度和相对较少的报文开销 最后通过仿真和物理实验验证了算法的有效性 : ; ; ; 关键词 无线传感器网络 时间同步 低开销 分簇 中图分类号:TP393． 1 文献标识码:A 国家标准学科分类代码:460 ． 402 Low overhead two-way time synchronization algorithm 1，2 1 1 Wang Fuqiang ，Zeng Peng ，Yu Haibin (1 Shenyang Institute of Automation ，Chinese Academy of Sciences ，Shenyang 110016 ，China ; 2 Graduate School of the Chinese Academy of Sciences ，Beij ing 100039 ，China) Abstract :As one of the key technologies in wireless sensor networks ，time synchronization has been widely con- cerned． A combined active and inactive two-way synchronization algorithm based on clustering architecture is pro- posed in this paper． The clustering architecture pattern solves the frequent packet interaction in traditional two way methods． The phase offset and frequency offset among nodes are corrected with maximum likelihood estimation． Based on these considerations ，the proposed synchronization algorithm achieves high synchronization accuracy and rel