SaW-Utility：基于节点效用的DTN喷雾等待路由协议

针对延迟容忍网络( DTN)中喷雾等待( SaW)路由协议在转发消息时选择中继节点的盲目性,提出一种基于节点效用的路由协议SaW-Utility.此路由协议在转发消息时,将根据节点剩余缓存和节点交付概率等因素选择中继节点,从而减少中继节点选择的盲目性.仿真结果表明,相比于SaW路由协议,SaW-Utility路由协议明显提高了消息转发成功率,降低了网络开销.     

OCIGM:面向DTN路由的优化控制信息生成方法

在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCIGM).该方法能评估不确定的全局网络状态,进而生成对DTN路由的优化控制信息.移动终端根据优化控制信息通过限制消息的副本数调整路由策略.仿真结果表明,喷雾等待路由算法在OCIGM优化控制信息生成方法的作用下,其网络开销、消息丢包率有所降低,消息转发成功率有所提高.     

延迟容忍网络中基于复制率的拥塞控制算法

为了解决延迟容忍网络中现有Drop Front（DF）、Drop Oldest（DO）等拥塞控制算法吞 吐量较低的问题,提出了一种在传统的传染路由协议下基于复制率的拥塞控制算法. 当节点 接收新数据包缓存发生拥塞时,节点根据数据包的复制次数和已经过的生命周期估算各数据 包的复制率,并丢弃复制率最大的数据包,从而缓解拥塞. 仿真结果表明,该算法较DF和DO 算法降低了网络的丢包率,提高了网络的吞吐量,有效地缓解了拥塞.     

面向DTN感染路由协议的缓存管理算法

延迟容忍网络(DTN)是一种面向移动与极端网络环境的特殊无线自组织网络。相对于传统网络,DTN中节点需要长时间存储/携带消息,进而实现消息的转发,从而使得节点缓存成为影响网络路由性能的重要因素。为优化Epidemic路由协议中缓存管理机制,避免由活跃消息丢弃所引起的路由效率降低的情况,提出了一种基于消息生存属性的缓存管理 (MPBBM)算法。该算法通过综合分析消息转发次数与生存时间等因素对消息传递的影响,制定了优化的缓存替换策略,使得缓存替换过程中有限保留新产生的消息、丢弃即将失效的消息。仿真结果表明,相比于其他缓存管理算法,MPBBM算法能够有效地提升消息交付率,并显著地降低投递时延与网络开销。     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

基于链路代价综合评估和转发限制的延迟容忍社会性网络路由

针对延迟容忍社会性网络存在多个社会子区域的情况,提出了一种基于链路代价综合评估和转发限制的路由算法SECMR。算法定义了节点社会性状态参数,使用IPMM与RWP相结合的移动模型来模拟延迟容忍社会性网络中节点的运动规律,并设置域内转发限制参数SOC_CST,避免大量域间数据在活跃节点处的拥塞。仿真结果表明,SECMR对延迟容忍社会性网络具有较强的适应性;与Prophet及MEED路由协议相比,在增加少量资源开销的前提下,数据分组投递率分别提升了15%与20%,平均传输时延分别降低了9%与12%。     

社会感知的延迟容忍网络节点合作机制

为促使延迟容忍网络中的社会自私节点合作转发消息,本文提出一种社会感知的延迟容忍网络节点合作机制(SANCM)。SANCM通过基于组间概率增量的货币奖励策略来促使不同组的社会自私节点合作转发消息;通过组内节点的信息共享实现消息的有效传递;通过组内节点的缓存合作实现消息的迁移,进一步提高消息的传递效率。实验结果表明,SANCM能够有效促使社会自私节点合作转发消息,获得较高的消息传递成功率和较低的时延。     

延迟容忍网络中基于分离时间和副本控制的路由算法

延迟容忍网络中,基于历史消息转发路由协议可根据节点的历史统计信息对下一跳节点进行预测估计,以此判断转发和存储信息的最佳时机,避免信息盲目转发. 为此,针对典型spray and focus协议选择中间节点的盲目性,将“分离时间”和“副本控制”运用于路由选择、缓存管理和组播方式中,可较好地节约资源,并提高通信效率.仿真结果表明,改进后的协议有效地提高了网络交付率,减小了端到端的时延.     

基于复制的DTN网络路由算法研究

DTN是一种适用于挑战环境的新型网络,对长延迟、频中断等恶劣条件具有良好的适应性。目前,人们对于DTN网络的研究热点主要集中在传输协议、路由算法、安全防护等方面。本文针对基于复制的DTN路由算法展开研究,首先介绍了DTN的概念、结构、特点及应用,然后分析了四种典型路由算法的原理,最后利用仿真工具实现了对路由算法的仿真,并对不同条件下的算法性能进行了对比。实验结果表明,节点密度、节点缓存和数据包生存时间等网络因素对于算法的性能都有着显著影响,不同路由算法均有其特定的适用场景。     

基于能量均衡的n分多路径路由算法

对于Ad hoc网络,多路径路由协议能够均衡负载,延长整个网络的生存时间.提出一种基于能量均衡的n分多路径路由算法,通过引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径转发数据.仿真结果表明：本算法能使网络中各节点能量均衡消耗,最大化网络的生存时间.     

运用HTC解决延迟容忍网络路由问题

针对传统最短路径算法不适用于延迟容忍网络(DTN)路由选择以及DTN路由选择的特性,提出了一种基于跳数、权值随时间变化(HTC)的最短路径算法. 该算法的设计不仅考虑到节点间空间因素,还考虑了无线链路的时间因素和该算法的复杂度与正确性. 仿真结果表明,与现有的最早接触(FC)路由算法以及最小预期时延（MED）路由算法相比,此算法可更有效地得到DTN中时延最短的路径.     

基于多属性决策的空间DTN网络路由算法研究

空间信息网絡是未来信息网络的重要发展方向,低轨卫星DTN网络是空间信息网络的重要组成部分,由于低轨卫星网络存在时延大、中断频繁、拓扑结构变化剧烈等特点,因此路由问题成为了制约该型网络发展的瓶颈。为推进路由问题的解决,提出了一种基于多属性决策理论的路由算法,利用卫星网络链路带宽、链路建立时延、节点剩余存储空间、节点数据转发率四个重要指标作为路由选择依据,通过计算各属性比例关系决定数据转发路径,从而实现DTN网络路由,同时,通过调整属性偏好,可以针对不同网络业务实现网络路径的优化,从而适应空间信息网路的多业务需求。仿真实验结果表明:该算法与Epidemic、PROPHET路由算法比较,在数据传输成功率、网络平均时延方面均有改进。     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

基于时间序列预测的延迟容忍网络路由算法

本文提出了一种基于时间序列预测的延迟容忍网络路由算法。该算法通过改进的加权移动平均时间序列预测方法,利用节点中不断积累的历史连接信息,预测链路的未来连接状态,并以保证消息最早到达目标节点为路由选择依据,构建节点内部的路由表信息。本文算法不要求节点有任何网络连接的先验知识,并且能够随着网络拓扑的变化调整消息的传输路径,克服了同类算法需要大量网络连接先验知识而导致路由算法实用性差的问题,提高了算法的适用性。仿真结果表明,本文算法与MED、MEED算法相比,在不同的网络带宽和节点缓存条件下具有更高的传输成功率和更低的平均传输延迟。     

基于高效缓存管理机制的可靠消息传输机会网络路由算法

针对基于社区的机会网络路由算法存在的消息无序发送和过期消息管理效率不高等难题,提出一种基于高效缓存管理机制的可靠消息传输机会网络路由算法RMTEB(Reliable Message Transmission Routing Algorithm for Opportunistic Networks Based on Efficient Buffer Management Mechanism)。引入Spray and Wait机制,设计消息传输策略,对消息发送顺序、缓存清除机制以及消息转发机制进行优化,以确保携带消息节点在有限通信时间内向邻居节点转发更多的消息,节点相遇后,判断缓存中过期消息的目标节点是否为当前邻居节点,是则将消息发送给对方,否则删除;通过调整发送给目标节点为邻居节点的消息顺序,优先发送生存期剩余时间小的消息,显著提高消息传输效率,降低传输时延。仿真结果表明,RMTEB算法在传输成功率、平均端到端时延、路由开销比率和平均存储时间等方面均优于经典的Prophet routing算法及其改进算法Social Groups Based Routing(SGBR)。     

一种基于蚁群算法优化的WSN分簇路由算法

为了实现无线传感器网络对节点能量的高效利用,提出了一种蚁群优化的分簇路由算法CRAACA。该算法引入簇内平均剩余能量参数,对簇首选择阈值进行改进,以均衡簇内能耗;根据节点间的位置关系建立节点的可中继节点集,控制蚁群算法的搜索空间;蚁群在对可中继节点集进行路径搜索时考虑节点间的距离和节点的剩余能量,以生成节能和较好均衡网络能耗的多跳网络路由;对生成的多径路由依相应概率选择数据传输的路径,提高数据传输的可靠性。仿真结果表明,该算法在网络能量的利用效率、数据传送成功率,以及延长网络生存周期等方面具有较好的性能。     

基于转发倾向度的固定路径摆渡路由算法

为了降低容迟网络（DTN）中摆渡路由算法对摆渡路径的依赖,提出了一种基于转发倾向度的固定路径摆渡路由算法（FTFPF）.区别于当前算法主要关注如何为摆渡节点设计合理的摆渡路径,该算法使得摆渡节点可在较为随意的摆渡路径上运动,而DTN依然可取得很好的性能.根据DTN上层应用的不同需求（时延敏感或报文丢失敏感）,FTFPF算法可通过调节算法参数来满足不同的应用需求.仿真结果表明,FTFPF算法在报文递交率、平均时延和报文在缓存逗留时间等方面性能均优于基于最优摆渡路径路由算法（OPWP）.     

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.     

机会网络中基于元胞学习自动机的拥塞控制策略

对于机会网络中的多副本报文转发机制下由于节点缓存溢出而产生的拥塞现象,已有的控制策略仅考虑报文或者当前节点自身的信息,没有利用邻居节点之间的关系以及邻居节点上报文的存储情况来提高网络中报文的投递成功率。提出了一种基于元胞学习自动机的拥塞控制策略,主要是以局部环境中报文的特性来近似整个网络中报文的特性,根据报文所在节点的局部环境中周围邻居节点对该报文的持有情况,结合学习自动机的算法对报文的丢弃概率进行自动学习及更新。在报文复制时考虑对端节点的缓存熵信息,通过合理的报文的丢弃和复制,提高节点上缓存报文的信息量。实验仿真结果表明,该策略有效的降低了网络负载率和报文的投递延时,并提高了报文的投递率。     

基于定向扩散的无线传感器网络拥塞控制方法

为了缓解无线传感器网络中多对一通信方式出现的拥塞问题,提出了一种基于定向扩散路由协议的拥塞控制方法.在该方法中,转发节点根据本地的拥塞信息调整速率;sink节点周期地检测网络中的拥塞状态并将拥塞信息通过逐跳的方式反馈到源节点,而源节点根据接收到的反馈信息调节速率.仿真实验表明,该算法能有效地缓解网络中出现的拥塞,保证数...