[发明专利]一种用于跨洋航空通信的路由选择方法

说明书

技术领域

本发明涉及到航空通信中的路由技术，具体地说，是一种用于跨洋航空通信的路由选择方法。

背景技术

航空自组网是无线自组网在航空领域的典型应用，它具有大尺度、多质异构、拓扑高速变化、链路寿命短、信道资源受限、节点分布稀疏等特点。传统的无线自组网路由协议已无法适应航空通信环境中路由的频繁变化，因此设计一种高效的路由协议成为航空自组网研究的重点和难点。

目前，航空自组网中使用的路由协议可分为两大类：①基于拓扑结构的路由，如OLSR，DSDV，AODV，DSR等；②基于地理位置信息的路由，如DREAM，LAR，GPSR，AeroRP等。基于地理位置信息的路由协议在航空自组网中具有很好的性能。贪婪周边无状态路由协议(Greedy Perimeter Stateless Routing，GPSR)是一种使用地理位置信息来转发数据包的路由协议。在GPSR中使用路由节点在网络拓扑结构中的即时邻居节点信息来进行数据转发，即节点将数据包发送给距离目标节点最近的邻居节点。当贪婪转发失败，即出现本地最小问题时，协议会进入边界转发模式来保证数据的有效传输。而当数据传输重新满足贪婪转发的条件时，协议再自动转回贪婪转发模式，直至数据传送到目标节点。由于只使用一跳邻居节点的信息来进行路由选择，GPSR具有更小的路由开销和网络负载，但GPSR存在三角路由和盲目绕路等缺陷。

发明内容

为了解决上述缺陷，本发明提供一种用于跨洋航空通信的路由选择方法，该方法在运用贪婪转发的基础上，引入机会路由“存储-携带-转发”机制以解决本地最小问题，为处理“携带”可能带来的路由环路问题，运用了很少的两跳路由信息以保证路由协议可靠性。

本发明的具体技术方案如下：

一种用于跨洋航空通信的路由选择方法，包括邻居节点列表建立和数据包传输两个过程，其关键在于：

所述邻居节点列表建立的方法是：每个节点周期性广播自身的Hello消息，当节点i收到节点j发出的Hello消息时，节点i则将节点j的信息保存到节点i的邻居节点列表中，i、j为节点的ID号，且i≠j，所述Hello消息包括节点ID号、地理位置、移动速度以及NI标志；

所述数据包传输的步骤如下：

步骤一：当前节点需要向目的节点发送数据时，当前节点检查自己的邻居节点列表中是否存在目的节点；

如果存在，则当前节点直接将数据包发送给目的节点；

如果不存在，则进入步骤二；

步骤二：当前节点根据地理位置计算自己与目的节点之间的距离以及邻居节点列表中所有邻居节点与目的节点之间的距离，并将前向邻居节点保存在备用下一跳节点列表中；

步骤三：当前节点判断自己是否为本地最小节点：

如果当前节点是本地最小节点，则由当前节点“携带”数据包，返回步骤一；

如果当前节点不是本地最小节点，则在所述备用下一跳节点列表中选择离目标节点最近的邻居节点作为备用下一跳节点，进入步骤四；

步骤四：当前节点根据移动速度判断步骤三中的备用下一跳节点是否为正向飞行节点：

如果是正向飞行节点，则当前节点将数据包转发给所述备用下一跳节点；

如果不是正向飞行节点，则进入步骤五；

步骤五：当前节点根据NI标志判断所述备用下一跳节点是否存在正向飞行的前向邻居节点：

如果所述备用下一跳节点存在正向飞行的前向邻居节点，则当前节点将数据包转发给所述备用下一跳节点；

如果所述备用下一跳节点不存在正向飞行的前向邻居节点，将所述备用下一跳节点从所述备用下一跳节点列表中删除，返回步骤三。