首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 140 毫秒
1.
分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.  相似文献   

2.
蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题.文中基于蚂蚁具有找到蚁巢与食物之间的最短路径的工作原理,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.  相似文献   

3.
阐述了满足多QoS约束的多播路由问题,描述了适用于QoS多播路由的网络模型,对Prim算法进行改进,提出了一种支持QoS多播路由的多播树生成算法.该算法在多播规模不断扩大的情况下,总代价始终小于其它算法,并且,随着组的规模的增加,其优越性也越明显.最后将该算法与传统算法进行比较,体现算法的优越性与有效性.并通过仿真试验进行了验证.  相似文献   

4.
一种改进的遗传模拟退火算法及其在QoS多播路由中的应用   总被引:2,自引:3,他引:2  
描述了多QoS约束的多播路由问题的网络模型,针对遗传算法GA和模拟退火算法SA的优缺点,提出了一种混合遗传模拟退火算法MGASA.并将该算法应用于求解多QoS约束的多播路由选择问题,经仿真实验验证,MGASA算法优于普通的GA和SA算法.  相似文献   

5.
由于移动Ad Hoc网络的特殊性,带宽、延时以及节点的剩余能量才是反映其本质特性的重要参量,文中以可用带宽作为第一度量,同时考虑节点剩余能量、延时和延时抖动等因素,提出了基于最大可用带宽的多QoS约束的多播路由算法MRQW,给出了算法的实现过程和步骤,进行了算法的正确性证明和复杂性分析,仿真结果表明,该算法在带宽和路由成功率等方面均具有较好特性。  相似文献   

6.
QoS多播种由技术进展   总被引:8,自引:6,他引:2  
论述了QoS多播路由技术进展。文中先介绍了QoS多播路由问题产生的背景,论述了QoS路由问题及多播路由算法;接着重点论述了QoS多播种路由技术的发展状态;最后提出了该领域进一步的研究的有关方向。  相似文献   

7.
无线多媒体传感器网络QoS路由博弈算法   总被引:1,自引:0,他引:1  
由于传感器网络节点采用电池供电,单个节点能量的过度消耗会导致网络的失效,因此传感器节点可能因为能量限制而拒绝转发数据.正是因为传感器节点存在这种潜在的自私行为,传感器网络路由问题可以描述为一个减少节点能量消耗而获得最大网络效益的博弈问题.文中提出了一种无线多媒体传感器网络QoS路由博弈模型,并证明了纳什均衡的存在性.同时,给出了一种基于混合纳什均衡的无线多媒体传感器网络QoS路由算法.  相似文献   

8.
研究了全光网络中的多播路由和波长分配问题,结合波长图模型,提出了一种波长可变WDM全光网络的多播路由和波长分配算法,算法将路由和波长分配统一进行,通过动态调整节点与当前树的代价值构造时延受限低代价多播树,避免了同类算法的较高复杂性。  相似文献   

9.
一种混合蚂蚁算法及其在QoS多播路由中的应用   总被引:1,自引:2,他引:1  
描述了多QoS约束的多播路由问题的网络模型,提出了一种混合蚂蚁算法,该算法利用遗传算法快速全局的搜索能力,生成初始解,并转化为网络的初始信息素分布.利用蚂蚁算法的正反馈特性,迅速收敛到问题的最优解.仿真取得了非常好的效果,表明该算法是合理有效的.  相似文献   

10.
探讨了在包交换网络中,满足时延带宽约束的多播路由问题,提出了一种有效提高网络资源利用率的生成多播路径的算法.文中提出的算法综合了单路径和多路径路由的优点,侧重单一优化路径以降低路由开销,同时采用多径路由以提高搜索路径成功率.  相似文献   

11.
为高效利用网络资源且平衡负载,结合物理帧时槽交换技术,提出了基于定长帧的组播机制和QoS路由算法MRBP.该算法在满足带宽和时延要求的基础上,最小化时延和平衡节点负载,达到组播树总体时延较小并优化利用网络资源的目的.仿真结果表明,基于该算法建立的组播树具有较好的网络负载平衡性,并能够对服务质量提供较好的保证.  相似文献   

12.
结合传统数据通信网络的QoS保障机制研究成果及无线传感器网络自身特点,针对青藏冻土地温自动监测的应用特点,提出能量的高效利用、数据的可靠传输和网络生存周期的有效延长是其QoS保障的主要需求和关键点。并以此关键点为目标,研究了青藏冻土地温监测的无线传感器网络QoS保障机制的能量优化策略,提出了非均匀分簇路由算法并进行了深入分析。最后,通过仿真验证及在青藏冻土地温自动监测的试点应用,验证非均匀分簇路由算法能有效提高网络的生命周期和数据传输可靠性。研究成果将为建立无线传感器网络相关应用系统提供理论支撑和模型参考。  相似文献   

13.
为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解QoS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.  相似文献   

14.
蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。  相似文献   

15.
人工蚁群算法理论及其在经典 TSP 问题中的实现   总被引:6,自引:0,他引:6  
人工蚁群算法是一种新型的模拟进化算法也是一种随机型智能搜索寻优算法.较系 统地总结了这一算法的基本理论.分析了其基本摸型和算法在TSP问题中的实现方式给出了 改进算法及其在多点通信路由问题中的应用.并对人工蚁群算法的优化性能进行了分析讨论.  相似文献   

16.
在探测法的基础上,结合IPv6的服务质量机制,提出了一种IPv6网络环境中基于选择性探测法的多路径QoS路由算法.仿真实验表明,该算法不仅能以较少的探测包,搜索出多条可行路径,而且能减少网络链路拥塞,提高网络资源利用率.  相似文献   

17.
为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题,提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征,建立基于最大路径可靠度和最短行程时间的两阶段优化模型;通过混沌搜索改进布谷鸟算法初始种群,并加入蛙跳算法改进局部搜索操作,设计混合布谷鸟算法,改善全局寻优能力;以某市某区部分区域路网为例,将该区域路网实时交通数据应用于模型和求解算法中。实验表明,利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径,相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%,说明优化模型可行。3 种不同算法求解K最短路径的结果发现,混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小,且计算时间最短,表明混合布谷鸟算法求解的结果最优,性能最好。  相似文献   

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

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