电离层活跃期三频周跳探测与修复方法

电离层活跃时的周跳探测与修复是全球卫星导航系统（GNSS）数据预处理的难点,针对电离层活跃期内周跳难以正确探测和修复的问题,提出采用滑动窗口滤波预测电离层延迟变化量,进而对周跳探测组合进行电离层延迟校正,从而正确探测并固定周跳。首先以99%的成功探测率和1%的漏检率,筛选出最优的周跳探测组合,然后再对第三周跳探测组合进行电离层延迟校正。通过实验分析,所采用的方法能正确探测并固定所有的周跳。     

基于Kalman滤波的单频北斗载波相位实时周跳探测

在应用北斗单频接收机对矿区进行实时变形监测时,为提高北斗单频载波相位观测值预处理中周跳探测的精度,提出了基于Kalman滤波的单频北斗载波相位实时周跳探测方法,论述了粗差与周跳的识别方法。利用某矿区的北斗单频载波相位实测数据进行实验,结果表明,该方法能高效、灵敏、实时地探测出周跳发生的位置。     

基于MATLAB的抗差多项式拟合方法在GNSS周跳探测中的应用研究

为了提高GNSS载波相位的定位精度,本文采用历元间求差与抗差估计相结合的方法对过去常常使用的多项式进行改良,最终提出用抗差多项式拟合来探测并修复周跳。本文基于Matlab软件编制程序,并对GNSS载波相位周跳进行了试算。实验结果表明:此方法可以做到对GNSS周跳探测与修复功能,具有文件读写、卫星观测值提取、周跳探测与修复、绘制拟合的误差结果图形等功能。通过这种方法可以探测并修复1周以上的周跳。得出结论:通过抗差多项式拟合方法可以探测并修复GNSS周跳。     

启发式局域网拓扑探测算法的研究

由于SNMP协议的安全性和兼容性存在缺陷，导致基于SNMP的网络拓扑探测技术在复杂网络环境中存在较大局限性．在研究启发式子网猜测、IP地址猜测和路由器别名探测技术的基础上，提出了基于ICMP的启发式局域网拓扑探测算法，并对算法复杂性进行了分析和性能测试．分析和测试结果表明，该算法采用的启发策略可以有效降低算法的网络开销，提高网络拓扑探测的准确性和完整性，对于不同规模的局域网具有较强的适应性．     

基于固定邻域规模的动态网络影响力最大化探测算法

以往对影响力最大化问题的研究大多是基于静态图进行优化研究,但在现实中,网络数据量随着时间不断增加,系统不可能实时获取到整个网络中节点之间的连接情况.在传统MaxG探测模型的基础上,采用固定邻域规模和节点邻域层级相结合的方式计算节点影响力大小,提出了新的动态网络探测算法RAS-MaxG(regular area scale-MaxG),解决了传统探测算法由于采用度来衡量节点影响力值所导致的节点之间区分性差的问题.最后通过在真实数据集上的实验对比,验证了所提算法在最终影响力覆盖范围方面具有更好的性能表现.     

网络中多节点故障定位的探测路径选择算法

针对现有故障定位技术不能满足多节点故障定位的要求,尤其当网络中存在大量故障节点时,提出了一种基于主动探测的探测路径选择算法。该算法主要包括用于故障检测的贪婪路径选择算法和用于故障定位的禁忌链路搜索算法。在故障检测阶段,使用贪婪路径选择算法迭代地选择具有最小权重的探测路径覆盖网络中的节点。在故障定位阶段,使用禁忌链路搜索算法多次生成候选路径集以选择最合适的探测路径来解决多节点故障定位问题。在随机网络拓扑和真实网络拓扑上的仿真结果表明,与现有的节点故障定位算法相比,探测路径选择算法具有更高的成功定位率和更低的探测成本。     

超低空分布式多传感器探测节点的设计

由于雷达探测存在盲区,低空与超低空飞行的入侵目标给雷达防御系统带来困难与威胁。基于GPS技术、多传感器技术、网络技术及单片机技术设计出一种分布式多传感器探测节点,把远程分布的多传感器探测节点所探测到的信息实时、有效地汇集在一起,实现超远距离的多传感器信息融合,实时进行目标发现,可弥补雷达防御系统存在的漏洞,有效地杜绝雷达防御系统存在的安全隐患。     

局域网物理拓扑探测算法研究

本文通过研究已有拓扑推断理论和算法,提出直接相连和通过哑设备直接相连两种交换机互连关系的判定规则,并在此基础上设计和实现了局域网物理拓扑探测算法.算法的主要特点是在交换机地址转发表不完整的情况下,有效地实现正确的拓扑推理.测试表明,算法在效率方面性能显著,能够满足大型局域网拓扑探测的要求.     

基于模糊神经网络的火灾探测算法的应用研究

本文根据当今火灾探测的现状和人们对火灾探测的要求,结合火灾探测的特点,主要提出将模糊神经网络应用于火灾探测中来降低火灾探测的误报率提高准确性和灵活性的思想,并详细介绍了模糊神经网络设计过程与结构。     

无几何距离组合联合MW组合探测周跳的改进算法

指出了以往使用无几何距离组合联合MW组合探测GPS载波相位周跳的不足之处,提出3个改进的措施：（1）使用双低通滤波器平滑伪距;（2）利用周跳在高阶差分中的时间序列特征,使用最小二乘法定位和估算周跳;（3）对解算得到的周跳浮点解进行条件搜索,得到周跳的整数解。模拟试验表明改进后的算法不仅探测独立周跳的成功率很高,而且探测非独立周跳的成功率也很高。本文的方法已成功用到CHAMP卫星的GPS栽波相位的周跳探测中,表明该算法能够用来探测高动态GPS的周跳。     

The Doomsday distributed termination detection protocol

Distributed termination detection (DTD) algorithms are important since they detect globally stable states in distributed computations. Here we introduce a new DTD mechanism, the Doomsday protocol together with its proof of correctness. Doomsday is generic since it forms the basis for a number of new and existing DTD algorithms for which the correctness proof may be reused. The paper describes the Doomsday protocol, provides its formal proof, derives one new DTD algorithm and shows how other hitherto unrelated algorithms, Dijkstra–Scholten, Task Balancing and Credit Recovery, can be derived from the protocol. The paper concludes by examining various properties of the protocol in the context of existing DTD algorithms. This work was supported in part by Visiting Fellowship grant EPSRC GR/R84481/01 “The Doomsday Protocol” and by Australian Research Council ARC Linkage International Grant LX0349049 “Extending a Family of Garbage Collectors”.     

An efficient parallel termination detection algorithm

In this paper, we present a new, easy to implement algorithm for detecting the termination of a parallel asynchronous computation on distributed-memory MIMD computers. We demonstrate that it operates concurrently with the main computation, adding minimal overhead, and we prove that it correctly detects termination when it occurs. Experimental results confirm that the termination detection routine imposes an overhead smaller than the experimental uncertainty.     

Algorithms for distributed termination detection

The termination problem for distributed computations is analyzed in the general context of asynchronous communication. In the underlying computational model it is assumed that messages take an arbitrary but finite time and do not necessarily obey the FIFO rule. Time diagrams are used as a graphic means of representing the overall communication scheme, giving a clear insight into the difficulties involved (e.g., lack of global state or time, inconsistent time cuts) and suggesting possible solutions.Several efficient algorithms for the solution of the termination problem are presented. They are all based on the idea of message counting but have a number of different characteristics. The methods are discussed and compared with other known solutions.Friedemann Matternreceived the Diploma in computer science from the University of Bonn, West Germany, in 1983.He is now a research scientist in the Department of Computer Science at the University of Kaiserslautern and is currently completing his Ph.D. His primary research interests include distributed algorithms, programming language design, and compiler construction. The author can be reached by electronic mail via mattern @ incas.uucp or mattern % uklirb.uucp @ Germany.csne.This work has been supported by the Deutsche Forschungsgemeinschaft (DFG) as part of the SFB124 research project VLSI-Design and Parallelism     

一种多小波滤波器在基音周期提取中的应用

基音周期是嗓音信号的重要特征参数之一,它在病态嗓音医学临床检测中有广泛的应用。推导了一组双正交多小波滤波器,提出了多小波滤波器与自相关结合的基音周期检测方法,构造了包含汉语拼音6个元音的短语句,利用多小波滤波器从语音信号中提取低频信号,再使用自相关法检测语音信号基音周期。结果表明,该方法提取基音周期具有正确率较高、准确率较高和抗噪性较强的特点,在不同噪声环境下均优于自相关法、单小波与自相关法相结合的方法,尤其在较大噪声干扰下该方法具有明显的抗噪能力,不受语音信号非平稳特性的影响,可以有效地提取病态嗓音的基音周期。     

全零块预判的运动估计及模式选择早结束研究

针对全零DCT（Discrete Cosine Transform）系数块,为避免对其进行变换和量化操作以减少编码器的运算量,基于全零块预判的本质,根据DCT系数分布的特性,结合H.264/AVC整数变换和量化的特点,提出了一种预先判断全零DCT系数块的新方法。同时,针对H.264/AVC高精度运动矢量和多编码模式的高复杂度,通过分析最佳匹配块搜索的本质,提出了基于全零DCT系数块预判准的运动估计和模式选择早结束算法。实验结果表明,与已有基于全零块准则的快速运动估计算法相比,其实际搜索点数均有较明显的减少。     

基于排序的周期自动检测算法

时间序列是一种得到广泛应用的数据对象,Bandt等人提出了一种基于排序的时间序列分析方法,它可以发现时间序列的周期,但是需要人工交互完成,且实验效果依赖于使用者的经验。因此提出了一种基于排序的时间序列周期自动检测算法,算法分为4个步骤:找出周期与其延迟成2倍关系的核图,再基于核图周期找出中心图,围绕核图进行适当的扩展找出外延图,结合三类不同的图给出3种策略下检测出的周期集合。应用算法对4个不同的数据集进行了实验研究,并与AutoPeriod方法进行了分析比较,对比结果显示了算法的高准确性,并以基于核图和中心图计算周期效果最好。     

XML中的主动规则的模型及其可终止性分析

在对XML数据模型主动机制研究的基础上,结合规则实例提出了一种新的分析规则终止性的静态判定算法。此算法基于触发环的概念,首先对触发环中每一个被修改的节点产生一个递归等式,然后通过展开递归等式并检验其可满足性,就可以分析规则集的可终止性,这样不仅可以得到更高的精确度及更小的复杂度,而且可以得到有效的判定主动规则可终止性的条件。     

对一个分布式终止探测算法的改进

DTD(distributed termination detection)是分布式算法研究中的一个重要问题.如果不能探测计算的终止,算法就失去了其现实意义.Mattern提出的credit-recovery算法实现了消息最优,但只局限于在集中式计算中应用.对其进行了改进,使其能够应用在非集中式计算中,以更适合分布式环境.