论文部分内容阅读
延迟容忍网络DTN (Delay Tolerant Network),是指在特定的环境下,由于节点的频繁移动、节点之间缺乏持续稳定的端对端路径以及节点通信范围有限,导致网络中各节点间歇连通的一类网络。它可以广泛地应用于星际通信、车载网络、野生动物追踪、环境监测、灾后救援等众多领域。在自然灾难发生后,为了尽可能地获取人员受害和财产损失信息,以便及时地开展灾后救援工作,需要对搜救过程中收集到的信息采用一种优选的数据传输策略,及时地把收集到的各数据信息传输给灾后救援指挥中心。因此,如何在灾后救援环境下寻找一种高效的数据转发策略是灾后救援工作的关键问题。本文针对灾后搜救环境的特定场景,认真分析了灾后搜救工作中灾后信息的收集工作。观察发现,灾后救援工作中,不同的灾后救援人员在受灾区域局部范围内以一种随机游走模式展开搜救工作。搜索人员需要及时地把采集到的信息转发给中心节点展开灾后救援工作。当搜救人员机会地与其他人员相遇时,需要考虑是否把收集到的信息转发给对方。通过分析搜索人员类型以及他们的移动特性,本文提出了灾后救援环境下一种延迟容忍网络模型。在此模型中,将搜救人员视为随机移动的节点,满足随机移动模型,救灾帐篷或应急通信救援车视为静态的节点,并且可以直接发送受灾信息给灾后救援指挥中心。接着在此模型的基础上,进一步提出了一种基于节点接触间延时容忍的数据转发策略。该数据转发策略的主要思想是首先记录节点在历史上与其他节点接触的延时信息,建立一个数据转发参考表,并存储在节点内部。当节点在移动过程中遇到其他移动节点的时候,彼此交换各自的数据转发参考表,并更新各自的参考表信息。然后节点依照当前状态下获取整个网络的参考表信息,得到整个网络各节点的拓扑结构图。再利用最短路径算法,计算网络中各路径的延时时间,得出所有有效传输路径的最短延时,分析其是否在消息容忍时间范围内。如果满足延时容忍条件则进行数据转发,否则节点继续移动,直到遇到合适的转发节点。仿真实验结果表明,本文提出的灾后搜救环境下的数据转发策略能够在延迟容忍的条件下及时地对信息进行转发,与Spray、MaxProp以及Prophet算法相比,提高了消息的传输效率和网络的吞吐量。