地理和交通信息感知的车载Ad Hoc路由

为提高数据包投递率和降低时延,提出了一种基于地理和交通信息的车载Ad Hoc网络(VANET
)路由算法. 该算法利用实时的道路交通信息和车辆移动位置预测进行数据转发,并采取暂存转发策略,同时能处理目的节点移动情况. 仿真结果表明,该算法比贪婪的周边无状态路由(GPSR)算法具有更高的数据包投递率和更低的时延.     

基于成功递送率的编码感知机会路由机制

为充分利用无线信道的广播特性,提升网络性能,提出了一种基于成功递送率的编码感知机会路由机制。该机制采用成功递送率替代跳数、期望传输次数等传统路由判据进行路由选择。同时采用转发节点集,允许转发节点集中的所有节点进行编码并按不同的优先级转发数据包,从而避免了传统编码感知的路由方法为获得编码增益"汇聚"数据流所引起的流间干扰、中间节点过载等问题,获得了更高的编码增益。仿真结果表明,该机制能够以增加少量重复数据包为代价获得更多的编码机会,从而有效地提升网络性能。     

基于密度聚类的容迟网络路由协议

为了克服现有容迟网络消息冗余副本过多,数据传输时延较大的问题,对基于历史预测的Prophet路由协议进行优化,提出基于密度聚类的路由协议,采用聚类分析理论和生灭过程理论,准确构建和维护密度聚类簇,使网络中的消息副本得到实时控制.在此基础上,提出基于Q学习的随机线性网络编码策略,采用增强学习领域中的值函数估计法,通过中间节点高效获得线性独立的编码包,以提高网络编码效益.仿真实验结果表明,相比Epidemic和Prophet路由算法,该算法可以获得较高的消息投递率;在有足够缓存的情况下,数据传输时延得到了很好的控制,对容迟网络具有较强的动态适应性.     

DTN中基于解码预判的高效低时延数据传输算法

针对延迟容忍网络（DTN）中编码节点受限的数据传输机制（Hubcode）存在网络开销大、解码时延长的问题,该文提出一种基于解码预判的高效低时延数据传输算法（HLDA）予以解决。HLDA算法提出了hub节点解码预判新机制以减少数据包的端到端传输时延。通过提出单播、广播混合传输新机制减少beacon信息包的广播次数,从而减少网络开销;并提出减少编码系数矩阵交互机制,更进一步地减少网络开销。仿真结果表明,该算法能够有效降低网络开销,减少端到端的时延。     

基于虚拟引力势场的水声传感器网络路由算法研究

针对水声无线传感器网络的高时延、数据传输不可靠甚至传输中断这一问题,提出一种基于虚拟引力势场的路由选择算法RAGPF.RAGPF算法根据节点的剩余能量大小、历史传输成功率来建立势场模型,进而确定一条最优路径;数据流会被平均场强值最大的路径所吸引传输,最终流向sink节点.仿真结果表明,在平均端到端时延与网络数据包投递率...     

机会网络节点兴趣社区检测及路由策略

根据机会网络中节点较稳定的社会属性,提出了一种兴趣社区检测机制,将机会网络中节点的兴趣爱好量化,根据节点间兴趣爱好相似性进行兴趣社区划分. 利用节点在运动过程中形成的社区,综合考虑节点的社区属性和节点间历史接触信息,设计了兴趣社区路由算法. 兴趣社区路由由社区内路由和社区间路由组成,路由机制是选择与目标节点在同一兴趣社区且与目标节点接触较多的节点作为中继节点完成数据包转发. 通过仿真实验验证兴趣社区路由策略的合理性和有效性. 仿真结果表明,所提出的兴趣社区路由算法能有效降低网络开销和时延,提高了投递率.     

容迟网络中提高数据包转发方向性的路由算法

将灰色-马尔科夫位置预测模型与基于节点活跃系数的喷射-等待路由算法相结合,提出了适用于容迟网络的基于灰色-马尔科夫预测模型的路由算法.该算法利用灰色-马尔科夫链预测模型预测目的节点的位置,提出节点活跃系数并利用节点活跃系数来量化节点活动性的强弱,算法以预测位置为基准,基于节点活跃系数喷射转发数据包,增强了数据包扩散的方向性.仿真结果表明,与Epidemic算法以及传统的喷射-等待路由算法相比,提出的路由算法具有更好的网络性能.     

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

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

一种嵌套移动网络中的路由优化机制

针对嵌套移动网络中的乒乓路由和数据包多层隧道封装问题,将区域管理和移动自组织网络多跳转发的路由思想结合起来,提出了一种新的移动网络路由优化机制.该机制通过构建新的网络优化模型,实现域内自主路由和数据最短路径转发;通过更新接入点的路由信息,保持原有的转交地址CoA不交,减小了域内切换的时延.性能分析表明,该机制减少了数据传输的封装次数和隧道长度,具有较小的传输和切换时延.     

可靠传感网聚类路由算法研究

为延缓传感器网络寿命，提高能量使用效率，提出一种新的能效高的可靠聚类路由算法--多类头方法的传感网 聚类路由算法.该算法采用每个类多类头节点共同承担类头节点的作用--收集数据、融合数据并发送数据包到基站，来 解决单类头节点因故障等原因带来的不可靠而导致的能量损失，以及改善网络能量使用效率和提高数据传输可靠性.在仿 真环境下，该算法与单类头方法的聚类路由算法进行了比较，结果表明，该算法改善了能量消耗均衡性，提高了能量使 用效率以及类头节点数据传输可靠性，从而也延长了网络寿命.     

具有网络编码意识的无线路由判据

近些年,具有网络编码意识的路由机制引起更多人的重视。一般来说,具有网络编码意识的路由机制包括两步：一是在路由发现过程中发现编码机会;二是在路径选择过程中从具有编码机会的路径与非网络编码机会的路径中选出一条性能最优的。第一步的研究相对比较成熟,但是对于第二步对路径的选择又与路径选择的准则有关,简单的选择具有网络编码机会的方法或者所谓的“free ride”[9]的处理方式都是不合理的。因此,本文提出了一种能够体现网络编码的性能优势,并且充分考虑无线广播特性的路由判据。通过性能仿真可以看出,相比之前路由判据与网络编码相对独立操作的情况,该方案更公平的量化出网络编码的性能优势,所选出的路径更能满足路径选择准则的需求。这样,一个更加实用化的具有网络编码意识的路由机制建立起来。     

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

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

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

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

无线网络中任意路径编码感知机会路由

结合机会路由和网络编码2种技术提出了一种新的任意路径编码感知机会路由方案.为了合理地选择候选节点和分配节点转发优先级,提出了编码感知期望传输次数度量标准.路由方案在无线传输过程中充分利用流间网络编码减少传输次数,从而提高网络传输效率.仿真实验结果表明,路由方案能大幅度提高网络的转发效率和吞吐量.     

基于强化学习的多阶段网络分组路由方法

多阶段网络被广泛应用于机器学习集群,由于多阶段网络中可用路径多,分组的路由是一个组合优化难题。现有基于启发式的路由算法由于缺乏性能保证,严重影响分组传输延迟。提出了基于强化学习的多阶段网络分组路由方法,使用一个新颖的策略迭代算法,通过学习的方式计算出最佳路由策略。算法通过在策略评估步骤中使用价值函数的最大似然估计器,克服了强化学习方法中蒙泰卡罗(MC)或时间差分(TD)价值估计器样本效率低的问题。为了应对组合优化时计算复杂度高的问题,算法在策略改进步骤中将组合动作空间上的优化分解为各组成动作的序列优化,以提高求解效率。基于NS-3网络模拟器的仿真实验结果表明,相较于现有最优的启发式路由策略,该算法学习到的路由策略降低了13.9%的平均分组延迟。     

基于虚拟场的能量高效传感器网络地理路由

针对现有的无线传感器网络(WSN)地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.     

基于鱼群优化的车载自组织网络路由算法

该文提出了一种基于鱼群优化且适用于城市道路环境的车载自组织网络路由算法.针对车载自组织网络中车辆的高速移动导致网络状态和拓扑频繁变化的特点,利用鱼群优化模型辅助搜索,及时为车辆找到新的最优中继节点,以保障网络中消息传输的性能.该文提出的鱼群路由优化算法(fish swarm routing,FSR),具有收敛速度快、效...     

一种运行轨迹驱动的移动自组织网络路由算法

在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.