引用本文:余世明,周景远,何德峰,等.随机有界通信时延下传感器网络中的一致性时钟同步算法[J].控制与决策,2020,35(5):1159-1166
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
随机有界通信时延下传感器网络中的一致性时钟同步算法
余世明,周景远,何德峰,赵云波
(浙江工业大学信息工程学院,杭州310023)
摘要:
在存在随机有界时延的情况下,现有的许多一致性时钟同步算法的同步过程是发散的.在平均一致性时钟同步算法(ATS)的基础上,通过对偏斜和偏移同步过程进行分析,找出导致同步过程发散的原因.通过改变相对偏移估计的方法,保证偏斜同步过程的收敛.在偏移同步过程中,通过计算节点的同步误差,得出时延条件下偏移同步误差有界的结论.最后通过仿真表明,所提出的时钟同步算法在存在随机有界时延且保证网络连通的条件下,同步过程收敛且同步误差有界.
关键词:  无线传感器网络  全分布式  一致性  时钟同步  通信时延
DOI:10.13195/j.kzyjc.2018.1037
分类号:TP393
基金项目:国家自然科学基金项目(61773345);浙江省自然科学基金项目(LR17F030004).
Time synchronization based on consensus in WSN with random bounded communication delay
YU Shi-ming,ZHOU Jing-yuan,HE De-feng,ZHAO Yun-bo
(College of Information Engineering,Zhejiang University of Technology,Hangzhou310023,China)
Abstract:
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.
Key words:  wireless sensor network  fully distributed  consensus  time synchronization  communication delay

用微信扫一扫

用微信扫一扫