摘要
在存在随机有界时延的情况下,现有的许多一致性时钟同步算法的同步过程是发散的.在平均一致性时钟同步算法(ATS)的基础上,通过对偏斜和偏移同步过程进行分析,找出导致同步过程发散的原因.通过改变相对偏移估计的方法,保证偏斜同步过程的收敛.在偏移同步过程中,通过计算节点的同步误差,得出时延条件下偏移同步误差有界的结论.最后通过仿真表明,所提出的时钟同步算法在存在随机有界时延且保证网络连通的条件下,同步过程收敛且同步误差有界.
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.
作者
余世明
周景远
何德峰
赵云波
YU Shi-ming;ZHOU Jing-yuan;HE De-feng;ZHAO Yun-bo(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China)
出处
《控制与决策》
EI
CSCD
北大核心
2020年第5期1159-1166,共8页
Control and Decision
基金
国家自然科学基金项目(61773345)
浙江省自然科学基金项目(LR17F030004)。
关键词
无线传感器网络
全分布式
一致性
时钟同步
通信时延
wireless sensor network
fully distributed
consensus
time synchronization
communication delay
作者简介
通讯作者:余世明(1962-),男,教授,博士,从事复杂工业过程控制及其应用等研究,E-mail:ysm@zjut.edu.cn;周景远(1993-),男,硕士,从事网络化控制及时钟同步的研究,E-mail:zjyfyrg@163.com;何德峰(1979-),男,教授,博士,从事网络化控制、模型预测控制等研究,E-mail:hdfzj@zjut.edu.cn;赵云波(1981-),男,教授,博士,从事网络化控制、人机混合智能等研究,E-mail:ybzhao@ieee.org。
