A method for allocating UAV network resources for emergency communication in urban blocks
By employing hierarchical rate segmentation multiple access technology and fast simulated annealing algorithm, the problems of obstacle obstruction and interference in emergency communications in urban blocks were solved, achieving efficient resource allocation and improved communication quality in UAV networks.
Patent Information
- Application Number
- CN202410073346.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-18
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2044-01-18
AI Technical Summary
In emergency communication scenarios in urban blocks, existing technologies are unable to effectively avoid obstruction by obstacles and reduce communication interference in drone networks, resulting in communication link disruptions and a decline in service quality.
By employing hierarchical rate segmentation multiple access technology, combined with cooperative and coordinated modes, and through the exchange of channel state information between UAVs and user message segmentation, the resource allocation of the UAV network is optimized, and the fast simulated annealing algorithm is used to find the optimal deployment location.
It effectively reduces interference between and within cells, improves user communication reachability, and enhances the service quality and system capacity of the drone network.
Smart Images

Figure CN117915468B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to wireless communication technology, and more particularly to a method for allocating network resources for unmanned aerial vehicles (UAVs) in emergency communication in urban street environments. Background Technology
[0002] Tourist attractions, sports venues, parks, and similar areas often experience significant crowd gatherings within a short period. These crowds generate substantial communication traffic, and existing terrestrial communication infrastructure may struggle to meet the sudden increase in demand, easily leading to severe network congestion in the area. Drones equipped with transceivers can serve as aerial base stations, leveraging their high mobility and low cost to provide communication coverage to key areas.
[0003] However, in actual drone deployment, the air-to-ground communication links are easily obstructed by various buildings and vegetation in urban environments, preventing some users from accessing drone communication services. Furthermore, as the number of users and drones increases, communication interference between multiple air-to-ground links increases dramatically, severely limiting the service quality of the drone network. Therefore, in emergency scenarios in urban areas, on the one hand, it is necessary to consider the spatial resource constraints of drones to avoid obstacle obstruction and ensure fair access to communication services for all users; on the other hand, it is necessary to consider the allocation of drone communication resources to reduce co-channel interference, improve system communication capacity, and meet users' communication requests in emergency scenarios. Summary of the Invention
[0004] This invention provides a method for allocating drone network resources for emergency communication in urban blocks. It is mainly used in scenarios where drone networks act as airborne base stations to provide emergency communication services to ground users. This method aims to solve the technical problems of blocked air-to-ground communication links and severe communication interference in existing technologies, and to achieve efficient resource allocation for drone networks in urban block environments.
[0005] The present invention provides a method for allocating unmanned aerial vehicle (UAV) network resources for emergency communication in urban blocks, comprising:
[0006] (I) Establishing a communication model: In this model, UAVs carry communication base stations to provide downlink communication services to ground users in urban areas. Each UAV carries a communication base station to act as an airborne base station. Each UAV and the set of ground users connected to it form a cell. The UAVs use the Hierarchical Rate Division Multiple Access (HRSMA) method for message transmission.
[0007] The described hierarchical rate division multiple access method sets up two modes for multi-UAV platforms: cooperation and coordination. In coordination mode, UAVs only exchange channel state information, and each UAV uses single-layer rate division multiple access technology to provide downlink services to its associated users. Users within the cell regard downlink messages from other UAVs as inter-cell interference. In cooperation mode, UAVs exchange channel state information and user-required service data, centrally segment messages, and then each UAV encodes and transmits them. As a result, users within the cell can receive public signals from multiple UAVs, and only private messages in downlink messages from other UAVs are considered inter-cell interference.
[0008] In the described hierarchical rate segmentation multiple access method, in cooperative mode, the messages received by the UAV from each user in the cell are divided into three parts: public messages, secondary public messages, and private messages. The UAV merges and encodes all the public messages of all users into a public stream, which is then exchanged and communicated in the UAV network through cooperative mode. The secondary public messages and private messages are only processed on the UAV's onboard terminal and do not interact. Each UAV merges and encodes the secondary public messages in its own cell into a secondary public stream and encodes the private messages of each user.
[0009] (II) Hierarchical Rate Segmentation Multiple Access (HRS) Method for UAV Network Applications: User messages are divided into public messages, secondary public messages, and private messages. After fusion and encoding, public, secondary public, and private flows are obtained. The UAV pre-encodes the public, secondary public, and private flows and broadcasts them simultaneously to all ground users on the same frequency band. After receiving the messages, users first decode the public messages, then use Continuous Interference Cancellation (SIC) technology to extract the remaining messages, then decode the secondary public messages, again use SIC technology to extract the private messages, and finally decode the private messages, calculating the reachability of the decoded messages for each user.
[0010] (iii) Constructing an optimization problem involving the joint deployment of multiple UAVs, including location, precoding, and rate allocation, to maximize the minimum user reachability;
[0011] The design objective function is the minimum user reachability, expressed as: in, For a user set, C k Let C' be the public reachability ratio of user k. The sum of the public reachability ratios of all users is the reachability ratio of the user who decodes the public stream the smallest; k Let k be the proportion of the secondary public reachability of user k. The sum of the proportions of the secondary public reachability of all users in the cell m of the drone is the minimum reachability of the user decoding the secondary public stream in that cell. Decode the reachability of the private stream for user k.
[0012] The constraints in an optimization problem include:
[0013] (1) The sum of the public reachability ratios of all users is less than or equal to the reachability of each user decoding the public stream, expressed as: Decode the reachability of the public stream for user k;
[0014] (2) The sum of the proportions of the secondary public reachability of all users within cell m is less than or equal to the reachability of each user in the cell for decoding the secondary public flow, expressed as: For drones, For the user group within the m-cell of the drone; Decode the reachability of the public stream for user k;
[0015] (3) The UAV m has a maximum transmit power constraint, as shown below:
[0016]
[0017] in, For maximum transmission power, p m,0 p′ is the precoded vector of the public stream integrated by the UAV m. m,0 p is the precoded vector of the secondary public stream integrated by the UAV m. i The precoded vector for user i's private stream;
[0018] (4) The proportion of common reachability and the proportion of secondary common reachability for all users are both greater than or equal to 0, expressed as:
[0019] (5) Unmanned aerial vehicle (UAV) flight safety distance constraints are expressed as follows:
[0020]
[0021] Where, x m x n The positions of drones m and n are respectively, and d min To maintain a safe distance;
[0022] (6) The drone operates in a pre-defined airspace. Domestic flight, represented as:
[0023] (iv) Decompose the optimization problem into a multi-UAV deployment subproblem and a joint precoding and rate allocation subproblem, and solve the two subproblems alternately and iteratively until the objective converges, and output the final solution of multi-UAV deployment location, precoding and rate allocation.
[0024] In step four, when iteratively solving the two sub-problems, a set of multi-UAV deployment locations is first initialized, and the joint precoding and rate allocation sub-problem is solved. During the solution process, auxiliary variables are introduced to relax the sub-problem, and the UAV precoding matrix and rate allocation are calculated to obtain the minimum user reachability. Then, based on the obtained results, the multi-UAV deployment sub-problem is solved using the fast simulated annealing algorithm. In the fast simulated annealing algorithm, the multi-UAV deployment locations are iteratively updated. For each updated multi-UAV deployment location that satisfies the constraints, the joint precoding and rate allocation sub-problem is solved to obtain the minimum user reachability. The difference between the minimum user reachability corresponding to the multi-UAV deployment location searched in the previous search is calculated, and it is determined whether to accept the UAV location searched in the current search. After the iteration terminates, the final searched multi-UAV deployment locations, the corresponding precoding matrices P0, P′0, P, and rate allocations C, C′ are output. Among them, P0, P′0, P are the precoding matrices of the public flow, secondary public flow, and private message of all UAVs, respectively; C, C′ are the sets of public reachability ratios and secondary public reachability ratios of all users, respectively.
[0025] The advantages and positive effects of this invention are as follows:
[0026] (1) The present invention proposes a novel access technology—hierarchical rate division multiple access (RDM) technology—which combines cooperative and coordinated modes to better reduce interference between cells and within cells, while avoiding frequent and large-scale data exchanges between platforms. Compared with coordinated RDM technology, the hierarchical rate division multiple access technology used in this invention introduces a cooperative mode, which effectively reduces interference between cells; compared with cooperative RDM technology, the existence of the coordinated mode reduces data exchanges between UAVs, alleviating communication pressure.
[0027] (2) The method of this invention proposes to use the Very Fast Simulated Annealing (VFSA) algorithm to find the deployment location of multiple UAV base stations. It is a heuristic search algorithm that can make flexible use of occlusion to reduce co-channel interference, obtain the global optimal solution, and avoid the complex calculation caused by a large number of occlusion constraints.
[0028] (3) The method of the present invention is not only applicable to urban street environments, but can also be extended to mountain rescue, urban combat and other scenarios. Attached Figure Description
[0029] Figure 1 This is a schematic diagram illustrating a scenario where an unmanned aerial vehicle (UAV) network provides emergency communication services according to an embodiment of the present invention.
[0030] Figure 2 This is a flowchart of the UAV network resource allocation method provided by the present invention;
[0031] Figure 3 This is a schematic diagram of the hierarchical rate division multiple access technology provided by the present invention;
[0032] Figure 4 This is a flowchart of the problem of solving the UAV network resource allocation problem provided by the present invention. Detailed Implementation
[0033] To make the objectives, technical solutions, and advantages of the present invention clearer, the embodiments of the present invention will be described in further detail below with reference to the accompanying drawings.
[0034] like Figure 1 As shown, an application scenario provided by an embodiment of the present invention includes: a group of buildings, a group of users, and a group of drones, wherein each drone is equipped with a communication base station, and there are N drones. t A single transmitting antenna provides downlink communication services to ground users. For example... Figure 2 As shown in the figure, the specific steps of the UAV network resource allocation method for emergency communication in urban blocks implemented in this embodiment of the invention are as follows:
[0035] (I) Modeling the application scenario to be studied. The area under study is defined as a square region with a side length of D. Without loss of generality, this embodiment of the invention includes B cubic buildings uniformly distributed throughout the scene. The cubes are up to 50 meters high, and their length and width are determined based on the proportion of the total building area to the area of the region. K stationary ground users are randomly distributed within the region, located outside the buildings, where... This represents the position of user k. The drone is defined to move within a given three-dimensional airspace, x. m =[x m ,y m ,z m ] T To represent the position of drone m, then h min h max Indicates the minimum and maximum altitudes at which the drone is permitted to fly; the superscript T indicates transpose.
[0036] (II) Based on building information and user locations within the urban area, feasible deployment areas where the communication link between the drone and each user is unobstructed are obtained. Taking user k and drone m as an example, the feasible deployment area for drone m is: in Let k represent the set of combinations of user k and buildings. It is a linear constraint on the position m of the UAV. and b n,rThese are a constant vector and a constant calculated based on building information and user location, respectively. Let r represent the set of constraints introduced by the nth user-building combination. The r-th constraint.
[0037] (III) Assume that each user selects the air-to-ground link with the strongest channel gain to obtain communication services, and let the UAV connected to user k be denoted as . Among them, h m,k The channel coefficient between the drone m and the user k can be calculated using the following formula.
[0038]
[0039] Where β is the channel gain at a distance of 1m; ω m,k The antenna array response can be calculated using the following formula.
[0040]
[0041] Where f is the frequency, c is the speed of light, and d = c / 2f is the distance between adjacent elements of the uniform linear array. This is the departure angle. Therefore, each drone and the set of users connected to it form a cell.
[0042] This invention provides a hierarchical rate segmentation multiple access (RSMIMO) method with two modes: multi-platform cooperation and coordination. In coordination mode, UAVs only exchange channel state information, and each UAV uses single-layer RMIMO technology to provide downlink services to its associated users, treating downlink messages from other UAVs as inter-cell interference. In cooperation mode, UAVs exchange channel state information and user-required service data, centrally segmenting messages before each UAV encodes and transmits them. Thus, users can receive public signals from multiple UAVs, and only private messages in downlink messages from other UAVs are considered inter-cell interference.
[0043] In this embodiment of the invention, a transmission model based on hierarchical rate segmentation multiple access technology is defined: the UAV divides the messages needed by the user into public messages. This is a public information. and private messages Public messages are exchanged within the drone network through a collaborative mode. The drones then combine and encode all public messages into a public stream s0. Secondary public and private messages are processed only on the drone's onboard unit and do not interact. Each drone combines and encodes secondary public messages within its own cell into a secondary public stream s′0, and encodes private messages into s′0. k , For the user set; the precoding matrices for public streams, secondary public streams, and private messages are respectively set as follows: and For these three types of messages, the signal-to-interference-plus-noise ratio (SIR) of user k can be expressed as:
[0044]
[0045]
[0046]
[0047] in,
[0048]
[0049]
[0050]
[0051] in, Where N is the noise power, N0 is the noise density of additive white Gaussian noise, and W is the bandwidth of the communication link. For drones, For user set; p k p is the precoded vector of user k's private message; m,0 p′ is the precoded vector of the public stream integrated by the UAV m. m,0 This is the precoded vector for the secondary public stream integrated by the UAV m. The superscript H denotes the conjugate transpose.
[0052] Therefore, the reachability of the user decoding message stream can be expressed as: To ensure that the public stream can be decoded by all nodes, the public reachability is taken as the minimum user public reachability, let C. k Let k be the proportion of the public reachability for user k. Similarly, the second most common reachability of each cell is taken as the minimum second most common reachability of users within the cell, let C′. k Let k be the proportion of the second-most common reachability for user k. This represents the set of users within cell m of the drone. The total reachability of the users is...
[0053] like Figure 3As shown, the drone acquires the message set of associated users, merges and encodes all public messages of all users to obtain a public message stream, merges and encodes the secondary public messages of all associated users of this drone to obtain a secondary public message stream, and encodes each user's private messages into a private stream. After precoding the three data streams, the drone sends them via broadcast. After receiving the message, the user first decodes the public message, then uses Continuous Interference Cancellation (SIC) technology to extract the remaining messages, then decodes the secondary public message, again uses SIC technology to extract the private message, and finally decodes the private message. Finally, the user merges the encoded public message, secondary public message, and private message at the terminal to obtain the message sent by the user.
[0054] In this embodiment of the invention, the user messages are divided into three parts by the drone terminal: public messages, secondary public messages, and private messages, according to a preset ratio. Public messages can be divided according to the definition in the prior art. Secondary public messages are data that can be publicly disclosed within the drone's cell, and can also be divided according to a preset ratio.
[0055] (iv) Construct an optimization problem that maximizes the minimum user reachability by jointly deploying multiple UAVs, precoding, and rate allocation. Rate allocation refers to the allocation of the common reachability ratio and the secondary reachability ratio for all users.
[0056] The objective function is the minimum user reachability, as follows:
[0057]
[0058] To ensure that the public stream can be decoded by all users, the sum of the public reachability ratios of all nodes should be less than or equal to the reachability of the public stream decoded by the node with the lowest reachability, that is, less than or equal to the reachability of the public stream decoded by each node.
[0059]
[0060] Similarly, the sum of the proportions of the secondary public reachability of all nodes in cell m should be less than or equal to the reachability of the smallest user decoding secondary public flow in the cell, that is, less than or equal to the reachability of the decoding secondary public flow of each node in the cell.
[0061]
[0062] Meanwhile, the UAV m has a maximum transmission power constraint, denoted as .
[0063]
[0064] The proportion of public reachability and the proportion of secondary public reachability of all nodes are not less than 0;
[0065]
[0066] Unmanned aerial vehicle (UAV) flight safety distance constraints, denoted as d. min ;
[0067]
[0068] The drone needs to fly within a given airspace;
[0069]
[0070] In addition, it is necessary to ensure that all users are served.
[0071] (v) Jointly optimize the deployment location, precoding matrix, public and secondary public rate allocation of multiple UAVs to maximize the reachability of the minimum user.
[0072] The optimization problem in step four is decomposed into two sub-problems: a multi-UAV deployment sub-problem and a joint precoding and rate allocation sub-problem. These two sub-problems are then solved iteratively and alternately until convergence. In this embodiment, the two sub-problems are solved alternately through the following steps 501 and 502. In step 501, the location of the UAV network is fixed, and the joint precoding and rate allocation sub-problem is solved. In step 502, the fast simulated annealing algorithm is used to solve the multi-UAV deployment sub-problem.
[0073] Step 501: Fix the location of the UAV network and solve the joint precoding and rate allocation subproblem:
[0074]
[0075] in, The above problem can be relaxed by introducing auxiliary variables and then solved iteratively using fractional programming. The auxiliary variables R are introduced... and Problem (16) is solved iteratively by solving {α} c ,α c′ ,α p ,Λ c ,λ c′ ,λ p {P0,P′0,P,C,C′} achieve minimum reachability maximization. All of them are auxiliary variables.
[0076] Furthermore, given {α} c ,α c′ ,α p ,Λ c ,λ c′ ,λ p The problem can be transformed into
[0077]
[0078] Among them, the intermediate function
[0079]
[0080]
[0081]
[0082] in, and Given by (6)-(8). Re(*) denotes taking the real part of the complex number. Let R be the minimum lower bound on the reachability of any user among all users.
[0083] The above problem is a convex problem, which can be solved using a solver. Iterative optimization of precoding and rate allocation stops when the growth of the objective function is less than a certain threshold or when the maximum number of iterations is reached.
[0084] Furthermore, given {P0, P′0, P, C, C′}, we can obtain the result by using the fact that the partial derivatives are equal to 0.
[0085]
[0086]
[0087]
[0088]
[0089] In this context, the superscript * indicates the solution to the variable.
[0090] When executing step 501, first initialize a set of feasible precoding and rate allocation, and then use formulas (21)-(24) to calculate {α}. c ,α c′ ,α p ,Λ c ,λ c′ ,λ p}, then solve problem (17), iteratively optimize the precoding and rate allocation {P0,P′0,P,C,C′} until R in formula (17) converges; then solve {α} based on the determined {P0,P′0,P,C,C′}. c ,α c′ ,α p ,Λ c ,λ c′ ,λ p}; thus iteratively solving {α} c,α c′ ,α p ,Λ c ,λ c′ ,λ p The iterations are set to {P0, P′0, P, C, C′} and stop when the growth of the objective function is less than a certain threshold or when the maximum number of iterations is reached.
[0091] Step 502, Solving the multi-UAV deployment sub-problem based on the fast simulated annealing algorithm: The simulated annealing algorithm is a stochastic optimization algorithm that uses the annealing process of solid materials in physics to construct the solution process of the optimization problem. Starting from a relatively high initial temperature, as the temperature parameter continuously decreases, it randomly searches for the global optimal solution of the objective function in the solution space by combining the probability jump characteristic.
[0092] Set the initial temperature to T. max The final temperature is T. min The maximum number of iterations is L. max Define the temperature at the Lth iteration as... in D = 3M, where M is the number of drones.
[0093] Furthermore, at temperature T [L] At that time, perform l max Random updates of the drone's location, l max This represents the maximum number of times the drone's position can be updated at each temperature. The update strategy for the l-th time is as follows:
[0094]
[0095]
[0096] Where, φ m,ζ ∈[0,1] is a random number. Let m be the position of drone m during the l-th search. Let g be the normalized step size along the coordinate axes ζ∈{x,y,z}. The function involved is g. a,b (x) = min(max(x,a),b) is used to restrict the updated position of the UAV to satisfy the constraint of formula (15).
[0097] Furthermore, if the updated location satisfies the drone's safe distance constraint and ensures that all users are served, then proceed to step 501 to calculate the target value—the minimum user reachability; otherwise, perform the next search. The difference between the newly obtained target value f′ and the target value f obtained in the previous search is denoted as Δ, and the probability is expressed as... Accept the location of the drone obtained from this search.
[0098] Then the iteration count L is incremented by 1, and the drone's position is updated continuously. When the iteration count reaches L... max When, that is, the temperature drops to T min At that time, the final deployment locations, precoding matrices, and rate allocations of the drone network are obtained.
[0099] like Figure 4 As shown, the objective function value f represents the minimum user reachability. Given the initial deployment locations of the UAV network, step 501 calculates precoding and rate allocation to obtain the minimum user reachability. Then, step 502 uses simulated annealing to optimize locations, generating a new set of deployment locations for multiple UAVs. It checks whether the safe distance constraint is met and whether all users can access the service. If not, a new set of locations is generated. If the constraint is met, step 501 is executed again to calculate precoding and rate allocation to obtain the minimum user reachability. The new location is then used for acceptance by comparing the objective function value. This process iterates until the temperature drops to T. min This allows us to obtain the final deployment locations, pre-coding, and rate allocation for multiple drones.
[0100] In summary, this invention addresses the task of providing downlink communication services to ground users via UAV networks in emergency scenarios. By utilizing the proposed UAV network resource allocation method for emergency communication in urban street environments, it controls the deployment, precoding, and rate allocation of multiple UAVs, ensuring fair coverage of communication services to ground users and improving system reachability.
[0101] Except for the technical features described in the specification, all other technologies are known to those skilled in the art. Descriptions of well-known components and technologies are omitted in this invention to avoid redundancy and unnecessary limitation. The embodiments described above do not represent all embodiments consistent with this application. Various modifications or variations that can be made by those skilled in the art without creative effort based on the technical solutions of this invention are still within the protection scope of this invention.
Claims
1. A method for allocating unmanned aerial vehicle (UAV) network resources for emergency communication in urban blocks, characterized in that, Includes the following steps: Step 1) Establish a communication model: In this model, the UAV carries a communication base station to provide downlink communication services to ground users in the urban area. Each UAV carries a communication base station to act as an airborne base station. Each UAV and the set of ground users connected to it form a cell. The UAV network uses the hierarchical rate segmentation multiple access method for message transmission. The hierarchical rate division multiple access method has a cooperative mode and a coordinated mode. In the cooperative mode, UAVs exchange channel state information and user service data, centrally segment messages, and then each UAV encodes and transmits them. Users in the cell will receive public signals from multiple UAVs and regard private messages in downlink messages from other UAVs as inter-cell interference. In the coordinated mode, UAVs only exchange channel state information. Each UAV uses single-layer rate division multiple access technology to provide downlink services to users in its cell. Users in the cell will regard downlink messages from other UAVs as inter-cell interference. In the aforementioned collaborative mode, the drone divides the messages of each user in the cell into three parts: public messages, secondary public messages, and private messages. The drone merges and encodes the public messages of all users into a public stream, which is then exchanged and communicated in the drone network through the collaborative mode. The secondary public messages and private messages are only processed on the drone's onboard terminal and do not interact. The drone merges and encodes the secondary public messages within its own cell into a secondary public stream and encodes the private messages of each user. Step 2) The UAV network uses a hierarchical rate segmentation multiple access method. The UAV divides user messages into public messages, secondary public messages, and private messages. After precoding the fused and encoded public streams, secondary public streams, and encoded private messages, the UAV broadcasts them to all ground users at the same time and on the same frequency band. After receiving the messages, users first decode the public messages, then use continuous interference cancellation technology to extract the remaining messages, decode the secondary public messages, then use continuous interference cancellation technology to extract the private messages, and finally decode the private messages and calculate the reachability of the decoded messages for each user. Step 3) Construct an optimization problem involving joint multi-drone deployment location, precoding, and rate allocation to maximize minimum user reachability; The design objective function is the minimum user reachability, expressed as: in, For a set of users, C k Let C' be the public reachability ratio of user k. The sum of the public reachability ratios of all users is the reachability ratio of the user who decodes the public stream the smallest; k Let k be the proportion of the secondary public reachability. The sum of the proportions of the secondary public reachability of all users in the cell m of the drone is the minimum reachability of the user decoding the secondary public flow in that cell. Decode the reachability of private messages for user k; To ensure that all users are served, the constraints in the optimization problem include the following: (1) The sum of the public reachability ratios of all users is less than or equal to the reachability of each user decoding the public stream, expressed as: Decode the reachability of the public stream for user k; (2) The sum of the proportions of the secondary public reachability of all users within cell m is less than or equal to the reachability of each user in the cell for decoding the secondary public flow, expressed as: For drones, For the user group within the m-cell of the drone; Decode the reachability of the public stream for user k; (3) The UAV m has a maximum transmit power constraint, as shown below: in, For maximum transmission power, p m,0 p′ is the precoded vector of the public stream integrated by the UAV m. m,0 p is the precoded vector of the secondary public stream integrated by the UAV m. i The precoded vector for user i's private message; (4) The proportion of common reachability and the proportion of secondary common reachability for all users are both greater than or equal to 0, expressed as: C k ≥0, (5) Unmanned aerial vehicle (UAV) flight safety distance constraints are expressed as follows: Where, x m x n The positions of drones m and n are respectively, and d min To maintain a safe distance; (6) The drone operates in a pre-defined airspace. Domestic flight, represented as: Step 4) Decompose the optimization problem into a multi-UAV deployment subproblem and a joint precoding and rate allocation subproblem. Iterate the two subproblems alternately until the objective converges, and output the final solution of multi-UAV deployment location, precoding and rate allocation.
2. The method according to claim 1, characterized in that, In step three, the reachability of the decoded message for each user is calculated as follows: Let the precoding matrices of the drone m for public stream, secondary public stream, and private message be respectively... and The signal-to-interference-plus-noise ratios (SIRs) for user k in public streams, secondary public streams, and private messages are respectively: and as follows: Among them, intermediate parameters Where μ(k) represents the drone connected to user k, h m,k This represents the channel coefficient between the UAV m and the user k, where the superscript H indicates the conjugate transpose, p k For user k's private messages, the precoding matrix is... Noise power; The reachability of user k decoding public stream, secondary public stream, and private message is represented as follows: The superscripts c, c′, and p represent public flow, secondary public flow, and private message, respectively.
3. The method according to claim 1, characterized in that, In step two, the drone operates in a pre-defined airspace. Inland flight, in a given airspace The system sets the minimum and maximum altitudes at which drones are allowed to fly, as well as the permitted flat areas for flight. For each drone m, it also determines feasible deployment areas where the communication link between the drone and each user is unobstructed, based on building information within the urban area and the user's location.
4. The method according to claim 1 or 2, characterized in that, In step four, when iteratively solving the two sub-problems, a set of multi-UAV deployment locations is first initialized, and the joint precoding and rate allocation sub-problem is solved. During the solution process, auxiliary variables are introduced to relax the sub-problem, and the UAV precoding matrix and rate allocation are calculated to obtain the minimum user reachability. Then, based on the obtained results, the multi-UAV deployment sub-problem is solved using the fast simulated annealing algorithm. In the fast simulated annealing algorithm, the multi-UAV deployment locations are iteratively updated. For each updated multi-UAV deployment location that satisfies the constraints, the joint precoding and rate allocation sub-problem is solved to obtain the minimum user reachability. The difference between the minimum user reachability corresponding to the multi-UAV deployment location searched in the previous search is calculated, and it is determined whether to accept the UAV location searched in the current search. After the iteration terminates, the final searched multi-UAV deployment locations, the corresponding precoding matrices P0, P′0, P, and rate allocations C, C′ are output. Among them, P0, P′0, P are the precoding matrices of the public flow, secondary public flow, and private message of all UAVs, respectively; C, C′ are the sets of public reachability ratios and secondary public reachability ratios of all users, respectively.
5. The method according to claim 1, characterized in that, In step four, the fast simulated annealing algorithm is used to solve the multi-UAV deployment sub-problem, including: Set the initial temperature T max End temperature T min Maximum number of times the drone's position is updated at each temperature. max and the maximum number of iterations L max ; Set the temperature during the Lth iteration. in D = 3M, where M is the number of drones; At temperature T [L] Perform l max The location of the drone is updated randomly in the l-th iteration; the update strategy for the l-th iteration is as follows: in, Let be the normalized step size in the ζ direction of the coordinate axis. Let φ be the position of UAV m during the l-th search. m,ζ ∈[0,1] is a random number, g 0,D (*) According to the function g a,b Calculate (x) = min(max(x,a),b); h min and h max These represent the minimum and maximum permitted flight altitudes for the drone, respectively; updated location. The constraint condition (6) in step three is satisfied; Further determine the updated location Does the drone's safe distance constraint meet the requirements, and can it guarantee that all users are served? If not, update the drone's location; if so, update the location accordingly. Solve the joint precoding and rate allocation subproblem, calculate the UAV's precoding matrix and rate allocation, obtain the minimum user reachability, and calculate the difference Δ between this minimum reachability and the minimum reachability obtained in the previous search, using probability... Accept the drone location obtained from the current search; The iteration count L is incremented by 1, and then the drone position is updated; this continues until L reaches L1. max This allows us to obtain the final deployment location, precoding matrix, and rate allocation for the drones.
6. The method according to claim 4, characterized in that, In step four, with the deployment locations of multiple UAVs fixed, the joint precoding and rate allocation subproblem is solved as follows: First, the joint precoding and rate allocation subproblem is described as follows: The constraints include constraints (1) to (4) from step three; Where P0, P′0, and P are the precoding matrices for the public flow, secondary public flow, and private messages of all drones, respectively; C and C′ are the sets of public reachability ratios and secondary public reachability ratios of all users, respectively. Secondly, auxiliary variables are introduced to relax the joint precoding and rate allocator problem. Let's introduce auxiliary variables R, and The joint precoding and rate allocation subproblem is solved iteratively by solving {α} c ,α c′ ,α p ,Λ c ,λ c′ ,λ p } and {P0,P′0,P,C,C′,R}, to maximize the minimum user reachability; Given {α c ,α c′ ,α p ,Λ c ,λ c′ ,λ p Solve the following problem: The constraints are: Constraints (3) to (4) in step three; Intermediate function: Where Re(*) represents taking the real part of the complex number; R is the lower bound of the minimum reachability of all users; Iterative optimization of precoding and rate allocation stops when the growth of R is less than a set threshold or when the maximum number of iterations is reached. Given {P0, P0′, P, C, C′}, calculate {α} using the partial derivatives being equal to 0. c ,α c′ ,α p ,Λ c ,λ c′ ,λ p },as follows: Among them, (A) * Represents the solution for variable A; Iterative solution to {α c ,α c′ ,α p ,Λ c ,λ c′ ,λ p The algorithm {P0, P0′, P, C, C′} stops when the growth of the objective function is less than a set threshold or when the maximum number of iterations is reached, thus obtaining the UAV's precoding matrix and rate allocation, as well as the minimum user reachability.
Citation Information
Patent Citations
Dynamic deployment strategy and resource allocation method for leap detector under complex lunar surface terrain
CN116634451A
Method and system for intercommunicating between private network user and network with QOS guarantee
US20070263633A1
