CRT: Collision-Tolerant Residence Time for Deterministic Transmission in LEO Satellite Networks

TL;DR

CRT introduces a collision-tolerant, delay-bounding transmission framework for LEO satellite networks, addressing dynamic topology and synchronization challenges to support time-sensitive services.

Contribution

It proposes CRT, a novel collision-tolerant scheduling framework that manages residence time with local clocks and handles asynchronous collisions without strict global synchronization.

Findings

CRT achieves lower delay jitter in simulations.

CRT maintains high schedulability under heavy traffic.

CRT-Fast improves path stability during topology changes.

Abstract

Low-Earth Orbit (LEO) satellite networks are a key enabler for the 6G Non-Terrestrial Network (NTN) architecture. However, supporting time-sensitive services in LEO networks is challenging due to highly dynamic topologies and the difficulty of maintaining precise global time synchronization. Existing Time-Sensitive Networking (TSN) mechanisms largely rely on static topologies and strict synchronization, which makes them ill-suited to dynamic LEO environments. To address this issue, we propose CRT, a deterministic transmission framework tailored for LEO networks. CRT regulates per-hop residence time using local clocks, thereby compensating for link-delay variations without requiring strict global synchronization. To handle asynchronous collisions, CRT adopts a collision-tolerant scheduling strategy that maximizes the number of schedulable flows while bounding collision-induced jitter. We formalize the corresponding scheduling problem and show that it is NP-hard. We further develop CRT-Fast, an efficient heuristic algorithm. It combines iterative layering with path continuity to control collision intensity and improve path stability under topology changes. Simulations on Iridium and Starlink constellations show that the proposed method achieves lower delay jitter and high schedulability under heavy traffic loads.