延迟容忍网络中基于概率传递的可靠路由算法

针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题,在概率路由算法的基础上,提出一种基于概率传递的可靠路由算法R PROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性,以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明,该算法能够减轻消息在节点间无效传递的情况,能够获得较高的消息交付率,并具有较低的通信开销。     

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

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

容迟网络中传染路由协议优化

针对传染路由协议（EPI）的泛洪机制会造成容迟网络资源浪费的问题,提出将节点间的历史相遇信息引入传染路由协议的改进算法（EPI-HT）,以达到准确选择数据下一跳转发节点的目的。仿真结果表明,改进后的EPI-HT比EPI明显抑制了数据泛洪传输,可提高交付率,同时降低端到端时延。     

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

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

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

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

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

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

基于多维特征分析的移动社会网络消息传输

基于延迟容忍特征,移动社会网络采用“存储—运载—转发”模式在节点之间进行消息传输.如何选定合适的中继节点进行消息的高效传输是当前研究中备受关注的热点问题.从不同的角度对网络中的多维社会特征展开分析.首先,根据节点间的交互关系,确定节点间社会关系模型;其次,依据网络拓扑给出了邻居集合和本地社区的定义,提出了一种移动社会网络的本地社区划分方法,进而建立了节点间的社区关系;然后,基于节点间的行为特征给出了节点活跃度定义,通过PageRank算法获得节点的多维属性特征PR值,并利用PR值给出节点间传输值,从而获得节点的不同传输效用值.在此基础之上,综合考虑节点社区关系和节点的不同传输效用值,设计并实现了移动社会网络的消息传输算法.实验表明,算法在传输成功率、传输冗余率、平均延时等多个方面具有优势.     

车联网环境下基于节点认知交互的路由算法

针对车联网（IoV）环境下消息传输效率低下、网络资源开销较大等诸多问题，提出一种适用于城市交通场景下基于车辆节点认知交互的路由算法。首先，依据信任理论提出节点认知交互度的概念，并在此基础上对车联网中的车辆节点进行分类，赋予它们不同的认知交互度初值；同时还引入车辆节点交互时间、交互频率、车辆节点物理间隔距离、间隔跳数以及消息生存时间等影响因子，进而构建了车辆节点认知交互评估模型。基于该模型计算并更新节点的认知交互度，并通过比较对应车辆节点间的认知交互度值来选取认知交互度相对较高的邻居节点作为中继节点进行消息转发。仿真实验结果表明，与Epidemic和Prophet路由算法相比，所提路由算法有效提高了消息投递率并降低了消息投递时延，同时显著降低了网络资源的开销，有助于提升车联网环境的消息传输质量。     

基于委托转发技术的延迟容忍网络组播路由算法*

针对延迟容忍网络中的组播路由问题,提出了一种基于委托转发技术的组播路由算法。该算法是在详细分析组播路由设计需求的基础上,结合延迟容忍网络中节点移动特性,对委托转发技术中节点属性值和节点对转发标准进行重新设计。其节点属性值是面向组播会话的,节点对转发标准是动态适应网络状态的。仿真结果表明,相比于其他基于复制方式的组播路由算法,该算法具有更好的性能,尤其是在对网络开销的控制方面,因此,更适用于延迟容忍网络。     

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

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

一种基于区域访问概率的容迟网络路由算法

延迟容忍网络泛指没有稳定端到端传输路径的无线网络,广泛应用于太空网络、乡村网络、移动传感网络、Ad hoc网络等等,具有重要的研究意义.其路由问题极具挑战性,是当前的一个研究热点.本文针对基于区域单元(Cell)移动模型的延迟容忍网络,提出一个基于区域访问概率的路由算法--PROAREA算法.已有的算法主要通过节点间的相遇概率来指导路由决策,而PROAREA算法则通过各节点访问区域单元的概率估算出了节点间数据传输的期望延迟,从而能够直接使用期望延迟来指导路由决策,具有更好的效果.实验结果表明,与延迟容忍网络中的Epidemic算法和PROHET算法相比,PROAREA算法的传输成功率平均提高了15%和6.95%,而平均传输延迟平均降低了46.7%和40.2%.     

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

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

容迟网络中基于节点能量考虑的混合散发与等待路由算法

容迟网络DTN是一个新兴的研究领域,这种网络中节点之间的连接时常发生中断并且难以预测,目前一个常用的解决办法是使用多拷贝路由。但是,考虑到网络中多数节点能量供应受限的特点,大量额外的消息拷贝传输会使网络中部分节点能量迅速消耗,直至节点停止工作,导致整个网络的路由性能快速下降。针对容迟网络中的散发等待路由算法[1],利用网络中不同节点在能量供应方面不同的特点,本文提出了混合散发等待路由算法。仿真结果表明,与二分法散发与等待路由算法相比,这种路由算法通过不同程度地利用各节点上的能量供应,在递交成功率、平均延迟方面能够取得较大改善。     

DTN中基于两跳ACK确认机制的备用副本转发算法

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

移动群体感知中基于社会关系的路由算法

移动群体感知技术最大的特点是人的参与,而人们进行日常社会活动严重受社会关系的影响,为使得感知数据能够更高效地传输,本文提出一种移动群体感知中基于社会关系的路由算法RASR(Routing Algorithm Based on Social Relations)。该算法根据个体间的接触概率利用G-N算法将整个网络划分为聚集性较强的社团,然后采用中介中心性和相似性两个特性度量个体的社会性。在数据传输的过程中,当前个体在相遇个体中选择与目标个体接触概率或者相对社会性效用较大的个体充当中继个体并复制当前数据,直至传输至目标个体。实验结果表明：RASR算法在保证传输成功率、减少平均传输延时的同时减少了数据副本量,从而降低了路由开销。     

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

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

DTN网络中ED算法的分析与改进

详细研究了延迟容忍网络（DTN）的一种确定性路由算法-ED（Earliest—Delivery）,分析了其计算延时开销函数,并在此基础上充分考虑了传播延时、节点之间链路的连接规律,引入链路连接状态表来选取璐由决策时刻,优化延时开销的计算。实验结果表明,改进后的ED算法可以有效地降低延时,提高路由成功率。     

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

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

基于蚁群算法的容迟网络概率路由算法

容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率.针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制.仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小.