基于城市公共交通移动模型的协作延迟容忍网络路由策略

如何利用有限的传输机会可靠地传送车载服务感知信息是智能交通发展的“瓶颈”问题,利用公共交通中车辆的运动规律,提出基于节点之间机会接触来进行消息的逐跳转发策略,同时结合公共交通系统自身的特点,设计了一种基于公共交通移动模型的协作延迟容忍网络（DTN）路由算法TF。首先,根据公共交通移动模型自身的特点,将公交、长途客车等节点按其运动路径进行分组,提出一种基于固定运动路径分组的DTN路由算法;然后,将出租车、行人类节点定义为自由节点,并设计了一种基于转发因子控制的DTN路由策略作为分组路由机制的补充。仿真结果表明,与Epidemic、Prophet以及SAW路由算法相比,TF路由算法具有较高的消息投递率和较低的平均延迟。     

DTN中一种网络状态感知的概率路由算法

容迟/容断网络(DTN)是一类支持在大时延、链路间歇中断等受限条件下进行通信的新型网络体系.针对DTN中由于节点移动性、缓存空间受限等而不能保证消息可靠传输的问题,提出一种网络状态感知的概率路由算法NSAPR(network situa-tion-aware probabilistic routing algorithm).该算法依据节点之间的历史接触成功率获取网络状态信息,在转发决策时引入接触成功率的影响,并根据网络状态采取自适应的参数选取策略进行消息的转发和副本的删除,同时进行相应的队列管理和拥塞控制,从而优化中继节点的选择和减少对网络资源的浪费.仿真实验表明,与现有其他几种算法相比,该算法能够在不同网络状态下提高消息交付率并降低网络开销,具有较好的网络适应性.     

DTN网络中PRoPHET路由协议的改进

对DTN网络中PRoPHET路由协议进行了改进,在采用基于效用值来选择DTN路由下一跳的同时,充分利用了临时簇内的端到端的连接.另外,当网络中发生了DTN拥塞时,把拥塞节点上紧急程度低的信息转移到临时簇的周围其它节点,然后传输紧急程度高的信息到拥塞节点.仿真结果表明,与DTN网络中路由协议PRoPHET相比,改进后的路由方法提高了数据包的成功发送率,降低了平均发送延时.     

DTN中基于时间因素的拥塞感知路由算法

为了解决散发等待路由算法中,中继节点的选择存在盲目性的问题,提出一种基于时间因素的拥塞感知路由算法CARA。该算法考虑时间因素对转发概率的影响,改进Prophet算法中的转发概率。根据改进的转发概率选择中继节点,动态分配报文转发数目,并以拥塞感知自适应的方式实现拥塞控制的优化。仿真结果表明,CARA算法和网络投递率及延迟表现最好的CS-DTN算法相比,投递率提高了10.21%,延迟降低了7.05%,同网络开销表现最好的BSW算法相比,开销降低了8.16%。     

基于位置预测的社会性DTN路由算法

针对延迟容忍网络数据传输成功率低、延迟较大,提出一种基于节点位置预测的社会性DTN路由LPSN（Lo-cation Prediction and Social Network based routing）。该算法根据节点的介数中心性和节点间的相似性来衡量节点的社会特性,结合节点的历史轨迹和当前位置,运用Markov模型对节点的下一个位置进行预测,综合分析确定更优的转发节点再进行数据传输。仿真结果表明,相比现有的路由算法SimBet和Prophet,LPSN算法在传输成功率、开销比上有较大提升。     

延迟容忍网络中自适应拥塞控制机制研究

由于延迟容忍网络（DTN）的不稳定连接和高延时特性,传统的拥塞控制方法并不适用于DTN。提出一种基于节点状态的自适应拥塞控制机制（ACC-NS）。为满足不同的服务质量需求,将网络中的消息分为普通消息和特殊消息,其中特殊消息要求更高的传输率。根据节点的拥塞程度将节点状态分为三个等级,每个节点根据自己所处的拥塞状态和当前缓存空间使用率自主决策消息的接收行为。将VACCINE和基于消息相遇计数方法进行结合,以清除冗余消息副本。将ACC-NS和另两种经典的路由协议进行对比,ACC-NS实现了更好的性能。     

DTN中一种可抵御异常丢包的安全路由算法

针对异常丢包导致DTN(Delay Tolerant Networks)消息传递成功率降低、时延和开销比增大的问题,提出一种基于可信度的改进DTN安全路由算法。该算法通过收集节点的历史相遇记录,计算并依据节点可信度,在路由转发决策阶段优化转发节点的选择,从而提高消息传递成功率,减少网络资源的浪费,增强DTN抵御异常丢包的能力。仿真实验结果表明改进的算法能够有效抵御异常丢包,综合性能优于典型的DTN路由算法Spray and Wait和Prophet。     

容迟网络中基于节点间相遇概率的路由算法

容迟网络DTN(Delay Tolerant Network)是物联网中的一种新型的计算机网络,该网络中的源节点和目的节点之间可能并不总是存在完整的端到端的通信链路.DTN间歇连接的特点对设计有效路由算法是巨大的挑战.文章在原有Epidemic和Prophet路由算法的基础上,提出了一种改进的基于节点间相遇概率的路由算法RAEPBN(Routing Algorithm Based on Encounter Probability Between Nodes),并详细介绍了该算法的路由建立过程.仿真结果表明,与现有的Epidemic和Prophet路由算法相比,RAEPBN在投递率、平均时延和网络开销上的性能均最优.     

基于任务分配模型的车载自组织网络路由算法

为保证车载自组织网络(VANET)消息转发效率,提出一种基于任务分配模型的路由算法。根据社会网络中节点特性划分社区,采用协商机制将紧急安全与非安全消息任务分配到不同社区,由社区再分配到节点,并建立奖惩机制提高消息任务分发效率。理论分析和仿真结果表明,与Simbet,Prophet和Spray and Wait路由算法相比,该算法具有较高的消息包投递率及较低的路由开销,并且能满足不同类别消息任务的服务质量需求。     

面向地面DTN网络的Prophet路由算法的优化与仿真

从地面DTN网络的现实情况出发,分析了会影响传输性能以及成功率的三个要素—节点传输速率、缓存区大小以及平均转发成功率,并针对这三点对传统的Prophet路由协议进行了改进,使得改进后的Prophet-BSAS路由协议在进行下一跳的节点选择时,会优先选择与目标节点相遇概率较高、传输速率较高、缓存区较充足、平均转发成功率较高的节点.经过仿真实验对比,在infocom06真实数据集条件下,相比传统的Prophet路由协议,改进后的路由协议在递交成功率方面提高了8％,在网络开销比方面降低了100左右,在平均跳数方面降低了0.5跳左右.     

一个适用于DTN网络的拥塞避免与解除方案

DTN(delay-tolerant network,延迟容忍网络)的网络特点及其采用的托管传输机制易造成网络受限资源(如缓存、带宽等)的耗尽,形成网络拥塞,导致网络性能的下降。传统TCP拥塞控制机制不适用于DTN网络。提出了一个全新的适用于DTN网络的拥塞避免与拥塞解除方案。拥塞避免根据在足够小的时间段内DTN链路的传输延迟和传输能力的确定性,建立DTN网络有向多径图,对数据发送速率、接收速率、带宽使用等链路负载分割与约束控制,尽可能地提高网络资源的利用率。拥塞解除在节点存储资源划分的基础上,通过节点内存储资源转换与节点间报文转移相结合的方法,解除DTN网络的拥塞状况。仿真结果显示,与其他DTN拥塞控制机制相比,所提方案具有良好的报文交付率、网络开销等网络性能。     

机会网络下基于信任机制的改进Epidemic算法

针对 Epidemic 算法导致机会网络拥塞引发的路由可靠性问题,提出一种基于信任机制的改进Epidemic算法。通过构建节点之间的信任机制,提供具有足够可信度的节点作为消息的下一跳转发节点,使消息进行有限规模的泛洪传播。仿真实验结果和分析表明,改进后的Epidemic算法避免了泛洪机制引发的网络拥塞问题,并且在路由可靠性和传输性能上有一定的提高。     

DTN中基于地理位置信息的备用副本转发算法*

针对容迟容断网络(Delay/Disruption Tolerant Networks, DTN)缺乏稳定的端到端连接、时延大和节点资源有限的特点,设计了一种基于广播的地理位置信息共享模型,提出了基于地理位置信息的备用副本转发算法。在不依托GPRS基站的条件下,将GPRS与DTN结合,为最优转发节点的选取提供位置信息;在消息副本转发失败时,备用副本选取新的转发节点,转发成功后,删除备用副本。仿真结果表明,算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

Multi：DTN中一种自适应的消息转发算法

为了充分利用DTN中各节点资源,减少Epidemic Routing、spray and wait中不区分各节点资源不同,提出了一个基于节点密度、节点运动速度、生存期、节点缓存大小诸多因素,来进行消息转发的算法multi。通过仿真实验表明,multi算法较Epidemic Routing、spray and wait算法在消息成功传输率、平均延迟、网络开销、消息在缓存中滞留的时间上都有明显改善。     

基于多队列自适应的DTN传染路由算法

传染路由是DTN中一类较简单的基本路由算法.针对DTN网络环境易变的特点及传染路由的不足提出多队列自适应传染路由,采用多队列方式管理存储空间,利用效用函数对队列内信息进行排序,针对不同队列及网络情况采用相异的转发机制,从而降低网络负载率、提高传输率并降低传输时延,同时可提供简单的QoS.仿真证明本算法优于路由算法Spray andw ait和MaxProp.     

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

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

机会社会网络中基于社区的消息传输算法

针对机会网络中的主流转发协议未考虑到节点移动社会性的问题,提出一种基于副本限制和人类社会特性的路由算法。该算法根据节点间的社会关系强度,动态自适应地将节点划分为不同的社区,通过限制消息副本数来减少网络中消息的冗余,并利用活跃性高的节点带动消息的转发和传递。仿真结果表明,该协议能够保证较高的消息传输成功率和相对较低的传输时延,降低网络的资源消耗。     

基于历史相遇间隔的机会网络路由协议

针对大多数机会网络路由协议在寻找端到端通信链路时不能很好地抓住节点社会性质的问题,提出一种基于历史相遇间隔(HICR) 协议的路由算法。HICR协议利用社会关系的特点,根据节点之间的历史相遇间隔判断它们的亲密程度,转发消息给离目的节点更亲近的节点,使得消息朝更靠近目的节点方向发送。仿真结果表明,该HICR协议在网络资源有限的的情况下,与Epidemic协议和Prophet协议相比,能获得更高的消息交付率。