NOMA access-oriented multi-unmanned aerial vehicle communication joint optimization method and application

By building a joint optimization model in multi-UAV relay communication scenarios, and using Kuhn-Munkras algorithm and Sparrow algorithm to optimize the position and power distribution of the drone, the neutralization and unmanned aerial vehicle communication system accessed to NOMA in the jamming environment is solved. The problem of insufficient speed has achieved improvements in system throughput and user quality.

CN118890637APending Publication Date: 2024-11-01NAT UNIV OF DEFENSE TECH
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202410907611.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-08
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

In multi-UAV relay communication scenarios, the prior art has failed to effectively solve the problems of drone location deployment, user matching and transmission power allocation for NOMA access in the jamming environment, resulting in insufficient utilization of systems and rates.

Method used

Build a joint optimization model for multi-UA communication access to NOMA in the interference environment. Through the combination of Kuhn-Munkras algorithm and Sparrow algorithm, optimize drone location deployment, channel-user matching and transmission power distribution to maximize all users' Communication rate and.

Benefits of technology

In an interfering environment, the relay communications and speed of multiple drones are significantly improved, the overall throughput of the system and user service quality are improved, resource allocation is optimized, and system power consumption is reduced.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890637A_ABST
    Figure CN118890637A_ABST
Patent Text Reader

Abstract

The invention discloses a multi-unmanned aerial vehicle communication joint optimization method and application facing NOMA access, and relates to the technical field of wireless communication, a joint optimization model facing NOMA access under a multi-unmanned aerial vehicle communication condition in an interference environment is constructed, the joint optimization model takes maximization of a sum rate as an optimization target, and the joint optimization model takes the sum rate as an optimization target. According to the method, unmanned aerial vehicle-channel-user matching constraint, rate constraint, transmitting power constraint and user number constraint are taken as constraint conditions, then the joint optimization model is solved to obtain an optimal joint optimization scheme, and through construction and solution of the joint optimization model, in a scene facing NOMA access multi-unmanned aerial vehicle communication in an interference environment, the optimal joint optimization scheme can be obtained. The joint optimization of unmanned aerial vehicle position deployment, unmanned aerial vehicle-channel-user matching and transmitting power distribution is realized, and the sum rate of multi-unmanned aerial vehicle relay communication is maximized.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to a multi-UAV communication joint optimization method and application for NOMA access in an interference environment. Background Art

[0002] In recent years, Unmanned Aerial Vehicle (UAV) has shown great potential due to its high mobility, easy deployment and application advantages in scenarios such as sudden disasters. At the same time, considering the problems of ground base station failures and scarce spectrum resources, the Non-Orthogonal Multiple Access (NOMA) technology is introduced into the multi-UAV relay communication system to improve spectrum utilization and system capacity, which can increase the number of terminal accesses, improve user quality of service (QoS), alleviate the spectrum shortage problem in wireless communications, and reduce the impact of interference on users and rates. How to make NOMA technology play a huge potential in multi-UAV relay communications is a hot topic in current research.

[0003] At present, the user pairing and power allocation schemes of power domain NOMA have been widely studied. For example, a distributed matching algorithm is proposed in the downlink NOMA network, which aims to optimize the user pairing and power allocation between weak users and strong users according to the user's target rate requirements, and a practical adaptive grid coding modulation scheme is designed to adaptively adjust the coding rate and modulation mode according to the instantaneous channel conditions to improve the system throughput; for another example, the two problems of user matching and sub-band power allocation in the NOMA system in the downlink are studied, and an optimized grouping scheme is proposed to match users in combination with user quality and sub-band throughput, which significantly improves the system performance. However, the above studies only consider a single base station scenario, not a multi-UAV scenario, and do not consider the challenges that the mobility of multiple UAVs brings to resource allocation in the NOMA network.

[0004] In the multi-UAV scenario, some studies have proposed a hybrid Sparrow Search Algorithm (SSA) to optimize the spatial deployment of multiple UAVs to maximize the sum of the rates; some studies have obtained solutions for UAV distribution through continuous convex approximation and maximum ratio transmission to minimize system power consumption. However, according to the current research status, there are relatively few studies on multi-UAV communications for NOMA access in interference environments. Summary of the invention

[0005] The purpose of this application is to provide a multi-UAV communication joint optimization method and application for NOMA access, which can realize the joint optimization of UAV position deployment, UAV-channel-user matching and transmission power allocation in the scenario of multi-UAV communication for NOMA access in an interference environment, and maximize the sum rate of multi-UAV relay communication.

[0006] To achieve the above objectives, this application provides the following solutions:

[0007] In a first aspect, the present application provides a multi-UAV communication joint optimization method for NOMA access, and the multi-UAV communication joint optimization method for NOMA access includes:

[0008] Construct a joint optimization model for NOMA access to multi-UAV communication under interference environment; the joint optimization model takes maximizing the sum rate as the optimization goal, and takes UAV-channel-user matching constraints, rate constraints, transmission power constraints and user number constraints as constraints; the sum rate is the sum of all user communication rates;

[0009] The joint optimization model is solved to obtain an optimal joint optimization scheme; the optimal joint optimization scheme includes an optimal UAV position deployment matrix vector, an optimal UAV-channel-user matching matrix vector and an optimal transmission power allocation matrix vector.

[0010] In a second aspect, the present application provides a computer device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the above-mentioned multi-UAV communication joint optimization method for NOMA access.

[0011] In a third aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-mentioned multi-UAV communication joint optimization method for NOMA access.

[0012] In a fourth aspect, the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the above-mentioned multi-UAV communication joint optimization method for NOMA access.

[0013] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0014] The present application provides a multi-UAV communication joint optimization method and application for NOMA access, constructs a joint optimization model for multi-UAV communication under NOMA access conditions in an interference environment, the joint optimization model takes maximizing the sum rate as the optimization goal, and takes UAV-channel-user matching constraints, rate constraints, transmission power constraints and user number constraints as constraints, and then solves the joint optimization model to obtain the optimal joint optimization scheme. The optimal joint optimization scheme includes the optimal UAV position deployment matrix vector, the optimal UAV-channel-user matching matrix vector and the optimal transmission power allocation matrix vector. Through the construction and solution of the joint optimization model, the present application can realize the joint optimization of UAV position deployment, UAV-channel-user matching and transmission power allocation in the scenario of multi-UAV communication for NOMA access under interference environment, and maximize the sum rate of multi-UAV relay communication. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0016] Figure 1 A flowchart of a multi-UAV communication joint optimization method for NOMA access provided in Example 1 of the present application.

[0017] Figure 2 Schematic diagram of the system model for NOMA access to multi-UAV communication scenarios in the interference environment provided in Example 1 of the present application.

[0018] Figure 3 Schematic diagram of the drone virtual point expansion provided in Example 1 of the present application.

[0019] Figure 4 Schematic diagram of the mapping between drone coordinates and individual sparrows provided in Example 1 of the present application.

[0020] Figure 5 A schematic diagram for comparing the performance of different algorithms provided in Example 1 of the present application.

[0021] Figure 6 A schematic diagram of the performance comparison of different algorithms under different user distribution conditions provided in Example 1 of the present application.

[0022] Figure 7 A schematic diagram of the effect of the jammer on the position of the UAV provided in Example 1 of the present application; wherein: Figure 7(a) is a schematic diagram of the impact when the rate is 82.5007Mbps. Figure 7 (b) in the figure is a schematic diagram of the impact when the sum rate is 69.8894Mbps.

[0023] Figure 8 A schematic diagram of the impact of interference powers of different sizes on users and rates provided in Example 1 of the present application.

[0024] Fig. 9 A schematic diagram of the structure of a computer device provided in Example 2 of the present application. DETAILED DESCRIPTION

[0025] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0026] Example 1

[0027] like Figure 1 As shown, this embodiment provides a multi-UAV communication joint optimization method for NOMA access, and the multi-UAV communication joint optimization method for NOMA access includes:

[0028] S1: Construct a joint optimization model for NOMA access to multi-UAV communication under interference environment; the joint optimization model takes maximizing the sum rate as the optimization goal, and takes UAV-channel-user matching constraints, rate constraints, transmission power constraints and user number constraints as constraints; the sum rate is the sum of all user communication rates.

[0029] S2: Solve the joint optimization model to obtain an optimal joint optimization solution; the optimal joint optimization solution includes an optimal UAV position deployment matrix vector, an optimal UAV-channel-user matching matrix vector and an optimal transmission power allocation matrix vector.

[0030] By implementing S1-S2, this embodiment can achieve joint optimization of drone position deployment, drone-channel-user matching and transmission power allocation in the scenario of NOMA access to multi-drone communication in an interference environment through the construction and solution of a joint optimization model, thereby maximizing the sum rate of multi-drone relay communications.

[0031] like Figure 2 As shown in Figure 1, it is a system model for NOMA access to multiple UAV communication scenarios in an interference environment. The cellular base station in the mission area fails (i.e. Figure 2There is a jammer J in the mission area, and the jammer J uses a fixed power P J Transmit interference signals. Deploy multiple rotor UAVs as temporary base stations above the mission area to provide communication services for users on the ground, including one control UAV and multiple relay UAVs. One control UAV is used to ensure information exchange between all relay UAVs. The control UAV performs centralized spectrum resource management on the relay UAVs. Each relay UAV shares bandwidth B and matches with users through each channel within the spectrum range. Each user accesses the channel in NOMA. Among them, the relay UAV is the drone that matches the channel and the user in this embodiment. The set of drones can be expressed as: M is the total number of drones; the set of users can be expressed as: K is the total number of users; the available frequency bandwidth in the task area is B, which is divided into N mutually orthogonal channels. The set of channels can be expressed as: Satisfies M<N<K.

[0032] In order to achieve drone-channel-user matching, this embodiment designs a decision variable: It is the matching variable between UAV m and user k in channel n. If channel n is assigned to user k served by UAV m, then otherwise, In the NOMA system, all users communicate with the UAV through a unique channel. One channel can access multiple users in one time slot. However, as the number of users accessing the channel increases, the decoding complexity of SIC (serial interference cancellation) also increases. Therefore, it is necessary to limit the number of users accessing each channel at the same time. That is, one channel can serve a limited number of users at the same time, and one user can only be served by one channel of a UAV in one time slot. This has the following two constraints:

[0033]

[0034] In formula (1), is a binary variable indicating whether UAV m communicates with user k through channel n.

[0035]

[0036] In formula (2), K mu The maximum number of users that a drone can serve through a channel.

[0037] In this embodiment, a hybrid channel gain model is used between UAV m and user k. represents the channel gain between UAV m and user k. Generally speaking, Can be decomposed into Among them, β k represents large-scale fading effects such as path loss and shadowing, is usually a random complex-valued variable representing small-scale fading effects, and

[0038] For UAV-user links, large-scale attenuation is usually modeled as random variables of LoS (Line of Sight) and NLoS (Non-Line of Sight). Specifically, β k It can be written as:

[0039]

[0040] In formula (3), β0 is the path loss at the reference distance; d k is the distance between UAV and user k, H is the flight altitude of the UAV, q m is the horizontal coordinate of UAV m, w k is the horizontal coordinate of user k; is the path loss index; κ<1, which is the additional attenuation coefficient caused by NLoS.

[0041] In general, the LoS probability is a statistical model that depends on the propagation environment and the density and height of buildings. Specifically, the LoS probability between the UAV and the user is modeled as a logarithmic function of the elevation angle P k,LoS , which can be expressed as:

[0042]

[0043] In formula (4), P k,LoS is the LoS probability; D and E are parameters that depend on the propagation environment; is the elevation angle in degrees. Obviously, the LoS probability P k,LoS depends on the UAV position. Therefore, the channel gain is a random variable with two different degrees of randomness, namely the random appearance of LoS and NLoS links. The channel gain g after averaging these two randomnesses is m,k for:

[0044]

[0045] At the receiver end, SIC technology is used to eliminate the interference caused by channel sharing, and users with higher power will be given priority. Therefore, the signal-to-interference-to-noise ratio (SINR) when drone m communicates with user k through channel n is:

[0046]

[0047] In formula (6), is the transmission power allocated to user k by UAV m through channel n; is the channel gain when UAV m communicates with user k through channel n; When UAV m communicates with user k through channel n, the co-channel interference from other NOMA users (i.e., other users provided services by UAV m through channel n) is generated; is the interference power brought by jammer J to user k through channel n, which is a known value; is the channel gain when the jammer J interferes with the user k through the channel n, which is calculated by replacing the UAV with the jammer using formula (5); is the additive white Gaussian noise power.

[0048]

[0049] In formula (7), Satisfaction All users i of the condition form c i , which is a constraint condition after considering the SIC principle, that is, the user who decodes later will cause interference to the user who decodes earlier.

[0050] Considering the normalized bandwidth, the corresponding data rate is:

[0051]

[0052] In formula (8), is the rate at which drone m communicates with user k through channel n; is the signal-to-interference-noise ratio when UAV m communicates with user k through channel n.

[0053] Based on the above content, the goal of this embodiment is to jointly optimize the drone position deployment matrix vectors, drone-user matching matrix vectors, channel-user matching matrix vectors and transmit power allocation matrix vectors of multiple relay UAVs, while ensuring that the user rate is greater than the OMA access rate under the same conditions, and maximize the sum of the rates of all users. The joint optimization model is:

[0054]

[0055] In formula (9), X is the UAV position deployment matrix vector; Φ is the UAV-user matching matrix vector; P is the transmit power allocation matrix vector; B is the channel-user matching matrix vector, and the UAV-user matching matrix vector and the channel-user matching matrix vector constitute the UAV-channel-user matching matrix vector; N is the total number of channels; M is the total number of UAVs; K is the total number of users; is the rate at which drone m communicates with user k through channel n; is a binary variable indicating whether UAV m communicates with user k through channel n; is the rate at which drone m communicates with user k1 through channel n, (k1, k2) is the set of users served by drone m through channel n; is the rate at which drone m communicates with user k1 through channel n when OMA access is adopted; is the rate at which drone m communicates with user k2 through channel n; is the rate at which UAV m communicates with user k2 through channel n when OMA access is adopted; Ω is the set of users served by UAV m through channel n, that is, the set of users occupying channel n among all users served by UAV m; is the transmission power allocated to user i by drone m through channel n; The transmit power allocated to channel n for UAV m; is the transmission power allocated to user k by UAV m through channel n; P max is the maximum transmission power of the UAV; K mu The maximum number of users that a drone can serve through a channel.

[0056] In formula (9), C1 means that a user can only be served by one UAV on one channel; C2 means that all users have a unique channel and UAV match; C3 means that when UAVm, channel n, and user k match, Otherwise, it is 0; C4 indicates that the rate of two users k1 and k2 served by UAV m on channel n is higher than the rate of k1 and k2 using OMA access under the same conditions; C5 indicates that the sum of the power allocated by UAVm to each user on the same channel is equal to the total power allocated to the channel; C6 indicates that the sum of the power of each channel corresponding to all UAVs is not greater than the maximum transmit power of the UAV; C7 indicates that for any channel occupied by a certain UAV, the number of users served simultaneously does not exceed K mu It should be noted that C1, C2, and C3 are UAV-channel-user matching constraints, C4 is a rate constraint, C5 and C6 are transmit power constraints, and C7 is a user number constraint.

[0057] Under the NOMA two-user channel condition, that is, one channel can only be used by one drone and serve two users k1 and k2, k1 is the far-end user (i.e., the user farther away from the drone, i.e., the second user), k2 is the near-end user (i.e., the user closer to the drone, i.e., the first user), then the rates of the two users can be expressed as:

[0058]

[0059] In formula (10), is the channel gain when UAV m communicates with the second user k1 through channel n; is the power allocation factor allocated by drone m to the first user k2 through channel n; γ is the signal-to-noise ratio, P is the transmit power of the channel, σ 2 is the noise power; is the channel gain when drone m communicates with the first user k2 through channel n.

[0060] If two users k1 and k2 in the same channel adopt the OMA mode and there is no interference between them, the rates can be expressed as:

[0061]

[0062] In formula (11), β k is the channel power; is the channel gain when UAV m communicates with the second user k1 through channel n; is the signal-to-interference-noise ratio when UAV m communicates with the second user k1 through channel n; is the channel gain when the drone m communicates with the first user k2 through the channel n; is the signal-to-interference-noise ratio when the drone m communicates with the first user k2 through the channel n.

[0063] Formula (9) is an NP-hard problem of mixed integer programming, which cannot be solved directly, and the complexity of exhaustive search is extremely high. In the process of maximizing all users and rates, the time complexity of exhaustive search increases exponentially. When the number of users is large, it will face problems such as high computational complexity and too large search space. To this end, this embodiment proposes a joint optimization algorithm combining Kuhn-Munkras algorithm (i.e., KM algorithm) and sparrow algorithm, including: in each iteration of the sparrow algorithm, determining the channel-user matching matrix vector and the transmission power allocation matrix vector based on the sparrow individual, using the Kuhn-Munkras algorithm to determine the drone-user matching matrix vector, and iterating the sparrow algorithm multiple times to perform global optimization until convergence.

[0064] This embodiment aims at the NOMA access multi-UAV relay communication scenario in an interference environment, and uses the Kuhn-Munkras algorithm and the Sparrow algorithm to jointly optimize the UAV position deployment and allocation, channel allocation, and power allocation. The specific joint optimization algorithm is as follows:

[0065] Based on UAV load balancing, considering the extreme balancing case, to ensure that the number of users served by each UAV is consistent, firstly, the UAV is virtual point expanded. Under the condition that the UAV has the same transmission power, the signal-to-interference-to-noise ratio of all users for different UAVs is used as the weight coefficient for matching in the Kuhn-Munkras algorithm to perform global maximum weight matching. Secondly, the spatial coordinates of multiple relay UAVs are mapped into one-dimensional vectors to form sparrow individuals. Finally, the maximum weight matching of the Kuhn-Munkras algorithm and the two-user channel allocation and power allocation are used to calculate the fitness value of each sparrow individual. The main framework of the sparrow algorithm is used to globally optimize the one-dimensional vector to obtain the global optimal solution.

[0066] This embodiment uses the KM algorithm to optimize UAV user pairing. In a multi-machine NOMA communication system, the system throughput will be greatly reduced due to the presence of jammers. In a time slot, when the user position and the jammer position are determined, if the UAV position information is known, the sum of the signal-to-noise ratio of each group of users to the UAV can be reduced based on the maximum weight matching theory in graph theory, thereby improving the overall throughput of the system. For a weighted bipartite graph, the maximum weight complete matching is called the best matching. The Kuhn-Munkres algorithm is a general algorithm for solving the best matching of a weighted bipartite graph. Its core idea is to convert the weight into a feasible top label (i.e., vertex label), and then use the Hungarian algorithm to find a complete matching. If a complete matching cannot be found, the feasible top label is adjusted until it is found. At this time, the complete matching is the best matching.

[0067] The signal-to-interference-to-noise ratio relationship between the UAV and the ground user can be expressed as a weighted bipartite graph G = (V, E), where V is the node set, Ω is the set of all drones, U is the set of all users, E is the edge set, and E m,k is the edge connecting the mth drone and the kth user. The edge weight is the user's signal-to-interference-noise ratio. In this embodiment, UAV nodes are expanded according to the maximum service capacity by adding virtual nodes to form a new weighted bipartite graph G′=(V′,E′), such as Figure 3 As shown, At this point, the matching problem between UAV and user is equivalent to the maximum weight matching problem in graph theory, which can be quickly solved by the Kuhn-Munkras algorithm. The specific matching algorithm is shown in Table 1.

[0068] Table 1 Kuhn-Munkras algorithm

[0069]

[0070] The Kuhn-Munkras algorithm is improved by virtual point expansion, and the number of drone nodes is expanded according to the number of specified service users, so that the Kuhn-Munkras algorithm can complete the matching according to the drone-user matching number requirements, which greatly improves the flexibility of drone-user matching.

[0071] This embodiment uses the Sparrow Algorithm to complete the UAV position optimization. The Sparrow Algorithm (SSA) is an intelligent bionic algorithm inspired by the foraging and anti-predation behavior of sparrows. It is classified as a type of particle swarm optimization algorithm. The algorithm uses evolutionary computing methods of group intelligence simulation to find the optimal solution. Compared with other intelligent optimization algorithms, the Sparrow Algorithm has the advantages of efficient computing, flexible application, low memory usage and easy implementation. Therefore, it is suitable for solving large-scale search problems. The bionic algorithm is derived from the idea of ​​biological evolution. It gradually optimizes the solution by simulating the process of biological evolution and ultimately achieves the purpose of finding the optimal solution. However, the current application of the Sparrow Algorithm is concentrated on optimizing a single individual. This embodiment targets the scenario of position optimization of M drones. The coordinates of the M drones are expanded in parallel, and the sparrow individual is transformed from a 1×3 vector of a single individual into a 1×3M vector, such as Figure 4 As shown, Figure 4 In the above formula, Dim-n represents the nth dimension, n=1×3M, and multiple UAVs are jointly optimized so that their positions can be optimized simultaneously.

[0072] The sparrow algorithm is improved through dimensional transformation, which transforms the single individual optimization in the sparrow algorithm into multiple individual joint optimization, providing a solution to the multi-objective joint optimization problem.

[0073] The finder in the entire population has a higher energy reserve and is responsible for searching for food-rich areas, providing foraging areas and directions for other members. In contrast, as a follower, its foraging search range is smaller. In each iteration, the position of the finder is updated as follows:

[0074]

[0075] In formula (12), is the j-th dimension position information of the i-th sparrow individual in the t+1-th iteration; is the j-th dimension position information of the i-th sparrow individual in the t-th iteration; α is a safety value, which is a random number between [0, 1]; iter maxis the maximum number of iterations; R2 is the warning value, which is a random number between [0, 1]; ST is a constant between [0.5, 1]; Q is a random number that obeys the normal distribution; L is a 1×d matrix vector of all 1s, d is the dimension of the variable; when R2<ST, this means that there are no natural enemies around the discoverer and a global search can be performed; when R2≥ST, this means that some discoverers have discovered the predator, and all other sparrows will take relevant actions to avoid the predator.

[0076] During the foraging process, some followers will continue to observe the actions of the discoverer. When the discoverer finds more abundant food, these followers will quickly leave their original position and compete for the food. If they succeed in grabbing the food, they can enjoy it immediately; if they fail, they need to proceed to the next step. The position update method of the followers is as follows:

[0077]

[0078] In formula (13), is the worst sparrow individual in the tth iteration; n is the total number of sparrow individuals included in the sparrow population; is the best sparrow individual in the t+1th iteration; A + =A T (AA T ) -1 , A is a 1×d matrix vector, with elements randomly assigned 1 or -1; when i>n / 2, for sparrows with lower fitness, they failed to forage successfully and therefore needed to find more food resources. In other cases, sparrows will randomly explore around the current best location to find new foraging locations.

[0079] Assuming that 10%-20% of individuals in the population are randomly generated as sentinels, their position update formula is:

[0080]

[0081] In formula (14), is the optimal sparrow individual in the tth iteration; β is a random number that obeys the standard normal distribution; f i is the fitness value of the i-th sparrow individual; f g is the fitness value of the optimal sparrow individual in the tth iteration; the positive or negative value of κ indicates the moving direction of the sparrow, and the size indicates the step length control parameter, which is a random number between [-1, 1]; f w is the fitness value of the worst sparrow individual in the tth iteration; ε is a constant to prevent the denominator from being 0. i ≠f g When f , sparrows are vulnerable to foragers and will fly toward the optimal position; when f i =fg When the sparrow is in a dangerous position, it will fly away from the worst position.

[0082] Table 2 Joint optimization of the sparrow algorithm and the Kuhn-Munkras algorithm

[0083]

[0084]

[0085] In this embodiment, the joint optimization model is solved to obtain the optimal joint optimization solution, which specifically includes:

[0086] (1) The sparrow population corresponding to the previous iteration is updated using the sparrow algorithm to obtain the sparrow population corresponding to the current iteration. The sparrow population includes multiple sparrow individuals, and each sparrow individual represents a UAV position deployment matrix vector.

[0087] (2) For each individual sparrow in the sparrow population corresponding to the current iteration, the individual sparrow is taken as input, and the UAV-user matching matrix vector corresponding to the individual sparrow is determined based on the joint optimization model; the individual sparrow and the UAV-user matching matrix vector corresponding to the individual sparrow are taken as input, and the channel-user matching matrix vector corresponding to the individual sparrow is determined based on the joint optimization model, and the UAV-user matching matrix vector corresponding to the individual sparrow and the channel-user matching matrix vector are combined to form the UAV-channel-user matching matrix vector corresponding to the individual sparrow; the UAV-channel-user matching matrix vector corresponding to the individual sparrow is taken as input, and the transmission power allocation matrix vector corresponding to the individual sparrow is determined based on the joint optimization model.

[0088] (3) Determine whether the iteration termination condition is met; if so, determine the optimal sparrow individual of the sparrow population corresponding to the current iteration, use the optimal sparrow individual as the optimal UAV position deployment matrix vector, use the UAV-channel-user matching matrix vector corresponding to the optimal sparrow individual as the optimal UAV-channel-user matching matrix vector, and use the transmission power allocation matrix vector corresponding to the optimal sparrow individual as the optimal transmission power allocation matrix vector; if not, increase the current iteration number by 1, and use the sparrow population corresponding to the current iteration as the sparrow population corresponding to the previous iteration.

[0089] Among them, taking the individual sparrow as input, the drone-user matching matrix vector corresponding to the individual sparrow is determined based on the joint optimization model, which specifically includes:

[0090] (1) Establish a weighted bipartite graph. The weighted bipartite graph includes a node set and an edge set. The node set includes M×K mu There are K first nodes and K second nodes, where the first node represents a drone, M is the total number of drones, and K is the number ofmu is the maximum number of users that a drone can serve through a channel, the second node represents the user, and K is the total number of users; the edge set includes multiple edges, the number of first nodes is the same as the number of second nodes, and a complete match is achieved. Each first node needs to connect to all second nodes, and only connect once. The edge is used to connect a first node and a second node. The weight of the edge is the signal-to-interference-noise ratio when the first node connected by the edge communicates with the second node.

[0091] (2) Under the constraints of the UAV-channel-user matching constraints and the number of users in the joint optimization model, the KM algorithm is used to solve the weighted bipartite graph and obtain the UAV-user matching matrix vector corresponding to the individual sparrow.

[0092] Among them, taking the sparrow individual and the drone-user matching matrix vector corresponding to the sparrow individual as input, the channel-user matching matrix vector corresponding to the sparrow individual is determined based on the joint optimization model, specifically including:

[0093] (1) Based on the optimization objective of the joint optimization model, the UAV-channel-user matching constraint, the rate constraint, and the user number constraint, the channel-user matching principle is determined.

[0094] (2) Taking the sparrow individual and the drone-user matching matrix vector corresponding to the sparrow individual as input, the channel and the user are matched according to the channel-user matching principle to obtain the channel-user matching matrix vector corresponding to the sparrow individual.

[0095] Among them, the channel-user matching principle is: for each drone, based on the number of users matching with the drone, several channels are randomly selected as the channels corresponding to the drone; the users matching with the drone and the channels corresponding to the drone are matched according to the matching formula; the users matching with the drone are determined based on the drone-user matching matrix vector corresponding to the sparrow individual.

[0096] The number of channels corresponding to the drone is half the number of users matching the drone.

[0097] In a NOMA system where the number of users is twice the number of channels, the matching formula is:

[0098]

[0099] In formula (15), is a binary variable indicating whether user k1 and user k2 are matched with the same channel. k1 and k2 represent the user serial numbers, which are obtained by sorting the users matched with the drone according to the distance to the drone. The distance to the drone is determined based on the user's position and the drone's position, and the drone's position is determined based on the individual sparrows. 2K is the number of users matched with the drone.

[0100] Among them, the UAV-channel-user matching matrix vector corresponding to the individual sparrow is used as input, and the transmit power allocation matrix vector corresponding to the individual sparrow is determined based on the joint optimization model, specifically including:

[0101] (1) Based on the optimization objective, rate constraint, and transmit power constraint of the joint optimization model, the transmit power allocation principle is determined.

[0102] (2) Taking the UAV-channel-user matching matrix vector corresponding to the individual sparrow as input, the transmit power is allocated according to the transmit power allocation principle to obtain the transmit power allocation matrix vector corresponding to the individual sparrow.

[0103] Among them, the transmission power allocation principle is: for each UAV, the maximum transmission power of the UAV is evenly distributed to each channel corresponding to the UAV to obtain the transmission power of the channel; for each channel corresponding to the UAV, the first transmission power is allocated to the first user, and the second transmission power is allocated to the second user. The first user and the second user are both users served by the UAV through the channel. The distance from the first user to the UAV is less than the distance from the second user to the UAV. The first transmission power is the product of the channel's transmission power and the power allocation factor, and the second transmission power is the difference between the channel's transmission power and the product.

[0104] The power allocation factor is calculated as:

[0105]

[0106] In formula (16), is the power allocation factor allocated by drone m to the first user k2 through channel n; is the channel gain when drone m communicates with the second user k1 through channel n; γ is the signal-to-noise ratio, P is the transmit power of the channel, σ 2 is the noise power.

[0107] According to equations (15) and (16), the optimal solution for matching channel allocation and power allocation between two users under the NOMA access mode can be obtained.

[0108] This embodiment combines the improved Kuhn-Munkras algorithm with the sparrow algorithm for the scenario of multi-UAV relay communication in an interference environment, uses the sparrow algorithm to randomly generate individual information, maps each sparrow individual into a vector including the coordinates of multiple UAVs, performs virtual point expansion on the coordinates of the UAV according to the maximum number of matching users, uses the Kuhn-Munkras algorithm to perform maximum weight matching on the expanded UAV nodes and user nodes, further calculates the channel allocation and power allocation of the two NOMA users, calculates the user and rate as the fitness value of the sparrow individual, brings the fitness values ​​of different sparrow individuals into the sparrow algorithm, and updates the individuals according to the position update formula of each type of sparrow in the sparrow algorithm until the maximum number of iterations is reached, thereby providing a solution for the joint deployment, user matching, power allocation and channel allocation of multiple UAVs for NOMA access in an interference environment. Subsequent simulation verification shows that this method can achieve good results.

[0109] like Figure 5 As shown, Figure 5 In the embodiment, the joint optimization algorithm is the method of this embodiment, the K-means algorithm first adopts the K-means user clustering method, and then performs gradient descent at the centroid of each cluster to optimize the UAV position, the fixed power allocation algorithm refers to first adopting the fixed power allocation algorithm, and then adopting the sparrow algorithm in this embodiment to optimize the position of the UAV, the BNBF user allocation algorithm refers to first adopting the BNBF (best-near best-far) user selection strategy, and then using the sparrow algorithm in this embodiment to optimize the position of the UAV, and simulation analysis is performed through multiple groups of randomly generated users and interference positions.

[0110] The simulation parameters are set as follows: all users are randomly distributed within a range of 1000m×1000m, the UAV selects a service location at H in the area, and the jammer locations are randomly distributed within the area with a fixed power P J The transmission power of the whole channel is set. The bandwidth of a single channel is set to 1MHz, the maximum transmission power of a single channel is set to 0.1w, and the noise power spectrum density is set to σ 2 =-169dBm / Hz, the channel gain at a reference distance of 1m is -40dB, and the large-scale attenuation depends on the occurrence probability of line-of-sight and non-line-of-sight links. The air-to-ground channel usually adopts a hybrid channel model of line-of-sight and non-line-of-sight. The communication scenario of this embodiment is an air-to-ground wireless communication scenario between a UAV in an urban environment and a ground user. The channel parameters are set as: α=2.3, κ=0.2, E=10, D=0.6, and the UAV height H=100m.

[0111] Figure 5The sum rate comparison diagram of the joint optimization algorithm and three comparison algorithms is shown. The number of users is set to 18, the number of UAVs is set to 3, each UAV independently uses 3 mutually orthogonal channels, there is no interference between channels, the jammer channel power is 0.01w, and it is assumed that the channel is an indifferent channel, each channel serves two users, there is no interference between different channels, and the near-end user of the NOMA user in the same channel interferes with the far-end user, and there is complete SIC between NOMA users. Figure 5 It can be seen that the joint optimization algorithm used in this embodiment has a significant improvement in the sum rate compared with the three comparison algorithms. This is because the KM algorithm enables all UAVs to obtain the best match with the user through global matching, and then the matching is jointly optimized with the position of the UAV, and the matching status of the far-end and near-end users of the channel is continuously updated to obtain a larger sum rate. Figure 6 The sum rate comparison between the joint optimization algorithm and three comparison algorithms under three different groups of user and jammer location conditions randomly generated in the area is demonstrated. The simulation shows that the solution proposed in this embodiment can greatly improve the sum of users and rates under different user distribution conditions.

[0112] The presence of the jammer has a significant impact on the UAV optimization position. When the jammer power is P J = 0, the optimal position of the UAV is at the center of mass of each service user, but when the jammer power P J ≠0, the optimal position of the UAV will shift away from the jammer. Figure 7 It can be seen that due to the presence of the jammer, the sum rate of the UAV at the geometric center of the user it serves is much smaller than the sum rate at the optimized position. This is because in the presence of a jammer, the interference power of the user is negatively correlated with its distance to the jammer. The UAV approaching the user can greatly increase its signal-to-noise ratio and pair the user with a user close to the jammer, greatly increasing the overall sum rate.

[0113] Figure 8 The effect of different jammer power sizes on the sum rate of a group of identical users under NOMA and OMA conditions is shown. First, the curve shows that as the jammer power increases, the user's sum rate continues to decrease, but as the jammer power increases, the sum rate decreases more and more slowly. This is because as the jammer power increases, the UAV will get closer and closer to the remote user. Since the interference power at the remote user is small, being close to the remote user will increase the overall sum rate, thereby slowing down the sum rate decrease. Secondly, the figure shows that in the presence of a jammer, the sum rate of users accessing through NOMA is significantly improved compared to OMA access.

[0114] At present, there are relatively few studies on UAV load balancing under NOMA access conditions and UAV service capabilities under interference environments. The location deployment of multiple UAVs under NOMA conditions mainly adopts the conclusion of user centroid, but the location deployment of multiple UAVs under interference conditions is still unknown. This embodiment proposes a joint optimization method for UAV location, user matching, channel allocation and power allocation of a multi-UAV assisted downlink NOMA network under interference conditions. By using the improved Kuhn-Munkras algorithm with added virtual nodes and the improved sparrow algorithm through dimensional transformation, multiple users of the service are matched to improve the system sum rate. That is, for the joint deployment and user matching problems of multiple UAVs accessed by NOMA under interference conditions, this embodiment comprehensively considers the UAV load balancing and the interference of the jammer, and jointly optimizes the deployment and user matching, power allocation and channel matching of multiple UAVs to maximize the sum rate of multi-UAV relay communication. The simulation results show that compared with the three comparison algorithms, this method can greatly improve the sum rate of all users, and provides a sum rate optimization solution for multi-UAV relay communication accessed by NOMA under interference conditions.

[0115] Example 2

[0116] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Fig. 9 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a multi-UAV communication joint optimization method for NOMA access is implemented.

[0117] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0118] In an exemplary embodiment, a computer device is also provided, including: a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor executes the computer program to implement the multi-UAV communication joint optimization method for NOMA access described in Example 1.

[0119] Example 3

[0120] An embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the multi-UAV communication joint optimization method for NOMA access described in Example 1 is implemented.

[0121] Example 4

[0122] An embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the multi-UAV communication joint optimization method for NOMA access described in Example 1.

[0123] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0124] This article uses specific examples to illustrate the principles and implementation methods of this application. The description of the above embodiments is only used to help understand the method and core ideas of this application. At the same time, for those skilled in the art, according to the ideas of this application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.

Claims

1. A multi-UAV communication joint optimization method for NOMA access, It is characterized in that The multi-UAV communication joint optimization method for NOMA access includes: Construct a joint optimization model for NOMA access to multi-UAV communication under interference environment; the joint optimization model takes maximizing the sum rate as the optimization goal, and takes UAV-channel-user matching constraints, rate constraints, transmission power constraints and user number constraints as constraints; the sum rate is the sum of all user communication rates; The joint optimization model is solved to obtain an optimal joint optimization scheme; the optimal joint optimization scheme includes an optimal UAV position deployment matrix vector, an optimal UAV-channel-user matching matrix vector and an optimal transmission power allocation matrix vector.

2. The multi-UAV communication joint optimization method for NOMA access according to claim 1, It is characterized in that The joint optimization model is: Among them, X is the drone position deployment matrix vector; Φ is the drone-user matching matrix vector; P is the transmit power allocation matrix vector; B is the channel-user matching matrix vector, and the drone-user matching matrix vector and the channel-user matching matrix vector constitute the drone-channel-user matching matrix vector; N is the total number of channels; M is the total number of drones; K is the total number of users; is the rate at which drone m communicates with user k through channel n; is a binary variable indicating whether UAV m communicates with user k through channel n; UAV m communicates with user k through channel n 1 The communication rate, (k 1 ,k 2 ) is the set of users served by drone m through channel n; When OMA access is adopted, drone m communicates with user k through channel n. 1 The rate at which communications are taking place; UAV m communicates with user k through channel n 2 The rate at which communications are taking place; When OMA access is adopted, drone m communicates with user k through channel n. 2 The rate at which communication is performed; Ω is the set of users served by drone m through channel n; is the transmission power allocated to user i by drone m through channel n; The transmit power allocated to channel n for UAV m; is the transmission power allocated to user k by UAV m through channel n; P max is the maximum transmission power of the UAV; K mu The maximum number of users that a drone can serve through a channel.

3. The multi-UAV communication joint optimization method for NOMA access according to claim 2, It is characterized in that The rate at which drone m communicates with user k through channel n The calculation formula is: in, is the signal-to-interference-noise ratio when UAV m communicates with user k through channel n; in, is the channel gain when UAV m communicates with user k through channel n; is the co-channel interference from other NOMA users when drone m communicates with user k through channel n; is the interference power brought by jammer J to user k through channel n; is the channel gain when jammer J interferes with user k through channel n; is the additive white Gaussian noise power.

4. The multi-UAV communication joint optimization method for NOMA access according to claim 1, It is characterized in that Solving the joint optimization model to obtain the optimal joint optimization solution specifically includes: The sparrow population corresponding to the previous iteration is updated by using the sparrow algorithm to obtain the sparrow population corresponding to the current iteration; the sparrow population includes a plurality of sparrow individuals, each of which represents a UAV position deployment matrix vector; For each individual sparrow in the sparrow population corresponding to the current iteration, taking the individual sparrow as input, determining the drone-user matching matrix vector corresponding to the individual sparrow based on the joint optimization model; taking the individual sparrow and the drone-user matching matrix vector corresponding to the individual sparrow as input, determining the channel-user matching matrix vector corresponding to the individual sparrow based on the joint optimization model, and combining the drone-user matching matrix vector corresponding to the individual sparrow and the channel-user matching matrix vector to form the drone-channel-user matching matrix vector corresponding to the individual sparrow; taking the drone-channel-user matching matrix vector corresponding to the individual sparrow as input, determining the transmission power allocation matrix vector corresponding to the individual sparrow based on the joint optimization model; Determine whether the iteration termination condition is met; if so, determine the optimal sparrow individual of the sparrow population corresponding to the current iteration, use the optimal sparrow individual as the optimal UAV position deployment matrix vector, use the UAV-channel-user matching matrix vector corresponding to the optimal sparrow individual as the optimal UAV-channel-user matching matrix vector, and use the transmission power allocation matrix vector corresponding to the optimal sparrow individual as the optimal transmission power allocation matrix vector; if not, increase the current iteration number by 1, and use the sparrow population corresponding to the current iteration as the sparrow population corresponding to the previous iteration.

5. The multi-UAV communication joint optimization method for NOMA access according to claim 4, It is characterized in that Taking the individual sparrow as input, determining the drone-user matching matrix vector corresponding to the individual sparrow based on the joint optimization model specifically includes: Establish a weighted bipartite graph; the weighted bipartite graph includes a node set and an edge set; the node set includes M×K mu first nodes and K second nodes, where the first nodes represent drones, M is the total number of drones, and K is the number of mu is the maximum number of users that a drone can serve through a channel, the second node represents a user, and K is the total number of users; the edge set includes multiple edges, the edge is used to connect a first node and a second node, and the weight of the edge is the signal-to-interference-noise ratio when the first node connected by the edge communicates with the second node; Under the constraints of the drone-channel-user matching constraints and the number of users in the joint optimization model, the KM algorithm is used to solve the weighted bipartite graph to obtain the drone-user matching matrix vector corresponding to the sparrow individual.

6. The multi-UAV communication joint optimization method for NOMA access according to claim 4, It is characterized in that Taking the sparrow individual and the drone-user matching matrix vector corresponding to the sparrow individual as input, determining the channel-user matching matrix vector corresponding to the sparrow individual based on the joint optimization model specifically includes: Determine a channel-user matching principle based on the optimization objective of the joint optimization model, the UAV-channel-user matching constraint, the rate constraint, and the user quantity constraint; Taking the sparrow individual and the drone-user matching matrix vector corresponding to the sparrow individual as input, matching the channel and the user according to the channel-user matching principle to obtain the channel-user matching matrix vector corresponding to the sparrow individual; The channel-user matching principle is as follows: for each drone, based on the number of users matching with the drone, several channels are randomly selected as the channels corresponding to the drone; users matching with the drone and channels corresponding to the drone are matched according to the matching formula; users matching with the drone are determined based on the drone-user matching matrix vector corresponding to the sparrow individual; The matching formula is: in, represents user k 1 and user k 2 A binary variable indicating whether it matches the same channel, k 1 , k 2 Represents the serial number of the user, which is obtained by sorting the users matched with the drone according to the distance to the drone. The distance to the drone is determined based on the location of the user and the location of the drone, and the location of the drone is determined based on the individual sparrow. 2K is the number of users matched with the drone.

7. The multi-UAV communication joint optimization method for NOMA access according to claim 4, It is characterized in that Taking the drone-channel-user matching matrix vector corresponding to the individual sparrow as input, determining the transmit power allocation matrix vector corresponding to the individual sparrow based on the joint optimization model specifically includes: Determining a transmit power allocation principle based on the optimization objective, rate constraint, and transmit power constraint of the joint optimization model; Taking the drone-channel-user matching matrix vector corresponding to the individual sparrow as input, allocating the transmit power according to the transmit power allocation principle, and obtaining the transmit power allocation matrix vector corresponding to the individual sparrow; The transmission power allocation principle is as follows: for each drone, the maximum transmission power of the drone is evenly distributed to each channel corresponding to the drone to obtain the transmission power of the channel; for each channel corresponding to the drone, a first transmission power is allocated to a first user, and a second transmission power is allocated to a second user; the first user and the second user are both users served by the drone through the channel, the distance from the first user to the drone is less than the distance from the second user to the drone, the first transmission power is the product of the transmission power of the channel and the power allocation factor, and the second transmission power is the difference between the transmission power of the channel and the product; The power allocation factor is calculated as: in, Assign UAV m to the first user k through channel n 2 The power allocation factor of UAV m communicates with the second user k through channel n 1 The channel gain during communication; γ is the signal-to-noise ratio, P is the transmit power of the channel, σ 2 is the noise power.

8. A computer device, include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the multi-UAV communication joint optimization method for NOMA access as described in any one of claims 1 to 7.

9. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the multi-UAV communication joint optimization method for NOMA access described in any one of claims 1 to 7 is implemented.

10. A computer program product comprising a computer program, It is characterized in that When the computer program is executed by a processor, the multi-UAV communication joint optimization method for NOMA access described in any one of claims 1 to 7 is implemented.

Citation Information

Cited By

  • Joint optimization method for relay communication of multiple unmanned aerial vehicles in cognitive radio network and application

    CN119584202A