Abstract
The present invention provides a design method of a high energy efficiency Unmanned Aerial Vehicle (UAV) communication system assisted by an intelligent reflecting surface, and belongs to the technical field of UAV communication network energy efficiency optimization. A communication process comprises two transmission links, one link is directly sent from an information source to an information sink, and the other link is reflected and transmitted by an intelligent reflecting surface attached to a UAV. The two links exist simultaneously. Based on an idea of block iteration, an original problem is decomposed into three sub-problems, and a non-convex optimization problem is transformed into solvable concave-convex fractional program problems by a continuous convex approximation technique. The present invention provides a design method for joint optimization of a passive beamforming of the intelligent reflecting surface, an active beamforming of a base station and a flight trajectory of the UAV
Claims
1. A design method of a high energy efficiency Unmanned Aerial Vehicle (UAV) communication system assisted by an intelligent reflecting surface, comprising the following steps: step 1, constructing a system model: (1) information transmission between a base station and a ground user is realized, wherein the base station comprises multiple antennas, and the user comprises a single antenna; in a three-dimensional coordinate system, horizontal coordinates of the fixed base station and the user are respectively q.sub.B=[x.sub.B,y.sub.B] and q.sub.G=[x.sub.G,y.sub.G], and an height of base station antennas is set as z.sub.B; (2) it is assumed that a UAV flies at a fixed height h with a flight time of T which is discretized into N time slots with a time slot length of δ.sub.t=T/N, then the horizontal coordinate of the UAV in the n.sup.th time slot is q[n]=y[n].sup.T, n∈N={0, . . . , N}, and the UAV flies from an initial position q.sub.0 to a final position q.sub.F, i.e., q[0]=q.sub.0, q[N]=q.sub.F; (3) it is assumed that a channel between the base station and the user is blocked and a serious fading exists, which conforms to Rayleigh fading, then a channel gain from the base station to the user is:
h.sub.BG=√{square root over (ρd.sub.BG.sup.−κ)}{tilde over (h)}∈
.sup.1×N.sup.t, (1) where ρ is a channel gain at a unit reference distance, d.sub.BG=√{square root over (z.sub.B.sup.2+∥q.sub.B−q.sub.G∥.sup.2)} is a distance between the base station and the ground user, κ is a path loss index, {tilde over (h)}˜CN (0,1) is a channel gain of a Rayleigh channel, and N.sub.t is the number of antennas on the base station; a channel gain from the base station to an intelligent reflecting surface is expressed as:
n.sub.BI[n]=√{square root over (ρd.sub.BI.sup.−2[n])}h.sub.M.sup.T(α[n])h.sub.N.sub.t(β[n])∈
.sup.M×N.sup.t, (2 where d.sub.BI[n]=√{square root over ((z.sub.I−z.sub.B).sup.2+∥q[n]−q.sub.B∥.sup.2)} represents a distance between the base station and the intelligent reflecting surface, h.sub.M.sup.T is a transposition matrix of h.sub.M, M reflecting elements on the intelligent reflecting surface are arranged in the form of a uniform linear array ULA, position coordinates of the first reflecting element are used to determine a reference point, then array responses of the intelligent reflecting surface and the base station are expressed as where j represents an imaginary part, d is a horizontal distance between different reflecting elements, λ is a wavelength of a carrier, is the cosine of arrival angle of a signal from the base station to the intelligent reflecting surface, and is the cosine of departure angle of the signal from the base station to the intelligent reflecting surface, where y.sub.I and y.sub.B are respectively y-axis coordinates corresponding to the intelligent reflecting surface and the base station in the three-dimensional coordinate system, and z.sub.I is a height of the intelligent reflecting surface, which is the same as the flight height of the UAV in this study; a channel from the intelligent reflecting surface to the ground user is also a Line of Sight (LoS) link, and a gain thereof is expressed as: where d.sub.IG[n]=√{square root over (z.sub.I.sup.2+∥q[n]−q.sub.G∥.sup.2)} represents a distance between the intelligent reflecting surface and the user, and is the cosine of departure angle of the signal reflected from the intelligent reflecting surface to the user, where y.sub.G and y.sub.I are respectively y-axis coordinates corresponding to the user and the intelligent reflecting surface in the three-dimensional coordinate system; phase shift adjustment of the signal on the intelligent reflecting surface can be expressed as Θ[n]=diag (e.sup.jθ.sup.1.sup.[n], e.sup.jθ.sup.2.sup.[n], . . . , e.sup.jθ.sup.M.sup.[n]), where diag represents a diagonal matrix, θ.sub.M [n] is a phase shift value of the M.sup.th reflecting element in the n.sup.th time slot, and θ∈[0,2π] assuming that the phase can be continuously controlled and adjusted; (4) a Signal-Noise-Ratio (SNR) of the system is a function of a beamforming w of the base station, a phase shift matrix Θ of the intelligent reflecting surface, and a flight trajectory Q
{q[n], n∈
} of the UAV; and an average achievable rate is expressed as: where SNR[n] is the SNR in the n.sup.th time slot, δ.sup.2 is a noise power, P is a transmitting power of the base station, and w[n] represents the beamforming of the base station in the n.sup.th time slot; during the flight time T of the UAV, the total amount of data transmitted by the system is R.sup.total ({w},{Θ},{Q}) WNδ.sub.tR, where W is the bandwidth of the system; a propulsion power of the UAV is related to a flight velocity, an acceleration and a design of the UAV as well as air density, and energy consumed by the UAV during the flight time is expressed as: where c.sub.1 and c.sub.2 are two parameters, which are related to the design of the UAV and the air density, g is the gravitational acceleration, v[n] and a[n] are respectively the velocity and the acceleration of the UAV in the n.sup.th time slot, and m is the weight of the UAV and the intelligent reflecting surface; energy efficiency refers to amount of information transmitted per unit energy consumption; according to the definition thereof, the energy efficiency of the system is expressed as: step 2, determining an objective function and optimization variables, and listing an optimization problem: through joint optimization of an active beamforming w of the base station, a passive beamforming Θ of the intelligent reflecting surface and the trajectory Q of the UAV, the energy efficiency of the system is maximized, and the following optimization problem is constructed: in this optimization problem, C1-C6 are constraints on the velocity and the acceleration of the UAV, where ν.sub.0 and ν.sub.F are respectively an initial velocity and a terminal velocity, and ν.sub.max, v.sub.min and a.sub.max are respectively the maximum flight velocity, the minimum flight velocity and the maximum flight acceleration of a fixed-wing UAV; and C7 and C8 are constraints on the trajectory of the UAV; step 3, designing an algorithm to solve the optimization problem: an idea of block iteration is used to decompose the above optimization problem into three sub-problems, a closed-form expression of optimal solutions for the beamformings of the base station and the intelligent reflecting surface is obtained, and the trajectory of the UAV is optimized; firstly, a successive convex approximation method is used to transform a non-convex problem into a convex optimization problem, then a Dinkelbach algorithm is used to solve a fractional program problem, and an iterative algorithm is designed to obtain a suboptimal solution thereof; and the specific steps are as follows: (1) optimization of the active beamforming w of the base station the signal emitted from the base station is divided into two parts: one part is directly transmitted to the ground and the other part is transmitted to the intelligent reflecting surface; when the beamforming Θ of the intelligent reflecting surface and the trajectory Q of the UAV are determined, the energy consumed is also determined, and the numerator of the objective function is analyzed to maximize the achievable rate; a closed-form solution of an optimal beamforming of the base station when the other two variables Θ and Q are determined is obtained by maximum ratio transmission, i.e.: (2) optimization of the passive beamforming Θ of the intelligent reflecting surface the optimal beamforming w*[n] of the base station is substituted into the objective function, and the numerator of the objective function is simplified as: when the trajectory Q of the UAV is determined, an optimal Θ is obtained by analyzing formula (9); an optimal passive beamforming of the intelligent reflecting surface is finally expressed as:
θ*[n]=diag(e.sup.jθ.sup.1.sup.*[n],e.sup.jθ.sup.2.sup.*[n], . . . ,e.sup.jθ.sup.M.sup.*[n]). (17) (3) optimization of the trajectory Q of the UAV the optimal passive beamforming Θ of the intelligent reflecting surface is substituted into the objective function, and the objective function is simplified as: it is assumed that the initial velocity and the final velocity of the UAV are the same, i.e., ∥v[0]∥=∥v[N] then in the expression of energy consumption, the change of the second item kinetic energy is zero; and the upper bound of energy consumption can be expressed as: when a.sup.T [n]v[n]=0, the lower bound of energy efficiency can be expressed as: as the objective function is a non-convex fractional program problem, auxiliary variables {r[n]=d.sub.IG[n]}, {s[n]=d.sub.BI[n]} and {τ.sub.n=∥v[n]∥} are introduced to transform the non-convex problem into concave-convex fractional program problems: the Dinkelbach algorithm is used to introduce a parametric variable μ, and convex optimization kit CVX is used to solve the following problems: (4) the optimization problem is solved by the iterative algorithm; in each round of iteration, the Dinkelbach algorithm is used to solve an optimal flight trajectory of the UAV in the current round of iteration, and then the optimal passive beamforming of the intelligent reflecting surface and active beamforming of the base station antennas are calculated, thus to solve the energy efficiency value of the iteration; finally, the value of the parametric variable is updated for a next iteration until the algorithm is converged at last; the specific process is as follows: 1) setting initial beamforming w.sub.0 of the base station, reflection phase Θ.sub.0 of the intelligent reflecting surface, flight trajectory Q.sub.0 of the UAV, flight velocity v.sub.0 of the UAV, and auxiliary variables r.sub.0 and s.sub.0; iteration number k=0; initial value μ.sub.0=1 of the parametric variable introduced by the Dinkelbach algorithm; and iteration termination threshold ξ; 2) solving the convex optimization problem (P3) to obtain optimization results of the k.sup.th iteration, i.e., flight trajectory Q.sub.k+1 of the UAV, flight velocity v.sub.k+1 of the UAV and auxiliary variables r.sub.k+1 and s.sub.k+1, which are used as the initial values of the (k+1).sup.th iteration; 3) updating the value of the parametric variable μ.sub.k+1, which is the value of the objective function in problem (P2); 4) after the optimized trajectory Q.sub.k+1 of the iteration is obtained, calculating an optimal reflection phase θ.sub.k+1 of the intelligent reflecting surface; 5) after Q.sub.k+1 and Θ.sub.k+1 are obtained, using formula (8) to calculate the optimal beamforming w.sub.k+1 of the base station corresponding to the iteration; 6) calculating an increment in a target value EE of problem (P2) after the iteration; if the increment is greater than the threshold, updating the number of iterations k=k+1, and skipping to step 2) for a next iteration optimization; if the increment of the target value of the optimization is less than the threshold, terminating the iteration, and outputting values of corresponding optimization variables.
Description
DESCRIPTION OF DRAWINGS
[0055] FIG. 1 is a schematic diagram of a UAV communication network assisted by an intelligent reflecting surface.
[0056] FIG. 2 shows comparison of trajectories of a UAV in different optimization solutions with a flight time of 50 s.
[0057] FIG. 3 shows comparison of velocity changes of a UAV in different optimization solutions with a flight time of 50 s.
[0058] FIG. 4 shows influence of number of reflecting elements on an intelligent reflecting surface and number of base station antennas on energy efficiency of two optimization solutions.
[0059] FIG. 5 shows influence of number of reflecting elements on an intelligent reflecting surface and number of base station antennas on spectrum efficiency of two optimization solutions.
[0060] FIG. 6(a) shows influence of number of reflecting elements on an intelligent reflecting surface and number of base station antennas on energy consumption of two optimization solutions. FIG. 6(b) is a partial enlarged view when number of elements on an intelligent reflecting surface is 60 to 160 under an optimization solution of maximizing spectrum efficiency as shown in FIG. 6(a), and FIG. 6(c) is a partial enlarged view when number of elements on an intelligent reflecting surface is 60 to 160 under an optimization solution of maximizing energy efficiency as shown in FIG. 6(a), which are provided for the convenience of comparing the changes of energy consumption under the two optimization solution.
[0061] FIG. 7 shows influence of flight time on corresponding target values of different optimization solutions.
[0062] FIG. 8 shows flight trajectories of a UAV under maximum energy efficiency with different flight times.
DETAILED DESCRIPTION
[0063] To better understand the above technical solutions, a detailed analysis is made below in combination with drawings and specific implementation.
[0064] A design method of a high energy efficiency Unmanned Aerial Vehicle (UAV) communication system assisted by an intelligent reflecting surface, comprising the following steps:
[0065] Step 1, performing the following specific settings:
[0066] (1) The horizontal coordinates of the base station and the ground user are q.sub.B=[0,0] m and q.sub.G=[0,400] m respectively, the height of the base station is 20 m, the flight height of the UAV is 120 m, and the horizontal coordinates of the initial point and the final point are q.sub.0=[−200, 0] m and q.sub.F=[200,400] m respectively. The channel bandwidth is W=1 MHz, the transmission power of the base station is P=20 dBm, path loss index of from the base station to the user is κ=4, the channel gain at the reference point is ρ=−30 dB, and the noise power is σ.sup.2=−110 dBm.
[0067] (2) Other parameter settings related to the flight of the UAV are that: the time slot of the flight is δ.sub.t=0.5 s, the maximum flight velocity of the UAV is ν.sub.max=100 m/s, the minimum velocity is ν.sub.min=3 m/s, and the maximum acceleration is a.sub.max=5 m/s.sup.2; for the parameters in formula (5), c.sub.1=9.26×10.sup.−4 and c.sub.2=2250.
[0068] Step 2, analyzing the trajectory and the velocity of the UAV under different optimization solutions:
[0069] Optimization of energy efficiency is a fractional program problem, which requires a balance between increasing the achievable rate and reducing the energy consumption. FIG. 2 and FIG. 3 respectively show the flight trajectories and velocity changes of the UAV under three optimization solutions. Comparison shows that, when only the maximum achievable rate is guaranteed, the UAV will slow down to an optimal position, then fly around the position at the lowest velocity, and finally accelerate and fly to a final position. When only the minimum energy consumption is guaranteed, the UAV will maintain a relatively high velocity to minimize energy consumption, reduce the number of turns and expand the turning radius. However, neither of the above two flight trajectories can achieve a relatively high energy efficiency. When the energy efficiency is the maximum, the flight trajectories of the UAV are S-shaped, the UAV conducts a level flight between the base station and the user, the average velocity slightly is lower than that corresponding to the minimum energy consumption, and the velocity change throughout the flight is not large.
[0070] Step 3, comparing and analyzing the number of elements on the intelligent reflecting surface and the number of the base station antennas under the two optimization solutions:
[0071] FIG. 4 analyzes the energy efficiency values changing with the number of the reflecting elements on the intelligent reflecting surface under the energy efficiency maximization solution (solution 1) and the spectrum efficiency maximization (solution 2) when the numbers of the base station antennas are 32 and 64. First, the energy efficiency value is increased with the increase of M, and when the number of the base station antennas is increased, the energy efficiency is also increased, therefore the energy efficiency can be improved by arranging multiple reflecting elements and base station antennas. In addition, the energy efficiency of solution 1 is much higher than that of solution 2, which proves the necessity of energy efficiency optimization.
[0072] Next, FIG. 5 and FIG. 6(a) respectively analyze the influences of M and N.sub.t on the spectrum efficiency and the energy consumption under the two optimization solutions. It can be found that with the increase of M, the spectrum efficiency is increased and the energy consumption is decreased, but the influence on the energy consumption is very small and can be almost ignored. This is because the energy consumption is mostly used for the flight of the UAV, and the number of the reflecting elements on the intelligent reflecting surface and the number of the base station antennas have very little influence on UAV trajectory optimization, so the change of the energy consumption is also small. It can also be seen from FIG. 5 that although the spectrum efficiency of solution 1 is lower than that of solution 2, the spectrum efficiency can be compensated by increasing the number of the base station antennas. In addition, FIG. 6(a) shows that the energy consumption of solution 1 is far lower than that of solution 2. It can be found from FIG. 6(b) and FIG. 6(c) that increasing the number of the antennas has a certain positive effect on reducing the energy consumption, but the influence is very small.
[0073] Step 4, analyzing the change of the energy efficiency of the system with the flight time of the UAV.
[0074] FIG. 7 shows the change of the energy efficiency with the flight time of the UAV, and also shows the change of the spectrum efficiency with time for comparative analysis. The spectrum efficiency is increased with the increase of T, because as the flight time is increased, the UAV will spend more time hovering near an optimal point, and the average achievable rate (i.e., the spectrum efficiency) is increased. Whereas the energy efficiency as a whole shows a downward trend with the increase of time, and is increased in some time regions. FIG. 8 shows the optimized trajectory of the solution of maximizing energy efficiency with different T; when T=20 s, the flight trajectory of the UAV is close to a straight line, and less energy is consumed; when T=50 s, the UAV flies in an S-shaped trajectory; when T=60 s, the UAV flies in a 8-shaped trajectory; the energy consumed during the flight of the UAV is increased with the increase of the flight time; however, as the flight trajectory is so long and the increase in transmission information is limited, the energy efficiency will be decreased. In addition, the general shape of the flight trajectory of the UAV will change significantly at some points with the increase of time, which is also the reason why energy efficiency has an upward trend with the increase of time.
[0075] The above embodiments only express the implementation of the present invention, and shall not be interpreted as a limitation to the scope of the patent for the present invention. It should be noted that, for those skilled in the art, several variations and improvements can also be made without departing from the concept of the present invention, all of which belong to the protection scope of the present invention.