面向航空电子云的混合式时间同步算法

李铮; 李峭; 赵露茜; 熊华钢

doi:10.13700/j.bh.1001-5965.2014.0038

面向航空电子云的混合式时间同步算法

doi: 10.13700/j.bh.1001-5965.2014.0038

北京航空航天大学电子信息工程学院, 北京 100191

基金项目:

国家自然科学基金资助项目（61073012）

详细信息

作者简介:
李铮（1986-），男，北京人，博士生，zhengli@ee.buaa.edu.cn.

中图分类号: TP393
计量
- 文章访问数: 1151
- HTML全文浏览量: 70
- PDF下载量: 585
- 被引次数: 0
出版历程
- 收稿日期: 2014-01-19
- 网络出版日期: 2014-08-20

Hybrid time synchronization algorithm for avionics clouds

School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对航空电子云对时间同步的需求，建立了相应的网络模型、时钟模型和延时模型.给出了节点在不同网络状态下的同步操作流程，基于贝叶斯估计对同步消息的接收处理时间进行补偿，结合集中式同步和分布式一致同步机制，提出了混合式时间同步算法.通过仿真实例比较了该算法与传统同步算法的性能.对比结果表明，该算法在具有更高同步精度和最高收敛速度的同时，仍然能够在链路失效率低于50%的情况下维持与传统分布式算法相当的鲁棒性.该算法为解决航空电子云的时间同步问题提供了参考.
- 航空电子 /
- 云 /
- 时间同步 /
- 贝叶斯估计 /
- 鲁棒性
Abstract: To meet the time synchronization requirement in avionics clouds, corresponding models were built including network model, clock model and delay model. Two synchronization operation procedures were provided for nodes in different network environments. The receiving and processing delay of the time synchronization message was compensated based on Bayesian estimation. Combining the centralized time synchronization mechanism and the distributed consensus time synchronization mechanism, the hybrid time synchronization algorithm was proposed. The performance of the proposed algorithm was compared with that of the traditional time synchronization algorithms. The results show that the proposed algorithm has the highest convergence rate and higher synchronization accuracy than the traditional time synchronization algorithms, and when the link failure rate is below 50%, the proposed algorithm also has almost the same robustness as the traditional distributed consensus time synchronization algorithm. The proposed algorithm provides a reference for solving the time synchronization problem in avionics clouds.
- avionics /
- clouds /
- time synchronization /
- Bayesian estimation /
- robustness

HTML全文

参考文献(15)

[1]	Li Z, Li Q,Xiong H G.Avionics clouds:a generic scheme for future avionics systems[C]//31st Digital Avionics Systems Conference.Piscataway,NJ:IEEE,2012:6E41-6E410
[2]	Fletcher M. Progression of an open architecture:from Orion to Altair and LSS[R].S65-5000-20-0,2009
[3]	Fuchsen R. IMA NextGen:a new technology for the Scarlett program[J].Aerospace and Electronic Systems Magazine,2010, 25(10): 10-16
[4]	Sterzbach B. GPS-based clock synchronization in a mobile,distributed real-time system[J].Real-Time Systems,1997, 12(1): 63-75
[5]	Ganeriwal S, Kumar R,Srivastava M B.Timing-sync protocol for sensor networks[C]//1st International Conference on Embedded Networked Sensor Systems.New York:ACM,2003:138-149
[6]	Su W, Akyildiz I F.Time-diffusion synchronization protocol for wireless sensor networks[J].IEEE/ACM Transactions on Networking,2005,13(2):384-397
[7]	张春梅, 白凤山,王平,等.一种改进的TPSN时间同步算法的实现[J].内蒙古大学学报:自然科学版,2013,44(3): 316- 319 Zhang Chunmei,Bai Fengshan,Wang Ping,et al.Implement of an improved TPSN time synchronization algorithm[J].Journal of Inner Mongolia University:Natural Science Edition,2013, 44(3): 316-319(in Chinese)
[8]	师超,仇洪冰. 基于脉冲耦合的TPSN时间同步协议[J].应用科学学报,2013,31(1):15-20 Shi Chao,Qiu Hongbing.TPSN time synchronization protocol based on pulse coupling[J].Journal of Applied Sciences,2013,31(1):15-20(in Chinese)
[9]	Heinzelman W B, Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-669
[10]	Hu A, Servetto S D.On the scalability of cooperative time synchronization in pulse-connected networks[J].IEEE Transactions on Information Theory,2006,52(6):2725-2748
[11]	Zhou D, Lai T H.An accurate and scalable clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks[J].IEEE Transactions on Parallel and Distributed Systems,2007,18(12):1797-1808
[12]	Li Q,Rus D. Global clock synchronization in sensor networks[J].IEEE Transactions on Computers,2006,55(2):214-226
[13]	师超,仇洪冰, 陈东华,等.一种简单的分布式无线传感器网络时间同步方案[J].西安电子科技大学学报,2013, 40(1): 93-99 Shi Chao,Qiu Hongbing,Chen Donghua,et al.Simple distributed time synchronization scheme for wireless sensor networks[J].Journal of Xidian University,2013,40(1):93-99(in Chinese)
[14]	Schenato L, Gamba G.A distributed consensus protocol for clock synchronization in wireless sensor network[C]//46th IEEE Conference on Decision and Control.Piscataway,NJ:IEEE,2007:2289-2294
[15]	Lewandowski W, Petit G,Thomas C.Precision and accuracy of GPS time transfer[J].IEEE Transactions on Instrumentation and Measurement,1993,42(2):474-479