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

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

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

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

DTN中基于节点价值的效用路由算法

为了解决延迟容忍网络(DTN)中传统路由算法中消息被分配的网络资源不均衡及节点负载不均衡问题,结合消息效用值提出了一种基于节点价值的效用路由算法。算法根据动态改变的消息效用值选择最高优先级的消息(具有最小TTL和到目的节点最短距离的消息)进行转发,以使得为每个消息分配的网络资源相对均衡;同时,根据节点的价值(与节点速度和剩余缓存有关)选择下一跳节点,以平衡每个节点的负载;另外,算法还采用了一定的消息管理机制及时清除缓存空间。通过仿真实验及性能分析表明,该算法在传输成功率、传输延迟和网络开销上都有明显的改善。因此,通过充分利用网络资源提高了算法的整体性能。     

节点缓存感知的DTN概率路由算法

针对DTN网络中节点缓存资源有限的问题,为提高网络中节点缓存利用率,提出考虑节点缓存剩余率的概率路由算法。根据网络中节点缓存剩余率划分节点状态,针对不同状态节点采取相对应的消息转发机制,在此基础上调整消息丢弃策略和冗余副本删除策略。仿真结果表明,与PROPHET、Epidemic等路由算法相比,该算法能够有效提高网络通信性能,实现消息递交率和网络开销等关键指标的优化,将平均时延控制在可接受的范围内。     

DTN中服务感知的自适应消息转发路由算法

在PROPHET算法的基础上,提出一种服务感知的自适应消息转发DTN路由算法SAAMFR.该算法在估算传输概率时考虑节点相遇的连通时长以提高传输概率估算的精确度,采用区分服务机制,实现紧急消息优先传输.同时根据传输概率进行自适应消息冗余转发,在提高传输性能的同时,又控制网络开销.仿真结果表明,该算法在传输性能和网络开销之间达到很好的折衷效果.     

合作性DTN的基于系统效益的内容分发

近年来在时延容忍网络(delay tolerant network,DTN)中的数据分发成为研究热点.由于DTN节点之间不存在持续的端到端连接,节点通常采用"存储-搬运-转发"的方式进行数据递交.当两个节点相接触时,节点如何为空间有限的缓存选择存储内容是一个关键问题,这关系到整个DTN网络的分发性能.但在分布式动态的DTN环境下,每个节点难以找到全局最优的存储选择.基于这个原因,全局效益最大化问题被转变为每次接触时的效益增益最大化问题,然后将转化后的问题形式化为0-1背包问题,并设计了一种启发式贪婪算法来进行求解,使得每个节点在与其他节点发生接触时,能够依据自身维护的局部网络信息来选取转发内容,从而最大化系统分发效益的增益.此外进一步详细分析了节点维护的网络信息的范围与节点对转发内容选择之间的关系.基于Trace的仿真结果表明,与SocialCast算法相比,启发式算法可以有效地提高节点对订阅内容的接收率和降低接收时延,并且随着节点维护的网络信息范围的增大系统效益也不断增大.     

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

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

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

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

机会网络中基于陌生节点的竞争转发策略

针对机会网络中存在自私节点导致消息的传送成功率偏低、开销大、延迟高,考虑到节点在其社会属性存在的情况下,提出基于陌生节点的竞争转发算法—BSCP(based on stranger competition algorithm).重点分析消息转发过程中利用节点的属性制定相应的转发策略,通过节点的陌生性,设置陌生节点在整个环境中的比例值,计算节点相遇的最大陌生值并排序,设计节点竞争策略使得数据转发成功率提高.仿真验证了BSCP算法的有效性,与STRON、Epidemic及BSIF等算法相比,该算法能有效保证消息传送成功率,减少由于节点自私性产生的消息丢失和碰撞现象,提高吞吐量,降低网络开销和延迟.     

DTN中基于消息质量度和节点可信度的拥塞控制

DTN(Delay Tolerant Network)具有间歇性连接、资源有限以及拓扑结构随机动态变化等特点,因此会受到网络资源有限和网络拓扑不确定性的限制,极易产生网络拥塞。针对这一问题,提出了一种基于消息质量度和节点可信度的拥塞控制策略CCMQ(Congestion Control Based on Message Quality and Node Reliability in DTN)。该策略主要根据消息的质量度划分消息的优先级,在转发消息时,将优先级高的消息优先转发;在选择下一跳节点时,选择节点可信度高的节点进行消息的转发,并充分考虑中继节点自身的属性;在发生拥塞时,消息质量度小的消息被率先丢弃,同时增加了S-ACK消息确认删除机制,以释放节点的缓存空间,从而有效缓解节点拥塞。仿真结果表明,相比传统的拥塞控制算法,CCMQ在消息递交率、网络负载率和平均时延性能方面都有较大的提升。