Designand And Implementation Of Scheduling Method For Data Relay Service In Integrated Satellite-terrestrial Networks

With the increase in the number of spacecraft around the world,the scale of relay services in the integrated satellite-terrestrial network has become increasingly large,and the quality of the scheduling scheme will directly affect the effectiveness of mission completion and the use of relay satellites,which puts forward higher requirements for the reasonable scheduling of relay satellite resources,and requires the research of relay satellite scheduling models and fast and stable solution algorithms that meet the actually application scenarios.Relay service can be divided into high orbit relay and low orbit relay according to the service subject.Traditional high-orbit relay services are scheduled based on time windows,but most of them are based on static time windows,which are not flexible enough and have low resource utilization.The existing low-orbit constellation is gradually matured as a newly emerged relay service application carrier,which has more advantages than high-orbit relay in terms of transmission rate and time delay,but the complexity and dynamics of its network topology limit the relay performance of satellite constellation.Based on the above background and problems,this paper proposes a relay service scheduling algorithm based on dynamic antenna setup time and a low-orbit constellation relay service scheduling algorithm for satellite network load balancing and designs the corresponding simulation system for verification.The main jobs are as follows:(1)The scheduling algorithm of GEO satellite relay service based on dynamic antenna setup time is proposed.The spatio-temporal characteristics of the relay service are comprehensively considered,and the original scheduling problem,which is only based on the time window,is expanded into an antenna pointing routing problem with antenna pointing as the spatial description.First,an efficient heuristic algorithm is used to construct and optimize the antenna pointing route for the whole relay scheduling cycle,and then the pointing route is further optimized by splittable service scheduling to generate the final relay service scheduling scheme.(2)The low-orbit constellation relay service scheduling algorithm for satellite network load balancing is proposed.Firstly,the problem model of the giant LEO constellation relay service scenario is established.Combining with the characteristics of the lattice network of LEO constellation,the equivalent multi-path shunting is proposed to achieve flexible traffic shunting and ensure the balanced traffic load distribution of the overall network.Based on the multi-path shunting and network traffic distribution,a centralized traffic scheduling algorithm is designed to complete the service traffic scheduling sequentially through a hierarchical screening strategy.(3)The design and development of the satellite relay service scheduling simulation system is realized.Through a complete requirement analysis,the system is divided into three modules for service generation,service scheduling and constellation simulation.The business interaction flow and the logic design behind each module are explored in depth.Finally,black-box testing of the satellite relay service scheduling simulation system is conducted,and the design objectives are met.In summary,the proposed high orbit relay service scheduling algorithm based on dynamic antenna setup time effectively reduces the antenna setup time and significantly improves the service scheduling quantity and resource utilization;meanwhile,in the low orbit constellation relay,based on the constellation topology characteristics,an equivalent multi-path splitting strategy is designed to finally realize the load balancing of the satellite network and reduce the network congestion caused by the over-occupation of individual links.