首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 375 毫秒
1.
将蚁群算法的基本原理用到物流配送网最短路径搜索中,对降低配送成本有重要意义。针对物流配送网带约束的路由选择问题,分析了自然界中蚂蚁卓越的选路行为,提出了一种基于ant-like移动代理的路径选择算法(ORA)。该算法利用ant-like移动代理采集物流配送网络中各节点的详细信息,以网络延迟和费用为QoS参数,建立了一个满足延迟约束达到费用最小化模型;同时采用多个ant-like代理选径策略来求路径最优解,以缩短路由重构的时间,延长了网络的生存时间。分析和仿真实验结果都证明该算法是有效的。  相似文献   

2.
接入卫星切换、流量分布不均匀和星上处理能力受限等因素使LEO卫星网的QoS路由面临巨大挑战。提出了一种引入移动代理技术的轻量级按需QoS源路由算法。首先结合星际链路队列占用情况设计了星际链路可用指数;接着基于卫星网承载流量分布特点提出了卫星可用指数;综合星际链路和卫星可用指数给出了移动代理迁移策略、星际QoS路由及其重建算法。仿真结果表明,提出的路由算法信令开销低,时延抖动、新呼叫阻塞率和切换呼叫阻塞率等QoS性能明显优于传统路由算法。  相似文献   

3.
MPLS和DiffServ等新的组网技术的实现,为未来的Internet骨干网引入了强大的功能,这有助于全面提供端到端的QoS。提出了一种新颖而有力的路由选择方案,使用移动代理支持QoS路由选择,特别是在满足一组业务流的QoS需求的同时,该方案使用移动代理有效地实现了基于Wave模型的多点到点的路由选择树。  相似文献   

4.
基于市政交通一卡通系统的实践背景,分析了传统的消息中间件在解决具有动态、复杂网络结构的应用系统的数据可靠传输时所面临的问题,提出了基于移动代理的可靠数据传输机制。该方案采用蚂蚁算法进行路由优化,并利用移动代理建立节点间的动态连接,可以有效提高数据传输的可靠性及效率。  相似文献   

5.
杨莉  颜昕 《计算机科学》2007,34(1):52-56
现有的基于蚂蚁代理的路由算法都没有考虑到状态信息的非精确性对蚂蚁选路过程的影响。本文中,我们为状态信息不精确的包交换网设计出一种有带宽和延迟保证、基于蚂蚁代理的多播路由新算法——QMRA。在我们的算法中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设。因此,蚂蚁代理的移动过程比较简单,控制参数也较少,并且能够容纳状态信息相当程度的不精确性。仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛。  相似文献   

6.
董木欣 《软件》2011,32(6):81-83
在移动AdHoc网络中,为不同的多媒体应用需求提供QoS保证已经成为一个热点问题。目前,大多数的研究者都将研究点关注于QoS路由的度量选择上,而忽视了移动AdHoc网络自身的能量局限性的问题,而能量又是影响AdHoc网络一个极其关键的因素。因此,在本文中我们使用一种动态规划算法来解决AdHoc网络的电池约束。首先,我们构建了一个基于动态规划法的QoS路由模型,然后分析了该算法的时间复杂度,最后通过仿真验证了本文提出的改进算法的优越性。  相似文献   

7.
无线多媒体传感器网络(WMSNs)的主要特点包括资源有限、时延敏感和数据冗余性高。此外,音视频数据流传输所需的带宽是多媒体传感器节点所能承受的最大传输带宽的几倍。上述因素使得WMSNs的QoS 路由成为一个亟待解决的关键技术问题。鉴于此,首先通过基于等差数列的非均匀分簇算法对网络区域进行划分,然后在此网络拓扑上,提出一种基于移动Agent的WMSNs的QoS路由算法(MAQR)。MAQR由路由发现和数据传输两个阶段组成。在路由发现阶段,采用移动代理技术完成多路径路由发现。在数据传输阶段,采用多优先级多路径传输模型把数据流进行分类,并利用流量预测算法实现网络的负载均衡。最后,在NS-2平台上实现了MAQR,通过与同类算法进行仿真比较,发现MAQR较之同类算法能够明显地提高音视频传输的服务质量。此外,MAQR算法比同类算法的能耗更低。  相似文献   

8.
关于移动代理的通信模型的研究   总被引:3,自引:0,他引:3  
唐进  万燕  孙永强 《计算机工程》2000,26(12):132-133,175
讨论了移动代理中通信技术的基本概念及相关问题。在此基础上引入了一个移动代理系统的基本原型,并对该原型进行了改进。在改进过的移动代理系统上,设计了相应通信模型,提出了相应算法。  相似文献   

9.
在讨论目前所使用的入侵检测技术的基础上,把移动代理技术应用到入侵检测系统(IDS)中并结合先进的移动代理技术,提出一种基于移动代理技术的入侵检测系统的模型。阐述了模型的总体结构及其系统的实现方法。  相似文献   

10.
在基于移动代理(MA)的无线传感器网络数据融合中,MA路由的选择直接影响系统能耗,从而决定整个网络的使用寿命。为此,引入冗余度参数,同时结合节点剩余能量参数和节点间最短距离参数,提出基于冗余度的 MA路由算法。采用阈值处理方法消除冗余节点,利用Kruskal方法建立最小生成树,初步形成MA路径,并通过改进的后序遍历方法对其进行优化。仿真结果表明,与遗传算法和近优路由设计算法相比,该算法能有效降低能耗,减少数据延时,延长网络生命周期。  相似文献   

11.
在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS)。为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服务路由问题进行了建模。在此基础上,设计了基于Agent和蚁群优化(ACO)的主动Overlay物联网QoS蚁群服务路由算法。该算法结合移动A-gent对ACO进行了改进,实现了保证QoS的服务路径选择。最后从理论上证明了该算法的正确性和收敛性,同时通过仿真实验对该算法的实际性能进行了验证和比较。  相似文献   

12.
基于遗传算法的多约束QoS多播路由优化算法   总被引:3,自引:0,他引:3  
随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型.提出了一种在网络规模、可行性方面为Imernet、移动网络和高性能网络下基于遗传算法的多约束QoS多播路由优化算法(MQMRGA).仿真结果表明该算法收敛速度快、可靠性高.MQMRGA为QoS多播路由提供了一种新的有效途径.  相似文献   

13.
秦玲  陈崚  周日贵  顾颀  吴颜 《信息与控制》2006,35(5):545-550
提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.  相似文献   

14.
基于移动代理的动态路由算法的研究   总被引:12,自引:0,他引:12  
文章在分析了当今几种路由算法的不足和研究了移动代理优越性的基础上,提出了一种基于移动代理的动态路由协议算法的设计方案.该算法用移动代理去发现网络的短期状态,并用服务代理保存网络的长期运行状况.该文还用JAVA和IBM公司的Aglets移动代理开发平台构造了一个简单网络模型,对此算法进行了验证,证明了它的有效性.  相似文献   

15.
将安全度量作为一种QoS参数进行路由选择是目前网络安全路由研究的一个新思路,针对现有方法采用一个安全度量参数描述链路安全性,进行路由选择存在的问题,提出一种多安全度量的链路安全性描述策略,能够更加全面准确地描述网络链路的安全特征;该描述策略应用于区分服务模型下的安全路由选择,并提出了基于改进的非支配遗传算法的多目标最优化安全路由算法求解这一多目标多约束的NP完全问题。随机网络的仿真结果表明,算法能为用户提供安全性能较高的路由,并能满足不同等级要求的服务质量。  相似文献   

16.
Internet中一种基于遗传算法的QoS路由选择策略   总被引:47,自引:0,他引:47  
何小燕  费翔  罗军舟  吴介一 《计算机学报》2000,23(11):1171-1178
随着Internet上支持的多种服务类别对QoS需求的增长,高效的QoS支持显得越来越重要。路由机制是实现QoS保证的关键之一,应将路由选择与QoS相关联。文中给出了QoS路由选择问题的描述,提出了在单点投递(unicast)和多点投递(multicast)情况下,利用遗传算法(genetic algorithm)解决受多个QoS约束的路由选择策略,并对这两种情况进行了仿真,结果表明该策略是可行的和有效的。  相似文献   

17.
在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率.很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等.同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然.在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力.仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的.  相似文献   

18.
保证服务质量的QoS路由是网络中解决QoS问题的一项关键技术,QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播QoS次优解路由算法,并对其正确性进行了证明。  相似文献   

19.
基于Dijkstra策略的QoS路由多目标算法   总被引:3,自引:0,他引:3  
对网络拓扑结构和QoS路由指标进行了形式化分析,提出了一种QoS路由数学模型.通过建立QoS路由综合评价指标,基于Dijkstra策略,给出了一种QoS路由多目标算法(Multi—object QOS Routing Algorithm Based on Dijk—stra Strategy:MOQRAD).仿真研究表明该算法在满足业务连接QoS需求的同时,网络负载分布均衡,提高了网络的吞吐量,较好地改善了网络的性能.  相似文献   

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

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