机坪感知网络的快速收敛平均一致性时间同步算法

• 作者: 刘清涛 孙习习 陈斌 陈维兴
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 机坪感知网络 时间同步 一致性 虚拟链路 收敛速度
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 3407-3412
• 页数: 6页
• 分类号: TP393.01
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020030290

摘要

针对机坪感知网络(APSN)的传统平均一致性时间同步算法(ATS)因其分布式迭代特点而导致收敛速度慢、算法效率低的问题,基于代数连通度影响一致性算法收敛速度的原理,提出了一种可快速收敛的平均一致性时间同步算法(FCATS).首先,在APSN内的双跳邻居节点间添加虚拟链路来增加网络的连通性;然后,基于单跳与双跳邻居节点信息对节点的相对时钟偏斜、逻辑时钟偏斜与偏移进行更新;最后,根据时钟参数更新过程进行一致性迭代.仿真结果表明,FCATS经过一致性迭代能够得到收敛,与ATS相比,在收敛速度上提升了50％左右,在不同拓扑条件下收敛速度能够提升20％以上,可见收敛速度得到了明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈斌		17	26	3.0	4.0
2	陈维兴		33	129	6.0	9.0
3	孙习习		2	0	0.0	0.0
4	刘清涛		1	0	0.0	0.0