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

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

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

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

基于历史信息预测转发概率的DTN路由算法

为了尽量减少网络先验知识的使用,提高消息转发成功率,提出了一种基于历史链接信息预测转发概率的算法,综合运用了冗余复制和相遇预测的转发策略,将消息逐步向到达目标节点传输预测概率较高的节点转发,通过二分法复制策略来增加消息转发成功的可能性,并采用了主动冗余消息删除机制.仿真实验表明,随着缓冲区的增大和节点规模的增大,该路由算法的性能明显优于Epidemic,PRoPHET和BSW算法,并且具有很好的网络适应性能.     

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

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

一种用于MPRN的多播路由协议

提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.     

Ad hoc网络中基于节能的AODV路由算法改进

Ad hoc网络是一种没有中心的特殊自组织网络,目前,移动Ad hoc网络已经成为研究的热点.由于其移动性,路由问题一直是其关键的课题.另一方面,由于网络中的移动节点是便携式设备,能量有限,因此,ad hoc的节能问题也日益受到关注.文中试图提出一种基于节能的路由策略,在原有的AODV的路由算法的基础上,通过调整节点的发射功率,改变路由代价函数,能动的关闭无线接口,来达到节能的目的.文中完整描述了新策略,并给出了NS-2下的仿真结果,从结果可以看出,改进后的AODV在节能方面效果明显.     

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

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

一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.     

基于簇的Ad Hoc路由协议研究

AdHoc网络是一种自组织的、由移动节点组成的、动态变化的的多跳无线网络。本文首先对簇进行了介绍；然后讲解了AODV和DSR路由协议：并提出基于WCA的AdHoc路由协议，路由发现是在簇头之间进行的，簇间的通信需要借助于簇头（不存在网关）：最后指出该协议还需完善和研究。     

面向VANETs改进的GPSR路由算法

针对车载网络GPSR的路由空洞问题,分析了现有策略的不足。为此,提出改进的GPSR。在改进的GPSR中,当节点已达到局部优化,即贪婪算法无法传递数据包,就利用邻居节点竞争方式转发数据包,并基于邻居节点的权值,选取最优的下一跳节点。仿真结果表明,改进的GPSR在数据传输率、端到端传输时延、路由长度方面均有较好的性能。     

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

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

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

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

基于运动状态感知的容迟网络路由算法

根据车载自组织网络的特点,提出了一种对喷射等待路由进行优化设计得到的容迟网络路由算法:运动感知的喷射搜索（motion-aware spray and seek,MASS）路由,对其优化和改进的原理以及算法的实现步骤进行了阐释.对MASS以及多种经典DTN路由算法在ONE平台上进行模拟仿真,通过参数绘图对比分析多种路由算法的性能及其差异,得到VANET环境下各个路由算法的性能对比结果,进而证明了本文所提出的MASS算法在DTN网络环境中的有效性以及可靠性.      

高效节能的无线传感器网络路由算法

无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。     

一种基于节点运动范围自感知的路由方法

针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．