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.

Optimizing navigation Satellite enhancement information distribution network based on X10 and MPI

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Traffic-aware Link Assignment in GEO Satellite Communication Networks

Research on Routing Equalization Algorithm of Inter-Satellite Partition for Low-Orbit Micro-Satellites

Research on Hopping Routing of Periodic Multiorbit LEO Satellites

Study on Multi-Path QoS Routing Strategy in Satellite Networks

Optimization of communication network topology for navigation sharing among distributed satellites

Optimization of multi-state generation problem based on spatial information network topology

Distributed QoS Awareness in Satellite Communication Network with Optimal Routing (Quasor)

Performance Evaluation of Routing Algorithm in Satellite Self-Organizing Network on OMNeT++ Platform

Multi‐objective routing algorithms for low‐earth orbit satellite network

Small Number But Big Influence: Analysis Of Routing Usability In Istn

Optimising Satellite and Core Networks for a Global Quantum Network

Temporal Netgrid Model-Based Dynamic Routing in Large-Scale Small Satellite Networks.

Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks.

The Topological Structure Optimization for Large Scale Wireless Sensor Network

A Novel Load Balancing Scheme for Satellite IoT Networks Based on Spatial-Temporal Distribution of Users and Advanced Genetic Algorithms

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

Online Network Slicing for Real Time Applications in Large-scale Satellite Networks

Topology Design for GNSSs Considering Both Inter-satellite Links and Ground-satellite Links

Stochastic Geometry Based Modelling and Analysis of Uplink Cooperative Satellite-Aerial-Terrestrial Networks for Nomadic Communications with Weak Satellite Coverage