[发明专利]一种DTN环境下基于位置和方向的优先级路由方法

说明书

技术领域

本发明属于网络通信技术领域，涉及一种DTN环境下的路由方法。

背景技术

DTNs即容迟网络，是新兴的一类需要临时建立连接的网络，该类型网络只有适用于以下两种情况：一、应用于陆地移动网络：这种网络会因为节点的移动发生不可预期的中断，还可能周期性地、可预期地发生中断；二、应用于战争、疾病领域的移动自组网：这种网络将会在由于节点移动或人为干扰造成中断的不利环境下工作。DTNs会出现频繁、长期的中断以及长时间的延迟。由于DTNs中没有保障端到端连接的机制，在固定拓扑结构的网络中表现良好的路由协议并不适合DTNs。此外，在移动自组网中表现良好的传统路由协议，如DSDV、DSR和AODV等，也不能很好地适用于容迟网络。

现今已有的容迟网络路由协议主要可以根据寻找目标节点所用的特性分为两类：洪泛类和转发类。为了找到目标节点，人们利用了响应(replication)和感知(knowledge)两种方法。响应被运用于洪泛类中，它利用不同算法来创造多个消息复本并管理这些复本。而感知则被运用于转发类中，它使用不同的途径获取网络状态信息并利用这些信息来进行路由决策。最早针对容迟网络提出的解决方案是Epidemic routing(EPI)。EPI中所有节点均被视为携带者，以确保高概率的消息投递。自此，大量改进的EPI协议被提出，包括针对机会网络设计的Prioritized epidemic routing(PREP)和针对间歇性连接网络设计的概率路由(probabilistic routing)。PREP的核心思想是在束(bundle)消息上强加一个偏序关系。概率路由则是在消息到达无法与其它节点建立连接的节点时，存储该消息直到节点与外界得到联络。各节点需要设定概率阀值。当其投递概率超过阀值，仅证明此节点能够接收该消息。此外，还有学者研究了利用网络拓扑结构来判断传输路径，提高路由效能，例如源路由(source routing)、单跳路由(per-hop routing)、单接触路由(per-contact routing)和DTN hierarchical routing(DHR)。这些路由中，在通过网络拓扑结构找到最佳路径后，消息会沿着该路径传输。在上述方法中节点通常通过最佳路径发送信号消息，所以并不使用响应。在Du和Wang等人提出的协议中，设计了两层节点运动模型，将DTN分成移动节点层和骨干节点层，结合移动节点的移动方向和相对位置提高算法的转发率和成功率，但并没有考虑缓冲区的影响，协议通过设计的消息丢弃策略优化了缓冲区管理，但并没有对延迟等问题进行进一步优化。

很显然，在容迟网络中，延迟是不可避免的。但如何尽可能缩短延迟，同时保证高效的路由选择性能和较小的缓冲区需求，并在此基础上保证协议的有效性、可靠性以及各种需要的特性，还要尽可能地降低协议运行的计算开销和通信开销，成为一个亟待解决的问题。考虑单方面问题已经没有办法满足消息传输对容迟网络路由协议的要求，需要多方面综合考虑使各个因素相互配合、相互制约，以达到最优的效果。近年来如何优化容迟网络路由协议备受关注，已经成为研究网络通信的一大热门方向，但是，已有的容迟网络路由协议在各个方面的性能任然不能满足使用的要求，其较高的缓存需求和较大的计算和通信开销成为阻碍其实际应用的重大屏障。

发明内容

为解决上述问题，本发明公开了一种DTN环境下基于位置和方向的优先级路由方法(Location and Direction Aware Priority Routing，简称为LDPR)，将全球定位系统(GPS)定位技术和接收信号强度指示(RSSI)技术应用于路由方法当中，通过在特定区域设置有锚节点使用RSSI以帮助确定节点位置和移动方向的信息，并利用节点的位置和方向信息使协议拥有高效的路由选择性能和高效的目标节点位置判别能力，通过消息优先级的设计来减少协议对缓冲区大小的要求。

为了达到上述目的，本发明提供如下技术方案：

一种DTN环境下基于位置和方向的优先级路由方法，基于DTN网络进行节点之间的信息传输，所述DTN网络包括锚节点和普通节点，所述锚节点之间能够直接通信，锚节点中存储有所有能与该锚节点直接通信的普通节点的位置信息，其中节点之间的信息传输包括如下步骤：

步骤1.获取目标节点的位置：源节点通过锚节点寻找目标节点，锚节点查询自身存储节点的列表或广播给其他锚节点从而获得目标节点的信息，锚节点将目标节点位置信息传输至源节点S；

步骤2.选定消息的下一跳节点：