基于检测点失效检测算法的研究与改进

对利用二次检测模式构建的基于检测点的失效检测算法进行改进: 利用误判概率调整二次检测延迟时间的计算方法, 动态计算二次检测时间, 从而提高分布式网络中失效检测的准确性. 通过实验将传统的失效检测算法以及基于检测点的失效检测算法与本文提出的改进算法进行对比, 验证了在分布式系统失效检测应用中, 改进的算法能够提高失效检测的准确性.     

远程容灾系统中失效检测器的设计与实现

设计了失效检测器可扩展的分级部署结构,采用检测与决策相分离的机制,保证了失效检测器易于部署在远程容灾系统中,能够满足不同应用的需求.提出了一种失效检测算法,综合考虑了消息延迟、丢失和时钟同步问题,能够适应网络状况和应用需求的变化.此失效检测算法已应用于某容灾系统中,测试结果表明该算法能有效降低误判率.     

FlexRay网络通信延迟时间分析

为满足未来车辆的通信需求,全球各大汽车及半导体厂商联合设计了FlexRay通信协议。为优化设计FlexRay网络,必须对网络中各消息的通信实时性进行估计。该文依据FlexRay的通信原理,得到了计算基于时分多址(TDMA)的静态段消息的延迟时间和基于柔性时分多址(FTDMA)的动态段消息的延迟时间的数学期望和均方差的公式,使用CANoe.FlexRay对燃料电池城市客车通信进行了仿真,得到了各个消息的延迟时间。FlexRay网络中静态段消息可以精确地按照预先设计的时刻发送,动态段消息的延迟时间则振荡较大,但它的数学期望和均方差只与通信周期有关。     

FlexRay网络通信延迟时间分析

为满足未来车辆的通信需求,全球各大汽车及半导体厂商联合设计了FlexRay通信协议。为优化设计FlexRay网络,必须对网络中各消息的通信实时性进行估计。该文依据FlexRay的通信原理,得到了计算基于时分多址(TDMA)的静态段消息的延迟时间和基于柔性时分多址(FTDMA)的动态段消息的延迟时间的数学期望和均方差的公式,使用CANoe.FlexRay对燃料电池城市客车通信进行了仿真,得到了各个消息的延迟时间。FlexRay网络中静态段消息可以精确地按照预先设计的时刻发送,动态段消息的延迟时间则振荡较大,但它的数学期望和均方差只与通信周期有关。     

CAN与TTCAN通信延迟时间的分析

为了优化设计采用CAN、TTCAN通信协议的通信系统的应用层,需建立CAN、TTCAN中各消息帧的通信延迟时间的数学模型,分析消息帧的延迟时间。利用该文搭建的通信系统仿真与开发试验平台,对不同网络负载下的通信延迟时间进行试验,验证了延迟时间的数学模型,并比较了多种因素对CAN、TTCAN通信实时性的影响,结果表明:负载较高时,消息帧的优先级对消息帧的延迟时间影响较大。此时若采用CAN协议,低优先级的消息帧延迟时间很大;若采用TTCAN协议,周期型消息的延迟时间基本不变,事件型消息帧的延迟时间显著增加。     

一种异地灾备系统的失效检测方法

本文提出了一种实时异地灾备系统的失效检测方法.失效检测分级部署,分为主机级检测和网络级检测.各级别的检测又分为失效检测、失效决策和失效处理三个模块.其中,网络级检测采用了自适应的算法,综合考虑了网络延时和丢包的情况.     

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

基于混合策略的机会网络路由算法

针对机会网络中传统路由算法对转发节点的选择考虑不周,导致消息投递率较低和网络性能不高的问题,提出一种基于混合策略的路由算法BHS(routing algorithm for opportunistic network Based on Hybrid Strategy)。该算法根据转发节点的剩余缓存空间百分比、剩余能量状态、与目的节点相遇概率以及信任度4个因素,计算各个转发节点将消息成功投递到目的节点的混合策略值,通过综合转发策略来决定消息最佳的下一跳转发节点。仿真结果表明,与传染路由以及单方面考虑转发节点能量、缓存空间、概率和信任度的路由相比,BHS在消息投递率、平均延迟时间和平均缓存时间等方面比上述路由协议的性能更好。     

基于蚁群的无线传感器网络概率路由算法

针对多数无线传感器网络路由算法易在网络中形成关键节点,而节点的失效往往导致整个网络的失效问题,提出了将随机思想与蚁群算法的特征相结合的一种新的概率路由计算方法.实验表明,该算法对延长整个网络的有效生存时间的效果较好.     

无线传感器网络中基于簇的实时节点故障检测算法

无线传感器网络主要任务是数据采集,在许多的应用场合对传感器网络数据可靠传输有较高的要求,但由于传感器节点容易失效,导致数据无法正确传输,因此故障检测是确保数据信息正确收集的重要保障.本文中提出了一种基于分簇网络拓扑的实时故障检测算法(CRFD),能够在网络划分的不同簇中自发地完成故障检测,正确诊断出节点的状态.分析了算法的性能,并通过仿真实验,表明与"基于比较的故障检测算法(CBFD)"相比,CRFD算法具有更小的系统开销,从而有效节省节点能耗.     

一种组合导航系统故障检测算法

在研究组合导航系统常用故障检测方法的基础上,将两种χ2故障检验法的检验量相结合,提出了一种针对组合导航系统的二叉树模糊支持向量机故障检测算法.该算法综合应用了Kalman滤波器、二叉树支持向量机等理论,采用模糊因子有效地减弱了噪声样本数据对支持向量机训练结果的影响,采用二叉树支持向量机的多个支持向量机实现对组合导航系统的多级故障进行多级分类和故障检测.最后,针对MINS/GPS组合导航系统,进行了相关仿真研究,仿真结果证明了该方法的有效性.     

SMS中基于冲突探测的滑行道轨迹预测算法研究

本文研究了机场场面管理系统中的重要环节——滑行道轨迹预测算法.首先研究了滑行道路段基于冲突探测的滑行花销问题,建立了滑行道动态花销模型;然后基于冲突探测和场面资源的动态花销提出了场面交通事件触发的A*轨迹预测算法以及全局Floyd轨迹预测算法.对这两种算法进行仿真的结果表明,基于事件触发的A*算法在场面交通不太拥挤的条件下适用,全局Floyd算法适合场面交通拥挤的情况;最后,通过比较和分析,提出了将两者结合的思想.算法具有很强的可扩展性,能够为机场流量管理提供科学的指导.     

一种快速亚像素边缘检测算法

基于正交多项式拟合提出一种快速亚像素边缘检测算法, 并给出计算边缘点的直接表达式. 结果表明, 该算法有效地解决了目前亚像素边缘检测算法的检测精度和检测时间不能同时兼顾的问题. 通过与Gauss和空间矩两种亚像素边缘检测算法进行比较, 该算法能快速准确地求得亚像素级边缘位置.     

基于自适应分块MRF模型的SAR图像变化检测研究

现有的SAR图像变化检测算法仅仅考虑图像的单一像素信息,未考虑图像像素间的空间依赖关系,检测结果易受图像噪声的影响,检测精度较低。将马尔可夫随机场模型引入到SAR图像变化检测算法中,极大地提高了检测精度,但是算法计算量很大,效率极低。基于分块马尔可夫随机场模型的SAR图像变化检测算法极大地提高了检测效率,但是检测过程中采用固定尺寸的图像分块方法,未考虑图像的局部细节特征,检测效果不是很理想。论文首先根据图像局部细节特征将图像划分成尺寸变化的子图像块,然后利用基于马尔可夫随机场模型的SAR图像变化检测算法实现变化检测。实验结果表明,论文提出的算法既保持了很高的检测精度,又极大地提高了检测效率。     

一种基于单张图像的烟雾检测算法

为了提高烟雾检测的准确性,有效排除图像中类似烟雾的区域,降低由于环境和光照不同而产生的误检率,提出一种基于颜色矩并结合邻近算法进行分类学习的方法,对图像中的烟雾进行检测,该算法能克服光照不同、背景复杂的干扰,有效消除疑似烟雾区域的存在。算法由两部分构成:烟雾颜色矩特征的提取和利用邻近算法对特征数据集进行分类学习,自动找出并正确标记新的测试图像中烟雾区域的位置。     

入侵检测系统中模式匹配算法的研究

在基于模式匹配的入侵检测系统中,模式匹配算法的好坏直接影响着检测系统的效能。介绍了几种应用于入侵检测系统中的模式匹配算法,分析了这些算法的复杂性和适用性,并对将来的模式匹配算法研究方向做出了预测。     

Optimization of Triangulations Based on Serial Fault Data

Three-dimensional reconstructions based on serial fault data can be divided into boundary contour splicing and end contour closure. In boundary contour splicing, the Delaunay triangulation algorithm can generate long, narrow triangles or radial shapes and with end contour closure, the Delaunay triangulation based on the determination of the convex-concave vertices tends to generate long, narrow triangles and triangles whose sizes differ greatly, and in some cases failure. This paper presents a Delaunay triangulation algorithm based on the shortest distance first principle for boundary contour splicing and an improved algorithm which combines Delaunay triangulation based on the determination of convex-concave vertices with interpolation for end contour closure. The results show that the algorithms retain the original advantages of the algorithms while increasing the triangulation effectiveness and enhancing the universality of the algorithms.     

一种基于噪声动态检测的语音端点检测算法

HMM技术在语音识别中得到较为成功的应用．本文基于HMM的孤立词语音识别系统的识别策略，提出了两个改进的算法．第一种算法是对背景噪声进行动态估计的汉语语音端点检测算法，较一些常规的端点检测方法如基于能量的端点检测方法，具有更高精度和鲁棒性，第二种算法针对分裂法进行码本设计时，可能出现除数为零的计算错误，提出了避免出现计算错误的改进算法．通过进行汉语孤立词语音识别实验，表明这两种算法是有效的，得到较高的识别率．     

基于凸多面体剖分的并行碰撞检测算法

针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷，提出并证明了一种凸多面体的剖分算法，该算法能将复杂的凸多面体剖分为简单四面体，利用基于MPI(Message Passing Interface)并行处理的方法来提高碰撞检测的实时性．给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果，证明了所提出算法的优越性．     

小波变换模极大值法在图像边缘检测中的应用

边缘检测是计算机图像处理的一个重要环节,但是常用的方法存在一些缺点.本文介绍了小波变换模极大值法进行边缘检测的原理.检测结果表明,小波变换方法能有效的检测出边缘,优于Sobel算子、Prewitt算子、Roberts算子.