随机有界通信时延下传感器网络中的一致性时钟同步算法

在存在随机有界时延的情况下,现有的许多一致性时钟同步算法的同步过程是发散的.在平均一致性时钟同步算法(ATS)的基础上,通过对偏斜和偏移同步过程进行分析,找出导致同步过程发散的原因.通过改变相对偏移估计的方法,保证偏斜同步过程的收敛.在偏移同步过程中,通过计算节点的同步误差,得出时延条件下偏移同步误差有界的结论.最后通过仿真表明,所提出的时钟同步算法在存在随机有界时延且保证网络连通的条件下,同步过程收敛且同步误差有界.

Time synchronization based on consensus in WSN with random bounded communication delay

Recently, many time synchronization algorithms are divergent with random bounded communication delay. Based on the Average TimeSynch (ATS), this paper analyzes the synchronization of skew and offset to find out the reason for the divergence of the synchronization. By changing the method of estimating the relative offset, the convergence of the skew synchronization is ensured. In the offset synchronization, by calculating the synchronization error of the node, it is proved that the offset synchronization error under delay is bounded. Finally, simulation cases show that the proposed time synchronization algorithm with random bounded delay may guarantee the synchronization convergence and boundedness of the synchronization error if the network topology is connected.