[發明專利]星地一體化路由規劃選擇方法及裝置

有效

• 申請號: 201110353502.9
• 申請日: 2011-11-09
• 公開（公告）號: CN102395134A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 徐楨;劉鋒;劉曉春
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W40/02;H04W84/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種星地一體化路由規劃選擇方法，其特征在于，包括：

根據任務序列確定星地傳輸階段的所有星地路由規劃，從所述所有星地路由規劃中采樣得到多個初始星地路由規劃；

基于每個初始星地路由規劃，構建各初始星地路由規劃對應的至少一個鄰域星地路由規劃，從每個初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇一個最優星地路由規劃；

根據每個最優星地路由規劃得到各最優星地路由規劃對應的地面網絡傳輸階段的最優地面路由規劃，形成多個可選總路由規劃；

根據各可選總路由規劃的總指標，從所述多個可選總路由規劃中確定一個最優總路由規劃。

2.根據權利要求1所述的方法，其特征在于，根據任務序列確定星地傳輸階段的所有星地路由規劃具體包括：

根據任務序列中的各任務的對應的一個衛星標識和至少一個地面站標識，確定星地傳輸階段的所有星地路由規劃，每個星地路由規劃中包含各任務對應的一個衛星標識和一個的地面站標識。

3.根據權利要求2所述的方法，其特征在于，所述根據各任務可選的地面站確定星地傳輸階段的所有星地路由規劃具體包括：

將各任務的衛星標識按照各任務的優先級排序，將各任務的地面站標識按時間窗口到達時間先后排序；

按照從上到下、從左到右的順序依次將各任務的衛星標識和地面站標識分別綁定作為節點插入規劃樹中；

所述從所述所有星地路由規劃中采樣得到多個初始星地路由規劃具體包括：

基于所述規劃樹，均勻采樣多個葉子節點，從各葉子節點分別上溯至根節點，獲得各初始星地路由規劃。

4.根據權利要求3所述的方法，其特征在于，所述基于每個初始星地路由規劃，構建各初始星地路由規劃對應的至少一個鄰域星地路由規劃具體包括：

基于所述規劃樹，根據鄰域搜索算法獲得各初始星地路由規劃對應的至少一個鄰域星地路由規劃。

5.根據權利要求4所述的方法，其特征在于，所述從每個初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇一個最優星地路由規劃具體包括：

從所述初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇一個星地路由規劃插入動態樹形解空間，計算得到所述一個星地路由規劃的第一任務成功率、第一成功任務優先級和第一傳輸時延；

將所述一個星地路由規劃從所述動態樹形解空間中刪除，從所述初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇另一個星地路由規劃插入動態樹形解空間，計算得到所述另一個星地路由規劃的第一任務成功率、第一成功任務優先級和第一傳輸時延，直至計算得到所述初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃各自的第一任務成功率、第一成功任務優先級和第一傳輸時延；

根據所述初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃各自的第一任務成功率、第一成功任務優先級和第一傳輸時延，從每個初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇一個最優星地路由規劃。

6.根據權利要求5所述的方法，所述根據所述初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃各自的第一任務成功率、第一成功任務優先級和第一傳輸時延，從每個初始星地路由規劃和所述初始星地路由規劃對應的至少一個鄰域星地路由規劃中選擇一個最優星地路由規劃具體包括：

從第一任務成功率不小于預設的第一閾值、第一成功任務優先級不小于預設的第二閾值的至少一個初始星地路由規劃或鄰域星地路由規劃中，選擇第一傳輸時延最小的作為所述最優星地路由規劃。

7.根據權利要求1-5中任一項所述的方法，其特征在于，所述根據每個最優星地路由規劃得到各最優星地路由規劃對應的地面網絡傳輸階段的最優地面路由規劃具體包括：

根據各地面站之間的連通性，初始化生成時延代價矩陣；

基于所述時延代價矩陣和各地面站之間的傳輸時延，根據Dijkstra算法得到每個最優星地路由規劃對應的地面網絡傳輸階段的最優地面路由規劃。