一种端到端网络的不相交多路径QoS路由算法

不相交多路径路由算法旨在一个端到端的网络中为应用流选择多个路径，且这些路径在瓶颈链路上是彼此不相交的。本文提出的不相交多路径QoS路由（DMQR）算法在Dijkstra最短路径和最短最宽路径（SWP）算法的基础上，能够动态地计算时延最短、带宽最宽、在瓶颈链路上互不相交的路径，且保证每个路径都是满足一定服务质量的。在视频会议、远程医疗和远程教育等重要的视频通信场合，要求应用层和网络层必须协同工作以保证一些必要的QoS，例如端到端的带宽、时延和包丢失率等。本文针对端到端的网络，重点讨论不相交多路径QoS路由算法在应用层的设计和实现。性能分析和模拟结果显示，所提出的不相交多路径QoS路由算法总是收敛的，且当网络流量增加时，该算法具有较低的包丢失率和较高的吞吐量。     

Ad Hoc多径路由算法

针对Ad Hoc网络,在分析AODV单径路由协议的基础上,结合路径稳定的衡量——熵,利用路由请求包唯一性和标志位信息,提出一种开销最小节点不相交的多径路由算法ENDMAODV.该算法能够发现多条节点不相交路由路径,并从中选取2条稳定性较好的路径.仿真结果表明,ENDMAODV协议在路径重构次数、分组投送率、平均控制开销和端到端时延方面表现出较优性能,为自组织网络多径路由算法的设计提供了新思路.     

一种多信道Ad Hoc网络的多径负载均衡路由协议

针对移动Ad Hoc网络固有的路由耦合问题,提出了一种基于OLSR的多信道多径负载均衡路由协议MMRP_LB.MMRP_LB将信道的可用带宽作为衡量节点负载轻重的依据,在建立路由时,同时考虑路径的负载和跳数,通过运行多重改进的Dijska算法,得到多条节点不相交的最优路径;依次给每条路径分配一个信道,并按照加权轮询方式分配业务.仿真结果显示,与单信道下的协议相比,MMRP_LB在网络吞吐量、平均端到端时延等方面具有良好的性能,有效地避免了路由耦合.     

对等网端到端多路径选择建模及算法研究*

在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出最优路径子集,并为其最优地分配发送速率仍是一个难题。为此,提出一种新的对等网端到端最优多路径选择与速率分配(OMPSRA)算法。首先,应用排队论建立OMPSRA模型,并推导出一种新的OMPSRA公式,公式既给出最优分配的计算方法,也给出路径的最优速率分配与各路径最大可用带宽之间的关系,利用此关系可选出最优路径子集。最后基于公式实现OMPSRA算法。理论分析和仿真实验结果表明提出的算法能对通信量进行全局最优分配,最小化视频传输的端到端时延,有效提高视频传输质量,比同类算法有更好的性能。     

一种基于SDN和MPTCP的多径并行传输技术

本文提出了根据网络信息状态通过SDN控制器来控制MPTCP流量以提高并行传输速率。利用本文所提出的最宽不相交选路算法,为每个MPTCP连接选择一组可用带宽最宽且链路差距较小的路径集。然后使用可用路径容量的比例作为流量分配到该路径上的概率,进一步减小子流的带宽差距。最后,通过搭建Floodlight仿真实验平台,证明本方案能够避免MPTCP的不同子流经过同一路径,并有效的利用路径提升并行传输效率。     

无线网络中寻找非干扰不相交路径的拟人算法

针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-t路径。模拟实验表明,与现有的算法相比,拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径。     

无线传感器网络多路径缠绕模型及其容错路由机制

针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。     

基于相关因子的节点不相交的Ad Hoc多路径路由算法

多路径路由算法可以均衡负载、提高可靠性，但是Ad Hoc网络的无线多播特性（WMA）使得多路径数据传输存在严重的；中突隐患，即便是节点不相交的多路径，以并发的方式来进行数据传输的效率并没有理论上的高．为此本文提出基于相关因子的节点不相交的多路径路由算法（NDCF），该算法引入相关因子来衡量多条节点不相交路径以并发的方式进行数据传输时发生；中突的可能性的大小，从而选择冲突可能性最小的节点不相交路径．仿真结果表明，NDCF算法可明显提高数据包的投递率．降低端到端的传输时延．     

无线传感器网络密钥分配方法研究

研究无线网络安全设计,应优化加密方法.密钥分配是无线传感器网络的安全基础.传统密钥管理方案使传感器节点之间共享密钥,传感器节点之间出现能量消耗不均衡现象,引起整个网络安全性降低.为了提高网络安全性,提出一种基于能量均衡的网络密钥分配方案.方案首先根据传感器节点的能量建立源和目的传感节点之间的多条不相交路径,根据传能量最小和最大原理为源和目的传感器节点之间建立一条最优传感器节点不相交路径作为协商路径密钥的通道.仿真结果表明,改进密钥分配方案使网络能量更加均衡,提高了网络的安全性,是一种低能耗、安全性好的密钥管理方案.     

无线传感器网络密钥分配方案改进与仿真研究

研究无线传感器网络安全中的密钥分配问题.由于传感器网络规模大、节点能源非常受限等特点,传统网络中使用的密钥分配策略并不适用于无线传感器网络.为了提高网络的安全性能,在预共享密钥和随机密钥分发方案的基础上,提出一种改进的随机密分配方案.首先通过传感节点的能量大小建立源传感节点到目的传感节点的多条传感节点不相交路径,然后根据传感节点的最小最大能量原理选择一条合适的传感节点不相交路径作为源传感节点和目的传感节点协商路径密钥的通道.仿真结果表明,改进后的方案保留了原方案的网络高安全性等优点,而且进一步节省了节点通信能量,延长了网络的生存周期,更加适用于能量非常受限的无线传感器网络.     

基于BM3D预处理的纹理光照不变特征提取算法

为消除光照变化对图像结构信息的影响,提出基于三维块匹配（BM3D）预处理的纹理光照不变特征提取算法。基于BM3D算法的良好降噪特性,该方法首先对图像各颜色通道采用BM3D降噪,利用小波变换得到各颜色通道对数域的低频和高频分量,然后对低、高频分量分别运用小波降噪和Bayes-Shrink算法降噪,并构造光照不变量,最后采用主成分分析(PCA)降低特征维度,取得特征向量,并利用K-最近特征线分类器进行图像分类。在Outex_TC_00014纹理数据库的实验结果表明,该算法具有较好的分类效果。     

基于FDCT的低对比度指纹图像增强算法

针对传统方法在增强低对比度指纹图像时,效果不佳的状况,研究了一种利用快速曲波变换增强低对比度指纹图像的方法。图像经曲波分解后,对于低频分量引入基于SMQT的非线性函数调整低频子带系数,以提高指纹图像的对比度;对于高频分量使用阈值去噪增强图像细节。实验表明,该方法优于直方图均衡化方法和基于小波变换的增强方法。该算法在增强低对比度指纹图像的同时降低了噪声。增强后的图像取得了较为理想的视觉效果。     

无人作战飞机低可探测航线仿真检验方法研究

为了确保无人作战飞机在执行任务时较不容易被敌方雷达探测到,需要对无人作战飞机任务航线的低可探测性进行检验.分析并建立了基于机身RCS特性的航线低可探测性的计算模型;提出了使用B样条曲面对离散探测距离点进行插值的方法,形成连续RCS探测距离曲面;运用可视化仿真的手段,建立该计算模型的三维模型,将航线与周围战场环境、电磁环境、探测模型综合地表现在虚拟战场中.最终实验结果证明了该方法可以有效地提高指挥人员对航线的检验效率.     

基于Kinect三维重构的特征点提取改进

针对机器人在复杂的室内环境中,因提取特征点低效率、高失真造成性价比较低的问题,提出一种改进的SIFT特征点提取与匹配算法,并在此基础上构建基于Kinect的SLAM系统。SLAM系统前端对SIFT特征点提取法进行改进,使用高斯分离模糊函数,提高SIFT算法提取特征点的速度,并且使用RANSAC筛选不稳定特征点。本文所提出的改进型SIFT特征点提取法的SLAM系统可以对复杂与空旷的室内环境高效率、低失真的重构。     

一种改进的语音端点检测方法

为了提高低信噪比下语音端点检测的性能,提出了一种改进形式的谱减法与改进的功率谱熵法相结合的语音端点检测算法。该算法首先利用改进的谱减法有效地降低背景噪声,然后再用短时平均幅度加权的方法改进功率谱熵,从而判定去噪后语音的端点位置。仿真结果表明,该方法具有良好的检测能力,在低信噪比环境下能比较准确地检测到语音的端点。     

基于子空间跟踪的长码直扩序列盲估计

针对低信噪比直扩信号扩频序列（direct sequence spread spectrum,DSSS）的盲估计问题,提出了一种基于子空间跟踪的扩频波形估计算法.该方法避开了直接的特征分解求解,利用滑动窗技术取得码同步,利用子空间跟踪法分段估计扩频序列,并按照一定的顺序拼接实现伪码盲估计.结果表明,该算法在低信噪比条件下能完成对PN码序列的精确估计,降低了数据的存储量,易于硬件实现.     

矿井地质记录中手写数字自动识别方法

针对目前矿井地质记录中采用人工判读方式识别手写数字效率较低的问题,提出了一种手写数字自动识别方法,详细介绍了颜色过滤及数字区域定位、数字分割、样本训练、数字识别等步骤。该方法利用计算机图像处理技术实现了对特定区域数字的自动定位和识别,提高了工作效率。     

针对头佩式麦克风阵列的声源定位算法研究

头佩式麦克风阵列在单兵便携反狙击声探测定位系统和机器人声定位系统中具有实际的应用价值。一般的声源定位方法是基于无遮挡的线性或非线性麦克风阵列。采用头佩式麦克风阵列,考虑到背向声源麦克风的低频声波由于头盔遮挡而发生的衍射作用,针对低频波段的声音信号进行定位算法的设计和研究。该算法利用低频声波的绕射路径计算时延,采用联合可控功率响应（SRP-PHAT）框架进行时延补偿搜索定位。实验表明,相比于普通的无遮挡定位算法,基于绕射路径的头佩式麦克风阵列定位方法通过综合利用背向声源的麦克风数据,明显地提高了定位的精度,这种精度的提升在选择1 kHz以内的信号频率窗口时达到最佳效果。     

基于FPGA的数据采集及传输系统的设计

在目前使用的芯片中,各种嵌入式芯片大部分都是功耗较高或是输出较慢。为此,本文采用Altera公司的FPGA芯片EP1C6Q240C8作为主要控制芯片,采用Verilog HDL编程,以AD976A芯片进行模数转换,然后在FPGA芯片中进行存储处理,并进行高速输出。通过这种设计方法,可以在数据采集及传输上实现低功耗和高速度,并且开发周期短,费用低。     

八皇后问题的非递归算法设计

采用回溯法来解决八皇后问题，用一种较好的数据类型来表示解空间，给出一种逻辑结构非常清晰的非递归算法，解决了递归算法中空间效率低的问题。