A method for allocating resources in a MF-TDMA satellite channel

Abstract

The application provides a MF-TDMA satellite channel resource allocation method, and relates to the technical field of communication, and comprises the following steps: S1, determining the carrier type of the MF-TDMA system and resource allocation scoring parameters; S2, establishing multiple templates based on the running environment of the system and the carrier type; S3, calculating each template obtained in the step S2 by using the resource allocation scoring parameters and an optimization algorithm to obtain an optimal solution set of resource allocation; S4, generating the final allocation scheme of each template through the optimal solution set; and S5, performing resource allocation on the system running environment by using the final allocation scheme of each template to obtain a resource allocation result; according to the application, the templates are designed and divided in advance according to different system running environments in the resource allocation process, different resource allocation scenes and requirements can be covered, repeated and invalid allocation calculation is avoided, and the rapid scheduling and allocation of resources are realized.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and more specifically, to an MF-TDMA satellite channel resource allocation method. Background Technology

[0002] As people's demand for internet access becomes increasingly urgent, the demand for comprehensive and high-speed communication services continues to grow, promoting the emergence and development of global satellite communication networks. In MF-TDMA satellite communication systems, the channel resources to be allocated are two-dimensional resources in the frequency and time domains. These resources are divided in the form of carriers and time slots, encapsulating different time slots on different carriers for different users to meet their service needs. Therefore, MF-TDMA's two-dimensional resource allocation strategy is more flexible, but it is precisely this flexibility that increases the difficulty of resource allocation.

[0003] To address this issue, a common approach is to treat MF-TDMA resource allocation as a bin packing problem. However, traditional First-fit and Best-fit algorithms, due to their lack of consideration for the statistical characteristics of service station requests and specific application constraints, result in some unused fragmented resources, and their complexity increases with the number of service stations. Existing RCP-fit (carrier channel reservation algorithm) improves upon the first two algorithms, significantly reducing fragmentation in the carrier time slot matrix and improving carrier channel resource utilization. However, in practical applications, it still encounters challenges when the number of access users far exceeds the number of available carrier channels (i.e., multi-connection task requirements), making management extremely difficult. This not only fails to allocate resources effectively but also wastes bandwidth resources. Furthermore, the introduction of a reserved channel allocation strategy introduces limitations and unfairness. Additionally, since carrier allocation schemes require real-time calculation, in actual use, although satellite communication system channels are affected by rain attenuation and various interferences, this channel environment remains stable for a considerable period. Real-time calculation of the allocation scheme for each frame in this environment would clearly waste computational resources, failing to achieve rapid scheduling.

[0004] In view of this, a fast scheduling algorithm is proposed, which can provide multiple available resource schemes for communication guarantee tasks to choose from, avoiding repeated and invalid allocation calculations, thereby achieving fast resource scheduling. Summary of the Invention

[0005] The purpose of this invention is to provide an MF-TDMA satellite channel resource allocation method that can avoid repeated and invalid allocation calculations and achieve rapid scheduling and allocation of resources.

[0006] The technical solution of this invention is as follows:

[0007] In a first aspect, this application provides an MF-TDMA satellite channel resource allocation method, which includes the following steps:

[0008] S1. Determine the carrier type and resource allocation scoring parameters of the MF-TDMA system;

[0009] S2. Establish multiple templates based on the system's operating environment and carrier type;

[0010] S3. Calculate the various templates obtained in step S2 using resource allocation scoring parameters and optimization algorithms to obtain the optimal solution set for resource allocation;

[0011] S4. Generate the final allocation scheme for various templates through the optimal solution set;

[0012] S5. Utilize the final allocation scheme of various templates to allocate resources for the system operating environment to obtain resource allocation results.

[0013] Furthermore, in step S1, the carrier type of the MF-TDMA system is determined by carrier resources, which include carrier rate, carrier coding rate, modulation factor and spreading factor; the resource allocation scoring parameters include carrier resource waste rate, buffer remaining rate, bandwidth utilization rate and service satisfaction rate.

[0014] Furthermore, in step S3, the optimization algorithm mentioned above includes genetic algorithm, simulated annealing algorithm and ant colony algorithm, and the optimal solution set includes the optimal solution set of carrier allocation under various templates and the corresponding time slot allocation.

[0015] Further, step S4 includes:

[0016] Extract carrier information from the optimal solution set;

[0017] The number of times each type of carrier was selected based on carrier information statistics;

[0018] The final allocation scheme is extracted based on the number of times all carriers are selected.

[0019] Furthermore, the calculation formula for the final allocation scheme is as follows:

[0020]

[0021] Among them, A i This represents the final allocation scheme for template i, where StarBand represents the satellite bandwidth, and R... i Let template i be ∑Bussiness_rate(R1), and let mean(R1) represent the bandwidth occupied by the optimal allocation solution set of template i. i ) represents the probability of each type of carrier wave occurring.

[0022] Furthermore, in step S5, the above resource allocation steps include:

[0023] Obtain the types and proportions of satellite-connected stations, and apply for a service volume ratio based on the types and proportions of each station;

[0024] Find the optimal matching template from the available templates based on the proportion of business volume obtained from the application.

[0025] Resources are allocated using the preset resource allocation scheme based on the found optimal matching template.

[0026] Secondly, this application provides an electronic device, characterized in that it includes:

[0027] Memory, used to store one or more programs;

[0028] processor;

[0029] When one or more of the above programs are executed by the above processor, an MF-TDMA satellite channel resource allocation method as described in any of the first aspects above is implemented.

[0030] Thirdly, this application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements an MF-TDMA satellite channel resource allocation method as described in any of the first aspects above.

[0031] Compared with the prior art, the present invention has at least the following advantages or beneficial effects:

[0032] (1) The present invention provides an MF-TDMA satellite channel resource allocation method. By designing and dividing templates in advance according to different system operating environments during the resource allocation process, a set of resource allocation solutions are generated under different templates. At the same time, considering the actual situation that the link status of each station and the service requirements in the satellite operating environment will not change for a long time, the system's resource allocation only needs to switch between multiple templates, which can cover different resource allocation scenarios and requirements, avoid repeated and invalid allocation calculations, and realize rapid scheduling and allocation of resources.

[0033] (2) The present invention can establish different templates by using different operating environments and carrier types of different systems, which is beneficial to consider resource allocation strategies in a specific operating environment. Attached Figure Description

[0034] To more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention and should not be regarded as a limitation on the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0035] Figure 1 This is a flowchart illustrating the steps of an MF-TDMA satellite channel resource allocation method according to the present invention.

[0036] Figure 2 This is a schematic diagram of the system's operating principle.

[0037] Figure 3 This is a schematic structural block diagram of an electronic device according to an embodiment of the present invention.

[0038] Icons: 101, memory; 102, processor; 103, communication interface. Detailed Implementation

[0039] 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, and not all embodiments. The components of the embodiments of this application described and shown in the accompanying drawings can generally be arranged and designed in various different configurations.

[0040] Therefore, the following detailed description of the embodiments of this application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely to illustrate selected embodiments of the application. All other embodiments obtained by those skilled in the art based on the embodiments of this application without inventive effort are within the scope of protection of this application.

[0041] It should be noted that similar labels and letters in the following figures indicate similar items. Therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures.

[0042] It should be noted that, in this document, the term "comprising" or any other variation thereof is intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0043] In the description of this application, it should also be noted that, unless otherwise explicitly specified and limited, the terms "set" and "connection" should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal connection of two components. Those skilled in the art can understand the specific meaning of the above terms in this application based on the specific circumstances.

[0044] The following detailed description of some embodiments of this application is provided in conjunction with the accompanying drawings. Unless otherwise specified, the various embodiments and features described below can be combined with each other.

[0045] Example 1

[0046] Please see Figure 1 , Figure 1 The diagram shows the steps of an MF-TDMA satellite channel resource allocation method provided in an embodiment of this application.

[0047] This application provides an MF-TDMA satellite channel resource allocation method, comprising the following steps:

[0048] S1. Determine the carrier type and resource allocation scoring parameters of the MF-TDMA system;

[0049] S2. Establish multiple templates based on the system's operating environment and carrier type;

[0050] S3. Calculate the various templates obtained in step S2 using resource allocation scoring parameters and optimization algorithms to obtain the optimal solution set for resource allocation;

[0051] S4. Generate the final allocation scheme for various templates through the optimal solution set;

[0052] S5. Utilize the final allocation scheme of various templates to allocate resources for the system operating environment to obtain resource allocation results.

[0053] In step S2, the system's operating environment can be categorized into multiple scenarios based on the ratio of high-speed to low-speed stations and the ratio of requested traffic volume to maximum traffic volume at each station. Different operating scenarios present different problems and require different allocation schemes. By dividing the system into templates and providing different schemes, channel resources can be allocated flexibly. Therefore, multiple templates can be created based on the actual transmit / receive capabilities of high-speed and low-speed stations (i.e., the highest available carrier rate) and the requested traffic volume at each station. The proportion of high-speed stations and the overall traffic volume required by the system gradually increase across these template categories.

[0054] In a preferred implementation, in step S1, the carrier type of the MF-TDMA system is determined by carrier resources, which include carrier rate, carrier coding rate, modulation factor and spreading factor; the resource allocation scoring parameters include carrier resource waste rate, buffer remaining rate, bandwidth utilization rate and service satisfaction rate.

[0055] In step S1, based on relevant communication parameters such as the transmission capacity of each station type, the total amount of satellite resources, and the status of related communication links, the system can design corresponding optional carrier types and resource allocation scores. During satellite channel resource allocation, the available carrier types include carrier rate and CMODCODE (including coding rate, modulation scheme, spreading ratio, etc.). Since the hardware capabilities of ground remote stations and the signal-to-noise ratio of communication links vary, selecting a specific carrier type for each remote station in an MF-TDMA system would result in wasted carrier slot resources under low service load conditions. Therefore, based on the remote station's transmit / receive capabilities and link signal-to-noise ratio, parameters such as quantized carrier rate and CMODCODE are categorized into different levels. This reduces time slot waste compared to allocating carriers individually for each remote station, and transforms the optimization problem into a problem of combining and allocating available carriers under satellite resource constraints. When classifying carrier types, different carrier rates should be configured for stations with different capabilities. High-speed carriers should be used for stations with high traffic volume, while low-speed carriers should be used for stations with low traffic volume. After classifying carrier types, the transmission and reception capabilities of remote stations must be greater than the carrier rate of the current carrier, and the actual link conditions must be greater than the signal-to-noise ratio threshold of the current carrier.

[0056] In a preferred implementation, in step S3, the optimization algorithm includes a genetic algorithm, a simulated annealing algorithm, and an ant colony algorithm, and the optimal solution set includes the optimal solution set for carrier allocation under various templates and the corresponding time slot allocation.

[0057] The optimization algorithm used to calculate various templates to obtain the optimal solution set for resource allocation also includes six constraints:

[0058] (1) The total number of time slots allocated to all remote stations within the same carrier cannot exceed the maximum number of time slots on the carrier. (2) A time slot block at the same location can only be allocated to one remote station for use.

[0059] (3) The modulation order of the remote station must be greater than the modulation order of its assigned carrier;

[0060] (4) The total carrier rate of the divided carriers shall not exceed the satellite bandwidth;

[0061] (5) Multiple time slots of carriers cannot be allocated to the same remote station within a frame;

[0062] (6) The actual traffic volume of the remote station does not exceed its maximum traffic volume.

[0063] It should be noted that, in this embodiment, the preferred optimization algorithm is a combination of a genetic algorithm and a maximum traffic volume algorithm. The execution of this algorithm includes the following steps:

[0064] A population is constructed based on a preset population size parameter. The resource allocation score parameter of the population is initialized as a fitness function. The individual coding rule in the population is the number of each type of carrier in step S1.

[0065] Based on the current population, a genetic algorithm is used to calculate, and a time slot is allocated using the maximum traffic volume algorithm to obtain the updated population.

[0066] Repeat step two until the stopping condition is met to obtain the latest population.

[0067] Individuals with higher resource allocation score parameters in the latest population are selected to form the optimal allocation solution set for this type of template.

[0068] In a preferred embodiment, step S4 includes:

[0069] Extract carrier information from the optimal solution set;

[0070] The number of times each type of carrier was selected based on carrier information statistics;

[0071] The final allocation scheme is extracted based on the number of times all carriers are selected.

[0072] As a preferred implementation method, the formula for calculating the final allocation scheme is:

[0073]

[0074] Among them, A i This represents the final allocation scheme for template i, where StarBand represents the satellite bandwidth, and R... i Let template i be ∑Bussiness_rate(R1), and let mean(R1) represent the bandwidth occupied by the optimal allocation solution set of template i. i ) represents the probability of each type of carrier wave occurring.

[0075] This embodiment uses template one as an example; the other templates are processed using the same steps. At this time, R... iR1 represents the set of optimal allocation solutions for Template 1 obtained according to the selected optimization strategy. Each optimal allocation solution in R1 records the number of different carrier types in step S1. The frequency of occurrence of each carrier type in these optimal allocation solutions is counted to obtain the probability distribution of carrier type allocation. In the probability distribution, the carrier types with the highest frequency of occurrence are the carriers with the best compatibility in this template, and most remote stations can use the time slots of these carriers. There are also some carriers with fewer occurrences but good adaptability, whose time slots can be used by only a few stations but can meet the needs of more traffic. The rules for generating the final solution of the template according to the probability distribution can be based on the carriers with the highest frequency of occurrence as the main framework of the final solution, and optionally supplemented with some carriers with good adaptability to jointly constitute the final solution. This includes the following two methods: only classifying the carrier types with the highest frequency of occurrence; quantifying the different types of carriers allocated in all optimal solution sets, etc.

[0076] In a preferred embodiment, step S5, the resource allocation step includes:

[0077] Obtain the types and proportions of satellite-connected stations, and apply for a service volume ratio based on the types and proportions of each station;

[0078] Find the optimal matching template from the available templates based on the proportion of business volume obtained from the application.

[0079] Resources are allocated using the preset resource allocation scheme based on the found optimal matching template.

[0080] In this embodiment, a final allocation scheme for nine types of templates is obtained, covering nine environments for system simulation operation, such as... Figure 2 The diagram shows the system's operating principle. In the satellite communication simulation environment, the system inputs acquired or calculated parameters, service information, satellite communication ground station status, and link status, and searches for the optimal matching scheme from the available templates. Resources are then allocated according to the preset resource allocation scheme of the found matching template.

[0081] Example 2

[0082] Please see Figure 3 , Figure 3 This is a schematic structural block diagram of an electronic device provided in Embodiment 2 of this application.

[0083] An electronic device includes a memory 101, a processor 102, and a communication interface 103. The memory 101, processor 102, and communication interface 103 are electrically connected directly or indirectly to enable data transmission or interaction. For example, these components can be electrically connected to each other via one or more communication buses or signal lines. The memory 101 can be used to store software programs and modules. The processor 102 executes the software programs and modules stored in the memory 101 to perform various functional applications and data processing. The communication interface 103 can be used for signaling or data communication with other node devices.

[0084] The memory 101 may be, but is not limited to, random access memory (RAM), read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), etc.

[0085] The processor 102 can be an integrated circuit chip with signal processing capabilities. The processor 102 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0086] It is understood that the structure shown in the figure is merely illustrative, and the MF-TDMA satellite channel resource allocation method of the present invention may also include more or fewer components than those shown in the figure, or have a different configuration than those shown in the figure. The components shown in the figure can be implemented using hardware, software, or a combination thereof.

[0087] In the embodiments provided in this application, it should be understood that the disclosed methods can also be implemented in other ways. The embodiments described above are merely illustrative. For example, the flowcharts or block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this application. In this regard, each block in the flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions marked in the blocks may occur in a different order than those marked in the drawings. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagram and / or flowchart, and combinations of blocks in the block diagram and / or flowchart, can be implemented using a dedicated hardware-based system that performs the specified function or action, or using a combination of dedicated hardware and computer instructions.

[0088] In addition, the functional modules in the various embodiments of this application can be integrated together to form an independent part, or each module can exist independently, or two or more modules can be integrated to form an independent part.

[0089] If the aforementioned functions are implemented as software functional modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes 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.

[0090] In summary, the MF-TDMA satellite channel resource allocation method provided in this application determines the carrier type and resource allocation scoring parameters of the MF-TDMA system. Then, based on the system's operating environment and carrier type, multiple templates are established. The optimal solution set for resource allocation is calculated using the resource allocation scoring parameters and an optimization algorithm. Finally, the optimal solution set is used to generate the final allocation scheme for each template. Finally, the resource allocation result is obtained by using the final allocation scheme for each template to allocate resources according to the system's operating environment. During the resource allocation process, templates are pre-designed and divided according to different system operating environments. A set of resource allocation solutions is generated under different templates. Considering that the link conditions and service requirements of each station in the satellite operating environment do not change for a long period, the system's resource allocation only requires switching between multiple templates, thus covering different resource allocation scenarios and requirements. This avoids redundant and ineffective allocation calculations, achieves rapid resource scheduling and allocation, and is beneficial for targeted resource allocation strategies under a specific operating environment.

[0091] The above description is merely a preferred embodiment of this application and is not intended to limit this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the protection scope of this application.

[0092] It will be apparent to those skilled in the art that this application is not limited to the details of the exemplary embodiments described above, and that this application can be implemented in other specific forms without departing from the spirit or essential characteristics of this application. Therefore, the embodiments should be considered illustrative and non-limiting in all respects, and the scope of this application is defined by the appended claims rather than the foregoing description. Thus, all variations falling within the meaning and scope of equivalents of the claims are intended to be included within this application. No reference numerals in the claims should be construed as limiting the scope of the claims.

Claims

1. A method for allocating MF-TDMA satellite channel resources, characterized in that, Includes the following steps: S1. Determine the carrier type and resource allocation scoring parameters of the MF-TDMA system; S2. Establish multiple templates based on the system's operating environment and carrier type; S3. Calculate the various templates obtained in step S2 using resource allocation scoring parameters and optimization algorithms to obtain the optimal solution set for resource allocation; S4. Generate the final allocation scheme for various templates through the optimal solution set; Step S4 includes: Carrier information is extracted from the optimal solution set; The number of times each type of carrier was selected based on carrier information statistics; The final allocation scheme is extracted based on the number of times all carriers are selected. S5. Utilize the final allocation scheme of various templates to allocate resources for the system operating environment to obtain resource allocation results.

2. The MF-TDMA satellite channel resource allocation method as described in claim 1, characterized in that, In step S1, the carrier type of the MF-TDMA system is determined by carrier resources, which include carrier rate, carrier coding rate, modulation factor and spreading factor; the resource allocation scoring parameters include carrier resource waste rate, buffer remaining rate, bandwidth utilization rate and service satisfaction rate.

3. The MF-TDMA satellite channel resource allocation method as described in claim 1, characterized in that, In step S3, the optimization algorithm includes genetic algorithm, simulated annealing algorithm and ant colony algorithm, and the optimal solution set includes the optimal solution set of carrier allocation under various templates and the corresponding time slot allocation.

4. The MF-TDMA satellite channel resource allocation method as described in claim 1, characterized in that, The formula for calculating the final allocation scheme is as follows: in, This represents the final allocation scheme for template i. Indicates satellite bandwidth. Represents template i, This represents the bandwidth occupied by the optimal allocation solution set of template i. This indicates the probability of each type of carrier wave occurring.

5. The MF-TDMA satellite channel resource allocation method as described in claim 1, characterized in that, In step S5, the resource allocation step includes: Obtain the types and proportions of satellite-connected stations, and apply for a service volume ratio based on the types and proportions of each station; Find the optimal matching template from the available templates based on the proportion of business volume obtained from the application. Resources are allocated using the preset resource allocation scheme based on the found optimal matching template.

6. An electronic device, characterized in that, include: Memory, used to store one or more programs; processor; When the processor executes the one or more programs, it implements an MF-TDMA satellite channel resource allocation method as described in any one of claims 1-5.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements an MF-TDMA satellite channel resource allocation method as described in any one of claims 1-5.

Images