A Modeling of TSRCG and Resource Optimization for Multi-task Delivery Guarantee Algorithm Based on CGR Strategy in LEO Satellite Network
Xue Sun, Changhao Li, Lei Yan, Suzhi Cao

TL;DR
This paper introduces a novel resource optimization algorithm for multi-task delivery in LEO satellite networks, improving routing efficiency, resource utilization, and delivery success rates by modeling time-varying network characteristics.
Contribution
It proposes a TSRCG-based resource optimization strategy that enhances contact graph routing for dynamic satellite networks, addressing computational overhead and resource limitations.
Findings
Higher task delivery rate compared to standard CGR
Reduced resource consumption in contact, computing, and storage
Improved performance in critical task scenarios
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSatellite Communication Systems · Interconnection Networks and Systems · Opportunistic and Delay-Tolerant Networks
