MIRA N：一种改进的最小干扰路由算法*

研究动态路由算法,提出了一种改进的最小干扰路由算法（MIRAN）。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进一步改善最小干扰路由算法的性能。     

一种低拒绝率最小干扰路由算法

介绍经典的最小干扰路由算法MIRA及WSC,针对其在进行链路权重定位时仅考虑单个网络最大流的缺点,提出一种用以实现最小干扰路由的算法MWSC。MWSC能够考虑多个网络最大流的情况,从而准确定位关键路径。仿真实验结果表明,MWSC具有比MIRA和WSC更低的用户请求拒绝率。     

多协议标签交换网络中最小干扰路由算法的研究

在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由（PBR）算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中利用节点对的权值。改进后的算法能更好地适应实际网络路由需要,提高网络资源利用率和吞吐量。     

一种求解最小割集问题的新思路

从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。     

一种求解最小割集问题的新思路

最小割集问题与最大流问题本质上是同一个问题，由于后者的实用性更强，人们对它投入的关注与研究也就更多，实际中，多通过最大流问题来求最小割集问题。本文首先介绍了最大流、最小割集的相关概念，然后，从实际应用出发，提出了一种用最大流求流图最小割集的新算法，而后证明了该算法的正确性，并举例说明了这种算法思想在其它方面的应用。     

用于MPLS流量工程的最小延时和最小干扰路由算法

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。     

基于最小费用最大流的MANET网络路由能量控制模型

MANET是当前无线网络研究的热点领域,作为网络层核心技术的路由协议显得尤为重要。控制节点能量、提高网络生存时间是实现在MANET中传输高效业务的关键。本文借鉴网络最小费用最大流思想,建立网络最大剩余能量最短路数学模型,提出了基于能量控制的网络路由优化模型。并且定义了网络生存时间作为评价指标,进行网络仿真。仿真结果表明,该模型可以有效地延长网络生存时间。     

基于栈的网络最大流算法

针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所有割集,最小容量的割集即为网络最大流。流量网络其余分支流量由网络结点流量平衡条件来求解。该算法具有：开辟了一种求解流量网络最大流的新的方法,克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性;根据最小容量的割集可以方便确定决定网络最大流的关键分支,为扩展网络流量提供直接技术支持。算法测试表明：基于栈的网络最大流算法是完全可行和有效的。     

一个基于最小割集扩容的网络优化算法

When designing the topology architecture of a large network,or managing and controlling a run network,the battleneck is always changeable with the increase of the network flow,which must be considered. In this paper ,af-ter analyzing the Ford-Fulkerson algorithm,we point out the relationship between the network min-cutset and the network bottleneck,present an optimal capacity expansion algorithm based on min-cutest,and take a network instanceto analyze and prove our algorithm in detail. This algorithm can improve the capacity of network effectively and solvethe bottleneck problem of the network.     

一种改进的无线传感器网络最小跳数路由协议

针对无线传感器网络最小跳数路由协议数据包多路径冗余传输,能量消耗不均衡等问题,提出了一种改进的无线传感器网络最小跳数路由协议。该协议通过引入侦听机制在网络中建立传输路径,同时采用一种新的能量均衡策略解决关键节点能耗过快的问题,以有效延长网络寿命。通过自主研发的无线传感器网络仿真平台进行仿真,比较最小跳数路由协议和改进协议的性能。实验结果表明:改进协议能够很好的均衡网络能量消耗,提高网络能量有效性,延长了网络寿命。     

考虑布线资源松弛的X结构Steiner最小树算法

为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.     

干扰环境下面向延迟的骨干节点路由方法

由于参与节点多、移动性强,武器协同数据链一般采用分层的网络结构.战场环境下,己方通信经常会受到敌方干扰,而这将对武器协同数据链网络的一个很重要的性能指标--时延产生明显影响.另外,传统的只考虑下一跳延迟的路由方法并不能保证端到端延迟最小.针对这两个问题,提出了一种干扰环境下面向延迟的骨干节点路由方法和实现模型.该方法通过信息反馈、跨层的方法感知,利用临近节点的干扰信息和目的节点的端到端延迟信息,来为当前节点决定下一跳路由,实现最小端到端时延.仿真和数值结果表明,与几种典型路由协议相比,该方法具有更好的性能.     

星形图上最小无死锁受限条件及无死锁路径算法

针对是形图中台能产生死锁的问题,对星形图上无无线锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献中提出的两个死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。     

基于最小支配集组簇的MF路由协议

为了进一步提高容延迟移动传感器网络中的数据投递率、降低平均延迟和能量消耗,提出一种改进的Message Ferry(MF)路由协议MF-MDS。该协议采用最小支配集对网络中的普通节点进行组簇。在NS-2上进行的仿真实验证明MF-MDS在投递率和平均延迟上明显优于传统的MF协议。     

基于群集智能技术的网络路由算法研究

Internet的巨大增长,使得路由体系在可扩展性、鲁棒性方面的要求不断提高.为了满足这一需求,本文在分析群集智能技术机理基础上,介绍了基于该技术的网络路由体系基本思想及算法描述.为了进一步提高算法性能,对路由算法实现中的几个关键问题进行了研究分析.     

基于节点邻居关系的MCDS构造算法

针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS。理论分析和仿真实验都表明了算法的正确性以及执行性能。     

一种多目标优化路由算法

在网络运行策略和路由算法的设计中,路径评价标准是一个关键问题。由于网络运行策略有着多方面性能的要求,如何同时实现多个性能目标的优化是当前研究的一个难点。本文基于多目标网络评价策略提出了一种对业务传输路径进行综合性能评价的通用方法,该方法综合考虑了网络整体性能、用户QoS要求等多维目标,并可根据各业务要求灵活运用策略选择路径。经模拟仿真实验验证,该方法算法简单,易行,具有实用价值。     

基于图割的图像分割综述

从图割的特性与图像的对应性以及图割的能量最小化方面,综述了图割的基本理论框架及基于图割进行图像分割的基本框架;介绍了图割的研究现状及应用领域;指出了基于图割的解题步骤及能量函数的构造方法,从图割存在的问题和研究前景出发,展望了图割未来的研究方向.     

一种改进的基于跳数的无线传感器网络路由算法

路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。     

基于LEACH的簇树网络路由算法研究

分簇算法是目前无线传感器网络(WSN)研究的重点之一;在对LEACH算法(低功耗自适应聚类路由算法)进行研究分析的基础之上,针对LEACH算法中簇头节点与基站(BS)之间单跳通信能耗较大的问题,采用连通网络中最小生成树的Prim算法,提出了一种簇树网络路由算法;该算法使得簇头节点间通信代价耗费降低,仿真结果说明了该算法的可行性和有效性。