一种基于改进蚁群的QoS组播路由算法

QoS路由的任务是在网络中寻找一个路径,使其能满足带宽、时延、时延抖动、丢包率和费用的限制。本文给出了一种FALP算法,算法先由蚁群算法创建备选路径集最终得到较优路由选择。     

一种改进的簇头成链路由协议

针对LEACH路由协议和PEGASIS路由协议的局限性,提出一种改进的簇头成链路由协议。将网络内所有传感器节点以区域为单位集合成簇,由Sink节点向下遍历区域内全部节点形成多条簇头链,通过计算数据丢包率得到能串联整个网络的簇头链。仿真结果表 明,该路由协议具有较好的数据传输可靠性和实时性。     

满足QoS约束的自适应Ad Hoc网络路由算法

自组网是由一组带有无线收发装置移动节点组成的一个能够支持多跳的临时性计算机通信网络,其拓扑的动态变化是该类网络的一个重要特征,文章提出了一种满足QoS约束的自适应路由算法,将业务的多个QoS参数进行综合评判,对比各条路径综合路由状态,选择出最适合业务请求的路径。仿真显示该算法在支持QoS的同时,对移动Ad Hoc网络因拓扑动态变化而引起的信息不精确性有很好的适应度。     

一种动态传感网络中的新型路由算法

随着无线传感网络技术和其应用领域的不断发展,网络模型趋于动态化,网络节点具有移动性,这给路由算法设计带来新的挑战。该文介绍动态叶子树网络模型,针对没有定位信息的场景提出适合动态网络的DLR路由算法。该算法包含路径相似度计算以及最佳路径选择2个步骤。仿真模拟表明,DLR路由算法能够在动态网络中保证超过90%的通信可靠性。     

多约束QoS动态多播路由算法

YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。     

一种改进的启发式任务分配算法

文中首先分析了分布式任务分配中的启发式算法的基本思想，特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种训发式算法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。     

多冗余点到点链路下OSPF扩散算法的一种改进方案

文章讨论了OSPF路由协议的扩散算法在多冗余点到点链路情况下存在的缺陷,提出了一种基于扩散接口选举的改进方案。     

一种基于概率的QoS单播路由算法

实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.     

互联网络服务质量路由算法研究综述

如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.     

SD:一种适用于基于mesh拓扑的片上网络路由算法

本文提出了一种确定性和适应性相结合的路由算法SD.sD路由算法相对于维序路由算法能更好的适应基于mesh拓扑的NoC中的热点或拥塞条件,而相对于完全适应性路由算法,SD路由算法在实现和成本上有很好的优势.实验结果表明,对于mesh拓扑的NoC,当网络出现拥塞或热点时,SD路由算法相对于维序路由算法有着明显的时延和吞吐等方面的性能优势.     

一种公平接入的QoS路由算法

主要讨论了在网络负荷较重情况下带宽需求不同的连接公平接入问题,给出了ＱｏＳ路由的最小代价函数并提出一种公平接入的ＱｏＳ路由算法,同时给出了验证算法效益的网络效益函数,最后是实验仿真结果。     

一种基于微型无线传感网络的路由算法

无线传感器网络是九十年代末开始出现的一门综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术的无线网络,能够感知和采集环境或某些对象的信息,经过处理后,传输到监控者。本文以传统AODV路由协议为基础,针对微型无线传感器网络,自主研发了一种全新的MSAODV路由协议。     

一种改进的启发式布局算法

提出了一种带部分举的启发布局排样算法，对板材的选取和单块大板材的排样采用启发算法，以提高排样速度；对小规模板材和切割科料则采用穷举算法，以减少切割损耗，讨论了算法所采用的超时限制，阈值的自适应调整等技术，实际应用表明算法是成功的。     

具有时延约束网络路由问题的自适应蚁群优化算法

高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的路由问题是NP-完全问题,其中,具有时间延迟约束的QoS路由问题是一个极具代表性的问题。本文给出了一种求解具有时间延迟约束的QoS路由问题的自适应蚁群算法。该算法在种群中采用基于目标函数值的启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径的行为。比一般蚁群算法具有更强的鲁棒性和全局优化能力。理论分析和仿真实验表明,该算法是有效的网络QoS路由算法。     

一种应用于战术移动自组网的路由协议

在军事无线通信中引入移动自组网技术,可以使通信系统具备良好的抗毁性、灵活性和机动性,现已成为军事通信领域研究的热点之一。主要介绍FSR路由协议和LAR路由协议如何有效配合应用于战术移动自组网。本文基于战斗编制的分簇算法和以营为簇结构的体系结构提出的FLAR路由协议,更贴近部队战时指挥实际。随着部队装备和技术的不断完善,战术移动自组网将会在军队未来指挥和通信中发挥重要作用。     

一种改进的可分割任务调度算法LBMR

可分割任务调度在科学和工程计算领域中具有重要的地位,其有效调度算法的设计对并行分布式处理的计算效率至关重要。UMR（Uniform Multi-Round）算法通过限定每次传输到工作节点块的大小,使各工作节点始终处于计算状态,不仅实现了计算资源的最大利用,而且可计算出整个任务调度的最优路数。但是：由于该算法设计中并未考虑网络带宽的有限性,因而难以满足实际计算环境的需求。为此,本文在UMR算法中引入网络带宽限制,对该算法在此条件下进行重新设计,提出一种改进的多路可分割任务调度算法LBMR（（limited bandwidth multi-roundal-gorithm）。理论分析和基于GridSim的模拟实验结果表明：与UMR、MI、EMI等同类调度算法相比,本算法改进了其调度性能,且具有更好的实用性。     

改进的ZigBee网络路由算法

针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODVjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。     

改进的ZigBee网状网络路由算法研究

针对ZigBee网络中AODVjr路由算法存在节点死亡率高、网络能耗大的问题,结合节点的存储结构、能量和链路质量特点,提出一种改进的ZigBee网状网络路由算法F-AODVjr。在路由发现之前,利用路由节点自动维护的邻居表寻找目的节点,以降低因路由请求(RREQ)分组寻址目的节点导致的能量消耗。在路由发现阶段,通过改进AODVjr路由算法的最短路径寻址思想,设计含有路由跳数、节点剩余能量和链路质量的路由算法,寻找具有最低路由成本的优化路径。仿真结果表明,F-AODVjr路由算法可以有效降低网络整体能量消耗,提高节点生存率及数据分组成功投递率。     

基于蚁群算法的QoS最佳路由选择问题的研究

针对当前通信网络中存在的服务质量问题提出了满足QoS约束的最佳路由选择算法——蚁群算法,该算法是一种新型的进化算法。与其它进化算法一样存在搜索时间过长和易于陷入局部最优解等缺陷。提出了一种通过动态地调整信息素的挥发度和采用最优、最差路径信息索全局更新策略来克服上述缺陷。改进型算法能较快地收敛到全局最优解。仿真结果表明上述方法是可行和有效的。     

WDM网络中支持多约束QoS的路由算法

针对波分复用网络中的路由问题,提出一种支持多个服务质量要求的启发式路由算法。该算法基于带宽约束、时延较小、时延波动和包丢失率较低这4个约束条件寻找路径,通过代价函数值调用Dijkstra算法迭代求解。仿真实例证明了算法的有效性。