[發明專利]一種用于跨洋航空通信的路由選擇方法

有效

• 申請號: 201210169152.5
• 申請日: 2012-05-29
• 公開（公告）號: CN102711207A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 曾孝平;李清蓮;陳千;劉心迪;陳禮;王志明;朱斌;劉國金
• 申請（專利權）人: 重慶大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

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的地理位置，與目的節點之間的距離小于當前節點到目的節點之間的距離的節點即為當前節點的前向鄰居節點。