基于能量约束和历史信息的容迟网络路由算法

基于已有容迟网络(DTN)路由算法对能量考虑不足的问题,提出了基于能量约束和历史信息的DTN路由算法(ERHR),并在The One(the opportunistic networking environment)平台上,用Java语言进行仿真比较.仿真结果表明,ERHR在能量消耗、传递成功率和平均缓冲时间等性能上优于其他DTN路由算法,适应DTN网络的需求,是一种有效的DTN网络路由解决方案.     

基于概率延迟的DTN路由算法的设计

为了提高容迟(DTN)的传输效率,同时减小网络延迟和网络开销,借鉴链路状态算法,使用Dijkstra计算路由,并充分考虑了传输延迟、节点之间的连接性和历史因素,提出了一种基于概率延迟的DTN路由算法PD.模拟实验结果表明,PD在传输延迟较大的网络环境下,性能优于其它同类算法.     

一种用于信息隐蔽传输的高效DTN路由算法

作为一种间歇性连接的网络,延迟容忍网络(DTN)中的消息通过节点间的机会性相遇完成投递,这种多跳、随机的传递方式使得消息难以被追踪,因此DTN非常适合实现信息的隐蔽传输.然而在DTN中节点之间的连接频繁断开限制了传输效率,且现有的DTN路由并未针对隐蔽传输的安全性进行相关研究.为保证隐蔽传输的通信质量和安全性,提出一种路由算法,首先利用节点的静态社会特征和实时相遇情况设计一种高效的消息转发策略以提高消息的投递效率;其次考虑到过多的消息副本在增加投递概率的同时也会增加暴露的风险,根据网络连通情况对副本数进行了动态设置.最后,将提出的算法与DTN经典算法进行仿真对比,结果显示本算法能够提高DTN的消息投递率,减少网络开销,同时提高消息的安全性.     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.     

DTN中网络场景与路由度量映射模型

为实现容延网络(DTN)长期运行的高网络可达率,提高DTN的传输性能,提出了1种网络场景与路由度量映射模型。以DTN标准数据集为样本,研究分析DTN特征参数,提出了运用k-means聚类算法对动态DTN场景分类的方法。利用时间图结合Floyd算法的方法统计信息时效期内的网络可达率。采用破坏性方法建立网络场景与路由度量的映射模型。仿真结果验证了该模型的有效性。     

DTN中基于二分图的路由选择

由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗余数据包副本的办法.而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降.由于DTN网络中的节点具有社会属性这一特点,使得节点的移动具有一定的规律性和稳定性.首先分析了节点之间信息交换关系,证明DTN中存在二分图的性质.其次提出DTN网络中基于二分图的路由选择和具有时间因素的最优路由算法,最后给出了模拟仿真实验结果.     

DTN网络中一种基于区域的缓存区管理策略

由于DTN低节点密度和网络拓扑结构的不断变化等特性,DTN网络中一般不存在端到端的连接,因此,DTN网络中采取"储存-携带-转发"的方式传输报文。同时为了提高DTN网络中报文的递交率,一个报文在网络中通常存在多个拷贝。当网络节点的缓存有限时,缓存策略就在很大程度上影响了DTN网络路由算法效率。文章提出了一种基于区域的缓存区管理策略,其对网络区域进行划分,通过估计报文在各个区域中数目以及对节点的运动特性进行分析来决定丢弃报文的顺序。仿真实验结果显示,与其他缓存区管理策略相比,所提出的策略可以明显地提高递交率和降低网络开销。     

无线Ad hoc网络协议的仿真评估

针对无线移动Adhoc网络路由协议综合性能的评定,提出了一套网络路由算法的评估方案．通过运用该评估方案对四种重要的Adhoc网络路由算法(即DSDV,TORA,DSR和AODV)进行对比分析,全面地获取了这些网络协议的性能指标;同时,掌握了各种不同算法在不同场景条件下的相对性能,为设计扩展性更好的Adhoc网络路由协议提供参考．     

基于QPSO算法的OSPF多约束路由研究

利用传统的SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能会急剧降低.文中将QPSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有效地改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究,并利用仿真数据对所提出的改进算法进行验证.结果表明在解决OSPF网络路由规划问题中,网路传输性能,文中所提出的算法比传统的遗传算法和SPF算法得到较好的改善.     

基于Merkle可信树的DTN网络分片认证研究

DTN网络的工作环境决定了传统的安全认证机制无法使用,现有的认证算法存在着持续时间过长。对DTN网络的存储与通信资源占用过大、使用条件苛刻等诸多缺陷。文章主要以Merlde可信树为基础,通过研究DTN（Delay／DismptedTolerantNetworks,容断容延迟网络）中的安全分片认证机制,结合身份认证机制,设计了一套适用于DTN网络的分片认证算法。该算法在性能表现上优于现有算法,具有较高的实用价值。     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

离散萤火虫算法在车载网的应用

车载自组织网(Vehicular ad hoc network,VANET)是移动自组织网络之一,具有节点变动迅速、拓扑结构灵活、通信能力要求较高的特点。为提高车载自组织网络的可靠性,实现数据的安全共享和快速交互,将离散萤火虫(DFA)算法应用求解车载网络中具有服务质量约束的多播路由问题。根据VANET的路由特点,将该问题转化为延迟成本最小化约束优化问题,并将车载网络路径时延转化为萤火虫的荧光素值,然后将该算法用4个实例进行测试,并与Dijkstra最短路径算法、粒子群优化算法进行比较。研究结果表明:离散萤火虫算法性能更佳,可有效解决VANET中Steiner minimum tree(SMT)问题,成功取得最优路径。该算法在一定程度上稳定了网络拓扑结构,能够实时更新节点信息。     

基于副本限制和社会性的延时容忍网络路由算法

本文首先探讨了延时容忍网络中节点的社会性问题,并分析了可以把节点的社会性应用到路由决策上来.提出了一种基于副本限制和社会性(Copies Limited And Social Based, CLASB)的路由算法,该算法利用限制最大消息副本数来减少消息副本的冗余,并且在扩散过程中通过比较节点的中心性,使中心性较高的节点获得相对较多的消息副本数,以此来更好的完成消息副本的扩散和递交.通过和其他协议的比较,仿真结果证明该算法具有较好的性能.     

VANET中一种分布式路由协议MCCR

研究了VANET(Vehicular Ad-hoc Networks)中多信道环境下基于合作机制的路由选择问题.提出将发送时延和链路冲突数作为路由判据的主要参数的思路,设计了一种新的路由判据MCCM(Multi-Channel Contention-aware Cooperative Metirc),该判据综合考虑了路径内干扰和路径间干扰并反映出多信道环境对路由的影响.将MCCM路由判据应用到路由选择中,据此设计的路由算法能更好地适应VANET中的虚拟节点和虚拟链路,进而设计了一种全新的分布式路由选择协议MCCR(Multi-Channel Contention-awareCooperative Routing).模拟实验结果表明,在节点稠密、网络负载大时,MCCR路由算法能有效提高网络性能.     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

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

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

一种DTN路由算法

针对DTN长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,提出一种基于存储-携带-转发机制的DTN路由算法.该算法的源节点不以建立到目的节点的路由为发送数据的前提,而是在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点,中继节点存储数据,遇到目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点.在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,提高效率.通过NS2仿真表明:所提出的算法具有较好的性能,适合在DTN中应用.     

基于分簇的车载自组网可信路由协议研究

针对较适用于车载自组网的分簇式路由协议的安全问题,提出一种基于分簇的可信路由算法,即在簇头选择过程根据权重因子进行筛选．该算法将节点通信过程中在一定时间内收发数据包的好坏程度作为其信誉值,在选择簇头过程中将节点的信誉值作为重要的权重因子,由于通信过程中信誉值实时更新,可将低于信誉阀值的节点剔除,从而达到安全目的,实现了在车载自组网中的可信路由．实验结果表明,该算法较WCA（weighted clustering algorithm）算法具有较高的抵抗自私节点的能力．