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

By building a joint optimization model in a cognitive wireless network, optimizing the matching and resource allocation between drones and ground users, the problems of co-channel and neighbor channel interference are solved, the reliability and fairness of communication are improved, and efficient Spectral resource utilization.

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

Patent Information

Application Number
CN202410906644.0
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 cognitive wireless networks, multi-UAV assisted communication technology faces the problems of co-channel interference and neighbor channel interference, resulting in low spectrum resource utilization, affecting communication reliability and fairness.

Method used

A joint optimization model is built to maximize the minimum signal-to-noise ratio, considering the drone and channel allocation constraints, non-negative transmission power constraints, maximum transmission power constraints, co-channel interference constraints and drone-ground user matching values Constraints, optimize drone-ground user matching, channel allocation and transmission power allocation through clustering algorithms and block coordinate descent methods to form the optimal joint optimization solution.

Benefits of technology

The reliability of communication and fairness of ground users are improved. By optimizing the matching and resource allocation between drones and ground users, the signal-to-noise ratio is improved and spectrum resources are effectively utilized.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890636A_ABST
    Figure CN118890636A_ABST
Patent Text Reader

Abstract

The invention discloses a joint optimization method for multi-unmanned aerial vehicle auxiliary communication in a cognitive wireless network and application, and relates to the technical field of wireless communication, a joint optimization model under multi-unmanned aerial vehicle auxiliary communication in the cognitive wireless network is constructed, the joint optimization model takes maximization of the minimum signal-to-noise ratio as an optimization target, and the optimization of the multi-unmanned aerial vehicle auxiliary communication in the cognitive wireless network is optimized. And taking the unmanned aerial vehicle and channel allocation constraint, the transmitting power non-negative constraint, the maximum transmitting power constraint, the common channel interference constraint, the unmanned aerial vehicle-ground user matching value constraint and the channel allocation value constraint as constraint conditions, and subsequently solving the joint optimization model to obtain an optimal joint optimization scheme. Therefore, user matching and resource allocation of multi-unmanned aerial vehicle auxiliary communication can be jointly optimized under the condition that common channel interference and adjacent channel interference of a cognitive wireless network are considered at the same time, and simulation proves that the communication reliability and the fairness of ground users can be improved.
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 joint optimization method and application of user matching, location deployment and resource allocation for multi-UAV assisted communication in a cognitive wireless network. Background Art

[0002] The fifth generation of mobile networks achieves more efficient and reliable communications by densely deploying ground base stations. However, the deployment cost of ground base stations is relatively high. At the same time, drones, as a low-cost aerial platform, can be used for temporary communication services such as search and rescue edge communications in disaster areas due to their wide coverage and flexible deployment. However, the application of drones also faces problems such as limited energy and limited computing power. Although these problems can be effectively alleviated by combining multiple drones into a drone swarm. However, the scarce spectrum resources and inefficient authorized spectrum utilization restrict the development of multi-drone assisted communication technology. Therefore, the use of cognitive radio technology to improve the utilization of drone spectrum resources has become a hot topic in current research.

[0003] In recent years, researchers have conducted extensive research on multi-UAV assisted communication scenarios. For example, the spectrum allocation problem of UAV communication was studied. The channel allocation variables and power allocation variables were optimized separately, and the solution was solved by alternating iteration. While improving the spectrum efficiency, it also ensured fair communication for ground users. The goal of maximizing the minimum transmission rate of ground users was studied. The K-means method was combined to optimize the matching between UAVs and ground users. The relatively optimal solution was obtained by alternating iteration to optimize subcarrier allocation and power allocation, ensuring the fairness of ground user communication. The problem of maximizing the transmission rate of ground users in UAV relay communication was studied. By jointly optimizing subchannel allocation and UAV trajectory control, the block coordinate descent method was used to obtain the relatively optimal solution, effectively improving the transmission efficiency of ground users. However, the above studies are limited to the resource allocation and deployment optimization of UAVs in a single network, and do not take into account the interference of other networks and the spectrum reuse problem between the two networks.

[0004] At present, some studies have put the scenario in cognitive wireless networks. For example, the air-to-air co-channel interference between master and slave drones was studied. By jointly optimizing the transmission power and sub-channel allocation, the transmission efficiency of the system was effectively improved. The adjacent channel interference in drone communication was studied. The goal was to improve the minimum signal-to-noise ratio between drones and base stations. The fairness of drone frequency use was improved by co-optimizing the sub-channel and power allocation between multiple drones and base stations. Although the above studies have considered the optimization methods of different spectrum resources in multi-drone assisted communications in cognitive wireless networks, they have not considered co-channel interference and adjacent channel interference at the same time in the scenario of cognitive wireless networks. Adjacent channel interference is common in conventional communication environments and interferes with communications when the receiving filter performance is poor.

[0005] Based on this, there is an urgent need for a joint optimization technology that can simultaneously consider co-channel interference and adjacent channel interference in cognitive wireless networks. Summary of the invention

[0006] The purpose of this application is to provide a joint optimization method and application of multi-UAV assisted communication in a cognitive wireless network, which can perform joint optimization under the conditions of simultaneously considering co-channel interference and adjacent channel interference of the cognitive wireless network, thereby improving the reliability of communication and fairness of ground users.

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

[0008] In a first aspect, the present application provides a joint optimization method for multi-UAV assisted communication in a cognitive wireless network, and the joint optimization method for multi-UAV assisted communication in a cognitive wireless network includes:

[0009] A joint optimization model for multi-UAV assisted communication in cognitive wireless networks is constructed; the joint optimization model takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes UAV and channel allocation constraints, non-negative transmission power constraints, maximum transmission power constraints, co-channel interference constraints, UAV-ground user matching value constraints, and channel allocation value constraints as constraints; the minimum signal-to-noise ratio is the minimum value of the signal-to-noise ratio when all ground users communicate, and the signal-to-noise ratio is calculated under the premise of considering co-channel interference and adjacent channel interference;

[0010] The joint optimization model is solved to obtain an optimal joint optimization scheme; the optimal joint optimization scheme includes an optimal UAV-ground user matching scheme, an optimal channel allocation scheme and an optimal transmission power allocation scheme.

[0011] In a second aspect, the present application provides a computer device, comprising: 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network.

[0012] 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network.

[0013] 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network.

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

[0015] The present application provides a joint optimization method and application of multi-UAV assisted communication in a cognitive wireless network. When constructing a joint optimization model for multi-UAV assisted communication in a cognitive wireless network, the joint optimization model takes maximizing the minimum signal-to-noise ratio as the optimization goal, and the minimum signal-to-noise ratio is the minimum value of the signal-to-noise ratio when all ground users communicate. The signal-to-noise ratio is calculated under the premise of considering co-channel interference and adjacent channel interference, and the constraints are UAV and channel allocation constraints, non-negative transmission power constraints, maximum transmission power constraints, co-channel interference constraints, UAV-ground user matching value constraints, and channel allocation value constraints. Therefore, a joint optimization model can be established while considering co-channel interference and adjacent channel interference at the same time. Subsequently, the joint optimization model is solved to obtain an optimal joint optimization scheme. The optimal joint optimization scheme includes an optimal UAV-ground user matching scheme, an optimal channel allocation scheme, and an optimal transmission power allocation scheme, so that user matching and resource allocation of multi-UAV assisted communication can be jointly optimized while considering co-channel interference and adjacent channel interference of cognitive wireless networks. It has been verified by simulation that the reliability of communication and the fairness of ground users can be improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] 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.

[0017] Figure 1This is an application environment diagram of a joint optimization method for multi-UAV assisted communications in a cognitive wireless network provided in Example 1 of the present application.

[0018] Figure 2 Schematic diagram of the system model for multi-UAV assisted communication in a cognitive wireless network provided in Example 1 of the present application.

[0019] Figure 3 Schematic diagram of the drone-ground user matching solution provided in Example 1 of the present application.

[0020] Figure 4 A schematic diagram for comparing the channel allocation scheme based on the genetic algorithm provided in Example 1 of the present application.

[0021] Figure 5 A schematic diagram of the convergence comparison of the minimum signal-to-noise ratio provided in Example 1 of the present application.

[0022] Figure 6 A schematic diagram of the variation of the minimum signal-to-noise ratio with the total number of ground users provided in Example 1 of the present application.

[0023] Figure 7 This is a schematic diagram comparing the performance of different solutions provided in Example 1 of the present application.

[0024] Figure 8 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, an embodiment of the present application provides a joint optimization method for multi-UAV assisted communication in a cognitive wireless network, and the joint optimization method for multi-UAV assisted communication in a cognitive wireless network includes:

[0028] S1: Construct a joint optimization model for multi-UAV assisted communication in a cognitive wireless network; the joint optimization model takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes UAV and channel allocation constraints, non-negative transmission power constraints, maximum transmission power constraints, co-channel interference constraints, UAV-ground user matching value constraints and channel allocation value constraints as constraints; the minimum signal-to-noise ratio is the minimum value of the signal-to-noise ratio when all ground users communicate, and the signal-to-noise ratio is calculated under the premise of considering co-channel interference and adjacent channel interference.

[0029] S2: Solving the joint optimization model to obtain an optimal joint optimization solution; the optimal joint optimization solution includes an optimal UAV-ground user matching solution, an optimal channel allocation solution, and an optimal transmission power allocation solution.

[0030] By implementing the above-mentioned steps S1 to S2, the embodiment of the present application can jointly optimize the user matching and resource allocation of multi-UAV assisted communication while taking into account the co-channel interference and adjacent channel interference of the cognitive wireless network, thereby improving the reliability of communication and the fairness of ground users.

[0031] like Figure 2 As shown, it is a system model for the scenario of multi-UAV assisted communication in a cognitive wireless network targeted by the embodiment of the present application. In order to cope with the emergency situation of network base station failure in the target area caused by natural disasters, it is planned to deploy multiple rotor UAVs over the target area. Multiple rotor UAVs form a slave network. There is a main network in working state near the slave network, and the main network refers to the base station. The embodiment of the present application is aimed at the communication scenario of the UAV downlink in the cognitive wireless network. In this communication scenario, multiple ground users are distributed in the main network and the slave network, and the two networks share spectrum resources. The spectrum reuse mode of the main network and the slave network adopts the Underlay mode, and mutual interference between the two is inevitable. In order to ensure smooth communication of the main network, the spectrum use of the slave network must be limited. In contrast, the slave network is also affected by the co-channel interference of the main network. The limited nature of the receiving filter makes it possible for adjacent channel interference to have a negative impact on the communication stability between the UAV and the ground control unit.

[0032] In the embodiment of the present application, the set of drones is represented as M∈{1,2…,M}, the set of ground users is represented as K∈{1,2…,K}, and the set of channels is represented as N∈{1,2…,N}.

[0033] Facing the problem of matching drones with ground users, ground users will be divided into multiple clusters according to the number of drones. Each cluster is managed by a drone and provides communication services for all ground users in the cluster. The decision variables involved in this process are defined as: w m,k , when w m,k= 1, it means that UAV m serves ground user k. On the contrary, when w m,k When =0, it means that UAV m does not serve ground user k.

[0034] In order to ensure the sustainability of communication, the following constraints must be met: any ground user can only be provided with communication services by one drone, namely:

[0035]

[0036] In formula (1), M is the total number of drones; w m,k is a binary variable indicating whether UAV m serves ground user k. All w m,k Composition of drone-ground user matching scheme.

[0037] When allocating channels to each terrestrial user, the channel bandwidth is set to a fixed value B, and the decision variables involved in this process are defined as: a k,n , which is used to indicate whether the channel is occupied. k,n =1, it means that the ground user k occupies channel n. Conversely, when a k,n When =0, it indicates that the ground user k does not occupy the channel n.

[0038] In order to ensure continuous communication of ground users, it is necessary to prevent ground users from being interfered with by co-channels from other ground users in the network. The following constraints must be met: Each ground user can only occupy one channel, that is:

[0039]

[0040] In formula (2), N is the total number of channels; a k,n is a binary variable indicating whether ground user k uses channel n for communication. k,n Form a channel allocation plan.

[0041] At the same time, for any given UAV, a channel can only be occupied by one ground user, that is, the following constraints must be met:

[0042]

[0043] In formula (3), K is the total number of ground users.

[0044] Formula (1), Formula (2), and Formula (3) are the UAV and channel allocation constraints described in the embodiments of the present application.

[0045] To solve the problem of transmitting power allocation, we use p m,nRepresents the transmission power of UAV m in channel n. It is necessary to ensure that the transmission power of UAV in each channel is non-negative, that is:

[0046]

[0047] In formula (4), p m,n is the transmission power of UAV m in channel n.

[0048] Formula (4) is the non-negative constraint on the transmission power described in the embodiment of the present application.

[0049] At the same time, it is necessary to ensure that the total transmission power of the drone in each channel is always within its power limit to ensure the stability of communication, that is:

[0050]

[0051] In formula (5), p m,n is the transmission power of UAV m in channel n, all p m,n Form a transmit power allocation scheme; is the maximum transmission power of UAV m.

[0052] Formula (5) is the maximum transmission power constraint described in the embodiment of the present application.

[0053] In the embodiment of the present application, the signal-to-noise ratio when the drone m provides communication services to the ground user k through the channel n is:

[0054]

[0055] In formula (6), g m,k I is the channel gain coefficient when UAV m communicates with ground user k; ACI To identify adjacent channel interference in a wireless network; CCI To identify the co-channel interference of a master network on a slave network in a wireless network; is additive white Gaussian noise.

[0056] In actual communication scenarios, air-to-ground communication links are often blocked by obstacles. The embodiment of the present application adopts the A2G (Air-to-Ground) channel model at a 2GHz carrier frequency to describe the communication link from UAV m to ground user k. This communication link usually consists of a line-of-sight (LoS) propagation link and a non-line-of-sight (NLoS) propagation link. The relevant channel gain coefficient g m,k The calculation formula is:

[0057]

[0058] In formula (7), P LOS is the transmission probability of the line-of-sight link; d Um,k is the distance between UAV m and ground user k, which is the horizontal distance and is calculated based on the horizontal coordinates of UAV m and ground user k; α u is the space-to-ground path loss index; P NLOS is the transmission probability of the non-line-of-sight link, P NLOS =1-P LOS ; η is the attenuation factor of the non-line-of-sight propagation link, which reflects the additional loss in non-line-of-sight transmission.

[0059]

[0060] In formula (8), a and b are both constants, and they take different values ​​according to different propagation environments to adapt to specific communication scenarios; θ is the elevation angle.

[0061]

[0062] In formula (9), H is the flight altitude of the UAV.

[0063]

[0064] In formula (10), a z,j is a binary variable indicating whether ground user j uses channel z for communication, j∈K and j≠k, representing other ground users other than ground user k; p m,z is the transmission power allocated to UAV m for channel z outside channel n; μ k,j is the adjacent channel interference coefficient between the channels selected by ground user k and ground user j respectively.

[0065] I CCI =a k,n p m g1 ; (11)

[0066] In formula (11), p m g1 is the transmission power of the transmitter in the main network; g1 is the channel gain from the transmitter in the main network to the ground user in the slave network. Simply replace the UAV in equation (7) with the transmitter in the main network to calculate g1.

[0067] Based on this, the embodiment of the present application optimizes the drone-ground user matching solution through collaborative optimization Channel Allocation Scheme and transmit power allocation scheme To maximize the minimum signal-to-noise ratio of all ground users, the established joint optimization model is:

[0068]

[0069] In formula (12), A is the channel allocation scheme; P is the transmit power allocation scheme; γ k is the signal-to-noise ratio of ground user k when communicating; M is the total number of drones; w m,k is a binary variable indicating whether UAV m serves ground user k. All w m,k The UAV-ground user matching scheme is composed of: N is the total number of channels; a k,n is a binary variable indicating whether ground user k uses channel n for communication. k,n The channel allocation scheme is composed of: K is the total number of ground users; p m,n is the transmission power of UAV m in channel n, all p m,n Form a transmit power allocation scheme; is the maximum transmission power of UAV m; g2 is the channel gain from the UAV of the slave network to the ground users of the main network; δ is the maximum threshold of interference from the UAV of the slave network to the ground users of the main network.

[0070] In formula (12), C1, C2, and C3 are UAV and channel allocation constraints. C1 means that any ground user can only have one UAV to provide communication services for it. C2 means that each ground user can only choose one channel for transmission. C3 means that for any specified UAV, a channel can only be occupied by one ground user. C4 is the non-negative transmission power constraint. C4 means that the transmission power of any UAV on any channel is non-negative. C5 is the maximum transmission power constraint. C5 means that the total transmission power of the UAV in each channel is always within its power upper limit. C6 is the co-channel interference constraint. C6 means that in the slave network, the sum of the co-channel interference of all UAVs to the master network should be controlled below the preset threshold. C7 is the UAV-ground user matching value constraint. C7 means that the element in the UAV-ground user matching scheme is a binary discrete variable with a value range of 0 or 1. C8 is the channel allocation value constraint. C8 means that the element in the channel allocation scheme is a binary discrete variable with a value range of 0 or 1.

[0071] Formula (12) contains the discrete variable w m,k 、a k,n and the continuous variable p m,n, which forms a mixed integer nonlinear programming (MINLP) problem. This kind of problem often cannot directly find the global optimal solution and is too complicated to handle. The embodiment of the present application decomposes it into three sub-problems: UAV-ground user matching problem, channel allocation problem and transmit power allocation problem. Among them, the UAV-ground user matching problem can be solved by a clustering algorithm, while the channel allocation problem and the transmit power allocation problem are coupled, and the block coordinate descent method is specifically used for optimization and solution.

[0072] In the embodiment of the present application, the joint optimization model is solved to obtain the optimal joint optimization solution, which specifically includes:

[0073] (1) All ground users are divided into M clusters using a clustering algorithm. Each cluster corresponds to a UAV. The ground users belonging to the cluster are matched with the UAV corresponding to the cluster to obtain the optimal UAV-ground user matching solution.

[0074] (2) The joint optimization model is iteratively optimized using the block coordinate descent method to obtain the optimal channel allocation scheme and the optimal transmit power allocation scheme.

[0075] The block coordinate descent method is used to iteratively optimize and solve the joint optimization model to obtain the optimal channel allocation scheme and the optimal transmit power allocation scheme, which specifically include:

[0076] (2.1) The joint optimization model is decomposed to obtain the channel allocation submodel and the transmit power allocation submodel. The channel allocation submodel takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes the UAV and channel allocation constraints, maximum transmit power constraints, co-channel interference constraints and channel allocation value constraints as constraints. The transmit power allocation submodel takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes the transmit power non-negative constraint, maximum transmit power constraint and co-channel interference constraint as constraints.

[0077] (2.2) Taking the optimal UAV-ground user matching scheme and the transmission power allocation scheme corresponding to the previous iteration as input, the channel allocation sub-model is solved to obtain the channel allocation scheme corresponding to the current iteration.

[0078] In the first iteration, the maximum transmit power of the UAV is evenly distributed to each channel to obtain the transmit power allocation scheme corresponding to the previous iteration.

[0079] Solving the channel allocation sub-model specifically includes: solving the channel allocation sub-model using a genetic algorithm.

[0080] (2.3) Taking the optimal UAV-ground user matching scheme and the channel allocation scheme corresponding to the current iteration as input, the transmit power allocation sub-model is solved to obtain the transmit power allocation scheme corresponding to the current iteration.

[0081] Solving the transmission power allocation sub-model specifically includes: solving the transmission power allocation sub-model using a particle swarm algorithm.

[0082] (2.4) Determine whether the iteration termination condition is met; if so, determine the channel allocation scheme corresponding to the current iteration as the optimal channel allocation scheme, and determine the transmission power allocation scheme corresponding to the current iteration as the optimal transmission power allocation scheme; if not, increase the current iteration number by 1, and determine the transmission power allocation scheme corresponding to the current iteration as the transmission power allocation scheme corresponding to the previous iteration.

[0083] The iteration termination condition may be reaching the maximum number of iterations.

[0084] The following is a further introduction to the solution process of the joint optimization model of the embodiment of the present application:

[0085] (1) Optimize drone-ground user matching

[0086] In actual communication scenarios, the distance between the drone and the ground user is a significant factor affecting the communication quality. The embodiment of the present application adopts the K-Means clustering algorithm to achieve matching between the drone and the ground user. The specific solution process is shown in Table 1 below.

[0087] Table 1 Matching of drones and ground users based on K-Means clustering algorithm

[0088]

[0089]

[0090] Algorithm 1 can not only divide all ground users into M clusters, one cluster corresponds to one drone, and complete drone-ground user matching, but also assign the coordinates of the center corresponding to each cluster to the drone corresponding to the cluster, calculate the optimal position of the drone in each cluster, and complete the drone position deployment, so that the distance from the ground users in the cluster to the cluster head drone is the shortest, ensuring that the transmission path loss is minimized to improve the signal-to-noise ratio of the transmission.

[0091] (2) Optimizing channel allocation

[0092] Taking the drone-ground user matching scheme W and the transmission power allocation scheme P as the quantitative factors and the channel allocation scheme A as the variable, equation (12) can be transformed into a discrete variable optimization problem. This transformation allows equation (12) to be described as follows:

[0093]

[0094] Formula (13) is the channel allocation sub-model described in the embodiment of the present application.

[0095] Since it is difficult to process the non-convex optimization problem shown in formula (13), the embodiment of the present application introduces a genetic algorithm (GA) to optimize and solve the channel allocation scheme. The specific solution steps are shown in Table 2 below.

[0096] Table 2 GA-based channel allocation optimization

[0097]

[0098]

[0099] Through the process of initialization and iteration, the algorithm 2 gradually optimizes the solution to the channel allocation problem, ensuring that each step effectively improves the fitness and diversity of the population. As the iteration deepens, the population gradually stabilizes and converges towards the optimal solution.

[0100] The following examples of the present application will describe in detail how to convert a complex channel allocation scheme into a processable row vector form through a gene encoding method, how to construct an initial population, and how to implement gene crossover, gene mutation, gene selection, and individual selection operations.

[0101] 1) Gene encoding: The channel allocation scheme is straightened into a row vector, which will represent an individual in the population.

[0102] 2) Construct an initial population: Construct a matrix of λ rows and KN columns as the initial population, where λ represents the total number of individuals in the population.

[0103] 3) Genetic crossover: Pair λ individuals in pairs to form a genome, and then perform a single-point crossover operation on each genome, at the specified crossover point according to the predetermined crossover probability p c Exchange gene fragments to generate new individuals.

[0104] 4) Gene mutation: According to the predetermined mutation probability p m The selected gene positions are inverted and mutated to generate new individuals to enhance local exploration capabilities and maintain population diversity, thus avoiding premature convergence of the algorithm.

[0105] 5) Gene selection: Eliminate individuals that do not satisfy the constraints shown in formula (13).

[0106] 6) Calculate fitness: The fitness function is used to measure the performance of individuals in the population so as to select the best individual in the optimization process. Specifically, γ in formula (13) is used.k .

[0107] 7) Individual selection: Using the roulette strategy, individuals with lower fitness are more likely to be eliminated, while individuals with higher fitness are more likely to be retained. To ensure that superior individuals can be passed on to the next generation, Algorithm 2 also introduces an elite retention strategy, which retains the best individuals, improving the efficiency and convergence speed of the algorithm.

[0108] (3) Optimizing transmit power allocation

[0109] The UAV-ground user matching scheme W and the channel allocation scheme A are regarded as fixed variables, and the transmit power allocation variable P is defined as a decision variable. Therefore, the problem in equation (12) is transformed into a continuous variable optimization problem. This transformation allows the transmit power allocation problem to be described in the following way:

[0110]

[0111] Formula (14) is the transmission power allocation sub-model of the embodiment of the present application.

[0112] For the transmission power allocation problem, since it involves non-convex continuous variables, the embodiment of the present application adopts a particle swarm algorithm (PSO) to solve it. Under the algorithm framework, each particle will use its own historical optimal position and the historical optimal position of the entire particle swarm as the basis for judgment to adjust its speed and position for the next step, thereby gradually approaching the global optimal solution of the problem. This process will continue until the preset termination condition is met, as shown in Table 3 below.

[0113] Table 3 Power allocation based on particle swarm algorithm

[0114]

[0115]

[0116] In the cyclic process of the particle swarm algorithm, the position and speed of each particle are constantly updated to find the best solution. This process not only involves the dynamic adjustment of the particle position, but also includes the continuous evaluation of fitness to ensure that the solution that can optimize the transmission power allocation is found. As the iteration proceeds, the particles gradually approach the optimal solution to the problem.

[0117] The embodiments of the present application will describe in detail how the algorithm initializes these particles and how to fine-tune the behavior of the particles through an update mechanism to achieve the expected algorithm performance.

[0118] 1) Initialization: Set parameters such as inertia weight, individual learning factor, social learning factor, and the maximum emission power of the particle. The initial position and initial velocity of the particle are initialized by random generation and zeroing, respectively.

[0119] 2) Update individual and global optimal positions: Set the individual optimal position and the global optimal position, and initialize the corresponding optimal fitness score to negative infinity to set the starting point for the optimization process.

[0120] 3) Update: Adjust the particle speed, taking into account the influence of its current speed, individual optimal position and global optimal position, and introduce random factors to increase the diversity of exploration. The position is adjusted by the updated speed and ensures that it remains stable within the set range.

[0121] 4) Calculate fitness: The fitness of each particle is obtained by substituting its position into the fitness function, which refers to the optimization objective of formula (14).

[0122] 5) Termination: The algorithm continues to iterate until the maximum number of iterations is reached. At the end of each iteration, the current global optimal fitness is evaluated and recorded to monitor the progress of the algorithm.

[0123] (4) Joint Optimization

[0124] The embodiment of the present application designs a joint optimization algorithm for ground user matching and resource allocation, and the detailed steps of the algorithm are shown in Table 4 below.

[0125] Table 4 Joint optimization algorithm for ground user matching and resource allocation

[0126]

[0127] Among them, Algorithm 1 completes the matching of UAVs and ground users and the location deployment of UAVs, and then uses the block coordinate descent method to solve the two coupled variables separately, fix one variable to optimize the other variable, and use Algorithm 2 and Algorithm 3 to perform multiple alternating iterations to obtain the local optimal solution, and finally achieve the optimization goal of maximizing the minimum signal-to-noise ratio of ground users, thereby ensuring the fairness of communication.

[0128] The complexity of each algorithm is analyzed below: The complexity of the K-Means clustering algorithm is related to the total number of drones M, the total number of ground users K, and the number of iterations S1, which can be expressed as The complexity of the genetic algorithm GA is related to the number of individuals in the population λ, the number of iterations S2, and the complexity of the fitness function Related to, expressed as The complexity of the particle swarm algorithm is related to the number of particles θ, the number of iterations S3, and the fitness function The complexity of is related to The number of iterations of Algorithm 4 is S, and the total complexity is

[0129] The simulation results are discussed below, some basic conclusions are drawn through simulation, and the effectiveness of the joint optimization method proposed in this embodiment is verified through comparison.

[0130] The simulation simulates the scenario of multi-UAV assisted communication in cognitive wireless network, where the slave network covers an area of ​​1000×1000 square meters, the UAV group flies at an altitude of 100 meters, and the master network is located 500 meters away from the slave network. 20 channels are set up, and the impact of different UAV and ground user numbers on the experimental results is compared. The detailed simulation parameters are shown in Table 5 below.

[0131] Table 5 Simulation parameter settings

[0132]

[0133] Figure 3 The matching results between drones and ground users are shown. The positions of ground users are fixed, and the five-pointed star marks the positions of optimized drones. This optimization ensures that the distance between each ground user and its corresponding drone is minimized, thereby significantly reducing path loss and improving transmission efficiency.

[0134] Figure 4 The simulation results are shown in the process of solving the channel allocation problem using genetic algorithm, with the number of individuals in the initial population set to 70, 50 and 30 respectively, the number of iterations set to 50 generations, the crossover probability set to 0.9, and the mutation probability set to 0.1. The simulation results show that the algorithm converges faster under a larger population, because a large population can cover the solution space extensively and quickly locate the optimal solution. In addition, a higher number of individuals in the initial population can optimize a larger minimum signal-to-noise ratio, because a small population limits the search space and reduces the optimization effect. This shows that in the genetic algorithm, increasing the number of individuals in the population helps to accelerate the convergence process and improve the optimization performance.

[0135] like Figure 5 As shown in the figure, under the condition of keeping the number of UAVs unchanged, the increase of ground users significantly reduces the minimum signal-to-noise ratio. In addition, with the increase of the total number of ground users, the convergence speed of the iterative algorithm gradually slows down. This phenomenon is mainly due to the increase in the total number of ground users, which leads to an increase in the number of feasible allocation schemes. Therefore, the number of iterations required to find the optimal solution also increases accordingly. Similarly, when the total number of ground users is fixed, increasing the number of UAVs can improve the minimum signal-to-noise ratio, and the convergence speed of the iterative algorithm will also decrease.

[0136] Figure 6The effects of different ground users and UAV configurations on the minimum signal-to-noise ratio of ground users are shown under the condition that the total number of available channels is limited to 20. The results show that the increase in the number of ground users leads to a continuous decrease in the minimum signal-to-noise ratio. This trend is mainly attributed to the intensification of adjacent channel interference caused by the increase in the number of ground users and the relative reduction in the number of optional channels. In contrast, the increase in the number of UAVs helps to improve the minimum signal-to-noise ratio of ground users because more UAVs can provide higher power output. Nevertheless, the increase in the number of ground users also intensifies the interference of adjacent channels, thereby reducing the difference in signal-to-noise ratio under different UAV configurations.

[0137] exist Figure 7 In the embodiment, joint optimization refers to spectrum allocation through the joint optimization method proposed in this embodiment, benchmark 1 is to allocate spectrum resources by randomly generating a channel allocation matrix and alternating iterative optimization with power allocation, benchmark 2 is a fixed channel allocation matrix, but the power allocation is still performed according to the method of the embodiment of the present application, and benchmark 3 is to use the joint optimization method of this embodiment when the receiving filter performance is extremely good, which is equivalent to removing all adjacent channel interference on the basis of the joint optimization method of this embodiment, which is equivalent to an ideal state, but this ideal state will not appear in reality. Figure 7 It shows that among the four optimization methods, the minimum signal-to-noise ratio decreases with the increase in the number of ground users. The reason for this phenomenon is that the increase in ground users leads to a decrease in the spectrum resources available to each ground user, which affects the minimum signal-to-noise ratio. In addition, joint optimization is better than benchmarks 1 and 2 at all ground user scales, especially when there are fewer ground users, because joint optimization can more effectively utilize limited channel and power resources. On the contrary, when the number of ground users increases and spectrum resources become tight, the performance gap between joint optimization and benchmarks 1 and 2 narrows. In addition, compared with benchmark 2, the results of benchmark 1 are more unstable. This is because benchmark 1 randomly generates the channel allocation matrix in each iteration, and the randomness leads to uncertainty in the performance of the results. The performance of benchmark 3 is always better than joint optimization, and the gap gradually widens with the increase in the number of ground users. The reason for this phenomenon is that with the increase in the number of ground users, when the receiving filter performance is poor, the interference suffered by each ground user also increases, resulting in a faster attenuation rate of its signal-to-noise ratio than benchmark 3.

[0138] Multi-UAV communication technology has a wide coverage range and flexible deployment, but limited spectrum resources restrict its development. The embodiment of the present application studies the scenario in which multiple UAVs provide temporary communication services to ground users in a cognitive wireless network, and considers two different interferences, co-channel and adjacent channel, in cognitive wireless networks, and proposes a joint optimization method for user matching, location deployment and resource allocation. In order to improve spectrum utilization, the matching, channel allocation and transmit power allocation between UAVs and ground users are jointly modeled as a mixed integer nonlinear optimization problem. A clustering algorithm is used to optimize the best match between UAVs and ground users, and the block coordinate descent method is used to iteratively optimize the allocation of channels and transmit power. The simulation results show that the proposed solution method can effectively improve the signal-to-noise ratio of ground user transmissions and ensure the fairness of ground user communications.

[0139] The embodiment of the present application studies the two different interferences of co-channel and adjacent channels of multiple networks in the environment of cognitive wireless networks, and proposes a joint optimization method of user matching, location deployment and resource allocation, which improves the reliability of communication and the fairness of ground users through the cooperation and collaboration between drones and ground users. The main contributions of the embodiment of the present application are as follows:

[0140] (1) A multi-UAV assisted communication scenario was constructed to support the communication of ground users. With maximizing the minimum signal-to-noise ratio as the optimization goal, an algorithm for collaboratively optimizing UAV-ground user matching and spectrum resources was proposed.

[0141] (2) The joint optimization method decomposes the complex problem into multiple sub-problems, that is, the mixed integer nonlinear programming problem is decomposed into the UAV-ground user matching problem, the channel allocation problem and the transmission power allocation problem, and uses the block coordinate descent method to alternately iteratively optimize different variables, thereby alleviating the impact of co-channel and adjacent channel interference in cognitive wireless networks and obtaining a more ideal local optimal solution.

[0142] (3) Simulation results demonstrate that the proposed joint optimization method can effectively improve the transmission signal-to-noise ratio of ground users and ensure the fairness of communication.

[0143] The embodiment of this application mainly studies the problems of ground user matching, location deployment and spectrum resource allocation for multi-UAV assisted communication in cognitive wireless networks. In order to maximize the minimum signal-to-noise ratio of ground users, a comprehensive optimization strategy is proposed based on the consideration of co-channel interference between the master network and the slave network and adjacent channel interference suffered by ground users in the slave network. The clustering algorithm is used to optimize the matching between UAVs and ground users, and the block coordinate descent method is used to iteratively optimize the allocation of channels and power. Simulation results show that the joint optimization method can improve the signal-to-noise ratio of ground user transmission and ensure communication fairness.

[0144] Example 2

[0145] 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: Figure 8 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network is implemented.

[0146] Those skilled in the art will understand that Figure 8 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.

[0147] In an exemplary embodiment, a computer device is also provided, 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network as described in Example 1.

[0148] Example 3

[0149] 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 method for jointly optimizing multi-UAV assisted communication in a cognitive wireless network described in Embodiment 1 is implemented.

[0150] Example 4

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

[0152] 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.

[0153] 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network, characterized in that: The joint optimization method for multi-UAV assisted communication in the cognitive wireless network includes: A joint optimization model for multi-UAV assisted communication in cognitive wireless networks is constructed; the joint optimization model takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes UAV and channel allocation constraints, non-negative transmission power constraints, maximum transmission power constraints, co-channel interference constraints, UAV-ground user matching value constraints, and channel allocation value constraints as constraints; the minimum signal-to-noise ratio is the minimum value of the signal-to-noise ratio when all ground users communicate, and the signal-to-noise ratio is calculated under the premise of considering co-channel interference and adjacent channel interference; The joint optimization model is solved to obtain an optimal joint optimization scheme; the optimal joint optimization scheme includes an optimal UAV-ground user matching scheme, an optimal channel allocation scheme and an optimal transmission power allocation scheme.

2. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 1, characterized in that: The joint optimization model is: Among them, A is the channel allocation scheme; P is the transmit power allocation scheme; γ k is the signal-to-noise ratio of ground user k when communicating; M is the total number of drones; w m,k is a binary variable indicating whether UAV m serves ground user k. All w m,k The UAV-ground user matching scheme is composed of: N is the total number of channels; a k,n is a binary variable indicating whether ground user k uses channel n for communication. k,n The channel allocation scheme is composed of: K is the total number of ground users; p m,n is the transmission power of UAV m in channel n, all p m,n Form a transmit power allocation scheme; is the maximum transmission power of UAV m; g2 is the channel gain from the UAV of the slave network to the ground users of the main network; δ is the maximum threshold of interference from the UAV of the slave network to the ground users of the main network.

3. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 2, characterized in that: The calculation formula of the signal-to-noise ratio of ground user k during communication is: Among them, g m,k I is the channel gain coefficient when UAV m communicates with ground user k; ACI To identify adjacent channel interference in a wireless network; CCI To identify the co-channel interference of a master network on a slave network in a wireless network; is additive white Gaussian noise.

4. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 1, characterized in that: Solving the joint optimization model to obtain the optimal joint optimization solution specifically includes: All ground users are divided into M clusters using a clustering algorithm. Each cluster corresponds to a drone. The ground users belonging to the cluster are matched with the drones corresponding to the cluster to obtain the optimal drone-ground user matching solution. The joint optimization model is iteratively optimized and solved using a block coordinate descent method to obtain an optimal channel allocation scheme and an optimal transmission power allocation scheme.

5. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 4, characterized in that: The joint optimization model is iteratively optimized and solved by using the block coordinate descent method to obtain the optimal channel allocation scheme and the optimal transmit power allocation scheme, which specifically includes: The joint optimization model is decomposed to obtain a channel allocation submodel and a transmit power allocation submodel; the channel allocation submodel takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes the UAV and channel allocation constraints, the maximum transmit power constraints, the co-channel interference constraints and the channel allocation value constraints as the constraints; the transmit power allocation submodel takes maximizing the minimum signal-to-noise ratio as the optimization goal, and takes the transmit power non-negative constraints, the maximum transmit power constraints and the co-channel interference constraints as the constraints; Taking the optimal UAV-ground user matching solution and the transmission power allocation solution corresponding to the previous iteration as input, the channel allocation submodel is solved to obtain the channel allocation solution corresponding to the current iteration; Taking the optimal UAV-ground user matching solution and the channel allocation solution corresponding to the current iteration as input, solving the transmit power allocation sub-model to obtain the transmit power allocation solution corresponding to the current iteration; Determine whether the iteration termination condition is met; if so, determine the channel allocation scheme corresponding to the current iteration as the optimal channel allocation scheme, and determine the transmit power allocation scheme corresponding to the current iteration as the optimal transmit power allocation scheme; if not, increase the current iteration number by 1, and determine the transmit power allocation scheme corresponding to the current iteration as the transmit power allocation scheme corresponding to the previous iteration.

6. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 5, characterized in that: Solving the channel allocation submodel specifically includes: solving the channel allocation submodel using a genetic algorithm.

7. The joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to claim 5, characterized in that: Solving the transmit power allocation sub-model specifically includes: solving the transmit power allocation sub-model using a particle swarm algorithm.

8. A computer device comprising: 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 joint optimization method for multi-UAV assisted communication in a cognitive wireless network according to any one of claims 1 to 7.

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

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for joint optimization of multi-UAV assisted communication in a cognitive wireless network 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

  • Unmanned aerial vehicle multi-input multi-output communication network hybrid optimization method, system and device and medium

    CN120529333A