首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对多机器人Ad Hoc网络路由协议中路由稳定性和可靠性低的问题,引入蚁群算法并对其进行深入分析.通过对蚁群算法状态转移策略和信息素更新策略的改进,提高全局搜索能力,避免算法陷入局部最优解,实现基于改进蚁群算法多机器人Ad Hoc路由协议的设计.仿真结果表明,与经典的AODV(Ad Hoc on-demand distancevector)协议相比,该路由协议有效地提高了网络的稳定性和通信效率.  相似文献   

2.
Ad Hoc网络的安全性随着它的广泛应用正在越来越引起人们的关注,如何提高AdHoc网络路由的安全并减少对路由性能的影响已成为Ad Hoc研究和发展的一项关键技术。文章着重介绍了Ad Hoc网络的一个重要路由协议AODV,并对其中的路由信息包进行数字签名来提高其安全性。并通过利用Ad Hoc网络仿真程序JiST/SWANS,分析RSA和ECDSA数字签名算法对AODV路由协议的性能影响。  相似文献   

3.
分析Ad Hoc网络现有的AODV改进算法的现状与不足,提出了一种基于概率转发的广播算法,并将该算法应用于AODV路由协议.实验仿真结果表明该算法在平均时延、数据包的到达率、路由发现频率等方面的性能优于AODV算法.  相似文献   

4.
提出了一种Ad Hoc网络混合式分簇路由算法。在分簇的基础上,簇内使用先验式路由,簇间使用反应式路由,充分利用了分簇结构的特点和优势,将分簇算法与路由算法有机结合,有效地提高了网络的路由发现效率。与AODV,DSR的仿真结果进行比较表明,该算法路由控制开销小,路由速度快,占用带宽少,健壮性好。  相似文献   

5.
在移动Ad Hoc网络环境中,链路失效和路由改变的事件经常发生。TCP应用在这样的环境中性能是低下的,因为它总是认为数据包的丢失是由于网络拥塞造成的。该文提出一种改进的AODV路由协议(E-AODV),此协议在选路时会选择一条稳定的路径,进而提高TCP的吞吐量;仿真结果表明,E-AODV协议是有效的。  相似文献   

6.
基于OPNET的Ad Hoc网络AODV路由协议仿真   总被引:3,自引:2,他引:1  
为更好地解决多种 Ad Hoc路由协议的有效性差、控制开销大等问题,利用OPNET仿真工具对AODV(Ad Hoc On-Demand Distance Vector)路由协议的性能进行仿真, 阐述了利用OPNET仿真平台进行Ad Hoc路由协议仿真的一般方法和过程。网络传输时延、网络吞吐量和网络负载等关键参数的仿真结果表明,AODV路由协议的性能比较稳定,即按需路由协议比主动路由协议更适合Ad Hoc网络,为研究Ad Hoc网络提供了参考。  相似文献   

7.
基于蚁群算法改进的 AODV 路由协议研究   总被引:2,自引:0,他引:2  
AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.  相似文献   

8.
移动Ad Hoc网络AODV路由协议的研究与优化   总被引:1,自引:0,他引:1  
无线移动自组网是仅由移动节点所组成的网络,具有分布式控制、自组织、多跳等特点,由于该网络具有抗毁性能高、易铺设等性质,越来越受到业界的广泛关注。原始的路由协议已经满足不了现有网络不可预测、频繁变化的拓扑结构的需要,因此,在之前研究的基础上,对现有Ad Hoc 网络 AODV 路由协议进行了研究,并设计出一种基于 AODV 协议的改进路由协议———基于认知的 AODV 协议(Cognitive-based AODV,CAODV)。通过 NS2进行试验仿真,结果表明, CAODV 协议具有比 AODV 协议更加优良的性质,可以有效降低重启路由发现频率,增加断裂链路的修复成功率,降低协议的控制负载,对现有网络的动态变化具有很强的适应能力。  相似文献   

9.
一种基于节点度数的Ad Hoc网络稳定路由协议   总被引:1,自引:0,他引:1  
无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能.针对这个问题,把图论中"节点度数"的思想引入到无线Ad hoc网络路由算法中,在AODV基础上提出了SRP路由协议.SRP根据"节点度数"和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提供了QoS保证.该协议是一种同时兼顾路由稳定和QoS的路由协议.  相似文献   

10.
无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能。针对这 个问题,把图论中“节点度数”的思想引入到无线Ad Hoc网络路由算法中,在AODV基础上提出了SRP路由协议。 SRP根据“节点度数”和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提 供了QoS保证"该协议是一种同时兼顾路由稳定和QoS的路由协议。  相似文献   

11.
肖百龙  Guo  Wei  Liu  Jun  Zhu  Silu 《高技术通讯(英文版)》2008,14(2):174-178
In mobile ad hoc networks (MANETs), if a mnltihop route breaks, route maintenance is typically performed to establish a new route which causes high control overhead and long packet delay. To decrease the time of recovery and the overhead of maintenance, a new route maintenance mechanism in which the maintenance is confined to the vicinity of the broken link is proposed. This mechanism patches broken route through some other nodes in which only nodes near the broken link(s) may need to be substituted and the rest of nodes can be retained on the route. The broken link can be repaired without considering its relative position in the whole path, so the abihty of dealing with hnk failure is improved obviously. Simulation results show that the proposed strategy improves network performance significantly, such as in merits of control overhead and packet delay.  相似文献   

12.
在A d Hoc网络中,节点的频繁移动导致链路经常失效,AODV路由协议对失效链路反应速度过慢,使网络中报文丢失率增加以及端到端平均传递时延增长。为了解决这个问题,文章提出了一种路由切换的算法。使活动路由中的每个节点收到数据报文时估算链路的状态,如果发现正在使用的链路即将失效,则节点在链路失效前将相关路由信息切换到合适的节点上。通过ns-2对增加切换算法的AODV协议进行仿真,结果表明,在节点移动的情况下,改进后的算法明显提高了AODV协议的报文投递率,降低了端到端平均传递时延,而路由开销仅有少量的增加。  相似文献   

13.
为合理选择危险品运输路径,降低危险品运输事故的发生概率,以危险品运输路径选择问题为研究对象,对运输网络的时变特性进行分析,提出了动态路阻运输路径的思想。考虑到危险品运输不一定满足时间依赖网络FIFO特性,因此本文建立了包括时间阻抗、费用阻抗和风险阻抗在内的综合阻抗最小的危险品运输路线模型,采用综合阻抗最小化与时间依赖非FIFO网络最短路径综合算法对模型优化求解。给出的算例表明,不同时间段内的最优路径会发生变化,验证了该模型方法的可行性。  相似文献   

14.
提出了LSP-DOA路由协议.该协议继承了DOA算法的局部路由修复的优点,基于Two-Ray无线传播模型和Friis公式计算链路的稳定性,并构造一个阈值;当链路稳定性小于阈值时,便发出警告,启动路由发现寻找可以及时替换即将中断的链路的新路径.仿真结果表明,与路由协议AODV,DSR和DOA相比,LSP-DOA路由协议提高了系统分组投递率、路由修复成功率和平均路径长度,降低了控制开销和平均端到端延时,能够长时间维持稳定高效的活跃路径,改善了网络整体性能.  相似文献   

15.
航空集群作战是未来空战重要作战模式,作战的场景、对象、态势更加复杂多变,经典的AODV(ad hoc on-demand distance vector routing)路由协议由于存在网络节点资源耗费不均以及无法适应网络拓扑结构快速变化等问题,不能很好地适应航空集群网络.提出一种基于资源可用模型和断裂链路快速修复模型的改进型AODV路由协议.协议通过设计资源可用模型改善航空集群网络中节点存储资源、计算资源、带宽资源耗费不均的问题,提高节点生存时间,并且通过设计断裂链路快速修复模型,降低重启路由发现频率,使其能更好地适应网络拓扑快速变化的航空集群网络.仿真表明,与经典的AODV协议相比,该协议在降低网络中死亡节点数目以及重启路由发现频率方面都有显著提升,对航空集群网络具有较强的适应能力.  相似文献   

16.
在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.  相似文献   

17.
为减少Internet域间路由协议(BGP)按策略进行最优路径选择时可能引起的ISP(Internet Service Provider)域间或域内链路拥塞,提出瓶颈区域预测算法.该算法充分考虑域间流量的影响,以利用率最大链路作为瓶颈链路,分析更新消息对域间流量负载平衡的影响,并采用增量更新的机制进行域间路由信息的更新和传播.仿真结果表明,该算法可有效减少域间和域内链路拥塞.  相似文献   

18.
带有可控性维护的单机调度问题研究   总被引:2,自引:0,他引:2  
为在附加费用不大的条件下,通过最小化工件完成时间之和来减小work-in-process中的库存,尽可能使工件按期交付,在将工件调度与机器维护统一进行考虑的模型基础上,提出了带有预防性维护的单机调度问题,并对其进行了建模.将机器的维护周期适当放宽,以便在保证总的附加费用不超出预先给定的一个常数的前提下,实现工件的完成时间和的最小化.对工件加工允许中断的情况给出时间复杂度为O(n*ln(n));对工件加工不允许中断的情况给出一个启发式算法,其时间复杂度为O(n2).由该启发式算法很容易得到问题的可行解,从而为问题的进一步研究打下了基础.  相似文献   

19.
前后两架飞机的间隔是影响进近航路容量的关键因素,为了在飞机进近阶段前后两架飞机之间既能保持安全,又能最大程度地缩小两机之间的尾流间隔,提升进近阶段的到达容量,使用一种改进的Lighthill-Whitham-Richards(LWR)的交通流量模型,改进后的LWR模型将进场着陆的飞机发生碰撞冲突的概率视为与飞机数量相关的连续分布,称为危险值分布,通过危险值分布预测发生冲突的概率,使用速度平差法计算不同机型组合的安全间隔.基于危险值分布流模型对进近阶段上不满足间隔的飞机提出速度调整方法,使飞机之间保持所需的最小间隔时间,以便能够最佳利用进场着陆空域的容量.  相似文献   

20.
针对国内工厂液氧泄漏事故频发,工人紧急处理不得当以及逃离路线不安全问题,提出了一种更注重安全和效率的改进A~*算法并将其嵌入到应急演练系统中。通过在启发函数中加入权重因子和方向因素使得A~*算法能更好地应用于复杂地址中,同时根据风险模型的计算对路点进行安全距离的判断从而保证了寻路路线的安全性。对比实验结果表明:在标准A~*算法获得的路径中较多路点处于液氧泄漏危险区里;仅修改启发函数的A~*改进算法获得的路点数小于第一组实验所获得的路点数且更快地向目标点靠近,但仍有较多路点处于危险区域;既修改启发函数又考虑风险模型的改进A~*算法所获得的路点均处于液氧泄漏危险区域以外。由此可知,改进A~*算法较标准A~*算法获得的路径更加安全,同时更快地向目标点收敛。  相似文献   

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

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