Beam scheduling method and device based on interference avoidance, equipment and storage medium

Abstract

The application discloses a beam scheduling method and device based on interference avoidance, equipment and storage medium, relates to the technical field of satellite communication, and the method comprises the following steps: equally dividing the field of view angle of a target satellite into a plurality of angle intervals, and calculating the interference avoidance distance corresponding to each angle interval; the angle intervals are symmetrically distributed based on the connecting line of the target satellite and the subsatellite point; based on the included angle between the terminal to be scheduled and the connecting line, the matching interval of the terminal to be scheduled is determined in the angle interval, and the interference avoidance distance of the matching interval is taken as the interference avoidance distance corresponding to the terminal to be scheduled, so as to generate the beam scheduling result of each scheduling time slot; and the starting positions of different frequency band resource blocks are set for different beams. Through the above mode, interference avoidance is realized from the aspects of spatial isolation and frequency multiplexing, better interference avoidance effect can be realized, the co-channel interference existing when multiple beams are scheduled in the same time slot is reduced, and the spectrum utilization is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of satellite communication, and particularly relates to a beam scheduling method and device based on interference avoidance, equipment and a storage medium. BACKGROUND

[0002] In a low-orbit satellite network, there can be thousands of beams and terminals under the coverage of a satellite, but only a small number of beams can be used to serve the terminals at the same time. If the beams continuously point to a beam or a terminal, many terminals cannot be served, and fairness is lost. The commonly used beam hopping technology can divide the entire scheduling time into multiple scheduling slots, and the beams can hop in different scheduling slots to point to different beams or terminals. Through dynamic allocation and time division multiplexing, the frequency spectrum utilization rate can be improved, but the multiple beams in the same scheduling slot can produce co-channel interference, affecting the improvement effect of the frequency spectrum utilization rate.

[0003] The above content is only used to assist in understanding the technical solutions of the present application and does not represent the acknowledgement of the above content as prior art. SUMMARY

[0004] The main purpose of the present application is to provide a beam scheduling method and device based on interference avoidance, equipment and a storage medium, which aims to solve the technical problem of co-channel interference between multiple beams scheduled in the same time slot in the prior art, affecting the frequency spectrum utilization rate.

[0005] To achieve the above purpose, the present application provides a beam scheduling method based on interference avoidance, which comprises:

[0006] The field of view angle of a target satellite is equally divided into multiple angle intervals, and the interference avoidance distance corresponding to each angle interval is calculated, and the angle intervals are symmetrically distributed based on the connecting line between the target satellite and the subsatellite point;

[0007] Based on the included angle between the to-be-scheduled terminal and the connecting line, the matching interval of the to-be-scheduled terminal is determined in the angle interval, and the interference avoidance distance of the matching interval is taken as the interference avoidance distance of the corresponding to-be-scheduled terminal;

[0008] The scheduling time is divided into multiple scheduling slots, and based on the interference avoidance distance of the to-be-scheduled terminal in each scheduling slot, the beam scheduling result of each scheduling slot is generated.

[0009] In an embodiment, the step of equally dividing the field of view angle of a target satellite into multiple angle intervals and calculating the interference avoidance distance corresponding to each angle interval comprises:

[0010] Based on the terminal device parameters and the orbit parameters of the target satellite, the field of view angle of the target satellite is determined;

[0011] equally divide the field of view angle into a plurality of angle intervals based on a preset number;

[0012] obtain a target ground point corresponding to a boundary angle value in the angle interval, and determine an interference avoidance distance of the target ground point;

[0013] take the interference avoidance distance of the target ground point as the interference avoidance distance of the corresponding angle interval.

[0014] In an embodiment, the step of determining the interference avoidance distance of the target ground point comprises:

[0015] calculate an interference index between the target ground points, the interference index comprising at least one of an interference noise ratio and a signal noise ratio;

[0016] determine an interference avoidance point corresponding to the target ground point based on the interference index between the target ground points;

[0017] take the shortest distance between the target ground point and the corresponding interference avoidance point as the interference avoidance distance of the target ground point.

[0018] In an embodiment, the step of generating the beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot comprises:

[0019] initialize a time slot index value, and determine a current scheduling time slot based on the time slot index value;

[0020] determine a schedulable terminal in the current scheduling time slot based on the interference avoidance distance of the terminal to be scheduled in the current scheduling time slot;

[0021] obtain the number of schedulable terminals;

[0022] when the number of schedulable terminals is greater than or equal to the number of satellite beams, schedule the target schedulable terminal corresponding to the number of satellite beams to generate the beam scheduling result of the current scheduling time slot;

[0023] update the time slot index value, and when the time slot index value is less than or equal to the number of scheduling time slots, return to execute the step of determining the current scheduling time slot based on the time slot index value.

[0024] In an embodiment, the step of obtaining the number of schedulable terminals further comprises:

[0025] when the number of schedulable terminals is less than the number of satellite beams, determine a remaining scheduling number based on the number of schedulable terminals and the number of satellite beams;

[0026] sort the terminals to be scheduled other than the schedulable terminal based on terminal priority to obtain a terminal sequence;

[0027] select a remaining scheduled terminal in the terminal sequence based on the remaining scheduling number;

[0028] generate a beam scheduling result of the current scheduling time slot based on scheduling of the schedulable terminal and the remaining scheduled terminal, and return to the step of updating the time slot index value.

[0029] In an embodiment, the step of determining the schedulable terminal in the current scheduling time slot that meets the interference avoidance condition based on the interference avoidance distance of the terminal to be scheduled in the current scheduling time slot comprises:

[0030] initialize a schedulable list of the current scheduling time slot and a terminal index value;

[0031] determine a current terminal to be scheduled in the current scheduling time slot based on the terminal index value;

[0032] determine that the current terminal to be scheduled meets the interference avoidance condition when the distance between the current terminal to be scheduled and the schedulable terminal in the schedulable list is greater than or equal to the interference avoidance distance of the current terminal to be scheduled;

[0033] add the current terminal to be scheduled as a schedulable terminal into the schedulable list;

[0034] when the terminal index value is less than the difference between the number of satellite beams and the preset value, update the terminal index value, and return to the step of determining the current terminal to be scheduled in the current scheduling time slot based on the terminal index value;

[0035] when the terminal index value is greater than or equal to the difference between the number of satellite beams and the preset value, perform the step of obtaining the number of schedulable terminals.

[0036] In an embodiment, the step of dividing the scheduling time into multiple scheduling time slots and generating a beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot further comprises:

[0037] obtain the available frequency band and the available bandwidth of the target satellite;

[0038] determine the frequency band allocation interval of the target satellite based on the available bandwidth of the target satellite and the maximum available number of beams of the target satellite in the scheduling time slot;

[0039] determine the frequency band use starting position of each beam in the available frequency band based on the frequency band allocation interval of the target satellite;

[0040] The frequency band resource is allocated for each beam based on the frequency band usage starting position of each beam and the available bandwidth.

[0041] In addition, to achieve the above object, the application further provides a beam scheduling device based on interference avoidance, which comprises:

[0042] The interference avoidance module is configured to equally divide the field of view angle of the target satellite into a plurality of angle intervals, and calculate interference avoidance distances corresponding to the angle intervals, wherein the angle intervals are symmetrically distributed based on a line connecting the target satellite and a subsatellite point;

[0043] The interference avoidance module is further configured to determine a matching interval of the terminal to be scheduled in the angle intervals based on an included angle between the terminal to be scheduled and the line, and take the interference avoidance distance of the matching interval as the interference avoidance distance of the corresponding terminal to be scheduled.

[0044] The beam scheduling module is configured to divide the scheduling time into a plurality of scheduling time slots, and generate beam scheduling results of each scheduling time slot based on the interference avoidance distances of the terminals to be scheduled in each scheduling time slot.

[0045] In addition, to achieve the above object, the application further provides a beam scheduling device based on interference avoidance, which comprises a memory, a processor and a computer program stored in the memory and executable on the processor, and the computer program is configured to implement the steps of the beam scheduling method based on interference avoidance as described above.

[0046] In addition, to achieve the above object, the application further provides a storage medium, which is a computer readable storage medium, and the storage medium stores a computer program, and the computer program is executed by a processor to implement the steps of the beam scheduling method based on interference avoidance as described above.

[0047] In addition, to achieve the above object, the application further provides a computer program product, which comprises a computer program, and the computer program is executed by a processor to implement the steps of the beam scheduling method based on interference avoidance as described above.

[0048] The application provides a beam scheduling method based on interference avoidance, which equally divides a field of view angle of a target satellite into multiple angle intervals, and calculates interference avoidance distances corresponding to the angle intervals, and the angle intervals are symmetrically distributed based on a line connecting the target satellite and a subsatellite point; based on an included angle between a terminal to be scheduled and the line, a matching interval of the terminal to be scheduled is determined in the angle interval, and the interference avoidance distance of the matching interval is taken as an interference avoidance distance corresponding to the terminal to be scheduled; a scheduling time is divided into multiple scheduling time slots, and based on the interference avoidance distances of the terminals to be scheduled in the scheduling time slots, beam scheduling results of the scheduling time slots are generated; and different starting positions of frequency band resource blocks are set for different beams. The corresponding interference avoidance distances are set according to the positions of different terminals, the interference between beams is avoided by using spatial isolation, and interference avoidance is further performed by using frequency reuse, so that better interference avoidance effect can be achieved, the co-channel interference existing when multiple beams are scheduled in the same time slot is reduced, the improvement effect of the frequency spectrum utilization rate by the beam hopping technology is ensured, and the frequency spectrum utilization rate is improved. The technical problem that the co-channel interference exists between multiple beams scheduled in the same time slot and affects the frequency spectrum utilization rate is solved. BRIEF DESCRIPTION OF DRAWINGS

[0049] The accompanying drawings, which are incorporated herein and form a part of the specification, illustrate embodiments consistent with the present application and, together with the description, further serve to explain the principles of the application.

[0050] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the accompanying drawings needed to be used in the embodiments or prior art description will be briefly introduced hereinafter. Obviously, for those of ordinary skill in the art, other drawings can also be obtained based on these drawings without any creative effort.

[0051] Figure 1 A flowchart of the beam scheduling method based on interference avoidance according to Embodiment 1 of the present application;

[0052] Figure 2 A field of view angle division schematic diagram of the beam scheduling method based on interference avoidance according to Embodiment 1 of the present application;

[0053] Figure 3 A flowchart of the beam scheduling method based on interference avoidance according to Embodiment 2 of the present application;

[0054] Figure 4 A frequency band resource allocation schematic diagram of the beam scheduling method based on interference avoidance according to Embodiment 1 of the present application;

[0055] Figure 5 A brief flowchart of the beam scheduling method based on interference avoidance according to Embodiment 2 of the present application;

[0056] Figure 6A module structure schematic diagram of a beam scheduling device based on interference avoidance according to an embodiment of the present application;

[0057] Figure 7 A device structure schematic diagram of a hardware running environment related to a beam scheduling method based on interference avoidance according to an embodiment of the present application.

[0058] The implementation, functional features and advantages of the present application will be further described with reference to the embodiments and the accompanying drawings. DETAILED DESCRIPTION

[0059] It should be understood that the specific embodiments described herein are merely intended to explain the technical solutions of the present application, and are not intended to limit the present application.

[0060] In order to better understand the technical solutions of the present application, the specific embodiments will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0061] The main solution of the embodiment of the present application is to divide the field of view angle of the target satellite into multiple angle intervals, and calculate the interference avoidance distance corresponding to each angle interval, and the angle intervals are symmetrically distributed based on the connecting line between the target satellite and the subsatellite point; based on the included angle between the terminal to be scheduled and the connecting line, the matching interval of the terminal to be scheduled is determined in the angle interval, and the interference avoidance distance of the matching interval is taken as the interference avoidance distance corresponding to the terminal to be scheduled; the scheduling time is divided into multiple scheduling time slots, and based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot, the beam scheduling result of each scheduling time slot is generated.

[0062] At present, the beam hopping technology can divide the entire scheduling time into multiple scheduling time slots, and the beams can hop in different scheduling time slots to point to different beam positions or terminals, so as to improve the spectrum utilization rate of the satellite through dynamic allocation and time division multiplexing, but the multiple beams in the same scheduling time slot may produce co-channel interference, affecting the beam scheduling of the satellite communication system, thereby affecting the improvement effect of the spectrum utilization rate.

[0063] The present application provides a solution, which sets the corresponding interference avoidance distance according to the position of different terminals, and utilizes spatial isolation to avoid interference between beams, so as to achieve better interference avoidance effect, reduce the co-channel interference existing in the scheduling of multiple beams in the same time slot, ensure the improvement effect of the spectrum utilization rate of the beam hopping technology, and improve the spectrum utilization rate. The technical problem of co-channel interference existing between multiple beams scheduled in the same time slot affecting the spectrum utilization rate is solved.

[0064] It should be noted that the execution subject of the embodiment can be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, or an electronic device capable of realizing the above functions, a beam scheduling device based on interference avoidance (for example, a scheduler), and the like, and the embodiment does not make specific limitations. The following takes the beam scheduling device based on interference avoidance as an example to describe the embodiment and the following embodiments.

[0065] The embodiment of the present application provides a beam scheduling method based on interference avoidance, referring to Figure 1 , Figure 1 The flowchart of the first embodiment of the beam scheduling method based on interference avoidance of the present application is shown in the figure.

[0066] In the embodiment, the beam scheduling method based on interference avoidance includes steps S10-S40:

[0067] Step S10, equally divide the field of view angle of the target satellite into multiple angle intervals, and calculate the interference avoidance distance corresponding to each angle interval, the angle intervals are symmetrically distributed based on the connecting line between the target satellite and the subsatellite point;

[0068] It should be noted that the target satellite, i.e., the satellite that needs to be scheduled, is usually a low-orbit satellite, and the embodiment does not make specific limitations. In the embodiment, the target satellite is assumed to point to the subsatellite point, and the beam emitted by the target satellite is directed to the accessed terminal as needed, and the terminal antenna is directed to the target satellite it accesses. Among them, the terminal can be applied to the terminal, user, terminal aggregated wave position under the satellite coverage, and the like, and the embodiment does not make specific limitations. The terminal to be scheduled is the terminal accessed by the target satellite.

[0069] It can be understood that after the field of view angle of the target satellite is calculated, it is equally divided into multiple intervals, i.e., angle intervals. The interference avoidance distance is the distance that can avoid interference. Generally, different angle intervals correspond to different interference avoidance distances.

[0070] In a feasible implementation, step S20 can include steps S201-S204:

[0071] Step S201, based on the terminal device parameters and the orbit parameters of the target satellite, determine the field of view angle of the target satellite;

[0072] It should be noted that the terminal device parameters are related parameters of the terminal to be scheduled, at least including the minimum elevation angle, and the orbit parameters of the target satellite are related parameters corresponding to the orbit of the target satellite, at least including the orbit height.

[0073] It can be understood that in the embodiment, the field of view angle of the target satellite is calculated using the minimum elevation angle of the terminal to be scheduled, the orbital height of the target satellite and the radius of the earth, and the calculation relationship is as shown below:

[0074]

[0075] In the formula, represents the field of view angle of the target satellite, represents the minimum elevation angle of the terminal to be scheduled, represents the orbital height of the target satellite, represents the radius of the earth. By substituting the minimum elevation angle of the terminal to be scheduled, the orbital height of the target satellite and the radius of the earth into the above calculation relationship, the field of view angle of the target satellite can be calculated .

[0076] With reference to Figure 2 , it is assumed that the target satellite is S point, the subsatellite point is O point, SO is the line connecting the target satellite and the subsatellite point, and if the farthest ground point in the satellite visible range is O N and O N ', the satellite field of view angle is angle O N 'SO N , angle OSO N = angle O N 'SO N = .

[0077] In step S202, the field of view angle is equally divided into a plurality of angle intervals based on a preset number;

[0078] It should be noted that the preset number is the number of angle intervals previously set, and the specific value can be set according to the actual required calculation accuracy, and no specific limitation is made. The angle between all ground points in the coverage range of the target satellite and SO is equally divided according to the preset number , to obtain , so as to obtain a plurality of angle intervals, that is At this time, all ground points can be grouped according to the angle between each ground point and SO, and the ground points located in the same angle interval have the same interference avoidance distance.

[0079] In step S203, the target ground point corresponding to the boundary angle value in the angle interval is obtained, and the interference avoidance distance of the target ground point is determined;

[0080] It should be noted that the boundary angle value is the interval boundary value of the angle interval. For example, the boundary angle value of the angle interval is , the boundary angle value of the angle interval is The target ground points are representative ground points selected.

[0081] It can be understood that, with reference to Figure 2 , a plurality of ground points with SO angles of , , , are obtained as target ground points, and the target ground points are symmetrically distributed with the subterranean point (O point) as the center and are marked as O1, O2, …, O N , and O1', O2', …, O N '.

[0082] Further, in an available implementation, the step of determining the interference avoidance distance of the target ground point comprises: calculating an interference index between the target ground points, the interference index comprising at least one of an interference noise ratio and a signal noise ratio; determining an interference avoidance point corresponding to each target ground point that meets an interference avoidance condition based on the interference index between the target ground points; and taking the shortest distance between the target ground point and the corresponding interference avoidance point as the interference avoidance distance of the target ground point.

[0083] It should be noted that the interference index is an index for measuring the degree of interference, for example: interference noise ratio I / N, signal noise ratio C / N, etc. In this embodiment, the interference index comprises at least one of the interference noise ratio and the signal noise ratio, that is, the interference index can be the interference noise ratio / signal noise ratio, or the interference noise ratio and the signal noise ratio.

[0084] In addition, it should be noted that the interference avoidance condition is a condition that needs to be met for avoiding interference, and is usually that the interference index is less than or equal to a set interference threshold value. The site that can meet the interference avoidance condition is the interference avoidance point. The interference threshold value needs to be determined according to the set interference index, and different interference indexes usually need to be set with different interference threshold values, and the specific value is not limited in this embodiment.

[0085] It can be understood that if a target ground point can find interference avoidance points that meet the interference avoidance condition among other target ground points, the shortest distance between the target ground point and the interference avoidance points is calculated as the interference avoidance distance of the target ground point.

[0086] In specific implementation, with reference to Figure 2 , since O1, O2, …, O N , and O1', O2', …, O N ' are symmetrically distributed with the O point as the center, only the shortest distances between O1, O2, …, ON The interference avoidance distances of these ground points are as follows. Taking O1 as an example, let O1 point be the position of the interfered terminal, and let O2, O3, …, O N , O1', O2', …, O N ' be the positions of the interference terminals, calculate the interference index of the interference terminals to the interfered terminal. First, calculate the interference index of O point and O1 point. If the interference index is less than or equal to the interference threshold set in the interference avoidance condition, it is considered that the distance between O point and O1 point is the interference avoidance distance D1 of O1 point, which is recorded in the interference avoidance list D. If the interference index is greater than the interference threshold set in the interference avoidance condition, continue to calculate the interference index of O2 point and O1 point, until the interference index is less than or equal to the interference threshold set in the interference avoidance condition, and the interference avoidance distance D1 of O1 point is obtained. Calculate the interference avoidance distances of all target ground points in the above manner, and record them as D = [D1, D2, …, D N ]. Wherein, if the interference index is still greater than the set interference threshold when O N point is taken as the position of the interference terminal, the interference avoidance distance of the corresponding point is set to infinity.

[0087] Step S204: Take the interference avoidance distance of the target ground point as the interference avoidance distance of the corresponding angle interval.

[0088] It can be understood that the interference avoidance distance of the target ground point is taken as the interference avoidance distance of the corresponding angle interval. For example, it is assumed that the interference avoidance distance of the target ground point O1 is D1, and the target ground point O1 belongs to the angle interval , then the interference avoidance distance of all ground points in the angle interval is D1.

[0089] Step S20: Determine the matching interval of the to-be-scheduled terminal in the angle interval based on the included angle between the to-be-scheduled terminal and the line, and take the interference avoidance distance of the matching interval as the interference avoidance distance of the corresponding to-be-scheduled terminal.

[0090] It should be noted that the matching interval is the angle interval matched with the to-be-scheduled terminal. If the included angle between the to-be-scheduled terminal and the SO line is within a certain angle interval, the angle interval is the matching interval of the to-be-scheduled terminal.

[0091] It can be understood that in this embodiment, the interference avoidance distance of the matching interval of the to-be-scheduled terminal is taken as the interference avoidance distance of the to-be-scheduled terminal. For example, the included angle between the to-be-scheduled terminal UE0 and the SO line is , which is within the angle interval , so the angle interval The interference avoidance distance of the terminal UE0 to be scheduled is the angle interval .

[0092] In a specific implementation, assuming that the target satellite has X same-frequency beams, and K terminals to be scheduled are in the network under the coverage of the target satellite, all terminals to be scheduled are sorted according to priority in combination with factors such as service priority, terminal traffic demand, fairness, and the like, to generate a terminal list to be scheduled UE = [UE0, UE1,..., UE K-1 K], and the interference avoidance distances of all terminals to be scheduled are calculated.

[0093] Step S30, dividing the scheduling time into multiple scheduling time slots, and generating a beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot.

[0094] It should be noted that, in this embodiment, the entire scheduling time is divided into T scheduling time slots based on the beam hopping technology. Beam scheduling is performed in each scheduling time slot.

[0095] In a feasible implementation, step S30 can include steps S301-S305.

[0096] Step S301, initializing a time slot index value, and determining a current scheduling time slot based on the time slot index value.

[0097] It should be noted that the current scheduling time slot is the scheduling time slot in which beam scheduling is currently performed, and the time slot index value is the index value of the scheduling time slot, which is used to determine the current scheduling time slot. After initialization, the time slot index value is 1.

[0098] Step S302, determining a schedulable terminal in the current scheduling time slot that meets an interference avoidance condition based on the interference avoidance distance of the terminal to be scheduled in the current scheduling time slot.

[0099] In a feasible implementation, step S302 can include: initializing a schedulable list of the current scheduling time slot and a terminal index value; determining a current terminal to be scheduled in the current scheduling time slot based on the terminal index value; determining that the current terminal to be scheduled meets the interference avoidance condition when a distance between the current terminal to be scheduled and a schedulable terminal in the schedulable list is greater than or equal to the interference avoidance distance of the current terminal to be scheduled; adding the current terminal to be scheduled as the schedulable terminal into the schedulable list; updating the terminal index value when the terminal index value is less than a difference between the number of satellite beams and a preset value, and returning to execute the step of determining the current terminal to be scheduled in the current scheduling time slot based on the terminal index value; and executing the step of obtaining the number of schedulable terminals when the terminal index value is greater than or equal to the difference between the number of satellite beams and the preset value.

[0100] It should be noted that the schedulable list is a list of schedulable terminals, and the schedulable terminal is a terminal to be scheduled that meets the interference avoidance condition. The current terminal to be scheduled is a terminal to be scheduled that is currently being determined whether it is a schedulable terminal, and the terminal index value is an index value of the terminal to be scheduled, which is used to determine the current terminal to be scheduled. After initialization, the terminal index value is 0.

[0101] It can be understood that according to the terminal index value, the corresponding current terminal to be scheduled is found. If the distance between the current terminal to be scheduled and the schedulable terminal in the schedulable list is greater than or equal to the interference avoidance distance of the current terminal to be scheduled, it indicates that the current terminal to be scheduled can meet the interference avoidance condition, and the current terminal to be scheduled can be used as a schedulable terminal and added to the schedulable list. If the distance between the current terminal to be scheduled and the schedulable terminal in the schedulable list is less than the interference avoidance distance of the current terminal to be scheduled, it indicates that the current terminal to be scheduled does not meet the interference avoidance condition, and the current terminal to be scheduled cannot be used as a schedulable terminal.

[0102] It should be understood that the terminal index value is updated, that is, the terminal index value is increased by 1. The preset value is usually 1. If the terminal index value is less than the difference between the number of satellite beams and the preset value, it indicates that there are still terminals that have not been selected. At this time, the terminal index value is updated, and the next terminal to be scheduled is selected to determine whether it can be used as a schedulable terminal. If the terminal index value is greater than or equal to the difference between the number of satellite beams and the preset value, it indicates that all terminals have been selected. At this time, step S303 can be performed, and all schedulable terminals in the scheduling time slot are finally obtained.

[0103] In step S303, the number of schedulable terminals is obtained.

[0104] It can be understood that the number of schedulable terminals is the number of schedulable terminals in the schedulable list.

[0105] In step S304, when the number of schedulable terminals is greater than or equal to the number of satellite beams, the target schedulable terminal corresponding to the number of satellite beams is scheduled based on the number of satellite beams to generate a beam scheduling result of the current scheduling time slot.

[0106] It should be noted that the number of satellite beams refers to the number of beams of the target satellite. The target schedulable terminal refers to the terminal finally scheduled for use. The beam scheduling result is the scheme / strategy of beam scheduling.

[0107] It can be understood that if the number of schedulable terminals is greater than or equal to the number of satellite beams, it indicates that there are enough schedulable terminals that meet the interference avoidance condition to be scheduled. At this time, the corresponding schedulable terminal is selected as the target schedulable terminal according to the number of satellite beams, so as to generate the beam scheduling result of the current scheduling time slot.

[0108] Step S305, updating the time slot index value, and returning to execute the step of determining the current scheduling time slot based on the time slot index value when the time slot index value is less than or equal to the number of scheduling time slots.

[0109] It can be understood that the time slot index value is updated, i.e. the time slot index value is increased by 1. After obtaining the beam scheduling result of the current scheduling time slot, it is determined whether the time slot index value is less than or equal to the number of scheduling time slots. If the time slot index value is less than or equal to the number of scheduling time slots, it means that there are still scheduling time slots that have not been subjected to beam scheduling. At this time, the next scheduling time slot can be selected for beam scheduling by adjusting the time slot index value. If the time slot index value is greater than the number of scheduling time slots, it means that all scheduling time slots have completed beam scheduling, and the scheduling process ends.

[0110] Further, step S303 can further include: when the number of schedulable terminals is less than the number of satellite beams, determining a remaining scheduling number based on the number of schedulable terminals and the number of satellite beams; sorting the terminals to be scheduled other than the schedulable terminals based on terminal priorities to obtain a terminal sequence; selecting remaining scheduling terminals in the terminal sequence based on the remaining scheduling number; and performing scheduling based on the schedulable terminals and the remaining scheduling terminals to generate the beam scheduling result of the current scheduling time slot, and returning to execute the step of updating the time slot index value.

[0111] It should be noted that the remaining scheduling number is the number of missing schedulable terminals. The terminal priority is the priority of each terminal to be scheduled, which can be calculated in combination with factors such as service priority, terminal traffic demand, fairness, etc. The remaining scheduling terminal is a selected terminal to be scheduled for supplementing the schedulable terminal.

[0112] It can be understood that if the number of schedulable terminals is less than the number of satellite beams, it means that there are not enough terminals meeting the interference avoidance condition to be scheduled. At this time, the remaining scheduling number is calculated according to the number of schedulable terminals and the number of satellite beams, so that appropriate terminals are selected as remaining scheduling terminals in the remaining terminals to be scheduled according to the terminal priority, and then the schedulable terminals and the remaining scheduling terminals are scheduled to obtain the beam scheduling result of the current scheduling time slot.

[0113] In a specific implementation, all scheduling time slots are traversed, a schedulable list of each scheduling time slot is initialized, a terminal index value i is initialized to 0, a current terminal corresponding to i in the to-be-scheduled list is obtained, it is judged whether the distance between the terminal and the schedulable terminal of the time slot satisfies the interference avoidance distance limit, if the interference avoidance distance limit is satisfied, the terminal is put into the schedulable list, it is judged whether the number of terminals in the current schedulable list is equal to the satellite beam number K, if equal, the beam scheduling result of the time slot is generated, if not equal, the next to-be-scheduled terminal is selected for judgment, if the interference avoidance distance limit is not satisfied, it is judged whether i is less than K-1, if i < K-1, i = i+1, the next to-be-scheduled terminal is selected for judgment, if i = K-1, it is indicated that there is an unused beam, but there is no terminal satisfying the interference avoidance condition, then the scheduling is performed according to the terminal priority, and the beam scheduling result of the time slot is generated. If the current to-be-scheduled list is empty or the scheduling time has ended, the current process is ended, otherwise, the beam scheduling calculation of the next scheduling time slot is continued.

[0114] The embodiment provides a beam scheduling method based on interference avoidance, equally divides a field of view angle of a target satellite into multiple angle intervals, and calculates interference avoidance distances corresponding to the angle intervals, the angle intervals are symmetrically distributed based on a line connecting the target satellite and a subsatellite point, a matching interval of a to-be-scheduled terminal is determined in the angle interval based on an included angle between the to-be-scheduled terminal and the line, and the interference avoidance distance of the matching interval is taken as the interference avoidance distance of the corresponding to-be-scheduled terminal, a scheduling time is divided into multiple scheduling time slots, and beam scheduling results of the scheduling time slots are generated based on the interference avoidance distances of the to-be-scheduled terminals in the scheduling time slots. The corresponding interference avoidance distance is set according to the position of the different terminal, the beam-to-beam interference is avoided by using spatial isolation, better interference avoidance effect can be achieved, the co-channel interference existing when multiple beams are scheduled in the same time slot is reduced, the improvement effect of the spectrum utilization rate by the beam hopping technology is ensured, and the spectrum utilization rate is improved.

[0115] Based on the first embodiment of the application, the same or similar contents as the above embodiment one can be referred to the above description, and will not be described in detail. On this basis, please refer to Figure 3 , after step S30, steps S401-S404 can be included:

[0116] In step S401, the available frequency band and the available bandwidth of the target satellite are obtained.

[0117] It should be noted that when the terminal traffic demand is small, only a small part of the bandwidth can be occupied, if all beams follow the same frequency band resource allocation rule, interference can be caused, and resource waste can also be caused. Therefore, a new multi-beam frequency band resource allocation strategy is adopted in the embodiment.

[0118] It can be understood that the available frequency band is a frequency band that can be used by the target satellite, i.e., an available frequency range, and the available bandwidth is a bandwidth that can be used by the target satellite, i.e., a width of the available frequency range. Exemplarily, the available frequency band of the target satellite is Freq0 to Freq1, and the available bandwidth is BW.

[0119] In step S402, a frequency band allocation interval of the target satellite is determined based on the available bandwidth of the target satellite and the maximum available beam number of the target satellite in the scheduling time slot.

[0120] It should be noted that the maximum available beam number is a maximum number of beams that can be used, and generally, the number of beams that can be used by the satellite in each time slot is the same, that is, the maximum available beam numbers of the scheduling time slots are equal. The frequency band allocation interval is an interval used when a starting position is set for each beam in the available frequency band. In this embodiment, the frequency band allocation interval is calculated as: available bandwidth / maximum available beam number. Exemplarily, assuming that the available bandwidth is BW and the maximum available beam number is X, the allocation interval is BW / X.

[0121] In step S403, a frequency band use starting position of each beam is determined in the available frequency band based on the frequency band allocation interval of the target satellite.

[0122] It should be noted that the frequency band use starting position is a starting position set for each beam in the available frequency band, and in this embodiment, the frequency band use starting positions of the beams are sequentially set according to the frequency band allocation interval, so that the interval between the frequency band use starting positions of adjacent beams (two beams with adjacent index values, for example, the kth beam and the k-1th beam) is equal to the frequency band allocation interval. Exemplarily, referring to Figure 4 , assuming that the available frequency band of the satellite is Freq0 to Freq1, the available bandwidth is BW, and the maximum available beam number of the target satellite in the scheduling time slot n is X, the frequency band allocation interval is BW / X, the starting position Freq0 of the available frequency band is taken as the frequency band use starting position of the first beam, a position in the available frequency band that is spaced from Freq0 by BW / X is taken as the frequency band use starting position of the second beam, that is, Freq0+BW / X is taken as the frequency band use starting position of the second beam, a position in the available frequency band that is spaced from Freq0 by 2*BW / X is taken as the frequency band use starting position of the third beam, that is, Freq0+2BW / X is taken as the frequency band use starting position of the third beam, and so on, so as to determine the frequency band use starting positions of all the beams.

[0123] In step S404, frequency band resource allocation is performed for each beam based on the frequency band use starting position of each beam and the available bandwidth.

[0124] It can be understood that, according to the frequency band use starting position and the available bandwidth of each beam, the corresponding frequency band resources are allocated to each beam, that is, from the frequency band use starting position of the beam, the corresponding bandwidth is allocated according to the numerical value of the available bandwidth.

[0125] Exemplarily, referring to Figure 4 , assuming that the available frequency band of the satellite is Freq0 to Freq1, the available bandwidth is BW, the maximum available beam number of the target satellite in the scheduling time slot n is X, all beams are traversed, the frequency band use starting position of the first beam is Freq0, and then the first beam starts frequency band resource allocation from Freq0, that is, the bandwidth of BW is allocated from the position of Freq0, the frequency band use starting position of the second beam is Freq0+BW / X, and then the second beam starts frequency band resource allocation from Freq0+BW / X, that is, the bandwidth of BW is allocated from the position of Freq0+BW / X, the frequency band use starting position of the third beam is Freq0+2*BW / X, and then the third beam starts frequency band resource allocation from Freq0+2*BW / X, that is, the bandwidth of BW is allocated from the position of Freq0+2*BW / X, and so on, until the resource allocation scheme of X beams is determined.

[0126] When the traffic flow is small and the bandwidth occupation is relatively small, since BW bandwidth is allocated to each beam, but the actual effective data may only occupy a small part, at this time, there is no spectrum overlap between the beams, which can play a role in interference avoidance.

[0127] In this embodiment, the overlapping bandwidth of actual services between different beams can be effectively reduced, better interference avoidance effect can be achieved for low-bandwidth demand services, and interference can also be reduced to a certain extent for high-bandwidth demand services. In the case that spatial isolation cannot be met between beams, frequency reuse is performed through the new multi-beam frequency band resource allocation strategy, the interference between beams is reduced, and the spectrum utilization of the system is improved.

[0128] The embodiment provides a beam scheduling method based on interference avoidance, available frequency bands and available bandwidth of a target satellite are acquired; based on the maximum available beam number of the target satellite in a scheduling time slot, a frequency band allocation interval of the target satellite is determined; based on the frequency band allocation interval of the target satellite, frequency band use starting positions of beams are determined in the available frequency bands; and based on the frequency band use starting positions of the beams, frequency band resources are allocated to the beams. The interference avoidance distance of different position terminals is calculated while the terminals are scheduled, the interference avoidance distance isolation requirement between the scheduled terminals is met, the beams are isolated in frequency bands, different frequency band resource starting positions are set for different beams, frequency reuse is implemented to a certain extent, and the spectrum utilization is improved.

[0129] Exemplarily, in order to facilitate understanding of the implementation process of the interference-avoidance-based beam scheduling method obtained after combining the above-mentioned embodiment two, please refer to Figure 5 , Figure 5 A brief flowchart of the interference-avoidance-based beam scheduling method is provided, and specifically:

[0130] Obtaining satellite orbit and node device parameters for interference calculation; calculating interference avoidance distances of ground points corresponding to different satellite transmitting antenna off-axis angles; calculating interference avoidance distances of each terminal; scheduling beams in each time slot according to the interference avoidance distances of each terminal to generate a beam scheduling result; adjusting the original multi-beam frequency band resource allocation strategy, setting a frequency band interval according to the maximum available beam number of the bandwidth and time slot, and allocating frequency band resources.

[0131] It should be noted that the above examples are only used for understanding the present application and do not constitute a limitation on the interference-avoidance-based beam scheduling method of the present application. More forms of simple transformation based on this technical concept are within the protection scope of the present application.

[0132] The present application also provides an interference-avoidance-based beam scheduling device, please refer to Figure 6 The interference-avoidance-based beam scheduling device comprises:

[0133] An interference avoidance module 10 is configured to equally divide a field of view angle of a target satellite into a plurality of angle intervals and calculate interference avoidance distances corresponding to the angle intervals, wherein the angle intervals are symmetrically distributed based on a line connecting the target satellite and a ground point below the satellite;

[0134] The interference avoidance module 10 is further configured to determine a matching interval of a terminal to be scheduled in the angle intervals based on an included angle between the terminal to be scheduled and the line, and take the interference avoidance distance of the matching interval as the interference avoidance distance of the corresponding terminal to be scheduled;

[0135] A beam scheduling module 20 is configured to divide a scheduling time into a plurality of scheduling time slots and generate a beam scheduling result of each scheduling time slot based on the interference avoidance distances of the terminals to be scheduled in each scheduling time slot.

[0136] In a possible implementation, the interference avoidance module 10 is further configured to determine the field of view angle of the target satellite based on terminal device parameters and orbit parameters of the target satellite;

[0137] The field of view angle is equally divided into a plurality of angle intervals based on a preset number;

[0138] Obtaining a target ground point corresponding to a boundary angle value in the angle interval to determine an interference avoidance distance of the target ground point;

[0139] The interference avoidance distance of the target ground point is taken as the interference avoidance distance of the corresponding angle interval.

[0140] In an implementable embodiment, the interference avoidance module 10 is further configured to calculate an interference index between the target ground points, the interference index including at least one of an interference noise ratio and a signal noise ratio.

[0141] Based on the interference index between the target ground points, an interference avoidance point meeting the interference avoidance condition corresponding to each target ground point is determined.

[0142] The shortest distance between the target ground point and the corresponding interference avoidance point is taken as the interference avoidance distance of the target ground point.

[0143] In an implementable embodiment, the beam scheduling module 20 is further configured to initialize a time slot index value, and determine a current scheduling time slot based on the time slot index value.

[0144] Based on the interference avoidance distance of a terminal to be scheduled in the current scheduling time slot, a schedulable terminal meeting the interference avoidance condition in the current scheduling time slot is determined.

[0145] The number of the schedulable terminals is obtained.

[0146] When the number of the schedulable terminals is greater than or equal to the number of satellite beams, target schedulable terminals corresponding to the number of satellite beams are scheduled to generate a beam scheduling result of the current scheduling time slot.

[0147] The time slot index value is updated, and when the time slot index value is less than or equal to the number of scheduling time slots, the step of determining a current scheduling time slot based on the time slot index value is performed.

[0148] In an implementable embodiment, the beam scheduling module 20 is further configured to, when the number of the schedulable terminals is less than the number of satellite beams, determine a remaining scheduling number based on the number of the schedulable terminals and the number of satellite beams.

[0149] Based on terminal priorities, terminals to be scheduled other than the schedulable terminals are sorted to obtain a terminal sequence.

[0150] Based on the remaining scheduling number, remaining scheduling terminals are selected from the terminal sequence.

[0151] Based on the schedulable terminals and the remaining scheduling terminals, the current scheduling time slot is scheduled to generate a beam scheduling result of the current scheduling time slot, and the step of updating the time slot index value is performed.

[0152] In an implementation, the beam scheduling module 20 is further configured to initialize a schedulable list of the current scheduling time slot and a terminal index value;

[0153] Based on the terminal index value, determine a current to-be-scheduled terminal of the current scheduling time slot;

[0154] When a distance between the current to-be-scheduled terminal and a schedulable terminal in the schedulable list is greater than or equal to an interference avoidance distance of the current to-be-scheduled terminal, determine that the current to-be-scheduled terminal meets an interference avoidance condition;

[0155] Add the current to-be-scheduled terminal into the schedulable list as a schedulable terminal;

[0156] When the terminal index value is less than a difference between the number of satellite beams and a preset value, update the terminal index value, and return to execute the step of determining the current to-be-scheduled terminal of the current scheduling time slot based on the terminal index value;

[0157] When the terminal index value is greater than or equal to the difference between the number of satellite beams and the preset value, execute the step of obtaining the number of schedulable terminals.

[0158] In an implementation, the beam scheduling module 20 is further configured to obtain available frequency bands and available bandwidths of the target satellite;

[0159] Based on the available bandwidths of the target satellite and a maximum available number of beams of the target satellite in a scheduling time slot, determine a frequency band allocation interval of the target satellite;

[0160] Based on the frequency band allocation interval of the target satellite, determine a frequency band usage starting position of each beam in the available frequency bands;

[0161] Based on the frequency band usage starting position of each beam and the available bandwidths, perform frequency band resource allocation for each beam.

[0162] The beam scheduling device based on interference avoidance provided in the application adopts the beam scheduling method based on interference avoidance in the above embodiments, and can solve the technical problem of co-channel interference between multiple beams scheduled in the same time slot, which affects the spectrum utilization. Compared with the prior art, the beam scheduling device based on interference avoidance provided in the application has the same beneficial effects as the beam scheduling method based on interference avoidance provided in the above embodiments, and other technical features in the beam scheduling device based on interference avoidance are the same as the features disclosed in the above embodiments, which will not be repeated here.

[0163] The application provides a beam scheduling device based on interference avoidance, the beam scheduling device based on interference avoidance comprises at least one processor and a memory connected with the at least one processor, wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the beam scheduling method based on interference avoidance in the above-mentioned embodiment one.

[0164] Reference will now be made to the following description Figure 7 which shows a structural diagram of the beam scheduling device based on interference avoidance suitable for being used to implement the embodiments of the application. The beam scheduling device based on interference avoidance in the embodiments of the application can include but is not limited to mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (Personal Digital Assistant), PADs (Portable Application Description), PMPs (Portable Media Player), vehicle-mounted terminals (for example, vehicle-mounted navigation terminals) and the like, and fixed terminals such as digital TVs, desktop computers and the like. Figure 7 The beam scheduling device based on interference avoidance shown is only an example, and should not bring any limitation to the functions and use range of the embodiments of the application.

[0165] As Figure 7As shown, the interference-avoidance-based beam scheduling device can include a processing device 1001 (e.g., a central processing unit, a graphics processing unit, etc.) that can perform various appropriate actions and processes according to programs stored in a ROM (Read Only Memory) 1002 or programs loaded from a storage device 1003 into a RAM (Random Access Memory) 1004. In the RAM 1004, various programs and data required for operation of the interference-avoidance-based beam scheduling device are also stored. The processing device 1001, the ROM 1002, and the RAM 1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: input devices 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; output devices 1008 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; the storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the interference-avoidance-based beam scheduling device to communicate wirelessly or wired with other devices to exchange data. Although the interference-avoidance-based beam scheduling device with various systems is shown in the figure, it should be understood that all the shown systems are not required to be implemented or possessed. More or fewer systems can be alternatively implemented or possessed.

[0166] In particular, according to embodiments of the present disclosure, the processes described above with reference to the flowcharts can be implemented as a computer software program. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a computer readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network through the communication device, or installed from the storage device 1003, or installed from the ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the methods of the embodiments of the present disclosure are performed.

[0167] The interference-avoidance-based beam scheduling device provided by the present disclosure adopts the interference-avoidance-based beam scheduling method in the above embodiments, and can solve the technical problem that co-channel interference exists between multiple beams scheduled in the same time slot, affecting the spectrum utilization. Compared with the prior art, the interference-avoidance-based beam scheduling device provided by the present disclosure has the same beneficial effects as the interference-avoidance-based beam scheduling method provided by the above embodiments, and other technical features in the interference-avoidance-based beam scheduling device are the same as the features disclosed in the above method, which will not be repeated here.

[0168] It should be understood that various aspects disclosed herein can be implemented in hardware, software, firmware, or combinations thereof, to achieve the various aspects disclosed herein. In the description above, specific features, structures, materials or characteristics can be combined in any suitable manner without necessarily being limited to only those combinations explicitly described.

[0169] The above only is the specific implementation of the present application, but the protection scope of the present application is not limited to this, any skilled person in the art can easily think of the change or replacement within the technical range disclosed by the present application, which should be covered in the protection scope of the present application. Therefore, the protection scope of the present application should be limited by the protection scope of the claims.

[0170] The present application provides a computer readable storage medium having stored thereon computer readable program instructions (i.e. computer programs) for performing the interference-avoidance-based beam scheduling method in the above-described embodiments.

[0171] The computer readable storage medium provided by the present application may, for example, be a U disk, but is not limited to an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, system or device, or any combination of the above. More specific examples of the computer readable storage medium can include, but are not limited to, an electrical connection having one or more conductive wires, a portable computer disk, a hard disk, a random access memory (RAM: Random Access Memory), a read-only memory (ROM: Read Only Memory), an erasable programmable read-only memory (EPROM: Erasable Programmable Read Only Memory or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM: CD-Read Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present embodiment, the computer readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, system or device. The program code contained on the computer readable storage medium can be transmitted by any suitable medium, including but not limited to electrical wires, optical cables, RF (Radio Frequency: Radio Frequency), etc., or any suitable combination of the above.

[0172] The above computer readable storage medium can be included in the interference-avoidance-based beam scheduling device; or can exist separately without being assembled into the interference-avoidance-based beam scheduling device.

[0173] The computer readable storage medium described above carries one or more programs, when the one or more programs are executed by the interference-avoiding beam scheduling device, cause the interference-avoiding beam scheduling device to: equally divide a field of view angle of a target satellite into a plurality of angle intervals, and calculate interference-avoiding distances corresponding to the angle intervals, the angle intervals being symmetrically distributed based on a line connecting the target satellite and a subsatellite point; determine a matching interval of a terminal to be scheduled in the angle intervals based on an included angle between the terminal to be scheduled and the line, and take the interference-avoiding distance of the matching interval as an interference-avoiding distance corresponding to the terminal to be scheduled; divide a scheduling time into a plurality of scheduling time slots, and generate a beam scheduling result of each scheduling time slot based on the interference-avoiding distances of the terminals to be scheduled in the scheduling time slot.

[0174] Computer program code for carrying out operations of the present application can be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection can be made to an external computer (for example, through the Internet using an Internet Service Provider).

[0175] The flow diagrams and the block diagrams in the drawings are illustrations of architectures, functionalities, and operations of possible implementations of systems, methods, and computer program products according to various embodiments of present application. In this regard, each block in the flow diagrams or block diagrams can represent a module, a procedure, or a portion of code, which comprises one or more executable instructions for implementing the specified logical functions. It should also be noted that in some alternative implementations, the functions noted in the blocks can occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently or the blocks may

[0176] The modules described in the embodiments of the present application can be implemented in the form of software or in the form of hardware. In some cases, the name of the module does not constitute a limitation on the module itself.

[0177] The readable storage medium provided by the present application is a computer readable storage medium, which stores computer readable program instructions (i.e., a computer program) for executing the above-described beam scheduling method based on interference avoidance, and can solve the technical problem of co-channel interference between multiple beams scheduled in the same time slot, affecting the spectrum utilization. Compared with the prior art, the computer readable storage medium provided by the present application has the same beneficial effects as the beam scheduling method based on interference avoidance provided by the above-described embodiments, and will not be described here.

[0178] The present application also provides a computer program product, comprising a computer program, which, when executed by a processor, implements the steps of the above-described beam scheduling method based on interference avoidance.

[0179] The computer program product provided by the present application can solve the technical problem of co-channel interference between multiple beams scheduled in the same time slot, affecting the spectrum utilization. Compared with the prior art, the computer program product provided by the present application has the same beneficial effects as the beam scheduling method based on interference avoidance provided by the above-described embodiments, and will not be described here.

[0180] The above is only some embodiments of the present application, and does not limit the patent scope of the present application. Any equivalent structural transformation made by using the content of the present application specification and drawings, or directly / indirectly applied to other related technical fields is included in the patent protection scope of the present application.

Claims

1. A method for interference-avoidance based beam scheduling, the method comprising: The method comprises: the field of view angle of the target satellite is equally divided into multiple angle intervals, and the interference avoidance distance corresponding to each angle interval is calculated, and the angle intervals are symmetrically distributed based on the connecting line between the target satellite and the subsatellite point; based on the included angle between the terminal to be scheduled and the connecting line, the matching interval of the terminal to be scheduled is determined in the angle interval, and the interference avoidance distance of the matching interval is taken as the interference avoidance distance of the corresponding terminal to be scheduled; a scheduling time is divided into multiple scheduling time slots, and based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot, the beam scheduling result of each scheduling time slot is generated.

2. The method of claim 1, wherein, The step of equally dividing the field of view angle of the target satellite into multiple angle intervals and calculating the interference avoidance distance corresponding to each angle interval comprises: determine the field of view angle of the target satellite based on the terminal device parameters and the orbit parameters of the target satellite; based on a preset number, the field of view angle is equally divided into multiple angle intervals; obtain the target ground point corresponding to the boundary angle value in the angle interval, and determine the interference avoidance distance of the target ground point; the interference avoidance distance of the target ground point is taken as the interference avoidance distance of the corresponding angle interval.

3. The method of claim 2, wherein, The step of determining the interference avoidance distance of the target ground point comprises: calculate the interference index between the target ground points, the interference index including at least one of the interference noise ratio and the signal noise ratio; based on the interference index between the target ground points, determine the interference avoidance point corresponding to each target ground point that meets the interference avoidance condition; the shortest distance between the target ground point and the corresponding interference avoidance point is taken as the interference avoidance distance of the target ground point.

4. The method of claim 1, wherein, The step of generating the beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminal to be scheduled in each scheduling time slot comprises: initialize the time slot index value, and determine the current scheduling time slot based on the time slot index value; based on the interference avoidance distance of the terminal to be scheduled in the current scheduling time slot, determine the schedulable terminal in the current scheduling time slot that meets the interference avoidance condition; obtain the number of schedulable terminals; when the number of schedulable terminals is greater than or equal to the number of satellite beams, schedule the target schedulable terminal corresponding to the number of satellite beams to generate the beam scheduling result of the current scheduling time slot; update the time slot index value, and when the time slot index value is less than or equal to the number of scheduling time slots, return to execute the step of determining the current scheduling time slot based on the time slot index value.

5. The method of claim 4, wherein, After the step of obtaining the number of schedulable terminals, it further comprises: when the number of schedulable terminals is less than the number of satellite beams, determine the remaining scheduling number based on the number of schedulable terminals and the number of satellite beams; sort the terminals to be scheduled other than the schedulable terminals based on terminal priority to obtain a terminal sequence; select the remaining scheduling terminal in the terminal sequence based on the remaining scheduling number; based on the schedulable terminal and the remaining scheduling terminal, schedule to generate the beam scheduling result of the current scheduling time slot, and return to execute the step of updating the time slot index value.

6. The method of claim 4, wherein, The step of determining the schedulable terminals in the current scheduling time slot that meet the interference avoidance condition based on the interference avoidance distance of the terminals to be scheduled in the current scheduling time slot comprises: initializing a schedulable list of the current scheduling time slot and a terminal index value; determining a current terminal to be scheduled in the current scheduling time slot based on the terminal index value; determining that the current terminal to be scheduled meets the interference avoidance condition when the distance between the current terminal to be scheduled and the schedulable terminals in the schedulable list is greater than or equal to the interference avoidance distance of the current terminal to be scheduled; adding the current terminal to be scheduled as a schedulable terminal into the schedulable list; updating the terminal index value when the terminal index value is less than the difference between the number of satellite beams and a preset value, and returning to the step of determining the current terminal to be scheduled in the current scheduling time slot based on the terminal index value; when the terminal index value is greater than or equal to the difference between the number of satellite beams and a preset value, performing the step of obtaining the number of schedulable terminals.

7. The method of any one of claims 1 to 6, wherein, The step of dividing the scheduling time into multiple scheduling time slots and generating the beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminals to be scheduled in each scheduling time slot further comprises: obtaining the available frequency band and the available bandwidth of the target satellite; determining the frequency band allocation interval of the target satellite based on the available bandwidth of the target satellite and the maximum available number of beams of the target satellite in the scheduling time slot; determining the frequency band use starting position of each beam in the available frequency band based on the frequency band use starting position of each beam and the available bandwidth; allocating frequency band resources for each beam.

8. A beam scheduling device based on interference avoidance, characterized in that, The device comprises: an interference avoidance module configured to equally divide the field of view angle of a target satellite into multiple angle intervals, and calculate the interference avoidance distance corresponding to each angle interval, wherein the angle intervals are symmetrically distributed based on the line connecting the target satellite and the subsatellite point; the interference avoidance module is further configured to determine the matching interval of a terminal to be scheduled in the angle intervals based on the included angle between the terminal to be scheduled and the line, and take the interference avoidance distance of the matching interval as the interference avoidance distance of the corresponding terminal to be scheduled; a beam scheduling module configured to divide the scheduling time into multiple scheduling time slots, and generate the beam scheduling result of each scheduling time slot based on the interference avoidance distance of the terminals to be scheduled in each scheduling time slot.

9. A beam scheduling device based on interference avoidance, characterized in that, The device comprises a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the computer program is configured to implement the steps of the interference avoidance based beam scheduling method according to any one of claims 1 to 7.

10. A storage medium, characterized by The storage medium is a computer readable storage medium, and the storage medium stores a computer program, wherein the computer program is executed by a processor to implement the steps of the interference avoidance based beam scheduling method according to any one of claims 1 to 7.

Images