Ad Hoc网络多路径需求路由及路径熵选择算法

无线移动Ad Hoc网络是一种不依赖任何固定基础设施的移动无线多跳网络.由于其动态性和资源的限制,在Ad Hoc网络中提供多路径路由是一个重要的研究课题.描述了一种Ad Hoc网络中基于信息熵选择的稳定多路径路由算法(stability multipath on-demand routing,简称SMDR),提出了路径熵的度量参数,并利用路径熵来选择稳定的、长寿命的多路径,减少了重构路由的次数,从而在网络拓扑频繁变化的Ad Hoc网络环境中较好地提供QoS保证和提高数据传输率.仿真结果表明,SMDR协议改进了分组传输率、端到端时延和路由负载率.SMDR协议为解决动态的Ad Hoc网络多路径传输提供了一种新的有效途径.     

基于蚁群的Ad Hoc网络多路径路由的改进

在大规模的Ad Hoc网络中,带宽有限,并且节点移动会引起链路频繁中断,从而导致传输时延较大。针对这些缺点,文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO （ Location Aided ACO）。通过蚁群算法的分布式计算来寻找多条路由,并利用多路径路由来进行数据包的负载平衡,同时进行链路失效的预测,利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现,该算法有较好的寻优能力,并且适应于Ad Hoc网络的拓扑多变化的特性。     

Ad Hoc移动网络多路径研究

在Ad Hoc移动网络中,由于结点的移动性,网络拓扑结构的易变性,路由成为研究的热点和难点。当前AdHoc路由协议一般都是单路径协议。然而由于多路径路由方式可以大大减少路由开销,提高数据传输率,减少网络拥塞,越来越多的研究表明,它将是未来Ad Hoc网络路由的主要方式。本文介绍了几种典型的多路径路由协议,并对这些多路径协议进行评价,对其性能进行比较,然后介绍多路径协议在QoS、能源和安全方面的应用,最后指出未来多路径研究的关键问题。     

基于蚁群算法的Ad Hoc网组播路由算法

网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.     

MDYMO：一种新的Ad Hoc按需多路径路由协议

移动Ad Hoc网络(MANETs)是一种资源受限、拓扑结构不断动态变化的网络。很多Ad Hoc路由协议的研究都是集中在如何建立一条源节点到目的节点的单路径路由上,但是,使用多路径路由能够显著提高网络性能。基于DYMO协议进行了适当修改,提出了一种新的多路径路由协议——MDYMO。通过在NS-2下进行仿真测试,表明多路径不仅可以减少时延,而且能够降低网络中路由报文的传输数量。     

Ad Hoc网络机会路由协议转发候选集算法的研究

应用于无线Ad Hoc网络中的机会路由,结点转发候选集的选取通常是基于最短路径期望传输次数,没有充分考虑无线网络结点进行数据转发的广播特性。以多路径期望传输次数为路由量度,提出一种最优转发候选集算法MCET。实现对无线网络中除了目的结点以外的所有结点选取考虑多路径转发期望值的转发候选集,并在按照结点选取的顺序依次优先排列优先级。仿真结果表明,比较于传统的基于最短路径期望传输次数的机会路由,应用了最优转发候选集算法的机会路由明显减少了数据的平均传输次数,增加了数据报文的成功传输率。     

基于无线网状网DSR的多路径分流带宽路由算法

无线MESH网络是一种高速度,高容量的多点对多点网络,是一种新型的解决"最后一英里"问题的分布式网络,可把它堪称Ad Hoc网络的简化版本。无线MESH网络中的路由是它的一项关键技术,基于此,该文为对无线MESH网络的路由协议进行了改进研究,文中首先介绍了Ad Hoc网络三种路由协议,重点研究了其中一种动态源路由协议(DSR)的具体实现过程,并在支持QoS服务基础上,对DSR协议进行了改进,并提出了一种新的路由算法MSBR多路径分流带宽算法,该算法可以在源节点和目的节点之间找到多条路径并解决单条路径上不能满足的带宽请求时分配到多条路径上的问题。     

无线Ad Hoc网络P2P流媒体分发缓存算法

无线Ad Hoc网络由于其传输时延较长,网络拓扑动态变化以及高丢包率,给流媒体在无线网络中的分发带来了挑战.但随着移动通信终端设备存储能力的提高,在无线Ad Hoc网络中进行P2P的流媒体分发服务成为可能.本文提出一种最小化网络总体有效传输代价的P2P流媒体分发启发式缓存算法,它是在网络总体缓存资源有限的条件下,综合考虑流媒体片段内部流行度、无线节点可靠性,以及片段实际缓存密度与期望缓存密度之差等因素,以减少流媒体分发总体传输代价为目标的启发式缓存算法,此算法能很好地减少流媒体分发起动时延,有效地减少流媒体分发在无线Ad Hoc网络中的传输代价.     

一种按需式双信道的Ad Hoc网络路由方法

为了提高Ad Hoc网络的信道带宽和降低通信时的相互影响，在单信道的Ad Hoc网络多路径路由方法基础上，提出了按需式的采用双信道的路由策略。在物理上，整个网络存在两个独立的信道。通过一次路由发现，获得两条节点不相交路径，按照每包分配策略，把数据交替在两个信道的不同路径上进行传输。在提高带宽的同时，降低了数据传输冲突，从而改善网络性能。     

基于NS-2的AdHoc网络路由算法性能研究

本文对Ad Hoc网络的路由算法进行了研究,通过NS-2仿真,比较了三种典型的路由算法AODV、DSR、DSDV在不同变化参数下的性能,利用图像直观反映了数据变化,并对结果进行了分析。     

基于TCP传输的移动自组网路由协议性能分析

本文就移动自组网的关键技术之一--路由协议做了性能上的分析.以往对路由协议的仿真,传输的是基于UDP的CBR数据流,其对在移动自组网中传输FTP数据流无指导意义.本文中给出了DSR、DSDV、AODV三种典型协议在节点不同移动速度下的基于TCP传输的仿真,对路由协议的主要性能参数:有效发送量、延时和丢包率进行了统计分析.仿真结果表明:有效发送量DSR好于DSDV,AODV最差;从延时方面分析,DSDV具有最小的端到端延时,而AODV又比DSR好;在对丢包率分析时,AODV的丢包率最大,DSDV的次之,DSR的丢包率最低.仿真结果验证了理论分析的正确性.     

SMR路由协议的改进与仿真分析

在Ad Hoc网络中,分裂多径路由SMR协议存在数据分割传输效率低与路由维护中路由发现条件不合理的问题。为此,提出一种改进的路由协议P-SMR。该协议采用以时延作为路径负载影响因子的数据分配方法来提高传输效率,运用判断路径断开条数和路径生存时间的方法作为路由发现的条件。仿真结果表明,与SMR和DSR协议相比,P-SMR协议可降低平均端到端传输延时和路由开销,并能提高分组投递率。     

一种多向链路感知的车载Ad Hoc网络传播协议

为了提高车辆自组织网络（Vehicular Ad Hoc Network,VANET）的数据传输效率,并使车辆间的数据通信能够持续进行,提出一种多向链路感知的车载Ad Hoc网络传播协议。为了保证车辆节点在执行通信任务的过程中实现数据的持续传输,防止通信链路频繁断连影响传输质量,提出了车辆网络的时间关联模型来讨论车辆间的速度差与通信持续时间的关系。为了缩短VANET中用于数据传输任务的总时间,协议基于改进蚁群的方法进行了多向链路感知,从而寻找在保证通信需求时间下的最短传输路径。实验结果分析表明,相比基于改进地理信息路由和基于优化链路状态路由的VANET数据传输算法,该算法的数据传输任务完工时间分别缩短了38.4%和27.3%,平均传输延迟分别降低了25.5%和12.1%。     

基于数据优先级和交通流密度的异构车联网数据链路层链路调度算法

针对车联网中消息多样性与多模态的混合传输需求,多网络介质融合已成为构建车联网网络的必然趋势.如何根据通信需求优化网络资源已成为车联网中亟待解决的问题.基于传统网络协议,本文针对数据链路层协议中调度算法,提出了异构车联网逻辑链路控制层(Logical Link Control,LLC)链路调度算法(HetVNETs Link Scheduling Algorithm in LLC,HLSA).该算法将车联网中交通流密度、数据报文优先级和链路通信状态作为参数,对车联网中不同链路进行调度.首先,根据车联网协议标准,本文定义了四种数据优先级.同时,定义了RTT因子和拥塞因子对数据链路层协议中各个路径状态进行表征.并且,设计了链路相似度(Data Priority-based Link Similarity,DPLS)为分发数据报文提供调度依据.该相似度利用路径中待交互数据报文的优先级与已缓存的数据报文优先级的相似度进行统计.其次,利用Pareto最优计算出IEEE 802.11p链路中非安全短消息数据报文的最大分发频率上界.基于DPLS和该最大分发频率上界,最终设计并实现了面向数据报文优先级的链路调度算法,并根据理论分析,给出算法的时间复杂度为O(n).最后,根据稀疏、中等、密集和极度密集四种交通拥塞场景进行大量实验验证,证明了HLSA算法相对于现有算法,在面向安全与非安全数据报文混合传输场景中数据链路层链路调度算法的有效性.     

基于萤火虫群优化的Ad Hoc网络路由协议

针对Ad Hoc网络拓扑结构多变、网络生存时间受限及数据包分组传输效率低下等问题,本文借鉴萤火虫群优化算法的思想,提出了一种基于萤火虫群优化的Ad Hoc网络路由协议。路由协议用萤火虫优化算法的荧光素强度的更新规则与无线自组网络中的节点移动速度、拥塞程度、节点剩余能量及节点间的距离等因素相互映射,改进萤火虫群优化算法中的搜索萤火虫、驻留萤火虫及回溯萤火虫用于完成Ad Hoc网络中路由协议的路由发现、路由选择及路由维护等过程,整个协议无须传送大量的控制分组,即可实现Ad Hoc网络的稳定。仿真实验结果表明,与AODV及基于蚁群优化的路由算法AntRouting协议相比,本文所提出的路由协议在端到端延时、分组数据传输率及网络生存时间上均有良好的性能。     

移动Ad Hoc网络路由修复算法研究

针对移动Ad Hoc网络路由算法本地修复方面,研究移动Ad Hoe网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题.分析传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响.采用基于on-the-fly策略的移动Ad Hoc网络路由修复算法研究,构造了将修复请求区域限制在两跳范围内的修复模型,并建立相应的修复函数,从而实现在满足修复概率的前提下降低网络泛洪与控制开销的目标.     

一种新的Ad Hoc网络容量快速估计算法

讨论了在定向天线的传输模式下,当信道带宽和端到端时延同时受限时,Ad Hoc网络容量的估计问题,提出了一种基于矩阵运算的网络容量快速估计算法,该算法能够跟踪网络拓扑的变化,为快速估计网络容量提供了一种较为有效的解决方案,并给出了网络时延的估计算法。     

移动Ad Hoc网络中基于能量优化的多路径速率分配算法研究

提出了一种移动 Ad Hoc 网络中以优化整体能量消耗为目标的多径速率分配算法,该算法分布地运行在各路由源节点,综合考虑路径间速率调整对路由内部和外部的功率影响,使用功率增量的方式对各路径的速率进行动态转移。仿真结果表明,在保证总传输速率以及服务质量(误码率)的前提下,该算法能使移动 Ad Hoc 网络路由的总能量消耗得到优化。     

发布订阅系统在移动Ad Hoc网络中的三种路由算法

介绍了分布式发布/订阅系统的原型，为Ad Hoc网络中的发布/订阅系统设计了三种基于内容的路由算法，分别说明了它们的运行方式，并进行了仿真与比较。结果表明：基于内容的可靠容错路由算法能够100%保证信息的传输，有容错机制，可靠性较强，但出现了传输延迟；基于内容的路由算法的可靠性不强，适合有线网络中分布式发布订阅系统的信息传输，传输延迟小；基于内容的容错路由算法有容错机制，传输延迟小     

移动自组织网络中基于移动Agent 的多约束QoS 多播路由算法

提出了一种移动自组织网络中基于移动Agent 的多约束QoS 多播路由算法．算法采用移动Agent 采集 网络信息,每个源节点构造一棵具有带宽和能量约束的多播树,选择节点剩余能量多的作为中间转发节点,以延长 网络的生存时间．当数据传输过程中链路发生断裂时,算法修复局部路径,而不是重新发送数据包,有效地降低了 路由重构和数据重传的可能性．利用网络仿真工具NS2 系统进行了仿真实验,实验结果证明新算法具有很高的效率 和鲁棒性．