基于信息融合的分布式时间同步算法

J4 ›› 2016, Vol. 38 ›› Issue (06): 1123-1127.

基于信息融合的分布式时间同步算法

唐波，吴爽爽，彭力，孙超

（江南大学物联网工程学院,江苏无锡 214122）

收稿日期:2015-08-07 修回日期:2015-09-29 出版日期:2016-06-25 发布日期:2016-06-25
基金资助:
江苏省产学研联合创新资金前瞻性联合研究项目(BY201301533,BY2014024,BY2014023362014,BY201402325)

A distributed time synchronization algorithm
based on information fusion

TANG Bo，WU Shuangshuang,PENG Li,SUN Chao

（School of IoT Engineering,Jiangnan University,Wuxi 214122,China）

Received:2015-08-07 Revised:2015-09-29 Online:2016-06-25 Published:2016-06-25

摘要/Abstract

摘要：

时间同步算法作为无线传感器网络的支撑技术，成为近些年研究的一个热点。其中集中式时间同步算法一直以来被广泛研究，它依靠参考节点通过广播、泛洪或者多跳的方式达到全网时间同步，取得了良好的同步精度，但同时鲁棒性和可扩展性差。提出了一种分布式时间同步算法，通过融合全网节点的时间信息来达到时间同步，这种算法消除了网络拓扑变化和节点密度变化对集中式算法的影响。实验结果表明，针对典型的网络拓扑，分布式时间同步算法实现了全网时间同步，并且对于网络变化和节点数目变化具有鲁棒性。

关键词: WSN, 时间同步, 信息融合, 一致性

Abstract:

As a support technology of wireless sensor networks, time synchronization algorithms become a research hotspot in recent years. Centralized time synchronization algorithms have been widely studied, which use the reference node via broadcast, flooding or multi hop to obtain time synchronization of the whole network. They achieve good accuracy, but robustness and scalability are poor. We propose a distributed time synchronization algorithm, which realizes time synchronization by fusing the time information of the whole network nodes. The algorithm can eliminate the influence of the transformation of network topology and the change of nodes' density on centralized algorithms. Experimental results show that the distributed time synchronization algorithm achieves the whole network time synchronization on several typical network topologies and is robust to the change of network topology and the number of nodes.

Key words: WSN;time synchronization;information fusion;consensus

唐波，吴爽爽，彭力，孙超. 基于信息融合的分布式时间同步算法[J]. J4, 2016, 38(06): 1123-1127.

TANG Bo，WU Shuangshuang,PENG Li,SUN Chao. A distributed time synchronization algorithm
based on information fusion [J]. J4, 2016, 38(06): 1123-1127.

参考文献［2］

［1］	Qian Zhihong, Wang Yijun. Internet of thingsoriented wireless sensor networks review［J］.Journal of Electronics & Information Technology,2013,35(1): 215227.(in Chinese)
［2］	Li Li,Liu Yongpan,Yang Huazhong,et al.Convergence analysis and accelerating design for distributed consensus time synchronization protocol in wireless sensor networks［J］.Journal of Electronics & Information Technology,2010,32(9): 20452051.(in Chinese)
［3］	Schenatoa L,Fiorentin F.Average TimeSynch: A consensusbased protocol for clock synchronization in wireless sensor networks［J］.Automatica,2011,47(9): 18781886.
［4］	OlfatiSaber R,Alex F J,Murray R M.Consensus and cooperation in networked multiagent systems［C］∥Proc of the IEEE,2007: 215233.
［5］	Horn R A,Johnson C R.Matrix analysis［M］.Cambridge:Cambridge University Press,1987.
［6］	Schenato L,Gamba G.A distributed consensus protocol for clock synchronization in wireless sensor network［C］∥Proc of the 46th IEEE Conference on Decision and Control,2007:22892294.
［7］	Xiong Gang, Kishore S. Performance of distributed consensus time synchronization with Gaussian delay in wireless sensor networks［C］∥Proc of Wireless Communications and Networking,2009: 15.
	附中文参考文献：
［1］	钱志鸿,王义君.面向物联网的无线传感器网络综述［J］.电子与信息学报,2013,35(1): 215227.
［2］	李立,刘勇攀,杨华中,等.无线传感器网络分布式一致时间同步协议的收敛分析及加速设计［J］.电子与信息学报,2010,32(9): 20452051.

[1]	陈灿, 杨兴达, 方菱. 基于决策表的AUTOSAR操作系统一致性测试研究[J]. 计算机工程与科学, 2023, 45(04): 622-629.
[2]	汪铮, 黄容, 吴茂文, 孙寅涵, 孙志刚. OpenEmulator:一种面向TSN芯片验证的联合仿真平台[J]. 计算机工程与科学, 2023, 45(03): 411-419.
[3]	蔡雨岐, 郭卫斌. 基于多级语义信息融合编码的序列标注方法[J]. 计算机工程与科学, 2022, 44(12): 2266-2272.
[4]	李辉, 巨鹏锦, 计永兴. 多路系统Cache一致性验证中的错误追踪定位技术[J]. 计算机工程与科学, 2022, 44(07): 1171-1180.
[5]	沈佳杰, 卢修文, 向望, 赵泽宇, 王新, . 分布式存储系统读写一致性算法性能优化研究综述[J]. 计算机工程与科学, 2022, 44(04): 571-583.
[6]	崔克彬, 潘锋. 用于绝缘子故障检测的CycleGAN小样本库扩增方法研究[J]. 计算机工程与科学, 2022, 44(03): 509-515.
[7]	李力, 汪硕, 黄韬, 刘韵洁, . 数据中心网络四层负载均衡技术综述[J]. 计算机工程与科学, 2022, 44(01): 48-59.
[8]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[9]	李彬, 喻夏琼, 王平, 傅瑞罡, 张虹. 基于深度学习的单幅图像超分辨率重建综述[J]. 计算机工程与科学, 2021, 43(01): 112-124.
[10]	李仁刚, 任智新, 黄广奎, 孙颉, 王峰, 张闯, . 面向数据库查询加速的异构体系结构设计与实现[J]. 计算机工程与科学, 2020, 42(12): 2169-2178.
[11]	宁珊, 严馨, 徐广义, 周枫 , 张磊, . 融合关键词的中文新闻文本摘要生成[J]. 计算机工程与科学, 2020, 42(12): 2265-2272.
[12]	那格思, 赵海燕. 分数阶Rucklidge系统复杂度分析及有限时间同步[J]. 计算机工程与科学, 2020, 42(09): 1625-1631.
[13]	张开琦, 刘晓燕, 王信, 吉春山, 严馨. 基于动态权重的一致性哈希微服务负载均衡优化[J]. 计算机工程与科学, 2020, 42(08): 1339-1344.
[14]	贾俊杰，陈慧，马慧芳，牟玉祥. 差分隐私的查询一致性约束研究[J]. 计算机工程与科学, 2020, 42(01): 71-79.
[15]	刘华1，杨春曦1，韩光松2，谢可心1. N状态二进制一致性算法设计及其优化[J]. 计算机工程与科学, 2019, 41(06): 1009-1015.