This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

IRS-Aided Energy Efficient UAV Communication

Hyesang Cho,  and Junil Choi The authors are with the School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon 34141, South Korea (e-mail: {nanjohn96, junil}@kaist.ac.kr).
Abstract

Unmanned aerial vehicles (UAVs) have steadily gained attention to overcome the harsh propagation loss and blockage issue of millimeter-wave communication. However, UAV communication systems suffer from energy consumption, which limits the flying time of UAVs. In this paper, we propose several UAV energy consumption minimization techniques through the aid of multiple intelligent reflecting surfaces (IRSs). In specific, we introduce a tractable model to effectively capture the characteristics of multiple IRSs and multiple user equipments (UEs). Then, we derive a closed form expression for the UE achievable rate, resulting in tractable optimization problems. Accordingly, we effectively solve the optimization problems by adopting the successive convex approximation technique. To compensate for the high complexity of the optimization problems, we propose a low complexity algorithm that has marginal performance loss. In the numerical results, we show that the proposed algorithms can save UAV energy consumption significantly compared to the benchmark with no IRSs, justifying that exploiting the IRSs is indeed favorable to UAV energy consumption minimization.

Index Terms:
UAV communication, intelligent reflecting surface, energy consumption minimization, successive convex approximation

I Introduction

Current wireless communication systems are setting foot on millimeter-wave (mmWave) communication via fifth-generation technology [1, 2, 3]. By exploiting the abundant and vacant frequency bands, mmWave communication has the potential to serve the increasing demand of data. Nonetheless, the high frequency region has its disadvantages, e.g., due to the characteristics of high frequency signals, the signals suffer from extreme propagation loss and are vulnerable to blockage [4, 5].

To overcome the blockage issue, intelligent reflecting surfaces (IRSs) have been proposed as a favorable candidate [6, 7, 8]. An IRS is a planar surface consisting of multiple passive elements, where each element has the ability to independently shift the phase of the electromagnetic waves impinging on itself [9, 10, 11, 12]. By thoroughly adjusting the phase controller, the IRS can enhance the signal gain for a desired location, resulting in a virtual line-of-sight (LoS) path. Therefore, the IRS can function as a controllable relay with minimal power consumption.

Another effective approach to overcome the blockage issue is to exploit unmanned aerial vehicles (UAVs) [13, 14, 15, 16]. A UAV is a flying platform that freely hovers in the sky, which can be used for communication by using it as a mobile base station (BS) or a relay [17, 18, 19, 20]. Unlike conventional ground nodes, the UAV can enjoy favorable channel conditions and avoid blockage via their high altitude.

Even with their potential, UAV communication systems have their limitations such as energy consumption [21]. While traditional devices replenish energy from a dedicated source, it is improbable for the UAV to replenish energy due to its wireless feature. Also, due to its hovering characteristic, the UAV has additional power consumption, which is usually orders of magnitude larger than communication power [22]. To address this issue, there have been works to maximize the energy efficiency of UAV communication systems. Especially, [23] minimized the energy consumption of a rotary-wing UAV communication system with a specific data constraint through jointly optimizing the UAV trajectory, velocity, and communication time.

Recently, there have been attempts to combine UAV communication systems with IRSs, which can be divided into two large categories [24, 25, 26, 27]. In the first category, the UAV itself is equipped with the IRS. In particular, [28] analyzed the outage probability, ergodic capacity, and energy efficiency of wireless communication systems supported by the IRS equipped UAVs. In the second category, the UAV communication system is assisted through terrestrial IRSs. In [29], it has been shown that exploiting a terrestrial IRS is beneficial for UAV energy consumption minimization. However, [29] assumed the LoS channel model and performed the task with only a single IRS. Also, [30] maximized the average reception power in a given time constraint using multiple IRSs by optimizing the IRS phase shifts, transmit beamformer, and UAV trajectory. While [30] discussed a multiple IRS scenario, it did not reveal the tradeoff between the reception power and UAV flight power, e.g., the UAV may consume excess flight power to maximize the reception power. Accordingly, this tempts us to explore UAV energy consumption minimization in a multiple terrestrial IRS scenario.

In this paper, we propose several UAV energy consumption minimization algorithms with a specific data constraint for various scenarios including the most general multiple IRS multiple UE (MIMU) case. The main insight is that by increasing the received data rate at the UEs through the IRSs, we can reduce the flight time, thus, reduce the UAV energy consumption. In specific, we first expand the probabilistic LoS model to capture the advantage of deploying IRSs on tall buildings [31]. To the best of our knowledge, this is the first work to consider the popular probabilistic LoS channel model for UAV scenarios in IRS assisted environments. By utilizing the new system model, we derive the optimal IRS phase shifts and develop a closed form of the UE achievable rate. We then formulate the optimization problems that jointly optimize the trajectory, flight speed, and communication time of the UAV. Afterwards, we transform the optimization problems into tractable forms exploiting slack variables and effectively solve them through the well known successive convex approximation (SCA) technique [26]. Finally, we propose a low complexity algorithm that tries to follow the behavior of a specific optimization problem solution, resulting in comparable performance with respect to the jointly optimized results.

The rest of paper is organized as follows. Section II describes the channel model of the MIMU scenario and the power consumption model of the UAV. In Section III, we derive and formulate the UAV energy consumption minimization problem for the single IRS case. In Section IV, we generalize the system to the multiple IRS case, and introduce several algorithms to effectively solve the joint optimization problems. Section V shows the simulation results of the proposed techniques with a benchmark scheme without any IRSs. Finally, Section VI concludes the paper.

Notation: Lower and upper boldface letters represent column vectors and matrices. 𝐀{\mathbf{A}}^{*} and 𝐀H{\mathbf{A}}^{\mathrm{H}} denotes the conjugate, and conjugate transpose of the matrix 𝐀{\mathbf{A}}. diag(𝐚)\mathop{\mathrm{diag}}({\mathbf{a}}) returns the diagonal matrix with 𝐚{\mathbf{a}} on its diagonal. {𝐚}b\left\{{\mathbf{a}}\right\}^{b} represents the set of length bb vectors with each element from 𝐚{\mathbf{a}}. m×n{\mathbb{C}}^{m\times n} and m×n{\mathbb{R}}^{m\times n} represent the set of all m×nm\times n complex and real matrices. |||{\cdot}| denotes the amplitude of the scalar, and \lVert\cdot\rVert represents the 2\ell_{2}-norm of the vector. 𝒪\mathcal{O} denotes the Big-O notation. 𝟎m\boldsymbol{0}_{m} is used for the m×1m\times 1 all zero vector, and 𝐈m{\mathbf{I}}_{m} denotes the m×mm\times m identity matrix. 𝒞𝒩(𝐦,𝚺){\mathcal{C}}{\mathcal{N}}({\mathbf{m}},{\boldsymbol{\Sigma}}) denotes the circularly symmetric complex Gaussian distribution with mean 𝐦{\mathbf{m}} and variance 𝚺{\boldsymbol{\Sigma}}.

Refer to caption
Figure 1: Single UAV downlink system with KK UEs and WW IRSs.

II System Model

In this paper, we consider a wireless communication system where a rotary-wing UAV supports multiple UEs with the aid of multiple IRSs as in Fig. 1. We assume a single antenna UAV, KK single antenna UEs, and WW IRSs, with the ww-th IRS having MwM_{w} IRS elements. The UAV freely hovers around the horizontal plane, where the horizontal location at time tt is denoted as 𝐪(t)2×1{\mathbf{q}}(t)\in\mathbb{R}^{2\times 1}, and the altitude is fixed as HAH_{\text{A}}\in\mathbb{R}. Since the IRSs are typically located to gain a better LoS condition, we assume that the IRSs are installed on the outer walls of tall buildings, thus, having more height than the UEs. We assume that the ww-th IRS is fixed with the horizontal location 𝐪Iw2×1{\mathbf{q}}_{\text{I}_{w}}\in\mathbb{R}^{2\times 1} and height HIwH_{\text{I}_{w}}\in\mathbb{R}. Also, we assume that the UEs are located without mobility with the horizontal location and height of the kk-th UE denoted as 𝐪Uk2×1{\mathbf{q}}_{\text{U}_{k}}\in\mathbb{R}^{2\times 1} and HUkH_{\text{U}_{k}}\in\mathbb{R}, respectively.

II-A Channel Model

The channel between any two nodes in the system, i.e., UAV, IRSs, and UEs, are denoted as

𝐡~Iw(t)\displaystyle\tilde{{\mathbf{h}}}_{\text{I}_{w}}(t) =β0dIwαIw(t)𝐠~Iw(t),\displaystyle=\sqrt{\frac{\beta_{0}}{d^{\alpha_{\text{I}_{w}}}_{\text{I}_{w}}(t)}}\tilde{{\mathbf{g}}}_{\text{I}_{w}}(t), (1)
𝐡~wk(t)\displaystyle\tilde{{\mathbf{h}}}_{wk}(t) =β0dwkαwk𝐠~wk(t),\displaystyle=\sqrt{\frac{\beta_{0}}{d^{\alpha_{wk}}_{wk}}}\tilde{{\mathbf{g}}}_{wk}(t), (2)
h~Uk(t)\displaystyle\tilde{h}_{\text{U}_{k}}(t) =β0dUkαUk(t)g~Uk(t),\displaystyle=\sqrt{\frac{\beta_{0}}{d^{\alpha_{\text{U}_{k}}}_{\text{U}_{k}}(t)}}\tilde{g}_{\text{U}_{k}}(t), (3)

where 𝐡~Iw(t)Mw×1,𝐡~wk(t)Mw×1\tilde{{\mathbf{h}}}_{\text{I}_{w}}(t)\in\mathbb{C}^{M_{w}\times 1},\tilde{{\mathbf{h}}}_{wk}(t)\in\mathbb{C}^{M_{w}\times 1}, and h~Uk(t)\tilde{h}_{\text{U}_{k}}(t)\in\mathbb{C} denote the UAV to the ww-th IRS channel, the ww-th IRS to the kk-th UE channel, and the UAV to the kk-th UE channel, respectively. We split the channel into the large scale fading factors and small scale fading channel, where for the large scale fading factors, the distances between the UAV to the ww-th IRS, the ww-th IRS to the kk-th UE, and the UAV to the kk-th UE are denoted as dIw(t),dwk,d_{\text{I}_{w}}(t),d_{wk}, and dUk(t)d_{\text{U}_{k}}(t), respectively, where we observe that dwkd_{wk} is constant since the locations of UEs and IRSs are fixed. The pathloss exponent is denoted as αi,i{Iw,wk,Uk}\alpha_{i},\ i\in\left\{\text{I}_{w},wk,\text{U}_{k}\right\}, and β0\beta_{0} is the pathloss at a reference distance. The small scale fading channels are denoted as

𝐠~i(t)\displaystyle\tilde{{\mathbf{g}}}_{i}(t) =κiκi+1𝐞i(t)+1κi+1𝐠¯i(t),i{Iw,wk},\displaystyle=\sqrt{\frac{\kappa_{i}}{\kappa_{i}+1}}{\mathbf{e}}_{i}(t)+\sqrt{\frac{1}{\kappa_{i}+1}}\bar{{\mathbf{g}}}_{i}(t),\ i\in\left\{\text{I}_{w},wk\right\}, (4)
g~Uk(t)\displaystyle\tilde{g}_{\text{U}_{k}}(t) =κUkκUk+1exp(jψUk)(t)+1κUk+1g¯Uk(t),\displaystyle=\sqrt{\frac{\kappa_{\text{U}_{k}}}{\kappa_{\text{U}_{k}}+1}}\exp(j\psi_{\text{U}_{k}})(t)+\sqrt{\frac{1}{\kappa_{\text{U}_{k}}+1}}\bar{g}_{\text{U}_{k}}(t), (5)

where 𝐠~Iw(t),𝐠~wk(t)\tilde{{\mathbf{g}}}_{\text{I}_{w}}(t),\tilde{{\mathbf{g}}}_{wk}(t), and g~Uk(t)\tilde{g}_{\text{U}_{k}}(t) denote the small scale fading channels between the UAV to the ww-th IRS, the ww-th IRS to the kk-th UE, and the UAV to the kk-th UE, respectively. The vectors 𝐞Iw=[exp(jψIw,1),,exp(jψIw,Mw)]T{\mathbf{e}}_{\text{I}_{w}}=\left[\exp(j\psi_{\text{I}_{w,1}}),...,\exp(j\psi_{\text{I}_{w,{M_{w}}}})\right]^{\text{T}} and 𝐞wk=[exp(jψw,1k),,exp(jψw,Mwk)]T{\mathbf{e}}_{wk}=\left[\exp(j\psi_{w,1k}),...,\exp(j\psi_{w,{M_{w}}k})\right]^{\text{T}} denote the LoS path phases with ψIw,m\psi_{\text{I}_{w,m}} and ψw,mk\psi_{w,mk} representing the phases of the channels between the UAV to the mwm_{w}-th IRS element of the ww-th IRS and the mwm_{w}-th IRS element of the ww-th IRS to the kk-th UE, respectively. The LoS path phase of the channel between the UAV to the kk-th UE is denoted as ψUk\psi_{\text{U}_{k}}.The small scale channels follow the independent Rician distribution with unit power and the KK-factor as κi,i{Iw,wk,Uk}\kappa_{i},\ i\in\left\{\text{I}_{w},wk,\text{U}_{k}\right\}, and with 𝐠¯Iw(t)𝒞𝒩(𝟎Mw,𝐈Mw),𝐠¯wk(t)𝒞𝒩(𝟎Mw,𝐈Mw)\bar{{\mathbf{g}}}_{\text{I}_{w}}(t)\sim{\mathcal{C}}{\mathcal{N}}\left({\boldsymbol{0}}_{M_{w}},{\mathbf{I}}_{M_{w}}\right),\bar{{\mathbf{g}}}_{wk}(t)\sim{\mathcal{C}}{\mathcal{N}}\left({\boldsymbol{0}}_{M_{w}},{\mathbf{I}}_{M_{w}}\right), and g¯Uk(t)𝒞𝒩(0,1)\bar{g}_{\text{U}_{k}}(t)\sim{\mathcal{C}}{\mathcal{N}}\left(0,1\right).

We assume that the LoS paths between the IRSs and UEs always exist. For the channels associated with the UAV, we adopt the well-known probabilistic LoS model [31], which models the LoS path existence probability as a variable dependent on the elevation angle between a node and a UAV. The LoS path existence probability is given as [31]

pi(t)=11+aiexp(bi(θi(t)ai)),i{Iw,Uk},\displaystyle p_{i}(t)=\frac{1}{1+a_{i}\exp\left(-b_{i}\left(\theta_{i}(t)-a_{i}\right)\right)},\ i\in\left\{\text{I}_{w},\text{U}_{k}\right\}, (6)

where aia_{i} and bib_{i} are the design parameters dependent on the environment, and θi(t)\theta_{i}(t) is the elevation angle, which can be expressed as θi(t)=180πsin1(HAHidi(t))\theta_{i}(t)=\frac{180}{\pi}\sin^{-1}\left(\frac{H_{\text{A}}-H_{i}}{d_{i}(t)}\right). Note that, due to the height of the installed IRSs, we consider the design parameters aia_{i} and bib_{i} as variables. Defined in [31], the design parameters are dependent on the average building height and building density with respect to the ground. Therefore, by taking the height of the installed IRSs on buildings as the new effective ground, the average building height and density which the IRSs see will decrease, resulting in a relatively rural environment with respect to the original environment. This new consideration can effectively capture the fact that highly located IRSs are favorable in obtaining the LoS path. Note that, the design parameters aia_{i} and bib_{i} can adapt to each IRS or UE, thus, this model can effectively consider the different heights of the IRSs or even consider the advantages of highly located UEs. Accordingly, the effective channel between the nodes can be expressed as

𝐡Iw(t)\displaystyle{\mathbf{h}}_{\text{I}_{w}}(t) ={𝐡~Iw(t),ProbabilitypIw(t),νIw𝐡~Iw(t),Probability 1pIw(t),\displaystyle=\begin{cases}\tilde{{\mathbf{h}}}_{\text{I}_{w}}(t),\quad\ \text{Probability}\ p_{\text{I}_{w}}(t),\\ \nu_{\text{I}_{w}}\tilde{{\mathbf{h}}}_{\text{I}_{w}}(t),\quad\text{Probability}\ 1-p_{\text{I}_{w}}(t),\end{cases} (7)
hUk(t)\displaystyle h_{\text{U}_{k}}(t) ={h~Uk(t),ProbabilitypUk(t),νUkh~Uk(t),Probability 1pUk(t),\displaystyle=\begin{cases}\tilde{h}_{\text{U}_{k}}(t),\quad\ \text{Probability}\ p_{\text{U}_{k}}(t),\\ \nu_{\text{U}_{k}}\tilde{h}_{\text{U}_{k}}(t),\quad\text{Probability}\ 1-p_{\text{U}_{k}}(t),\end{cases} (8)

where νi<1,i{Iw,Uk},\nu_{i}<1,\ i\in\left\{\text{I}_{w},\text{U}_{k}\right\}, is the additional attenuation factor due to the loss of the LoS path. From hereafter, we take νi=0\nu_{i}=0 for equational conciseness, which will be explained in Section III. Note that, the proposed methods can still be applied when νi0\nu_{i}\neq 0. In conclusion, the overall channel for the kk-th UE is given as

h¯k(t)=w=1W(𝐡wkH(t)𝚽w(t)𝐡Iw(t))+hUk(t),\displaystyle\bar{h}_{k}(t)=\sum^{W}_{w=1}\left({\mathbf{h}}_{wk}^{\text{H}}(t){\boldsymbol{\Phi}}_{w}(t){\mathbf{h}}_{\text{I}_{w}}(t)\right)+h_{\text{U}_{k}}(t), (9)

where 𝚽w{\boldsymbol{\Phi}}_{w} is the phase control matrix of the ww-th IRS. The phase control matrix can be represented as 𝚽w=diag(ϕw){\boldsymbol{\Phi}}_{w}=\text{diag}\left({\boldsymbol{\phi}}_{w}\right), with ϕw=[exp(jϕw,1),,exp(jϕw,Mw)]T{\boldsymbol{\phi}}_{w}=\left[\exp(j\phi_{w,1}),...,\exp(j\phi_{w,{M_{w}}})\right]^{\text{T}}, thus, the mm-th IRS element of the ww-th IRS will shift the phase of the impinging signal with the factor ϕw,m\phi_{w,m}.

We adopt the time-division multiple access (TDMA) technique at the UAV to serve the KK UEs to efficiently prevent inter-user interference. The achievable rate for the kk-th UE can be denoted as

R¯k(t)=Blog2(1+Pc|h¯k(t)|2Bσ2),\displaystyle\bar{R}_{k}(t)=B\log_{2}\left(1+\frac{P_{c}|\bar{h}_{k}(t)|^{2}}{B\sigma^{2}}\right), (10)

where BB is the bandwidth, PcP_{c} is the transmit power from the UAV, and σ2\sigma^{2} denotes the noise spectral density.

II-B UAV Power Consumption Model

Since we assumed to use the rotary-wing UAV, we adopt the rotary-wing UAV flight power consumption model from [23], which is given as

P(V)\displaystyle P(V) =P0(1+3V2Utip2)+Pi(1+V44v04V22v02)1/2\displaystyle=P_{0}\left(1+\frac{3V^{2}}{U_{\text{tip}}^{2}}\right)+P_{i}\left(\sqrt{1+\frac{V^{4}}{4v_{0}^{4}}}-\frac{V^{2}}{2v_{0}^{2}}\right)^{1/2}
+12d0ρsApV3,\displaystyle+\frac{1}{2}d_{0}\rho sA_{\text{p}}V^{3}, (11)

where VV is the UAV speed and the other variables are listed in Table I. The total energy consumption of the UAV can be expressed as

Etot=τPc+0TP(V(t))𝑑t,\displaystyle E_{\text{tot}}=\tau P_{c}+\int_{0}^{T}P\left(V(t)\right)dt, (12)

where τ\tau is the communication time and TT is the total flight time of the UAV. We observe that the power consumption is dependent on the UAV speed, and that the model itself is quite complicated. This leads us to believe that the UAV speed should also be jointly optimized to effectively minimize the UAV power consumption. Also, we can confirm that while the power consumption for communication usually has the magnitude of 11 W or smaller, the power consumption from UAV hovering has the magnitude of 100100 W. Thus, it is obvious that we must consider the UAV flight power to successively achieve energy efficient UAV communication systems.

TABLE I: UAV flight power consumption variables.
Variable Description Value
P0P_{0} Blade profile power 79.8679.86
PiP_{i} Induced power 88.6388.63
UtipU_{\text{tip}} Rotor blade tip speed 120120
v0v_{0} Rotor induced velocity 4.034.03
d0d_{0} Fuselage drage ratio 0.60.6
ρ\rho Air density 1.2251.225
ss Motor solidity 0.050.05
ApA_{\text{p}} Rotor disc area 0.5030.503

III Single IRS Optimization

In this section, we define and solve the optimization problems to minimize the UAV energy consumption in a simple single IRS case. Specifically, we first assume the most elementary single IRS single UE (SISU) case, where we derive the closed form expression for the IRS phase shifts and the achievable rate. Thereafter, we define the joint optimization problem and develop it into a tractable form. Next, we expand the scenario to the single IRS multiple UE (SIMU) case, which can be easily extended from the SISU case. The last expansion to the MIMU case will be held on Section IV.

III-A SISU Scenario Achievable Rate

In the SISU case, we omit the indexes ww and kk for brevity. To minimize the UAV energy consumption while sufficing a specific data constraint, it is trivial to operate the IRS phase shifts to maximize the achievable rate. Since the UAV and UE are both single antenna devices, the optimal phase shifts for the IRS are given in a simple closed form. Note that, we need the instantaneous channel state information to derive the optimal phase shifts. To focus on the achievable theoretical performance, we assume to have perfect channel state information (CSI) throughout this paper. The reflection coefficient of the mm-th IRS element is then given as

ϕm(t)=(hU(t))(hI,m(t))+(hm(t)),\displaystyle\phi_{m}(t)=\angle\left(h_{\text{U}}(t)\right)-\angle\left(h_{\text{I},m}(t)\right)+\angle\left(h_{m}(t)\right), (13)

where hI,m(t)h_{\text{I},m}(t) and hm(t)h_{m}(t) denote the mm-th element of the channel vectors 𝐡I(t){\mathbf{h}}_{\text{I}}(t) and 𝐡(t){\mathbf{h}}(t), respectively. This will coherently combine the UAV-UE channel with the UAV-IRS-UE channel, optimally maximizing the achievable rate.

To gain tractability, we adopt two frequently used assumptions as in [23]. First, to capture the randomness of the channel, we use the expected achievable rate instead of the instantaneous achievable rate. Note that, this might seem as if perfect CSI is unnecessary. However, to obtain the expected achievable rate, we need the IRS to constantly adapt to the instantaneous channels for successful coherent combination, thus, the assumption of perfect CSI is necessary. Second, due to the involved form of (6), we assume that the LoS path existence probabilities are constant with respect to time, e.g., fix the probabilities with the average elevation angles. Nevertheless, the simplified model still captures the advantage of the highly located IRSs.

To effectively express the probabilistic LoS model, we define a state variable as

𝐬=[sU,sI]T,si{0,1},\displaystyle{\mathbf{s}}=\left[s_{\text{U}},s_{\text{I}}\right]^{\text{T}},\ s_{i}\in\left\{0,1\right\}, (14)

for i{U,I}i\in\left\{\text{U},\text{I}\right\}, where sUs_{\text{U}} and sIs_{\text{I}} denote the states of the UAV-UE path and UAV-IRS path, respectively, and si=1s_{i}=1 represents the existence of the selected path. With this variable, we can upper bound the expected achievable rate using the Jensen’s inequality as

𝔼[R¯(t)]\displaystyle\mathbb{E}\left[\bar{R}(t)\right]
=𝐬{0,1}2ipisi(1pi)1si𝔼[Blog2(1+Pc|h¯𝐬(t)|2Bσ2)]\displaystyle=\sum_{{\mathbf{s}}\in\left\{0,1\right\}^{2}}\prod_{i}p_{i}^{s_{i}}\left(1-p_{i}\right)^{1-s_{i}}\mathbb{E}\left[B\log_{2}\left(1+\frac{P_{c}|\bar{h}_{{\mathbf{s}}}(t)|^{2}}{B\sigma^{2}}\right)\right] (15)
𝐬{0,1}2ipisi(1pi)1siBlog2(1+Pc𝔼[|h¯𝐬(t)|2]Bσ2)\displaystyle\leq\sum_{{\mathbf{s}}\in\left\{0,1\right\}^{2}}\prod_{i}p_{i}^{s_{i}}\left(1-p_{i}\right)^{1-s_{i}}B\log_{2}\left(1+\frac{P_{c}\mathbb{E}\left[|\bar{h}_{{\mathbf{s}}}(t)|^{2}\right]}{B\sigma^{2}}\right) (16)
=R^(t),i{U,I},\displaystyle=\hat{R}(t),\ i\in\left\{\text{U},\text{I}\right\},

where h¯𝐬(t)\bar{h}_{\mathbf{s}}(t) is the overall channel between the UAV and the UE. Due to the channel states, the overall channel is now a variable dependent on 𝐬{\mathbf{s}}. We observe that the closed form of (16) can be derived by computing 𝔼[|h¯𝐬(t)|2]\mathbb{E}\left[|\bar{h}_{{\mathbf{s}}}(t)|^{2}\right]. However, 𝔼[|h¯𝐬(t)|2]\mathbb{E}\left[|\bar{h}_{{\mathbf{s}}}(t)|^{2}\right] is difficult to derive due to the joint consideration of the UAV-UE channel and the UAV-IRS-UE channel.

Refer to caption
Figure 2: Achievable rate comparison between the approximated analytical values and the simulated results for the SISU case. The UE is located at 250250 m and the IRS is located at 245245 m.

To compute the expected channel gain, we first assume that the IRS phases are always coherently combining the UAV-UE channel and the UAV-IRS-UE channel. In result, the overall channel norm value is given as

|h¯𝐬(t)|=sU|hU(t)|+sIm=1M|hI,m(t)||hm(t)|.\displaystyle\lvert\bar{h}_{\mathbf{s}}(t)\rvert=s_{\text{U}}\lvert h_{\text{U}}(t)\rvert+s_{\text{I}}\sum^{M}_{m=1}\lvert h_{\text{I},m}(t)\rvert\lvert h_{m}(t)\rvert. (17)

By defining a new variable C(t)=m=1M|hI,m(t)||hm(t)|C(t)=\sum^{M}_{m=1}\lvert h_{\text{I},m}(t)\rvert\lvert h_{m}(t)\rvert, we can expand the expected channel gain as

𝔼[|h¯𝐬(t)|2]\displaystyle\mathbb{E}\left[|\bar{h}_{{\mathbf{s}}}(t)|^{2}\right] =sU2𝔼[|hU(t)|2]\displaystyle=s_{\text{U}}^{2}\mathbb{E}\left[\lvert h_{\text{U}}(t)\rvert^{2}\right]
+2sUsI𝔼[|hU(t)|]𝔼[C(t)]+sI2𝔼[C2(t)],\displaystyle+2s_{\text{U}}s_{\text{I}}\mathbb{E}\left[\lvert h_{\text{U}}(t)\rvert\right]\mathbb{E}\left[C(t)\right]+s_{\text{I}}^{2}\mathbb{E}\left[C^{2}(t)\right], (18)

where |hU(t)|C(t)\lvert h_{\text{U}}(t)\rvert C(t) can be separated due to independence. Note that C(t)C(t) is the sum of MM i.i.d. variables. Considering that the number of IRS elements, i.e., MM, is predicted to be installed in large quantities, we employ the central limit theorem and assume that C(t)C(t) follows the Gaussian distribution. Overall, (16) can be shown as

R^(t)\displaystyle\hat{R}(t) =𝐬{0,1}2ipisi(1pi)1silog2(1+γ^𝐬(t)),\displaystyle=\sum_{{\mathbf{s}}\in\left\{0,1\right\}^{2}}\prod_{i}p_{i}^{s_{i}}\left(1-p_{i}\right)^{1-s_{i}}\log_{2}\left(1+\hat{\gamma}_{\mathbf{s}}(t)\right), (19)

with the overall signal-to-noise ratio (SNR) in the closed form expression as

γ^𝐬(t)\displaystyle\hat{\gamma}_{\mathbf{s}}(t) =sUγU2dUαU(t)+2sUsIγUγIdUαU/2(t)dIαI/2(t)\displaystyle=s_{\text{U}}\gamma_{\text{U}}^{2}d_{\text{U}}^{-\alpha_{\text{U}}}(t)+2s_{\text{U}}s_{\text{I}}\gamma_{\text{U}}^{\prime}\gamma_{\text{I}}^{\prime}d_{\text{U}}^{-\alpha_{\text{U}}/2}(t)d_{\text{I}}^{-\alpha_{\text{I}}/2}(t)
+sIγI2dIαI(t),\displaystyle+s_{\text{I}}\gamma_{\text{I}}^{2}d_{\text{I}}^{-\alpha_{\text{I}}}(t), (20)

where si2s_{i}^{2} is denoted as sis_{i} since si2=sis_{i}^{2}=s_{i}, and the time independent variables γi\gamma_{i} and γi\gamma_{i}^{\prime} are defined as

γU\displaystyle\gamma_{\text{U}} =β0PcBσ2,\displaystyle=\sqrt{\frac{\beta_{0}P_{c}}{B\sigma^{2}}}, (21)
γU\displaystyle\gamma_{\text{U}}^{\prime} =β0PcBσ2μ(κU),\displaystyle=\sqrt{\frac{\beta_{0}P_{c}}{B\sigma^{2}}}\mu\left(\kappa_{\text{U}}\right), (22)
γI\displaystyle\gamma_{\text{I}} =β02PcdαBσ2μI2+1,\displaystyle=\sqrt{\frac{\beta_{0}^{2}P_{c}}{d^{\alpha}B\sigma^{2}}}\sqrt{\mu_{\text{I}}^{2}+1}, (23)
γI\displaystyle\gamma_{\text{I}}^{\prime} =β02PcdαBσ2μI,\displaystyle=\sqrt{\frac{\beta_{0}^{2}P_{c}}{d^{\alpha}B\sigma^{2}}}\mu_{\text{I}}, (24)

where μ(κi)\mu\left(\kappa_{i}\right) denotes the mean of the Rician distribution with the KK-factor as κi\kappa_{i}, and μI=Mμ(κI)μ(κ)\mu_{\text{I}}=M\mu\left(\kappa_{\text{I}}\right)\mu\left(\kappa\right). Note that in (17), the channel terms without LoS paths are zero due to the assumption νi=0\nu_{i}=0, where the case νi0\nu_{i}\neq 0 gives only constant differences in (21)-(24).

In Fig. 2, we plot the approximated achievable rate and the simulated achievable rate for the SISU case with the same parameters in Section V. We observe that the approximated achievable rate is tightly bound with the simulated achievable rate. Thus, hereinafter, we consider R^(t)\hat{R}(t) as the achievable rate of the UE.

III-B SISU Scenario Problem Formulation

In this subsection, we formulate the optimization problem for the SISU case. Since optimizing with respect to continuous time will result in an infinite number of variables, we adopt the path discretization technique as in [23], where the trajectory is discretized into small segments. By segmenting the trajectory into NN pieces, the UAV energy consumption minimization problem can be formulated as

(P1):min𝐓,𝝉,𝐪\displaystyle\text{(P1):}\min_{{\mathbf{T}},\boldsymbol{\tau},{\mathbf{q}}} n=1NTnP(Vn)+τnPc\displaystyle\sum^{N}_{n=1}T_{n}P(V_{n})+\tau_{n}P_{c}
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (25)
τnTn,τn0,\displaystyle\tau_{n}\leq T_{n},\ \tau_{n}\geq 0, (26)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (27)
n=1NτnR^nQ,\displaystyle\sum^{N}_{n=1}\tau_{n}\hat{R}_{n}\geq Q, (28)

where Tn,τn,Vn,𝐪[n]T_{n},\tau_{n},V_{n},{\mathbf{q}}\left[n\right] and R^n\hat{R}_{n} are the UAV flight time, UAV transmission time, UAV speed, UAV horizontal location, and achievable rate at the nn-th segment, respectively. We assume the UAV has fixed initial and final locations 𝐪0{\mathbf{q}}_{0} and 𝐪F{\mathbf{q}}_{\text{F}}, respectively, as in (25). The transmission time is trivially bounded by the flight time as in (26), and we assume that the UE has a fixed data constraint QQ as in (28). One characteristic of the path discretization technique is it assumes that the channels are constant within a segment. To uphold this assumption, for the segment length Δn=𝐪[n+1]𝐪[n]\Delta_{n}=\lVert{\mathbf{q}}[n+1]-{\mathbf{q}}[n]\rVert, we bound the length with min{Δmax,VmaxTn}\min\{\Delta_{\max},V_{\max}T_{n}\}, where Δmax\Delta_{\max} is the maximum length of a segment to conserve this assumption, and VmaxV_{\max} is the maximum speed of the UAV.

Similar to (P4) in [23], we transform (P1) into an equivalent problem as

(P2):min𝐀,𝐲,𝝉,𝐓,𝐪,𝐮,𝐯\displaystyle\text{(P2):}\min_{{\mathbf{A}},{\mathbf{y}},\boldsymbol{\tau},{\mathbf{T}},{\mathbf{q}},{\mathbf{u}},{\mathbf{v}}} n=1NτnPc+P0(Tn+δbΔn2Tn)+δpΔn3Tn2\displaystyle\sum^{N}_{n=1}\tau_{n}P_{c}+P_{0}\left(T_{n}+\frac{\delta_{b}\Delta_{n}^{2}}{T_{n}}\right)+\delta_{p}\frac{\Delta_{n}^{3}}{T_{n}^{2}}
+Piyn\displaystyle+P_{i}y_{n}
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (29)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (30)
τnTn,τn0,\displaystyle\tau_{n}\leq T_{n},\ \tau_{n}\geq 0, (31)
dI,nun,dU,nvn,\displaystyle d_{\text{I},n}\leq u_{n},\ d_{\text{U},n}\leq v_{n}, (32)
Qn=1NAn2,\displaystyle Q\leq\sum^{N}_{n=1}A_{n}^{2}, (33)
An2τnRn,\displaystyle\frac{A_{n}^{2}}{\tau_{n}}\leq R_{n}, (34)
Tn4yn2yn2+Δn2v02,\displaystyle\frac{T_{n}^{4}}{y_{n}^{2}}\leq y_{n}^{2}+\frac{\Delta_{n}^{2}}{v_{0}^{2}}, (35)

where δb=3Utip2\delta_{b}=3U_{\text{tip}}^{-2}, and δp=12d0ρsAp\delta_{p}=\frac{1}{2}d_{0}\rho sA_{\text{p}}. The transformation with regard to slack variables AnA_{n} and yny_{n}, which are the nn-th elements of 𝐀{\mathbf{A}} and 𝐲{\mathbf{y}}, are equivalent as in [23], thus, we omit the transformation details. The slack variables unu_{n} and vnv_{n} are the nn-th elements of the vectors 𝐮{\mathbf{u}} and 𝐯{\mathbf{v}}, where they upper bound the UAV-IRS distance and the UAV-UE distance, respectively, which are given as

dI,n\displaystyle d_{\text{I},n} =[𝐪T[n],HA][𝐪IT,HI],\displaystyle=\lVert[{\mathbf{q}}^{\text{T}}[n],H_{\text{A}}]-[{\mathbf{q}}_{\text{I}}^{\text{T}},H_{\text{I}}]\rVert, (36)
dU,n\displaystyle d_{\text{U},n} =[𝐪T[n],HA][𝐪UT,HU].\displaystyle=\lVert[{\mathbf{q}}^{\text{T}}[n],H_{\text{A}}]-[{\mathbf{q}}_{\text{U}}^{\text{T}},H_{\text{U}}]\rVert. (37)

Also, RnR_{n} is the achievable rate with the slack variables unu_{n} and vnv_{n} instead of dI,nd_{\text{I},n} and dU,nd_{\text{U},n}, respectively, which can be expressed as

Rn\displaystyle R_{n} =𝐬{0,1}2ipisi(1pi)1silog2(1+γ𝐬,n),\displaystyle=\sum_{{\mathbf{s}}\in\left\{0,1\right\}^{2}}\prod_{i}p_{i}^{s_{i}}\left(1-p_{i}\right)^{1-s_{i}}\log_{2}\left(1+\gamma_{{\mathbf{s}},n}\right), (38)
γ𝐬,n\displaystyle\gamma_{{\mathbf{s}},n} =sUγU2vnαU+2sUsIγUγIvnαU/2unαI/2\displaystyle=s_{\text{U}}\gamma_{\text{U}}^{2}v_{n}^{-\alpha_{\text{U}}}+2s_{\text{U}}s_{\text{I}}\gamma_{\text{U}}^{\prime}\gamma_{\text{I}}^{\prime}v_{n}^{-\alpha_{\text{U}}/2}u_{n}^{-\alpha_{\text{I}}/2}
+sIγI2unαI.\displaystyle+s_{\text{I}}\gamma_{\text{I}}^{2}u_{n}^{-\alpha_{\text{I}}}. (39)

We observe that by considering the IRS, the achievable rate has an involved form compared to the achievable rate with no IRSs, which makes the analysis difficult. To the best of our knowledge, this is the first paper to acknowledge the achievable rate for a general number of IRSs.

While the objective function is a convex function, the constraints (33)-(35) do not follow the standard convex optimization problem form. To resolve this issue, we adopt the well known SCA technique. By deriving a global bound of a constraint that meets specific conditions, the SCA technique iteratively solves the optimization problem and guarantees to converge to a KKT condition point. One way to obtain the global lower bound satisfying the specific conditions is to apply the first-order Taylor expansion to a convex function on a local point. The right hand side of the constraints (33) and (35) have been shown to be convex in [23], while RnR_{n} from (34), which is defined in (38), needs to be analyzed. Therefore, we propose the following lemma.

Lemma 1.

For given non-negative constants ϵz,ζz,αz\epsilon_{z},\zeta_{z},\alpha_{z}, z{1,2,,Z}z\in\{1,2,...,Z\}, the function given as

f(u1,,uZ)\displaystyle f(u_{1},...,u_{Z})
=log2(1+z=1Zϵzuzαz+z=1ZizZζzζiuzαz/2uiαi/2),\displaystyle=\log_{2}\left(1+\sum_{z=1}^{Z}\epsilon_{z}u_{z}^{-\alpha_{z}}+\sum_{z=1}^{Z}\sum_{i\neq z}^{Z}\zeta_{z}\zeta_{i}u_{z}^{-\alpha_{z}/2}u_{i}^{-\alpha_{i}/2}\right), (40)

is convex with respect to uz>0,z{1,2,,Z}u_{z}>0,z\in\{1,2,...,Z\} for any non-negative integer ZZ.

Proof.

The proof is given in Appendix A. ∎

Since pip_{i} and (1pi)(1-p_{i}) are non-negative constants, RnR_{n} is a weighted linear sum of the function f(u1,,uZ)f(u_{1},...,u_{Z}) with different values of ZZ, thus, through Lemma 1, we confirm that RnR_{n} is indeed a convex function. Due to the convexity of RnR_{n}, we can successfully use the first-order Taylor expansion of RnR_{n} as the lower bound.

Adopting the lower bound of the constraints (33)-(35), the overall optimization problem in the \ell-th iteration can be expressed as

(P3):min𝐀,𝐲,𝝉,𝐓,𝐪,𝐮,𝐯\displaystyle\text{(P3):}\min_{{\mathbf{A}},{\mathbf{y}},\boldsymbol{\tau},{\mathbf{T}},{\mathbf{q}},{\mathbf{u}},{\mathbf{v}}} n=1NτnPc+P0(Tn+δbΔn2Tn)+δpΔn3Tn2\displaystyle\sum^{N}_{n=1}\tau_{n}P_{c}+P_{0}\left(T_{n}+\frac{\delta_{b}\Delta_{n}^{2}}{T_{n}}\right)+\delta_{p}\frac{\Delta_{n}^{3}}{T_{n}^{2}}
+Piyn\displaystyle+P_{i}y_{n}
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (41)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (42)
τnTn,τn0,\displaystyle\tau_{n}\leq T_{n},\ \tau_{n}\geq 0, (43)
dI,nun,dU,nvn,\displaystyle d_{\text{I},n}\leq u_{n},\ d_{\text{U},n}\leq v_{n}, (44)
Qn=1NA~n(),An2τnR~n(),\displaystyle Q\leq\sum_{n=1}^{N}\tilde{A}^{(\ell)}_{n},\ \frac{A_{n}^{2}}{\tau_{n}}\leq\tilde{R}^{(\ell)}_{n}, (45)
Tn4yn2Y~n(),\displaystyle\frac{T_{n}^{4}}{y_{n}^{2}}\leq\tilde{Y}^{(\ell)}_{n}, (46)

where the lower bound functions are defined as

A~n()\displaystyle\tilde{A}_{n}^{(\ell)} =An()2+2An()(AnAn()),\displaystyle=A_{n}^{(\ell)2}+2A_{n}^{(\ell)}\left(A_{n}-A_{n}^{(\ell)}\right), (47)
Y~n()\displaystyle\tilde{Y}_{n}^{(\ell)} =yn()2+2yn()(ynyn())Δn()2v02\displaystyle=y_{n}^{(\ell)2}+2y_{n}^{(\ell)}\left(y_{n}-y_{n}^{(\ell)}\right)-\frac{\Delta_{n}^{(\ell)2}}{v_{0}^{2}}
+2v02(𝐪()[n+1]𝐪()[n])T(𝐪[n+1]𝐪[n]),\displaystyle+\frac{2}{v_{0}^{2}}({\mathbf{q}}^{(\ell)}[n+1]-{\mathbf{q}}^{(\ell)}[n])^{\text{T}}\left({\mathbf{q}}[n+1]-{\mathbf{q}}[n]\right), (48)
R~n()\displaystyle\tilde{R}_{n}^{(\ell)} =Rn()+Rn()T([unun()vnvn()]).\displaystyle=R_{n}^{(\ell)}+\nabla R_{n}^{(\ell)\text{T}}\left(\begin{bmatrix}u_{n}-u_{n}^{(\ell)}\\ v_{n}-v_{n}^{(\ell)}\end{bmatrix}\right). (49)

The values An(),yn(),Δn(),𝐪()[n],un(),vn(),A_{n}^{(\ell)},y_{n}^{(\ell)},\Delta_{n}^{(\ell)},{\mathbf{q}}^{(\ell)}[n],u_{n}^{(\ell)},v_{n}^{(\ell)}, and Rn()R_{n}^{(\ell)} are the local points to obtain the lower bound, which are the results of the (1)\left(\ell-1\right)-th iteration, and the gradient Rn\nabla R_{n} can be calculated through the result of Appendix B. Note that, for the first iteration, we must define an initial case to compute the problem (P3). We will specify the initial case in Section V.

1:Initialization: Set An(0),yn(0),Δn(0),𝐪(0)[n],un(0),vn(0),A_{n}^{(0)},y_{n}^{(0)},\Delta_{n}^{(0)},{\mathbf{q}}^{(0)}[n],u_{n}^{(0)},v_{n}^{(0)}, and Rn(0)R_{n}^{(0)}. Let =0\ell=0.
2:repeat
3:     Set =+1\ell=\ell+1.
4:     Solve the optimization problem (P3).
5:     Update the solution of (P3) as An(),yn(),Δn(),A_{n}^{(\ell)},y_{n}^{(\ell)},\Delta_{n}^{(\ell)}, 𝐪()[n],un(),vn(),{\mathbf{q}}^{(\ell)}[n],u_{n}^{(\ell)},v_{n}^{(\ell)}, and Rn()R_{n}^{(\ell)}.
6:until   The UAV energy consumption EtotE_{\text{tot}} decreases by a fraction below a predefined threshold.
Algorithm 1 Pseudo-code for the SISU scenario UAV energy consumption minimization algorithm

Since the lower bounded constraints are all affine functions, the problem (P3) is now in the standard convex optimization problem form, thus, can be solved effectively via problem solving tools such as CVX [32]. By iteratively solving the optimization problem and updating the local points, the solutions of (P3) will be in the feasible region of the original problem (P2), which converges to a KKT condition point. The proposed optimization technique is summarized in Algorithm 1. Note that, since the optimization problem is from the upper bound in (16), the resulting solution may not satisfy the data constraint in reality. To settle this issue, we can give a margin to the UE constraint QQ, e.g., Q+χQ+\chi for some positive constant χ\chi. Thus, by restraining the constraint, it will have a larger probability to satisfy the constraint in practice.

III-C SIMU Scenario Problem Formulation

In this subsection, we formulate the optimization problem to minimize the UAV energy consumption in a SIMU scenario. However, this can be performed very easily with the similar expression as in [23]. The resulting optimization problem is given as

(P4):min𝐓,𝝉,𝐪\displaystyle\text{(P4):}\min_{{\mathbf{T}},\boldsymbol{\tau},{\mathbf{q}}} n=1N{TnP(Vn)+k=1KτnkPc}\displaystyle\sum_{n=1}^{N}\left\{T_{n}P(V_{n})+\sum_{k=1}^{K}\tau_{nk}P_{c}\right\} (50)
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (51)
k=1KτnkTn,τnk0,\displaystyle\sum_{k=1}^{K}\tau_{nk}\leq T_{n},\ \tau_{nk}\geq 0, (52)
n=1NτnkR^nkQk,\displaystyle\sum^{N}_{n=1}\tau_{nk}\hat{R}_{nk}\geq Q_{k}, (53)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (54)

where τnk\tau_{nk} and R^nk\hat{R}_{nk} are the transmit time with the kk-th UE at the nn-th segment and the achievable rate for the kk-th UE at the nn-th segment, respectively, and QkQ_{k} is the data constraint for the kk-th UE. Since we assume that the channels are approximately constant within a segment, the TDMA assumption is legitimate with the constraint (52). With the multiple UE expansion, we observe that the transmission for all UEs must be considered in each flight time as in (52), and the data constraint for each UE must be sufficed independently as in (53). We neglect the transformation process of (P4) due to redundancy. However, (P4) will be a subset within the general MIMU case, thus, can be effectively solved with the latter solutions in Section IV.

IV Multiple IRS Optimization

In this section, we consider the most general scenario of MIMU case. To minimize the UAV energy consumption, we propose two optimization problems to effectively minimize the UAV energy consumption with similar performance. In addition, we propose an algorithm to mimic the behavior of a specific optimization problem to achieve low UAV energy consumption with minimal complexity.

IV-A General IRS Usage Case

In the MIMU scenario, the most straightforward approach to exploit the multiple IRSs is to use all of them simultaneously. We denote this approach as the general IRS usage case. In order to realize this concept, we must define the UE achievable rate with regard to multiple IRSs. Fortunately, due to TDMA, only one UE is considered in a time instance, thus, the phase shifts of the IRSs can be easily obtained with the same approach as (13). Assuming that the IRSs concentrate on the kk-th UE, the achievable rate is obtained as

R^k(t)\displaystyle\hat{R}_{k}(t) =𝐬{0,1}W+1ipisi(1pi)1silog2(1+γ^𝐬(t)),\displaystyle=\sum_{{\mathbf{s}}\in\left\{0,1\right\}^{W+1}}\prod_{i}p_{i}^{s_{i}}\left(1-p_{i}\right)^{1-s_{i}}\log_{2}\left(1+\hat{\gamma}_{\mathbf{s}}(t)\right), (55)
i{Uk,I1,,IW},\displaystyle i\in\{\text{U}_{k},\text{I}_{1},...,\text{I}_{W}\},

with the state vector as 𝐬=[sUk,sI1,,sIW]T{\mathbf{s}}=\left[s_{\text{U}_{k}},s_{\text{I}_{1}},...,s_{\text{I}_{W}}\right]^{\text{T}}, and the SNR as

γ^𝐬(t)\displaystyle\hat{\gamma}_{\mathbf{s}}(t) =isiγi2diαi(t)\displaystyle=\sum_{i}s_{i}\gamma_{i}^{2}d_{i}^{-\alpha_{i}}(t)
+ijisisjγiγjdiαi/2(t)djαj/2(t),\displaystyle+\sum_{i}\sum_{j\neq i}s_{i}s_{j}\gamma_{i}^{\prime}\gamma_{j}^{\prime}d_{i}^{-\alpha_{i}/2}(t)d_{j}^{-\alpha_{j}/2}(t), (56)

where γi\gamma_{i} and γi\gamma_{i}^{\prime} follow the same definitions as (21)-(24).

In result, the optimization problem will have the same expression as (P4), and the problem can be transformed in the equivalent form as

(P5):min𝐀,𝐲,𝝉,𝐓,𝐪,𝐮,𝐯\displaystyle\text{(P5):}\min_{{\mathbf{A}},{\mathbf{y}},\boldsymbol{\tau},{\mathbf{T}},{\mathbf{q}},{\mathbf{u}},{\mathbf{v}}} n=1Nk=1KτnkPc+P0(Tn+δbΔn2Tn)\displaystyle\sum^{N}_{n=1}\sum_{k=1}^{K}\tau_{nk}P_{c}+P_{0}\left(T_{n}+\frac{\delta_{b}\Delta_{n}^{2}}{T_{n}}\right)
+δpΔn3Tn2+Piyn\displaystyle+\delta_{p}\frac{\Delta_{n}^{3}}{T_{n}^{2}}+P_{i}y_{n}
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (57)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (58)
k=1KτnkTn,τnk0,\displaystyle\sum_{k=1}^{K}\tau_{nk}\leq T_{n},\ \tau_{nk}\geq 0, (59)
dIw,nunw,dUk,nvnk,\displaystyle d_{\text{I}_{w},n}\leq u_{nw},\ d_{\text{U}_{k},n}\leq v_{nk}, (60)
Qkn=1NAnk2,\displaystyle Q_{k}\leq\sum^{N}_{n=1}A_{nk}^{2}, (61)
Ank2τnkRnk,\displaystyle\frac{A_{nk}^{2}}{\tau_{nk}}\leq R_{nk}, (62)
Tn4yn2yn2+Δn2v02,\displaystyle\frac{T_{n}^{4}}{y_{n}^{2}}\leq y_{n}^{2}+\frac{\Delta_{n}^{2}}{v_{0}^{2}}, (63)

where we observe that the slack variables vnk,Ankv_{nk},A_{nk}, and unwu_{nw} have an additional index due to the MIMU generalization. Using Lemma 1, we have shown that RnkR_{nk} is a convex function with respect to unwu_{nw} and vnkv_{nk} for a general number of IRSs. Thus, we can effectively solve (P5) with the same method as (P2).

IV-B IRS Matching Case

While exploiting all the IRSs simultaneously might be the most straightforward method, it may not be the most probable solution. Considering that the IRS is a communication assisting object, the IRSs are likely to be located far apart. Thus, due to the double propagation characteristic of the IRS, the power from the IRSs that are far apart from a UE is likely to be negligible. Also, the assumption that every IRS is controlled simultaneously for a single UE may be implausible. Thus, the resulting solutions may be less practical.

Accordingly, we consider a more practical case that each UE is supported by only one IRS, where we denote it as the IRS matching case. The formulated optimization problem will effectively evaluate and decide which IRS to use per instance. The overall problem can be expressed as

(P6):min𝐓,𝝉,𝐪\displaystyle\text{(P6):}\min_{{\mathbf{T}},\boldsymbol{\tau},{\mathbf{q}}} n=1N{TnP(Vn)+k=1KτnkPc}\displaystyle\sum_{n=1}^{N}\left\{T_{n}P(V_{n})+\sum_{k=1}^{K}\tau_{nk}P_{c}\right\} (64)
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (65)
k=1KτnkTn,τnk0,\displaystyle\sum_{k=1}^{K}\tau_{nk}\leq T_{n},\ \tau_{nk}\geq 0, (66)
n=1NτnkmaxwR^nwkQk,\displaystyle\sum_{n=1}^{N}\tau_{nk}\max_{w}\hat{R}_{nwk}\geq Q_{k}, (67)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (68)

where R^nwk\hat{R}_{nwk} represents the achievable rate of the kk-th UE at the nn-th segment when the UE is matched with the ww-th IRS. Hence, with the maximum function in (67), we pick the best IRS per instance for communication. Since we exploit only a single IRS, R^nwk\hat{R}_{nwk} is equivalent to (19) by considering the signals from only the ww-th IRS, where we assume the signals from other IRSs are negligible. While we can still adopt the SCA technique due to the convexity of maxwR^nwk\max_{w}\hat{R}_{nwk}, the gradient is quite difficult to compute. Instead, we introduce a matching variable ηnwk\eta_{nwk}, where it represents the communication time between the kk-th UE in the nn-th segment using the ww-th IRS. The overall problem is given as

(P7):min𝐓,𝝉,𝐪,𝜼\displaystyle\text{(P7):}\min_{{\mathbf{T}},\boldsymbol{\tau},{\mathbf{q}},\boldsymbol{\eta}} n=1N{TnP(Vn)+kτnkPc}\displaystyle\sum_{n=1}^{N}\left\{T_{n}P(V_{n})+\sum_{k}\tau_{nk}P_{c}\right\} (69)
s.t. 𝐪[1]=𝐪0,𝐪[N+1]=𝐪F,\displaystyle{\mathbf{q}}[1]={\mathbf{q}}_{0},\ {\mathbf{q}}[N+1]={\mathbf{q}}_{\text{F}}, (70)
k=1KτnkTn,τnk0,\displaystyle\sum_{k=1}^{K}\tau_{nk}\leq T_{n},\ \tau_{nk}\geq 0, (71)
w=1Wηnwkτnk,ηnwk0,\displaystyle\sum_{w=1}^{W}\eta_{nwk}\leq\tau_{nk},\ \eta_{nwk}\geq 0, (72)
n,wηnwkR^nwkQk,\displaystyle\sum_{n,w}\eta_{nwk}\hat{R}_{nwk}\geq Q_{k}, (73)
Δnmin{Δmax,VmaxTn},\displaystyle\Delta_{n}\leq\min\{\Delta_{\max},V_{\max}T_{n}\}, (74)

where with the additional constraints (72) and (73), the solution will effectively force only one ηnwk\eta_{nwk}, which is associated with the largest R^nwk\hat{R}_{nwk}, to τnk\tau_{nk}, and the other ηnwk\eta_{nw^{\prime}k} values to zero. By adopting the matching variable ηnwk\eta_{nwk}, we successfully removed the maximum operation in (67), and the gradient of R^nwk\hat{R}_{nwk} can be calculated through the results from the previous section since R^nwk\hat{R}_{nwk} has the same expression as (19). As we can observe, (P7) is the same as (P4) with the additional linear constraint (72), thus, we can solve the problem equivalently through the SCA technique. Note that, by choosing a single IRS for each instance, the IRS matching case can also compensate for the rather strong assumption that the LoS path between the IRSs and UEs always exist, since IRSs closely located to a UE will have a high probability to have an LoS path. Thus, the IRS matching case is more practical than the general IRS usage case.

IV-C Low Complexity Algorithm

In this subsection, we propose a low complexity algorithm that attempts to follow the behavior of the optimized solutions described in the previous subsection. Through the simulation results in Section V, we observe several factors. First, the IRS matching case has marginal performance loss than the general IRS usage case. Second, when the data constraint is small, the UAV directly goes to the final location with speed VeV_{e}, where VeV_{e} is the speed with the minimum energy consumption per meter, i.e., Ve=minVP(V)/VV_{e}=\min_{V}P(V)/V. Finally, when the data constraint is large, the UAV tends to communicate at fixed locations. Accordingly, to actively adapt to these characteristics, we introduce the following low complexity algorithm.

1:Pair each UE to its closest IRS
2:Find 𝐪^k\hat{{\mathbf{q}}}_{k} and 𝐪¯k\bar{{\mathbf{q}}}_{k}.
3:Through the toy trajectory, find 𝐟{\mathbf{f}}.
4:if fk1,k,f_{k}\geq 1,\ \forall k, then
5:     Set the toy trajectory as the solution.
6:else
7:     Compute (76).
8:    Solve the TSP of {𝐪k}\left\{{\mathbf{q}}_{k}^{\star}\right\} to find the shortest trajectory.
9:    Set the shortest trajectory as the solution.
10:end if
Algorithm 2 Pseudo-code for the low complexity UAV energy consumption minimization algorithm

For this algorithm, we pair each UE with the closest IRS to mimic the IRS matching case, given the fact that the IRS matching case can suffice considerable performance. Before we specify the trajectory, we define several auxiliary variables. Through a one dimensional search between each UE and its paired IRS, we find the largest achievable rate location for each UE, denoted as 𝐪^k\hat{{\mathbf{q}}}_{k}. Afterwards, we draw a straight line from 𝐪0{\mathbf{q}}_{0} to 𝐪F{\mathbf{q}}_{\text{F}}, denoted as a toy trajectory. Next, we find the closest point from 𝐪^k\hat{{\mathbf{q}}}_{k} to the toy trajectory as 𝐪¯k\bar{{\mathbf{q}}}_{k} by landing a vertical line on the toy trajectory from 𝐪^k\hat{{\mathbf{q}}}_{k}. Using these variables, we will acquire the trajectory for the UAV.

First, we simulate a toy scenario which follows the toy trajectory, moves with speed VeV_{e}, and performs equal time transmission for each UE at every segment, i.e., τnk=Tn/K\tau_{nk}=T_{n}/K. From this toy scenario, we can compute the transmitted data as

𝐫=[f1Q1,,fKQK]T,\displaystyle{\mathbf{r}}=\left[f_{1}Q_{1},...,f_{K}Q_{K}\right]^{\text{T}}, (75)

where fkf_{k} is the fraction of data the UAV has transmitted with respect to the kk-th UE with data constraint QkQ_{k}. We can see that the fraction fkf_{k} indirectly implies the magnitude of the data constraint and distance between the toy trajectory and the UE, e.g., fkf_{k} will be small if QkQ_{k} is too large or the achievable rate is too small due to the large UE distance. Note that, if fk1,k{1,2,,K}f_{k}\geq 1,\ \forall k\in\left\{1,2,...,K\right\}, we can simply select the toy scenario as the algorithm solution. Otherwise, we fix the transmit locations as

𝐪k=𝐪^k+gk(𝐟)(𝐪¯k𝐪^k),\displaystyle{\mathbf{q}}^{\star}_{k}=\hat{{\mathbf{q}}}_{k}+g_{k}({\mathbf{f}})\left(\bar{{\mathbf{q}}}_{k}-\hat{{\mathbf{q}}}_{k}\right), (76)

where 𝐪k{\mathbf{q}}^{\star}_{k} denotes the transmit location for the kk-th UE, 𝐟=[f1,,fK]T{\mathbf{f}}=\left[f_{1},...,f_{K}\right]^{\text{T}}, and gk(𝐟)g_{k}({\mathbf{f}}) is a well defined function to choose the internal division point between 𝐪¯k\bar{{\mathbf{q}}}_{k} and 𝐪^k\hat{{\mathbf{q}}}_{k} using 𝐟{\mathbf{f}}. With the transmit locations {𝐪k}\{{\mathbf{q}}^{\star}_{k}\}, we solve the traveling salesman problem (TSP) to find the shortest trajectory [23]. Finally, the UAV moves with speed VeV_{e} and the transmission takes place while the UAV is moving, and while the UAV is at the hovering locations. In specific, we first calculate the amount of transmitted data while the UAV is moving, and the remaining data is transmitted while hovering at the fixed locations {𝐪k}\{{\mathbf{q}}_{k}^{\star}\}. In conclusion, the UAV will fly straight to 𝐪F{\mathbf{q}}_{\text{F}} for small data constraints, and will fly to all the designated transmit locations {𝐪k}\{{\mathbf{q}}^{\star}_{k}\} in straight lines for large data constraints. In this paper, we define gk(𝐟)=min(fk,1)g_{k}({\mathbf{f}})=\min(f_{k},1). While determining the optimal gk(𝐟)g_{k}({\mathbf{f}}) is itself another area of study, we consider it outside the scope of this paper. Nevertheless, the simple gk(𝐟)g_{k}({\mathbf{f}}) is shown to have considerable performance in Section V. The overall algorithm is summarized in Algorithm 2.

V Simulation Results

In this section, we verify and compare the performance of the proposed algorithms. For simulations, the altitude and heights are fixed as HA=100H_{\text{A}}=100 m, HIw=20H_{\text{I}_{w}}=20 m, and HUk=0H_{\text{U}_{k}}=0, and the number of IRS elements is fixed as Mw=500M_{w}=500. For the probabilistic LoS model, the parameters are fixed as aU=30a_{\text{U}}=30, bU=0.15b_{\text{U}}=0.15, aI=15a_{\text{I}}=15, bI=0.18b_{\text{I}}=0.18, θU=60\theta_{\text{U}}=60^{\circ}, and θI=54.2\theta_{\text{I}}=54.2^{\circ}. For the channel model, the coefficients are fixed as β0=0.01\beta_{0}=0.01, αI=2.2\alpha_{\text{I}}=2.2, αU=2.5\alpha_{\text{U}}=2.5, α=3\alpha=3, κI=30\kappa_{\text{I}}=30, κU=10\kappa_{\text{U}}=10, κ=5\kappa=5, σ2=174\sigma^{2}=-174 dBm, and B=1B=1 MHz. For the communication scenario, the parameters are fixed as 𝐪0=[0,0]T{\mathbf{q}}_{0}=[0,0]^{\text{T}}, 𝐪F=[100,100]T{\mathbf{q}}_{\text{F}}=[100,100]^{\text{T}}, Δmax=1\Delta_{\max}=1 m, Ve=18.3V_{e}=18.3 m/s, Vmax=30V_{\max}=30 m/s, and we assume that QkQ_{k} is the same for all UEs for simplicity. We construct a simple solution, i.e., hover and transmit at the UE locations, and use it for the initial case for the algorithms adopting the SCA technique. In the figures, the UEs are denoted as black circles and the IRSs are denoted as black diamonds.

Additionally, we simulate the no IRS case as a benchmark by setting pIw=0p_{\text{I}_{w}}=0, which will have the same result as [23]. While other UAV trajectory optimization techniques exist for a multiple IRS scenario, there were no results considering UAV energy consumption. Thus, we only adopt the no IRS case as a benchmark.

Refer to caption
Figure 3: UAV trajectories for the IRS matching case for different data constraints.

In Fig. 3, we observe the UAV trajectory for the IRS matching case with different data constraints. The figure shows that the UAV trajectory follows a straight line for a small data constraint, and steadily shifts towards the UE locations as the data constraint increases. These results follow our intuition. When the data constraint is small, the UAV can easily satisfy the data constraint from a far distance, thus, it uses the minimum flight power by simply flying on a straight line. As the data constraint increases, the UAV must find a balance between the energy consumption due to flying and the increasing achievable rate from shorter distance between the UAV and UEs. Thus, as the rate constraint increases, there is an increasing need for high achievable rate, resulting in a trajectory shift towards the UEs. Note that, we observe some unnatural behavior in some of the trajectories such as loops. This phenomenon seems to occur due to the UAV power consumption model, i.e., the UAV power consumption is not minimized at V=0V=0, therefore; the UAV may need to keep moving near the UEs to reduce its power consumption unless the data constraint is too high. Note also that the solution of the optimization problem only converges to a local optimum since the problem is not in the standard convex optimization form.

Refer to caption
Figure 4: UAV flight speed with respect to the path segment nn for the IRS matching case with different data constraints.
Refer to caption
Figure 5: UAV flight time with respect to the path segment nn for the IRS matching case with different data constraints.

In Figs. 4 and 5, we plot the UAV speed and UAV flight time with respect to the path discretization segment nn for the IRS matching case with the scenario equivalent to Fig. 3. Note that, the flight time for the small data constraint cases have minimal flight time, thus, are all shown at the bottom of Fig. 5. We first observe that the UAV speed for the lowest data constraint case is a constant with value VeV_{e}. This is expected, since, to reduce UAV energy consumption, the UAV must choose not only the shortest trajectory, but also the optimal speed for energy efficiency. Also, by jointly observing the speed and flight time, we find out that as the data constraint increases, the UAV has the tendency to slow down and communicate on a fixed location, which is the basis of our proposed low complexity algorithm.

Refer to caption
Figure 6: UAV trajectories in extreme data constraints.

In Fig. 6, we plot the trajectory of the UAV for the various proposed techniques in two extreme data constraints. For the low data constraint, we observe that all the techniques converge to the same trajectory, confirming that the algorithms work in a consistent manner for low data constraints. Also, it confirms that the proposed low complexity algorithm adapts well to the low data constraint. For the high data constraint, we observe that the trajectories behave in a more involved manner, confirming that proper adjustment is needed for different communication requirements.

Refer to caption
Figure 7: UAV energy consumption with respect to the data constraint.

In Fig. 7, we plot the UAV energy consumption for different techniques with respect to the data constraint for the scenario equivalent to Fig. 6. Note that, since one UE has two IRSs in close proximity, the results will be beneficial to the general IRS usage case. As expected, the most prominent result is that the proposed optimization problem solutions have outstanding performance with respect to the no IRS case, confirming that exploiting the IRS for UAV energy consumption minimization is a legitimate approach. Also, the general IRS usage case works as a lower bound for any data constraint. This result is expected since the general IRS usage case exploits all the IRSs in the system, thus, will have the best performance. We also observe that the performance of the IRS matching case declines faster than the general IRS usage case. This is due to the composition of the UAV energy consumption model. While for small data constraints, the UAV energy consumption is dominated by the flying power to the final location, which is inevitable. However, as the data constraint increases, the UAV hovers in a fixed location for communication, thus, the energy consumption from hovering for communication becomes dominant. Since the general IRS usage case will have the largest achievable rate, the energy consumption of hovering for communication will be generally smaller, resulting in better performance than the IRS matching case. Finally, we observe the performance of the proposed low complexity algorithm. In the low data constraint region, the low complexity algorithm has some performance loss due to the constant speed of the UAV. However, the low complexity algorithm has marginal performance loss with respect to the IRS matching case in the high data constraint region. Indeed, we have confirmed that with extremely high data constraints, the performance of the low complexity case converges to the IRS matching case. This confirms that the proposed low complexity algorithm works sufficiently well in the high data constraint region with a simply defined gk(𝐟)g_{k}({\mathbf{f}}), while it can be further improved by optimizing the speed of UAV for the low data constraint region, which is an interesting future research topic.

VI Conclusion

In this paper, we proposed several techniques to minimize the UAV energy consumption in a general MIMU scenario. We successfully developed the probabilistic LoS channel model to ensure the advantages of highly located IRSs. Through some approximations, we transformed and derived the new system into a tractable form, which could be solved by the SCA technique. Employing various approaches, we derived an algorithm that exploits all the IRSs simultaneously and an algorithm that actively selects the best IRS for transmission. Using the results, we proposed a low complexity algorithm that follows its performance. By comparison with the no IRS case, we confirmed that exploiting the IRSs in UAV communication systems is indeed favorable to minimize the UAV energy consumption.

Appendix A
Proof of Lemma 1

Note that the functions

log2(ϵzuzαz)\displaystyle\log_{2}\left(\epsilon_{z}u_{z}^{-\alpha_{z}}\right) =αzlog2(uz)+log2(ϵz),\displaystyle=-\alpha_{z}\log_{2}\left(u_{z}\right)+\log_{2}\left(\epsilon_{z}\right), (77)
log2(ζzζiuzαz/2uiαi/2)\displaystyle\log_{2}\left(\zeta_{z}\zeta_{i}u_{z}^{-\alpha_{z}/2}u_{i}^{-\alpha_{i}/2}\right) =αz2log2(uz)\displaystyle=-\frac{\alpha_{z}}{2}\log_{2}\left(u_{z}\right)
αi2log2(ui)+log2(ζz)\displaystyle-\frac{\alpha_{i}}{2}\log_{2}\left(u_{i}\right)+\log_{2}\left(\zeta_{z}\right)
+log2(ζi),\displaystyle+\log_{2}\left(\zeta_{i}\right), (78)

are convex with respect to uzu_{z} and uiu_{i}, since the logarithmic function is concave and αz0\alpha_{z}\geq 0. Thus, the functions ϵzuzαz\epsilon_{z}u_{z}^{-\alpha_{z}} and ζzζiuzαz/2uiαi/2\zeta_{z}\zeta_{i}u_{z}^{-\alpha_{z}/2}u_{i}^{-\alpha_{i}/2} are log-convex functions. With the same approach, we can also find out that a constant value is also a log-convex function.

By exploiting the fact that the sum of log-convex functions is log-convex, we see that the function f(u1,,uZ)f(u_{1},...,u_{Z}) is the sum of log-convex functions, which finishes the proof.

Appendix B

For the function

f(u1,,uZ)\displaystyle f(u_{1},...,u_{Z})
=log2(1+z=1Zϵzuzαz+z=1ZizZζzζiuzαz/2uiαi/2)\displaystyle=\log_{2}\left(1+\sum_{z=1}^{Z}\epsilon_{z}u_{z}^{-\alpha_{z}}+\sum_{z=1}^{Z}\sum_{i\neq z}^{Z}\zeta_{z}\zeta_{i}u_{z}^{-\alpha_{z}/2}u_{i}^{-\alpha_{i}/2}\right)
=log2(g(u1,,uZ)),\displaystyle=\log_{2}\left(g(u_{1},...,u_{Z})\right), (79)

the derivative with respect to uzu_{z} is given as

dfduz=αzϵzuzαz1izZαzζzζiuzαz/21uiαi/2g(u1,,uZ)ln2.\displaystyle\frac{df}{du_{z}}=\frac{-\alpha_{z}\epsilon_{z}u_{z}^{-\alpha_{z}-1}-\sum_{i\neq z}^{Z}-\alpha_{z}\zeta_{z}\zeta_{i}u_{z}^{-\alpha_{z}/2-1}u_{i}^{-\alpha_{i}/2}}{g(u_{1},...,u_{Z})\ln 2}. (80)

In result, the derivative of f(u1,,uZ)f(u_{1},...,u_{Z}) is expressed as

f=[dfdu1,,dfduZ]T,\displaystyle\nabla f=\left[\frac{df}{du_{1}},...,\frac{df}{du_{Z}}\right]^{\text{T}}, (81)

which finishes the derivation.

Acknowledgement

The authors thank S. Kang and B. Ko at KAIST for helping with the derivation of Appendix A and designing Fig. 1.

References

  • [1] F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, “Five Disruptive Technology Directions for 5G,” IEEE Communications Magazine, vol. 52, no. 2, pp. 74–80, Feb. 2014.
  • [2] T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. N. Wong, J. K. Schulz, M. Samimi, and F. Gutierrez, “Millimeter Wave Mobile Communications for 5G Cellular: It Will Work!” IEEE Access, vol. 1, pp. 335–349, May 2013.
  • [3] W. Roh, J. Seol, J. Park, B. Lee, J. Lee, Y. Kim, J. Cho, K. Cheun, and F. Aryanfar, “Millimeter-wave Beamforming as an Enabling Technology for 5G Cellular Communications: Theoretical Feasibility and Prototype Results,” IEEE Communications Magazine, vol. 52, no. 2, pp. 106–113, Feb. 2014.
  • [4] Y. Niu, Y. Li, D. Jin, L. Su, and A. V. Vasilakos, “A Survey of Millimeter Wave Communications (mmWave) for 5G: Opportunities and Challenges,” Wireless Networks, vol. 21, pp. 2657–2676, Apr. 2015.
  • [5] S. Rangan, T. S. Rappaport, and E. Erkip, “Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges,” Proceedings of the IEEE, vol. 102, no. 3, pp. 366–385, Feb. 2014.
  • [6] W. Saad, M. Bennis, and M. Chen, “A Vision of 6G Wireless Systems: Applications, Trends, Technologies, and Open Research Problems,” IEEE Network, vol. 34, no. 3, pp. 134–142, Oct. 2020.
  • [7] E. Björnson, L. Sanguinetti, H. Wymeersch, J. Hoydis, and T. L. Marzetta, “Massive MIMO is a Reality—What is Next?: Five Promising Research Directions for Antenna Arrays,” Digital Signal Processing, vol. 94, pp. 3 – 20, Nov. 2019.
  • [8] H. Cho and J. Choi, “Alternating Beamforming With Intelligent Reflecting Surface Element Allocation,” IEEE Wireless Communications Letters, vol. 10, no. 6, pp. 1232–1236, Mar. 2021.
  • [9] M. Renzo, M. Debbah, and D. PhanHuy, “Smart Radio Environments Empowered by Reconfigurable AI Meta-Surfaces: An idea whose time has come.” EURASIP Journal on Wireless Com Network, no. 129, May 2019.
  • [10] C. Liaskos, S. Nie, A. Tsioliaridou, A. Pitsillides, S. Ioannidis, and I. Akyildiz, “A New Wireless Communication Paradigm Through Software-Controlled Metasurfaces,” IEEE Communications Magazine, vol. 56, no. 9, pp. 162–169, Sep. 2018.
  • [11] E. Basar, M. Renzo, J. Rosny, M. Debbah, M. Alouini, and R. Zhang, “Wireless Communications Through Reconfigurable Intelligent Surfaces,” IEEE Access, vol. 7, pp. 116 753–116 773, Aug. 2019.
  • [12] H. Guo, Y. Liang, J. Chen, and E. G. Larsson, “Weighted Sum-Rate Maximization for Reconfigurable Intelligent Surface Aided Wireless Networks,” IEEE Transactions on Wireless Communications, vol. 19, no. 5, pp. 3064–3076, Feb. 2020.
  • [13] Z. Xiao, P. Xia, and X. Xia, “Enabling UAV Cellular With Millimeter-Wave Communication: Potentials and Approaches,” IEEE Communications Magazine, vol. 54, no. 5, pp. 66–73, May 2016.
  • [14] Y. Zeng, R. Zhang, and T. J. Lim, “Wireless Communications With Unmanned Aerial Vehicles: Opportunities and Challenges,” IEEE Communications Magazine, vol. 54, no. 5, pp. 36–42, May 2016.
  • [15] E. P. de Freitas, T. Heimfarth, I. F. Netto, C. E. Lino, C. E. Pereira, A. M. Ferreira, F. R. Wagner, and T. Larsson, “UAV Relay Network to Support WSN Connectivity,” International Congress on Ultra Modern Telecommunications and Control Systems, pp. 309–314, Dec. 2010.
  • [16] B. Ji, Y. Li, B. Zhou, C. Li, K. Song, and H. Wen, “Performance Analysis of UAV Relay Assisted IoT Communication Network Enhanced With Energy Harvesting,” IEEE Access, vol. 7, pp. 38 738–38 747, Mar. 2019.
  • [17] M. Alzenad, A. El-Keyi, F. Lagum, and H. Yanikomeroglu, “3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage,” IEEE Wireless Communications Letters, vol. 6, no. 4, pp. 434–437, May 2017.
  • [18] V. Saxena, J. Jaldén, and H. Klessig, “Optimal UAV Base Station Trajectories Using Flow-Level Models for Reinforcement Learning,” IEEE Transactions on Cognitive Communications and Networking, vol. 5, no. 4, pp. 1101–1112, Oct. 2019.
  • [19] S. Zhang, H. Zhang, Q. He, K. Bian, and L. Song, “Joint Trajectory and Power Optimization for UAV Relay Networks,” IEEE Communications Letters, vol. 22, no. 1, pp. 161–164, Oct. 2018.
  • [20] X. Chen, X. Hu, Q. Zhu, W. Zhong, and B. Chen, “Channel Modeling and Performance Analysis for UAV Relay Systems,” China Communications, vol. 15, no. 12, pp. 89–97, Dec. 2018.
  • [21] Y. Zeng, Q. Wu, and R. Zhang, “Accessing From the Sky: A Tutorial on UAV Communications for 5G and Beyond,” Proceedings of the IEEE, vol. 107, no. 12, pp. 2327–2375, Dec. 2019.
  • [22] Y. Zeng and R. Zhang, “Energy-Efficient UAV Communication With Trajectory Optimization,” IEEE Transactions on Wireless Communications, vol. 16, no. 6, pp. 3747–3760, Mar. 2017.
  • [23] Y. Zeng, J. Xu, and R. Zhang, “Energy Minimization for Wireless Communication With Rotary-Wing UAV,” IEEE Transactions on Wireless Communications, vol. 18, no. 4, pp. 2329–2345, Mar. 2019.
  • [24] S. Li, B. Duo, X. Yuan, Y. Liang, and M. D. Renzo, “Reconfigurable Intelligent Surface Assisted UAV Communication: Joint Trajectory Design and Passive Beamforming,” IEEE Wireless Communications Letters, vol. 9, no. 5, pp. 716–720, Jan. 2020.
  • [25] D. Ma, M. Ding, and M. Hassan, “Enhancing Cellular Communications for UAVs via Intelligent Reflective Surface,” 2020 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, May 2020.
  • [26] Z. Wei, Y. Cai, Z. Sun, D. W. K. Ng, J. Yuan, M. Zhou, and L. Sun, “Sum-Rate Maximization for IRS-Assisted UAV OFDMA Communication Systems,” IEEE Transactions on Wireless Communications, vol. 20, no. 4, pp. 2530–2550, Dec. 2021.
  • [27] S. Fang, G. Chen, and Y. Li, “Joint Optimization for Secure Intelligent Reflecting Surface Assisted UAV Networks,” IEEE Wireless Communications Letters, vol. 10, no. 2, pp. 276–280, Sep. 2021.
  • [28] T. Shafique, H. Tabassum, and E. Hossain, “Optimization of Wireless Relaying With Flexible UAV-Borne Reflecting Surfaces,” IEEE Transactions on Communications, vol. 69, no. 1, pp. 309–325, Oct. 2021.
  • [29] Y. Cai, Z. Wei, S. Hu, D. W. K. Ng, and J. Yuan, “Resource Allocation for Power-Efficient IRS-Assisted UAV Communications,” 2020 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–7, Jun. 2020.
  • [30] L. Ge, P. Dong, H. Zhang, J. Wang, and X. You, “Joint Beamforming and Trajectory Optimization for Intelligent Reflecting Surfaces-Assisted UAV Communications,” IEEE Access, vol. 8, pp. 78 702–78 712, Apr. 2020.
  • [31] A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal LAP Altitude for Maximum Coverage,” IEEE Wireless Communications Letters, vol. 3, no. 6, pp. 569–572, Jul. 2014.
  • [32] M. Grant and S. Boyd, “CVX: Matlab software for disciplined convex programming, version 2.1,” http://cvxr.com/cvx, Mar. 2014.