空天网格化星间通视及路由路径规划算法

Aerospace Grid-Based Algorithm of Inter-satellite Visibility and Route Path Planning for Satellite Constellation

通信、导航、遥感一体的天基信息服务系统的建设将对跨境实时通信、动目标全球跟踪、灾害快速响应等提供有力保障,同时也对高效的网络通信,特别是卫星路由规划算法提出了新的要求。为优化通信链路,进一步降低时延,充分利用网格空间关系直视、编码计算效率高的优势,提出了卫星星座空间互联网格化计算方法。基于GeoSOT-3D(geographic coordinate subdivision grid with one dimension integer coding on 2nTree-3D)模型,构建了空天网格索引大表,并提出了一套通过查询网格通视情况来进行卫星通视分析以及星间路由规划的算法。通过仿真90/15/2的Walker星座,构建空天网格索引大表,进行星间通视分析、星间效率规划的实验验证与效率对比,结果发现,网格通视分析效率较传统算法提升2.2倍;基于预先建立通视大表的通视分析效率较传统算法提升20.9倍;网格化星间路由规划效率在最短距离约束下提升近25倍;在最小跳数约束下则提升约20倍。因此,该算法具有可行性与高效性,能显著提升星间通视及空间链路规划的计算效率。此外,该算法能够用于紧急通信、灾害预警、海上救援等方面,为卫星互联网建设作出贡献。

The construction of space-based information service system integrating positioning,navigation,timing,remote sensing and communication(PNTRC) will provide a powerful guarantee for cross-border real-time communication,global tracking of moving targets,and rapid response to disasters.It also puts forward new requirements for efficient network communications,especially satellite routing planning algorithms.In order to optimize the communication link and reduce the time delay,this paper makes full use of the advantages of direct view between spatial grids and high coding calculation efficiency,and proposes a satellite grid space grid computing method.This paper introduces the GeoSOT-3 D grid subdivision model and applies it to the aerospace,proposes an aerospace grid index big table,and develops a set of satellite visibility analysis and inter-satellite routing planning by querying the grid visibility look-up table.In order to verify the feasibility and applicability of the proposed algorithm,based on the coding generation principle and visualization of the aerospace grid coordinate test platform,a global grid index big table is established.Three sets of verification work are carried out after simulating the 90/15/2 Walker constellation,including grid big table experiment,inter-satellite calculation efficiency experiment,and inter-satellite route planning experiment.The experiments verify the feasibility of the inter-satellite link calculation and application process in terms of organization,storage,calculation and planning.The efficiency of grid visibility analysis to determine whether the satellite connection grid code is negative is 2.2 times higher than the traditional algorithm,and the efficiency of the visibility analysis based on the pre-established universal visibility table is 20.9 times higher than the traditional algorithm.The efficiency of grid-based inter-satellite routing planning is improved by nearly 25 times under the shortest distance constraint,and approximately20 times under the minimum hop count constraint.Through theoretical analysis and experimental verification,it is initially shown that the algorithm is feasible and efficient.We hope that the proposed algorithm can be used in emergency communications,disaster warning,maritime rescue,etc.,and also contribute to the construction of satellite Internet.