容迟网络(Delay Tolerant Network,DTN)不要求源节点和目的节点之间一直存在完整链路,更符合实际的自组网需求。其在地震灾难应急、缺乏基础设施的偏远地区网络通信,传感器网络等领域具有广泛的应用前景和使用价值,具有十分重要的研究意义。由于节点间缺乏稳定的连通路径,设计高效的路由算法是容迟网络研究领域需要解决的首要问题。在对近年来国内外研究者在容迟网络路由算法研究领域取得的成果进行分析的基础上,给出了本文的主要研究内容。鉴于节点将消息传输到目的节点的能力具有差异性,对传统的Spray and Wait算法的喷射阶段进行了改进,提出了基于社交圈的喷射策略(ASpray Strategy Based on Social Circle,SC-SS)。SC-SS算法根据携带消息的节点是否在目的节点的社交圈内而采用不同的中继节点选择策略,使消息的传递更加有效。主要工作如下:(1)节点间的社会属性呈现出长期稳定的特征,合理利用节点间的社会属性可以做出更有效的路由决策。因此,基于大多数的容迟网络应用场景中节点通常会表现出“聚类”现象,提出了一种社交圈的构建方法。(2)同一社交圈内的节点彼此之间成功传输消息的可能性更高。如果携带消息的节点在目的节点的社交圈内,则将消息在目的节点的社交圈内进行传输,并采用基于投递预测值的路由转发策略,即基于投递预测值筛选中继节点,以减少低传输效率的中继转发次数。(3)基于地理信息定义了节点传输效用值指标,以反映节点将消息快速地传输到目的节点活动范围内的能力。如果携带消息的节点不在目的节点的社交圈内,则将消息传输给目的节点的社交圈内的节点,或者采用基于地理信息的路由转发策略,即基于节点传输效用值筛选中继节点,从而尽可能的将消息快速地传递到目的节点的活动范围内。(4)采用ONE仿真平台,将SC-SS算法、Epidemic算法、Prophet算法、Spray and Wait算法从仿真时间、消息生存周期、缓存、消息产生间隔4个方面进行对比。实验结果表明,SC-SS算法在投递率、平均时延、网络开销、平均跳数上的总体性能最优。鉴于预先设定的固定初始副本数量不能适应动态变化的网络环境,对SC-SS算法的等待阶段进行了改进,提出了基于社交圈的自适应多次喷射等待路由算法(An Adaptive Multiple Spray and Wait Routing Algorithm Based on Social Circle,SC-AMSW)。SC-AMSW算法选择性地对某些副本数为1的消息进行多次喷射,并根据投递预测值自适应地喷射适量的冗余副本数,通过增加消息的副本数量提高路由算法的整体性能。主要研究工作如下:(1)在SC-AMSW算法中,当节点所携带的消息的副本数为1,且该节点与投递预测值比自身大的节点相遇时,若携带消息的节点将消息成功投递到目的节点的概率小于给定的阈值,则该节点将会对此消息进行再次喷射。(2)为了减少无用的冗余副本数量,SC-AMSW算法利用ACK确认机制算法通知网络中的节点删除已经被成功投递到目的节点的消息。(3)采用ONE仿真平台,将SC-AMSW算法、Spray and Wait算法、GBAS算法从仿真时间、消息生存周期、缓存、消息产生间隔4个方面进行对比。实验结果表明,SC-AMSW算法在投递率、平均时延、网络开销、平均跳数上的总体性能最优。
移动机会网络(Mobile Opportunities Network)是一种新型的移动自组织网络。传统网络都需要源节点和目的节点之间必须存在完整路径才能进行通信,但是移动机会网络中不要求节点之间有固定线路,且有节点不断移动、网络拓扑变化频繁、节点之间没有固定链路、传输时延高、节点资源有限、安全性差的特点。由于以上特点,设计高效的路由算法是移动机会网络研究领域需要解决的首要问题。移动机会网络采用“存储——携带——转发”的消息交换机制,每当节点收到消息后,先备份存储在缓存中,然后一直携带着该消息等待合适的通信机会完成转发。由于移动机会网络不需要源节点和目的节点之间存在稳定的端到端通信链路,近年来成为无线通讯领域研究的热点,如提供定位服务、智能交通系统、战地通讯网络、野生动物监测网络等。本文介绍了有关移动机会网络的相关概念及其研究,分析了移动机会网络中有关节点信誉度的国内外研究现状。对目前主流移动机会网络路由算法中的典型算法进行了较深入研究,并对移动机会网络仿真实验ONE平台进行了介绍。由于网络中的节点在传输消息能力上有很大差别,且当网络中存在自私节点时会导致网络整体负载上升,传输成功率降低。所以本文对传统的Spray and Wait算法的喷射阶段进行了改进,并优化了原先的缓存管理机制,提出了基于节点信誉的Spray and Wait 路由算法改进方案 NR-S&W(Spray and Wait Based on Node Reputation)。论文的主要工作有以下两个方面。(1)提出 了基于节点信誉的喷射策略(Spray Strategy Based on Node Reputation,NR-SS)。本算法提出让网络中每个节点维护一个有关于其遇见节点的信誉度表,节点相遇时根据信誉度表判断是否将消息传递给相遇节点。并在此基础上提出了有关节点信誉度的计算公式以及维护策略。算法中每个节点都有一张ACK表用于清除已经传达的消息。根据算法,节点会将消息向信誉度高的方向传递,以提高整体网络的传递率。(2)在上述算法基础上,提出了基于节点信誉的Spray and Wait路由算法改进方案(NR-S&W)。该方案主要针对缓存管理部分,结合节点信誉度表,对节点在消息缓存管理方面进行改进。在保证消息传递率的同时,根据消息质量的高低为缓存管理做出最佳决策方案。并提出了动态消息副本策略,根据网络环境决定消息副本数量。该方案会使路由策略倾向于删除消息质量较低的消息,从而提高整体网络的传递率。使用ONE仿真平台对论文算法进行仿真模拟,并与其他算法进行对比实验。通过设置不同的仿真时间、缓存大小、消息生存时间、节点自私比率,分别对传递率、平均传递跳数、网络负载性能指标进行对比和分析。仿真结果表明,NR-S&W算法可以更准确的选择传递概率高的节点进行传递,提高了投递成功率,同时减少了传输开销和平均传递跳数。
暂无评论