Abstract:With the reduction of satellite costs and the enhancement of processing capabilities, low earth orbit (LEO) satellite constellations can independently build inter-satellite networks without relying on traditional ground stations restricted by geographical distribution and can establish inter-satellite links (ISLs) and complete computing and routing on-board. The characteristics of frequent on-off ISLs, the highly dynamic network topology of satellite networks make it face the challenges of routing strategy design as a delay/interruption tolerant network (DTN). As a deterministic dynamic routing algorithm, contact graph routing (CGR) uses a contact plan to calculate the path and forward data, but it still has problems such as high computational overhead, low prediction accuracy caused by ignoring queue delay, and overbooked problem caused by limited cache. Therefore, we first start with the time-space resource contact graph (TSRCG) to accurately characterize the time-varying and predictable characteristics of the satellite network and the network resource parameters under multi-tasks. Then, we optimize the route-list computation and dynamic route computation process to ensure task delivery and reduce the consumption of various resources, such as contact capacity, computing resources, and storage resources. And the resource optimization for the multi-task delivery guarantee algorithm based on CGR (RMDG-CGR) strategy we propose is compared with standard CGR in ION 4.0.1. Finally, the simulation results show that the RMDG-CGR can achieve higher task delivery in advance and successful task delivery rate, save contact volume occupancy rate, computing and storage resource, and the above effects are more prominent, especially in the task scenario with critical bundles.

Ground Replenishment Strategy Optimization of LEO Satellite Constellations Considering Performance Degradation

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Optimized Relative Phase Maintenance for Heterogeneous Area-to-mass Ratio Microsatellite Constellations

Optimal Replenishment Strategy for Satellite Constellation with Dual Supply Modes

Research on Design and Staged Deployment of LEO Navigation Constellation for MEO Navigation Satellite Failure

A Routing Optimization Method for LEO Satellite Networks with Stochastic Link Failure

Optimal Satellite Constellation Spare Strategy Using Multi-Echelon Inventory Control

GEO Satellite On-Orbit Refueling and Debris Removal Hybrid Mission Planning under Uncertainty

LEO Internet Satellite Constellation Design for Regional Civil Aviation Airways with Multiple Repeat Ground Tracks

Optimizing the Deployment of Ground Tracking Stations for Low Earth Orbit Satellite Constellations Based on Evolutionary Algorithms

Optimization of Global Coverage LEO Satellite Constellation Design

Your Mega-Constellations Can Be Slim:A Cost-Effective Approach for Constructing Survivable and Performant LEO Satellite Networks

Cost-Efficient LEO Navigation Augmentation Constellation Design under a Constrained Deployment Approach

An Economic Evaluation Method for LEO Satellite Constellation Considering Revenue and Efficiency

Analyzing the robustness of LEO satellite networks based on two different attacks and load distribution methods

Analysis of Initial Deployment Strategy for Low-Orbit Large-Scale Constellations

Satellite constellation method to achieve desired revisit performance for multiple targets

Optimized Controller Provisioning in Software-Defined LEO Satellite Networks

Optimal Reconfiguration Control for Satellite Constellations with Fault Satellites Using Multiobjective Optimization Algorithm

A Modeling of TSRCG and Resource Optimization for Multi-task Delivery Guarantee Algorithm Based on CGR Strategy in LEO Satellite Network

Inter-Satellite Link Re-Planning Algorithm under Link Failures of LEO Satellite Constellations