基于蚁群优化算法的QoS路由算法的仿真

Qos路由问题被证明是NPC(NP-completeness)问题,蚁群优化算法是较好地求解NPC问题的工具.文章首先介绍了蚂蚁算法在求解旅行商问题(TSP)中的应用;针对Qos路由问题的特殊情况,提出蚂蚁算法应用于QoS路由时与TSP的一些区别;为了仿真的客观性,提出了一种网络拓扑结构图的随机生成算法;并在随机生成图的基础上,分别对基于串行蚂蚁算法和并行蚂蚁算法方式下的Qos路由求解算法进行了仿真和比较.     

面向Ad Hoc网络的QoS路由研究

节点可以自由自主地进入网络拓扑并且无须基础网络设施的特性，使得移动Ad Hoc网络应用广泛，同时也使得它在提供一定的服务质量（QoS）时面临许多新的挑战，本文通过Ad Hoc网络QoS的体系结构设计和支持QoS的路由算法设计两个方面来考虑，对近年来国内外在这方面的研究成果作了全面的概括总结和比较分析。     

基于遗传模拟退火算法的Ad Hoc网络QoS路由优化

利用遗传算法具有较强的全局搜索能力和模拟退火算法具有较强的局部搜索能力的特征,提出了一种融合模拟退火策略的遗传算法来解决Ad Hoc网络中QoS路由问题.首先,利用遗传算法快速搜索到近优解,然后,使用模拟退火算法的搜索策略进行细致寻优.较好地克服两种算法各自的缺点,发挥它们的优势.实验结果表明:与单独使用遗传算法或模拟退火算法相比可获得更好的网络性能.     

基于蚁群算法的自适应QoS路由优化

Internet网络规模的迅速增长和网络技术的不断完善,使得如何在满足QoS(quality of service)要求下进行路由选择,已成为路由算法研究的重要方向。本文提出了一种多约束条件下的自适应蚁群算法,该算法基于目标函数的信息素分配策略来自适应的调整蚂蚁的搜索行为,使多约束QoS路由优化问题得到了很好的解决。     

基于蚁群算法的自适应QoS路由优化

Internet网络规模的迅速增长和网络技术的不断完善，使得如何在满足QoS（quality of service）要求下进行路由选择成为路由算法研究的重要方向。提出了一种多约束条件下的自适应蚁群算法，该算法基于目标函数的信息素分配策略来自适应地调整蚂蚁的搜索行为，使多约束QoS路由优化问题得到了很好的解决。     

Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法

蚂蚁算法是一种新型随机优化算法,能有效解决Ad Hoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点.针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于Ad Hoc网络的QoS路由问题中.仿真结果表明,算法可明显提高数据包的投递率,降低端到端的传输时延.     

Ad Hoc网络中一种随机化分布式QoS路由算法

针对无线移动Ad Hoc网络(Mobile Ad Hoc Network,MANET),采用一种基于随机化分布式QoS路由算法RBAD(Random-Based Distributed QoS Routing Algorithm),该算法依据信道条件和业务量优化分组在多条路径上的路由,及寻找路由和存储路由表的代价,通过对结点排序,达到实现网络平均时延和平均消息复杂度最小的目标。仿真结果表明该算法能够以较小的路由消息开销获得较高的路由成功率,此外,算法具有可扩展性,可以应用于较大规模的Ad Hoc网络。     

一种基于多目标优化的Ad Hoc网络QoS路由算法

目前的一些Ad hoc网络QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求,本文选取带宽作为约束条件,把时延和丢失率作为QoS优化目标,建立了QoS路由选择的多目标整数优化模型,并给出了求解模型的算法.实例计算结果表明了算法的可行性.     

自组网内的延迟限制QoS路由算法研究

介绍了自组网内的延迟限制 ＱｏＳ（Ｑｕａｌｉｔｙ－ｏｆ－Ｓｅｒｖｉｃｅ）路由算法，并对它进行了仿真。该算法可在网络状态信息不精确的情况下，同时并行寻找多条路径，以优化路径选择。当节点移动、离开、加入时，引入容错机制，以便于路径保持。通过仿真可以看出，该算法在适度的寻路代价下，可以得到较高的呼叫接收率。     

Ad hoc网络中的QoS路由算法

由于Ad hoc网络自身的特殊性，传统的路由协议不能直接用于这种多跳无线网络。迄今为止业界已经设计了多种可行的Ad hoc路由算法，但是对Ad hoc网络中的QoS路由算法的研究才刚刚开始，并且面临着巨大的挑战。本文首先阐述了QoS路由的概念和目标，然后详细讨论了Ad hoc网络中实施QoS路由的难点和可能采用的策略，接着介绍了当前相关的研究工作，最后指出了今后可能的研究方向。     

改进蚁群算法在QoS路由中的应用与研究

在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力.     

基于OPNET仿真的QoS路由协议的研究与改进

Ad Hoc无线网络在商业和军事上应用广泛,保障多媒体业务传输质量成为Ad Hoc网络研究的重点;提出了改进的QoS路由技术,D-QoSR,该技术的主要特点是在QoS路由中加入约束条件,预测网络的延迟情况,以便提前修改路由;基于OPNET工具实现D-QoSR和DSR协议的仿真,比较了两种协议的延迟、投递率、路由开销等性能,结果显示D-QoSR减轻了网络延迟,提高了网络性能。     

基于分级结构的优化QoS路由算法

Ad hoc(自组织)网络中包含延迟、延迟抖动、带宽和丢包率等约束条件在内的QoS(服务质量)路由问题,是一个NP完全问题,传统的平面QoS蚂蚁路由算法难以解决提高算法全局搜索能力和加快收敛速度之间的矛盾。针对以上问题,提出了HQAC(分级QoS蚁群)算法,在分级的基础上对蚁群算法的路由搜寻过程进行了改进,同时对信息素更新公式进行了优化。仿真结果表明,与传统的QoS路由算法相比,HQAC算法在搜索全局最优解,尤其是收敛速度等性能上有了很大的提高。     

基于蚁群算法的移动自组网AODV路由协议动态优化

目前研究的移动自组网AODV路由协议优化方法数据传输时延较高。为了解决上述问题,研究了移动自组网AODV路由协议动态优化方法,提出基于蚁群算法优化了路由通信传输路径的规划方法。调整了路径规划的避障规则和关键节点敏感度,增强了关键路径节点的信息素浓度并设置了信息素等级划分,进一步优化了通信传输最优路径的识别与规划方案。通过对各节点信息素的识别结果,通过蚁群算法进行计算,求出最优解,则可以得到最优传输路线。从实验结果来看,优化后的路由通信数据传输平均时延保持在0.3～0.45 s,说明能够降低网络拥堵情况,路径节点变化趋于稳定,整体的工作效率和性能都有明显优化。     

基于遗传与蚁群算法融合的选播QoS路由算法

为有效解决选播通信中的QoS路由问题,提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传算法与蚁群算法融合的时机,初始化信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息素更新,更快地引导蚁群算法找到全局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法.     

基于方向因子的多约束QoS路由优化蚁群算法

提出了一种解决多约束QoS路由问题的基于方向因子的蚁群改进算法OACA.该算法基于方向因子来调整蚂蚁的搜索行为,并根据目标函数值来调整信息素的更新,从而保证搜索的快速有效性,使多约束QoS路由优化问题得到了很好的解决.     

Ad Hoc网络中DSR协议的QoS改进算法

针对AdHoc网络中基于资源预留的QoS算法所带来的复杂度问题,本文引入了适合该网络的测量可用带宽算法,并且提出了新的DSR-QoS改进算法。仿真结果表明,在网络业务较大的时候这种改进是有效的,适合实时业务的传输;在网络业务较小的时候,这种改进的效果不是很明显。     

移动自组网基于动态蜂窝的QoS路由协议

本文为移动自组网提出了一个基于动态蜂窝的QoS路由协议，它利用移动跟踪技术实现了一个分布式动态蜂窝生成协议；采用一个多Qos路由探测算法选择一条能够最大满足QoS要求的路由，并在这条路由上建立端．端主动资源预留；使用移动预测和被动资源预留技术预测源结点和目的结点可能进入的蜂窝集合，并在这些蜂窝集合与目的结点和源结点之间提前进行端．端被动资源预留；融合蜂窝动态检测技术与QoS路由修补技术自动发现和修补断裂的QoS路由．由于该路由协议模仿了固定蜂窝网络中的操作，所以，大大改善了QoS路由的性能．仿真结果表明：在满足QoS条件下，它明显提高了包传输率，减轻了路由负载．     

一种基于QoS的无线Mesh网络DSR路由优化算法

无线Mesh网络(Wireless Mesh Network,简称WMN)是一种新型的高容量、高速率的分布式宽带无线网络,是下一代无线网络的关键技术。在综合考虑带宽、传输拥塞、网络吞吐量等方面因素,将博弈论的思想引入动态源路由(Dynamic Source Routing,简称DSR)算法中,提出一种基于博弈论的DSR路由优化算法,经分析与仿真表明,该路由能有效减小时延,提高数据传输效率,提升网络传输的服务质量(Quality of Service,简称QoS)。     

移动自组织网QoS路由协议研究

Qo S路由协议在移动自组织网的 Qo S保证中有十分重要的作用。本文首先从自组网特点出发 ,分析 Qo S路由设计的基本要求 ,然后从路由建立、链路状态信息的维护、路由控制开销和拓扑变化对协议的影响等方面详细介绍了 4种自组网 Qo S路由协议 ,最后提出了今后的研究方向