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

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.

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