Beam hopping scheduling method, device and storage medium for satellite

Abstract

The present application discloses a beam hopping scheduling method, device and storage medium for satellites, which are applied to satellite communication systems, including: determining a cluster corresponding to a target beam and extracting corresponding first demand feature information; matching the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; determining a corresponding first transfer matrix based on the second beam hopping sample category; using the first transfer matrix, determining the time ratio corresponding to each wave position within the beam hopping period, and determining the number of time slots of each wave position according to the time ratio; and scheduling the beam within the beam hopping period according to the determined number of time slots. This can achieve the technical effect of greatly reducing the amount of calculation of the processor and simplifying the calculation process of the processor.

Description

Technical Field

[0001] The present application relates to the technical field of satellite beam scheduling, and in particular to a beam hopping scheduling method, device and storage medium for satellites. Background Art

[0002] With the continuous development of satellite technology, and due to the different locations and service requests of the terminal devices corresponding to the users, each beam transmitted by the satellite usually has different business requirements and channel conditions, so the spatial variability and temporal variability of business requirements are very obvious. Therefore, the traditional multi-beam satellite system can no longer meet the unbalanced characteristics of satellite business requirements.

[0003] In response to the above problems, researchers proposed a beam-hopping technology solution, which uses time slicing technology to effectively allocate the working range of the beam, thereby improving the efficiency of satellite resource utilization and meeting the dynamic business needs of users. Due to the above performance advantages, beam-hopping technology has attracted widespread attention, and in order to better apply beam-hopping technology to actual satellite communication systems, researchers have made many useful studies from different angles. However, whether it is a beam-hopping algorithm based on deep learning, a beam-hopping algorithm based on multi-objective optimization, a beam-hopping algorithm based on dynamic clustering, or a beam-hopping algorithm based on linear or nonlinear, there are problems of large amount of calculation and cumbersome calculation process.

[0004] Furthermore, since the operation of scheduling the beam is an instantaneous behavior, it needs to be completed on the satellite. However, referring to the above content, since the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm.

[0005] The publication number is CN118659823A, and the name is a beam scheduling method for a partial frequency band beam hopping satellite communication system. The method of the present invention first constructs a beam optimization scheduling model, obtains all variable information in the constructed model according to the satellite communication scenario, selects the time slot and beam to be allocated in the variable information, and selects the wave position with the largest current business demand based on business demand, and determines that when the beam of the wave position and the beams of other allocated wave positions meet fixed conditions, the current time slot and beam are allocated to the wave position.

[0006] The publication number is CN118646467A, and the name is configuration method, UE, network side device and system for satellite beam hopping transmission. The method includes: receiving a message sent by a network side device; obtaining configuration information carried in the message, wherein the configuration information includes at least one of beam pattern information configured by the network side device and beam hopping scheduling window information.

[0007] In view of the technical problem existing in the above-mentioned prior art that the operation of beam scheduling is an instant behavior, it needs to be completed on the satellite, but the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, so the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm, and no effective solution has been proposed yet. Summary of the invention

[0008] The embodiments of the present disclosure provide a beam hopping scheduling method, device and storage medium for satellites, so as to at least solve the technical problem existing in the prior art that the operation of scheduling the beam is an instant behavior and therefore needs to be completed on the satellite, but the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, so the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm.

[0009] According to one aspect of an embodiment of the present disclosure, a beam hopping scheduling method for a satellite is provided, which is applied to a satellite communication system, and includes: determining a cluster corresponding to a target beam, and extracting corresponding first demand characteristic information; matching the first demand characteristic information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; based on the second beam hopping sample category, determining a corresponding first transfer matrix; using the first transfer matrix, determining the time proportion corresponding to each wave position in the current beam hopping cycle, and determining the number of time slots for each wave position according to the time proportion; and scheduling the beam in the current beam hopping cycle according to the determined number of time slots.

[0010] According to another aspect of an embodiment of the present disclosure, a storage medium is further provided, the storage medium including a stored program, wherein when the program is running, a processor executes any one of the methods described above.

[0011] According to another aspect of an embodiment of the present disclosure, a beam hopping scheduling device for a satellite is also provided, including: a first demand feature information extraction module, used to determine a cluster corresponding to a target beam, and extract the corresponding first demand feature information; a second beam hopping sample category determination module, used to match the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determine the second beam hopping sample category corresponding to the target beam; a first transfer matrix determination module, used to determine the corresponding first transfer matrix based on the second beam hopping sample category; a time slot number determination module, used to use the first transfer matrix to determine the time ratio corresponding to each wave position within the beam hopping period, and determine the number of time slots for each wave position according to the time ratio; and a scheduling module, used to schedule the beam within the beam hopping period according to the determined number of time slots.

[0012] According to another aspect of an embodiment of the present disclosure, a beam hopping scheduling device for a satellite is also provided, including: a processor; and a memory connected to the processor, for providing the processor with instructions for processing the following processing steps: determining a cluster corresponding to a target beam, and extracting corresponding first demand characteristic information; matching the first demand characteristic information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; determining a corresponding first transfer matrix based on the second beam hopping sample category; using the first transfer matrix, determining the time ratio corresponding to each wave position in the current beam hopping cycle, and determining the number of time slots for each wave position according to the time ratio; and scheduling the beam in the current beam hopping cycle according to the determined number of time slots.

[0013] The present application provides a beam hopping scheduling method for a satellite. First, the processor determines the cluster corresponding to the target beam and extracts the corresponding first demand characteristic information. Then, the processor matches the first demand characteristic information with a plurality of predetermined first beam hopping sample categories, and determines the second beam hopping sample category corresponding to the target beam. Thereafter, the processor determines the corresponding first transfer matrix based on the second beam hopping sample category. Furthermore, the processor uses the first transfer matrix to determine the time ratio corresponding to each wave position within the beam hopping period, and determines the number of time slots for each wave position based on the time ratio. Finally, the processor schedules the beam within the beam hopping period according to the determined number of time slots.

[0014] Since the present application determines the second beam hopping sample category corresponding to the target beam according to the first demand feature information and a plurality of predetermined first beam hopping sample categories, and determines the corresponding first transfer matrix based on the second beam hopping sample category, the determined first transfer matrix is ​​more representative of the target beam and more closely matches the target beam than other transfer matrices in the second transfer matrix.

[0015] In addition, since the processor uses the first transfer matrix to determine the time ratio corresponding to each wave position in the current beam hopping period, and determines the time ratio as the number of time slots of each wave position, the processor can use the first transfer matrix to determine the time ratio corresponding to each wave position in the beam hopping period, and determine the time ratio as the number of time slots of each wave position. Therefore, the number of time slots determined by the processor can meet the needs of each wave position.

[0016] In addition, since the multiple first beam hopping sample categories and the second transfer matrices corresponding to the multiple first beam hopping sample categories are predetermined, and there is no need to recalculate the first beam hopping sample categories and the second transfer matrix in each subsequent beam hopping period, the calculation amount of the processor can be greatly reduced and the calculation process of the processor can be simplified.

[0017] This solves the technical problem in the prior art that since the beam scheduling operation is an instant behavior, it needs to be completed on the satellite, but the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, so the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The drawings described herein are used to provide a further understanding of the present disclosure and constitute a part of the present application. The illustrative embodiments of the present disclosure and their descriptions are used to explain the present disclosure and do not constitute an improper limitation on the present disclosure. In the drawings:

[0019] Figure 1 is a schematic diagram of the communication coverage of the satellite according to Embodiment 1 of the present application;

[0020] Figure 2 is a schematic diagram of the hardware architecture of the satellite according to Embodiment 1 of the present application;

[0021] Figure 3 is a modular schematic diagram of a satellite communication system according to Embodiment 1 of the present application;

[0022] Figure 4 is a flowchart of the beam hopping scheduling method for a satellite according to Embodiment 1 of the present application;

[0023] Figure 5 is a schematic diagram of a beam hopping scheduling device for a satellite according to Embodiment 2 of the present application;

[0024] Figure 6 It is a schematic diagram of a beam-hopping scheduling device for a satellite according to Example 3 of the present application. DETAILED DESCRIPTION

[0025] In order to enable those skilled in the art to better understand the technical solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only embodiments of a part of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in this field without making creative work should fall within the scope of protection of the present disclosure.

[0026] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0027] Example 1

[0028] According to this embodiment, a method embodiment of beam hopping scheduling for a satellite is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0029] Figure 1 Schematic diagram of the communication coverage of the satellite according to the embodiment of the present application. Figure 1 As shown, the satellite 110 interacts with the terminal device within the first communication coverage area 120 through the satellite communication system. It is worth noting that the satellite 110 generates multiple beams Q 1 ~Q n , and each beam has its own second communication coverage range 131~13n. For example, beam Q 1 Corresponding to the second communication coverage area 131, the satellite communication system of the satellite 110 can be connected through the beam Q 1 Interact with the terminal device within the second communication coverage area 131. Thus, multiple beams Q are generated on the satellite 110. 1 ~Q n , and each beam Q 1 ~Q n When the communication coverage of Figure 1 A first communication coverage area 120 is shown.

[0030] Furthermore, each beam Q transmitted by the satellite 110 1 ~Q n The second communication coverage range 131~13n has a corresponding cluster Z 1 ~Z n , and each cluster Z 1 ~Zn There are multiple beam positions. 1 ~Q n Communication can be performed with the terminal devices in each beam position in sequence according to the beam hopping pattern and the time slot size corresponding to each beam position.

[0031] For example, with beam Q 1 Wavelengths covered The corresponding time slot size is , the number of time slots is ; and beam Q 1 Wavelengths covered The corresponding time slot size is , the number of time slots is ; and so on; with beam Q 1 Wavelengths covered The corresponding time slot size is , the number of time slots is .

[0032] For example, with beam Q 2 Wavelengths covered The corresponding time slot size is , the number of time slots is ; and beam Q 2 Wavelengths covered The corresponding time slot size is , the number of time slots is ; and so on; with beam Q 2 Wavelengths covered The corresponding time slot size is , the number of time slots is .

[0033] And so on.

[0034] For example, with beam Q n Wavelengths covered The corresponding time slot size is , the number of time slots is ; and beam Q n Wavelengths covered The corresponding time slot size is , the number of time slots is ; and so on; with beam Q n Wavelengths covered The corresponding time slot size is , the number of time slots is .

[0035] It is worth noting that in the embodiment of the present application, since the time slot length of each wave position corresponding to the target beam has been initialized before the time slot length of each wave position corresponding to the target beam is determined, the number of time slots corresponding to each wave position of the target beam corresponds to the time slot size, which will not be repeated here.

[0036] Figure 2 It further shows Figure 1 Schematic diagram of the hardware architecture of satellite 110. Figure 2 As shown, satellite 110 includes an integrated electronic system, which includes: a processor, a memory, a bus management module and a communication interface. The memory is connected to the processor, so that the processor can access the memory, read the program instructions stored in the memory, read data from the memory or write data to the memory. The bus management module is connected to the processor and is also connected to a bus such as a CAN bus. Therefore, the processor can communicate with the satellite-borne peripherals connected to the bus through the bus managed by the bus management module. In addition, the processor is also connected to communication devices such as cameras, star sensors, measurement and control transponders, and data transmission equipment via the communication interface. It can be understood by those skilled in the art that Figure 2 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 2 More or fewer components as shown, or with Figure 2 Different configurations shown.

[0037] It should be noted that Figure 2 The one or more processors and / or other data processing circuits shown in the figure may generally be referred to as "data processing circuitry" herein. The data processing circuitry may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuitry may be a single independent processing module, or may be incorporated in whole or in part into any of the other elements in the computing device. As involved in the embodiments of the present disclosure, the data processing circuitry serves as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).

[0038] Figure 2 The memory shown in the figure can be used to store software programs and modules of application software, such as the program instruction / data storage device corresponding to the beam hopping scheduling method for satellites in the embodiment of the present disclosure. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, the beam hopping scheduling method for satellites of the above-mentioned application program is realized. The memory may include a high-speed random access memory and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory.

[0039] It should be noted that, in some optional embodiments, the above Figure 2 The devices shown may include hardware elements (including circuits), software elements (including computer code stored on a computer-readable medium), or a combination of both hardware elements and software elements. Figure 3 This is merely one example of a particular embodiment and is intended to illustrate the types of components that may be present in the above described apparatus.

[0040] Figure 3 is a modular schematic diagram of a satellite communication system according to an embodiment of the present application. Figure 3 As shown, the satellite communication system includes: a beam transmission module, a data acquisition module, a scheduling module and a time slot determination module. The data acquisition module is used to collect beam hopping sample data corresponding to multiple beam hopping samples, determine the cluster corresponding to the target beam, and extract the first demand feature information. The time slot determination module is used to determine the first transfer matrix corresponding to the target beam, and determine the time ratio corresponding to each wave position according to the first transfer matrix, and determine the number of time slots of each wave position according to the time ratio. The scheduling module user schedules the beam within the beam hopping period according to the determined number of time slots. The beam transmission module is used to transmit multiple beams.

[0041] In the above operating environment, according to the first aspect of this embodiment, a beam hopping scheduling method for a satellite is provided. The method comprises: Figure 3 The satellite communication system shown in is implemented. Figure 4 A schematic diagram showing the process of the method is shown in FIG. Figure 4 As shown, the method includes:

[0042] S402: Determine a cluster corresponding to a target beam, and extract corresponding first demand feature information;

[0043] S404: Match the first demand feature information with a plurality of predetermined first hopping beam sample categories, and determine a second hopping beam sample category corresponding to the target beam;

[0044] S406: Determine a corresponding first transfer matrix based on the second beam hopping sample category;

[0045] S408: using the first transfer matrix, determining the time proportion corresponding to each beam position within the beam hopping period, and determining the number of time slots of each beam position according to the time proportion; and

[0046] S410: Schedule the beam within the beam hopping period according to the determined number of time slots.

[0047] Specifically, the beam transmitting module in the satellite communication system corresponding to the satellite 110 can transmit a plurality of different beams Q1 ~Q n , and each beam Q 1 ~Q n can cover multiple wave positions, each wave position constitutes a corresponding cluster Z 1 ~Z n , so that the satellite communication system can pass each beam Q 1 ~Q n Communicate with the terminal equipment in the corresponding beam position. 1 The cluster Z that can correspond to it 1 Multiple wave positions within The covered terminal devices communicate; beam Q 2 The cluster Z that can correspond to it 2 Multiple wave positions within The covered terminal devices communicate; and so on; beam Q n The cluster Z that can correspond to it n Multiple wave positions within The covered terminal devices communicate.

[0048] First, any beam in satellite 110 is determined as the target beam Q x , and determine the target beam Q x The corresponding cluster Z x , and further extract cluster Z x Each wave position The corresponding third demand characteristic information is determined, and based on the third demand characteristic information, the first demand characteristic information corresponding to the target beam is determined (S402). The corresponding third demand characteristic information can be, for example, The communication demand quantity in each wave position corresponds to the number of communication demand in each wave position (wherein the communication demand can be, for example, the terminal equipment in each wave position). After the corresponding communication demand quantity is obtained, each wave position can be The communication demand quantity is normalized to determine the Corresponding third demand feature information .

[0049] For example, wave position Information about the third demand characteristics Corresponding, wave position Information about the third demand characteristics Correspondingly, by analogy, wave position Information about the third demand characteristics Thus, through the above operation, the data acquisition module can determine the target beam Q x The corresponding cluster Zx Each wave position Corresponding third demand feature information .

[0050] Thus, the cluster Z corresponding to the target beam is determined in the data acquisition module. x Each wave position Corresponding third demand feature information In the case of , determine the first demand characteristic information corresponding to the target beam. For example, the first demand characteristic information may be the third demand characteristic information corresponding to each beam position. sum.

[0051] The time slot determination module will then compare the target beam Q x The corresponding first demand feature information is matched with a plurality of predetermined first beam hopping sample categories respectively, and a second beam hopping sample category corresponding to the target beam is determined (S404). x In the case of the first demand characteristic information, the time slot determination module will be combined with the target beam Q x The corresponding first demand feature information is respectively associated with a plurality of predetermined first beam hopping sample categories A 1 ~A h Match and determine the target beam Q x The corresponding second hop beam sample category B 1 .

[0052] For example, the time slot determination module combines the first demand feature information corresponding to the target beam with a plurality of first hop beam sample categories A 1 ~A h Match and determine the second hop beam sample category B corresponding to the target beam 1 It is worth noting that the above-mentioned multiple first beam hopping sample categories are predetermined by the time slot determination module according to the beam hopping sample data, and the relevant contents will be described in detail later.

[0053] The time slot determination module determines the target beam Q x The corresponding second hop beam sample category B 1 In the case of 1 , determine the corresponding first transfer matrix D 1(S406). Specifically, the multiple first beam hopping sample categories are predetermined by the time slot determination module according to the beam hopping sample data, and after the time slot determination module determines the multiple first beam hopping sample categories according to the beam hopping sample data, the time slot determination module further determines the second transfer matrix corresponding to each first beam hopping sample category. x The corresponding second hop beam sample category B 1 In the case of 1 The corresponding first transfer matrix D 1 .

[0054] For example, the time slot determination module determines the second hop beam sample category B corresponding to the target beam. 1 In the case of 1 The corresponding first transfer matrix D 1 It is worth noting that the above operation of predetermining a plurality of first hop beam sample categories will be described in detail later, so it will not be described in detail here.

[0055] Furthermore, the time slot determination module determines the time ratio corresponding to each beam position in the current beam hopping period by using the determined first transfer matrix, and determines the number of time slots of each beam position according to the time ratio (S408). x The corresponding first transfer matrix D 1 Afterwards, the last hop beam period contained in the first transfer matrix is ​​further utilized Internal and each wave position The corresponding time ratio , determine the current beam hopping period E and each beam position The corresponding time ratio Among them, the previous hop beam period Internal and each wave position The corresponding time ratio For example, it can be stored in a database in a satellite communication system, so that the time slot determination module in the satellite communication system can retrieve the corresponding data at any time and determine the corresponding transfer matrix. Then the time slot determination module can determine the current beam hopping period E and the target beam Q based on the following method: x Each wave position The corresponding time ratio .

[0056] For example, the time slot determination module determines the beam position in the current beam hopping period E based on the following formula: The corresponding time ratio :

[0057]

[0058] Among them, i=1~m, It represents the time proportion corresponding to the i-th wave position of the target beam in the current beam hopping period. Indicates the previous hop beam period, which is the same as the target beam’s i The time ratio corresponding to each wave position. 1 represents the first transfer matrix corresponding to the target beam.

[0059] Therefore, the time slot determination module can determine the time slot corresponding to the target beam Q in the current beam hopping period E based on the above method. x Wave position The corresponding time ratio .

[0060] Further, the time slot determination module determines the current beam hopping period E and the beam positions The corresponding time ratio In the case of The corresponding time ratio determines each wave position The number of time slots.

[0061] Specifically, since the total time slot length is determined within a certain beam hopping period, and referring to the above-mentioned contents, it can be known that in the embodiment of the present application, since each beam position has been The time slot size Initialize, so with each wave position The corresponding time slot size The same. Therefore, the current beam hopping period E determined by the time slot determination module is the same as each beam position The corresponding time ratio The number of time slots for each wave position For example, wave position Corresponding to the time ratio , time ratio Corresponding to the number of time slots ; Wave position Corresponding to the time ratio , time ratio Corresponding to the number of time slots ; and so on; wave position Corresponding to the time ratio , time ratio Corresponding to the number of time slots .

[0062] Finally, when the time slot determination module determines the number of time slots corresponding to each beam position of the target beam, the scheduling module can schedule the beam in the current beam hopping period according to the determined number of time slots (S410). Corresponding to the number of time slots , wave position Corresponding to the number of time slots , ..., wave position Corresponding to the number of time slots The scheduling module first determines the corresponding beam hopping pattern, that is, the target beam Q x In what order should we traverse all the waves? Then, the scheduling module follows the beam hopping pattern and the determined The corresponding number of time slots , traverse all wave positions in turn , thus with each wave position Interact with the terminal devices within.

[0063] For example, the target beam Q x Corresponding to wave position , and with the target beam Q x The corresponding beam hopping pattern is: , wave position , wave position , wave position , ..., wave position Wave position Corresponding to the number of time slots , wave position Corresponding to the number of time slots , wave position Corresponding to the number of time slots , wave position Corresponding to the number of time slots , ..., wave position Corresponding to the number of time slots . Thus, the scheduling module follows the above beam hopping pattern and the The corresponding number of time slots traverses each wave position .

[0064] As described in the background technology, whether it is a beam hopping algorithm based on deep learning, a beam hopping algorithm based on multi-objective optimization, a beam hopping algorithm based on dynamic clustering, or a beam hopping algorithm based on linear or nonlinearity, there are problems of large amount of calculation and cumbersome calculation process.

[0065] Furthermore, since the operation of scheduling the beam is an instantaneous behavior, it needs to be completed on the satellite. However, referring to the above content, since the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm.

[0066] In view of this, the present application provides a beam hopping scheduling method for a satellite. Since the present application determines a second beam hopping sample category corresponding to a target beam according to first demand characteristic information and a plurality of predetermined first beam hopping sample categories, and determines a corresponding first transfer matrix based on the second beam hopping sample category, the determined first transfer matrix is ​​more representative of the target beam than other transfer matrices in the second transfer matrix, and is more closely aligned with the target beam.

[0067] In addition, since the processor uses the first transfer matrix to determine the time ratio corresponding to each wave position in the current beam hopping period, and determines the time ratio as the number of time slots of each wave position, the processor can use the first transfer matrix to determine the time ratio corresponding to each wave position in the beam hopping period, and determine the time ratio as the number of time slots of each wave position. Therefore, the number of time slots determined by the processor can meet the needs of each wave position.

[0068] In addition, since the multiple first beam hopping sample categories and the second transfer matrices corresponding to the multiple first beam hopping sample categories are predetermined, and there is no need to recalculate the first beam hopping sample categories and the second transfer matrix in each subsequent beam hopping period, the calculation amount of the processor can be greatly reduced and the calculation process of the processor can be simplified.

[0069] This solves the technical problem in the prior art that since the beam scheduling operation is an instant behavior, it needs to be completed on the satellite, but the calculation amount of the beam hopping algorithm is large and the calculation process is cumbersome, so the computing power of the satellite may not be sufficient to support the calculation amount of the beam hopping algorithm.

[0070] Optionally, it also includes: predetermining multiple first beam hopping sample categories, wherein the operation of predetermining multiple first beam hopping sample categories includes: collecting beam hopping sample data generated by performing beam hopping operations on multiple beam hopping samples within corresponding clusters, wherein the beam hopping sample data includes second demand characteristic information corresponding to each wave position within the multiple clusters; and based on the second demand characteristic information, performing clustering operations on the beam hopping sample data corresponding to each beam hopping sample, and determining multiple first beam hopping sample categories.

[0071] Specifically, from the above content, it can be known that the time slot determination module determines the current beam hopping period E and the target beam Q x The corresponding second hop beam sample category B1 Previously, it was necessary to predetermine multiple first hop beam sample categories A 1 ~A h First, the data acquisition module collects multiple beam hopping samples. In the corresponding cluster The beam hopping sample data generated by the beam hopping operation in Different from the target beam Q x , and wherein the beam hopping sample data includes a plurality of clusters The second demand characteristic information corresponding to each wave position within.

[0072] For example, with the cluster The wave position inside Corresponding to the second demand feature information ; and cluster The wave position inside Corresponding to the second demand feature information ; and so on; with cluster The wave position inside Corresponding to the second demand feature information .

[0073] For example, with cluster The wave position inside Corresponding to the second demand feature information ; and cluster The wave position inside Corresponding to the second demand feature information ; and so on; with cluster The wave position inside Corresponding to the second demand feature information .

[0074] And so on.

[0075] For example, with cluster The wave position inside Corresponding to the second demand feature information ; and cluster The wave position inside Corresponding to the second demand feature information ; and so on; with cluster The wave position inside Corresponding to the second demand feature information .

[0076] Then, the time slot determination module determines the third demand characteristic information corresponding to each beam hopping sample based on the second demand characteristic information corresponding to each beam position in each beam hopping sample. The third demand characteristic information corresponding to each beam hopping sample may be, for example, the sum of the second demand characteristic information corresponding to each beam position in the corresponding beam hopping sample. Thus, the time slot determination module may, for example, use the k-means mean clustering method to cluster the third demand characteristic information corresponding to each beam hopping sample. The corresponding third demand feature information is clustered and multiple first hop beam sample categories A are determined 1 ~A h .

[0077] Therefore, by using the mean clustering algorithm in advance to determine the operation of multiple first hop beam sample categories, the technical effect of providing a necessary basis for subsequent operations is achieved.

[0078] Optionally, based on the second beam hopping sample category, the operation of determining the corresponding first transfer matrix includes: predetermining multiple second transfer matrices corresponding to each beam hopping sample; determining the third transfer matrix corresponding to each first beam hopping sample category according to the multiple second transfer matrices corresponding to each beam hopping sample; and determining the first transfer matrix corresponding to the second beam hopping sample category in the multiple third transfer matrices. Further optionally, the operation of predetermining multiple second transfer matrices corresponding to each beam hopping sample includes: determining the beam hopping pattern features corresponding to the beam hopping operation performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate the order in which each beam hopping sample traverses all wave positions in the corresponding cluster; and determining the Markov chain corresponding to each beam hopping sample for the beam hopping pattern features corresponding to each beam hopping sample, and determining the corresponding second transfer matrix.

[0079] Specifically, before the time slot determination module determines the corresponding first transfer matrix based on the second beam hopping sample category, it is also necessary to determine the third transfer matrix corresponding to each first beam hopping sample category. And it is worth noting that the third transfer matrix corresponding to each first beam hopping sample category is determined by multiple second transfer matrices corresponding to each beam hopping sample. Thus, first, the time slot determination module determines the beam hopping pattern characteristics corresponding to the beam hopping operation of each beam hopping sample in the beam hopping sample data. Among them, the beam hopping pattern is used to indicate the order in which each beam hopping sample traverses all wave positions in the corresponding cluster.

[0080] For example, the beam-hopping sample Traversing Clusters All waves within The order is: wave position — Wave position — Wave position . And in the previous beam hop period, the ratio of the time slot size corresponding to each beam position is : : .

[0081] Thus, the time slot determination module can define the second transfer matrix H based on the Markov chain as shown below: 1 :

[0082]

[0083] Among them, the parameter h 11 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0084] Parameter h 12 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0085] Parameter h 13 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0086] Parameter h 21 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0087] Parameter h 22 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0088] Parameter h 23 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0089] Parameter h 31 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0090] Parameter h 32 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability;

[0091] Parameter h 33 Indicates beam hopping samples Traversing the wave position Then traverse the wave position probability.

[0092] After the time slot determination module defines the above transfer matrix based on the Markov chain, the time slot determination module further determines the second transfer matrix H 1 Parameters.

[0093] The time slot determination module determines the parameters according to the following formula :

[0094]

[0095] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0096]

[0097] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0098]

[0099] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0100]

[0101] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0102]

[0103] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0104]

[0105] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0106]

[0107] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0108]

[0109] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0110]

[0111] in, Indicates traversal wave position The corresponding time slot size, Indicates traversal wave position Afterwards, traverse The time slot size corresponding to the time.

[0112] Thus, the time slot determination module can determine the time slot corresponding to the beam hopping sample in the above manner. The corresponding parameters of the second transfer matrix.

[0113] It is worth noting that the above is only a sample of beam hopping. Cluster Including wave position For example, it should be clear to those skilled in the art that the beam hopping sample Cluster Further, the above is only for beam hopping samples. The corresponding second transfer matrix H 1 For example, other beam hopping samples The second transfer matrix H 2 ~H n It is also determined according to the above operation, so it will not be described here in detail.

[0114] Furthermore, the time slot determination module determines the time slots corresponding to each beam hopping sample. The corresponding second transfer matrix H 1 ~H n , and then according to each beam hopping sample The corresponding second requirement characteristic information is for each beam hopping sample After clustering, the second transfer matrices corresponding to the beam-hopping samples contained in each class may be averaged and used as the third transfer matrix corresponding to the class.

[0115] For example, the time slot determination module determines the time slot according to the time slots of each beam hopping sample. The corresponding second requirement characteristic information is for each beam hopping sample After clustering, beam hopping samples are determined If it is a class, the time slot determination module determines the beam hopping sample The corresponding second transfer matrix H 1 , and beam-hopping samples The corresponding second transfer matrix H 2 and beam-hopping samples The corresponding second transfer matrix H 3 Afterwards, the second transfer matrix H 1 ~The second transfer matrix H 3 Take the average and use the average as the third transfer matrix corresponding to this category.

[0116] Thus, by determining the operation of the second transfer matrix corresponding to each clustered category based on the Markov chain corresponding to each beam hopping sample, a technical effect of providing a necessary basis for the subsequent determination of the first transfer matrix corresponding to the target beam is achieved. Thus, according to the first aspect of this embodiment, a technical effect of greatly reducing the amount of calculation of the processor and simplifying the calculation process of the processor is achieved.

[0117] In addition, reference Figure 1 As shown, according to the second aspect of this embodiment, a storage medium is provided, wherein the storage medium includes a stored program, wherein when the program is run, a processor executes any one of the above methods.

[0118] Therefore, according to this embodiment, the technical effect of greatly reducing the amount of calculation of the processor and simplifying the calculation process of the processor is achieved.

[0119] It should be noted that, for the above-mentioned method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should know that the present invention is not limited by the described action sequence, because according to the present invention, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

[0120] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present invention.

[0121] Example 2

[0122] Figure 5 The beam hopping scheduling device for a satellite according to this embodiment is shown, and the device corresponds to the method according to the first aspect of embodiment 1. Figure 5 As shown, the device includes: a first demand feature information extraction module 510, which is used to determine the cluster corresponding to the target beam and extract the corresponding first demand feature information; a second beam hopping sample category determination module 520, which is used to match the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determine the second beam hopping sample category corresponding to the target beam; a first transfer matrix determination module 530, which is used to determine the corresponding first transfer matrix based on the second beam hopping sample category; a time slot number determination module 540, which is used to use the first transfer matrix to determine the time ratio corresponding to each wave position within the beam hopping period, and determine the number of time slots of each wave position according to the time ratio; and a scheduling module 550, which is used to schedule the beam within the beam hopping period according to the determined number of time slots.

[0123] Optionally, the device also includes: a first beam hopping sample category determination module, used to predetermine multiple first beam hopping sample categories, wherein the first beam hopping sample category determination module includes: a beam hopping sample data acquisition module, used to acquire beam hopping sample data generated by performing beam hopping operations on multiple beam hopping samples within corresponding clusters, wherein the beam hopping sample data includes second demand characteristic information corresponding to each wave position within the multiple clusters; and a first beam hopping sample category determination submodule, used to perform clustering operations on the beam hopping sample data corresponding to each beam hopping sample based on the second demand characteristic information, and determine multiple first beam hopping sample categories.

[0124] Optionally, the first transfer matrix determination module 530 includes: a second transfer matrix determination module, used to predetermine multiple second transfer matrices corresponding to each beam hopping sample; a third transfer matrix determination module, used to determine the third transfer matrix corresponding to each first beam hopping sample category based on the multiple second transfer matrices corresponding to each beam hopping sample; and a first transfer matrix determination submodule, used to determine the first transfer matrix corresponding to the second beam hopping sample category among the multiple third transfer matrices.

[0125] Optionally, the second transfer matrix determination module includes: a beam hopping pattern feature determination module, which is used to determine the beam hopping pattern features corresponding to the beam hopping operations performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate the order in which each beam hopping sample traverses all wave positions in the corresponding cluster; and a second transfer matrix determination submodule, which is used to determine the Markov chain corresponding to each beam hopping sample for the beam hopping pattern features corresponding to each beam hopping sample, and determine the corresponding second transfer matrix.

[0126] Therefore, according to this embodiment, the technical effect of greatly reducing the amount of calculation of the processor and simplifying the calculation process of the processor is achieved.

[0127] Example 3

[0128] Figure 6 The beam hopping scheduling device for a satellite according to this embodiment is shown, and the device corresponds to the method according to the first aspect of embodiment 1. Figure 6As shown, the device includes: a processor 610; and a memory 620, which is connected to the processor 610 and is used to provide the processor 610 with instructions for processing the following processing steps: determining a cluster corresponding to a target beam, and extracting corresponding first demand feature information; matching the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; based on the second beam hopping sample category, determining a corresponding first transfer matrix; using the first transfer matrix, determining the time ratio corresponding to each wave position in the current beam hopping cycle, and determining the number of time slots of each wave position according to the time ratio; and scheduling the beam in the current beam hopping cycle according to the determined number of time slots.

[0129] Optionally, the device also includes: predetermining multiple first beam hopping sample categories, wherein the operation of predetermining multiple first beam hopping sample categories includes: collecting beam hopping sample data generated by performing beam hopping operations on multiple beam hopping samples within corresponding clusters, wherein the beam hopping sample data includes second demand characteristic information corresponding to each wave position within the multiple clusters; and based on the second demand characteristic information, performing clustering operations on the beam hopping sample data corresponding to each beam hopping sample, and determining multiple first beam hopping sample categories.

[0130] Optionally, the operation of determining the corresponding first transfer matrix based on the second beam hopping sample category includes: predetermining multiple second transfer matrices corresponding to each beam hopping sample; determining a third transfer matrix corresponding to each first beam hopping sample category based on the multiple second transfer matrices corresponding to each beam hopping sample; and determining the first transfer matrix corresponding to the second beam hopping sample category in the multiple third transfer matrices.

[0131] Optionally, the operation of predetermining multiple second transfer matrices corresponding to each beam hopping sample includes: determining beam hopping pattern features corresponding to beam hopping operations performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate the time slots and order in which each beam hopping sample traverses all wave positions in the corresponding cluster; and determining a Markov chain corresponding to each beam hopping sample for the beam hopping pattern features corresponding to each beam hopping sample, and determining the corresponding second transfer matrix.

[0132] Therefore, according to this embodiment, the technical effect of greatly reducing the amount of calculation of the processor and simplifying the calculation process of the processor is achieved.

[0133] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0134] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0135] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0136] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0137] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0138] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk, etc. Various media that can store program codes.

[0139] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A beam hopping scheduling method for a satellite, applied to a satellite communication system, characterized in that: include: Determine a cluster corresponding to the target beam, and extract corresponding first demand feature information; Matching the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; Based on the second beam hopping sample category, determining a corresponding first transfer matrix; Determine the time proportion corresponding to each beam position in the current beam hopping period by using the first transfer matrix, and determine the number of time slots of each beam position according to the time proportion; as well as According to the determined number of time slots, the beam is scheduled within the current beam hopping period, wherein The operation of determining a corresponding first transfer matrix based on the second beam hopping sample category includes: Predetermining a plurality of second transfer matrices corresponding to respective beam hopping samples; Determining a third transfer matrix corresponding to each first beam hopping sample category according to a plurality of second transfer matrices corresponding to each beam hopping sample; and Determine a first transfer matrix corresponding to the second beam hopping sample category among a plurality of third transfer matrices, wherein The operation of predetermining a plurality of second transfer matrices corresponding to respective beam hopping samples comprises: Determining a beam hopping pattern feature corresponding to the beam hopping operation performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate a time slot and an order in which each beam hopping sample traverses all beam positions in a corresponding cluster; and For the beam hopping pattern features corresponding to the beam hopping samples, a Markov chain corresponding to each beam hopping sample is determined, and a corresponding second transfer matrix is ​​determined.

2. The method according to claim 1, characterized in that Also includes: Predetermine the plurality of first beam hopping sample categories, wherein the operation of predetermining the plurality of first beam hopping sample categories comprises: Collecting a plurality of beam hopping samples and performing a beam hopping operation in a corresponding cluster to generate beam hopping sample data, wherein the beam hopping sample data includes second demand feature information corresponding to each beam position in the plurality of clusters; as well as Based on the second demand characteristic information, a clustering operation is performed on the beam hopping sample data corresponding to each beam hopping sample, and the multiple first beam hopping sample categories are determined.

3. A storage medium, characterized in that: The storage medium includes a stored program, wherein when the program is run, the processor executes the method according to any one of claims 1 to 2.

4. A beam hopping scheduling device for a satellite, characterized in that: include: A first demand characteristic information extraction module, used to determine a cluster corresponding to a target beam and extract corresponding first demand characteristic information; a second beam hopping sample category determination module, configured to match the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determine a second beam hopping sample category corresponding to the target beam; A first transfer matrix determining module, configured to determine a corresponding first transfer matrix based on the second beam hopping sample category; A time slot quantity determination module, used to determine the time proportion corresponding to each beam position within the beam hopping period by using the first transfer matrix, and determine the number of time slots of each beam position according to the time proportion; as well as A scheduling module is used to schedule the beams within the beam hopping period according to the determined number of time slots, wherein The first transfer matrix determination module comprises: A second transfer matrix determination module, used to predetermine a plurality of second transfer matrices corresponding to each beam hopping sample; a third transfer matrix determining module, configured to determine a third transfer matrix corresponding to each first beam hopping sample category according to a plurality of second transfer matrices corresponding to each beam hopping sample; and A first transfer matrix determination submodule is used to determine a first transfer matrix corresponding to the second beam hopping sample category among the plurality of third transfer matrices, wherein The second transfer matrix determination module comprises: a beam hopping pattern feature determination module, configured to determine a beam hopping pattern feature corresponding to a beam hopping operation performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate an order in which each beam hopping sample traverses all beam positions in a corresponding cluster; and The second transfer matrix determination submodule is used to determine a Markov chain corresponding to each beam hopping sample and determine a corresponding second transfer matrix according to the beam hopping pattern features corresponding to each beam hopping sample.

5. The device according to claim 4, characterized in that The apparatus further includes: a first beam hopping sample category determination module, configured to predetermine the plurality of first beam hopping sample categories, wherein the first beam hopping sample category determination module includes: a beam hopping sample data acquisition module, configured to acquire beam hopping sample data generated by performing beam hopping operations on a plurality of beam hopping samples in corresponding clusters, wherein the beam hopping sample data includes second demand feature information corresponding to each beam position in the plurality of clusters; and The first beam hopping sample category determination submodule is configured to perform a clustering operation on the beam hopping sample data corresponding to each beam hopping sample based on the second demand characteristic information, and determine the plurality of first beam hopping sample categories.

6. A beam hopping scheduling device for a satellite, characterized in that: include: processor; as well as A memory, connected to the processor, configured to provide the processor with instructions for processing the following processing steps: Determine a cluster corresponding to the target beam, and extract corresponding first demand feature information; Matching the first demand feature information with a plurality of predetermined first beam hopping sample categories, and determining a second beam hopping sample category corresponding to the target beam; Based on the second beam hopping sample category, determining a corresponding first transfer matrix; Determine the time proportion corresponding to each beam position in the current beam hopping period by using the first transfer matrix, and determine the number of time slots of each beam position according to the time proportion; as well as According to the determined number of time slots, the beam is scheduled within the current beam hopping period, wherein The operation of determining a corresponding first transfer matrix based on the second beam hopping sample category includes: Predetermining a plurality of second transfer matrices corresponding to respective beam hopping samples; Determining a third transfer matrix corresponding to each first beam hopping sample category according to a plurality of second transfer matrices corresponding to each beam hopping sample; and Determine a first transfer matrix corresponding to the second beam hopping sample category among a plurality of third transfer matrices, wherein The operation of predetermining a plurality of second transfer matrices corresponding to respective beam hopping samples comprises: Determining a beam hopping pattern feature corresponding to the beam hopping operation performed on each beam hopping sample in the beam hopping sample data, wherein the beam hopping pattern is used to indicate a time slot and an order in which each beam hopping sample traverses all beam positions in a corresponding cluster; and For the beam hopping pattern features corresponding to the beam hopping samples, a Markov chain corresponding to each beam hopping sample is determined, and a corresponding second transfer matrix is ​​determined.

Images