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

Low overhead two-way time synchronization algorithm

时间同步作为无线传感器网络的关键技术之一,得到越来越广泛的关注。提出了基于簇结构的主动和被动结合的双向同步算法,基于簇结构的双向同步方式解决了传统双向同步报文交互频繁的问题,通过最大似然估计校正节点间的相位偏差和频率偏差,使得同步算法获得较高的同步精度和相对较少的报文开销。最后通过仿真和物理实验验证了算法的有效性。

As one of the key technologies in wireless sensor networks,time synchronization has been widely concerned.A combined active and inactive two-way synchronization algorithm based on clustering architecture is proposed 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 relatively less packet cost.Finally,the efficacy of our algorithm is proved through simulation and physical experiments.