A real-time multi-satellite cooperative service planning method and device for a mega constellation communication system

Abstract

The application provides a real-time multi-satellite cooperative service planning method and device for a mega constellation communication system, which comprises the following steps: step 1, determining a satellite-ground service time; step 2, satellite service demand expansion processing; step 3, satellite service pre-planning of a ground service area: according to the expanded satellite service demand and ground virtual service time slot division, combining the previous satellite resource scheduling cycle planning result, taking the ground service area virtual service time slot cycle and the minimum interval of the service satellite as constraints, initializing the virtual service time slot set of each ground service area according to the variation law of the satellite-ground link parameters, and generating a satellite hop beam plan; and step 4: satellite service time planning adaptation: performing global optimization of the satellite service time according to the system setting rules, generating the virtual service time slot set of each ground service area and the satellite hop beam time slot planning set of each satellite, and realizing the satellite cooperative service time planning. The application improves the autonomy of satellite beam scheduling.

Description

Technical Field

[0001] This application relates to the field of giant constellation satellite communication technology, and in particular to a method and apparatus for real-time multi-satellite collaborative service planning for a giant constellation communication system. Background Technology

[0002] Currently, satellite communication systems have entered the era of mega-constellations characterized by large-scale satellite deployments, high link frequencies, and antenna gain. System size has expanded from dozens of satellites to tens of thousands, significantly enhancing service capabilities. To achieve seamless global coverage, including areas such as oceans and deserts, mega-constellation systems typically employ inter-satellite links to construct a space-based transmission network for data transmission services. Considering the impact of multi-satellite relay services introduced by the high dynamics of satellites on terminal data transmission, and the impact of satellite access from different shells, uplink orbits, and downlink orbits on the space-based transmission of terminal data, mega-constellation systems often adopt a multi-satellite collaborative service approach to provide services to designated ground service areas.

[0003] To circumvent complex frequency coordination issues, mega-constellation satellite communication systems, such as Starlink, employ a beam-hopping, TDMA-like approach to provide services to ground terminals. Multiple satellites utilize burst multiplexing to achieve coordinated service across ground service areas. However, due to the dynamic inconsistencies of each service satellite relative to its ground service area, transmission delays and delay variation rates differ. Furthermore, the service resources provided by different satellites change dynamically with the services offered. The services provided by satellites in different service areas and the services provided by multiple satellites to the same service area interact with each other. This creates strong coupling in multi-satellite resource scheduling, significantly complicating system resource planning and scheduling.

[0004] Currently, research on hopping beam resource scheduling mainly focuses on GEO satellite communication systems, and research on resource scheduling of low-Earth orbit constellation satellite communication systems also mainly focuses on single-satellite resource scheduling. There is currently no in-depth research on real-time multi-satellite collaborative service planning for multi-satellite burst service modes. Summary of the Invention

[0005] This application provides a method and apparatus for real-time multi-satellite cooperative service planning in a giant constellation communication system, which can be used to solve the technical problem of the lack of research on real-time multi-satellite cooperative service planning for multi-satellite burst service modes.

[0006] This application provides a method for planning real-time multi-satellite collaborative services in a giant constellation communication system, the method comprising:

[0007] Step 1, determine the satellite-to-ground service hours;

[0008] Step 2, Satellite service demand inflation processing; based on the ground service area identifier, retrieve the demand inflation coefficient E for different ground service areas.C With satellite service time {T i，j Multiply by} to obtain the expanded satellite service demand {ET} i，j Then, the virtual service slot length T is used. VB Quantify satellite service demand to obtain satellite service demand quantification {VT i，j};

[0009] Step 3, Pre-planning of satellite services in ground service areas:

[0010] Based on satellite service demand, quantify {VT i，j The virtual service time slots for the ground service area are allocated based on the planning results of the previous satellite resource scheduling cycle. Constrained by the virtual service time slot period of the ground service area and the minimum interval between services to satellites, and according to the variation patterns of the satellite-to-ground link parameters, the virtual service time slot set {EST} for each ground service area is initialized. i}, and generate the satellite hopping beam plan {SST} i Real-time satellite collaborative service planning adapts satellite services to virtual service slots in ground service areas;

[0011] Step 4: Satellite service time planning and adaptation:

[0012] Based on the system's set rules, global optimization of satellite service time is performed to generate a set of virtual service time slots {EST} for each ground service area. i} and the per-satellite hop beam slot planning set {SST i This enables time planning for satellite collaborative services.

[0013] Further, step 1, determines the satellite-to-ground service time, including:

[0014] Based on system resource planning, the relationship between satellites and ground services is determined, and a set of ground service areas {E} for constellation satellite services is constructed. i，j}, the set of service satellites for each ground service area {S i，j} and the set of business requirements {D i，j}, and calculate the satellite-to-ground link transmission rate {C} according to the satellite-to-ground location, the satellite's and terminal's transmit / receive capabilities. i，j};

[0015] Based on the business requirement set {D i，j} and satellite-to-ground link transmission rate {C i，j}, determine the satellite service time {T} required for the current business. i，j}:

[0016]

[0017] Further, step 2, satellite service demand escalation processing, includes:

[0018] The demand inflation coefficient is described using a fixed value and a normalized function. The fixed value ranges from {1.1, 2.0}, and the normalized function is:

[0019] f(x) = α - k tanh(x)

[0020] Where α and k are both constants;

[0021] Virtual service slots are the equivalent time slots of satellite signals in the ground service area; they are equivalent mappings within the ground service area. The period of a virtual service slot is T. VB It must be greater than the beam jump time slot period S P Tolerating changes in satellite-to-ground link latency during satellite resource scheduling cycles;

[0022] The quantification of satellite service demand is determined using the following methods:

[0023]

[0024] Further, step 3, pre-planning of satellite services for the ground service area, includes:

[0025] Step 31, initialize the virtual service slot set {EST} for each ground service area. i};

[0026] The initialization of satellite services in each ground service area is optimized by utilizing the virtual service time slot allocation rules of the ground service area; for existing satellite-to-ground services, the virtual time slot position of the corresponding ground service area is calculated based on the satellite service time slot as the reference point, and the virtual service time slot of the ground service area is initialized; for new satellite-to-ground services, the basic time slot allocation rules are used for initialization, including the shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule.

[0027] The shortest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of the distance between the satellite's nadir point and the ground service area, from closest to furthest.

[0028] The longest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of distance between the satellite's nadir point and the ground service area, from farthest to closest.

[0029] The shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule are used in combination. When the service area service mean square error is less than the expectation, the shortest satellite-to-ground distance priority rule is used, and when the service area service mean square error is greater than or equal to the expectation, the longest satellite-to-ground distance priority rule is used.

[0030] To ensure adjustability during satellite beam hopping mapping, a minimum guard interval is used to isolate virtual service slots for different satellites within the ground service area. The minimum guard interval dynamically changes with traffic volume, and is configured as follows:

[0031]

[0032] Step 32, Satellite Beam Hopping Plan Mapping:

[0033] Based on the set of ground service areas served by each satellite {E i，j}, calculate the satellite-to-ground propagation delay, using the set of virtual service time slots {EST} in the ground service area. i Based on this, and according to the mapping of the satellite-to-ground signal propagation delay to the corresponding transmission time slot of each satellite under the satellite time reference, a beam hopping broadening plan {VST} for each satellite is generated. i};

[0034] Step 33: Satellite hopping beam plan pre-adaptation:

[0035] Calculate satellite-to-ground propagation delay for beam hopping widening scheme {VST} i To constrain this, pre-adaptation of beam hopping plans is performed for each constellation of satellites.

[0036] Furthermore, step 33, satellite hopping beam plan pre-adaptation, includes:

[0037] Step 331: Satellite service adaptation: Based on the set of service requirements for each satellite {D} i，j Based on this, calculate the actual satellite beam hopping time slot length {SD} occupied on the corresponding satellite. i，j}, and in the extended satellite hopping beam program {VST i Within the constraints, select the length {SD} i，j The beam-hopping time slot generation satellite beam-hopping plan {SHT} i};

[0038] Step 332, Satellite Beam Adaptation: According to the single-satellite hop beam plan {SHT i The timing sequence of mid-hop beam slots is determined using a bin packing algorithm, employing the principle of minimum conflict to establish a one-to-one correspondence between ground service areas and satellite beams, thereby generating a single-satellite beam adaptation plan {SBT}. i After the adaptation is completed, if there is a beam skipping time slot conflict, proceed to step 333; otherwise, proceed to step 4.

[0039] Step 333, Beam Adaptation Adjustment: In the satellite beam hopping and widening plan {VST i Within the defined range, by exchanging ground service areas for beam services and adjusting satellite beam hopping time slots forward and backward, beam hopping time slot conflicts are reduced, and a single-satellite beam adaptation plan is regenerated {SBT}. i If the adjustment is successful, proceed to step 4; otherwise, proceed to step 334.

[0040] Step 334, Beam Depth Adaptation: Utilizing the virtual service time slot set {EST} of the ground service area i} Widening Time Slot Beam Jumping Time Slot Conflict Satellite Beam Jumping Widening Plan {VST i If the satellite beam adaptation is not successful, then mark the conflict.

[0041] Furthermore, the global optimization of satellite service time employs an intelligent optimization algorithm to eliminate satellite beam skipping schemes. i The time slot allocation conflict in the satellite was resolved, and the number of virtual service time slots in each satellite ground service area was optimized to expand the adjustable duration of the satellite in different ground service areas.

[0042] Further, step 4: Satellite service time planning and adaptation, including:

[0043] Step 41, Satellite Beam Jump Time Slot Optimization: Detect Single-Satellite Beam Adaptation Plan {SBT} i In the event of a conflict, if there is no conflict, proceed to step 42; otherwise, use a genetic algorithm to adjust the virtual service time slot allocation for the ground service area corresponding to the conflicting time slot {EST}. i}, Eliminating Satellite Beam Skipping Plan {SHT i Time slot allocation conflicts in}

[0044] Step 42, Virtual service slot widening in ground service areas: Refer to the single-satellite beam adaptation plan {SBT} i}, with the set of virtual service slots for ground service areas {EST i Based on this, the virtual service time slots of each satellite in the ground service area are expanded in a proportional, bidirectional, and continuous manner, optimizing the satellite beam hopping expansion plan {VST}. i};

[0045] Step 43, Satellite Cooperative Service Time Planning Generation: Based on the single-satellite beam adaptation plan {SBT} i} and Satellite Beam Jump Broadening Plan {VST i}, Generate satellite hopping beam slot planning {SST i Generate satellite service time schedule;

[0046] Satellite hopping beam slot planning {SST} i The format is as follows:

[0047] {Ground service area ID, planned time slots {number, identifier}, redundant time slots {number, identifier}}.

[0048] This application also provides a real-time multi-satellite collaborative service planning device for a giant constellation communication system, the device comprising:

[0049] Satellite-to-Ground Service Time Determination Module;

[0050] The satellite service demand inflation processing module is used to retrieve the demand inflation coefficient E for different ground service areas based on the ground service area identifier. C With satellite service time {T i，j Multiply by} to obtain the expanded satellite service demand {ET} i，j Then, the virtual service slot length T is used. VB Quantify satellite service demand to obtain satellite service demand quantification {VT i，j};

[0051] The ground service area satellite service pre-planning module is used to quantify {VT} based on satellite service requirements. i，j The virtual service time slots for the ground service area are allocated based on the planning results of the previous satellite resource scheduling cycle. Constrained by the virtual service time slot period of the ground service area and the minimum interval between services to satellites, and according to the variation patterns of the satellite-to-ground link parameters, the virtual service time slot set {EST} for each ground service area is initialized. i}, and generate the satellite hopping beam plan {SST} i Real-time satellite collaborative service planning adapts satellite services to virtual service slots in ground service areas;

[0052] Satellite service time planning adaptation module, used for

[0053] Based on the system's set rules, global optimization of satellite service time is performed to generate a set of virtual service time slots {EST} for each ground service area. i} and the per-satellite hop beam slot planning set {SST i This enables time planning for satellite collaborative services.

[0054] This application innovatively proposes to plan real-time satellite collaborative services using virtual service slots in ground service areas. By leveraging the expansion of service demand and the tolerance of link dynamics in virtual service slots in ground service areas, a sudden boundary for beam-hopping services in satellite ground service areas is constructed, thereby improving the autonomy of satellite beam scheduling.

[0055] The real-time satellite collaborative service plan proposed in this application takes into account the service capabilities of constellation satellites, the service needs of ground service areas, and the latency changes of each satellite-to-ground link. By utilizing the sparse service characteristics of ground service areas, the service time of the constellation satellite ground service areas is planned. This time has redundancy characteristics and can adapt to dynamic service needs and dynamic link latency, simplifying the real-time resource scheduling of each constellation satellite. Attached Figure Description

[0056] Figure 1 A schematic diagram of a giant constellation communication system provided in an embodiment of this application;

[0057] Figure 2This is a schematic diagram of satellite coverage and wavelength provided in an embodiment of this application;

[0058] Figure 3 A schematic diagram of satellite service scheduling provided for an embodiment of this application;

[0059] Figure 4 This is a schematic diagram of the real-time satellite collaborative service planning steps provided in the embodiments of this application;

[0060] Figure 5 A schematic diagram of the basic time slot allocation rules provided for embodiments of this application;

[0061] Figure 6 A schematic diagram of virtual service slots for ground service area F provided in an embodiment of this application;

[0062] Figure 7 This is a schematic diagram of the beam hopping time slot planning for satellite A provided in an embodiment of this application. Detailed Implementation

[0063] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0064] Megasatellite constellation satellite communication systems employ a TDMA-like approach based on beam hopping to provide services to ground terminals. Multiple satellites utilize burst multiplexing to achieve coordinated service across ground service areas. This solves the frequency coordination problem among multiple satellites and beams, but it also introduces service time constraints between satellites serving the same service area. Unlike terrestrial mobile communication systems, due to their high-speed movement relative to the ground, the available ground service areas for constellation satellites dynamically change, as does the performance of the satellite-to-ground link within the same service area. Furthermore, the service requirements of different service areas vary and dynamically change. These dynamics are intertwined through multiple serving satellites within the same service area and single-satellite beam hopping services to multiple ground service areas, resulting in strong coupling in multi-satellite resource scheduling and significantly complicating system resource planning and scheduling. Decoupling multi-satellite, multi-ground service area resource planning, reducing the complexity of megasatellite constellation resource scheduling, and improving system feasibility are urgent problems that need to be solved.

[0065] First, we analyze the mega-constellation communication system, which is characterized by a large number of satellites and extensive ground coverage. The constellation satellites employ phased array antennas, providing services to the ground service area through full frequency reuse and beam agility. Multiple satellites use burst reuse to provide services to the same ground service area, such as... Figure 1 As shown.

[0066] Referring to the Starlink system, the constellation satellites described above have the characteristics of wide-area coverage and sharp spot beam coverage, such as... Figure 2As shown, the number of berths covered by a single satellite is generally better than several hundred, but the satellite is only equipped with 8 to 16 physical beams. The constellation satellites use hopping beams to poll different berths and provide business data transmission for multiple ground service areas.

[0067] The beam-hopping service mode of mega-constellation systems exhibits distinctly different characteristics between the ground service area and the constellation satellites. To fully leverage the system's service capabilities, the constellation satellites employ continuous beam-hopping to transmit service data to different service areas, while the system access service in the ground service area exhibits time-discrete and sparse service characteristics, such as... Figure 3 As shown.

[0068] Based on the characteristics of the system's discrete time and sparse service in the ground service area, a larger burst adjustment time can be set for the ground service area to tolerate the dynamic changes in the transmission of constellation satellites in the ground service area. Therefore, the planning of multi-satellite resources in the ground service area can be decoupled through time slot framework constraints, thereby improving the feasibility of resource scheduling for the giant constellation communication system.

[0069] In summary, this application provides a method and apparatus for real-time multi-satellite collaborative service planning for a giant constellation communication system. The method and apparatus utilize the characteristics of discrete time and sparse service in the ground service area, and take into account the dynamics of system services, links and system capacity, to perform real-time service slot planning for the ground service area by constellation satellites.

[0070] The technical steps to solve the problem are as follows: Step 1, calculate the service time of the service satellite to the ground service area based on system resource planning and business requirements; Step 2, expand the satellite service demand based on the business status and link capacity change trend of the ground service area; Step 3, initialize the virtual service time slot set for each ground service area based on the changing pattern of satellite-ground link parameters; Step 4, optimize the satellite service time planning, adjust the virtual service time slot set for each ground service area, and mark allocation conflicts; Step 5, perform global optimization of the satellite service time planning to achieve satellite collaborative service time planning.

[0071] Specifically, the steps of this application include:

[0072] Step 1: Determine the satellite-to-ground service hours;

[0073] Based on system resource planning, the relationship between satellites and ground services is determined, and a set of ground service areas {E} for constellation satellite services is constructed. i，j}, the set of service satellites for each ground service area {S i，j} and the set of business requirements {D i，j}, and calculate the satellite-to-ground link transmission rate {C} according to the satellite-to-ground location, the satellite's and terminal's transmit / receive capabilities. i，j};

[0074] Based on the business requirement set {D i，j} and satellite-to-ground link transmission rate {C i，j}, determine the satellite service time {T} required for the current business. i，j}:

[0075]

[0076] Step 2: Handling Satellite Service Demand Boom

[0077] Based on the service area signage, retrieve the demand inflation coefficient E for different service areas. C With satellite service time {T i，j Multiply by} to obtain the expanded satellite service demand {ET} i，j Then, the virtual service slot length T is used. VB Quantify satellite service demand to obtain satellite service demand quantification {VT i，j};

[0078] Demand inflation coefficient E C Determined by the dynamic characteristics of different ground service areas, the demand expansion coefficient is described using a fixed value and a normalized function. The fixed value ranges from {1.1, 2.0}, and the normalized function is:

[0079] f(x) = α - k tanh(x)

[0080] Where α and k are constants, their values ​​need to be optimized comprehensively;

[0081] Virtual service slots are the equivalent time slots of satellite signals in the ground service area. They differ from the actual beam-hopping time slots of the constellation satellites; they are an equivalent mapping within the ground service area. The virtual service slot period T... VB It must be greater than the beam jump time slot period S P Tolerating changes in satellite-to-ground link latency during satellite resource scheduling cycles;

[0082] The quantification of satellite service demand is determined using the following methods:

[0083]

[0084] Step 3: Pre-planning of satellite services in ground service areas

[0085] Based on satellite service demand, quantify {VT i，j The virtual service time slots for the ground service area are allocated based on the planning results of the previous satellite resource scheduling cycle. Constrained by the virtual service time slot period of the ground service area and the minimum interval between services to satellites, and according to the variation patterns of the satellite-to-ground link parameters, the virtual service time slot set {EST} for each ground service area is initialized. i}, and generate the satellite hopping beam plan {SST}i};

[0086] To facilitate the pre-planning of satellite services in ground service areas, real-time satellite collaborative service planning adapts satellite services to virtual service time slots in ground service areas.

[0087] Step 31, initialize the virtual service slot set {EST} for each ground service area. i}

[0088] As shown in the figure below, the satellite service initialization of each ground service area is optimized by using the virtual service time slot allocation rules of the ground service area; for the original satellite-to-ground services, the virtual time slot position of the corresponding ground service area is calculated based on the satellite service time slot as the reference point, and the virtual service time slot of the ground service area is initialized; for the new satellite-to-ground services, the basic time slot allocation rules are used for initialization, including the shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule.

[0089] The shortest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of the distance between the satellite's nadir point and the ground service area, from closest to furthest.

[0090] The longest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of distance between the satellite's nadir point and the ground service area, from farthest to closest.

[0091] The shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule are used in combination. When the service area service mean square error is less than the expectation, the shortest satellite-to-ground distance priority rule is used, and when the service area service mean square error is greater than or equal to the expectation, the longest satellite-to-ground distance priority rule is used.

[0092] To ensure adjustability during satellite beam hopping mapping, a minimum guard interval is used to isolate virtual service slots for different satellites within the ground service area. The minimum guard interval dynamically changes with traffic volume, and is configured as follows:

[0093]

[0094] Step 32, Satellite hopping beam mapping

[0095] Based on the set of ground service areas served by each satellite {E i，j}, calculate the satellite-to-ground propagation delay, using the virtual service time slot set {EST} of the ground service area. i Based on this, and according to the mapping of the satellite-to-ground signal propagation delay to the corresponding transmission time slot of each satellite under the satellite time reference, a beam hopping broadening plan {VST} for each satellite is generated. i};

[0096] Step 33 Satellite hopping beam plan pre-adaptation

[0097] Calculate satellite-to-ground propagation delay for beam hopping widening scheme {VST} i To constrain this, pre-adaptation of beam hopping plans for each constellation of satellites is performed;

[0098] Step 331: Satellite service adaptation: Based on the set of service requirements for each satellite {D} i，j Based on this, calculate the actual satellite beam hopping time slot length {SD} occupied on the corresponding satellite. i，j}, and in the extended satellite hopping beam program {VST i Within the constraints, select the length {SD} i，j The beam-hopping time slot generation satellite beam-hopping plan {SHT} i};

[0099] Step 332, Satellite Beam Adaptation: According to the single-satellite hop beam plan {SHT i The timing sequence of mid-hop beam slots is determined using a bin packing algorithm, employing the principle of minimum conflict to establish a one-to-one correspondence between ground service areas and satellite beams, thereby generating a single-satellite beam adaptation plan {SBT}. i After the adaptation is completed, if there is a beam skipping time slot conflict, proceed to step 333; otherwise, proceed to step 4.

[0100] Step 333, Beam Adaptation Adjustment: In the satellite beam hopping and widening plan {VST i Within the defined range, by exchanging ground service areas for beam services and adjusting satellite beam hopping time slots forward and backward, beam hopping time slot conflicts are reduced, and a single-satellite beam adaptation plan is regenerated {SBT}. i If the adjustment is successful, proceed to step 4; otherwise, proceed to step 334.

[0101] Step 334, Beam Depth Adaptation: Utilizing the virtual service time slot set {EST} of the ground service area i} Widening Time Slot Beam Jumping Time Slot Conflict Satellite Beam Jumping Widening Plan {VST i If the satellite beam adaptation is not successful, then mark the conflict.

[0102] Step 4: Satellite service time planning and adaptation:

[0103] Based on the system's set rules, global optimization of satellite service time is performed to generate a set of virtual service time slots {EST} for each ground service area. i} and the per-satellite hop beam slot planning set {SST i This enables time planning for satellite collaborative services.

[0104] Global optimization of satellite service time employs intelligent optimization algorithms to eliminate satellite beam skipping schemes. iThe time slot allocation conflict in the satellite was resolved, and the number of virtual service time slots in each satellite ground service area was optimized to expand the adjustable duration of the satellite in different ground service areas.

[0105] Step 41, Satellite Beam Jump Time Slot Optimization: Detect Single-Satellite Beam Adaptation Plan {SBT} i In the event of a conflict, if there is no conflict, proceed to step 42; otherwise, use a genetic algorithm to adjust the virtual service time slot allocation for the ground service area corresponding to the conflicting time slot {EST}. i}, Satellite Beam Skipping Elimination Plan {SHT i Time slot allocation conflicts in}

[0106] Step 42, Virtual service slot widening in ground service areas: Refer to the single-satellite beam adaptation plan {SBT} i}, with the set of virtual service slots for ground service areas {EST i Based on this, the virtual service time slots of each satellite in the ground service area are expanded in a proportional, bidirectional, and continuous manner, optimizing the satellite beam hopping expansion plan {VST}. i};

[0107] Step 43, Satellite Cooperative Service Time Planning Generation: Based on the single-satellite beam adaptation plan {SBT} i} and Satellite Beam Jump Broadening Plan {VST i}, Generate satellite hopping beam slot planning {SST i Generate satellite service time schedule;

[0108] Satellite hopping beam slot planning {SST} i This document provides the available time slots for each ground service area, along with time slot usage recommendations and redundant time slots. It offers operational optimization scheduling space for satellite resource allocation and supports real-time satellite resource scheduling. The specific format is as follows:

[0109] {Ground service area ID, planned time slots {number, identifier}, redundant time slots {number, identifier}}.

[0110] This application also provides a real-time multi-satellite collaborative service planning device for a giant constellation communication system, the device comprising:

[0111] Satellite-to-Ground Service Time Determination Module;

[0112] The satellite service demand inflation processing module is used to retrieve the demand inflation coefficient E for different ground service areas based on the ground service area identifier. C With satellite service time {T i，j Multiply by} to obtain the expanded satellite service demand {ET} i，j Then, the virtual service slot length T is used. VB Quantification is performed to obtain the quantified satellite service demand {VT}i，j};

[0113] The ground service area satellite service pre-planning module is used to quantify {VT} based on satellite service requirements. i，j The virtual service time slots for the ground service area are allocated based on the planning results of the previous satellite resource scheduling cycle. Constrained by the virtual service time slot period of the ground service area and the minimum interval between services to satellites, and according to the variation patterns of the satellite-to-ground link parameters, the virtual service time slot set {EST} for each ground service area is initialized. i}, and generate the satellite hopping beam plan {SST} i Real-time satellite collaborative service planning adapts satellite services to virtual service slots in ground service areas;

[0114] Satellite service time planning adaptation module, used for

[0115] Based on the system's set rules, global optimization of satellite service time is performed to generate a set of virtual service time slots {EST} for each ground service area. i} and the per-satellite hop beam slot planning set {SST i This enables time planning for satellite collaborative services.

[0116] This device is used to implement the method provided in this application, and the technical details therein are the same, so they will not be repeated here.

[0117] The present application is further described below with reference to specific embodiments.

[0118] Giant constellation communication systems provide services to users using bursts. Since the number of users varies across different ground service areas, variable burst lengths offer better service adaptability. Taking a certain Internet constellation communication system as an example, using OFDM modulation, a symbol period of 4.4µs, a basic burst length of 1 / 750s, a resource scheduling period of 400ms, and a ground service area service period of 40ms, it supports a total of 30 basic bursts.

[0119] Based on the dynamic calculation of satellite-to-ground, within the allowable elevation angle range, the maximum time delay change between satellite and ground within the resource scheduling cycle is 4µs. To tolerate the dynamics of the ground link, the ground virtual time slot is set to 10µs, and the service cycle of the ground service area is divided into 4000 virtual time slots.

[0120] Satellites A, B, and C provide services to ground service area F. Satellite A provides two baseline burst service resources to ground service area F, while satellites B and C each provide one baseline burst service resource. The virtual service time slots of ground service area F and the hopping beam time slot planning set of satellite A after satellite collaborative service planning calculation are shown in the figure below. Among them, A occupies {32,546} virtual ground time slots, B occupies {826,1093}, and C occupies {3180,3447}. The hopping beam time slot planning set of satellite A is {F:2,2,3;2,1,4;G:4,4,5,6,7;4,3,8,9,10;H:3,9,10,11;2,8,12;J:6,13,14,15,16,17,18;5,19,20,21,22,23;K:4,25,26,27,28;4,29,30,1,2}.

[0121] The embodiments described above do not constitute a limitation on the scope of protection of this application.

Claims

1. A method for real-time multi-satellite cooperative service planning in a giant constellation communication system, characterized in that, The method includes: Step 1, determine the satellite-to-ground service hours; Step 2, Satellite service demand inflation processing; retrieve the demand inflation coefficient for different ground service areas based on the ground service area identifier. With satellite service time Multiply by this to obtain the expanded satellite service demand. Then, the virtual service slot length is used. Quantification is performed to obtain the quantification of satellite service demand. ; Step 3, Pre-planning of satellite services in ground service areas: Quantification based on satellite service demand Based on the allocation of virtual service slots for ground services, combined with the planning results of the previous satellite resource scheduling cycle, and constrained by the virtual service slot period of the ground service area and the minimum interval between services to satellites, and according to the variation law of satellite-ground link parameters, the set of virtual service slots for each ground service area is initialized. And generate a satellite hopping beam plan. Real-time satellite collaborative service planning adapts satellite services to virtual service slots in ground service areas; Step 4: Satellite service time planning and adaptation: Based on the system's set rules, global optimization of satellite service time is performed to generate a set of virtual service time slots for each ground service area. and the set of beam hopping time slots for each satellite To achieve time planning for satellite collaborative services; Step 2, handling satellite service demand escalation, includes: The demand inflation coefficient is described using a fixed value and a normalized function, where the range of the fixed value is... The normalized function is: ； in All are constants; Virtual service slots are the equivalent time slots of satellite signals in the ground service area; they are the equivalent mapping within the ground service area. The virtual service slot period... It must be greater than the beam jump time slot period. Tolerating changes in satellite-to-ground link latency during satellite resource scheduling cycles; The quantification of satellite service demand is determined using the following methods: ； Step 3, pre-planning of satellite services in the ground service area, including: Step 31: Initialize the set of virtual service slots for each ground service area. ; The initialization of satellite services in each ground service area is optimized by utilizing the virtual service time slot allocation rules of the ground service area; for existing satellite-to-ground services, the virtual time slot position of the corresponding ground service area is calculated based on the satellite service time slot as the reference point, and the virtual service time slot of the ground service area is initialized; for new satellite-to-ground services, the basic time slot allocation rules are used for initialization, including the shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule. The shortest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of the distance between the satellite's nadir point and the ground service area, from closest to furthest. The longest satellite-to-ground distance priority rule refers to the pre-allocation of time slots according to the order of distance between the satellite's nadir point and the ground service area, from farthest to closest. The shortest satellite-to-ground distance priority rule and the longest satellite-to-ground distance priority rule are used in combination. When the service area service mean square error is less than the expectation, the shortest satellite-to-ground distance priority rule is used, and when the service area service mean square error is greater than or equal to the expectation, the longest satellite-to-ground distance priority rule is used. To ensure adjustability during satellite beam hopping mapping, a minimum guard interval is used to isolate virtual service slots for different satellites within the ground service area. The minimum guard interval dynamically changes with traffic volume, and is configured as follows: ； Step 32, Satellite Beam Hopping Plan Mapping: Based on the set of ground service areas served by each satellite Calculate the satellite-to-ground propagation delay using the set of virtual service time slots in the ground service area. Based on this, and according to the mapping of the satellite-to-ground signal propagation delay to the corresponding transmission time slot of each satellite under the satellite time reference, a beam hopping broadening plan for each satellite is generated. ; Step 33: Satellite hopping beam plan pre-adaptation: Calculate satellite-to-ground propagation delay for beam hopping widening plan To constrain this, pre-adaptation of beam hopping plans for each constellation satellite is performed.

2. The method according to claim 1, characterized in that, Step 1, determine the satellite-to-ground service hours, including: Based on system resource planning, the relationship between satellites and ground services is determined, and a set of ground service areas for constellation satellite services is constructed. Service satellite set for each ground service area and business requirements set The satellite-to-ground link transmission rate is calculated based on the satellite-to-ground location and the transmission and reception capabilities of the satellite and the terminal. ; Based on business needs set and satellite-to-ground link transmission rate Determine the satellite service time required for current business operations. : 。 3. The method according to claim 2, characterized in that, Step 33, satellite hopping beam plan pre-adaptation, includes: Step 331: Satellite service adaptation: based on the set of service requirements for each satellite Based on this, the actual length of the satellite beam hopping time slot occupied on the corresponding satellite is calculated. And in expanding the satellite hopping beam program Within the constraints, select a length of Beam-hopping time slot generation satellite hopping beam plan ; Step 332, Satellite Beam Adaptation: Follow the single-satellite hop beam plan The timing slot order of mid-hop beams is determined using a bin packing algorithm to establish a one-to-one correspondence between ground service areas and satellite beams based on the principle of minimum conflict, thereby generating a single-satellite beam adaptation plan. After the adaptation is completed, if there is a beam skipping time slot conflict, proceed to step 333; otherwise, proceed to step 4. Step 333, Beam Adaptation Adjustment: In the satellite beam hopping and widening plan Within the defined range, by exchanging ground service areas for beam services and adjusting satellite beam hopping time slots forward and backward, beam hopping time slot conflicts are reduced, and a single-satellite beam adaptation plan is regenerated. If the adjustment is successful, proceed to step 4; otherwise, proceed to step 334. Step 334, Beam Depth Adaptation: Utilizing the virtual service time slot set of the ground service area Broadening Time Slots and Conflicting Beam Slots: Satellite Beam Slot Broadening Plan If the satellite beam adaptation is not successful, then mark the conflict.

4. The method according to claim 1, characterized in that, Global optimization of satellite service time employs intelligent optimization algorithms to eliminate satellite beam skipping schemes. This addresses time slot allocation conflicts and optimizes the number of virtual service time slots in each satellite ground service area, expanding the adjustable duration of satellites in different ground service areas.

5. The method according to claim 1, characterized in that, Step 4: Satellite service time planning and adaptation, including: Step 41, Satellite beam hopping time slot optimization: Detecting single-satellite beam adaptation plan If there is no conflict, proceed to step 42; otherwise, use a genetic algorithm to adjust the virtual service time slot allocation for the ground service area corresponding to the conflicting time slot. Eliminating satellite beam skipping plan Time slot allocation conflicts; Step 42, Virtual service slot widening in ground service areas: Refer to the single-satellite beam adaptation plan. Based on the virtual service time slot set of ground service areas Based on this, the virtual service time slots of each satellite in the ground service area are expanded in a proportional, bidirectional, and continuous manner, thus optimizing the satellite beam hopping expansion plan. ; Step 43, Satellite Cooperative Service Time Planning Generation: Based on the Single Satellite Beam Adaptation Plan and satellite beam hopping extension plan Generate satellite hopping beam slot planning Generate satellite service time schedule; Satellite hopping beam slot planning The format is as follows: {Ground service area ID, planned time slots {number, identifier}, redundant time slots {number, identifier}}.

6. A real-time multi-satellite collaborative service planning device for a giant constellation communication system, the device being used to implement any one of the methods of claims 1 to 5, characterized in that, The device includes: Satellite-to-Ground Service Time Determination Module; The satellite service demand inflation processing module is used to retrieve the demand inflation coefficient for different ground service areas based on the ground service area identifier. With satellite service time Multiply by this to obtain the expanded satellite service demand. Then, the virtual service slot length is used. Quantification is performed to obtain the quantification of satellite service demand. ; The ground service area satellite service pre-planning module is used to quantify satellite service demand. Based on the allocation of virtual service slots for ground services, combined with the planning results of the previous satellite resource scheduling cycle, and constrained by the virtual service slot period of the ground service area and the minimum interval between services to satellites, and according to the variation law of satellite-ground link parameters, the set of virtual service slots for each ground service area is initialized. And generate a satellite hopping beam plan. Real-time satellite collaborative service planning adapts satellite services to virtual service slots in ground service areas; The satellite service time planning and adaptation module is used to perform global optimization of satellite service time according to system-defined rules, and generate a set of virtual service time slots for each ground service area. and the set of beam hopping time slots for each satellite To achieve time planning for satellite collaborative services.

Images