计算机应用

作者：陈维兴, 刘清涛, 孙习习, 陈斌

单位：中国民航大学 电子信息与自动化学院, 天津 300300

关键词：机坪感知网络,时间同步,一致性,虚拟链路,收敛速度

基金：国家自然科学基金委员会-中国民航局民航联合研究基金资助项目（U1933107，U1433107）；天津市教委自然科学科研基金资助项目（2018KJ237）；中央高校基本科研业务费中国民航大学专项（3122017002）。

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

来源：2020年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第11期