一种支持多QoS约束的Ad hoc路由协议*

Ad Hoc网络中的QoS（Quality of Service）保障已成为一个研究热点,论文针对Ad Hoc网络中的QoS路由问题进行了研究。目前大多数的Ad Hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad Hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。     

Ad Hoc网络QoS路由协议研究

Ad Hoc网络自身固有的特点使得Ad Hoc网络QoS路由协议面临许多新的挑战和机遇。通过对基于标签探测（ticket-based probing，TBP）协议和在TBP协议基础上提出的延时约束最小费用的Ad Hoc网络中的完全分布式QoS路由协议——基于熵的长寿的分布式QoS路由（entropy-based long-life distributed QoS routing，EBLLD）协议进行的详细地分析和比较，可以得出以下结论：EBLLD协议有较高的路由成功率，具有可扩展性，可应用于较大规模的Ad Hoc网络。     

Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法

利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法(GAAC)来解决Ad Hoc网络中QoS路由问题。首先利用遗传算法生成信息素分布,然后用蚁群算法求精解,优势互补,期望获得优化性能和时间性能的双赢。并针对算法应用于Ad Hoc网络QoS路由普遍产生的拥塞问题,采用拥塞回避的策略,从而实现网络业务流负载均衡。仿真表明该算法比其它单一采用蚁群算法进行路由选择更适合于动态AdHoc网络环境。     

一种基于TDMA的Ad Hoc网络QoS路由算法研究

随着多媒体应用的普及,服务质量(Quality of Service,QoS)保证已逐渐成为Ad Hoc网络必须支持的一项重要功能,QoS路由对实现Qos保证起着非常重要的作用,而带宽又是QoS保证的最重要参数之一,因此提出了一种基于TDMA的带宽约束的Ad Hoc网络QoS按需路由协议。该协议采用了启发式的带宽计算算法。仿真结果验证了协议的有效性,表明该QoS路由协议具有较好的端到端性能,可以满足Ad Hoc网络的路由需求。     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

基于节点密度的Ad Hoc网络路由协议性能分析

对Ad hoc网络各种路由协议进行仿真评估，分析他们在不同约束条件下不同度量的相对性能，是了解与学习路由协议性能的主要手段。目前的工作主要以停留时间的变化来构造仿真模型，但是过长的停留时间体现不出Ad Hoc网络的动态特性。与此相反，在固定的停留时间下，从网络节点密度的变化出发，以QoS和效率为指标，仿真分析了Ad Hoc网络的四种路由协议在不同运动场景下的相对性能，对相关文献的观点进行了补充和完善，并且由于考虑问题角度的不同，得出了不尽一致的结论，为进一步研究支持QoS的Ad Hoc路由算法提供参考。     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

Ad Hoc网络中一种多路径QoS路由协议

在移动Ad Hoc研究中,QoS研究重要方面,虽然在传统网络中多路径的路由协议研究已相当成熟,但是大多数Ad Hoc路由协议都是基于单路由的,而且并不能很好的支持QoS约束。本文对现有DSR的协议的基础上,加入多径使其满足一定的延时约束,提出了一种移路径QoS路由协议,并给出了正确性验证及复杂性分析,并在NS2平台下对该改进后的协议进行了仿真实验和分析。仿真结果表明,该路由协议减少了路由重建数量,有效的增加了Ad Hoc网络的吞吐率,降低了延时从而有效地提高了网络性能。最后,对下一步改进工作也作简单介绍。     

一种基于免疫算法的Ad Hoc网络QOS路由算法

随着多媒体应用的不断发展,在Ad Hoc网络中提供QoS保证已经成为一个极具挑战性的问题.本文提出了一种基于免疫算法的Ad Hoc网络QoS路由算法.该算法选择资源消耗函数作为目标函数,用资源消耗函数的倒数表示亲和力,将带宽和时延作为约束条件,在保证带宽的基础上综合考虑跳数和时延,并利用免疫算法求最优解.仿真实验表明,该算法具有很好的全局和局部搜索能力,能够较好地保持抗体的多样性,并且最终得到满足QoS要求的路由.     

Ad Hoc 网络中基于能量的 QoS 路由协议的研究

在 Ad Hoc 网络中,QoS 路由是提供 QoS 保证的一种重要手段.大多数 QoS 路由都是建立在单径的基础上,没有充分利用 Ad Hoc 网络资源.此外,网络中节点的能量也是影响网络性能的关键因素.然而,现有的 QoS 路由协议却很少考虑网络中节点能量有限这一问题.对此,文中在 DSR 路由协议的基础上提出一种基于能量约束的多径 QoS 路由协议(MPQE).该协议主要考虑带宽和剩余能量来选择多条 QoS 路由.仿真结果表明,MPQE 协议提高了吞吐率,降低了时延并延长了网络的生命周期     

Ad Hoc网络中基于DSR的QoS路由协议研究

AdHoc网络的特性决定为各种多媒体业务的服务质量提供保证是很难解决的问题。AdHoc网络路由协议的QoS研究正是试图解决这样的问题。本文介绍了DSR路由协议和AdHoc网络QoS路由技术的相关概念。然后,对基于DSR的QoS实现的路由协议进行了详细的分析。最后探讨了其今后的发展动态和研究方向。     

Ad Hoc中基于分层结构的QoS多播路由算法

随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。     

移动自组网QoS路由的DNA计算模型

QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了QoS路由问题模型,然后介绍了DNA的分子结构和DNA计算的基本原理,最后依据Adleman进行DNA计算的编码方法,给出了移动自组网QoS路由问题的DNA计算模型,为解决多约束QoS路由问题提供了一种新的思路。     

基于混沌遗传的Ad Hoc网络组播路由算法?

针对移动Ad Hoc网络(MANETS)的QoS组播路由优化问题,提出一种基于混沌遗传的组播路由算法。利用混沌变量的遍历性特点对遗传算法的适应度函数进行优化,避免遗传算法出现早熟现象。仿真实验结果表明,该算法具有较好的收敛性和稳定性,能解决多QoS约束下MANETS的组播路由问题。     

融合免疫-蚁群的Ad Hoc网络QoS多播路由

针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。     

大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

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

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