多机器人Ad Hoc路由协议中蚁群算法的改进

针对多机器人Ad Hoc网络路由协议中路由稳定性和可靠性低的问题,引入蚁群算法并对其进行深入分析.通过对蚁群算法状态转移策略和信息素更新策略的改进,提高全局搜索能力,避免算法陷入局部最优解,实现基于改进蚁群算法多机器人Ad Hoc路由协议的设计.仿真结果表明,与经典的AODV(Ad Hoc on-demand distancevector)协议相比,该路由协议有效地提高了网络的稳定性和通信效率.     

基于蚁群算法改进的 AODV 路由协议研究

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

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad—Hoc网络(MANET)路由协议作了简要介绍和比较．基于按需式距离矢量路由协议(AODV)，提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV．该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息，以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标，一方面在路由发现阶段建立相对稳定的路由，另一方面在路由维护阶段对链路断开提前进行预测，以降低包的丢失率和重新路由时间开销．仿真结果说明，PAODV比AODV有较低的控制包开销和较高的包投递率．     

Ad Hoc网络AODV路由协议的安全及其性能分析

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

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad Hoc网络(MANET)路由协议作了简要介绍和比较·基于按需式距离矢量路由协议(AODV),提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV·该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息,以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标,一方面在路由发现阶段建立相对稳定的路由,另一方面在路由维护阶段对链路断开提前进行预测,以降低包的丢失率和重新路由时间开销·仿真结果说明,PAODV比AODV有较低的控制包开销和较高的包投递率·     

Ad Hoc网络中一种基于概率广播的AODV路由协议

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

基于OPNET的Ad Hoc网络AODV路由协议仿真

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

基于NS2的移动无线Ad Hoc网路由协议的仿真

Ad Hoc网是由一组具有路由和转发功能的移动节点组成的临时性自组织网络，是一种没有集中控制管理中心的无线移动网络.在研究Ad Hoc网的路由协议和设计Ad Hoc网时，对其进行有效的仿真是一个重要且必须的步骤.本文首先对Ad Hoc网和NS2进行了介绍，给出了在NS2下进行Ad Hoc网仿真的方法和步骤，最后对Ad Hoc网的路由协议AODV和DSR进行了仿真，并得出了相应的路由协议性能参数图.     

Ad Hoc网络AODV路由选择协议的改进

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

通过切换算法提高AODV协议的性能

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

Route maintenance of on-demand routing protocol in mobile ad hoc networks

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.     

基于时间依赖网络的危险品运输路径选择研究

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

一种链路稳定性预测的分层路由协议

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

面向航空集群网络的改进型AODV路由协议

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

容迟容断网络中基于拓扑的双时隙路由算法

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

BGP网络的域间瓶颈预测算法

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

带有可控性维护的单机调度问题研究

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

基于危险值分布流模型的飞机时间间隔计算方法

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

嵌入式通信系统中基于动态多因素的马尔可夫决策路由

为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.