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

doi:10.11772/j.issn.1001-9081.2020030290

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

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

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

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

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

收稿日期:2020-03-16 修回日期:2020-06-01 发布日期:2020-06-22 出版日期:2020-11-10
通讯作者: 刘清涛(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

College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China

Received:2020-03-16 Revised:2020-06-01 Online:2020-06-22 Published:2020-11-10
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).

摘要/Abstract

摘要： 针对机坪感知网络（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

中图分类号:

TP393.01

陈维兴, 刘清涛, 孙习习, 陈斌. 机坪感知网络的快速收敛平均一致性时间同步算法[J]. 计算机应用, 2020, 40(11): 3407-3412.

CHEN Weixing, LIU Qingtao, SUN Xixi, CHEN Bin. Fast convergence average TimeSynch algorithm for apron sensor network[J]. Journal of Computer Applications, 2020, 40(11): 3407-3412.

参考文献

[1] OMAR M S,NAQVI S A R,KABIR S H,et al. An experimental evaluation of a cooperativecommunication-based smart metering data acquisition system[J]. IEEE Transactions on Industrial Informatics,2017,13(1):399-408.
[2] BAKHSH S T,ALGHAMDI R,ALTALHI A H,et al. Adaptive sleep efficient hybrid medium access control algorithm for nextgeneration wireless sensor networks[J]. EURASIP Journal on Wireless Communications and Networking,2017,2017:No. 84.
[3] 张冬梅, 茹安狄, 程善. 通信受限下网络化多传感器系统序贯卡尔曼滤波加权融合[J]. 控制与决策,2017,32(12):2162-2168. (ZHANG D M,RU A D,CHENG S. Sequential Kalman filter weighted fusion for networked multi-sensor systems withcommunication constraints[J]. Control and Decision,2017,32(12):2162-2168.)
[4] 孙保明, 郭艳, 李宁, 等. 无线传感器网络中基于压缩感知的动态目标定位算法[J]. 电子与信息学报,2016,38(8):1858-1864.(SUN B M,GUO Y,LI N,et al. Mobile target localization algorithm usingcompressive sensing in wireless sensor networks[J]. Journal of Electronics and Information Technology,2016,38(8):1858-1864.)
[5] 王守华, 陆明炽, 孙希延, 等. 基于无迹卡尔曼滤波的iBeacon/INS数据融合定位算法[J]. 电子与信息学报,2019,41(9):2209-2216.(WANG S H,LU M C,SUN X Y,et al. IBeacon/INS data fusion localization algorithm based on unscented Kalman filter[J]. Journal of Electronics and Information Technology,2019,41(9):2209-2216.)
[6] ELSON J, GIROD L, ESTRIN D. Fine-grained network time synchronization using reference broadcasts[J]. ACM SIGOPS Operating Systems Review,2002,36(S1):147-163.
[7] MARÓTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol[C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York:ACM,2004:39-49.
[8] SOMMER P,WATTENHOFER R. Gradient clock synchronization in wireless sensor networks[C]//Proceedings of the 2009 International Conference on Information Processing in Sensor Networks. Piscataway:IEEE,2009:37-48.
[9] SCHENATO L,FIORENTIN F. Average TimeSynch:a consensusbased protocol for clock synchronization in wireless sensor networks[J]. Automatica,2011,47(9):1878-1886.
[10] YILDIRIM K S,KANTARCI A. Time synchronization based on slow flooding in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2014,25(1):244-253.
[11] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transactions on Automatic Control,2004,49(9):1520-1533.
[12] YILDIRIM K S,KANTARCI A. Time synchronization based on slow-flooding in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2014,25(1):244-253.
[13] JIN Z, MURRAY R M. Multi-hop relay protocols for fast consensus seeking[C]//Proceedings of 45th IEEE Conference on Decision and Control. Piscataway:IEEE,2006:1001-1006.
[14] 柴运, 熊涛. 基于二层邻居信息的多智能体系统编队控制[J]. 计算机应用,2017,37(8):2264-2269.(CHAI Y,XIONG T. Second-order information based formation control in multi-agent system[J]. Journal of Computer Applications,2017,37(8):2264-2269.)
[15] PHAN L A,KIM T,KIM T,et al. Poster abstract:a fast consensus-based time synchronization protocol with virtual links in WSNS[C]//Proceedings of the 2019 IEEE Conference on Computer Communications Workshops. Piscataway:IEEE,2019:1019-1020.
[16] 余世明, 周景远, 何德峰, 等. 随机有界通信时延下传感器网络中的一致性时钟同步算法[J]. 控制与决策,2018,35(5):1159-1166. (YU S M, ZHOU J Y, HE D F, et al. Time synchronization based on consensus in WSN with random boundedcommunication delay[J]. Control and Decision,2018,35(5):1159-1166.)

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

Fast convergence average TimeSynch algorithm for apron sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	姜文涛, 李宛宣, 张晟翀. 非线性时间一致性的相关滤波目标跟踪[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2558-2570.
[2]	唐朝君, 夏梅妍, 张华, 谢挺. 动态事件触发下多智能体系统固定时间一致性[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 960-965.
[3]	张卓, 陈花竹. 基于一致性和多样性的多尺度自表示学习的深度子空间聚类[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 353-359.
[4]	高婷婷, 姚中原, 贾淼, 斯雪明. 链上链下一致性保护技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3658-3668.
[5]	张帅华, 张淑芬, 周明川, 徐超, 陈学斌. 基于半监督联邦学习的恶意流量检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3487-3494.
[6]	刘秋杰, 万源, 吴杰. 深度双模态源域对称迁移学习的跨模态检索[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 24-31.
[7]	甘舰文, 陈艳, 周芃, 杜亮. 基于高阶一致性学习的聚类集成算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2665-2672.
[8]	王瑞琪, 纪淑娟, 曹宁, 郭亚杰. 基于一致性训练的半监督虚假招聘广告检测模型[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2932-2939.
[9]	杨婷, 莫若玉, 张秀娟, 朱洲森. 轻量级缓存策略的关系型数据库全文搜索加强与扩展[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2431-2438.
[10]	张钟元, 戴炜, 李光昱, 陈小庆, 邓启波. 基于改进人工势场和一致性协议的协同避障算法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2644-2650.
[11]	王嘉欣, 刘成林. 具有反馈控制的多自主体系统迭代学习输出一致性[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2630-2635.
[12]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[13]	高安安, 胡爱花, 江正仙. 事件触发脉冲控制多智能体系统的安全一致[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 140-146.
[14]	沙林秀, 聂凡, 高倩, 孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2139-2145.
[15]	李懿恒, 杜晨曦, 杨燕燕, 李翔宇. 基于伪标签一致度的不平衡数据特征选择算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 475-484.