A beam scheduling method for a partial frequency band beam hopping satellite communication system

By building an optimized scheduling model and computing the allocation of beams and time slots, the problem of low beam scheduling efficiency in the existing technology is solved, and more flexible and efficient beam scheduling is achieved, adapting to business changes and frequency multiplexing strategies, and improving the system Throughput and user satisfaction.

CN118659823BActive Publication Date: 2024-11-01NANJING FEIAITE INFORMATION TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411138356.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-11-01
Estimated Expiration
2044-08-19

AI Technical Summary

Technical Problem

The beam scheduling efficiency of existing beam hopping satellite communication systems is low, unable to flexibly and efficiently schedule, difficult to adapt to business changes and inter-beam interference, and traditional clustering-based methods are difficult to meet dynamic needs.

Method used

A beam scheduling method for partial band beam hopping satellite communication system is proposed. By building an optimized scheduling model, the beam and time slot allocation problem is calculated based on the constraints of maximizing system capacity, and the appropriate beam and time slot are selected to meet service needs. , avoid interference and adapt to different frequency multiplexing strategies.

Benefits of technology

It realizes more flexible beam scheduling, reduces internal interference, improves user fairness, adapts to business changes, improves system throughput and user satisfaction, and is suitable for full-band, partial-band and mixed-band configuration modes, reducing scheduling complexity.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118659823B_ABST
    Figure CN118659823B_ABST
Patent Text Reader

Abstract

The present invention discloses a beam scheduling method for a partial frequency band beam hopping satellite communication system, and belongs to the field of satellite communication technology. The method of the present invention first constructs a beam optimization scheduling model, obtains all variable information in the constructed model according to the satellite communication scenario, selects the time slot and beam to be allocated in the variable information, and selects the wave position with the largest current business demand based on business demand, and when the beam of the wave position and the beams of other allocated wave positions meet fixed conditions, the current time slot and beam are allocated to the wave position. The method of the present invention takes into account user fairness while reducing the interference within the system during the beam scheduling process, and avoids the situation where the wave position with a small amount of business cannot be served for a long time. The method breaks through the traditional cluster-based beam hopping mode, making the beam scheduling more flexible, better adaptable to the changing business distribution, and obtaining better throughput performance; the method has low complexity and can better adapt to satellite platforms with limited resource power and computing power.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a beam scheduling method for a partial frequency band beam hopping satellite communication system, belonging to the technical field of satellite communications. Background Art

[0002] Beam-hopping satellite communication is a key technology for the new generation of high-throughput satellites, with the goals of business-driven, efficient resource utilization, and on-demand coverage. Beam-hopping technology dynamically configures communication resources for user terminals by controlling the spatial pointing, bandwidth, frequency, and transmission power of the onboard multi-beam antenna. This dynamic configuration capability enables the satellite to adjust services in real time according to the actual needs of ground users, thereby greatly improving the efficiency of resource utilization. According to the bandwidth occupied by each beam, beam-hopping satellite communication systems can be divided into full-band beam-hopping, partial-band beam-hopping, and mixed-band beam-hopping. Full-band means that each beam occupies all of the total bandwidth of the system, partial-band means that each beam occupies part of the total bandwidth of the system, and mixed-band means that each beam can use all of the system bandwidth or part of the system bandwidth.

[0003] Most of the existing beam-hopping satellite communication systems are based on full-band beam-hopping. The satellite uses K working beams to cover N wave-position cells (K < N). The coverage area is divided into K clusters, each working beam is responsible for one cluster, and one cluster lights up one wave position at a time. The clusters that are lit at the same time are not adjacent, otherwise interference may occur. This clustered beam-hopping scheduling method manages its coverage area in clusters, which can make the beams work in an orderly and efficient manner. The beam scheduling of existing beam-hopping satellite communication systems is mostly based on full-band and clustering. However, in traditional multi-beam satellite communication systems, once clustering is completed, the shape and size of the cluster (the number of beams in the cluster) and the bandwidth, power and other resources allocated to the cluster will no longer change. This method cannot adapt to the ever-changing communication needs of services and resources, nor can it avoid the inter-beam interference caused by the simultaneous lighting of adjacent wave positions.

[0004] In addition, as the available bandwidth increases, the bandwidth of a single transponder can no longer cover the entire system frequency band. The bandwidth of each beam only occupies a part of the total bandwidth. The system maximum throughput and optimal performance can only be obtained through the optimization of beam bandwidth allocation and optimization of beam hopping scheduling. However, as high-throughput satellite communication systems and low-orbit satellite communication systems gradually extend to high frequency bands, the processing capacity of a single transponder is limited and it is impossible to process the entire frequency band. In order to make full use of idle frequency bands and improve spectrum utilization and system capabilities, the available frequency bands of some satellite communication systems are segmented. For example, the communication frequency bands of the Starlink system are distributed in multiple frequency bands of Ku and Ka. Each transponder processes a single frequency band, and the bandwidth is not the same. In this way, there is no co-channel interference (CCI) between beams using different frequency bands, and adjacent beams can be lit at the same time, and even the same beam can be lit at the same time, realizing enhanced services in hot spots, thereby further improving the flexibility of resource scheduling of beam-hopping satellite communication systems and realizing optimal resource allocation. In this case, the traditional cluster-based beam-hopping satellite communication system is even less efficient and cannot meet the dynamic changes of services and flexible beam scheduling for inter-beam interference suppression, requiring a more flexible and efficient beam scheduling method. Summary of the invention

[0005] Technical problem to be solved by the invention

[0006] In view of the problem that the existing satellite communication beam scheduling method is inefficient and cannot achieve flexible and efficient scheduling, the present invention proposes a beam scheduling method for a partial frequency band beam hopping satellite communication system. The method can establish a scheduling model based on the satellite communication scenario and calculate the beam hopping pattern.

[0007] Technical Solution

[0008] In order to achieve the above object, the technical solution provided by the present invention is:

[0009] A beam scheduling method for a partial frequency band beam hopping satellite communication system comprises the following steps:

[0010] Step 1: Build a beam optimization scheduling model by:

[0011] set up is the set of time slots in a beam hopping cycle, is the beam set, is the wave position set, is the number of time slots in a beam hopping cycle, is the number of beams, For the number of wave bits, the scheduling problem of beams and time slots is modeled as maximizing the system capacity:

[0012]

[0013] satisfy ,

[0014] ,

[0015] ,

[0016]

[0017] in: Indicates the beam lighting status. If in the time slot , beam Light up the wave ,but ,otherwise ;

[0018] For wave position The capacity requirement, For beam The capacity, For wave position The proportion of the capacity demand to the capacity demand in the entire satellite service area;

[0019] Indicates time slot Wave business demand status, if the wave If service is still required, ,otherwise ;

[0020] Indicates time slot Light up the wave position and The directional angle between the two beams is Indicates the co-channel interference avoidance threshold angle between two beams;

[0021] Representation beam and Is there any overlap between the frequency bands? If so, ,otherwise ;

[0022] Indicates the minimum number of slots allocated to a beam within one beam hopping period.

[0023] Step 2: Obtain all variable information in the model constructed in step 1 according to the satellite communication scenario and construct a time slot set , beam set , wave position set , Business requirements collection , Business volume ratio set And the beam interference indicator matrix .

[0024] Step 3, in the time slot collection Select time slot .

[0025] Step 4: Select the satellite beam set The inner beam , based on a set of business requirements With wave position collection Select the wave position with the largest current business demand .

[0026] Step 5: For a certain light, light up other allocated wave positions. If the following two conditions are met at the same time:

[0027] 1) Light up the wave position Beam and light The pointing angle of the beam is greater than the set threshold ,

[0028] 2) Based on the beam interference indicator matrix Determine beam and The beams have no overlapping frequency bands.

[0029] The current time slot With beam Assign to wave position ;

[0030] If the above conditions are not met, then in the wave position set Select the wave position with the second largest current business demand as , determine whether the above conditions are met until the allocation is completed;

[0031] Step 6: Calculate the allocated wave positions The ratio of the time slots to the total time slots to be allocated, when this ratio is less than the traffic volume ratio set Intrinsic Value When Corresponding business needs Remove from business requirements collection , the beam Move out of beam set ;

[0032] When the ratio is greater than or equal to When, wave position After the scheduling is completed, Removed from wave set .

[0033] Step 7: Determine the beam set Is it empty?

[0034] when When it is not empty, Next beam to be assigned Execute steps 4 to 6;

[0035] When the collection When empty, time slot The allocation is completed and the time slot Remove slot set .

[0036] Step 8: Determine the time slot set Is it empty?

[0037] when When it is not empty, Next time slot to be allocated Execute steps 4 to 7;

[0038] When the collection When empty, the dispatch method ends.

[0039] Furthermore, the process of obtaining variable information in step 2 includes:

[0040] Step 2-1: Plan the beam hopping time period based on the satellite beam hopping scheduling time planning strategy and the physical frame and superframe structure, and construct the time slot set for the next beam hopping period. ;

[0041] Step 2-2: Construct a satellite beam set based on satellite transponder and beam configuration , The medium beam numbers are sorted from largest to smallest according to bandwidth;

[0042] Step 2-3, based on the satellite ephemeris or the current real-time orbital position, estimate the satellite position in the next beam hopping cycle, and construct the beam position set according to the sub-satellite point position and the satellite virtual beam position planning. ;

[0043] Step 2-4: Based on the distribution of beam positions within the next hop beam period, the distribution of users and services within the beam position, the service volume of each beam position is calculated and evaluated, and a service demand set is constructed. ,in Indicates wave position Capacity requirements;

[0044] Step 2-5: construct a wave position traffic set based on step 2-4 and the total business demand in the satellite service area, and calculate the business volume ratio set ,in For wave position The proportion of the capacity demand to the capacity demand in the entire satellite service area;

[0045] Step 2-6, build according to the satellite beam configuration and the frequency configuration of each beam Beam Interference Indicator Matrix , Medium Element Representation beam and Is there any overlap between the frequency bands? If so, ,otherwise .

[0046] A computer-readable storage medium stores a computer program, which implements the steps of the above method when executed.

[0047] A computer device comprises a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps of the above method are implemented.

[0048] Beneficial Effects

[0049] The beam frequency band allocation method of the present invention can be applied to beam hopping systems with different frequency reuse strategies. The method reduces interference within the system during beam scheduling while taking into account user fairness, thereby avoiding the situation where a wave position with a small amount of business traffic cannot be served for a long time.

[0050] The method of the present invention fully utilizes the advantages of fast and flexible pointing configuration of phased array antennas, breaks through the traditional cluster-based beam hopping mode, makes beam scheduling more flexible, can better adapt to changing business distribution, and obtains better throughput performance;

[0051] The scheduling method of the present invention can adapt to various beam-hopping frequency configuration modes of the full frequency band, partial frequency band and mixed frequency band, has universal applicability, and has low method complexity. It avoids the high complexity of traditional optimization scheduling algorithms and can better adapt to satellite platforms with limited resource power and computing power. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 is a flowchart of the scheduling method of the present invention;

[0053] Figure 2 The beam configuration and initial traffic diagram of the embodiment of the present invention;

[0054] Figure 3 This is a schematic diagram of beam scheduling results according to an embodiment of the present invention;

[0055] Figure 4This is a diagram of the system throughput experimental results of the scheduling method of the present invention;

[0056] Figure 5 This is a diagram showing the user satisfaction test results of the method of the present invention. DETAILED DESCRIPTION

[0057] In order to further understand the content of the present invention, the present invention is described in detail in conjunction with the accompanying drawings and specific implementation methods.

[0058] Each satellite beam uses a portion of the entire system bandwidth. There is no co-channel interference between beams using different frequency bands, and frequency bands with large bandwidths can be allocated to beams with concentrated services. In this way, during the beam scheduling process, beams using different frequency bands can light up adjacent beams, or even light up the same beam at the same time without causing interference within the system. At the same time, frequency bands and bandwidths can be allocated according to the volume of business, which requires the use of more flexible scheduling strategies and optimization methods in the beam scheduling process.

[0059] The present invention studies the constraint relationship of beam scheduling in a partial-band beam-hopping satellite communication system, establishes an optimization model for maximizing system throughput, and optimizes the scheduling and configuration of beam-hopping patterns through a heuristic beam scheduling algorithm. It takes into account the computational complexity while improving the system throughput, so that complex resource scheduling algorithms can be effectively implemented on board.

[0060] The scheduling method of the present invention aims to calculate a beam hopping pattern. The method is applied to a beam hopping satellite communication system. The background constraint factors involved in the method include:

[0061] 1) Satellite ephemeris, i.e. the location of the space base station, including latitude, longitude and elevation. The location of the satellite is directly related to the area it can cover, and the coverage area is related to the wave position, users and services. The generation of the beam hopping pattern requires calculating the time slot required for each wave position based on the traffic volume, and then allocating the time slot for each wave position based on the required time slot.

[0062] 2) User and service distribution: The distribution of users and services is the driving force for beam hopping pattern calculation. The satellite evaluates and calculates the required time slots and bandwidth based on the traffic volume of each beam position in its service area, and then schedules the beam.

[0063] 3) Beam position distribution: The distribution of beam position is mainly related to the shape, size and emission angle of the satellite beam.

[0064] 4) Satellite resources. The spectrum and power resources that each satellite beam position can provide must not only take into account the total available spectrum and power resources of the satellite, but also the spectrum usage policy of the area where the beam position is located, the spectrum resources and power resources that have been used, etc.

[0065] 5) Inter-beam interference. In a beam-hopping satellite communication system, co-channel interference between beams is a strong constraint of the beam-hopping system. The azimuth and elevation angles of the beam emission are determined by the positional relationship between the satellite and the beam position, and the angle between the emission directions of the beams is determined by the azimuth and elevation angles of the beams. The size of the angle can be used to measure the intensity of co-channel interference.

[0066] 6) User fairness: User fairness is used to characterize whether the allocation of time slot resources between different wavelengths is fair, so as to avoid the situation where too many time slots are allocated to some wavelengths, so that users get a lot of resources, while too few time slots are allocated to other wavelengths, so that users can only get a few resources or even no resources.

[0067] Taking the above constraints into consideration, the present invention models the beam scheduling of the partial band beam hopping satellite communication system as a maximum throughput optimization problem under the above constraints, as follows:

[0068] (1)

[0069] (2)

[0070] (3)

[0071] (4)

[0072] (5)

[0073] in: is the time slot number, is the beam number, is the wave position number, is the number of time slots in a beam hopping cycle, is the number of beams, is the number of wave positions, is the set of time slots, is the beam set, is the wave position set;

[0074] In the lit state, if Slot beam Light up wave position, then , otherwise ;

[0075] is a set of business requirements, where Indicates wave position Capacity requirements;

[0076] is the beam capacity set, where For beam The capacity of the beam is larger, the larger the bandwidth is, the larger the beam capacity is;

[0077] is the business volume ratio set, For wave position The proportion of the capacity demand to the capacity demand in the entire satellite service area;

[0078] When the two beam frequency bands overlap, the beam angle with the minimum interference suppression between beams is obtained;

[0079] is the minimum number of slots allocated to each beam position in a beam hopping cycle;

[0080] For time slot When and The angle between the two beams;

[0081] Representation beam and Is there any overlap between the frequency bands? If so, ,otherwise ;

[0082] for Beam band overlap indication matrix.

[0083] In the above formula, formula (2) gives the fairness constraint, which is used to ensure that the beams with more traffic can be allocated more time slots; formula (3) is used to maintain the actual available satellite beams; formula (4) indicates that the pointing distance between any two beams is greater than the threshold ; The longitude, latitude and altitude of the satellite and the beam position center can be converted into XYZ coordinates in the Earth-centered Earth-fixed (ECEF) coordinate system. The beam pointing is the line connecting the satellite to the beam position center. In the ECEF coordinate system, the linear equation of the beam pointing can be calculated through the XYZ coordinates of the satellite and the beam position center, and then the angle between the two beam pointings can be calculated; Formula (5) is used to ensure the minimum number of slots that the beam position can access the satellite within a beam hopping cycle. Different situations require different settings. For example, for signaling interaction, each beam position needs to be lit at least once in each beam hopping cycle.

[0084] Figure 2 The figure shows the beam configuration and initial traffic volume of the scheduling method of the present invention. Assuming that the time slot set in a beam hopping cycle is There are 6 beams, and their frequency bands are 1 (10.7-12.7GHz), 2 (37.5-42.5GHz), 3 (12.25-13.75GHz), 4 (13.5-14.5GHz), 5 (41.0-45.0GHz), 6 (42.0-45.0GHz). The beam set is formed according to the bandwidth size. ={2, 5, 6, 1, 3, 4}, and its corresponding bandwidth is ={5, 4,3, 2, 1.5, 1}. Assume that 1 GHz bandwidth can meet the service demand of 1 unit in one beam hopping time slot. The beam position configuration is as follows: Figure 2 As shown in (a) in the figure, the corresponding business demand is as follows Figure 2 As shown in (b), the business requirements set ={11, 2, 0,24, 36, 32, 29, 15, 20, 19, 30, 17, 8, 16, 28, 27, 21, 9, 5, 7, 17, 14, 31,23, 10, 0, 13, 26, 1, 3, 24, 18, 6, 34, 22, 12, 25}, the corresponding business volume ratio set ={0.0173, 0.0031, 0, 0.0378, 0.0567, 0.0504, 0.0457, 0.0236, 0.0315, 0.0299,0.0472, 0.0268, 0.0126, 0.0252, 0.0441, 0.0425, 0.0331, 0.0142, 0.0079,0.0110, 0.0268, 0.0220, 0.0488, 0.0362, 0.0157, 0, 0.0205, 0.0409, 0.0016,0.0047, 0.0378, 0.0283, 0.0094, 0.0535, 0.0346, 0.0189, 0.0394}; Assuming that when non-adjacent wave positions are lit, the angle between the beams is greater than , so the generated beam interference indication matrix is ​​as follows,

[0085] (6)

[0086] After all input conditions are obtained, the scheduling method of the present invention is applied to calculate the beam hopping pattern. Figure 3is the beam scheduling result of the first two beam hopping time slots. Assuming that there are 20 beam hopping time slots in each beam hopping cycle, there are 120 time slots in total for 6 beams. The time slot proportions of the 6 beam positions lit up after the first round of scheduling are {5:0.0417, 7:0.0125, 11:0.0167, 15:0.0083, 23:0.025, 34:0.0333}. The time slot allocated to each beam position does not exceed its service proportion, such as Figure 3 (a) in the figure. The time slots allocated to the 6 lighted positions after the second round of beam scheduling are {5:0.0583, 6:0.0417, 11:0.025, 15:0.0208, 23:0.05, 34:0.0667}, among which the service volume obtained by the 5th, 23rd and 34th positions has exceeded their service demand ratio. Therefore, these 3 positions will not be selected in the subsequent scheduling of this beam hopping cycle, and their service demand can be set to 0, as shown in the following figure. Figure 3 The third round of scheduling is shown in (b). Figure 3 As shown in (c) in .

[0087] The partial frequency band beam hopping scheduling model and scheduling algorithm of the present invention are applicable to a variety of beam hopping scheduling scenarios, and can achieve more universal scheduling. Figure 3 The experimental scenario and settings shown above are used to simulate the system throughput and user satisfaction. Figure 4 and Figure 5 It can be seen that the throughput and user satisfaction of the partial frequency band beam hopping satellite communication system are greatly improved through the scheduling method of the present invention. In polling scheduling, only users or wave positions with small traffic volume are well satisfied, and users and wave positions with large traffic volume are generally less satisfied; while the scheduling method of the present invention makes the time slot allocation in low traffic volume areas and high traffic volume areas well balanced, and can reasonably increase the service time of traffic concentration areas or wave positions, thereby improving the overall system throughput and user satisfaction in hot spots, and achieving a better balance.

[0088] The present invention and its embodiments are described schematically above, and the description is not restrictive. The drawings show only one embodiment of the present invention, and the actual structure is not limited thereto. Therefore, if a person skilled in the art is inspired by it and designs a structural method and an embodiment similar to the technical solution without creativity without departing from the purpose of the invention, they shall all fall within the protection scope of the present invention.

Claims

1. A beam scheduling method for a partial frequency band beam hopping satellite communication system, characterized in that: The steps include: Step S1: construct a beam optimization scheduling model by: set up is the set of time slots in a beam hopping cycle, is the beam set, is the set of beam positions, I is the number of time slots in a beam hopping cycle, J is the number of beams, K is the number of beam positions, and the scheduling problem of beams and time slots is modeled as maximizing the system capacity: satisfy Where: x i,j,k Indicates the beam lighting status. If beam j lights up position k in time slot i, then x i,j,k =1, otherwise x i,j,k =0; R k is the capacity requirement of wave position k, C j is the capacity of beam j, P k is the ratio of the capacity demand of wave position k to the capacity demand in the entire satellite service area; R i,k represents the service demand status of wave position i in time slot. If wave position k still needs service, then R i,k =1, otherwise R i,k =0; Indicates that the light position k is on at time slot i m and k n The directional angle between the two beams, θ c Indicates the co-channel interference avoidance threshold angle between two beams; represents beam j m and j n Is there any overlap between the frequency bands? If so, otherwise τ′ represents the minimum number of slots allocated to a beam position within one beam hopping period; Step S2, according to the satellite communication scenario, obtain all variable information in the model constructed in step S1, and construct a time slot set Beam collection Wave position collection Business requirements collection Business volume ratio set And the beam interference indicator matrix The specific method is: Step S2-1, based on the satellite beam hopping scheduling time planning strategy and the physical frame and superframe structure, the beam hopping time cycle is planned to construct the time slot set of the next beam hopping cycle. Step S2-2: construct a satellite beam set based on satellite transponder and beam configuration The medium beam numbers are sorted from largest to smallest according to bandwidth; Step S2-3, based on the satellite ephemeris or the current real-time orbital position, estimate the position of the satellite in the next beam hopping cycle, and construct the beam position set according to the sub-satellite point position and the satellite virtual beam position planning. Step S2-4, based on the distribution of beam positions within the next hop beam period, the distribution of users and services within the beam positions, calculate and evaluate the service volume of each beam position, and construct a service demand set Where R k represents the capacity requirement of wave position k; Step S2-5, constructing a wave position traffic volume set based on step S2-4 and the total business demand in the satellite service area, and calculate the business volume ratio set Where P k is the ratio of the capacity demand of wave position k to the capacity demand in the entire satellite service area; Step S2-6, constructing a J×J beam interference indication matrix according to the satellite beam configuration and the frequency configuration of each beam Medium Element represents beam j m and j n Is there any overlap between the frequency bands? If so, Otherwise f jmjn =0; Step S3, in the time slot set Select time slot i; Step S4, select a satellite beam set The beam j in the With wave position collection Select the wave position k with the largest current business demand max ; Step S5: for a beam that lights up other allocated beam positions k', if the following two conditions are met at the same time: 1) Light up wave position k max The pointing angle between the beam of light k' and the beam of light k' is greater than the set threshold θ c , 2) Based on the beam interference indicator matrix Determine beam k and k max The beams have no overlapping frequency bands. Then the current time slot i and beam j are assigned to beam position k max ; If the above conditions are not met, then in the wave position set Select the wave position with the second largest current business demand as k max , determine whether the above conditions are met until the allocation is completed; Step S6, calculate the number of waves allocated to k max The ratio of the time slots to the total time slots to be allocated, when this ratio is less than the traffic volume ratio set Intrinsic value P kmax When the wave position k max The corresponding business requirements R kmax Remove from business requirements collection Move beam j out of the beam set When the ratio is greater than or equal to P kmax When the wave position k max After the scheduling is completed, k max Removed from wave set Step S7, determine the beam set Is it empty? when When it is not empty, The next beam j' to be allocated executes steps S4 to S6; When the collection When it is empty, the allocation of time slot i ends, and time slot i is removed from the time slot set Step S8, determine the time slot set Is it empty? when When it is not empty, The next time slot i' to be allocated executes steps S4 to S7; When the collection When empty, the dispatch method ends.

2. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to claim 1 are implemented.

3. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to claim 1 are implemented.