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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的一种用于跨洋航空通信的路由选择方法，其特征在于：所述Hello消息中的地理位置用(x，y，z)三维坐标表示，当前节点按照Δdi=(xd-xi)2+(yd-yi)i+(zd-zi)2]]>计算自己与目的节点之间的距离以及所有邻居节点与目的节点之间的距离，其中(x_d，y_d，z_d)表示目的节点的地理位置，(x_i，y_i，z_i)表示节点i的地理位置，与目的节点之间的距离小于当前节点到目的节点之间的距离的节点即为当前节点的前向邻居节点。