SARACA:Demand-Driven Satellite Network Resource Allocation for Civil Aviation

Satellite Internet is a critical part of future Internet infrastructure. Many existing studies focus on leveraging limited satellite resources to provide high quality of service (QoS), under the assumption that each satellite node has identical capacity. We propose to use customized satellite capacity based on traffic demands, and improve QoS from the network deployment point of view. In this paper, we tackle the problem of satellite resource allocation for civil aviation, which is an important application scenario of satellite Internet. We make analysis on real flight traces, model the access capacity allocation problem formally, which is most significant since it will subsequently influence the routing capacity and the satellite-to-ground-station (S2GS) capacity allocation, and prove that the problem is NP-hard. We propose the SARACA scheme and develop several algorithms to solve the access part, the routing part, and the S2GS part of the resource allocation problem and guarantee to meet the maximum traffic demand under dynamic circumstances. Simulation results show that SARACA achieves the least total deployment cost with good QoS compared with current approaches.