A Date Delivery Scheduling Strategy for Civil Aviation in Ultra-Dense LEO Satellite Networks

Ultra-dense low earth orbit (LEO) satellite networks (UDLSNs) present a viable solution to deliver high-speed, lowlatency Internet services. Data transmission scheduling stands as a key technology for guaranteeing high-speed Internet services. Nonetheless, data transmission scheduling in UDLSNs encounters some critical challenges, predominantly related to the complexity of network scale, resource contention and the stringency of user demands. In this paper, we focus on the typical application scenario of satellite network, namely Airborne Internet, and delve into the data delivery scheduling problem in UDLSN. We aim to maximize the number of successfully scheduled flows by jointly optimizing satellite-to-aircraft downlink subchannel access, intersatellite link path planning, and flow scheduling based on timeexpanded graphs. Given the large-scale nature of the network, we decouple the proposed problem into a downlink subchannel access problem and a flow scheduling problem. We further design the matching-based subchannel allocation (MSA) algorithm and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$A^{*}$</tex>-based path planning and flow scheduling (APPFS) algorithm to solve the two subproblems, respectively. We use authentic civil aviation flight trajectories and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\mathbf{1 1, 9 2 6}$</tex> LEO satellites in the entire Starlink phase as simulation data to evaluate the effectiveness of the proposed algorithm. Simulation results validate that the proposed algorithm can satisfy stringent user latency requirements and improve the number of successfully transmitted data.