Abstract:With the rapid development of large-scale satellite constellations and the increasing demand for rapid communication and emergency rescue using global satellite-based Internet, there have been new requirements for efficient algorithms for inter-communication between satellites. As the constellations of low-orbit satellites become larger, the complexities of real-time inter-satellite calculation and path planning are becoming more complicated and are increasing geometrically. To address the bottlenecks in large-scale node space computing, we introduced a global space grid. Based on this grid, an efficient calculation method of spatial inter-connection between satellite constellations is proposed, according to the concept of "storage for computing" and the high computational efficiency of the spatial grid model. This strategy includes the following parts: (1) the introduction of the GeoSOT-3D global grid model into aerospace and the construction of the aerospace grid indexing BigTable; (2) a set of algorithms for satellite visibility analysis according to the visible grid look-up table and the secondary grid index; and (3) planning inter-satellite routing by querying the grid's inherent visibility. The idea at the basis of this method is to employ the "space for time" concept to convert the high-dimensional floating operations into one-dimensional matching operations by querying the inherent "visible" attribute of the grid. In our study, we simulated thousands of satellites, discretized their trajectories into grids, and pre-calculated the visibility between grid cells to plan the routing path for the ground data transmission. The theoretical analysis and experimental verification show that the algorithm is feasible and efficient, and it can significantly improve the computational efficiency of inter-satellite connection. We hope that the method can be used in emergency communications, disaster warning, and maritime rescue, and can contribute to the next generation of satellite internet and "satellite-ground" integrated networks.

Earth Space Reference Grid and its Application Prospect

A Subdivision Method to Unify the Existing Latitude and Longitude Grids.

ESSG-Based Global Big Data Spatially Correlate and Its Share Service

Recent Development and Engineering Practices of Space Grid Structures in China

An Index and Retrieval Method of Spatial Data Based on GeoSOT Global Discrete Grid System

Global Discrete Grid Systems Analysis and Comparison

The Three-Dimensional Data Organization Method Based on GeoSOT-3D

Geospatial Information Service System Based on GeoSOT Grid & Encoding

Spatial Information Distribution Model Based on the Global Subdivision Theory

Spatial Data Management Method with GeoSOT Grid

Study on System Architecture of Subdivision Storage Cluster for Global Spatial Data

Three Dimensional GIS System Design and Implementation Based on the Skyline: A Case Study of Chongqing Normal University

A Space-Interconnection Algorithm For Satellite Constellation Based On Spatial Grid Model

Analysis on Global Geodata Partitioning Models

Study on Global Gis Architecture and Its Key Technologies

3D Integrated Representation Model and Visualization Based on the Global Discrete Voxel&#x2014;geosot3d

Vagueness in Spatial Data: A Grid-Coding Approach

Architecture Design and Prototype Implementation

Design of A Grid-Based Geo-Computation Data Infrastructure

Spatial services grid

A New Global Gis Architecture Based on Stqie Model