首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
Ad Hoc网络中一种基于稳定度的QoS路由协议   总被引:1,自引:0,他引:1  
Ad Hoc网络具有拓扑动态变化,网络节点自身能量、带宽等性能受限的特点,会导致路由不稳定性的增加和网络性能的下降,因而寻找稳定路由,提高网络性能是AdHoc网络研究的一个重要课题。提出了一种基于稳定度的QoS路由协议,并利用得到的多条节点不相交路径实现了负载均衡,最后通过NS-2仿真验证了协议的性能。  相似文献   

2.
针对QoS(服务质量)路由中的DCLC(DelayConstrainedLeastCostpathproblem)问题,提出一种基于遗传算法(GeneticAlgorithm:GA)的QoS路由选择策略.文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.  相似文献   

3.
针对QoS(服务质量)路由中的DCLC(Delay Constrained Least Cost path problem)问题,提出一种基于遗传算法(Genetic Algorithm:GA)的QoS路由选择策略。文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优。  相似文献   

4.
基于加权公正队列的QoS路由选择算法   总被引:1,自引:0,他引:1  
基于Bellman-Ford最短路径算法提出了一种修改的QoS路由选择算法,给出了仿真结果,并与其它QoS路由选择算法进行了比较,进一步表明了所提出算法的有效性.  相似文献   

5.
文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(Band DelaY—Constrained Fewest-Consume),它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band—Delay Unicast—Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题。  相似文献   

6.
随着Adhoc网络传输多媒体业务需求的增加,高服务质量(QoS)的保证变得越来越重要。而由于Adhoc网络本身的拓扑变化性和无线信道共享性特点,支持Q0s的要求却是一项极具挑战性的任务,路由协议的QoS路由是急需解决的问题之一。本文着重研究了优化状态链路路由协议(0LSRProtoc01)的QoS路由改进机制,从QoS约束路由的资源估计、信息的收集管理和路由的建立和维护等三个方面入手,分析了现有的QoS路由改进方案鼻加以比较.进而指出这屿改进存左的问题弄口以后研寮的方向.  相似文献   

7.
基于遗传算法的无线传感器网络QoS路由优化   总被引:2,自引:0,他引:2  
为了研究无线传感器网络满足QoS要求的路由问题,利用改进的遗传算法,在网络中建立路由模型,实现了无线传感器网络QoS路由选择过程.通过实例验证了该算法能够解决满足带宽-时延要求的路由选择最优解问题,且具有很好的收敛性.  相似文献   

8.
无线移动自主网中QoS路由协议的研究   总被引:1,自引:0,他引:1  
QoS路由协议是无线移动自主网络QoS体系结构中的一个重要组成部分,也是近年来研究的热点和难点问题.阐述了无线移动自主网络中QoS路由面临的挑战,并对近年来提出的QoS路由协议进行了详细的分析和比较,指出设计QoS路由协议需要考虑的问题,为进一步研究指明了方向.  相似文献   

9.
提出了一种适于无线传感器网络基于能量感知节能高效的QoS路由协议EEQRP,该协议通过将流量分配到可用的多条邻接节点路径上来恢复节点故障和实现负载均衡,通过多路径路由和前向纠错技术来恢复节点故障,在路径发现阶段使用节点剩余能量,可用缓存大小和信噪比来预测下一跳节点。将要传输的信息分割为多个大小相同的子包,并添加纠错码,然后在多条路径上同时传输;通过队列模型来有效地提供实时和非实时通信的差异性服务,从而在多个传感器节点上有效地均衡能量消耗。利用NS2对协议EEQRP与传统协议MCMP进行了仿真实验研究。结果表明,与传统协议MCMP相比,EEQRP协议实现了较低的平均延迟、更少的能量消耗和更高的包投递率。  相似文献   

10.
一种基于K最短路径的QoS路由选择算法   总被引:3,自引:1,他引:2  
针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。  相似文献   

11.
针对大多数自组网Qos路由协议只支持单个QoS参数,支持多个QoS参数的却很少,对自组网QoS路由协议进行了研究,并提出了一种基于遗传算法的自组网Qos路由协议(GAQR),使用了两个QoS参数.通过仿真实验表明,GAQR协议在分组传输率和时延上性能比Q-AODV协议优越.  相似文献   

12.
随着网络应用的不断增长,现有的路由算法难以满足用户的多QoS要求。本文在分析了经典路由算法的基础上,介绍了一种通用的分布式QoS路由算法并详细阐述了几种具有不同QoS度量的具体的分布式路由算法的实现。  相似文献   

13.
基于QoS的Ad Hoc网络路由协议研究   总被引:2,自引:0,他引:2  
移动自组网(MobileAdHocNetworks)是建立军事和民用快速通信系统的理想技术.如何在其中提供不同的服务质量(QoS)是其面临的一个重要问题,而基于QoS的路由技术则是其中的核心技术和热点问题.文章对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,有助于进一步改进和完善移动自组网的QoS路由技术.  相似文献   

14.
Ad Hoc网络Q学习稳定蚁群路由算法   总被引:1,自引:0,他引:1  
针对Ad Hoc网络路由协议存在的对动态拓扑适应性差和链路不稳定问题,提出了一种Q学习稳定蚁群路由算法(SACRQ),该算法综合了蚁群优化和Q学习算法的思想,将信息素映射为Q学习算法的Q值,增强节点对动态环境的学习能力.在路由选择方面,使用自适应伪随机比率选择下一跳节点,避免算法陷入局部最优或是停滞;提出了新的链路稳定度来衡量链路的鲁棒性,结合鲁棒性和信息素强度两种因素选择下一跳链路.该算法增加了链路的鲁棒性,对Ad Hoc网络动态拓扑适应性强.仿真结果表明,SACRQ的路由发现数量、平均端对端延迟、冲突数量和每次路由发现吞吐量4种指标均优于ARA和AODV.  相似文献   

15.
基于启发式的路由遗传算法   总被引:1,自引:0,他引:1  
探讨了最小总延迟量优化为目标的计算机通信网络路由选择遗传算法,该处利用链路在网络中的重要度,作为优化启发信息,用遗传算法对路由空间探索,以求总体优化。  相似文献   

16.
基于遗传策略的实时多点传送路由算法   总被引:4,自引:3,他引:4  
在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。  相似文献   

17.
时延受限的单播QoS路由算法   总被引:2,自引:2,他引:2  
介绍了几种典型的单播QoS路由算法,对DCUR算法和Preferred link-based算法进行了描述.在RDM算法的基础上,提出了RDM_N算法.将Preferred link-based算法、DCUR算法和RDM_N算法进行了比较和讨论,结果表明,RDM_N算法是一种性能很好的算法.  相似文献   

18.
Anycast service model and its QoS routing algorithm   总被引:8,自引:0,他引:8  
Asmorehostsareconnected ,networkservicedemandseventuallyexceedcapacityandnetworkservicedegrades.AlthoughitdoesnotadverselyaffecttypicalInternetapplications,suchasemailandfiletransfer,itdoescauseseriousproblemsforapplicationswithreal timerequirements,suc…  相似文献   

19.
提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20~50)和交叉概率(0~75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能.  相似文献   

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

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