Satellite Return Beam Swing Pattern Optimization Method and System
By collecting user needs and beam pointing information, calculating and adjusting the time slot requirements for satellite return beam hopping, and generating a time slot schedule, the problem of complex satellite return link resource allocation is solved, achieving efficient resource management and optimization, improving system utility, and providing differentiated services.
Patent Information
- Application Number
- CN202311364738.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-10-20
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2043-10-20
AI Technical Summary
Existing satellite return link hopping beam resource allocation methods are difficult to optimize effectively under multi-frequency time division multiple access systems. Resource management is complex, and the close coupling between user needs and resource allocation increases the difficulty of resource allocation.
By collecting user demand information and beam pointing information, calculating the demand for time slots, reducing user and time slot demands using preset adjustment rules, generating a time slot plan table, and realizing the optimization of the back-hopping beam pattern under the multi-frequency time division multiple access system.
It effectively solves the problem of back-flip beam resource allocation, meets the needs of non-uniformly distributed users, avoids co-channel interference, ensures service quality for key users and provides differentiated services, and improves system utility by 10%.
Smart Images

Figure CN117639886B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of satellite communication technology, and in particular to a method and apparatus for optimizing satellite return beam hopping patterns. Background Technology
[0002] With the integration of air, space, and sea networks becoming the network vision for sixth-generation (6G) mobile communications, the inclusion of communication satellites in next-generation wireless communication networks has become an industry consensus. Facing future communication needs, the services carried by satellites are no longer limited to television broadcasting and emergency communications; diverse internet applications will become the mainstream of satellite communications, requiring satellites to adapt to the spatiotemporal non-uniform distribution characteristics of terrestrial services. Simultaneously, as the number of satellite beams continues to increase, the corresponding number of radio frequency channels and transmitters also increases significantly, leading to a substantial rise in satellite costs. Driven by both rapidly growing service demands and economic benefits, beam-hopping technology, as a key technology for achieving efficient transmission and on-demand coverage for diverse tasks in satellite communication networks, has gained widespread attention in the industry.
[0003] Beam-hopping systems employ multi-beam technology, enabling satellites to more flexibly cover target areas. Beam switching can be achieved using ferrite switches or phased array antennas. The main idea is to utilize time-slicing technology, eliminating the need for all beams to operate continuously. Only a portion of the beams operate on demand at any given time. By optimizing the use of resources across multiple dimensions such as space, time, frequency, and power, the system's resource utilization efficiency and configuration flexibility are significantly improved. Compared to fixed beam configurations, this effectively addresses the time-varying nature and spatial non-uniformity of services. In beam-hopping systems using phased array antennas, it is unnecessary to configure a transmit port for every beam position. By time-division multiplexing the transmitters for different beam positions, coverage of a large number of beam positions can be achieved with fewer transmitters, effectively reducing satellite manufacturing costs.
[0004] Currently, the beam hopping pattern and resource optimization problem of the forward link has been extensively studied, but research on the return link is relatively scarce. According to the DVB-RCS / RCS2 standard, unlike the Time Division Multiple Access (TDM) system used in satellite forward links, satellite return links typically employ a Multi-Frequency Time Division Multiple Access (MF-TDMA) system, with a completely different frame structure and frequency resource configuration. Therefore, forward link beam hopping optimization techniques are difficult to directly extend to the return link. Under the MF-TDMA system, the return link adds a frequency dimension, increasing the degree of freedom in resource allocation and making resource management more complex. More importantly, in the forward link, the capacity / time slot requirement of a wavelet can be obtained by summing the requirements of each user within the wavelet. However, in the return link, since users can use multiple subcarriers, the wavelet's time slot requirement is no longer a simple summation relationship with the requirements of each user, but is closely related to the user resource allocation scheme within the wavelet. At this point, wavelet-level resource optimization (inter-wavelet resource management) and user-level resource optimization (intra-wavelet resource management) are tightly coupled, greatly increasing the difficulty of return link beam hopping resource allocation.
[0005] In summary, the existing methods have many problems in practical use, so it is necessary to improve them. Summary of the Invention
[0006] To address the aforementioned shortcomings, the present invention aims to provide a method and apparatus for optimizing satellite return beam hopping patterns, which can realize the optimization of return beam hopping patterns under a multi-frequency time division multiple access system and effectively solve the problem of return beam hopping resource allocation.
[0007] To achieve the above objectives, the present invention provides a method for optimizing satellite return beam hopping patterns, comprising the following steps:
[0008] Collect user demand information and beam pointing information; wherein, the user demand information includes the user's current beam position and the number of time slots the user requires;
[0009] Calculate the number of time slots required for the same wave position based on the number of user time slots required by each user on the same wave position.
[0010] If the number of time slots required for a wave position is greater than the number of available time slots corresponding to that wave position, then the number of user time slots required by each user on that wave position is reduced and adjusted based on a preset first adjustment rule so that the adjusted number of time slots required for that wave position does not exceed the number of available time slots.
[0011] If the sum of the number of time slots required for each wave position exceeds the total number of system resources, then the number of time slots required for at least one of the wave positions is reduced based on a preset second adjustment rule, so that the sum of the adjusted number of time slots required for the wave positions does not exceed the total number of system resources; wherein, the total number of system resources is the sum of the time slot resources of all agile beams in one hop beam cycle;
[0012] Based on the adjusted number of time slots required for each wave position, time slots are allocated to each wave position.
[0013] Based on the allocated time slots of the wave positions, carriers and time slots are allocated to each user within the wave positions, and a time slot plan table is generated.
[0014] Optionally, the step of reducing the number of user time slots required by each user on the wavelength based on a preset first adjustment rule, so that the adjusted number of time slots required by the wavelength does not exceed the number of available time slots, includes:
[0015] Filter out a first target user whose user time slot demand is greater than the number of available time slots, and reduce the user time slot demand corresponding to the first target user to the number of available time slots;
[0016] Determine whether the number of wave position time slots required after adjusting the number of user time slots required by the first target user is greater than the number of available time slots;
[0017] If the value is greater than the target user, then the second target user will be selected based on the preset user priority.
[0018] The number of user time slot requirements for the second target user is reduced by 1 for each user until the number of wave position time slot requirements does not exceed the number of available time slots.
[0019] Optionally, the step of decreasing the number of user time slot requests for the second target user by 1 for each user until the number of wavelet time slot requests does not exceed the number of available time slots includes:
[0020] Calculate the first change in the system utility function after the number of user time slot requirements of the second target user is reduced by 1 time slot;
[0021] The second target users are sorted in order of their first change values from low to high to form a first queue.
[0022] According to the polling rules, the number of user time slots required by the second target user in the first queue is reduced by 1 time slot in sequence until the number of wave position time slots required does not exceed the number of available time slots, and the number of time slots allocated to each user after adjustment is recorded.
[0023] Optionally, the step of reducing the number of time slots required for at least one of the wave positions based on a preset second adjustment rule, so that the sum of the adjusted number of time slots required for the wave positions does not exceed the total number of system resources, includes:
[0024] The second change in the system utility function is calculated as the number of time slots required for each said wave position reduced by one time slot;
[0025] The wave positions are sequentially sorted into a second queue according to the magnitude of the second change of each wave position.
[0026] According to the polling rules, the number of time slots required for each wave position in the second queue is reduced by 1 time slot in sequence until the sum of the number of time slots required for each wave position does not exceed the total number of system resources.
[0027] Optionally, the step of collecting user demand information and beam pointing information includes:
[0028] Determine the wave position number of the user's current wave position;
[0029] Obtain the user's rate requirement, and calculate the corresponding number of time slots required by the user based on the rate requirement.
[0030] Optionally, let t be the number of user time slots required by user u in wave position i. u Then the required number of time slots for wave position i is T. i ,but:
[0031]
[0032]
[0033] Where N is the number of carriers in the subframe, t max The maximum number of user time slots required in the wave position i.
[0034] Optionally, the step of allocating time slots to each of the wavelengths based on the adjusted number of time slots required includes:
[0035] The pre-assigned target wave positions are determined sequentially;
[0036] Based on the number of available time slots corresponding to each beam, the beams are sorted from largest to smallest to form a third queue;
[0037] The beams are selected sequentially from the third queue;
[0038] Determine whether the beam meets the preset conditions; otherwise, select the next ordered beam from the third queue until a target beam that meets the preset conditions is obtained.
[0039] Allocate the available time slots of the target beam to the target beam position.
[0040] Optionally, the preset condition is that the remaining time slot resources of the beam meet the number of time slots required for the target wave position and there is no co-frequency beam interference during the period of service for the target wave position.
[0041] Optionally, the step of sequentially determining the pre-assigned target wavelength includes:
[0042] Based on the priority ranking of the users in each of the wave positions, the order of pre-allocated target wave positions is determined from each of the wave positions.
[0043] A satellite return beam hopping pattern optimization device is also provided, comprising:
[0044] The user demand statistics module is used to collect user demand information and beam pointing information; wherein, the user demand information includes the user's current beam position and the number of time slots the user needs;
[0045] The wave slot demand calculation module is used to calculate the wave slot demand quantity of the wave slot based on the number of user time slot demands of each user on the same wave slot.
[0046] The user time slot adjustment module is used to reduce the number of user time slots required by each user on the wave position based on a preset first adjustment rule if the number of time slots required by the wave position is greater than the number of available time slots corresponding to the wave position, so that the adjusted number of time slots required by the wave position does not exceed the number of available time slots.
[0047] A time slot adjustment module is used to reduce the number of time slots required for at least one of the wave positions based on a preset second adjustment rule if the sum of the number of time slots required for each wave position exceeds the total number of system resources, so that the sum of the adjusted number of time slots required for the wave positions does not exceed the total number of system resources; wherein, the total number of system resources is the sum of the time slot resources of all agile beams in one hopping beam cycle;
[0048] The inter-wavelength time slot allocation module is used to allocate wavelength time slots to each wavelength according to the adjusted number of wavelength time slots required.
[0049] The user time slot allocation module is used to allocate carriers and time slots to each user within the allocated time slot of the wave position, and generate a time slot plan table.
[0050] The satellite return-hop beam pattern optimization method and apparatus of this invention calculates the required number of time slots for each wave position based on collected user demand information and beam pointing information. If the required number of time slots exceeds the available time slots for the wave position, the required number of user time slots is reduced based on a preset first adjustment rule. If the sum of the required number of time slots for each wave position exceeds the total system resources, the required number of time slots is reduced based on a preset second adjustment rule. Based on the adjusted number of time slots required, time slots are allocated to each wave position. Based on the allocated time slots, carriers and time slots are allocated to each user, and a time slot plan table is generated. Therefore, this invention can achieve return-hop beam pattern optimization under a multi-frequency time division multiple access system, effectively solving the problem of return-hop beam resource allocation. Attached Figure Description
[0051] Figure 1 A flowchart of the steps of the satellite return beam skipping pattern optimization method provided in an embodiment of the present invention;
[0052] Figure 2 This is a flowchart illustrating the operation of the satellite return beam skipping pattern optimization device according to an embodiment of the present invention.
[0053] Figure 3 This is an optional workflow diagram for adjusting user requirements in the satellite return beam hopping pattern optimization method provided in an embodiment of the present invention;
[0054] Figure 4 The satellite return beam hopping pattern optimization method provided in one embodiment of the present invention is an optional workflow diagram for adjusting beam position requirements;
[0055] Figure 5 A flowchart illustrating the optional inter-wavelet time slot allocation process of the satellite return beam hopping pattern optimization method provided in an embodiment of the present invention;
[0056] Figures 6a-6b This is a schematic diagram illustrating the application of the satellite return beam hopping pattern optimization method described in this invention in differentiated quality of service.
[0057] Figures 7a-7b This is a schematic diagram illustrating the performance of the satellite return beam hopping pattern optimization method described in this invention in avoiding co-channel interference. Detailed Implementation
[0058] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.
[0059] It should be noted that references to "an embodiment," "embodiment," "example embodiment," etc., in this specification refer to the described embodiment including specific features, structures, or characteristics, but not every embodiment must include these specific features, structures, or characteristics. Furthermore, such expressions do not refer to the same embodiment. Moreover, when describing specific features, structures, or characteristics in conjunction with embodiments, whether or not explicitly described, it is indicated that incorporating such features, structures, or characteristics into other embodiments is within the knowledge of those skilled in the art.
[0060] Furthermore, certain terms are used in the specification and subsequent claims to refer to specific components or parts. Those skilled in the art will understand that manufacturers may use different names or terms to refer to the same component or part. This specification and subsequent claims do not distinguish components or parts by differences in name, but rather by differences in function. The terms "comprising" and "including" used throughout the specification and subsequent claims are open-ended and should be interpreted as "including but not limited to." Additionally, the term "connection" here includes any direct and indirect electrical connection means. Indirect electrical connection means include connections made through other means.
[0061] Figure 1 This invention illustrates a satellite back-to-back beam hopping pattern optimization method according to an embodiment of the present invention. The method is specifically applied to civilian and commercial satellites with beam agility capabilities using the MF-TDMA system for uplink, and includes the following steps:
[0062] S101: Collect user demand information and beam pointing information; wherein, the user demand information includes the user's current position and the number of time slots required by the user. The user's current position is represented by a position number, and the beam pointing information includes the frequency used by each beam and the position it points to in each time slot.
[0063] Optionally, step S101 includes: determining the wave position number of the wave position where the user is located; obtaining the user's rate requirement, and calculating the corresponding number of user time slots based on the rate requirement.
[0064] S102: Calculate the required number of time slots for a given wavelength position based on the number of time slots requested by each user on the same wavelength position. That is, calculate the minimum number of time slots required for the wavelength position based on the time slot requests of each user, and the minimum number of time slots is the required number of time slots for the wavelength position; for each wavelength position, time slots are allocated to users according to the principle of minimizing the number of time slots used.
[0065] In one alternative implementation, let t be the number of user time slots required by user u in wave position i. uThen the required number of time slots for wave position i is T. i ,but:
[0066]
[0067] Where N is the number of carriers in the subframe, t max The maximum number of user time slots required in the wave position i.
[0068] S103: If the number of time slots required for a wave position is greater than the number of available time slots corresponding to that wave position, then the number of user time slots required by each user on the wave position is reduced and adjusted according to a preset first adjustment rule, so that the adjusted number of time slots required for the wave position does not exceed the number of available time slots. The number of available time slots for each wave position refers to the maximum number of available time slot resources that the wave position can provide; when the number of time slots required for a wave position calculated through step S102 exceeds its number of available time slots, then the number of user time slots required for the wave position is reduced and adjusted according to the adjustment rule determined by the preset adjustment strategy, until the adjusted number of time slots required for the wave position does not exceed the number of available time slots.
[0069] The preferred method for reducing and adjusting based on the first adjustment rule in this embodiment is as follows: First target users whose user time slot demand exceeds the available time slot quantity are selected, and their user time slot demand is reduced to the available time slot quantity; it is determined whether the adjusted wave slot demand of the first target users is greater than the available time slot quantity; if it is, second target users are selected according to a preset user priority; the user time slot demand of each second target user is reduced by 1 until the wave slot demand does not exceed the available time slot quantity. The user priority specifically includes high, medium, and low levels. Of course, in other embodiments, the first adjustment rule can be configured based on actual needs, as long as the reduced wave slot demand does not exceed the available time slot quantity.
[0070] Optionally, the step of reducing the number of user time slots required by each of the second target users by 1 until the number of wave slots required does not exceed the number of available time slots includes: calculating the first change in the system utility function after reducing the number of user time slots required by each of the second target users by 1 time slot; sorting the second target users in order of increasing first change to form a first queue; and, according to a polling rule, reducing the number of user time slots required by each of the second target users in the first queue by 1 time slot until the number of wave slots required does not exceed the number of available time slots, and recording the number of time slots allocated to each user after adjustment.
[0071] Let T irepresents the number of available time slots for beam position i. First, users whose required number of time slots is greater than T are screened out i as first target users, and the first target users are added to the user set U1, where U1={u|t u >T i}, and the user time slot demand of each user in U1 is reduced to t u =T i , u∈U1. Next, the adjusted beam position time slot demand T i ' is calculated. If T i '>T, where T is the number of agile beam time slots within one beam period; then medium and low priority users U2 in the system are screened out, and the variation of the system utility function after reducing 1 time slot for each user in U2 is calculated:
[0072] Δf u =f(t)-f(t u );
[0073] where f is the system utility function, t=[t1,t2,...t u ,...,t U is the user time slot vector, representing the vector of the number of time slots allocated to each user, t u =[t1,t2,...,t u -1,...,t U is the user time slot vector after reducing 1 time slot for user u (u∈U2); then the users in U2 are sorted in ascending order of the utility function variation to form a queue where each element satisfies: if i<j, then Finally, according to the polling rule, 1 time slot is reduced for each user in L in sequence, until the number of time slots required by the beam position is not greater than the number of available time slots of the beam position, and the adjusted number of time slots allocated to each user is recorded as t'=[t1′,t′2,...,t′ u ,...,t′ U . For the specific workflow of step S103 in this embodiment, refer to Figure 3 as shown in the figure.
[0074] S104: If the sum of the beam position time slot demand quantities of all beam positions exceeds the total system resource quantity, the beam position time slot demand quantity of at least one of the beam positions is reduced and adjusted based on a preset second adjustment rule, so that the sum of the adjusted beam position time slot demand quantities does not exceed the total system resource quantity; wherein the total system resource quantity is the sum of time slot resources of all agile beams within one beam hopping period.
[0075] In this embodiment, the preferred manner of performing reduction adjustment based on the second adjustment rule is as follows: calculating a second variation of the system utility function after reducing the required number of beam position time slots for each beam position by 1 time slot; sorting each beam position in sequence according to the level of the second variation of each beam position to form a second queue; according to a polling rule, sequentially reducing the required number of beam position time slots of the beam positions in the second queue by 1 time slot until the sum of the required number of beam position time slots does not exceed the total number of system resources.
[0076] In specific implementation, calculate the required number of time slots for each beam position ∑T i ' is greater than the total number of system resources TB, where B is the number of agile beams, if ∑T i ' > TB, the following beam position time slot adjustment operation is performed:
[0077] First, calculate the variation of the system utility function after reducing 1 time slot for each beam position. Specifically, set the number of available time slots of beam position i to T' i -1, and let the number of allocatable time slots for each user after adjustment be t i =[t″1,t″2,...,t″ u ,...,t″ U , then the variation of the profit function brought by reducing the number of time slots of beam position i is Δf i =f(t')-f(t i ).
[0078] Next, sort all M beam positions in ascending order according to Δf i to form a queue L'={c1,c2,...,c M}, satisfying: if i<j, then
[0079] Finally, sequentially reduce 1 time slot for the beam positions in L' until ∑T i '≤TB. If ∑T still cannot be satisfied after reducing M time slots i '≤TB, repeat the above process until ∑T i '≤TB, and record the adjusted number of time slots T allocated for each beam position i ″, and the number of allocatable time slots t″ for each user in the beam position u , the specific working process of step S104 in this example refers to Figure 4 as shown in the figure.
[0080] S105: Allocate beam position time slots for each beam position according to the adjusted required number of beam position time slots. That is, perform beam hopping pattern planning according to the number of time slots T of each beam position i ″, and determine the serving beam and available time slot position of each beam position.
[0081] In one implementation, step S105 includes: sequentially determining pre-allocated target wave positions; sorting the beams from largest to smallest according to the number of available time slots corresponding to each beam to form a third queue; selecting beams sequentially from the third queue; determining whether the beams meet preset conditions, and if not, selecting the next sorted beam from the third queue until a target beam that meets the preset conditions is obtained; and allocating the available time slots of the target beams to the target wave positions. Specifically, the preset conditions are that the remaining time slot resources of the beams meet the time slot requirements of the wave position and there is no co-frequency beam interference during the time period serving the target wave position. Optionally, sequentially determining the pre-allocated target wave positions includes: determining the order of pre-allocated target wave positions from each wave position based on the priority ranking of the users in each wave position.
[0082] In practice, the wave positions to be allocated are determined sequentially from each wave position, and the beams are arranged in descending order of the number of available time slots. Select the first beam b1. If the remaining time slot resources of beam b1 meet the requirements of this position, and if beam b1 is in t b ~t b +T i Serving this frequency band for a period of -1 will not cause interference with co-frequency beams; where T i " is the number of time slots required for wave position i, t b ~t b +T i The physical meaning of "-1" is the time slot resource allocated by beam b to wave position i, that is, the time period during which beam b serves wave position i; in order to avoid co-channel interference, the time slot t of beam b is... b ~t b +T i Before assigning "-1" to wave position i, it is necessary to determine whether the assignment scheme will cause co-channel interference with other beams. If there is no co-channel interference, then the t of beam b can be... b ~t b +T i "-1 time slot is allocated to wave position i. If there is co-channel interference, the wave position b is determined to be unusable. The next wave position is selected, and the above operation is repeated. If a wave position that meets the conditions can be found, a time slot is allocated to that wave position; otherwise, service for that wave position is refused. For the specific workflow of step S105 in this example, please refer to..." Figure 5 As shown.
[0083] S106: Based on the allocated time slots of the wave positions, allocate carriers and time slots to each user within the wave positions, and generate a time slot plan table. When allocating time slots to each wave position, first select wave positions containing high-priority users, and then initiate the allocation of beams and time slots to each wave position containing high-priority users in sequence, and then allocate beams and time slots to the remaining wave positions; finally, for wave positions that have not been denied service, allocate subcarriers and time slots to the users within the wave positions to form a time slot plan table.
[0084] In one alternative implementation, for each wavelength position i, it is assumed that the resource allocated to it is the Tth wave of beam b. i ~T i +T i "-1 time slot, the Tth time slot of beam b" i ~T i +T i "-1 timeslot extraction, starting from the first timeslot of the first subcarrier, numbering each timeslot sequentially from 1, i.e., the timeslot numbers in the first subcarrier are 1 to T." i The time slot number in the second subcarrier is T. i +1~2T i And so on. Finally, for each user u in wave position i, select the t″ with the smallest number. u An unused time slot is allocated to user u.
[0085] Figure 2 This invention illustrates a satellite return beam hopping pattern optimization device according to an embodiment of the present invention, which includes a user demand statistics module 101, a beam position demand calculation module 102, a user time slot adjustment module 103, a beam position time slot adjustment module 104, a beam position time slot allocation module 105, and a user time slot allocation module 106, wherein:
[0086] The user demand statistics module 10 is used to collect user demand information and beam pointing information; wherein, the user demand information includes the user's current beam position and the number of user time slots required; the beam position demand calculation module 102 is used to calculate the number of beam position time slots required for the beam position based on the number of user time slots required by each user on the same beam position; the user time slot adjustment module 103 is used to reduce the number of user time slots required by each user on the beam position based on a preset first adjustment rule if the number of beam position time slots required is greater than the number of available time slots corresponding to the beam position, so that the adjusted number of beam position time slots required does not exceed the number of available time slots; the beam position time slot adjustment module 104 is used to reduce the number of time slots required for at least one wave position based on a preset second adjustment rule if the sum of the number of time slots required for each wave position exceeds the total number of system resources, so that the sum of the adjusted number of time slots required for each wave position does not exceed the total number of system resources; wherein, the total number of system resources is the sum of time slot resources of all agile beams in one hopping beam cycle; the inter-wave position time slot allocation module 105 is used to allocate wave position time slots to each wave position according to the adjusted number of time slots required for each wave position; the user time slot allocation module 106 is used to allocate carriers and time slots to each user within the wave position according to the allocated wave position time slots, and generate a time slot plan table.
[0087] The satellite return beam hopping pattern optimization device described in this embodiment can also be used to implement optional examples of the above-described satellite return beam hopping pattern optimization method.
[0088] Taking a hopping beam system with B=8 agile beams and using 4-color multiplexing as an example, beams 1 and 5 use frequency band 1, beams 2 and 6 use frequency band 2, and so on. The system subframe has N subcarriers and M spectral positions, and the hopping beam period has T hopping beam slots, so the total number of available time slots in the system is TB. Users in the system can be divided into three priorities: high, medium, and low.
[0089] Users in the system report their position and rate requirements to the satellite. First, the user requirement statistics module determines the user's wavelength position, and then calculates the number of time slots required for each user u based on the user's rate requirements. The results are then passed to the wave position demand calculation module.
[0090] The waveband demand calculation module statistically analyzes the user time slot demand for each waveband and calculates the number of time slots T required for each waveband. i Let T be the number of available time slots per wavelength. i =T, select the set L of wave positions where the demand for wave positions is greater than the available time slots. b ={i|T i >T i If L b If empty, there is no need to start the user time slot adjustment module; otherwise, for L...b The waveform-based user time slot adjustment module is initiated. First, all user time slots with demand exceeding the available time slots are set to T. i Start the wave position demand calculation module, and let t = [t1, t2, ... t u ,...,t U Let be the user time slot vector, representing the number of time slots allocated to each user. Let Define f(t) as the system revenue function. Taking the sum of weighted demand satisfaction rates of users as an example, f(t) can be defined as:
[0091]
[0092] Among them, w u Let t be the weight of user u, which is related to the user's priority. u =[t1,t2,...,t u -1,...,t U The process involves calculating the Δf corresponding to each low-priority user in the specified wave position after reducing one time slot, and then sorting these users into queue L based on Δf from smallest to largest. Finally, following a round-robin rule, the time slots for each user in L are reduced by one until the number of users required for the wave position is no greater than the number of available time slots for the wave position. The adjusted number of time slots allocated to each user is recorded as t' = [t1', t'2, ..., t']. u ,...,t′ U ], and the time slot requirements T for each wave position i ′.
[0093] Calculate the sum of all wave position requirements If T total If the time slot is ≤TB, inter-wavelength time slot allocation can be performed directly; otherwise, the wavelength time slot adjustment module should be activated. For each wavelength, set its available time slot to T. i -1, and with T i ′-1 is the input to call the user time slot adjustment module. After adjustment, the user's time slot vector in wave position i is t. i =[t1″,t′2′,...,t′ u ′,...,t′ U ′ i ], calculate Δf i =f(t′)-f(t) i ). Adjust the wave position according to Δf i Arrange the wavelengths in ascending order to form a queue L′, and then decrease the wavelengths in L′ by one time slot, i.e., T. i ′=T i -1, until the sum of wave position requirements. If reducing M time slots still cannot satisfy T total If the value is less than or equal to TB, repeat the above process until T is reached.total ≤TB.
[0094] When the sum of all beam slot requirements does not exceed the total time slot resources (TB) of the system, time slot allocation among beam slots is performed. First, beam slots containing the highest priority users are selected and allocated preferentially. The allocation method is as follows: beams are arranged in descending order of available time slots, and the first beam b1 is selected. If the remaining time slot resources of beam b1 meet the requirements of that beam slot, then co-channel interference is checked. An alternative method is: for the co-channel beam b′ of beam b1, its value at time t is recorded. b ~t b +T i The set of wavelengths to be served in time slot -1 is I. If wavelength i is at least one wavelength apart from all wavelengths in I, then co-channel interference is considered to be absent; otherwise, co-channel interference is considered to exist. If beam b1 is in time slot t b ~t b +T i If serving this wavelength within the time interval "-1" will not cause interference with co-frequency beams, then the time slot t will be... b ~t b +T i The value of ″-1 is assigned to this wave position, where t b This is the first available time slot for beam b1. Otherwise, select the next beam and repeat the above operation. If a beam that meets the conditions can be found, allocate a time slot for that beam; otherwise, refuse to serve that beam. Subsequently, repeat the above allocation method for the remaining beams.
[0095] Finally, the user time slot allocation module is used to allocate subcarriers and time slots to users in each frequency position.
[0096] Simulation verification shows that the satellite return beam hopping pattern optimization method described in this embodiment can strictly guarantee the access and service quality of the highest priority users, i.e., key users, and provide differentiated service quality for users with different priorities, such as... Figures 6a-6b As shown; simultaneously, the method can avoid interference between beams of the same frequency. By avoiding interference between beams of the same frequency, the system utility value can be increased by nearly 10%. As the user distribution becomes more concentrated, the gain effect of avoiding interference between beams of the same frequency on the system benefits becomes more obvious, such as... Figures 7a-7b As shown.
[0097] In summary, the satellite return-hop beam pattern optimization method and apparatus of this invention calculates the required number of time slots for each wave position based on collected user demand information and beam pointing information. If the required number of time slots for each wave position exceeds the available time slots for that wave position, the number of user time slots is reduced and adjusted based on a preset first adjustment rule. If the sum of the required number of time slots for each wave position exceeds the total system resources, the number of time slots for each wave position is reduced and adjusted based on a preset second adjustment rule. Based on the adjusted number of time slots required, time slots are allocated to each wave position. Based on the allocated time slots, carriers and time slots are allocated to each user, and a time slot plan table is generated. Therefore, this invention can achieve return-hop beam pattern optimization under a multi-frequency time division multiple access system, effectively solving the problem of return-hop beam resource allocation; it can meet the needs of non-uniformly distributed users, avoid co-channel interference within the system, strictly guarantee the service quality of key users, and provide differentiated access services for users of different priorities.
[0098] Of course, the present invention may have other various embodiments. Without departing from the spirit and essence of the present invention, those skilled in the art can make various corresponding changes and modifications according to the present invention, but these corresponding changes and modifications should all fall within the protection scope of the appended claims.
Claims
1. A method for optimizing satellite return beam hopping patterns, characterized in that, Including the following steps: Collect user demand information and beam pointing information; wherein, the user demand information includes the user's current beam position and the number of time slots the user requires; Calculate the number of time slots required for the same wave position based on the number of user time slots required by each user on the same wave position. If the number of time slots required for a given wave position is greater than the number of available time slots corresponding to that wave position, then the number of user time slots required by each user on that wave position is reduced based on a preset first adjustment rule, so that the adjusted number of time slots required for that wave position does not exceed the number of available time slots; the first adjustment rule includes: selecting a first target user whose number of user time slots required is greater than the number of available time slots, and reducing the number of user time slots required by the first target user to the number of available time slots; Determine whether the number of wave position time slots required after adjusting the number of user time slots required by the first target user is greater than the number of available time slots; If the value is greater than the target user, then the second target user will be selected based on the preset user priority. The number of user time slot requirements for the second target user is reduced by 1 for each user until the number of wave position time slot requirements does not exceed the number of available time slots. If the sum of the number of time slots required for each wavelength position exceeds the total number of system resources, then the number of time slots required for at least one wavelength position is reduced based on a preset second adjustment rule, so that the sum of the adjusted number of time slots required for each wavelength position does not exceed the total number of system resources; wherein, the total number of system resources is the sum of time slot resources of all agile beams in one hopping beam cycle; the second adjustment rule includes: calculating a second change in the system utility function after reducing the number of time slots required for each wavelength position by 1 time slot; The wave positions are sequentially sorted into a second queue according to the magnitude of the second change of each wave position. According to the polling rules, the number of time slots required for each wave position in the second queue is reduced by 1 time slot in sequence until the sum of the number of time slots required for each wave position does not exceed the total number of system resources. Based on the adjusted number of time slots required for each wave position, time slots are allocated to each wave position. Based on the allocated time slots of the wave positions, carriers and time slots are allocated to each user within the wave positions, and a time slot plan table is generated.
2. The satellite return beam skipping pattern optimization method according to claim 1, characterized in that, The step of decreasing the number of user time slot requests for the second target user by 1 for each user until the number of wavelet time slot requests does not exceed the number of available time slots includes: Calculate the first change in the system utility function after the number of user time slot requirements of the second target user is reduced by 1 time slot; The second target users are sorted in order of their first change values from low to high to form a first queue. According to the polling rules, the number of user time slots required by the second target user in the first queue is reduced by 1 time slot in sequence until the number of wave position time slots required does not exceed the number of available time slots, and the number of time slots allocated to each user after adjustment is recorded.
3. The satellite return beam skipping pattern optimization method according to claim 1, characterized in that, The steps for collecting user demand information and beam pointing information include: Determine the wave position number of the user's current wave position; Obtain the user's rate requirement, and calculate the corresponding number of time slots required by the user based on the rate requirement.
4. The satellite return beam skipping pattern optimization method according to claim 1, characterized in that, Let t be the number of user time slots required by user u in wave position i. u Then the required number of time slots for wave position i is T i ,but: ; ; Where N is the number of carriers in the subframe. t max The maximum number of user time slots required in the said wave position i.
5. The satellite return beam skipping pattern optimization method according to claim 1, characterized in that, The step of allocating time slots to each of the wave positions according to the adjusted number of time slots required includes: The pre-assigned target wave positions are determined sequentially; Based on the number of available time slots corresponding to each beam, the beams are sorted from largest to smallest to form a third queue; The beams are selected sequentially from the third queue; Determine whether the beam meets the preset conditions; otherwise, select the next ordered beam from the third queue until a target beam that meets the preset conditions is obtained. Allocate the available time slots of the target beam to the target beam position.
6. The satellite return beam skipping pattern optimization method according to claim 5, characterized in that, The preset conditions are that the remaining time slot resources of the beam meet the number of time slots required for the target wave position and there is no co-frequency beam interference during the period of service for the target wave position.
7. The satellite return beam skipping pattern optimization method according to claim 5, characterized in that, The step of sequentially determining the pre-assigned target wave positions includes: Based on the priority ranking of the users in each of the wave positions, the order of pre-allocated target wave positions is determined from each of the wave positions.
8. A satellite return beam skipping pattern optimization device, characterized in that, include: The user demand statistics module is used to collect user demand information and beam pointing information; wherein, the user demand information includes the user's current beam position and the number of time slots the user needs; The wave slot demand calculation module is used to calculate the wave slot demand quantity of the wave slot based on the number of user time slot demands of each user on the same wave slot. The user time slot adjustment module is used to reduce the user time slot demand of each user on the wave position based on a preset first adjustment rule if the number of time slots demanded by the wave position is greater than the number of available time slots corresponding to the wave position, so that the adjusted number of time slots demanded by the wave position does not exceed the number of available time slots; the first adjustment rule includes: selecting a first target user whose number of time slot demand is greater than the number of available time slots, and reducing the number of time slot demand corresponding to the first target user to the number of available time slots; Determine whether the number of wave position time slots required after adjusting the number of user time slots required by the first target user is greater than the number of available time slots; If the value is greater than the target user, then the second target user will be selected based on the preset user priority. The number of user time slot requirements for the second target user is reduced by 1 for each user until the number of wave position time slot requirements does not exceed the number of available time slots. A time slot adjustment module is used to reduce the number of time slots required for at least one of the wave positions based on a preset second adjustment rule if the sum of the number of time slots required for each wave position exceeds the total number of system resources. This is to ensure that the sum of the adjusted number of time slots required for each wave position does not exceed the total number of system resources. The total number of system resources is the sum of time slot resources for all agile beams in one hopping beam cycle. The second adjustment rule includes: calculating a second change in the system utility function after reducing the number of time slots required for each wave position by one time slot. The wave positions are sequentially sorted into a second queue according to the magnitude of the second change of each wave position. According to the polling rules, the number of time slots required for each wave position in the second queue is reduced by 1 time slot in sequence until the sum of the number of time slots required for each wave position does not exceed the total number of system resources. The inter-wavelength time slot allocation module is used to allocate wavelength time slots to each wavelength according to the adjusted number of wavelength time slots required. The user time slot allocation module is used to allocate carriers and time slots to each user within the allocated time slot of the wave position, and generate a time slot plan table.
Citation Information
Patent Citations
Dynamic beam resource allocation method of satellite communication system
CN115119314A
User grouping and hopping beam scheduling method for low earth orbit satellite system
CN116599566A
