用于并行调试环境的改进的物理时钟算法

为满足并行调试需要,时钟模型必须既能保证事件之间的逻辑顺序,又能为性能调试提供时间戳。现有的基于事件的物理时钟同步算法在时间戳上可能存在较大误差,为了降低误差,对现有算法进行改进。改进的算法依次对时钟偏移误差最大的局部时钟进行调整,调整的依据是两个节点之间消息的发送和接收具有对等性,调整的时候考虑了该进程和其它所有进程之间的通信传输。模拟结果表明:该算法以较小的时间代价,减少了90%左右的误差。该算法可以解决并行调试环境中的时钟同步问题。     

基于时延抖动的网络拓扑推断技术

为了克服基于端到端单向时延的拓扑推断算法中需要时钟同步的缺点,根据端到端时延抖动的定义和特点提出了拓扑推断中端到端时延抖动的四元分组列车测量方法和基于端到端时延抖动的拓扑推断算法,其中端到端时延抖动的测量不需要节点间的时钟同步,并且实现简单.分析了基于端到端时延抖动推断网络拓扑的可行性和正确性,通过NS2进行了仿真.仿真结果表明,基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑结构的效果好.     

一种协作多天线系统中的盲定时同步算法

本文提出了一种协作多天线系统中的盲定时同步算法,算法利用接收信号的循环平稳特性,根据天线间时延导致的接收信号循环自相关函数谱峰的偏移量得到天线间的时延差值.采用一种基于滑动窗的检测算法,得到各天线时延值.仿真结果证明,该算法在无需额外同步数据的情况下,能有效的解决分布式定时的问题.     

一种基于能量比例的IR-UWB同步算法

提出了一种新的基于能量比例的IR-UWB同步算法.该算法将接收信号与其自身延迟相乘并积分,将符号长度积分值序列分解为两部分,由这两部分的比值即可快速得到帧层面同步的可靠估计值.为估算此比值提出了两种方案,分别基于非数据辅助和数据辅助,并为数据辅助设计了训练序列.通过仿真比较了两种方案的性能,指出数据辅助方案性能较好.与传统算法相比,新算法不需要进行滑动相关操作,大大降低了复杂度,缩短了同步时间.     

基于模拟退火与合并代价反标的低功耗门控时钟布线算法

传统的时钟树布线算法可以扩展应用于门控时钟,例如在自底向上的合并过程中采用最小化合并电容方式。然而,当前点的合并,会影响到上层点的门控情况变化,虽然在局部合并时是最优的,却可能恶化时钟树整体功耗。针对该问题,提出了一种零时钟扭斜门控时钟布线算法,使用上一轮时钟树的布线结果估算上述影响所造成的合并代价变化。由于算法需要多轮反复计算,因此使用模拟退火方法,在每一次循环时重建时钟树结构,通过上一轮反标的合并代价信息进行优化,评估每一轮的结果,并生成新的约束供下一轮使用。实验结果表明,与传统的Greedy-DME算法相比,该算法可以获得至多23%的功耗优化。     

多芯片组件中时钟线无时延偏差的改进四通孔(v4R)算法

由于多芯片组件(MCM)布线中所使用的四通孔(v4R)算法在时钟线网布线中不考虑其无时延偏差的特殊布线要求，会使同步功能失控。针对这一缺陷，对MCM的时钟布线提出了一种新的方法。通过引入MMM(Method of Meansand Medians)方法，使得自动布线结果中，时钟源点到各作用单元的时延相等，从而改进了v4R算法。     

基于往返时延的网络拓扑推断

为了减少拓扑推断中采用单向性能参数需要多个节点合作的限制,提出了一种基于往返时延的拓扑推断算法,设计了网络拓扑推断中的往返时延测量方法,基于往返时延的拓扑推断不需要时钟同步及目标节点的配合.从理论分析了基于往返时延推断网络拓扑结构的可行性和正确性,并通过NS2进行了仿真实验.仿真结果表明,基于往返时延的推断算法能够较准确地推断网络的拓扑结构,与基于单向性能参数的拓扑推断算法相比,基于往返时延的拓扑推断算法受到的限制较少.     

一种低通信开销联合时钟同步和定位算法

针对无线传感器网络（wireless sensor networks ,WSNs）中降低节点间的通信开销的需求,提出一种基于成对广播同步协议（pairwise broadcast synchronization ,PBS）改进的联合时钟同步和定位算法。在联合时钟同步和定位过程中,锚节点（位置已知,时钟需同步）侦听未知节点（位置未知,时钟需同步）与参考节点（位置已知,时钟为参考时钟）双向交换的时间信息,不用发送额外的信息。因此相比于传统基于双向信息交换方式的联合时钟同步和定位算法可以节省大量的通信开销,同时可以降低同步所需参考节点的数目。该算法不仅对未知节点的位置参数和时钟参数进行联合估计,同时也完成锚节点时钟参数的估计。经过仿真分析,估计值满足所推导的克拉美罗下限（cramer-rao lower bound,CRLB）,且估计精度接近其他两种典型联合算法。综合考虑估计精度和通信开销,所提出的算法优于现有的联合时钟同步和定位算法。     

基于环状拓扑的网络时钟同步

时钟同步是很多网络应用的基本要求。本文研究并设计实现了基于环状拓扑的分布式多主机时钟同步系统。系统使用面向单向延迟测量的Altair&Vega（A&V）方法支持两主机间的时间同步，利用特有的环状拓扑上的累积误差提高系统的精度。文中详细介绍了动态环状逻辑拓扑的控制方案和高精度的相对时钟偏移修正方案，并对测试结果进行了详细的分析，通积累误差得到毫秒级的同步结果。     

网络时间同步算法中时钟精度优化设计与实现

针对基于NTP时间同步算法中,客户端时钟提供的时钟精度难以满足算法的精度要求,根据API函数描述了一个时间同步算法中高精度时间源的设计和实现过程.实验表明,在网络时间同步算法中采用这种高精度时间源的方法来完成本地时间调整过程,NTP 时间同步算法的精度可以提高到微秒级.     

无源互调干扰的二维时延自适应估计算法

针对影响通信接收机性能的时变性无源互调干扰问题,采用幂级数模型对无源互调干扰进行建模,从工程的角度给出了基于二分法、快速二分法和并行法的3种二维时延自适应估计算法,并对其性能进行了对比.仿真表明3种搜索算法经过不同次数的迭代后,均可估得二维时延值.其中,基于快速二分法的估计算法能以相对较低的资源消耗量获得较快的跟踪速度,更适合硬件实现.实测表明,原理样机采用基于快速二分法的二维时延估计算法,可对PIM信号实现更好的估计效果,补偿后的信号经自适应滤波可获得良好的性能.      

尖峰脉冲噪声下基于分数低阶统计量和函数变换的时延估计新算法

针对α稳定分布噪声环境下的时延估计问题,对最大似然加权估计法进行改进,给出了三种高效实用的新算法。首先,以分数低阶统计量为基础,提出了一种基于分数低阶统计量的最大似然时延估计算法(FLO-ML算法);其次,通过函数变换,提出了两种不依赖于分数低阶统计量的新算法(Log-ML算法和UDE-ML算法);进一步,本文还详细讨论了三种新算法的适用范围及计算复杂度。仿真分析表明,三种新算法均能在分数低阶α稳定分布噪声环境下实现准确的时延估计,其性能优于同类算法,同时三种新算法都能在传统高斯噪声环境下保持良好的稳健性。     

一种基于稀疏重构的NB-IoT时延估计算法

针对传统的时延估计算法无法解决窄带物联网(narrowband internet of things, NB-IoT)低速率低功耗引起的估计精度低、计算复杂度高等问题,提出一种加入代价函数模型的基于稀疏重构的时延估计算法。利用窄带定位参考信号(narrowband positioning reference signal, NPRS)与传统的正交匹配追踪算法(orthogonal matching pursuit,OMP)进行时延值预估计,然后根据预估计的时延值构建冗余字典,在此基础上利用改进的OMP算法进一步对时延值进行估计。该算法中加入代价函数的思想将多维的时延估计降维成多个一维的时延估计,同时利用稀疏重构来消除各信号之间的干扰。另外,为了消除降维带来的局部最优的问题,合理设置软门限来有效并快速地终止代价函数模型的迭代过程。仿真结果表明,与OMP算法等传统时延估计算法相比,该算法具有更好的检测性能以及更高的时延估计精度。     

改进的前跳虚时钟调度算法

基于前跳虚时钟算法原理提出了一种新的调度算法，它将业务所预留的带宽和链路的剩余带宽实时分离，并用剩余带宽改善其他种类业务的QoS特性，使得带宽资源的分配更加灵活，理论分析和仿真证明，算法不仅降低了“尽力而为”业务的平均时延，还具有确定的时延保证和公平性。     

用于回声消除系统的自适应延时估计算法研究

为避免回声消除系统中滤波器过长导致的各种缺陷,提出一种单滤波器结构的自适应延时估计(delay estimation,DE)算法,并与现有的两种双滤波器延时估计算法S-DE、PHT-DE进行对比研究。先阐述自适应延时估计算法的原理,并对三种算法进行理论研究,然后采用高斯白噪声作为输入信号,以稀疏回声路径为实验条件,对算法进行计算机仿真。仿真结果表明,与PHT-DE相比,S-DE算法计算复杂度较低而稳定性较弱,但两种算法均为双滤波器结构,因此存在信息冗余而导致计算复杂度浪费。新算法为单滤波器结构,可有效避免双滤波器结构的信息冗余,其性能与计算复杂度均优于S-DE、PHTDE,是各种DE算法里实用性最强的算法。最后指出该算法的改进方向是进行统计学建模,为参数设置提供理论指导公式。     

HDTV中的小数倍细频偏和采样钟偏移估计

研究了高清晰度数字电视(HDTV)中的频率同步及采样钟同步技术．对其中的小数倍频偏和采样钟偏移估计做了算法仿真分析，结合实际工程应用提出一种适用于数字视频地面广播(DVB-T)编码的正交频分复用(COFDM)调制系统的小数倍细频偏和采样钟偏移联合估计算法．并提出了相应的现场可编程门阵列(FPGA)实现方案，设计出的硬件电路经国家高清电视总体组(TEEG)的HDTV功能样机调试证明了该算法的易实现性和优良性能．     

一种全球导航卫生系统钟差估计优化方案的量化研究

摘要：针对卫星钟差解算策略的优化问题,本文基于BERNESE GNSS数据处理软件,设计了卫星估计钟差解算方案。提出了“单位时间误差梯度”的概念,量化了解算精密钟差的效率。采用基于TIN的选站法选取参考站,利用历元参数在历元间的独立性,分步解算各类参数。既减少了因大量历元参数存在引起的时间迟滞,又消除了单历元观测离群值对非历元参数估计的影响,从而提高了GNSS卫星钟差估计效率。利用IGS跟踪站作为参考站对以上解算过程进行实验,结果表明估计钟差与IGS精密钟差的符合精度达到0.1ns,陆态网精密单点定位（PPP）动态解最大偏差小于10cm,能够满足动态定位厘米级的精度要求,为估计钟差时参考站的数量和几何分布的选择提供了参考。     

分布式系统失效检测器模型的研究

介绍了失效检测的基本模型,对当前常用的检测算法进行了分析和总结.鉴于目前的算法无法自动适应网络状态的变化,在现有理论基础上对失效检测算法改进,使用zipf定律计算历史消息延迟时间,以此来预测下次消息延迟时间的失效检测方法,在一定程度上解决了网络延迟对失效检测的影响,并满足了检测的自适应性要求.