一种可变效用的DTN路由方案研究

由于容迟网络（DTN）为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络。基于洪泛的蔓延（Epidemic）路由,由于其广播特性,网络容易拥塞,基于效用（utility）的单复制路由机制,开销小,但是递交率不高,延迟大。文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制。通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色。     

一种新的效用冗余混合DTN路由算法

针对容迟网络(DTN)的高延迟、间歇性连接和资源受限等特点,提出一种新的效用冗余混合DTN路由算法NHRA。根据节点的相遇频率和连通时长等信息估算消息转发效用,指定消息在网络中的最大拷贝数,根据消息转发效用结合基于二叉树的方法来分配消息拷贝任务,实现消息的多路径并行传输,在提高传输性能的同时,有效地控制了网络开销。仿真实验结果表明,与现有相关算法相比,该算法可获得更高的消息传达率,并且花费的通信开销更低。     

一种基于连接持续时间预测的DTN路由算法

DTN是一种新型网络体系结构,其网络频繁断裂的特点常常导致消息传输失败,针对这个问题,提出一种基于连接持续时间预测的DTN路由算法CPBRA。利用相遇节点的移动速度、方向,传输范围等信息预测节点的连接的持续时间,并依据消息的大小选择适当的消息传输路径,以减少消息重传的错误操作,提高资源利用率,有效地控制网络开销。     

一种基于水声DTN网络的QoS路由算法

以鲸鱼作为DTN移动节点,研究水声特殊环境下的网络QoS路由。针对网络能量和带宽受限的情况,提出一种基于节点移动模型的QoS路由算法。理论分析和实验表明,该算法在丢包率、能量消耗以及时延方面达到了设计的预期目的。本工作对保护濒临灭绝的鲸鱼、实现海洋观测及资源勘探等方面具有重要的意义。     

基于邻居节点位置的受控传染DTN路由算法

针对容迟网络(DTN)拓扑频繁割裂、间歇连接等特点,利用余弦定理,提出一种基于一跳邻居节点信息的下一跳节点选择算法,并基于此实现受控传染路由算法LC-Epidemic。LC-Epidemic算法不对全局拓扑知识信息做任何假设,只利用一跳以内节点的位置信息。实验结果表明,当节点移动相对缓慢并且消息生命周期较短时,LCEpidemic算法的消息投递率逼近于Epidemic算法,然而其网络开销却只有后者的50%。在消息生命周期较短的情况下,当节点的缓存资源不是限制路由算法性能的瓶颈因素时,LC-Epidemic算法在投递时延方面好于Binary SprayWait以及FirstContact算法。     

基于效用的容迟网络路由技术研究*

容迟网络作为移动自组网和传感器网络最新的发展形式,在智能公路、生物监测、卫星通信、乡村通信、个人信息交换等领域具有十分广阔的应用前景。容迟网络路由设计是一个富有挑战性和前景的新兴研究领域,本文概述了容迟网络路由技术的发展、面临的挑战和评价指标,对容迟网络路由协议进行了分类,详细介绍了目前主要基于效用的路由协议基本原理和特点,并进行深入分析和比较,最后结合该领域当前研究现状,对未来研究容迟网络效用路由算法进行了总结和展望。     

典型场景下主流DTN路由的性能分析

为了更加深入的研究容迟网络(delay tolerant networks,DTN)路由技术中决定性能表现的主要因素,以3种具有代表性的主流DTN路由为例,设计了一个典型的地区探测场景,利用ONE模拟器进行了仿真实验。实验结果表明,在相同的应用场景下,采用不同策略的DTN路由表现出很大的性能差异。实验数据的对比分析证明,路由算法的性能主要受网络中报文拷贝数量及其转发策略的限制,同时跟网络硬件性能也有很大关系。     

DTN网络路由算法研究

容迟网络(DTN)的主要特点是没有固定的端到端传输路径。本文主要是对最新出现的几类DTN路由算法进行研究,介绍了各种路由算法,并对其优缺点进行分析,并且给出了衡量DTN网络路由算法的评价标准。     

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

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

一种基于区域划分的DTN路由算法

在DTN网络组成的无向图中,随机运动节点的运动范围会在一段时间内局限在某个连通度高的区域,因此在该时间段内节点应优先处理目标接收节点 与其同区域的消息,而其离开该区域时,应优先交互接收节点在其它区域的消息。由此,提出基于区域划分的DTN路由算法。该算法使用随机实验的方法实现对DTN网络无向图的区域划分,并以节点自身所在区域及消息接收节点所在区域作为消息中转的依据实现DTN消息的路由。实验结果表明,该算法与PRoPHET、Epidemic、SAW相比,能达到较高的消息传输率,并有效降低消息副本的传输与复制。     

容迟网络场景监测自适应路由研究

在容迟网络中,由于节点分别相对稀疏,节点的移动性较强,造成链路时断时续,不存在端到端的路径,因此节点的移动性对路由性能有很大影响.不同的运动模型链路连通规律是不同的,设计针对性的路由算法,充分利用节点运动规律对提高路由整体性能有极大帮助.然而节点的运动模型不是一成不变的,监测运动模型变化并且切换路由策略是提高复杂运动中节点间数据收发的成功率的基础.设计监测节点运动环境变化算法,建立自适应路由模型,很好地解决了路由算法随节点运动状态改变的问题.通过仿真实验可以看出,算法可以准确监测运动模型变化,及时调整路由策略.     

基于模拟的DTN路由协议性能评估

DTN路由问题是一个富有挑战性的问题.为了能更为深入地研究DTN路由技术,提供有价值的参考,选择了7种具有代表性的DTN单播路由协议,使用ONE模拟器进行模拟实验.实验表明,相同的应用场景下,采用不同路由策略的DTN路由协议表现出不同的综合性能,这使得不同的DTN应用需求和性能要求成为选择路由策略、制定路由协议的主要依据;同时,节点分布的密度直接影响着DTN网络的整体性能,实用条件下稀疏DTN网络的路由问题将面临更大的挑战.     

基于投递概率预测的DTN高效路由

在延迟容忍网络中,基于配额的多拷贝路由通过对消息拷贝数量的限制来控制开销,如何在控制开销的前提下尽可能提高消息投递成功率是其需要解决的关键问题.文中首先分析了提高消息投递成功率的配额分配策略,然后据此提出一种基于投递概率预测的配额路由算法.该路由算法根据节点的本地信息预测到其它节点的投递概率,在复制消息时,根据节点间投...     

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

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

基于社会性的DTN网络路由算法研究

针对DTN网络中的消息传输问题,结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想,提出一种DTN网络路由算法——ProSimbet。在选择转发节点时,综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标,从而降低消息转发次数。实验结果表明,在密集数据集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近。在稀疏数据集MIT上,ProSimBet在消息转发次数上比SimBet降低26.1%,在消息成功转发数目上比PROPHET提高7.83%。     

一种基于DTN的震后救援路由新策略

地震灾害发生以后,原有电力系统和通讯设施不能够正常运行,使得搜救人员携带的无线通讯节点设备组成的DTN（Delay Tolerance Network）成为了搜救服务网络的重要组成部分。搜救信息是否能够第一时间传送到数据中心尤为重要,分析了震后救援特性需求,设计了地震救援系统模型,综合考虑搜救网络节点间的时间距和数据信息的权重优先级提出了一种适宜于震后救援的路由新策略,通过实验仿真验证了新策略的实用性,为我国地震震后救援提供参考。