首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 625 毫秒
1.
介绍一种基于蚁群算法的无线多媒体传感器网络WMSNs的QoS路由算法。本文在分析了WMSNs的QoS路由模型的基础上,设计了基于蚁群算法的QoS路由算法,并对节点排队模型进行了分析。仿真结果表明,采用该算法时,在满足网络QoS参数需求的前提下,节点平均寿命和数据包延迟要优于传统的DD算法。  相似文献   

2.
随着无线传感器网络的广泛使用,提出了如何在无线传感网络中实现QoS效率的问题。针对无线传感器网络的动态网络环境和能量约束的问题,在优化网络动态结构的基础上,提出用混沌蚁群算法求解无线传感器网络的QoS组播路由的方法。该算法采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值,求解QoS组播路由速度快,延长了网络寿命。仿真结果表明混沌蚁群算法求解无线传感器网络的QoS组播路由的可行性和有效性。  相似文献   

3.
排队算法是实现IP网络QoS的重要措施之一,文章详细阐述了目前IP网络QoS管理中的三种主流排队算法:WFQ(Weighted Fair Queueing)、CBWFQ(Class-Based WFQ Queueing)、LLQ(Low Latency Queueing),分析了这些算法的基本原理以及发展过程,最后对这几种算法进行了比较,得出了它们各自的优劣特性。  相似文献   

4.
尽管QoS保障对WiMAX 网状网络 (WiMAX Mesh Network, WMN)的实际应用非常重要,但IEEE 802.16尚未明确定义WMN的QoS实现机制,现有研究主要集中在路由算法和逐跳的QoS保证方面.本文在分析WMN QoS保障机制的基础上提出了一种有效、动态的WMN QoS保障算法.该算法把WMN 视为一个整体, 描述了各节点在进行数据包处理时应该遵循的约束条件,并给出了各节点对网络流量的处理方式.本算法既提高了WMN的网络吞吐量,也确保了各节点对带宽使用的比例公平性. 本文开发了WMN 仿真平台,并通过仿真证明了本文所提出算法的效率与灵活性.  相似文献   

5.
针对AdHoc网络中带QoS约束的多播路由问题,提出了一种自适应粒子群优化的AdHoc网络多播路由算法(APs0),将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程.构建了AdHoc网络中QoS多播网络模型,采用罚函数处理约束条件来设计适应度函数.描述了APSO算法求解AdHoe网络多播路由问题的实现过程,将QoS多播路由优化问题转化为整数计算问题.仿真结果表明:该算法能快速地找到针对AdHoc网络中满足qos要求的最优多播树,尤其在大规模网络下更能显示该算法的有效性和可靠性.  相似文献   

6.
针对移动互联网QoS优化中存在的测量不精确的问题,提出了异构融合移动互联网面向多种业务非精确参数的QoS路由算法。多目标优化模型是本文算法的基本模型,在业务感知的条件下实现约束的输入,在多量纲的基础上尽可能实现多目标的优化并利用覆盖网路由来保障QoS。为解决数据不精确的问题,结合概率方法和隶属度对多次采样QoS数据进行模糊处理,并构建方程利用理想点以解决网络性能均衡等问题。通过随机拓扑进行仿真,在满足业务传送约束的基础上,与同类型算法相比,该算法兼顾链路和节点的性能,在同样的网络环境下提升了QoS满意率,降低了时间开销,并能有效提高系统的资源利用率。  相似文献   

7.
为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法.这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优.仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用.  相似文献   

8.
针对无线传感器网络应用中存在大量不可靠通信链路,很难实现能效优化与QoS保障,提出一种能量平衡与QoS保障的机会路由协议EQGOR,并结合机会转发特征建立了传输效率、转发时延、转发能效与节点剩余能量模型.提出了一种基于多目标粒子群的自适应转发集优化算法,该算法兼顾能量与QoS需求,能实现QoS保障并最大化网络生存时间....  相似文献   

9.
QoS组播路由算法研究综述   总被引:8,自引:0,他引:8  
组播路由和网络服务质量(QoS)是目前和下一代Internet的两个重要研究课题。QoS组播路由作为这两个研究课题的融合,是亟待解决的NP-完全多目标优化问题。结合QoS组播路由算法的问题模型与数学描述,依照不同标准对现有的QoS组播路由算法进行了分类,就当前QoS组播路由算法的研究成果进行了总结,分析比较了典型的QoS组播路由算法,提出了目前算法研究存在的问题,并对以后的研究方向作了展望。  相似文献   

10.
为了提升网络数据传输中路由性能,采用蚁群算法解决网络路由出现的问题。首先介绍了蚁群算法的原理与模型,然后根据实际应用的QoS路由具体问题,建立QoS路由模型,设计基于ACO的Qo S路由算法。通过仿真实验,对参数进行优化分析,验证了蚁群算法在网络路由中的应用效果,证明这种方法能够提高网络数据传输中路由的性能。  相似文献   

11.
设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.  相似文献   

12.
一种IP/DWDM光因特网中的组播路由算法   总被引:13,自引:6,他引:13  
研究了IP/DWDM光因特网的集成QoS(QualityofService)组播路由与波长分配算法·给定组播请求与用户QoS需求,提出的算法基于遗传算法GA来构造一棵柔性QoS组播树,并基于波长图方法对组播树进行波长分配,一体化考虑路由选择和波长分配问题,从而使QoS组播树费用和用户QoS满意度都趋近优化·该算法还考虑了IP/DWDM光因特网的负载均衡问题·仿真实验表明,算法是可行和有效的·  相似文献   

13.
王思兵  李毓麟 《上海交通大学学报》2002,36(12):1754-1756,1760
服务质量路由算法是一种多约束多目标的优化问题,该问题属于计算复杂度完全类(NP-CompIete)问题.基于一些扩散式服务质量路由算法,提出了一种基于路径缓存的并发扩散式服务质量路由算法(PCB-CFQR),该算法是一种分布式算法,它将资源预留、接纳控制和路由选择进行有效的结合,能同时完成多个请求的路径建立,大大提高路由算法的效率.分析和仿真结果表明,PCB-CFQR算法具有较强的稳定性和实时性,与最短最宽(WSP)路由算法相比,它无须进行路由信息的定时刷新,却具有较低的呼叫阻塞率.  相似文献   

14.
提出了一种基于量子遗传算法解决多约束QoS路由问题的算法,详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题,给出了算法实现的方法和具体流程.实验结果表明,与其他2种算法相比,该算法不但能满足QoS约束要求,同时可以均衡链路负载,很好地优化网络资源.  相似文献   

15.
针对目前星座通信系统星地链路资源分配不灵活、缺乏有效服务质量(QoS)保障机制等问题,提出一种基于QoS的星座通信系统跨层资源分配算法.利用自适应编码调制(ACM)技术,通过定义用户信道质量评估算法、可调公平性调度算法、业务QoS分类调度算法及用户业务分配权重函数,为终端用户指定工作频率、时隙、编码方式、调制方式等物理层工作参数,实现根据业务QoS保障要求灵活分配物理层信道资源,达到提高系统资源利用率与满足业务QoS保障需求的平衡.仿真实例验证该算法可以实现星座通信系统根据业务QoS和用户信道质量对星地链路资源的合理分配和调度.  相似文献   

16.
WDM网络动态组播业务疏导算法   总被引:1,自引:0,他引:1  
在波分复用(WDM)网络中,为了提高网络资源的利用率,降低网络成本,该文对动态组播业务疏导问题进行了研究。给出了受网络资源约束的动态组播业务疏导网络模型,提出了一种具有服务质量控制能力的疏导算法,用从源节点到各目的节点经过的最大光路数来衡量服务质量。该文对算法的连接请求阻塞率进行了仿真。仿真结果表明,连接请求要求的服务质量越高,阻塞率越高;当服务质量要求降低到一定程度之后,阻塞率随服务质量的变化很小。用户可以在服务质量和阻塞率之间寻求折衷。  相似文献   

17.
设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.  相似文献   

18.
NGI中一种基于粒子群优化的QoS单播路由算法   总被引:5,自引:0,他引:5  
针对满足多个约束条件的服务质量QoS(Quality of Service)单播路由的特点,提出了一种下一代互联网NGI(Next Generation Internet)中基于粒子群优化PSO(Particle SwarmOptimization)的QoS路由算法.给出了QoS单播路由问题模型及其数学描述,对所考虑的带宽、延迟、延迟抖动和出错率等QoS参数进行模糊处理,在此基础上基于PSO算法进行路径寻优,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价.仿真结果表明,提出的算法是可行和有效的.  相似文献   

19.
提出一种基于资源供需平衡、简单表示资源供求状态信息的新概念--质量水平涨落函数,并据此推广一般的质量路由算法.仿真实验表明新算法可有效地应用于稳定服务质量水平、平衡网络负载和控制网络震荡等环节.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号