一种基于分组交换的低时延路由算法

针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epi-demic算法具有更低的端到端时延。     

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

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

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

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

基于距离门限的水声网络自适应路由协议

针对水声传感器网络长时延和高能耗的问题,提出了基于距离门限的自适应路由协议ARBDT（AdaptiveRouting Protocol Based on Distance Threshold）。该协议采用单路径逐跳信息传输方式,节省了路由开销;同时根据网络密集程度自适应地调整距离门限,抑制了冗余节点的回应,降低了控制包冲突的概率,使发送节点能快速获取转发节点。仿真结果表明,与SBR（Sector-Based Routing）协议相比,ARBDT协议能缩短时延,降低网络能耗,从而获得更好的性能。     

基于两阶段聚类的机会社会网络路由算法

为提升机会社会网络路由过程中消息投递率、降低消息平均时延，对其消息转发过程进行了研究，提出一种基于两阶段聚类分析的机会社会网络路由算法。以分组路由策略为基础，通过两阶段聚类分析方法降低簇划分过程对节点资源的需求，并分别为簇内/间消息设计转发策略，优化了消息转发与中继节点选取的过程。此外，在聚类分析的过程中引入事件链分析的方法，深入挖掘节点间的内在社会关联，提高簇划分的准确性。仿真结果表明，在大规模复杂网络环境中该算法能够提高投递率5%~10%，降低投递时延10%以上，而在资源不足的情况下也能够获得接近80%的投递率。     

5G蜂窝网辅助的车载自组网数据传输机制与路由算法

针对车联网中不同种类数据的传输需求,该文提出一种V2V和5G蜂窝网络结合的混合消息传输机制及路由算法。将车联网中的数据包分为时延敏感型和非敏感型两种类型,利用5G蜂窝网低时延、高可靠性、网络覆盖范围广的优势,高效传输时延敏感型的数据消息。由于自组网比高性能的5G蜂窝网具有更低的成本,因此针对时延非敏感型数据包设计了一种基于公交车辅助的路由算法。为降低通信链路断开机率,提出邻居表的更新时间预测机制,通过大量的仿真实验验证了该方案的有效性。实验结果表明,该方案可以提高数据包的传输成功率,降低端到端传输时延,减小端到端的传输跳数。     

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

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

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

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

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

基于博弈的机坪感知网络机会传输控制方法

在机坪感知网络场景下,针对不连通网络消息机会传输过程中投递率低和网络开销大的问题,提出一种基于博弈的机坪感知机会传输控制方法（OTCM）.首先结合场景特性建立首传节点博弈模型,实现消息传输排序,解决传输优先级的问题;而后提出了一种融合多维拓扑节点属性的博弈规则体系和函数,实现消息传输环境的优化及传输过程的可靠性;同时根据博弈体系中的效用函数保证拓扑在新机会节点融入后的自适应更新,维持其传输性能的最优状态.利用机会网络仿真器建立国内某机坪场景,仿真结果表明,OTCM算法相较于其他机会路由策略,平均投递率可达52.50%,平均传输时延降低至1 773 s,基本达到了研究目标的要求.