首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
Ad Hoc网络中QoS保障的按需路由算法   总被引:1,自引:0,他引:1  
吴洲  鲁冬  曹伟 《计算机工程》2009,35(8):134-136
针对Ad Hoc网络中的服务质量(QoS)保障问题,提出按需QoS路由算法DQR。该算法通过有限洪泛的方式进行寻路,并在路径的每个中间节点实行准入控制、动态可调节性的资源预留/资源释放,采用路由序列号的方式避免回环产生。仿真结果验证,提出的QoS路由算法在流量接受率、端到端到达率、平均端到端时延等指标上均能获得较好的性能。  相似文献   

2.
基于Tabu搜索的QoS多播路由快速优化算法   总被引:5,自引:0,他引:5  
高茜  罗军舟 《软件学报》2004,15(12):1877-1884
QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.  相似文献   

3.
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约未的QoS多播路由优化技术已成为网络及分布式系统领域的一个重要的研究课题,这也是下一代Internet和高性能网络的难题。本文探讨了具有QoS多播路由问题,逦描述了一种适应于研究QoS多播路由的网络模型。本文在网络环境及不确定参数下,提出了一种在网络规模和可行性方面为Internet、移动网络和其他高性能网络基于Tabu搜索的QoS多播路由优化算法(TQMRA)。TQMRA在网络环境及不确定参数下能够优化网络资源。仿真实验结果表明,TQMRA为QoS多播路由提供了一种新的有效途径。  相似文献   

4.
利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法(GAAC)来解决Ad Hoc网络中QoS路由问题。首先利用遗传算法生成信息素分布,然后用蚁群算法求精解,优势互补,期望获得优化性能和时间性能的双赢。并针对算法应用于Ad Hoc网络QoS路由普遍产生的拥塞问题,采用拥塞回避的策略,从而实现网络业务流负载均衡。仿真表明该算法比其它单一采用蚁群算法进行路由选择更适合于动态Ad Hoc网络环境。  相似文献   

5.
Ad Hoc网络QoS多播路由协议   总被引:41,自引:0,他引:41  
孙宝林  李腊元 《计算机学报》2004,27(10):1402-1407
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束.文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP).文中给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价.QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径.  相似文献   

6.
张琦 《数字社区&智能家居》2007,2(6):1249-1250,1269
文章提出一种信道自适应路由协议CADB(Channel Adaptive For Dynamic Bandwidth),该协议设计主要是基于AODV的,同时也吸取了ABR路由选择标准基于路由寿命的思想,充分考虑了无线环境中的多速率特性,采用灵活的自适应机制和公平机制,较好地保证了流量在网络中分布均匀。经过仿真发现相对于经典的AODV和ABR协议,该协议有较好的性能,尤其当节点移动速率较高时,表现优良。  相似文献   

7.
随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。  相似文献   

8.
提出一种可以延长移动Ad Hoc网络寿命的节能路由协议ESR。它集成了传输功率控制和负载均衡两种方式的优点来实现节能路由协议。在通过负载均衡确定路由后,根据传输功率控制来调整链路间数据包的传输功率。仿真结果表明,与DSR相比,ESR协议可以有效地节能并延长Ad Hoc网络的寿命。  相似文献   

9.
针对移动Ad Hoc网络特点,研讨了Ad Hoc网络中其有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型,提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。  相似文献   

10.
全局流量均衡的CLBFSR方法是FSR算法的一种改进形式,它利用跨层(cross-layer)的思想,周期性的从MAC层收集本地节点流量负载情况,划分负载等级。在计算和生成路由表时,将邻节点的负载情况作为权重计算下一跳节点的代价函数。仿真实验结果表明这种方法在流量均衡,传输延时,网络吞吐量等方面优于原有FSR方法。  相似文献   

11.
Ad Hoc无线网络及其路由协议分析   总被引:5,自引:0,他引:5  
Ad Hoc无线网络是由多个无线主机组成的一个没有任何集中管理设备的临时网络。本文首先概述了Ad Hoc无线网络,其次分析了Ad Hoc无线网络的组织结构和特点,并提出了设计Ad Hoc网络协议需要满足的条件,最后对目前运用于Ad Hoc无线网络的常用路由协议进行了重点的分析。  相似文献   

12.
Ad hoc网络中基于TDMA的定向发送和接收算法   总被引:1,自引:0,他引:1  
近期研究结果表明利用有向天线实现定向发送和定向接收比用全向方式能显著提高系统吞吐量.为了支持多媒体和实时业务,在Ad hoc网络中提供服务质量(QoS)是一个关键部分.提出了一种利用有向天线且提供QoS支持适用于Ad hoc网络的分布式媒体接入控制(MAC)算法.仿真结果表明该算法与IEEE 802.11相比提高了系统吞吐量并降低了端-端延迟.  相似文献   

13.
Ad hoc 网络组播路由协议研究现状、问题和方向   总被引:3,自引:0,他引:3  
移动终端设备的快速发展和Ad hoc网络组网方便的特点使得Ad hoe网络有着广阔的应用前景,而组播路由技术在这些应用中起着非常重要的作用。本文综述了Ad hoe组播路由协议研究方面的一些最新工作,描述了设计Ad hoc组播路由协议所面临的问题,并着重对该研究开展以来所提出的各种主要组播协议进行了分类阐述和对比、分析,最后讨论了设计组播路由协议的几个主要问题,同时指出了未来的研究方向。  相似文献   

14.
移动自组网路由协议DSR性能评价   总被引:5,自引:0,他引:5  
研究移动自组网的难点之一是开发能够跟随网络拓扑变化,在移动节点之间快速找到有效路径的路由协议。DSR协议作为一种简洁有效的按需机制路由协议,成为IETF的MANET工作组提出的草案之一。本文利用MANET工作小组推荐的Ns2仿真软件对DSR进行模拟,从源节点个数、分组发送频率、移动速度、节点密度、节点个数五个方面分析DSR的性能,指出对DSR性能影响最大的因素。分析随分组频率降低协议性能下降是由于它的路径缓存策略引起,提出将针对DSR路径缓存,搜索,抛弃策略进行改进。  相似文献   

15.
基于甚高频数据交换系统(VHF Data Exchange System,VDES),通过分析海上真实船舶运动特征,提出一种符合船舶移动特征的移动模型——船舶平滑转向的高斯马尔可夫移动模型。针对性地研究了不同船舶节点密度环境中的自组织网络路由协议,仿真分析了不同自组织网络路由协议应用于VDES时的数据传输性能。结果表明,按需距离矢量(Ad Hoc on-demand Distance Vector,AODV)路由协议明显优于其他路由协议,可将其作为VDES下船联网系统最优路由选择方案。  相似文献   

16.
在Ad Hoc网络中,利用位置信息可以提高路由协议的性能,但目前的基于位置的路由协议主要是在单信道模型下设计的。为了利用多信道的优势,给出了一个综合利用位置信息和多信道模型的路由协议。该路由协议主要思想是用一个信道接收数据,另外一个信道发送数据,减少包传递时延迟。仿真结果表明,给出的路由协议在平均传包率、平均端到端时延以及汇聚吞吐量方面均优于基于单信道和位置信息的路由协议。  相似文献   

17.
一种基于负载均衡和能量感知的移动自组网路由算法   总被引:2,自引:0,他引:2  
在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,已经成为路由协议性能评价的重要方面。提出了一种新的路由选择度量,它综合考虑了节点负载及当前的剩余能量,试图通过路由机制均衡网络流量、保护网络中的低能量节点。结合此度量方式提出一种路由选择算法LBEAR(Load—Balanced & Energy—Aware Routing),仿真结果表明,该算法能够使节点能耗与负载的分布更为均匀,相比以前相关的路由算法有效提高了吞吐量。  相似文献   

18.
Ad Hoc无线网络及其路由选择协议   总被引:8,自引:0,他引:8  
全武  宋瀚涛  江宇红 《计算机应用》2002,22(6):26-28,31
AdHoc无线网络是一组无线移动主机组成的一个没有任务建立好的基础调和或集中管理设备的临时网络。文中介绍了adhoc无线网络的特点和设计,并根据表驱动和按需路由两大类重点介绍了adhoc无线网络的路由选择协议。  相似文献   

19.
针对IEEE 802.11 DCF通信机制所使用的二进制退避算法存在的问题,提出了S-BEB退避算法。该算法利用了DCF机制MAC层中的两个参数,保持了二进制退避算法简单高效的特点,动态调整节点在发送数据包冲突时竞争窗口增大的幅度,同时也加大了节点成功发送数据包后的竞争窗口以减小下一轮竞争的冲突。利用OPNET软件实现了该退避算法的仿真并进行了分析。研究结果表明,无论在网络延时、吞吐量还是公平性方面,S-BEB算法的网络性能均好于经典二进制退避算法。  相似文献   

20.
现有的很多ad hoc网络分簇算法都没有考虑实际的物理环境因素,如地球表面的各种障碍物。而障碍物既阻碍节点移动,又限制无线传输,对分簇结果影响很大,可能会导致簇的尺寸过小,簇的数目较多,从而引入大量的通信和计算开销。结合Voronoi图,在最小ID启发式算法的基础上,提出一种考虑障碍物的分簇算法。通过设置备用节点,可以解决障碍物环境下ad hoc网络的连接性问题。最后通过实例仿真对该算法和最小ID算法进行性能比较和评价。  相似文献   

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

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