A method, apparatus, device, and storage medium for allocating satellite time and frequency resources.

Abstract

This application discloses a method, apparatus, device, and storage medium for allocating satellite time-frequency resources, relating to the field of satellite communication technology. The method includes: sorting terminals accessing a target satellite beam according to service priority to obtain a first terminal set; sorting terminals within the first terminal set according to the service request capacity of the terminals within the same service priority to obtain multiple second terminal sets; grouping the terminals in the second terminal sets to obtain multiple terminal groups; and allocating time-frequency resource blocks to terminals within each terminal group sequentially through global optimization according to the allocation order of the terminal groups. Specifically, the higher the service priority of a terminal, the earlier its allocation order within the terminal group; and within the same service priority, the larger the service request capacity of a terminal, the earlier its allocation order within the terminal group. This method can solve defects such as low resource utilization, excessive computation time, and imbalance in resource allocation fairness.

Description

Technical Field

[0001] This application relates to the field of satellite communication technology, and in particular to a method, apparatus, device and storage medium for allocating satellite time and frequency resources. Background Technology

[0002] In satellite systems employing multi-beam technology, the total bandwidth of each beam is divided into multiple subcarriers (frequency domain) and combined with time slices (time domain) to form a two-dimensional time-frequency resource block. The time-frequency resource block serves as the basic unit for time-frequency resource allocation. The task of the network control center (e.g., a gateway) is to dynamically allocate time-frequency resource blocks, i.e., allocate satellite time-frequency resources, to numerous users. Regarding satellite time-frequency resource allocation, related technologies suffer from technical defects such as low resource utilization, excessive computation time, imbalanced resource allocation fairness, and the existence of invalid resource allocation.

[0003] Therefore, how to solve the above-mentioned technical defects has become a technical problem that urgently needs to be solved by those skilled in the art. Summary of the Invention

[0004] The purpose of this application is to provide a method, apparatus, device and storage medium for allocating satellite time and frequency resources, which can solve the defects such as low resource utilization, excessive computing time and imbalance of resource allocation fairness.

[0005] To address the aforementioned technical problems, this application provides a method for allocating satellite time and frequency resources, comprising:

[0006] The terminals accessing the target satellite beam are sorted according to service priority to obtain the first set of terminals;

[0007] Based on the service request capacity of the terminals, the terminals in the first terminal set within the same service priority are sorted to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities.

[0008] The terminals in the second terminal set are grouped to obtain multiple terminal groups;

[0009] Based on the allocation order of the terminal groups, time-frequency resource blocks are allocated to the terminals in each terminal group in turn through global optimization solution; among them, the higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0010] In some embodiments, allocating time-frequency resource blocks sequentially to terminals within each terminal group through global optimization solution includes:

[0011] Under preset constraints, with the goal of minimizing the sum of the service request capacity deviation rates of all terminals in a terminal group, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization.

[0012] In some embodiments, the preset constraints include:

[0013] In a superframe, the number of time slots allocated to the terminal is greater than or equal to 0 and less than or equal to the total number of time slots in the superframe. The total number of time slots allocated to the terminal is less than or equal to the sum of the remaining time slots on each subcarrier. The total number of time slots allocated to the terminal on each subcarrier is less than or equal to the remaining time slots on each subcarrier. The number of subcarriers allocated to each terminal in a superframe is less than or equal to 1. The subcarrier decision variable belongs to the interval containing 0 and 1.

[0014] In some embodiments, before allocating time-frequency resource blocks to terminals within each terminal group sequentially through global optimization solution according to the allocation order of the terminal groups, the method further includes:

[0015] The number of remaining time slots for each subcarrier in the initial superframe is a preset percentage of the total number of time slots in the superframe; the preset percentage is less than 1.

[0016] In some embodiments, grouping the terminals in the second terminal set includes:

[0017] The terminals in the second terminal set are grouped according to the base number of terminals; wherein, if the number of terminals in the second terminal set is an integer multiple of the base number of terminals, then the number of terminals in each terminal group is equal to the base number of terminals; if the number of terminals in the second terminal set is not an integer multiple of the base number of terminals, then the number of terminals in one terminal group is less than the base number of terminals, and the number of terminals in other terminal groups is equal to the base number of terminals.

[0018] In some embodiments, it also includes:

[0019] Determine whether the service request capacity allocated to the terminal is less than the product of the terminal's service request capacity and the service capacity tolerance threshold;

[0020] If so, the time-frequency resource block allocated to the terminal is cancelled to correct the time-frequency resource allocation result of the terminal.

[0021] In some embodiments, it also includes:

[0022] Determine whether the time-frequency resource allocation results for each terminal in the terminal group have been corrected;

[0023] If so, update the remaining time and frequency resources.

[0024] To address the aforementioned technical problems, this application also provides a satellite time and frequency resource allocation device, comprising:

[0025] The first sorting module is used to sort the terminals accessing the target satellite beam according to the service priority to obtain the first terminal set;

[0026] The second sorting module is used to sort terminals within the same service priority in the first terminal set according to the service request capacity of the terminals, so as to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities.

[0027] The grouping module is used to group the terminals in the second terminal set to obtain multiple terminal groups;

[0028] The allocation module is used to allocate time-frequency resource blocks to terminals in each terminal group according to the allocation order of the terminal group through global optimization solution. The higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0029] To address the aforementioned technical problems, this application also provides an electronic device, comprising:

[0030] Memory, used to store computer programs;

[0031] A processor, configured to implement the satellite time-frequency resource allocation method as described above when executing the computer program.

[0032] To address the aforementioned technical problems, this application also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of the satellite time-frequency resource allocation method described above.

[0033] The satellite time-frequency resource allocation method provided in this application includes: sorting terminals accessing the target satellite beam according to service priority to obtain a first terminal set; sorting terminals within the first terminal set according to the service request capacity of the terminals to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities; grouping the terminals in the second terminal sets to obtain multiple terminal groups; and allocating time-frequency resource blocks to the terminals in each terminal group sequentially through global optimization solution according to the allocation order of the terminal groups; wherein, the higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0034] As can be seen, the satellite time-frequency resource allocation method provided in this application adopts a two-level sorting and grouping strategy. When grouping terminals, it comprehensively considers service priority and service request capacity, ensuring that high-priority services with large request capacities receive contiguous resource blocks first, and then uses low-priority services with small request capacities to fill gaps. This significantly reduces time-frequency resource fragmentation and greatly improves system resource utilization. Furthermore, by dividing terminals into controllable-sized terminal groups, this application significantly reduces the size of the optimization problem within each group, while simultaneously performing overall optimization within each terminal group, retaining a certain degree of global coordination capability. This not only ensures solution performance but also improves algorithm efficiency, solving the problem of balancing scheduling efficiency and performance in large-scale user scenarios.

[0035] The satellite time and frequency resource allocation device, equipment, and computer-readable storage medium provided in this application all have the aforementioned technical effects. Attached Figure Description

[0036] To more clearly illustrate the technical solutions in the embodiments of this application, the drawings used in the prior art and embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0037] Figure 1 A schematic flowchart illustrating a satellite time-frequency resource allocation method provided in an embodiment of this application;

[0038] Figure 2 A schematic diagram of a satellite time-frequency resource allocation algorithm provided in an embodiment of this application;

[0039] Figure 3 A schematic diagram of a satellite time and frequency resource allocation device provided in an embodiment of this application;

[0040] Figure 4 This is a schematic diagram of an electronic device provided in an embodiment of this application. Detailed Implementation

[0041] The core of this application is to provide a method, apparatus, device, and storage medium for allocating satellite time and frequency resources, which can solve the defects of low resource utilization, excessive computing time, imbalance in the fairness of resource allocation, and invalid occupation.

[0042] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0043] Related technologies globally prioritize terminals, which can lead to a situation where a terminal with low service request capacity might be served before a terminal with high service request capacity and the same priority during allocation. When a low-demand terminal is allocated time-frequency resources first, it occupies a small area in the resource grid, potentially fragmenting a previously complete, contiguous resource area available to a high-demand terminal. When subsequent allocations of time-frequency resources are made to high-priority terminals with high service request capacity, the system may struggle to find a sufficiently large contiguous block of time-frequency resources to meet their needs due to the fragmentation of remaining resources, resulting in wasted resources. Furthermore, some technologies place all terminals in the same optimization space, directly solving the resource allocation problem centrally, or prioritize them and perform a search across the entire resource grid for each terminal. When the total number of terminals is large, centralized resource allocation faces the curse of dimensionality in combinatorial optimization. Allocating resources sequentially to terminals results in a number of serial computations equal to the total number of terminals, with each search space being very large. This results in extremely high time complexity and excessive computation time for the algorithm, making it unsuitable for satellite dynamic resource management scenarios requiring rapid responses (on the order of seconds or even milliseconds). Furthermore, the related technologies lack a global balancing and control mechanism, meaning that higher-priority terminals may receive resources exceeding their actual needs. Lower-priority terminals, already facing resource shortages, receive very few resources, leading to a significant gap in demand fulfillment rates compared to high-priority terminals. This causes serious fairness issues, impacting the service experience of low-priority terminals and the overall accessibility of system services. Therefore, to address these technical shortcomings, this application provides a method for allocating satellite time-frequency resources.

[0044] Please refer to Figure 1 , Figure 1 This is a flowchart illustrating a satellite time-frequency resource allocation method provided in an embodiment of this application. (Refer to...) Figure 1 As shown, the method includes:

[0045] S101: Sort the terminals accessing the target satellite beam according to service priority to obtain the first terminal set.

[0046] The satellite's subcarrier bandwidth and superframe time slot configuration are determined uniformly by the network control center and communicated to terminals via broadcast. Terminals requiring service transmission can send requests to the satellite. Assuming each terminal can initiate one service request per superframe, For the terminal In the current superframe The capacity of business requests, This represents the priority weight of the request. The priority weight reflects the service priority. The higher the service priority, the higher the priority weight. For example, emergency communication and telemedicine have a higher service priority than file download and content caching; therefore, the priority weight for emergency communication and telemedicine is greater than that for file download and content caching.

[0047] Before the start of each scheduling cycle, the network control center allocates time-frequency resource blocks to each terminal (user) in units of superframes based on the currently received requests and priority values. The terminal then completes the service transmission according to the instructions.

[0048] Define the following indices, parameters, and sets:

[0049] Access satellite beam Terminal: Index The set is The total number of terminals is .

[0050] Subcarrier: Index The set is The total number of subcarriers is .

[0051] Superframe slots: Each superframe consists of... It consists of 3 frames, each frame contains 10 frames. There are 1 time slot, and each time slot has a duration of 1. (Unit: ms), then there are a total of Each time slot. The index of each superframe is... The duration of each superframe is... (Unit: seconds).

[0052] The resource allocation of subcarriers within each satellite beam is based on superframes, with each superframe containing a total of Each time slot If there are 1 subcarrier, then in one superframe scheduling period there are 1 subcarrier. Each subcarrier has a time-frequency resource block. Assume the bandwidth of each subcarrier is... .

[0053] Based on priority weight For all access satellite beams terminal set The terminals within the system are sorted. This can be done based on priority weights. For all access satellite beams terminal set The terminals within the set are sorted in descending order. Terminals with higher priority values ​​are ranked higher. This results in the initial sorted terminal set, which is the first terminal set. .

[0054] S102: Sort the terminals in the first terminal set within the same service priority according to the terminal's service request capacity to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities.

[0055] Service request capacity refers to the amount of data a terminal requests to transmit. Based on the prioritization of terminals accessing the target satellite beam according to service priority, ... Within the same priority level, for terminals (priority weight) (Same), depending on the terminal in the current superframe Business request capacity Sort the data. Specifically, in... Within the same priority level, for terminals (priority weight) (Same), can be based on the terminal in the current superframe Business request capacity Sort the terminals in descending order. Terminals with larger service request capacity are ranked higher. Therefore, within each service priority, a second set of terminals is obtained. Assume there are a total of... There are 1 business priority level, and the index for each business priority level is: Then the sorted terminal set is: , , , ..., .in, Indicates business priority. The set of terminals sorted by service request capacity.

[0056] S103: Group the terminals in the second terminal set to obtain multiple terminal groups.

[0057] For each The terminals within the group are divided into multiple terminal groups, each terminal group is represented as... .

[0058] In some embodiments, grouping the terminals in the second terminal set includes:

[0059] The terminals in the second terminal set are grouped according to the base number of terminals; wherein, if the number of terminals in the second terminal set is an integer multiple of the base number of terminals, then the number of terminals in each terminal group is equal to the base number of terminals; if the number of terminals in the second terminal set is not an integer multiple of the base number of terminals, then the number of terminals in one terminal group is less than the base number of terminals, and the number of terminals in other terminal groups is equal to the base number of terminals.

[0060] The base number of terminals is a pre-defined maximum number of terminals included in each terminal group. (Settings) This refers to the base number of terminals for each terminal group. If the number of terminals within a certain service priority is not... If the number of terminals in the last terminal group within the priority range is an integer multiple of the given priority, then the number of terminals in that group can be less than [a certain value]. For example, for the first... Business priority, if right The value of the remainder Then you can get Group terminal ( (This indicates rounding up), where the first... The number of terminals in each group of terminals is , No. The number of terminals in the group is .if ,but The number of terminals in each group is 1 After grouping the terminals within each service priority level in sequence, a total of [number] terminals can be obtained. Let there be groups, and let the terminal set of each group be represented as... .

[0061] S104: According to the allocation order of the terminal groups, allocate time-frequency resource blocks to the terminals in each terminal group in turn through global optimization solution; wherein, the higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0062] For terminals sorted and grouped according to service priority and service request capacity, the allocation order of the terminal groups will be followed sequentially. Time-frequency resource blocks are allocated to terminals within a terminal group. The higher the service priority of a terminal, the earlier it is allocated within the terminal group. Within the same service priority, the larger the service request capacity of a terminal, the earlier it is allocated within the terminal group.

[0063] For example, service priorities include a first service priority and a second service priority, with the first service priority being higher than the second service priority. The first service priority includes terminals 1 to 6, with the service request capacity decreasing sequentially from terminals 1 to 6. The second service priority includes terminals 7 to 12, with the service request capacity decreasing sequentially from terminals 6 to 10. The basic number of terminals is 4. Therefore, the number of terminal groups is 4. Terminals 1 to 4 form one terminal group, terminals 5 and 6 form another, terminals 7 to 10 form another, and terminals 11 and 12 form another. The terminal groups containing terminals 1 to 4 are allocated first, while the terminal groups containing terminals 11 and 12 are allocated last. Therefore, time-frequency resource blocks are allocated to terminals 1 to 4 first, and to terminals 11 and 12 last.

[0064] In some embodiments, allocating time-frequency resource blocks sequentially to terminals within each terminal group through global optimization solution includes:

[0065] Under preset constraints, with the goal of minimizing the sum of the service request capacity deviation rates of all terminals in a terminal group, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization.

[0066] The service request capacity deviation rate measures the degree of deviation between the service capacity obtained by the terminal and its requested service capacity. (Terminal) The service request capacity deviation rate is defined as Define the following decision variables: Subcarrier decision variables: 0-1 decision variables represent the terminal... Whether the service is selected on the subcarrier Transmission is performed on the network. The number of time slots is the decision variable. Integer decision variables, representing a decision given to the terminal within a superframe. Number of allocated time slots. Terminal The actual capacity of services available in superframes is . This indicates the terminal's spectral efficiency.

[0067] Under preset constraints, for the access satellite beam A certain terminal group The objective is to allocate time-frequency resource blocks to terminals within a terminal group, with the goal of minimizing the sum of service request capacity deviation rates for all terminals in the group. The objective function is:

[0068] (1)

[0069] This application proposes an intra-group resource optimization model with the objective of minimizing the service capacity deviation rate of all terminals within a group. When allocating resources within a group, the optimization objective is set as minimizing the deviation rate between the actual service capacity obtained by each terminal and its requested service capacity. This objective function forces the system to consider the balanced resource acquisition of all terminals within the group, while avoiding excessive resource consumption by preceding high-priority service groups and reserving as many remaining resources as possible for subsequent low-priority service groups, thereby achieving fair time-frequency resource allocation within and between groups.

[0070] In some embodiments, the preset constraints include:

[0071] In a superframe, the number of time slots allocated to the terminal is greater than or equal to 0 and less than or equal to the total number of time slots in the superframe. The total number of time slots allocated to the terminal is less than or equal to the sum of the remaining time slots on each subcarrier. The total number of time slots allocated to the terminal on each subcarrier is less than or equal to the remaining time slots on each subcarrier. The number of subcarriers allocated to each terminal in a superframe is less than or equal to 1. The subcarrier decision variable belongs to the interval containing 0 and 1.

[0072] The preset constraints include:

[0073] (2)

[0074] (3)

[0075] (4)

[0076] (5)

[0077] (6)

[0078] Constraint (2) defines the upper and lower bounds of the number of time slots allocated to each terminal, and constraint (3) ensures that the total number of time slots allocated to all terminals does not exceed the total number of all available remaining time slots. For subcarriers The remaining allocable time slots on the subcarrier; constraint (4) indicates that the total number of time slots allocated to the terminal on each subcarrier shall not exceed the remaining allocable time slots on that subcarrier; constraint (5) indicates that each terminal can only be allocated one subcarrier in a superframe; constraint (6) indicates that It is a binary variable consisting of 0 and 1.

[0079] Therefore, in superframe The time-frequency resource allocation model is as follows:

[0080] (1)

[0081] st

[0082] (2)

[0083] (3)

[0084] (4)

[0085] (5)

[0086] (6)

[0087] For the superframe time-frequency resource scheduling problem, the decision variables are: 0-1 variables and Integer variables The number of decision variables is Constraint (4) and the objective function The calculations involve multiplying decision variables; therefore, the superframe time-frequency resource scheduling problem is an integer quadratic programming problem. When using the branch-and-bound method for solving it, 0-1 variables The number of possible combinations of values ​​is , Integer variables The range of values ​​is The number of possible combinations is Then the number of possible assignment combinations is If the quadratic constraints are relaxed linearly, a new number of variables will be introduced in the worst case. The complexity of linear programming is = Therefore, the worst-case complexity of the superframe time-frequency resource scheduling problem is the number of nodes multiplied by the complexity of each node, i.e. The main complexity depends on , , The number. Due to the number of subcarriers. Number of superframe slots The number of terminals is set by the network management center and cannot be adjusted. This directly impacts the complexity of the problem. This application reduces the number of terminals in each group by sorting and grouping based on business priority and business request capacity. This effectively reduces computational complexity.

[0088] Under the condition that constraints (2) to (6) are satisfied, the terminal group can be obtained by solving formula (1). Subcarriers allocated to each terminal The number of time slots allocated to the terminal on the subcarrier. and the service capacity allocated to the terminal. .

[0089] In some embodiments, before allocating time-frequency resource blocks to terminals within each terminal group sequentially through global optimization solution according to the allocation order of the terminal groups, the method further includes:

[0090] The number of remaining time slots for each subcarrier in the initial superframe is a preset percentage of the total number of time slots in the superframe; the preset percentage is less than 1.

[0091] The reserved percentage for each subcarrier is The time slot. Initialize each subcarrier of the current superframe. Number of available remaining time slots The total number of time slots in this superframe of ,Right now: .

[0092] A certain proportion of time slots are reserved in each subcarrier, which can be used for signaling and control overhead, protection time slots, and handling emergencies.

[0093] In some embodiments, it also includes:

[0094] Determine whether the service request capacity allocated to the terminal is less than the product of the terminal's service request capacity and the service capacity tolerance threshold;

[0095] If so, then cancel the time-frequency resource block allocated to the terminal.

[0096] Related technologies typically lack a minimum capacity threshold for allocation to take effect. As long as resources remain available, they continue to be allocated to subsequent terminals, regardless of whether the allocated capacity can support their basic business operations. Under heavy load, many terminals receive only minimal resources, which are insufficient to provide effective service support, yet remain locked in the resource allocation results for an extended period, creating de facto ineffective occupancy and depriving other terminals of the opportunity to obtain effective service. To address this technical deficiency, the embodiments of this application address terminal groups... Each terminal The time-frequency resource allocation results are corrected. A "no service if resources are insufficient" strategy is adopted, and a service capacity tolerance threshold is set for each terminal. That is, if the allocated service capacity is lower than the percentage threshold of the service request capacity of the terminal. If not, then no service will be provided. Specifically, if assigned to a terminal... Business capacity Then cancel the time-frequency resource block allocated to the terminal, and... =0, The value is set to 0, thereby freeing up resources for use by other terminals.

[0097] This application introduces a dynamic resource reclamation mechanism based on a service capacity tolerance threshold. A validity criterion is set for resource allocation results: when the service capacity allocated to a terminal is lower than a preset threshold ratio of its requested service capacity, the system automatically cancels the resource allocation for that terminal and immediately releases the resources it occupies. This mechanism ensures that all allocated resources can be used to provide effective services, avoiding ineffective resource occupation.

[0098] In some embodiments, it also includes:

[0099] Determine whether the time-frequency resource allocation results for each terminal in the terminal group have been corrected;

[0100] If so, update the remaining time and frequency resources.

[0101] judge Has the time-frequency resource allocation result for all terminals in the group been corrected? If it has been corrected, then update the remaining resource status as a constraint for the resource allocation of the next group of terminals. Specifically, subtract the number of time slots currently allocated to the group of terminals from the remaining number of time slots for each subcarrier, i.e.: . judge If all terminals in each group have completed resource allocation, then calculate the results for all groups. Take the union of the sets to obtain the access satellite beam. Resource allocation results for all terminals .

[0102] As a specific implementation method, the algorithm flow for satellite time and frequency resource allocation can be found in [reference needed]. Figure 2 As shown.

[0103] In summary, the satellite time-frequency resource allocation method provided in this application employs a two-level sorting and grouping strategy. When grouping terminals, it comprehensively considers service priority and service request capacity, ensuring that high-priority services with large request capacities receive contiguous resource blocks first, while low-priority services with small request capacities fill the gaps. This significantly reduces time-frequency resource fragmentation and greatly improves system resource utilization. Furthermore, by dividing terminals into controllable-sized terminal groups, this application significantly reduces the optimization problem size within each group, while simultaneously performing overall optimization within each terminal group, retaining a certain degree of global coordination capability. This not only guarantees solution performance but also improves algorithm efficiency, solving the problem of balancing scheduling efficiency and performance in large-scale user scenarios.

[0104] This application also provides a satellite time and frequency resource allocation device, which is described below and can be referred to in conjunction with the method described above. Please refer to... Figure 3 , Figure 3This is a schematic diagram of a satellite time and frequency resource allocation device provided in an embodiment of this application, with reference to... Figure 3 As shown, the device includes:

[0105] The first sorting module 10 is used to sort the terminals accessing the target satellite beam according to the service priority to obtain the first terminal set;

[0106] The second sorting module 20 is used to sort the terminals in the first terminal set within the same service priority according to the service request capacity of the terminals, so as to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities.

[0107] Grouping module 30 is used to group the terminals in the second terminal set to obtain multiple terminal groups;

[0108] The allocation module 40 is used to allocate time-frequency resource blocks to terminals in each terminal group in turn through global optimization solution according to the allocation order of the terminal group; wherein, the higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0109] Based on the above embodiments, as a specific implementation method, the allocation module 40 is used for:

[0110] Under preset constraints, with the goal of minimizing the sum of the service request capacity deviation rates of all terminals in a terminal group, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization.

[0111] Based on the above embodiments, as a specific implementation method, the preset constraint conditions include:

[0112] In a superframe, the number of time slots allocated to the terminal is greater than or equal to 0 and less than or equal to the total number of time slots in the superframe. The total number of time slots allocated to the terminal is less than or equal to the sum of the remaining time slots on each subcarrier. The total number of time slots allocated to the terminal on each subcarrier is less than or equal to the remaining time slots on each subcarrier. The number of subcarriers allocated to each terminal in a superframe is less than or equal to 1. The subcarrier decision variable belongs to the interval containing 0 and 1.

[0113] Based on the above embodiments, as a specific implementation method, it further includes:

[0114] An initialization module is used to initialize the remaining number of time slots for each subcarrier of the superframe to a preset percentage of the total number of time slots in the superframe; the preset percentage is less than 1.

[0115] Based on the above embodiments, as a specific implementation method, the grouping module 30 is used for:

[0116] The terminals in the second terminal set are grouped according to the base number of terminals; wherein, if the number of terminals in the second terminal set is an integer multiple of the base number of terminals, then the number of terminals in each terminal group is equal to the base number of terminals; if the number of terminals in the second terminal set is not an integer multiple of the base number of terminals, then the number of terminals in one terminal group is less than the base number of terminals, and the number of terminals in other terminal groups is equal to the base number of terminals.

[0117] Based on the above embodiments, as a specific implementation method, it further includes:

[0118] The first judgment module is used to determine whether the service request capacity allocated to the terminal is less than the product of the terminal's service request capacity and the service capacity tolerance threshold.

[0119] The cancellation module is used to cancel the time-frequency resource block allocated to the terminal if the condition is met, so as to correct the time-frequency resource allocation result of the terminal.

[0120] Based on the above embodiments, as a specific implementation method, it further includes:

[0121] The second judgment module is used to determine whether the time-frequency resource allocation results of each terminal in the terminal group have been corrected.

[0122] The update module is used to update the remaining time-frequency resources if the condition is met.

[0123] The satellite time-frequency resource allocation device provided in this application adopts a two-level sorting and grouping strategy. When grouping terminals, it comprehensively considers service priority and service request capacity, ensuring that high-priority services with large request capacities receive contiguous resource blocks first, while low-priority services with small request capacities fill the gaps. This significantly reduces time-frequency resource fragmentation and greatly improves system resource utilization. Furthermore, by dividing terminals into controllable-sized terminal groups, this application significantly reduces the optimization problem size within each group, while simultaneously performing overall optimization within each terminal group, retaining a certain degree of global coordination capability. This not only guarantees solution performance but also improves algorithm efficiency, solving the problem of balancing scheduling efficiency and performance in large-scale user scenarios.

[0124] This application also provides an electronic device, referenced... Figure 4 As shown, the device includes a memory 1 and a processor 2.

[0125] Memory 1 is used to store computer programs;

[0126] Processor 2 is used to execute computer programs to perform the following steps:

[0127] Terminals accessing the target satellite beam are sorted according to service priority to obtain a first terminal set; terminals within the first terminal set with the same service priority are sorted according to their service request capacity to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities; terminals in the second terminal sets are grouped to obtain multiple terminal groups; according to the allocation order of the terminal groups, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization solution; wherein, the higher the service priority of a terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of a terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0128] For a description of the equipment provided in this application, please refer to the above method embodiments; further details will not be provided here.

[0129] This application also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, can perform the following steps:

[0130] Terminals accessing the target satellite beam are sorted according to service priority to obtain a first terminal set; terminals within the first terminal set with the same service priority are sorted according to their service request capacity to obtain multiple second terminal sets; the number of second terminal sets is equal to the number of service priorities; terminals in the second terminal sets are grouped to obtain multiple terminal groups; according to the allocation order of the terminal groups, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization solution; wherein, the higher the service priority of a terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of a terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

[0131] The computer-readable storage medium may include various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0132] For a description of the computer-readable storage medium provided in this application, please refer to the above method embodiments; further details will not be repeated here.

[0133] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For the apparatuses, devices, and computer-readable storage media disclosed in the embodiments, since they correspond to the methods disclosed in the embodiments, the descriptions are relatively simple; relevant details can be found in the method section.

[0134] Those skilled in the art will further recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components and steps of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0135] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein can be implemented directly by hardware, a software module executed by a processor, or a combination of both. The software module can be located in random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium known in the art.

[0136] The above provides a detailed description of the satellite time and frequency resource allocation method, apparatus, equipment, and storage medium provided in this application. Specific examples have been used to illustrate the principles and implementation methods of this application. The descriptions of the embodiments above are merely for the purpose of helping to understand the method and core ideas of this application. It should be noted that those skilled in the art can make various improvements and modifications to this application without departing from its principles, and these improvements and modifications also fall within the protection scope of this application.

Claims

1. A method for allocating satellite time and frequency resources, characterized in that, include: The terminals accessing the target satellite beam are sorted according to service priority to obtain the first set of terminals; Based on the service request capacity of the terminals, the terminals in the first terminal set within the same service priority are sorted to obtain multiple second terminal sets; The number of the second terminal set is equal to the number of service priorities; The terminals in the second terminal set are grouped to obtain multiple terminal groups; Based on the allocation order of the terminal groups, time-frequency resource blocks are allocated to the terminals in each terminal group in turn through global optimization solution; among them, the higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

2. The allocation method according to claim 1, characterized in that, The time-frequency resource blocks are allocated sequentially to the terminals within each terminal group through global optimization, including: Under preset constraints, with the goal of minimizing the sum of the service request capacity deviation rates of all terminals in a terminal group, time-frequency resource blocks are allocated to the terminals in each terminal group through global optimization.

3. The allocation method according to claim 2, characterized in that, The preset constraints include: In a superframe, the number of time slots allocated to the terminal is greater than or equal to 0 and less than or equal to the total number of time slots in the superframe. The total number of time slots allocated to the terminal is less than or equal to the sum of the remaining time slots on each subcarrier. The total number of time slots allocated to the terminal on each subcarrier is less than or equal to the remaining time slots on each subcarrier. The number of subcarriers allocated to each terminal in a superframe is less than or equal to 1. The subcarrier decision variable belongs to the interval containing 0 and 1.

4. The allocation method according to claim 3, characterized in that, Before allocating time-frequency resource blocks to terminals within each terminal group according to the allocation order of the terminal groups through global optimization, the following steps are also included: The number of remaining time slots for each subcarrier in the initial superframe is a preset percentage of the total number of time slots in the superframe; the preset percentage is less than 1.

5. The allocation method according to claim 1, characterized in that, Grouping the terminals in the second terminal set includes: The terminals in the second terminal set are grouped according to the base number of terminals; wherein, if the number of terminals in the second terminal set is an integer multiple of the base number of terminals, then the number of terminals in each terminal group is equal to the base number of terminals; if the number of terminals in the second terminal set is not an integer multiple of the base number of terminals, then the number of terminals in one terminal group is less than the base number of terminals, and the number of terminals in other terminal groups is equal to the base number of terminals.

6. The allocation method according to any one of claims 1 to 5, characterized in that, Also includes: Determine whether the service request capacity allocated to the terminal is less than the product of the terminal's service request capacity and the service capacity tolerance threshold; If so, the time-frequency resource block allocated to the terminal is cancelled to correct the time-frequency resource allocation result of the terminal.

7. The allocation method according to claim 6, characterized in that, Also includes: Determine whether the time-frequency resource allocation results for each terminal in the terminal group have been corrected; If so, update the remaining time and frequency resources.

8. A satellite time and frequency resource allocation device, characterized in that, include: The first sorting module is used to sort the terminals accessing the target satellite beam according to the service priority to obtain the first terminal set; The second sorting module is used to sort the terminals in the first terminal set within the same service priority according to the service request capacity of the terminals, so as to obtain multiple second terminal sets. The number of the second terminal set is equal to the number of service priorities; The grouping module is used to group the terminals in the second terminal set to obtain multiple terminal groups; The allocation module is used to allocate time-frequency resource blocks to terminals in each terminal group according to the allocation order of the terminal group through global optimization solution. The higher the service priority of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs; within the same service priority, the larger the service request capacity of the terminal, the earlier the allocation order of the terminal group to which the terminal belongs.

9. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor, configured to implement the steps of the satellite time-frequency resource allocation method as described in any one of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the steps of the satellite time-frequency resource allocation method as described in any one of claims 1 to 7.

Images