WO2023108848A1

WO2023108848A1 - Non-geostationary orbit constellation-oriented hopping beam scheduling method and system

Info

Publication number: WO2023108848A1
Application number: PCT/CN2022/071069
Authority: WO
Inventors: 赵春生; 汪永明
Original assignee: 上海垣信卫星科技有限公司
Priority date: 2021-12-14
Filing date: 2022-01-10
Publication date: 2023-06-22
Also published as: CN114221689B; CN114221689A

Abstract

The present application relates to the field of satellite communications, and discloses a non-geostationary orbit (NGSO) constellation-oriented hopping beam scheduling method and system. The method provides a whole set of well designed ordered determination steps, and can allocate a relay beam position or a fixed beam position to a satellite terminal in an NGSO system according to needs, thereby avoiding waste of load beams and frequency resources in a no-demand area and in a no-demand period; the requirement for the number of communication load beams can also be reduced while resources are efficiently utilized.

Description

Beam-hopping scheduling method and system for non-geostationary orbit constellations

technical field

The present application relates to the field of satellite communication, in particular to beam-hopping scheduling technology for non-geostationary orbit constellations.

Background technique

This section is intended to provide a background or context to the implementations of the application that are recited in the claims. What is described herein is not an admission that prior art has been disclosed by inclusion in this section.

Non-geostationary orbit (NGSO) satellite communication is a hot development direction at present. The biggest difference between satellite communication systems and state-of-the-art terrestrial networks such as 5G NR is that satellite base stations (SBS) are usually located in Earth orbit. The NGSO satellite is orbiting at a speed of several thousand meters per second, and is connected to the satellite gateway (Satellite Gateway) by a feeder link, and connected to the user terminal on the ground by an access/service link Connection (Access/service link), providing communication services for user terminals. The user terminal can be any terminal with wired or wireless communication functions, including but not limited to, satellite terminal (Satellite terminal), mobile phone, computer, personal digital assistant, game console, wearable device, vehicle communication device, machine type communication (MTC ) devices, device-to-device (D2D) communication devices, and sensors. A user terminal may also be called UE, mobile station, subscriber station, mobile terminal, terminal device or wireless device, among others.

The demand for satellite communication bandwidth is characterized by uneven geographical distribution and uneven distribution over time. The traditional geostationary orbit communication satellite network adopts fixed beam scheduling method, that is, the coverage area of the beam on the ground is basically fixed; Fixed cell design, the surface of the earth is mapped into tens of thousands of macro cells, each macro cell contains 9 cells, and the beam scans 9 cells in a fixed cycle. These three methods all allocate a large number of frequency, beam or time slot resources to undemanding areas or periods, and the resource utilization efficiency is low. The scale of the satellite constellation is limited by the satellite's large-scale manufacturing capability and launch capability. The number of beams on the satellite is limited, and the number of frequency points that can be used for communication is limited. Under the premise of uneven distribution of satellite communication bandwidth requirements and limited payload beam frequency resources, an efficient scheduling method for allocating payload beams and frequency resources is urgently needed.

NGSO satellites move at high speed relative to the earth, and various satellite terminals move at different speeds relative to the earth's surface, so the bandwidth requirements for communication are also different. Broadband satellite communication requires highly directional beams, and the NGSO satellite communication load and antenna pointing of satellite terminals change frequently. The existing satellite beam-hopping patents mainly focus on geostationary orbit satellites or fixed satellite terminals, and lack efficient beam-hopping scheduling methods for mobile satellite terminals under the NGSO constellation.

Contents of the invention

The purpose of this application is to provide a beam-hopping scheduling method and system for non-geostationary orbit constellations, which can efficiently implement beam-hopping scheduling for mobile satellite terminals or fixed satellite terminals under NGSO constellations, and have high resource utilization efficiency.

This application discloses a beam-hopping scheduling method for non-geostationary orbit constellations, including:

B: When there are allocated beams, judge whether there are enough unallocated time slots according to the time slot requirements of the satellite terminal and the remaining time slots of the allocated beams, if yes, go to step C, otherwise go to step E;

C: Determine whether there is a beam that is not multiplexed at the same frequency, and if so, allocate a wave position for the satellite terminal, otherwise enter step D;

D: Determine whether there is a beam that can be multiplexed at the same frequency, and if so, allocate a wave position for the satellite terminal, otherwise enter step E;

E: Determine whether there is an unassigned beam, if it is to enter step F, otherwise determine that the allocation has failed;

F: Determine whether there is a time slot with the same number as the allocated time slot that satisfies the same-frequency multiplexing condition, and if so, allocate the same frequency as the allocated beam to the new beam, and allocate a wave position for the satellite terminal.

In a preferred example, if the step F determines that there is no time slot meeting the condition of same-frequency multiplexing with the same number as the allocated time slot, it is further determined whether there is an unallocated frequency, and if so, it will be different from the allocated beam Allocate the frequency to the new beam, and allocate the wave position to the satellite terminal, otherwise it is determined that the allocation fails.

In a preferred example, it also includes:

A: Determine whether there is an allocated beam, if yes, go to step B, otherwise go to step G;

G: Determine whether there is an unallocated frequency, and if so, allocate frequencies for new beams and allocate wave positions for satellite terminals.

In a preferred example, the wave position is a fixed wave position.

In a preferred example, it also includes:

After the fixed wave position is allocated to the satellite terminal, the angular coordinate of the fixed wave position in the next hop beam cycle is calculated according to the reported satellite terminal position and satellite position.

In a preferred example, the wave position is a relay wave position.

In a preferred example, after the relay wave position is allocated to the satellite terminal, the angular coordinate of the relay wave position in the next hop beam period is calculated according to the reported satellite terminal position, speed and satellite position.

In a preferred example, calculating the angular coordinates of the wave position in the next hop beam cycle according to the reported satellite terminal position, speed and satellite position further includes:

calculating the expected range of motion of the satellite terminal in the next hop beam cycle according to the reported position and velocity of the satellite terminal;

According to the expected movement range, calculate the angular coordinates of the relay wave position in the next hop beam period, so that the coverage area of the relay wave position in the next hop beam period covers the expected movement range;

Wherein, when the beam direction of the relay wave position changes, the time slot number corresponding to the relay wave position remains unchanged, and the relay wave position does not need to allocate additional time slots or reserve time slots, and the time allocated for the satellite terminal The frequency resources remain unchanged.

The present application also discloses a beam-hopping scheduling system for non-geostationary orbit constellations, including:

memory for storing computer-executable instructions; and,

A processor, coupled to the memory, configured to implement the steps in the method as described above when executing the computer-executable instructions.

The present application also discloses a computer-readable storage medium, wherein computer-executable instructions are stored in the computer-readable storage medium, and when the computer-executable instructions are executed by a processor, the steps in the method as described above are implemented.

In the implementation of the present application, the satellite terminals in the NGSO system are allocated relay wave positions or fixed wave positions on demand, which avoids the waste of load beams and frequency resources in non-demand areas and time periods; while efficiently utilizing resources, it also The requirement for the number of communication load beams is reduced. The allocation method of the relay wave positions realizes efficient resource allocation for high-speed mobile satellite terminals. At the same time, the application avoids the inter-beam switching of the satellite terminal and reduces the corresponding signaling overhead; the satellite terminal does not need frequency hopping, which reduces the requirement on the hardware of the satellite terminal.

The various technical features disclosed in the above summary of the invention, the various technical features disclosed in the following various embodiments and examples, and the various technical features disclosed in the drawings can be freely combined with each other to form various new technical solutions ( All these technical solutions should be regarded as having been recorded in this specification), unless the combination of such technical features is technically infeasible. For example, feature A+B+C is disclosed in one example, and feature A+B+D+E is disclosed in another example, and features C and D are equivalent technical means that play the same role. It can be used as soon as it is used, and it is impossible to use it at the same time. Feature E can be combined with feature C technically. Then, the solution of A+B+C+D should not be regarded as recorded because it is technically infeasible, and A+B+ The C+E scheme should be considered as documented.

Description of drawings

FIG. 1 is a schematic structural diagram of a load resource scheduling module according to an embodiment of the present application;

Fig. 2 is a schematic diagram of the main flow of satellite terminal resource allocation according to an embodiment of the present application;

FIG. 3 is a schematic flow diagram of a beam-hopping scheduling method for a high-speed mobile satellite terminal according to an embodiment of the present application;

FIG. 4 is a schematic flow chart of a beam-hopping scheduling method for a medium-low speed mobile satellite terminal or a fixed satellite terminal according to an embodiment of the present application;

Fig. 5 is a schematic diagram of a relay wave position according to an embodiment of the present application.

Detailed ways

In the following description, many technical details are proposed in order to enable readers to better understand the application. However, those skilled in the art can understand that the technical solutions claimed in this application can be realized even without these technical details and various changes and modifications based on the following implementation modes.

Explanation of some concepts:

NGSO: Non-stationary orbit, Non-GeoStationary Orbit.

Beam hopping pattern: Refers to different time slots within a beam hopping cycle, and the load beam resides at different wave positions, that is, the set of mapping relationships between each time slot and different wave positions. All time slots of the same load beam use the same frequency.

Angle coordinates: Refers to the off-axis angle θ of a point in the satellite's field of view in the satellite body coordinate system (with the satellite body as the reference point, the direction of the satellite pointing to the center of the earth is set to the +Z direction, and the direction of satellite flight is set to the +X direction) , Azimuth φ.

Time slot number: the serial number of each time slot in the beam hopping cycle.

Visible duration: refers to the duration that the satellite terminal can maintain communication with the same communication payload.

Gaze: Refers to the communication load staring at the satellite terminal within the visible duration, that is, as the satellite moves, keep the spot beam continuously (within the corresponding beam hopping time slot) to cover the satellite terminal.

Fixed wave position: refers to the wave position whose center is fixed relative to the ground within the visible duration, and can be multiplexed with other wave positions at the same frequency. Fixed wave positions are used to serve medium and low-speed satellite terminals or fixed satellite terminals. The displacement of these two types of terminals within the visible time length is less than or equal to the wave position coverage. The position reported by the medium-low speed satellite terminal or the fixed satellite terminal is set as the center of the fixed wave position.

Relay wave position: refers to the wave position whose center is fixed relative to the ground for a period of time, and which can be adjusted for a limited number of times within the visible duration of a single satellite, and can be multiplexed with other wave positions at the same frequency. The relay wave position is used to serve high-speed mobile satellite terminals, and the displacement of such terminals within the visible duration is greater than the wave position coverage. According to the position and speed reported by the high-speed mobile satellite terminal, the trajectory equalization point within the visible time length is calculated and set as the center of each relay wave position. Within the visible duration of a single satellite, the beam pointing of the relay wave position changes several times, and the total coverage area formed by the corresponding multiple wave positions covers the trajectory of the high-speed mobile satellite terminal. The beam direction of the relay wave position changes, but the time slot number corresponding to the relay wave position remains unchanged, that is, the relay wave position does not need to allocate additional time slots or reserve time slots, and the time-frequency resources allocated to terminals remain unchanged, avoiding corresponding signaling overhead.

In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manner of the present application will be further described in detail below in conjunction with the accompanying drawings.

The first embodiment of the present application relates to a non-geostationary orbit constellation-oriented beam-hopping scheduling method.

In one embodiment, the method is applied in the load resource scheduling module. The load resource scheduling module is a module responsible for allocating frequencies, beams (including pointing), and time slots for satellite terminals in the communication load, and is the main body that executes the beam-hopping scheduling method and generates beam-hopping patterns. This module includes a resource configuration unit, a resource management unit, an intra-frequency multiplexing calculation unit, a resource allocation unit and a beam pointing calculation unit, see FIG. 1 .

The resource configuration unit is responsible for configuring the allocatable frequency table and the number of load beams.

The resource management unit manages the real-time situation of allocated and unallocated frequencies, allocated and unallocated load beams, allocated and unallocated time slots.

The co-frequency multiplexing calculation unit calculates whether the space isolation requirement is satisfied between two wave positions.

The resource allocation unit allocates frequencies, beams, and time slots for satellite terminals according to the real-time resource conditions fed back by the resource management unit and/or the calculation results of the intra-frequency multiplexing calculation unit.

The beam pointing calculation unit calculates the pointing of the load beam in the to-be-allocated or allocated time slot according to the position of the satellite and the satellite terminal. The pointing is an angular coordinate in the satellite body coordinate system.

The communication payload stares at the satellite terminal within the visible duration; the payload resource scheduling module assigns the satellite terminal a wave position with a constant time slot number within the visible duration; the satellite terminal does not hop frequency.

The main flow of satellite terminal resource allocation is shown in Figure 2.

In step 201, the load resource scheduling module judges whether it is a high-speed mobile satellite terminal according to the moving speed level information of the satellite terminal, and if so, proceeds to step 202; otherwise, proceeds to step 203. For example, a satellite terminal installed on an airplane is a high-speed mobile satellite terminal, and its moving speed level is relatively high. The mobile satellite terminals installed on ships belong to the medium and low speed mobile satellite terminals, and their moving speed grades are relatively low.

In step 202, the load resource scheduling module allocates resources for the high-speed mobile satellite terminal. Then enter step 204 .

In step 203, the load resource scheduling module allocates resources for the medium-low speed mobile satellite terminal or the fixed satellite terminal. Then enter step 204 .

In step 204, it is judged whether there are unprocessed resource requests in this period, if yes, return to step 201, otherwise, enter step 205.

In step 205, generate or update (that is, update the angular coordinates of the existing beam positions within the next hop beam period) the beam hopping pattern.

In one embodiment, the following method can be used to allocate resources for high-speed mobile satellite terminals (step 202), so as to realize beam-hopping scheduling for non-geostationary orbit constellations. The flow of this method is shown in Figure 3.

In step 301, the load resource scheduling module judges whether there is an allocated beam, and if so, proceeds to step 302, otherwise proceeds to step 309.

In step 302, if there are allocated beams, the resource management unit judges whether there are enough unallocated time slots according to the satellite terminal time slot requirements and the number of remaining time slots of the allocated beams, if yes, go to step 303, otherwise go to step 305 .

In step 303 , the resource management unit judges whether there is a beam not multiplexed at the same frequency, and if so, proceeds to step 311 , otherwise proceeds to step 304 .

In step 304, the resource management unit judges whether there is a beam capable of co-frequency multiplexing, and if yes, proceeds to step 312, otherwise proceeds to step 305.

In step 305, the resource management unit judges whether there is an unassigned beam, and if so, proceeds to step 306; otherwise, proceeds to step 308.

In step 306, it is judged by the same-frequency multiplexing calculation unit whether there is a time slot that satisfies the same-frequency multiplexing condition identical with the assigned time slot number, if yes, then enter step 313, otherwise enter step 307.

In step 307, the resource management unit judges whether there is an unallocated frequency, and if so, proceeds to step 314, otherwise proceeds to step 308.

In step 308, it is determined that the allocation fails, and the process goes to step 315.

In step 309, the resource management unit judges whether there is an unallocated frequency, and if so, proceeds to step 310, otherwise proceeds to step 308.

In step 310, the resource allocation unit allocates frequencies to new beams, and allocates relay wave positions for satellite terminals. Then enter step 315 .

In step 311, the resource allocation unit allocates a relay wave position for the satellite terminal, and then enters step 315.

In step 312, the resource allocation unit allocates a relay wave position for the satellite terminal, and then enters step 315.

In step 313, the resource allocation unit allocates the same frequency as the allocated beam to the new beam, and allocates a relay wave position for the satellite terminal. Then enter step 315 .

In step 314, the resource allocation unit allocates a frequency different from the allocated beam to the new beam, and allocates a relay wave position for the satellite terminal. Then enter step 315 .

In step 315, it is determined whether there are unprocessed resource requests in this cycle. This step corresponds to step 204 of the main flow in FIG. 2 .

In the above steps, after the resource allocation unit assigns the relay wave position to the satellite terminal, the beam pointing calculation unit calculates the angular coordinate of the wave position in the next hop beam cycle according to the reported satellite terminal position, speed and satellite position. The resource management unit needs to update the allocated time slot, allocated beam or allocated frequency.

Optionally, in one embodiment, the angle coordinates of the wave position in the next hop beam cycle can be calculated according to the reported satellite terminal position, velocity, and satellite position in the following manner: Calculate the satellite terminal's next hop according to the reported satellite terminal position and velocity Expected range of motion for one hop beam period. According to the expected movement range, calculate the angular coordinates of the relay wave position in the next hop beam period, so that the coverage area of the relay wave position in the next hop beam period covers the expected movement range. Among them, when the beam direction of the relay wave position changes, the corresponding time slot number of the relay wave position remains unchanged, and the relay wave position does not need to allocate additional time slots or reserve time slots, and the time-frequency resources allocated for satellite terminals constant. Fig. 5 is a schematic diagram of the relay wave position.

In one embodiment, the following method can be used to allocate resources for medium and low-speed mobile satellite terminals or fixed satellite terminals (step 203), so as to realize beam-hopping scheduling for non-geostationary orbit constellations. The flow of this method is shown in Figure 4.

In step 401, the payload resource scheduling module judges whether there is an allocated beam, and if so, proceeds to step 402, otherwise proceeds to step 409.

In step 402, if there are allocated beams, the resource management unit judges whether there are enough unallocated time slots according to the satellite terminal time slot requirements and the remaining time slots of the allocated beams, if yes, enter step 403, otherwise, enter step 405 .

In step 403 , the resource management unit judges whether there is a beam not multiplexed at the same frequency, and if so, proceeds to step 411 , otherwise proceeds to step 404 .

In step 404, the resource management unit judges whether there is a beam capable of co-frequency multiplexing, and if so, proceeds to step 412, otherwise proceeds to step 405.

In step 405, the resource management unit judges whether there is an unallocated beam, and if so, proceeds to step 406; otherwise, proceeds to step 408 to determine that the allocation fails.

In step 406, the intra-frequency multiplexing calculation unit judges whether there is a time slot satisfying the same-frequency multiplexing condition with the same number as the allocated time slot, if yes, enter step 413, otherwise, enter step 407.

In step 407, the resource management unit judges whether there is an unallocated frequency, and if so, proceeds to step 414, otherwise proceeds to step 408.

In step 408, it is determined that the allocation fails, and the process goes to step 415.

In step 409, the resource management unit judges whether there is an unallocated frequency, and if so, proceeds to step 410, otherwise proceeds to step 408.

In step 410, the resource allocation unit allocates frequencies to new beams, and allocates fixed wave positions for satellite terminals. Then enter step 415 .

In step 411, the resource allocation unit allocates a fixed wave position for the satellite terminal, and then enters step 415.

In step 412, the resource allocation unit allocates a fixed wave position for the satellite terminal, and then enters step 415.

In step 413, the resource allocation unit allocates the same frequency as the allocated beam to the new beam, and allocates a fixed wave position for the satellite terminal. Then enter step 415 .

In step 414, the resource allocation unit allocates a frequency different from the allocated beam to the new beam, and allocates a fixed wave position for the satellite terminal. Then enter step 415 .

In step 415, it is determined whether there are unprocessed resource requests in this cycle. This step corresponds to step 204 of the main flow in FIG. 2 .

In the above steps, after the resource allocation unit allocates a fixed wave position to the satellite terminal, the beam pointing calculation unit calculates the angular coordinate of the wave position in the next hop beam cycle according to the reported satellite terminal position and satellite position. The resource management unit needs to update the allocated time slot, allocated beam or allocated frequency.

The second embodiment of the present application relates to a non-geostationary orbit constellation-oriented beam-hopping scheduling system, which includes the load resource scheduling module described in the first embodiment, and its structure is shown in Figure 1. The load resource scheduling module further includes a resource configuration unit, a resource management unit, an intra-frequency multiplexing calculation unit, a resource allocation unit and a beam pointing calculation unit. The load resource scheduling module is configured to execute the method described in the first embodiment.

It should be noted that those skilled in the art should understand that the implementation functions of the various modules shown in the implementation of the above-mentioned non-geostationary orbit constellation-oriented beam-hopping scheduling system can refer to the related Describe and understand. The functions of the modules shown in the implementation of the non-geostationary orbit constellation-oriented beam-hopping scheduling system above can be realized by programs (executable instructions) running on the processor, or by specific logic circuits. Embodiments of the present application If the above-mentioned non-geostationary orbit constellation-oriented beam-hopping scheduling system is implemented in the form of software function modules and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solutions of the embodiments of the present application essentially or the part that contributes to the prior art can be embodied in the form of a software product, the computer software product is stored in a storage medium, including several instructions for So that a computer device (which may be a personal computer, a server, or a network device, etc.) executes all or part of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: various media that can store program codes such as U disk, mobile hard disk, read-only memory (ROM, Read Only Memory), magnetic disk or optical disk. As such, embodiments of the present application are not limited to any specific combination of hardware and software.

Correspondingly, the embodiments of the present application further provide a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, various method embodiments of the present application are implemented. Computer-readable storage media includes both volatile and non-permanent, removable and non-removable media by any method or technology for storage of information. Information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for computers include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory (ROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Flash memory or other memory technology, Compact Disc Read-Only Memory (CD-ROM), Digital Versatile Disc (DVD) or other optical storage, A magnetic tape cartridge, disk storage or other magnetic storage device or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable storage media does not include transitory computer-readable media, such as modulated data signals and carrier waves.

In addition, the embodiments of the present application also provide a non-geostationary orbit constellation-oriented beam-hopping scheduling system, which includes a memory for storing computer-executable instructions, and a processor; the processor is used to execute the computer in the memory The steps in the above method implementations are implemented when the instructions are executable. Among them, the processor can be a central processing unit (Central Processing Unit, referred to as "CPU"), and can also be other general-purpose processors, digital signal processors (Digital Signal Processor, referred to as "DSP"), application specific integrated circuits (Application Specific Integrated Circuit, referred to as "ASIC") and so on. The aforementioned memory may be a read-only memory ("ROM" for short), a random access memory (random access memory, "RAM" for short), a flash memory (Flash), a hard disk or a solid-state hard disk, and the like. The steps of the methods disclosed in the various embodiments of the present invention can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor.

It should be noted that in this application, relative terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that these entities or operations Any such actual relationship or order exists between. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements of or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the statement "comprising a" does not exclude the presence of additional identical elements in the process, method, article or apparatus comprising said element. In this application, if it is mentioned that an action is performed according to a certain element, it means that the action is performed based on at least the element, which includes two situations: performing the action only based on the element, and performing the action based on the element and other elements the behavior. Expressions such as multiple, multiple, and multiple include 2, 2 times, 2 types, and 2 or more, 2 or more times, or 2 or more types.

The sequence numbers used when describing the steps of the method do not in themselves constitute any limitation on the order of these steps. For example, a step with a large sequence number does not necessarily have to be executed after a step with a small sequence number, it may also be executed first and then a step with a small sequence number, or may be executed in parallel, as long as this execution sequence is easy for those skilled in the art Just say it's reasonable. As another example, a plurality of steps with consecutive serial numbers (such as step 301, step 302, step 303, etc.) does not limit other steps that can be executed therebetween, for example, there may be other steps between step 301 and step 302.

This specification includes combinations of the various embodiments described herein. Individual references to embodiments (eg, "one embodiment" or "some embodiments" or "preferred embodiments"); however, unless indicated to be mutually exclusive or clear to those skilled in the art are mutually exclusive, otherwise These embodiments are not mutually exclusive. It should be noted that unless the context clearly indicates or requires otherwise, the term "or" is used in this specification in a non-exclusive sense.

All documents mentioned in this specification are considered to be included in the disclosure content of the application in their entirety so that they can be used as a basis for amendments when necessary. In addition, it should be understood that the above descriptions are only preferred embodiments of this specification, and are not intended to limit the protection scope of this specification. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of one or more embodiments of this specification shall be included in the protection scope of one or more embodiments of this specification.

In some cases, the actions or steps recited in the claims can be performed in an order different from that in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. Multitasking and parallel processing are also possible or may be advantageous in certain embodiments.

Claims

A beam-hopping scheduling method for non-geostationary orbit constellations, characterized in that it includes:

B: When there are allocated beams, judge whether there are enough unallocated time slots according to the time slot requirements of the satellite terminal and the remaining time slots of the allocated beams, if yes, go to step C, otherwise go to step E;

C: Determine whether there is a beam that is not multiplexed at the same frequency, and if so, allocate a wave position for the satellite terminal, otherwise enter step D;

D: Determine whether there is a beam that can be multiplexed at the same frequency, and if so, allocate a wave position for the satellite terminal, otherwise enter step E;

E: Determine whether there is an unassigned beam, if it is to enter step F, otherwise determine that the allocation has failed;

F: Determine whether there is a time slot with the same number as the allocated time slot that satisfies the same-frequency multiplexing condition, and if so, allocate the same frequency as the allocated beam to the new beam, and allocate a wave position for the satellite terminal.
The non-geostationary orbit constellation-oriented beam-hopping scheduling method according to claim 1, wherein if the step F determines that there is no time slot that satisfies the same-frequency multiplexing condition as the assigned time slot number, then further Judging whether there is an unallocated frequency, if so, allocating a frequency different from the allocated beam to the new beam, and allocating wave positions for the satellite terminal, otherwise determining that the allocation fails.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 1, further comprising:

A: Determine whether there is an allocated beam, if yes, go to step B, otherwise go to step G;

G: Determine whether there is an unallocated frequency, and if so, allocate frequencies for new beams and allocate wave positions for satellite terminals.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 1, wherein the wave position is a fixed wave position.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 4, further comprising:

After the fixed wave position is allocated to the satellite terminal, the angular coordinate of the fixed wave position in the next hop beam cycle is calculated according to the reported satellite terminal position and satellite position.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 1, wherein the wave position is a relay wave position.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 1, wherein after assigning the relay wave position to the satellite terminal, the relay wave position is calculated according to the reported satellite terminal position, speed and satellite position. The angular coordinate of a hop beam period.
The beam-hopping scheduling method for non-geostationary orbit constellations according to claim 7, wherein the calculation of the angle coordinates of the wave position in the next hop beam period according to the reported satellite terminal position, speed and satellite position further includes :

calculating the expected range of motion of the satellite terminal in the next hop beam cycle according to the reported position and velocity of the satellite terminal;

According to the expected movement range, calculate the angular coordinates of the relay wave position in the next hop beam period, so that the coverage area of the relay wave position in the next hop beam period covers the expected movement range;

Wherein, when the beam direction of the relay wave position changes, the time slot number corresponding to the relay wave position remains unchanged, and the relay wave position does not need to allocate additional time slots or reserve time slots, and the time allocated for the satellite terminal The frequency resources remain unchanged.
A beam-hopping scheduling system for non-geostationary orbit constellations, characterized in that it includes:

memory for storing computer-executable instructions; and,

A processor, coupled to the memory, configured to implement the steps in the method according to any one of claims 1 to 8 when executing the computer-executable instructions.
A computer-readable storage medium, characterized in that computer-executable instructions are stored in the computer-readable storage medium, and when the computer-executable instructions are executed by a processor, the computer-executable instructions described in any one of claims 1 to 8 are implemented. steps in the method described above.