蚁群分区算法在QoS单播路由中的应用研究

随着网络技术的高速发展,新型的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,如何解决多个约束QoS路由问题,成为新关注的热点,在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择路径的关键因素.论文针对这一状况构建了带有QoS参数的网络模型,并用基于蚁群算法的邻域分区优化算法对QoS单播路由选择进行仿真实验,该方法改善了蚁群算法在求解大规模网络路由选择的算法复杂度和搜索最优路径的时间.     

一种基于地理位置的无线传感器网络服务质量路由算法

基于传感器节点的地理位置信息与网络传输路径的能耗模型分析,提出一种无线传感器网络服务质量(QoS)路由算法.将多跳传输路径中的转发节点序列控制在以源节点与汇聚节点连线的一定区域内,尽量拟合源节点与汇聚节点连线传输,有效控制了传输路径.并对QoS路由算法提出改进,转发节点根据当前实时QoS约束动态地调整传输区域的大小以及优化下一跳选择机制,使传输路径最大程度拟合源节点和汇聚节点之间的连线,达到路径传输能耗最优.仿真实验表明,该QoS路由算法在满足网络QoS约束的同时,节省了网络的能耗,延长了网络生存时间.     

NGI中一种QoS重路由机制

根据NGI和移动用户切换特点,借助模糊理论,设计了一种QoS重路由机制.通过引入链路可用带宽隶属函数、路径延迟隶属函数、路径延迟抖动隶属函数、路径出错率隶属函数、路径跳数隶属函数和链路质量评价表,对参数进行模糊评价;通过定义路径重复因子和路径选择因子,对路径质量进行评价;在此基础上,设计了QoS重路由步骤.基于NS2,进行了仿真实现.仿真结果表明,该机制是可行和有效的,在满足用户QoS需求的同时,降低了重路由信令开销.     

基于脉冲耦合神经网络的QoS路由算法

介绍了QoS需求下路由选择的特点和神经网络在QoS路由领域的应用,分析了脉冲耦合神经网络(PCNNs)模型,在此基础上提出了一种支持QoS路由的PCNNs改进模型,并对基于此模型的QoS路由算法进行了描述和模拟.模拟结果显示:通过自衍波在神经网络中的传递可以寻找到源节点和目的节点之间满足QoS需求、代价最小的路径.     

QoS度量帕雷托并行路由快速预计算方法

针对多重链QoS路由问题,在给出Q0s度量的串行寻优算法的基础上,给出一种QoS度量帕雷托并行路由快速预计算方法,此方法为q个Qos度量分配q个处理器,并行计算出满足路由请求约束可行路径的帕雷托子集,在帕雷托子集中综合选择合适的转发路由.实验结果显示该方法能够较好地进行路径寻优,并且算法的复杂度较低,可用于解决有限节点网络的复杂QOS路由问题.     

自适应QoS系统中基于效用函数的QoS表示方法

利用经济学中效用函数的概念,根据QoS分层模型的特点,提出了一种自适应QoS系统中QoS表示方法的路径模型,该模型具有良好的可扩展性,并通过详细介绍应用层到系统层的映射来说明不同层次间路径模型的映射.     

QoS感知的Web服务选择

一个组合服务可以由多个具有不同QoS属性的服务合成,由此带来的一个问题是如何将QoS属性作为条件选择最合适的服务以满足组合服务的全局QoS需求.针对这个问题,提出了利用分层图技术对复杂的服务组合过程模型进行化简,将服务选择问题简化为有向图中的选路问题,这样在服务选择时就无需考虑不同的流程结构(例如,顺序、选择、并发和循环结构等),从而降低了服务选择算法的复杂性,提高了执行效率.在简化模型的基础上,给出了一个基于自适应遗传算法的QoS感知的组合服务选择算法.仿真实验表明该方法是可行和有效的.     

基于位置信息的MANET按需QoS路由算法

针对移动自组织网络QoS路由开销大的问题,研究了一个基于位置信息的路由消息转发方法,该方法可降低路由开销并提高路由成功率.在此基础上提出了一种路径优化的基于位置信息的QoS路由算法ODLAQR.不同于利用位置信息的路由算法,ODLAQR算法将路由消息转发域进一步分为Green区和Yellow区两个不同的区域,处在不同区域的节点采用不同的路由消息转发策略,最终根据费用选择最优路径传输数据分组.ns2仿真结果表明,和一些QoS路由算法相比,ODLAQR算法能够以较小的路由开销取得较高的路由成功率.     

移动自组织网络Q学习和改进蚁群QoS路由算法

针对移动自组织网络的QoS路由问题,提出一种结合Q学习和改进蚁群算法的QoS路由算法,该算法综合Q学习和蚁群算法的优点,把Q学习算法的Q值作为蚁群算法的初始信息素,提高了算法初期的收敛速度,同时在路径选择时综合考虑节点的能量和负载.仿真实验表明,该算法在保证QoS需求的前提下,增加了路由的有效性和鲁棒性,降低了能耗,包投递率、网络生存时间等指标均较好.     

一种基于非精确状态信息的QoS单播路由改进算法

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确.所设计的改进算法是通过动态确定k优路径算法(k_shortest algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的.因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器Ns的仿真分析,结果表明了该算法的有效性.     

大规模通信网络中虚通路带宽查表分配算法

现代通信网正朝着支持多种类别的多媒体业务的方向发展,在这种情况下,如何保证网络服务质量,为用户提供更好的服务是当前网络优化中急需解决的重要问题。基于网络的呼叫阻塞率(CBP)对大规模网络中的虚通路进行动态带宽分配管理是一种有效的网络优化方法。但是,如何在指定CBP和业务流负荷下求得带宽值是目前虚通路带宽分配中的难点。提出了一种全新的带宽查表分配算法,该算法通过快速建立指定业务负荷下带宽和CBP之间的关系表格来精确地查找所需分配的带宽值。仿真结果表明,与现有带宽分配算法相比,本文的带宽查表分配算法精度高、计算速度快。     

无线多媒体传感器网络中高效多约束QoS路径选择

为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法.     

基于移动代理的多媒体网络QoS分布式关联监测方法研究

采用分布式监测机制来实现多媒体网络业务QoS(服务质量)保证是一个重要的研究方向。首先分析当前多媒体网络QoS分布式监测方法的相关研究;然后将移动代理技术引入QoS分布式监测方法,提出一种基于移动代理的QoS分布式关联监测框架;并以该框架为基础提出一种基于移动代理的QoS劣化网段定位方法。仿真表明了该方法的实时性和有效性,也表明提高了网络接口利用率和减少了网络时延。     

多媒体传感器网络中基于簇的QoS多路径路由协议

针对多媒体传感器网络的应用,提出了一种基于簇的服务质量(quality of serve,QoS)多路径路由协议(cluster - based QoS multipath routing protocol,CQMRP),利用本地信息采取模糊控制的分簇方法对网络进行划分,然后在分层分簇的网络模型基础上,以带宽为QoS参数并提出节点饱和度和路径饱和度的概念,利用多路径并行传输流量实现拥塞避免?数据实时性传输和网络的高吞吐量;利用模糊控制的分簇方法实现网络的层次化管理和提高应用的可扩展性?仿真结果表明,该协议具有良好的实时性和可扩展性,并能有效延长网络生命周期?     

SIP多媒体通信QoS问题研究

随着多媒体实时应用的大量涌现,各种应用对服务质量的需求也在迅速增长。SIP协议的出现,为解决多媒体实时应用的QoS问题提供了有效的途径。通过对SIP消息进行扩展,提出了QoS的保证方案,并进行了仿真实验。结果表明,所提方案能有效地改善多媒体通信的QoS性能。     

一种基于干扰感知概率预测的无线异构Mesh网络带宽统计联合优化算法

文中提出了一种基于IEEE 802.11的无线多媒体异构网络可用带宽评估算法,该算法通过研究分组碰撞概率和退避时间的相互影响计算发送端与接收端空闲时间的重叠概率,同时通过区分节点的繁忙状态和载波侦听状态来提高重叠概率估计的准确性.网络节点根据感知的信道剩余可用带宽,综合考虑流内和流间干扰,计算路径可行的发送速率和路径代价函数,以此选择最佳分组转发路径.NS2仿真结果表明,文中提出的带宽优化算法,与现有算法相比能够更加准确的感知链路的可用带宽,提高网络吞吐量,避免网络拥塞,为多媒体业务流的接入提供更好的QoS保障.     

基于BONeS设计系统的多媒体互联网通讯仿真

ＢＯＮｅＳ是美国Ｃａｄｅｎｃｅ公司Ａｌｔａ Ｇｒｏｕｐ开发出的一套用于网络通讯仿真和计算机结构分析的系统设计自动化工具。介绍利用该工具进行多媒体互联网通讯仿真设计，并根据ＴＣＰ／ＩＰ的确认重发和滑动窗口流量控制机制，分析ＴＣＰ／ＩＰ协议的不同重发延迟和窗口设置方案对多媒通讯ＱｏＳ的影响。     

一种改进的分布式协作柔性QoS管理模型

提出了一种改进的分布式多媒体系统模型 基于该系统模型 ,进一步提出了一种改进的分布式协作柔性QoS管理模型并详细讨论了该模型的工作过程 ,最后简要地介绍了该QoS管理模型的应用     

Internet网中的QoS控制技术

针对网络传输中的延迟问题,探讨了在Internet中加入QoS控制技术,RSVP是其实现框架中最关键的一个协议,它通过预约和保留传输路径中的资源来改善或保证用户应用QoS,而QoS控制技术与路由协议的结合更利于改善Internet网络性能,因而解决了网络中的延迟问题,实现网络资源的共享。     

基于IP分组网络和无线网视频业务的QoS研究

IP分组网和无线网的多媒体业务是未来的主流,传送实时的视频流是多媒体应用的主要内容,传送实时的视频业务有宽带,延时,包丢失的要求,但是因为IP分组网和无线网的固有特性不能提供QoS保证,另外网络的不对称给组播业务带来了实际困难,因此分析了IP分组网和无线网对于实时视频流的质量影响因素,研究了基于网络和终端的解决方案,并着重研究了基于终端解决方案的策略。