基于推后补偿的时钟同步算法研究

时钟同步精度是网络时间同步的重要指标。目前网络节点的增多及涉及行业领域的扩大,给时钟同步精度提出了更高的要求,因此需要研究新的时钟同步算法提高时钟同步精度。本文以网络时钟同步的单向比较法为研究对象,针对其在时钟同步精度上的不足,提出了一种新的时钟同步算法,并给出了此算法在PPS信号同步中的应用,实验结果表明所提出的时钟同步算法提高了PPS信号的传递精度。该算法简单明了,易于工程实现。     

基于最优时钟偏差的无线传感器网络同步算法

针对无线传感器网络固有的时钟偏移和时钟漂移问题,研究了不同的时间同步方法对同步精度的影响。以簇形网络结构时钟同步原理为依据提出最优时钟偏差算法,应用卡尔曼滤波方法,以最优化递归方式对成员节点的时钟偏差进行最小调整。与一般簇形同步算法进行比较发现,该算法不仅可以提高同步精度,还可以减少节点能耗。仿真结果也表明,该算法能准确地描述同步精度问题,是一种有效的时钟同步算法。     

时钟同步算法的分析和比较

在许多分布式实时系统中.,要求整个分布式系统上的各个处理器时钟彼此同步,因而就要采取各种手段进行同步的处理。时钟同步算法保证了空间上分散的处理器时钟彼此同步。该文研究了当今基于软件实现的忍受故障的几种时钟同步算法:确定性、概率型和统计型同步算法并进行特性分析。本文提出了结构化分析的方法,有助于帮助分布式系统的设计者选择最合适的算法结构、系统硬件构成、故障模型、时钟同步质量等。     

基于RTEthernet改进的时钟同步算法

以太网其庞大的网络系统在复杂的环境中存在网络链路延迟,节点时钟的漂移,同步能力差等问题。通过研究RTEthernet协议的起源和工作原理,考虑到影响实时以太网时间同步精密度的时钟拜占庭故障、网络传输延迟和漂移率等三个因素,建立了符合RTEthernet协议的通信模型。对FTA时钟同步算法在故障下时钟同步精密度损失率提升较少的问题进行了研究,引入了滑动窗口技术,提出了容错滑动窗口（Fault-Tolerant Sliding Window, FTSW）算法。容错滑动窗口算法能进一步提高分布式系统在进行时钟同步是对故障节点的容错能力。最后,使用CANoe仿真工具对FTSW算法进行仿真验证, FTSW算法的容错性优于FTA时钟同步算法算法,且在系统（七个节点）中存在两个拜占庭故障的情况下,同步后的精密度损失率降低了7.1%。     

基于最小二乘法精确时钟同步算法研究与实现

在深入地研究P T P时钟同步机理的前提下,仔细分析了时钟偏差产生的原因,并引入了基于最小二乘法的频率补偿算法来校正相对时钟漂移偏差,在搭建的以太网精确时钟同步平台基础上,通过实验验证了该算法的可行性。结果表明,该算法的引人大大地提高了P T P的同步精度。     

一种处于任意时延非线性动态网络中的时钟振荡器快速平均同步算法

研究了处于任意时延非线性动态网络中的时钟振荡器的同步问题. 首先, 提出了一种基于一致性控制策略的动态同步算法, 即快速平均同步算法(FASA)来找到同步解. 该算法能够补偿时钟节点间的时钟偏移和时钟偏差, 使得和以前的同步方法比较后在较短的时间内实现时钟节点的同步. 其次, 由于FASA的动态特性, 我们从具有任意时延的分割动态系统角度来刻画这个算法. 该算法保证在动态网络中的所有时钟节点收敛到李亚普诺夫稳定平衡点. 最后, 数值仿真和实验结果证明了FASA的正确性和有效性, 这意味着时钟节点能达到全局一致, 并且使同步误差精度达到纳秒级别.     

基于时间戳的无线传感器网络节点时钟同步研究

研究了节点分布具有不连续性的无线传感器网络的时钟同步问题,分析提出了一种基于时间戳的时钟同步算法,对算法的实现及性能进行了实验验证和评估.实验结果表明基于时间戳的无线传感器网络时钟同步算法可以获得毫秒级的同步精度,可以满足无线传感器网络的大多数实际应用.     

基于IEEE1588协议的精确时钟同步算法改进

在工业控制领域,时钟同步精度是影响工业以太网实时性的一个重要因素。为了满足工业以太网对时钟同步的高精度要求,本文对IEEE1588精确时间同步协议进行了研究,阐述了该算法实现高精度同步的原理,并针对以太网通讯路径不对称的情况,提出了一种同步改进算法,通过对同步延迟计算进行加权修正,提高了时钟同步精度。最后,在自行设计的测试系统中进行了测试,测试结果表明,改进算法有效提高了路径不对称条件下的时钟同步精度。     

WSN中虚拟时戳与父亲责任链时钟同步算法

通过对无线传感器网络时钟同步算法的研究,提出了适用于单跳网的虚拟时戳时钟同步算法与适用于多跳网的父亲责任链时钟同步算法。为确保整个时钟同步的健壮性与同步过程低的能量消耗,进而提出了携子寻父算法,当利用邻居表构造的层次链路树发生断链时,其以较小的代价快速恢复父亲责任链。实验结果显示其具有较高的精度,适合于大规模无线传感器网络的数据采集与监测等应用。     

无线传感器网络TPSN的优化算法

通过对无线传感器网络时钟同步算法TPSN(传感器网络时间同步协议)的研究,提出一种TPSN的优化算法;在TPSN算法时钟同步的过程中,由于节点时钟的不稳定性以及节点间消息交换延迟会引起同步误差,针对引起同步误差的这两个因素,基于已经存在的TPSN时钟同步算法,利用贝叶斯估计的先验和后验分布对TPSN算法进行优化,来达到减小同步误差的目的;使用NS2仿真软件进行的仿真实验显示优化后的算法比原算法的同步误差明显减小,同步精度显著提高.     

基于分布式仿真系统的时钟同步技术研究

为了推进时钟同步在分布式仿真系统中的实际应用,识别了时钟同步系统的具体要求,在对比多种时钟同步方案后,选择NTP方案并进行优化;在介绍NTP时钟同步的基本原理基础上,进行了时钟同步精度影响因子分析,创造性的提出了构建高精度逻辑时钟、不等式法优化网络回路往返时延的不对称性、时钟晶振频率在线补偿3种优化方法,并建立了时钟同步系统;实验结果表明,设计的时钟同步系统的同步精度优于1 ms,且平均校准周期达到5 h左右;该时钟同步系统能封装为DLL,可灵活集成到具体项目中.     

无线自组织网络时钟同步系统设计研究

根据在时钟同步方面(Wireless Sensor Network,WSN)无线传感器网络和自组织网络具有的相似属性,WSN时钟同步方法可以运用到自组织网络当中。由于影响时钟同步的要素很多,存在抗干扰性弱、同步精度差等问题。根据主从同步的特点,运用脉冲位置测量法,无线传感器与网络时钟之间的关系,构建出一套相对完整的无线自组织网络时钟同步系统,并通过实验成功实现网络时钟数据的同步。     

Markov链群一致性的水下传感器网络时钟同步算法

现有UWSNs时钟同步算法大多数同步信息交换都是采用节点对节点之间的方式进行频繁的数据交换,却忽略了节点本身通信范围内的邻居节点收到的同步信息,所以存在同步通信能耗大、同步效率低等问题,进而影响网络时钟同步的精度.因此,在分析UWSNs多目标优化网络拓扑演化过程对时钟同步的影响的基础上,在不过多地增加网络平均发射半径和通信能耗的情况下,利用群一致性、Markov链等理论,建立同步周期调节机制与时钟同步模型;然后,利用线性回归拟合方法,建立簇间同步和簇内同步机制,设计出精度好、效率高的UWSNs时钟同步算法;最后,采用仿真形式验证了该算法的相关性能.     

基于卡尔曼滤波估计的一致性时钟同步算法

针对无线传感器网络（WSN）的众多应用都需要依赖时钟同步的节点协同完成,而由于节点的晶体震荡器受自身以及外界环境的影响,使得节点时钟偏斜和时钟偏移两个参数发生变化导致时钟不同步问题,提出了基于分布式卡尔曼滤波估计的一致性补偿时钟同步算法DKFCC。该算法首先利用双向信息交换机制以及分布式卡尔曼滤波实现时钟偏斜和偏移两个参数的最优估计,然后基于时钟参数的最优估计值采用一致性补偿方法实现节点的时钟同步。实验结果表明：在100个节点随机部署的WSN中,采用虚拟全局一致性方式的DKFCC同步算法比异步一致性同步（AC）算法的同步均方根误差（SRAMSE）值降低了约95%,具有较高的同步精度;同时,所提出算法从时钟参数层面实现同步,无需频繁地进行时钟同步操作,相比AC算法更节能。     

无线传感器网络时间同步综述

无线传感器在网络应用时要求传感器节点保持时间同步,但传统的时间同步方法并不适用于无线传感器网络。为此,指出设计时间同步协议所面临的问题,对现有无线传感器网络时间同步算法进行总结,分析典型算法对时钟偏差和时钟漂移的处理,并给出进一步的研究方向。     

无线传感器网络整合时钟同步方案

针对多数无线传感器网络时钟同步方案存在的仅纠正时钟偏移问题,提出一种新的解决方案,整合时钟偏移同步和时钟速率同步,通过3个连续的消息传输实现单跳同步,采用分层的生成树实现多跳同步。仿真实验结果表明,与现有的同步方案比较,该方案的同步错误更小,能够获得更长的再同步周期。     

异步环境中基于时钟精度差的时钟同步

在异步通信模型的基础上，提出了一个基于时钟精度差的时钟同步策略，并给出了一个完整的系统模型，研究的重点有3个方面：（1）在时钟同步过程中使用单向信息传输策略，可以有效地减少网络负载；（2）客户机使用本地节点的时间信息和来自于参考时钟的时间戳信息构造一个线性数学模型，并获得本地时钟与参考时钟的运行精度差；（3）根据本地节点计算出的时钟精度差，构造一个自适应的容错模型，能够保证当本地节点与参考节点的连接出现故障时，本地的时钟同步系统还能够正常工作。该文不仅给出了一个详细的数学模型，而且还在实际的Internet环境中进行了模拟试验，取得了满意的结论。     

基于本地时钟自校正的无线传感器网络同步方法

通过分析TPSN同步协议和造成时钟偏差不确定性的各种因素,结合无线传感器网络低功耗的特点及其对时钟同步算法精度的要求,针对TPSN未对时钟频率漂移进行估计的问题,提出一种节点本地时钟自校正方法,并设计了平均时钟偏差指标对一个同步周期内时钟精度进行评价。对比实验结果表明本方法易于实现,在保证同步精度的同时可以延长同步周期,减少同步开销,节约了能耗。