DTN中一种基于分离时间的改进路由算法*

提出一种DTN中基于分离时间的副本受限的路由协议——EPI-T。EPI-T基于传染路由思想,根据历史路由信息进行路由选择,限制信息的洪泛范围,节约了网络资源。仿真分析结果表明,新协议提高了交付率和降低了时延。     

延迟容忍网络路由协议研究*

简介延迟容忍网络,论述和追踪国内外延迟容忍网络路由协议的研究进展,对现有的延迟容忍网络路由协议进行了分类研究,着重介绍了一些经典路由协议,对不同类别路由协议的特点和性能进行了分析和比较,并详细介绍了冗余副本消除,最后提出延迟容忍网络路由协议需要解决的问题和进一步的研究方向。     

ERC2:具有拥塞控制策略的DTN传染路由方法

针对延迟容忍网络（DTN）拓扑结构动态变化和节点存储空间有限的问题,提出一种具有拥塞控制策略的DTN传染路由（ERC²）方法。该方法基于一种动态存储状态模型（DSSM）,节点可通过感知网络状况动态调整节点半拥塞状态的门限降低网络发生拥塞的可能性,增加ACK索引以及消息管理队列,使节点存储状态随着网络负载的随机变化而动态更新并主动删除冗余包,并根据不同拥塞状态结合传染路由和Prophet路由的优点选择单一或混合模式进行消息转发,从而达到预防、避免、解除拥塞的目的,实现节点自适应缓存管理以及网络的动态拥塞控制。在模拟器ONE上采用Working Day Movement模型进行仿真,其中与Prophet相比,ERC²方法在消息递交率上提高66.18%,平均时延降低48.36%,转发次数提高22.83%。仿真结果表明,在拥塞程度不同的场景中,ERC²与Epidemic、Prophet路由算法相比具有更好的网络性能。     

一种间歇性连接移动网络自适应路由协议

为提高间歇性连接移动网络的消息发送效率,提出一种基于移动自组网OLSR协议的自适应路由协议ARPBO。ARPBO在网络连通时通过OLSR协议快速转发消息;在网络中断时对OLSR协议进行扩展,从消息发送节点的局部连通网络中有效选择下一跳节点,然后通过延迟容忍网络的"存储-携带-转发"机制转发消息。实验结果表明,该路由协议能够在网络存在间歇性连接时获得较高的传递成功率和较低的传递时延。     

基于网络编码的传染路由协议性能

针对传染路由(ER)网络中容易出现多种通信半径的通信节点,导致网络性能不稳定的问题,提出了一种网络编码与传染路由相结合的网络模型。该模型在经典传染路由中结合网络编码的方式进行数据传输,并且为了对改进后的网络性能进行有效地评估,为传染路由网络中的传输时延建立了概率模型。使用该概率模型对网络进行评估的结果显示,在多种传输环境下与经典传染路由相比,基于网络编码的传染路由(NCER)具有高效、稳定的优点,并于离散事件仿真实验结果中得到了验证。最后,根据该概率模型的评估结果,提出了一种进一步降低网络传输时延的方案。     

容迟与容断网络中的路由协议

作为一种新型的端到端存储转发网络体系结构,容迟与容断网络(delay and disruption tolerant network)具有间歇连接、频繁割裂、时延极高、非对称的数据速率、较高的误码率、异构互连等特点,传统的Internet、移动Ad Hoc网络和传感网的路由协议难以有效应用在容迟与容断网络中,容迟与容断网络路由面临新的挑战.在简要介绍了容迟与容断网络的基本特性和路由协议设计挑战之后,提出了路由协议评估指标.然后从单播路由、组播路由和选播路由3个方面介绍了容迟与容断网络路由协议的研究进展,最后对主要路由协议进行了综合比较,并指出了未来的研究方向.     

延迟容忍移动无线传感器网络中面向城市区域的路由协议

人类运动的特殊性使基于简单运动模型的DTMSN路由协议在人类环境中并不适用.为此提出了一种面向城市区域的路由协议(UOR).该协议首先把传感器节点划分传输等级,接着根据当前时间和节点与Sink节点的具体相遇时间计算最高等级节点的通信概率,而后根据传输等级和通信概率进行数据消息的路由传输.为优化复本管理,UOR引入消息的优先级和生存时间(ST)共同决定队列中消息传递的优先顺序和丢弃原则.仿真分析表明,与现有策略相比,UOR协议能以较低的数据传输能耗和传输延迟获得较高的数据传输成功率,并且具有相对较长的网络寿命.     

位置关联的延迟容忍网络路由算法

提出一种位置关联的延迟容忍网络路由(LRR)算法。引入位置信息,将动态的节点间路由转化为静止的位置间路由,利用节点访问位置的概率信息计算并选择中继位置,无需获取全局的节点间概率信息。实验结果表明,与现有的延迟容忍网络路由算法相比,LRR算法具有较高的传输成功率和较小的平均传输延迟。     

容迟容断网络路由协议研究

容迟容断网络近年来得到了广泛的研究和应用.容迟容断网络中源节点和目的节点之间不存在持续稳定的端到端路径,因而传统网络的路由协议无法适用于容迟容断网络.为了完成容迟容断网络消息传输,采用基于存储-转发的路由机制.容迟容断网络路由协议性能受链路生存时间、节点缓存大小以及网络中节点移动模型等影响.对容迟容断网络路由协议的研究和进展进行了较为深入的探讨,对主要路由协议的性能进行了比较,并总结了未来的研究方向.     

机会网络中多使者交叉区域摆渡路由协议

针对传统摆渡路由中使者调度和协作的问题,设计一种交叉区域的多使者摆渡路由协议.将网络划分成若干横向区域和纵向区域,每个区域内存在一个使者轮询节点.通过单个使者或一个横向区域使者与一个纵向区域使者的协作实现数据的传递.从理论上分析了提出协议的期望延时,并从延时和容错性两个方面对协议进行了改善.仿真评估结果表明,交叉区域摆渡路由在平衡网络负载和端到端的延时的同时,具有单一使者的容错能力,是一种合理有效的多使者调度方法.     

中断容忍网络中一种激励相容的两跳路由协议

针对中断容忍网络（DTN）中节点自私造成通信性能下降等问题,提出了一种激励相容的两跳（TIC）路由协议,以选择最优中继节点,在综合考虑节点间的相遇概率及传输消耗的情况下,保证节点在诚实汇报相遇情况及传输消耗时利益最大化。同时引入基于双线性映射的签名技术,有效地防止恶意节点篡改信息且确保参与转发的中继节点安全地获取报酬。     

延迟容忍移动无线传感器网络路由分析

延迟容忍移动无线传感器网络DTMSN（Delay Tolerant Mobile Sensor Networks）用于广泛数据收集,传统传感器网络的数据收集方法在DTMSN中并不适用。为此研究了DTMSN的特性,分析了目前常用的几种DTMSN路由算法的特点,并通过详细的仿真实验给出了这几种算法的性能指标,如数据的平均传输成功率,传输能耗、传输延迟及网络寿命。     

节点能量敏感的容迟/容断网络概率路由算法

针对容迟/容断网络(DTN)中节点能量受限的问题,提出一种节点能量敏感的概率路由算法。该算法将网络中的节点划分能量状态,针对不同能量状态的节点采取有区别的消息转发机制和节能的缓存管理策略,实现消息交付率与网络能耗之间的平衡。仿真结果表明,与其他几种算法相比,该算法能够在低能耗的基础上提高消息交付率并降低网络开销,具有较长的网络寿命。     

节点中心度感知的延迟容忍网络路由机制

为实现在具有社会特征的延迟容忍网络中消息的高效转发,提出了节点中心度感知方法,通过综合分析节点的活跃程度与消息处理能力来量化节点的中心性,进而提出了节点中心度感知的路由机制。与经典的Epidemic和同是基于节点中心度的CC路由机制的对比结果表明,所提出的路由机制能够较为显著地改善消息的投递率和负载率。     

DTN中依据报文质量的拥塞控制策略

为了解决受限网络环境所带来的低的递交率的问题,DTN（Delay Tolerant Networks）通常采用多拷贝路由（multiple-copy routing）机制来实现报文的有效递交。但在实际情况下,网络中节点的缓存是受限的,当网络中的总报文数大于所有节点的缓存容量和时,网络就发生了拥塞。针对网络拥塞,通过计算节点缓存中的报文质量（Quality of Message）以确定报文丢弃的优先级,合理地丢弃报文控制拥塞。仿真结果显示与其他拥塞控制策略相比,该路由策略能得到更好的网络性能。     

基于节点相似性的容延/容断网络路由算法

针对容延/容断网络(DTN)网络的时延高、割裂频繁,以及节点缓存和能量受限等网络特性,为提高容延网络的传输率,同时降低网络开销和网络时延,提出了一种基于节点相似性的容延网络路由算法(RABNS)。该算法利用历史相遇信息预测节点未来相遇概率,并且把历史相遇的节点录入为集合,利用集合的交集运算来评估一对相遇节点的相似性,并以此为判定条件控制网络中的副本数量。在模拟器The ONE上采用RandomWaypoint运动模型进行仿真,其中RABNS在消息投递率方面优于PROPHET,网络负载约为PROPHET的50%,较大程度上提高了网络资源利用率;平均时延稍高于Epidemic但低于PROPHET,节点缓存空间大小对算法的平均跳数影响不大,且RABNS的平均跳数约为PROPHET的一半。仿真结果表明,RABNS能有效地限制消息洪泛,获取更高的消息投递率、更低的网络开销和数据时延,因此尤其适用于节点存储空间有限的DTN环境和具有群居特性的社交容延网络中。     

容断网络中基于ACK机制的喷射等待路由

容断网络(DTN)试图通过间歇连通的节点传送信息,其路由的困难在于连通是机会性的,节点间缺乏网络拓扑连接的信息。喷射等待路由是这种网络的一种高效路由策略,它先向网络中喷射一定数目的消息副本,然后等待其中之一遇见目的节点。与传染路由算法相比,喷射等待路由消耗的网络资源明显减少,但在高网络负载下仍遭受严重的资源竞争。为此,在喷射等待路由分析的基础上,针对缓存消耗大、带宽效率不高的问题,提出利用ACK机制移除冗余的消息副本和使用令牌转发技术提高带宽利用率的改进机制。通过仿真平台ONE对改进算法进行了仿真分析,结果表明改进后的算法虽平均延迟略有增加,但能够提升投递率,降低网络资源消耗量。该算法不依赖任何预先连接知识,适用于间歇连通移动网络环境。     

节点密度感知的容迟网络路由协议*

为适应容迟网络的动态变化,提高路由性能,结合空间节点分布和节点度中心性,提出一种节点密度感知的容迟网络路由协议DAR。该协议引入移动模型的节点分布,通过感知节点当前所处位置的节点密度,动态选择在网络中传播的消息副本数量,并根据节点的度中心性选择中继和分配消息副本数量。仿真结果表明,DAR能够提高传输率、降低传输延迟,在一定程度上降低了资源消耗。