A method and system for resource management in a satellite-to-ground heterogeneous network

Abstract

The application discloses a kind of star-ground heterogeneous network resource management method and system, belong to wireless communication technical field.The application comprehensively considers service quality of service (QoS) guarantee, user channel condition etc., to minimize the average transmission delay of user service and maximize throughput as target to establish multi-objective optimization problem model, and based on cheetah optimization algorithm, multi-objective optimization problem is solved, and the optimal solution of star-ground heterogeneous network resource allocation is obtained.The application reduces the transmission delay of network service under the premise of guaranteeing service transmission QoS, and maximizes throughput, can realize the optimized configuration and efficient use of resource, significantly improves star-ground heterogeneous network resource utilization efficiency and network performance.

Description

Technical Field

[0001] This invention relates to the field of wireless communication technology, and more specifically to a method and system for managing resources in heterogeneous satellite-ground networks. Background Technology

[0002] With the rapid development of information technology, especially driven by the 6G network era, the convergence and integrated management of heterogeneous satellite and ground networks has become a research hotspot. This converged network not only has the ability to achieve seamless global coverage, but also significantly improves network transmission efficiency and performance, reduces network construction and maintenance costs, and enhances network deployment flexibility and service transmission quality.

[0003] Currently, the expansion of network scale and the diversification of business needs have significantly increased the difficulty of resource allocation. Network administrators need to formulate reasonable resource allocation strategies to ensure the smooth operation of various services, dealing with massive amounts of data and complex business scenarios. However, due to limited resources and changing demands, resource allocation often falls short of optimal levels, and may even result in resource waste or shortages, reducing resource utilization efficiency.

[0004] Therefore, proposing a resource management method and system for heterogeneous satellite-ground networks to achieve optimized resource allocation and efficient utilization is a problem that urgently needs to be solved by those skilled in the art. Summary of the Invention

[0005] In view of this, the present invention provides a method and system for managing resources in a heterogeneous satellite-ground network, which reduces the transmission latency of network services and maximizes throughput while ensuring the QoS of service transmission, thereby achieving optimized resource allocation and efficient utilization.

[0006] To achieve the above objectives, the present invention adopts the following technical solution:

[0007] On one hand, this invention discloses a method for managing resources in a satellite-ground heterogeneous network, comprising the following steps:

[0008] Obtain the queue of services to be transmitted, and determine the corresponding QoS requirements based on the service type of each service in the queue;

[0009] Calculate the overall weight for each type of business;

[0010] A target function is constructed based on the comprehensive weights and the user throughput of each type of service.

[0011] Constraints are obtained based on the QoS requirements corresponding to each type of service, and the objective function is solved. Resources are allocated based on the solution results.

[0012] Preferably, the comprehensive weight k of the i-th type of business i The calculation formula is as follows:

[0013]

[0014] In the formula, A i A represents the priority of users belonging to the i-th type of service; max Represents the highest user priority; G i G represents the priority of the i-th type of service. max Represents the highest priority of the service; n is the number of service types in the queue of services to be transmitted.

[0015] Preferably, the objective function is as follows:

[0016]

[0017] In the formula, l(t) represents the average latency of all user services; M i m is the total number of users transmitting the i-th type of service; i For the m-th user transmitting the i-th type of service; Let be the throughput of the m-th user transmitting the i-th type of service.

[0018] Preferably, the throughput of the m-th user transmitting the i-th type of service The calculation formula is as follows:

[0019]

[0020] This represents the throughput coefficient of the m-th user transmitting the i-th type of service. This represents the energy coefficient of the m-th user transmitting the i-th type of service. σ represents the channel power gain between the m-th user transmitting the i-th type of service and the satellite. 2 represents the noise power at the satellite; p represents the satellite's transmit power; t0 represents the duration of the first time slot τ0. Indicates user time slot Duration.

[0021] Preferably, the constraints are derived based on the QoS requirements corresponding to each type of service, including:

[0022] Define R as the minimum number of bits transmitted for the QoS requirements of a service when scheduling services in each time slot τ. min ;

[0023] Defined in time slot τ, the maximum rate at which all data packets in the service queue are transmitted is R. max ;

[0024] The constraints on the user information capacity T are as follows:

[0025] T≥min{R min R max}

[0026] Preferably, the constraints also include: power constraints, total satellite launch energy constraints, and time constraints.

[0027] Preferably, solving the objective function includes:

[0028] The cheetah population is initialized by randomly generating individual cheetahs. The location of each cheetah in the population represents a set of star-ground heterogeneous network resource allocation schemes.

[0029] Using the objective function as the fitness function, the fitness value is calculated to determine the quality of the cheetah's position.

[0030] Each individual uses different hunting strategies to continuously update its spatial location, iterating until it obtains the cheetah's optimal position;

[0031] The location of each individual in the cheetah population represents the optimal solution for resource allocation in the space-ground heterogeneous network.

[0032] On the other hand, the present invention also discloses a satellite-ground heterogeneous network resource management system for implementing the above-mentioned satellite-ground heterogeneous network resource management method, comprising:

[0033] The basic information acquisition module is used to acquire the queue of services to be transmitted and determine the corresponding QoS requirements based on the service type of each service in the queue.

[0034] The weight calculation module is used to calculate the overall weight of each type of business.

[0035] The objective function construction module is used to construct an objective function based on the comprehensive weights and the user throughput of each type of service.

[0036] The resource allocation module is used to obtain constraints based on the QoS requirements corresponding to each type of service, solve the objective function, and allocate resources based on the solution results.

[0037] As can be seen from the above technical solution, compared with the prior art, this invention discloses a method and system for managing resources in a heterogeneous space-ground network. It comprehensively considers aspects such as service quality of service (QoS) assurance and user channel conditions, establishing a multi-objective optimization problem model with the objectives of minimizing the average transmission latency of user services and maximizing throughput. The multi-objective optimization problem is solved based on the Cheetah optimization algorithm to obtain the optimal solution for resource allocation in the heterogeneous space-ground network. This invention reduces the transmission latency of network services and maximizes throughput while ensuring service transmission QoS, achieving optimized resource allocation and efficient utilization, and significantly improving the resource utilization efficiency and network performance of heterogeneous space-ground networks. Attached Figure Description

[0038] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0039] Figure 1 A flowchart of the method provided by the present invention;

[0040] Figure 2 The system architecture diagram provided for this invention. Detailed Implementation

[0041] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0042] On one hand, embodiments of the present invention disclose a method for managing resources in a satellite-ground heterogeneous network, with reference to... Figure 1 The method includes the following steps:

[0043] S1. Obtain the queue of services to be transmitted, and determine the corresponding QoS requirements based on the service type of each service in the queue.

[0044] S2. Calculate the overall weight of each type of business.

[0045] Specifically, the comprehensive weight k of the i-th type of business i The calculation formula is as follows:

[0046]

[0047] In the formula, A i A represents the priority of users belonging to the i-th type of service; max Represents the highest user priority; G i G represents the priority of the i-th type of service. max Represents the highest priority of the service; n is the number of service types in the queue of services to be transmitted.

[0048] S3. Construct an objective function based on the comprehensive weights and the user throughput of each type of business.

[0049] The objective function formula is as follows:

[0050]

[0051] In the formula, l(t) represents the average latency of all user services; M i m is the total number of users transmitting the i-th type of service; i For the m-th user transmitting the i-th type of service; Let be the throughput of the m-th user transmitting the i-th type of service.

[0052] Preferably, the throughput of the m-th user transmitting the i-th type of service The calculation formula is as follows:

[0053]

[0054] This represents the throughput coefficient of the m-th user transmitting the i-th type of service. This represents the energy coefficient of the m-th user transmitting the i-th type of service. σ represents the channel power gain between the m-th user transmitting the i-th type of service and the satellite. 2 represents the noise power at the satellite; p represents the satellite's transmit power; t0 represents the duration of the first time slot τ0. Indicates user time slot Duration.

[0055] A scheduling cycle is divided into several time slots. In the first time slot τ0, the satellite broadcasts information to users. Users receive the broadcast information and collect its energy. This energy is then used to transmit the i-th type of service to the m-th user. i Allocate time slots

[0056] S4. Obtain constraints based on the QoS requirements corresponding to each type of service, solve the objective function, and allocate resources based on the solution results.

[0057] In this step, constraints are derived based on the QoS requirements corresponding to each type of service, including:

[0058] Define R as the minimum number of bits transmitted for the QoS requirements of a service when scheduling services in each time slot τ. min The formula is as follows:

[0059]

[0060] In the formula, Q represents the value of the m-th user receiving the i-th type of service. i The total number of data packets allocated and waiting to be transmitted; s i，m，q For the m-th user transmitting the i-th type of service i The size of the q-th data packet; e i，m，qFor the m-th user transmitting the i-th type of service i The expiration time (in slots) of the qth data packet. The initial value of this value is the service QoS scheduling delay interval requirement when entering the queue, and it is updated once every scheduling time interval.

[0061] Defined in time slot τ, the maximum rate at which all data packets in the service queue are transmitted is R. max The formula is as follows:

[0062]

[0063] To ensure service availability under the corresponding QoS scheduling policy configuration, the information capacity T allocated to users should meet the following constraints:

[0064] T≥min{R min R max}

[0065] In addition, the constraints also include:

[0066] Power constraint: The satellite's transmit power p is not greater than the preset peak power P. th That is, p≤p th .

[0067] Total satellite launch energy constraint: The total launch energy pt0 of the satellite shall not exceed the preset energy peak value E. th That is, pt0≤E th .

[0068] Time constraint: The total duration of the scheduling cycle is no greater than the data transmission duration L of one frame, i.e.

[0069] Satellite capacity constraint: the signal size C of satellite broadcast information d Not less than the preset semaphore threshold Ith, i.e.

[0070] Furthermore, solving the objective function includes:

[0071] The cheetah population is initialized by randomly generating individual cheetahs. The location of each cheetah in the population represents a set of space-ground heterogeneous network resource allocation schemes. An objective function is used as the fitness function, and the fitness value is calculated to determine the quality of each cheetah's location. Each individual continuously updates its spatial location using different hunting strategies, iterating until the optimal location for the cheetah is obtained. The location of each individual in the cheetah population represents the optimal solution for space-ground heterogeneous network resource allocation. The specific solution steps are as follows:

[0072] (1) Define the dimension D and the initial population size N. Randomly generate the initial cheetah population according to the constraints. Initialize the algorithm parameters r1, r2, r3, r4, H and the maximum number of iterations it. max Where r1, r2, and r3 are uniformly random numbers between 0 and 1, and r4 is a uniformly random number between 0 and 3, H = e 2(1-t / T) (2r1-1), it max =rand×t max , where t represents the current hunting time, t max t represents the maximum hunting time. max =60×(D / 10);

[0073] (2) Calculate the fitness value based on the objective function, find and save the location of the cheetah individual with the best current fitness. That is, the current optimal solution;

[0074] (3) During the main loop of the algorithm, when it < it max If r2 ≤ r3, then r4 is randomly generated.

[0075] 31) If H ≥ r4, then update the cheetah's position according to the following formula;

[0076]

[0077] In the formula, It represents the updated position of cheetah i (i = 1, 2, ..., N) in permutation j (j = 1, 2, ..., D), where B represents the prey. θ represents the current position of the prey in the j-th row; i，j and These are the turning factor and interaction factor related to cheetah i in permutation j, where θ i，j It is a random number. b i，j It is a random number that follows a standard normal distribution.

[0078] 32) If H < r4, then update the cheetah's position according to the following formula;

[0079]

[0080] In the formula, It is the current position of cheetah i (i = 1, 2, ..., N) in permutation j (j = 1, 2, ..., D), r i,j and These are the randomization parameters and step size of cheetah i in permutation j, where It can generally be set to 0.001×t / t max .

[0081] 33) If r2 > r3, then update the individual cheetah position according to the following formula;

[0082]

[0083] (4) Calculate the fitness value after the position update, and obtain the optimal position of the cheetah in space accordingly;

[0084] (5) Determine whether the current stage meets the algorithm termination condition. If it does, output the position of the optimal cheetah individual and its corresponding fitness value to obtain the optimal solution to the problem; otherwise, let it = i + 1 and repeat step (3).

[0085] On the other hand, this invention also discloses a satellite-ground heterogeneous network resource management system, such as... Figure 2 As shown, this system is used to implement the above-mentioned satellite-ground heterogeneous network resource management method, including:

[0086] The basic information acquisition module is used to acquire the queue of services to be transmitted and determine the corresponding QoS requirements based on the service type of each service in the queue.

[0087] The weight calculation module is used to calculate the overall weight of each type of business.

[0088] The objective function construction module is used to construct objective functions based on comprehensive weights and user throughput for each type of service.

[0089] The resource allocation module is used to obtain constraints based on the QoS requirements of each type of service, solve the objective function, and allocate resources based on the solution results.

[0090] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For the apparatus disclosed in the embodiments, since they correspond to the methods disclosed in the embodiments, the description is relatively simple; relevant parts can be referred to the method section.

[0091] The above description of the disclosed embodiments enables those skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the invention is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for managing resources in a satellite-ground heterogeneous network, characterized in that, Includes the following steps: Obtain the queue of services to be transmitted, and determine the corresponding QoS requirements based on the service type of each service in the queue; Calculate the overall weight for each type of business; where the overall weight for the i-th type of business is... The calculation formula is as follows: ； In the formula, This represents the priority of users belonging to the i-th type of service; Represents the user with the highest priority; Represents the priority of the i-th type of service. Represents the highest priority of business operations; n The number of service types in the queue of services to be transmitted; A target function is constructed based on the comprehensive weights and the user throughput of each type of service; the target function is as follows: ； In the formula, The average latency for all user services; This represents the total number of users transmitting the i-th type of service. For the m-th user transmitting the i-th type of service; Let m be the throughput of the user transmitting the i-th type of service. ; This represents the throughput coefficient of the m-th user transmitting the i-th type of service. , This represents the energy coefficient of the m-th user transmitting the i-th type of service. This represents the channel power gain between the m-th user transmitting the i-th type of service and the satellite. The noise power at the satellite location is represented by p; the satellite's transmit power is represented by p. Indicates the first time slot Duration Indicates user time slot The duration; wherein, a scheduling cycle is divided into several time slots, and in the first time slot The satellite broadcasts information to users, who receive the broadcast information and collect its energy to power the m-th user transmitting the i-th type of service. Allocate time slots ; Constraints are obtained based on the QoS requirements corresponding to each type of service, and the objective function is solved. Resource allocation is then performed based on the solution results. The constraints are derived based on the QoS requirements corresponding to each type of service, including: Defined in each time slot When performing service scheduling, the minimum number of transmission bits for the QoS requirements corresponding to the service is: The formula is as follows: ； In the formula, To transmit the i-th type of service to the m-th user The total number of data packets allocated and waiting to be transmitted; For the m-th user transmitting the i-th type of service The size of the qth data packet; For the m-th user transmitting the i-th type of service The expiration time of the qth data packet is initially set to the service QoS scheduling delay interval requirement when it enters the queue, and is updated once every scheduling interval. Defined in time slot The maximum rate at which all data packets in the business queue can be transmitted is The formula is as follows: ； The constraints on the user information capacity T are as follows: 。 2. The method for managing resources in a heterogeneous satellite-ground network according to claim 1, characterized in that, The constraints also include: power constraints, total satellite launch energy constraints, and time constraints.

3. The method for managing resources in a heterogeneous satellite-ground network according to claim 1, characterized in that, Solving the objective function includes: The cheetah population is initialized by randomly generating individual cheetahs. The location of each cheetah in the population represents a set of star-ground heterogeneous network resource allocation schemes. Using the objective function as the fitness function, the fitness value is calculated to determine the quality of the cheetah's position. Each individual uses different hunting strategies to continuously update its spatial location, iterating until it obtains the cheetah's optimal position; The location of each individual in the cheetah population represents the optimal solution for resource allocation in the space-ground heterogeneous network.

4. A satellite-ground heterogeneous network resource management system, used to implement the satellite-ground heterogeneous network resource management method as described in any one of claims 1-3, characterized in that, include: The basic information acquisition module is used to acquire the queue of services to be transmitted and determine the corresponding QoS requirements based on the service type of each service in the queue. The weight calculation module is used to calculate the overall weight of each type of business. The objective function construction module is used to construct an objective function based on the comprehensive weights and the user throughput of each type of service. The resource allocation module is used to obtain constraints based on the QoS requirements corresponding to each type of service, solve the objective function, and allocate resources based on the solution results.

Images