计算机应用 ›› 2020, Vol. 40 ›› Issue (11): 3407-3412.DOI: 10.11772/j.issn.1001-9081.2020030290

• 应用前沿、交叉与综合 • 上一篇    

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

陈维兴, 刘清涛, 孙习习, 陈斌   

  1. 中国民航大学 电子信息与自动化学院, 天津 300300
  • 收稿日期:2020-03-16 修回日期:2020-06-01 出版日期:2020-11-10 发布日期:2020-06-22
  • 通讯作者: 刘清涛(1994-),男,山东聊城人,硕士研究生,主要研究方向:智慧机场物联网;18369657956@163.com
  • 作者简介:陈维兴(1981-),男,天津人,副教授,硕士,主要研究方向:工业网络、智慧机场物联网;孙习习(1995-),女,江苏徐州人,硕士研究生,主要研究方向:机器学习、故障诊断;陈斌(1974-),男,陕西凤翔人,副研究员,博士,主要研究方向:机场自动化设备
  • 基金资助:
    国家自然科学基金委员会-中国民航局民航联合研究基金资助项目(U1933107,U1433107);天津市教委自然科学科研基金资助项目(2018KJ237);中央高校基本科研业务费中国民航大学专项(3122017002)。

Fast convergence average TimeSynch algorithm for apron sensor network

CHEN Weixing, LIU Qingtao, SUN Xixi, CHEN Bin   

  1. College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China
  • Received:2020-03-16 Revised:2020-06-01 Online:2020-11-10 Published:2020-06-22
  • Supported by:
    This work is partially supported by the Joint Research Fund of National Natural Science Foundation Council and CAAC Civil Aviation (U1933107,U1433107), the Natural Science Research Fund of Tianjin Municipal Education Commission (2018KJ237), the Fundamental Research Funds of the Central Universities for Civil Aviation University of China (3122017002).

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

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

Abstract: The traditional Average TimeSynch (ATS) for APron Sensor Network (APSN) has slow convergence and low algorithm efficiency due to its distributed iteration characteristics, based on the principle that the algebraic connectivity affects the convergence speed of the consensus algorithm, a Fast Convergence Average TimeSynch (FCATS) was proposed. Firstly, the virtual link was added between the two-hop neighbor nodes in APSN to increase the network connectivity. Then, the relative clock skew, logical clock skew and offset of the node were updated based on the information of the single-hop and two-hop neighbor nodes. Finally, according to the clock parameter update process, the consensus iteration was performed. The simulation results show that FCATS can be converged after the consensus iteration. Compared with ATS, it has the convergence speed increased by about 50%. And under different topological conditions, the convergence speed of it can be increased by more than 20%. It can be seen that the convergence speed is significantly improved.

Key words: APron Sensor Network (APSN), time synchronization, consensus, virtual link, convergence speed

中图分类号: