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

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

基于平均传递概率的容迟网络路由算法的设计

本文简要总结了容迟网络(DTN)的特点及其体系结构,分析了目前比较常用的容迟网络路由算法,并比较它们的优劣。为了实现提高传递率、降低传输延迟、对节点缓存区进行更加有效地管理的目的,采用ONE模拟器对设计的路由算法和已有的几种常见的DTN路由算法进行了基于特定场景的比较。仿真结果表明,该算法在节点的缓存区大小不同以及网络中节点的数目不同两种情况下,传递率和路由开销比率的性能均优于本文中用于比较的其它路由算法。     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

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

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

一种基于蚁群算法的容迟网络路由策略

延迟容忍网络(容迟网络)涵盖了星际网络、移动Ad Hoc网络以及偏远地区网络等许多除因特网以外的通信网络.网络的频繁断裂和间歇连接使容迟网络路由问题成为最具挑战的问题之一.蚁群优化算法作为一种在图中寻找优化路径的机率型技术,已广泛应用于许多领域,它具有正反馈、分布式计算和智能型优化等特点.为提高路由算法对网络拓扑变化的适应能力,研究基于蚁群算法的路由策略,并通过其智能自适应优化减少容迟网络传输延迟.首先模型化容迟网络的数据传输问题;其次设计基于蚁群算法的路由策略(ant-colony-based routing,ACR),包括转发和复制两种数据分配方式;最终基于容迟网络公共数据集Infocom Trace和RollerNet Trace进行仿真验证,并与MED,SimBet,Spray和Wait以及EBR等经典算法比较.仿真结果表明:基于转发方式的ACR算法比其他同类型算法至少缩短25.8%的传输延迟,基于复制方式的ACR算法至少降低22.5%的传输延迟.     

容迟网络路由算法

容迟网络泛指那些由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络.它涵盖了由于节点调度而处于间歇式连通的无线传感网络、移动Ad hoc网络、周期性连通的卫星网络、乡村网络、野生动物追踪网络以及个人设备交换网络等等.具有十分广阔的应用前景,引起了广泛的关注.与传统网络相比,容迟网络没有稳定的端到端传输路径,因而其路由问题更为复杂.已有的研究工作也主要集中于这一问题.并提出了许多的容迟网络路由算法.对这些算法的最新进展进行了综述.首先,介绍了容迟网络路由算法的性能评价标准.其次.给出了容迟网络路由算法的分类方法.按照路由策略来分.客迟网络路由算法可以分为基于复制策略的算法和基于转发策略的算法.按照网络模型来分,容迟网络路由算法又可以分为面向主动移动模型的算法和面向被动移动模型的算法.然后,针对每一分类.重点综述了其中具有代表性的一些容迟网络路由算法,并总结了各算法的优缺点.最后,讨论了未来的研究方向.     

一种区分服务的DTN概率路由算法

针对DTN网络中不同优先级的数据包需要区分服务的问题, 提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念, 相遇节点针对不同的数据包优先级定义了不同的参考概率, 若相遇节点的参考概率大于发送节点的转发概率则将数据包转发, 否则不转发。仿真表明, SDRP算法使不同优先级数据包的递交率呈层次化分布, 高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上, 较好地实现了根据数据包优先级的不同而区分服务的功能。     

一种基于历史相遇信息的容迟网络地理路由算法

为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法。该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量。利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延。仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40%,与Prophet算法相比负载降低了25%,有效减少了平均跳数和平均时延。     

一种在Ad-Hoc网络中基于位置的路由算法

本文介绍了移动Ad—Hoc网络和网络中的路由算法。讨论了基于位置的路由算法，分析了GEDIR算法，并在此基础上提出了一种改进的算法：混合算法。     

一种基于簇的容迟网络的路由算法CB-NIMF

在"ferry"概念的基础上,提出容迟网络中一种新的路由算法CB-NIMF(Cluster-Based NodeInitiated Message Ferrying),在该算法下,利用普通节点之间的网络拓扑结构和通信能力,缩短了数据采集网络中普通节点向"ferry"移动的非正常工作时间,降低了隐性的数据丢失,增加了节点的工作时间以及采集的数据量。     

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

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

公交时延容忍网络中基于索引的多级分组路由算法

在由以公共交通系统中的车辆为节点构成的无线网络中,由于其中节点的高速移动造成拓扑的快速变化,网络连接也多以瞬时的短暂连接为主.这构成了时延容忍网络(delay tolerant networks,DTN)的一个典型应用场景.公交节点的特性决定了其移动方式(时间、路线)带有一定的规律性.基于这一特性,构建了一种抽象的网络拓扑模型,并基于该模型提出了一种基于索引的多级分组路由算法.实验证明,基于预先的分组信息,该路由算法应用于高速移动的公交时延容忍网络中将比其他DTN路由更加的高效.     

基于六度分离理论的容滞网络路由算法研究

容滞网络(DTN)是一个新兴的研究领域,它适用于连接时断时续且节点随机移动的复杂网络环境。这使容滞网络的路由机制复杂且有别于现存的网络。本文提出一种基于六度分离理论的路由算法,用社会活跃度和亲密度来描述社会关系,并根据节点的社会关系来转发报文。仿真表明,和现有的路由算法相比,本算法具有很高的递交率和较低的延迟。     

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

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

容迟容断网络中基于模型的动态路由算法

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法.针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点.对所提算法进行了仿真实现和性能分析.结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本.     

能耗自选演进机制的延迟容忍网络路由算法

为了提高延迟容忍网络中数据投递过程节点能耗管理效率、改善数据在网络中的转发效率等,本文引入节点间能耗博弈模型,进而提出了一种基于能耗自选演进机制的延迟容忍网络路由算法（Efficient Routing Mechanism for Delay Tolerant Network based on Energy Consumption Strategy）,根据泛洪路由策略设计数据投递机制,数据在网络中转发时,节点依据自身能量剩余状态制定相应的投递操作,对首先将数据投递至目的节点的中间节点予以一个单位的奖励,利用节点策略博弈模型选取合理的数据投递操作,以此改善节点转发数据能量消耗,从而提高数据投递能量管理效率,并提高数据转发效率.仿真验证表明：所提算法与对照算法相比在数据投递率、传输时延、网络开销等性能指标上表现出较好效果.     

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

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

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

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

基于有故障区域的Mesh网络目标结点间的最短路由算法

Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计算机系统所采用的拓扑结构。给出了两种故障情形下的最短路由算法:1)当Mesh的行数大于等于3且列数大于等于3、出现一个矩形故障区域时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度；2)当Mesh的行数≥3且列数≥3、某个结点及其k跳以内的邻居结点出现故障时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度。