ArticlePDF Available

UAV Placement and Trajectory Design Optimization: A Survey

Authors:

Abstract and Figures

Unmanned Aerial Vehicles (UAVs) have recently attracted attention in military areas as well as a wide range of commercial and civilian applications. With UAVs equipped with advanced transmitters and sensors, and with high mobility and flexibility in deployment, they have gained a special place in the field of information technology. Since there are several types of UAVs available, depending on circumstances choosing an appropriate one is essential for proper use of them. In this paper, we review some types of UAVs and a variety of UAV-enabled wireless networks with a focus on optimizing UAV position and flight paths. Since using UAVs is considered as one important complement for future cellular networks like 5G and Beyond 5G networks in disasters we focus on UAV placement optimization in cellular networks and then, we investigate the optimal UAV location for various scenarios and applications, and introduce methods of UAVs placement and trajectory design optimization.
This content is subject to copyright. Terms and conditions apply.
Vol.:(0123456789)
Wireless Personal Communications
https://doi.org/10.1007/s11277-021-09451-7
1 3
UAV Placement andTrajectory Design Optimization: ASurvey
AhmadMazaherifar1· SeyedakbarMostafavi1
Accepted: 21 November 2021
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021
Abstract
Unmanned Aerial Vehicles (UAVs) have recently attracted attention in military areas as
well as a wide range of commercial and civilian applications. With UAVs equipped with
advanced transmitters and sensors, and with high mobility and flexibility in deployment,
they have gained a special place in the field of information technology. Since there are
several types of UAVs available, depending on circumstances choosing an appropriate one
is essential for proper use of them. In this paper, we review some types of UAVs and a
variety of UAV-enabled wireless networks with a focus on optimizing UAV position and
flight paths. Since using UAVs is considered as one important complement for future cel-
lular networks like 5G and Beyond 5G networks in disasters we focus on UAV placement
optimization in cellular networks and then, we investigate the optimal UAV location for
various scenarios and applications, and introduce methods of UAVs placement and trajec-
tory design optimization.
Keywords Unmanned Aerial Vehicles· Placement optimization· Trajectory design· Path
planning
1 Introduction
UAVs have recently attracted attention in military areas as well as a wide range of com-
mercial and civilian applications, including traffic control [1], cargo delivery [2], security
[3], aerial inspection [4, 5], search and rescue [6], video streaming [7], precision farming
[8], surveillance [9], aerial photography [10], etc. For more than 25years, UAVs have been
used for military applications such as reconnaissance, border protection [11], and attack,
also organizations such as the police department [12], social security, and transportation
use UAVs for civil application. UAVs can be used in operations such as long-term moni-
toring that are tedious [13], or the use of highly polluting pesticides, or dangerous rescue
operations. Recent advances in the field of electronics and sensors have expanded UAV
applications to areas such as traffic control, wind speed estimation and remote sensing
* Seyedakbar Mostafavi
a.mostafavi@yazd.ac.ir
Ahmad Mazaherifar
hmd.mzhr@stu.yazd.ac.ir
1 Department ofComputer Engineering, Yazd University, Yazd, Iran
A.Mazaherifar, S.Mostafavi
1 3
[14]. UAVs can alarm disasters in a timely manner and help to speed up search and res-
cue operation insituations where communication infrastructures are destroyed. With UAVs
equipped with advanced transmitters and sensors, and with high mobility and flexibility in
deployment, they have gained a special place in the field of information technology. With
the ever-increasing costs of UAVs and government efforts to regulate the use of UAVs,
the demand for UAVs is expected to grow dramatically. The global market for UAVs is
estimated at $2 billion in 2016, reaching $127 billion in 2020 [15]. New rules have been
approved by the Federal Aviation Administration for commercial applications of UAVs,
which is expected to generate $82 billion for the US over the next decade. [16, 17]. Several
leading IT companies follow pilot projects such as the Facebook Aquila project and Google
Loon, using UAVs for massive Internet access around the world. One of the recent efforts
to recover network with UAVs is the European Commission project ABSOLUTE, which
focuses on low altitude platforms [18].
2 Types ofUAVs andUAV‑Enabled Wireless Networks
Due to the uses and objectives of the wireless networks, the Appropriate UAV should be
used to comply with the rules and environment and provide right quality of service. For the
proper use of a UAV on any wireless network, it is necessary to consider several factors
such as UAV capabilities, flight altitudes, and flight mechanism.
In terms of flight altitude, UAVs can be divided into two general categories: low altitude
platforms (LAP) and high altitude platforms (HAP). HAPs such as balloons have altitudes
of more than 17km and are usually quasi-stationary. On the other hand, LAPs can fly at
altitudes ranging from a few ten of meters up to several kilometers and are highly flexible.
Compared to HAPs, deployment of LAPs is much faster and is more suitable for quick
applications and sensitive situations, and can be used to collect data from sensor networks
[19]. In addition, LAPs are capable of recharging and replacing. in contrast to LAPs, HAPs
are more durable and designed for long-term use. Usually HAPs are used to cover wide-
spread wireless networks in large areas [20, 21]. But HAPs are costly and their deployment
is very time consuming.
In terms of mobility and flight mechanism, the UAVs can be divided into two groups:
fixed-wing UAVs and rotary-wing UAVs. The fixed wing UAVs need to be constantly
moving forward in order to stay in the air. Compared to the fixed-wing UAVs, rotary-wing
UAVs can take-off and land vertically, which makes it easy to use. In addition, rotary-wing
UAVs hover or move in any direction, allowing them to easily stay at optimal points or
move toward them.
Depending on the used mobility type of UAV, two different research paths are defined:
(1) UAV-enabled wireless networks with static UAVs; (2) UAV-enabled wireless networks
with mobile UAVs [22]. Researches on networks enabled with static UAVs usually focuses
on optimizing the deployment or location of UAVs as a quasi-stationary base stations for
serving users in a specific area as well as allocating communication resources [23]. Here,
the altitude and horizontal position of the UAV can be optimized both jointly and sepa-
rately [24, 25]. In networks enabled with mobile UAVs, one can use all the capabilities
of a UAV-enabled wireless networks. Due to the full control of the UAV’s mobility, with
the proper design of the UAV’s trajectory and the communication scheduling, the distance
between the UAV and ground users can be greatly reduced. Trajectory design is done in
two ways: optimizing waypoint or flight angle.
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
In terms of drone numbers, UAV-enabled wireless networks can be divided into single-
UAV networks and multi-UAV networks. Early UAV-enabled wireless networks consisted
of only a single large UAV, and usually used for military applications. Single-UAV net-
works are still very popular due to the simplicity of its communication structure. Today,
UAV-enabled networks for most civilian applications include several small and low-cost
UAVs that UAVs operate in a coordinated manner.
With regard to the environment, UAV-enabled wireless networks can be divided into
networks with outdoor users and networks with indoor users. 70 percent of Internet access
is in indoor spaces, and there are a lot of users in high-rise buildings. When a building is
in disaster and cellular network is interrupted, a UAV can be used as a platform to cover
indoor users. Users need to communicate more securely in high-rise buildings than ter-
restrial users because they are in more dangerous condition. Because of two reasons Con-
ventional models of path loss between the UAV and users are not suitable for indoor envi-
ronment: (1) Users are in the interior, and the path loss for the link between the UAV and
the indoor users includes three components: outdoor path loss, building penetration path
loss, and indoor path loss, (2) The position of each internal user is 3-D, but the position of
outdoor user is 2-D. In [26] The problem of UAV placement optimization with the goal of
minimizing the total energy needed to cover indoor users have being studied.
3 Challenges ofUAV‑Enabled Wireless Networks
Although the use of UAVs for wireless networks is a promising technology, it is a new field
of research, and there is a need for a lot of problems to be solved to ensure reliable utiliza-
tion of UAV-enabled wireless networks. For example, when using a UAV as a base station,
key design issues may include optimal deployment of UAV in 3-D space, trajectory optimi-
zation, wireless and processing resource allocation, and flight duration. Some of the issues
that the implementation of UAV-enabled wireless networks may faces include: UAV place-
ment optimization, trajectory design, channel modeling, energy constraints, flight duration
constraints, performance analysis, security issues, interference management, and backhaul
connection. Several survey articles have examined various aspects of the UAV-enabled
wireless networks [22]. As shown in [6 tab. 2] subjects of these studies include UAVs in
IoT [27], broadband networks using HAPs [28], network requirements of UAVs for civil
applications [29], routing strategies [16], UAV channel modeling [30], studying interfer-
ence and path loss of connection in UAVs [31], and UAV applications [32]. One of the
major issues in UAV-enabled wireless networks is UAV placement optimization and trajec-
tory design. The UAV placement optimization is difficult due to the dependence on many
factors such as the environment, users’ positions and channel characteristics between users
and UAVs, which is a function of the altitude of the UAV. There are several approaches
to address the UAV placement optimization and trajectory design problems to connect or
improve network communication performance. The purpose of this paper is to present the
latest methods and approaches for optimizing UAV position and optimal path planning. In
the next section, we study communication links and the channel models of the UAV-ena-
bled wireless networks. Then, in Sect.5, we introduce UAV applications in wireless net-
works. In Sect.6 we specifically investigate the optimal placement of the UAV in cellular
networks. In Sect.7, different approaches proposed for optimization in previous studies are
presented. In Sect.8, open issues and the challenges of placement optimization and path
planning of UAV are briefly outlined. Finally, Sect.9 is the conclusion.
A.Mazaherifar, S.Mostafavi
1 3
4 Communication Link andChannel Model
Using UAVs, the likelihood of a Line of Sight (LOS) without fading increases in down-
link and uplink communications that increases link reliability and ultimately boosts
profits and resource savings. Therefore, using UAVs for wireless networks is interesting
to service providers and operators. Practically LOSs between ground nodes are usually
blocked by buildings that have an impact on signal strength so that terrestrial radio com-
munication is unreliable and inefficient. UAVs can be deployed quickly at anytime, any-
where, and also change their position to fix the LOS blocking problem. UAV-enabled
wireless networks, due to the LOS communication link with terrestrial terminals, can
provide more capacity than existing technologies such as conventional small-cell net-
works and satellite networks.
4.1 Communication Link
Communication links in UAV-enabled wireless networks generally include two basic links:
control and con-payload communications link, and data link [17, 22, 30, 33]. To realize the
large scale UAVs deployment, the most important issue is to ensure the safety of the UAVs,
which requires an extremely reliable link between the UAVs and their control stations. The
control and non-payload communications (CNPC) link is essential to ensure proper opera-
tion of UAV systems, and should be highly reliable, with a low latency, and a full-duplex
secured low-rate data connection. This link is used to send critical data between UAVs
and UAVs with the ground control center. Since this link is critical, a protected range
should be used, with two bands assigned to this link: L-band (960–977MHz) and C-band
(5030–5091MHz).
Depending on the scenario, the data link can be established between the UAV and the
base stations, mobile terminals, wireless sensors etc. The capacity of this link is highly
dependent on its application. The capacity of this link varies from a few kilobits per second
in sensor networks to several gigabits per second in the backhaul communications. Com-
pared to the CNPC link, this link is more security and latency tolerant.
4.2 Communication Channel
Both CNPC and data link include two types of channels: UAV-ground channel and UAV-
UAV channel. Usually in the UAV-ground channel, we expect to have a LOS link, but
this link may be blocked by obstacles such as buildings and terrestrials. Also, for LAPs,
this channel may include multipath components scattering, etc. For environments such
as deserts and seas, the LOS model is considered, and another model commonly consid-
ered for other environments is the Rician model with a LOS component. One of the com-
mon path loss models used in most researches as a base model is the model presented by
al-Hourani etal. For LAPs [18]. This model is a stochastic model in which the pathloss
between ground user and UAV depends on UAV and ground user position and propagation
environment. In this model, depending on the conditions, the link can be both LOS and
non-LOS (NLOS). Probability of LOS and NLOS in this model is considered as follows:
(1)
𝐏(LOS,𝜃)=1𝐏(NLOS,𝜃)
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
where θ is the elevation angle and P(LOS,θ) is the probability of occurrence of LOS,
which strongly depends on the elevation angle. Using the parameters that the International
Telecommunication Union (ITU) provides for a LOS probability between a transmitter and
receiver with a specified height, the LOS probability is estimated to be as follows:
where C and B are constants that depends on environment. exploiting the concept of coor-
dinate multipoint, Liu et al. proposed a new architecture for UAV-enabled wireless net-
works called coordinate multipoint in the sky and introduced a model for communication
channel which is a LOS model with random phase [34]. Also, considering the position of
indoor users, the ITU-R model is used to model outdoor-indoor pathloss [35].
UAV-UAV channel model is often considered a LOS component. Although multipath
components may be presented due to the surface reflection of the Earth, compared to the
UAV-ground channel its impact is negligible.
5 UAV Applications inWireless Networks
The UAV-enabled wireless networks can be divided into three category depending on the
application of the UAV in the network: (1) UAV-aided ubiquitous coverage, (2) UAV-aided
relaying, (3) UAV-aided information dissemination [22, 36].
5.1 UAV‑Aided Ubiquitous Coverage
Here, a UAV is used to assist the ground telecommunication infrastructures to fully cover
a service area. In this case, as shown in Fig.1, UAVs are typically quasi-stationary above
the target range used as a base station to quickly retrieve the network after a complete or
partial failure of the infrastructure. Compared to ground stations, UAVs are deployed in a
(2)
𝐏
(LOS,𝜃)=
1
1+Cexp(B[𝜃C])
Fig. 1 UAV base station
A.Mazaherifar, S.Mostafavi
1 3
3D space, and due to their mobility, they are usually fixed for a short time. UAVs also have
fewer restrictions on location. UAV base station can be used for data offloading. There-
fore, we can use UAVs as mobile cloudlets that provide offloading for mobile users. Hence,
UAVs can make fog computing available even in the absence of wireless infrastructure.
Mobile users can offload their heavy tasks such as object recognition or augmented reality
applications via ground-to-air communications and air-to-ground communications to the
cloudlet. The offloading operation consists of three steps: (1) transfer of application data
to the UAV using ground-to-air data, (2) processing of data in the cloudlet, (3) transfer of
processing outputs from the cloudlet to mobile users using air-to-ground communications.
The authors in [37] consider UAVs as a cloudlet in wireless network that allows mobile
users to offload their data. UAV trajectory and bit allocation are also optimized to minimiz-
ing energy consumption.
5.2 UAV‑Aided Relaying
Most of the research conducted on the optimal location of UAVs as a base station offers
useful insights on optimal UAV location. However, the missing point is that the UAV’s
storage and processing power is limited. As a result, data must be relayed to a ground
base station. As shown in Fig.2, UAV-aided relay networks provide wireless connectiv-
ity between two or more remote users or a group of users who do not have a reliable direct
connection, such as the connection between the command center and the frontline. In [38],
authors investigate UAV relay optimal altitude where UAV is static or moving in a circle
path with focus on energy consumption, probability of outage, and bit error rate. Here,
optimum altitude is obtained for both Amplify-and-Forward and Decode-and-Forward
relays, and numerical results show that the Decode-and-Forward relay have better perfor-
mance. In [39], with the aim of maximizing throughput, the problem of energy allocation
at source and UAV relay, and the flight path, is optimized by considering the relay speed
and the position of ground users constraints. Numerical results show that the use of UAV
relays with an optimal trajectory design significantly increases the throughput. In [40], a
UAV-aided relaying system with half-duplex communication consisting of a base station,
a UAV, and a mobile device is considered, where UAV acting as an Amplify-and-Forward
relay. In this paper, with the goal of minimizing outage probability, trajectory design and
power control are optimized jointly. In [34] UAVs are used as coordinated flying Remote
Radio Heads, whose mission is to relay user information to the central processor. In this
paper, the flight path and location of the UAV depending on the movement of users will
be designed and updated over time, in order to maximize the coverage of the users and the
average throughput over time.
Fig. 2 UAV relay
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
5.3 UAV‑aided Data collection orInformation Dissemination
In the Internet, objects and wireless sensor networks can use UAVs to collect data, which
reduces the power consumption of sensors and, consequently, longevity of the network.
Usually, the data collection center in traditional wireless sensor networks is considered to
be static. The difference between sensors-to-center distances causes different transmitting
powers requirement for reliable data transmission. This causes heterogeneous energy con-
sumption of sensors that ultimately reduces the lifetime of wireless sensor networks. Using
UAVs in wireless sensor networks seems to be a promising solution to data collection. Fig-
ure 3 shows the use of UAVs in wireless sensor networks to collect data from sensors.
Two things should be noted when designing UAV trajectory in wireless sensor networks:
(1) To establish a LOS link, the UAV should be close enough to the sensors. (2) All sen-
sors should be covered with a given time range. In [41], with the goal of minimizing the
maximum energy consumption of sensors, UAV trajectory and sensors’ wakeup schedul-
ing are jointly optimized. In [42], considering the distribution of the parameters that the
sensors sense, and with the aim of minimizing parameters mean squared error, UAV tra-
jectory optimized so that the maximum number of sensors is covered. In [43], UAVs are
considered as a base station for collecting data from IoT ground devices. Here the UAV
trajectory is optimized such that IoT devices have a reliable connection with the UAV with
minimum energy consumption. First IoT devices are clustered considering that they are
fixed and transmission power is minimized by optimizing the position of the UAV over
clusters. Then the UAV trajectory is optimized to establish an effective connection between
the UAV and mobile IoT devices.
6 Using UAVs inCellular Networks
To integrate UAVs and cellular networks, there are two paradigms: (1) UAV-assisted cel-
lular communication, (2) Cellular-enabled UAV communication [33, 44]
Fig. 3 UAV data collection
A.Mazaherifar, S.Mostafavi
1 3
6.1 UAV‑Assisted Cellular Communication
Most researches aimed at optimal UAV placement and UAV trajectory design focus on
the use of UAVs as base stations or relays in cellular networks. Optimizing placement
of UAV base stations is performed with different goals in cellular networks. For exam-
ple, in [45], a microcell network is considered where UAV base station relies on it to
communicate with the core of the network. In the paper, 3D UAV position and band-
width allocation are optimized to maximize profitability for servers. The authors in [46]
optimize the UAV base station position in environments with different user densities,
with the goal of fully covering users with the minimum number of UAV base stations
required. In [47] The optimal location of the UAV station is aimed at maximizing the
coverage of users with different quality of service. UAVs in cellular networks are also
used as relays. For example, in [48], a UAV is used as a flying relay to bridge the gap in
terms of coverage and capacity.
6.1.1 On‑demand UAV Placement Optimization
Compared to conventional small-cell networks, with a large number of fixed small-cells
distributed in a cell, using UAV small-cells and exploiting UAV mobility, distance with
the edge-users of the cell shortens, and thus Implementation and installation costs are
expected to fall considerably [49]. Unlike fixed small-cell networks, deployment of
UAV systems can be done on-demand. In [50] a model is presented for optimizing the
placement of multiple UAVs based on user demand with the goal of increasing capac-
ity and reducing delay. In this model, a cost function and density function is assigned
to each area based on the demand pattern of users. Using this functions and a neural
model, each UAV is matched to a demand zone. In [51], to provide wireless service
based on the users’ demand in cellular networks, a machine learning framework based
on the Gaussian Mixture Model and Weighted Expectation Maximization algorithm
are used to predict network congestion. The optimal UAV position is obtained using
the predicted results to minimizing the energy needed for UAV movement and data
transmission.
6.2 Cellular‑Enabled UAV Communication
A lot of research has been done on the enabling wireless and cellular networks using
UAVs, and the research on it have been started much earlier than the second paradigm. In
contrast, research on the use of UAVs as cellular network users, despite its high potential,
is still in its infancy. Aerial users of cellular networks are one of key factors for the Internet
of things. Amazon, for example, uses UAVs connected to cellular networks for cargo deliv-
ery. In [33], UAV trajectory design optimization is investigated where the UAV connects
to cellular networks through ground base station along its flight path. The UAV mission is
from a starting point to the destination. The UAV connects to the base station with the best
channel. UAV trajectory design is optimized to minimize mission completion time accord-
ing to minimum SNR constraint. In [52], the path planning of cellular connected UAV with
disconnectivity constraint is studied. The UAV’s mission is to fly from starting point to a
destination without being disconnected more than a given duration.
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
6.3 UAVs andBeyond 5G Networks
With the appearance of 5G technology, network connectivity is expected to be seamless
and ubiquitous, supporting at least 1000-fold traffic volume for 100 billion wireless-con-
nected devices. Contrary to the current 4G network, the characteristics of latency, reliabil-
ity, battery life, etc. are diversified in 5G. Today, the popularity of IoT has led to a signifi-
cant increase in mobile data traffic [53]. Using UAVs as a complement to 5G networks in
emergencies and disasters is very noticeable. so UAVs are one of the main components
of the 5G and B5G networks. Figure4 shows a 3D architecture of the B5G UAVs that
includes UAV base stations, drone user-equipment (drone-UEs) and HAPs [54]. In this
architecture, the focus is on aerial networks, which only include UAVs that UAV base sta-
tions serve drone-UEs, and.
HAPs provide a backhaul wireless connection. UAV base stations communicate with
their users using FDMA technique. The proposed framework for designing a 3D cellular
network in this architecture involves UAV base stations placement, estimating the spatial
distribution of drone UEs using machine learning tools, and ultimately connecting users to
less-delayed UAV base stations using optimal transport theory [54].
7 UAV Placement Optimization Methods
UAV placement and trajectory design optimization involves two objectives: (1) increasing
network revenue (coverage, reachable rate, etc.) under certain constraints like transmission
power, flight duration, number of UAVs, etc. (2) reduce the cost of deployment (transmis-
sion power, flight duration, number of UAVs) to achieve desired quality of service [55].
In [47], considering a set of service qualities and assigning a service quality to a user,
3D position of the UAVs are optimized to maximize the coverage of users with different
Fig. 4 Beyond 5G UAV cellular
network [54]
A.Mazaherifar, S.Mostafavi
1 3
quality of services. UAV placement and trajectory design optimization is done with two
approaches: (1) using mathematical programming techniques and (2) machine learning. In
the first approach, the problem of UAV positioning is formulated as a programming prob-
lem and solved by existing mathematical methods. The optimization formulas obtained are
usually mixed-integer non-convex problems and are therefore NP-hard issues. In the fol-
lowing, a trajectory design optimization problem formulated to minimize flight time of the
drone is shown where T is the time of flight. 3a and 3b constraints specify the average rate
requirement for downlink and uplink and 3i constraints ensures that the UAV returns to the
initial location at the end of each period [56].
To solve these problems, algorithms based on iterative methods such as block coordinate
descent and successive convex approximation or heuristic and metaheuristic algorithms such
as genetic algorithm, simulated annealing, particle swarm optimization, ant colony, and so on
are used. By using block coordinate descent and successive convex approximation, authors in
[57] propose an iterative algorithm that optimizes the UAV trajectory design and transmission
power jointly in each iteration. It is shown that the proposed algorithm is convergence to an
optimal solution. The authors in [58] exploiting the UAV’s mobility, jointly optimize UAV
trajectory design and transmission power to provide link security between UAVs and ground
users against eavesdropping. In this research, to solve optimization problem an iterative algo-
rithm is presented using block coordinate descent and successive convex approximation. The
results show that the proposed method provides more confidentiality than other methods.
The authors in [59] to ensure that all users are connected with a UAV relay with the lowest
(3a)
min T
s
.t.B
T
T
0
Ru
i(t)dt R
u
i,iU
,
(3b)
B
T
T
0
Rv
i(t)dt R
v
i,iV
,
(3c)
V
j=1
pj(t)Pv,t
,
(3d)
pj(t)0, j,t,
(3e)
U
i=1
𝛼i(t)+
V
j=1
𝛽j(t)1, t
,
(3f)
(3g)
𝛽i(t)0, j,t,
(3h)
q(t)Vmax,t
(3i)
q(0)=q(T),
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
number of links and costs, knowing the users’ positions, they propose an algorithm based on
the particle swarm optimization method to find the optimal position of the UAV relay. Also,
the authors of [46] utilize the particle swarm optimization algorithm, under capacity constraint
obtain the minimum number of UAV base stations required to cover the users. Then, using the
obtained answer, the UAV base stations positions is optimized. In the second approach, which
is based on machine learning, the optimization problem is considered as a clustering problem
where each cluster consists of a set of users that are assigned to a UAV. In [60], authors pro-
pose a clustering and parameter estimation method where energy measurement samples of the
air-to-ground radio map are used to learn and predict the optimal position of the UAV.
The iterative methods like block coordinate descent are widely used to optimize the place-
ment and resource allocation for single or multiple UAVs [47, 61, 62]. This method is compu-
tationally efficient but it may result in a low-quality local optimum. Geometry-based methods
including dynamic clustering algorithm [63] and circle packing method [64] are frequently
applied to optimize the UAV placement and power consumption. However, these methods
may fail in a complicated situation [65]. The graph theory-based design framework for trajec-
tory optimization may result in low complexity and good performance [33]. Another com-
mon approach is to apply different algorithms concurrently. For example, combining the
block coordinate descent method, the concave-convex procedure, and the alternating direc-
tion method of multipliers show low computational complexity [65]. Recently, artificial intel-
ligence and machine learning techniques have demonstrated promising performance gains and
complexity reduction in wireless networks. Among the various machine learning methods,
reinforcement learning is extensively used for wireless network optimization [66].
8 Open Issues forFuture Research
As shown in the Table1 many researches have been conducted on the optimal location of
UAVs in wireless and cellular networks. The focus of most of these studies is on the use of
UAVs as base stations or relays to provide access to wireless networks for users, and very little
research has been done to optimize the position and flight path of UAVs as users of wireless
and cellular networks. One of the issues that can be addressed in using UAVs in cellular net-
works as a user is designing UAV trajectory such that does not allow the UAV to enter areas
where there is no cellular network coverage.
Another open issue in the field of UAVs is the use of UAV-enabled wireless networks in
the presence of terrestrial wireless networks such as cellular networks. In this case, the drone
location should be optimized to avoid interference with terrain networks.
One of the successful and emerging approaches in wireless networks is the use of machine
learning algorithms for resource allocation as well as network status prediction. As noted
above, there is limited research in this area and it is expected that the use of this method will
be of great interest to researchers with the development of learning algorithms and increasing
the processing power of drones.
9 Conclusion
In this paper, we have investigated the problem of UAV placement and trajectory design
optimization in wireless and cellular networks. In this paper we studied the factors affect-
ing UAV placement, such as channel model between the UAV and the users, and the most
A.Mazaherifar, S.Mostafavi
1 3
Table 1 Objectives of UAV placement optimization problem and proposed solutions
Refs. # Objective UAV application Mobility Solution
[18] Providing maximum radio coverage Aerial base station Stationary UAV Modeling LOS probability and using it
to find the optimal altitude
[26] Minimizing the total transmit power
required to provide wireless coverage
for indoor users
Aerial base station Stationary UAV Using a mathematical approach, they
Find the UAV 3-d coordinates to cover
the location that has the highest path
loss
[34] Introducing a new architecture to
mitigate inter-user interference also
maximizing the minimum of average
user rates under different application
scenarios
Aerial remote radio heads and remote
aggregation units in coordinate multi-
point systems
Stationary and mobile UAV Propose a realistic LOS channel model
this paper formulate the deployment
problem and derives a closed form
approximation of objectives by apply-
ing random matrix theory
[35] Maximize the indoor wireless coverage Aerial base station Stationary UAV Formulate the problem utilizing circle
packing problem and solve it as some
decision problem
[36] Rate-maximization or energy-mini-
mization for energy efficient UAV
communication
UAV is employed to send information
to a ground terminal
Mobile UAV Based on two techniques: discrete linear
state-space approximation and sequen-
tial convex optimization this paper
proposes an efficient algorithm to solve
constrained trajectory problem
[38] Maximizing reliability which is
considered as the total power loss,
the overall outage, and the overall bit
error rate
Aerial relay Stationary UAV or mobile UAV flying
in a circle with radius r
Leveraging the path loss model proposed
in [18] and using numerical analysis
this paper finds the UAV optimal Alti-
tude maximizing the reliability
[39] Maximizing throughput in mobile
relaying systems by optimizing the
source/relay transmit power along
with the relay trajectory subject to
UAV’s speed and initial/final relay
locations
Aerial relay Mobile UAV An iterative algorithm is proposed to
optimize the power allocations and
relay trajectory
[40] Minimizing the outage probability of
the relay network
Amplify-and-forward relay Mobile UAV Using Alternating Minimization an itera-
tive algorithm is proposed to optimize
power control and trajectory jointly
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
Table 1 (continued)
Refs. # Objective UAV application Mobility Solution
[41] Minimizing the maximum energy
consumption of all SNs
Data collector Mobile UAV By applying the successive convex opti-
mization technique, an efficient itera-
tive algorithm is proposed to solve the
mixed integer non-convex programing
problem
[42] Minimizing mean square error for the
estimated parameter by collecting
data from as many SN as possible
Data collector Mobile UAV Using the traveling salesman problem,
an efficient suboptimal solution is
proposed for NP-hard trajectory design
problem
[45] Maximizing the profitability of service
provided in terms of achievable data
rate levels
Aerial base station Stationary UAV This paper formulates the problem as an
mixed-integer nonlinear programming
problem then reduces it to an Integer
Knapsack Problem and proposes
a novel search algorithm using the
Golden Section Search to solve it
[46] Minimizing the number of UAVs that
is required to cover all users
Aerial base station Quasi Stationary UAV This paper leverage the LOS model pro-
posed in [18] to formulate the problem
and propose a heuristic algorithm
based on particle swarm optimization
to solve it
[47] Maximizing the number of covered
users with different Quality-of-Ser-
vice requirements
Aerial base station Stationary UAV This paper formulates the 3-d placement
problem as an mixed-integer nonlinear
programming problem. To simplify the
problem, the authors decuple vertical
and horizontal placement. They use
an exhaustive search algorithm to find
the optimal altitude and also propose
a low complexity algorithm called the
maximal weighted area
A.Mazaherifar, S.Mostafavi
1 3
Table 1 (continued)
Refs. # Objective UAV application Mobility Solution
[48] Maximizing the end-to-end throughput
and minimizing transmission power
Aerial relay Stationary UAV The authors in This paper uses the user’s
received power map corresponding
to every UAV position and propose a
bisection search algorithm to find the
optimal UAV position
[49] Maximizing the minimum throughput
of all mobile terminals by jointly
optimizing the UAV’s trajectory,
bandwidth allocation and user
partitioning
Aerial base station Mobile UAV flying in a circle with
radius r
This paper reduces the formulated
problem to a series of subproblems and
solve them using bisection search
[50] Achieving a reliable and load balanced
future 5g macro cell and small cell
network where user demand is greater
than available capacity
Aerial relay between Macro cell Base
Stations and small cell UEs
Quasi Stationary UAV This paper provides a cost function of
delay, availability of LOS, and cover-
age and also propose density functions
that quantifies population of active
users. Using a neural model UAVs are
assigned to hotspots
[51] Minimizing the power required for
transmission and UAV mobility
Aerial base station Quasi stationary UAV Propose a novel machine learning model
to predict congestion and hotspot
events and deploy UAV BSs to provide
service to mobile users
[52] Minimizing trip distance subject to
connectivity constraint
Cellular-connected UAV performing
various missions
Mobile UAV Propose an approximate solution based
on dynamic programing
[54] Minimizing number of UAVs while
ensuring full coverage of a 3-D space
Aerial base station in a 3-D architec-
ture
Stationary UAV The authors first fill the given space with
truncated octahedron then place each
UAV at the center of each of truncated
octahedron
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
Table 1 (continued)
Refs. # Objective UAV application Mobility Solution
[56] Minimizing mission completion time Data collection in the uplink, data
transmission in the downlink, and
data relaying between GUs
Mobile UAV This paper uses successive convex opti-
mization and block coordinate descent
techniques to find the optimal trajec-
tory and leveraging traveling salesman
problem and pickup-delivery problem
to design the initial trajectory
[59] Improving the network connectivity
and communication performance
Aerial relay Stationary UAV Using a minimum spanning tree this
paper proposes a cost function of three
communication metrics and LOS, and
solves the problem utilizing particle
swarm optimization
[37] Minimizing the total energy consump-
tion of mobile users while satisfying
quality of service requirements
Aerial cloudlet Mobile UAV Using successive convex approximation
strategies
[62] Minimizing the number of MBSs to
cover Maximum number of ground
terminals
Aerial mobile base station Mobile UAV The authors propose a heuristic algo-
rithm named spiral MBSs placement
based on the successive placement of
UAV spirally
[67] Minimize the average GT power
consumption
Due to the GTs density variation over
time: Stationary UAV, quasi station-
ary UAV
For static user density, the authors
use quantization theory and find an
approximate optimal solution for a
large number of UAVs and they use
the Lagrangian approach for dynamic
scenarios and propose an algorithm to
ensure the convergence of Lagrangian
[68] Improving energy efficiency and reduc-
ing redundant data
Data collector Mobile UAV This paper uses simulated annealing
algorithm to plan the path of UAV
based on the selected sampling points
that are obtained based on matrix
completion
A.Mazaherifar, S.Mostafavi
1 3
Table 1 (continued)
Refs. # Objective UAV application Mobility Solution
[69] Maximizing the system throughput Aerial relay Stationary UAV By transforming the non-convex
optimization problem to a monotonic
optimization problem, the authors find
the optimal UAV placement
[70] Maximizing sum rate of edge users Aerial base station supporting cell-
edge users
Mobile UAV This paper transforms the mixed-integer
nonconvex problem to two convex
problems and proposes an iterative
algorithm to solve them by optimizing
UAV trajectory
[71] Maximizing the minimum average
throughput of all users
Aerial base station Mobile UAV This paper proposes an iterative param-
eter-assisted block coordinate descent
method to optimize the UAV trajectory
and OFDMA resource allocation
alternately
[72] Minimizing the mission completion
time
Disseminate a common file to a set of
ground terminals
Mobile UAV They consider trajectory as connected
line segments, which can be obtained
by finding the optimal set of waypoints
and UAV speeds
[58] Maximizing the average secrecy rate UAV and a ground node communicat-
ing with each other
Mobile UAV Proposes iterative algorithms to solve the
non-convex problems by applying the
block coordinate descent and succes-
sive convex optimization
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
common channel models are introduced. We also introduce a variety of optimization prob-
lem solving methods. Finally, two major issues in the field of UAV placement optimization
are presented.
Funding There is no funding for this publication.
Declarations
Conflict of interest The authors declare that they have no conflict of interest.
Ethical Approval This article does not contain any studies with human participants or animals performed by
any of the authors.
References
1. Rumba, R., & Nikitenko, A., (2020). The wild west of drones: A review on autonomous- UAV traffic-
management. In: 2020 International Conference on Unmanned Aircraft Systems (ICUAS).
2. Panagiotou, P., Mitridis, D., Dimopoulos, T., Kapsalis, S., S. Dimitriou, S., & Yakinthos, K. (2020).
Aerodynamic design of a tactical Blended-Wing-Body UAV for the aerial delivery of cargo and life-
saving supplies. In: AIAA Scitech 2020 Forum.
3. Birk, A., Wiggerich, B., Bülow, H., Pfingsthorn, M., & Schwertfeger, S. (2011). Safety, security, and
rescue missions with an unmanned aerial vehicle (UAV). Journal of Intelligent and Robotic Systems,
64(1), 57–76.
4. Jeong, E., Seo, J., & Wacker, J. (2020). Literature review and technical survey on bridge inspection
using unmanned aerial vehicles. Journal of Performance of Constructed Facilities, 34(6), 4020113.
5. Shakhatreh, H., Sawalmeh, A. H., Al-Fuqaha, A., Dou, Z., Almaita, E., Khalil, I., Othman, N. S.,
Khreishah, A., & Guizani, M. (2019). Unmanned aerial vehicles (UAVs): A survey on civil applica-
tions and key research challenges. IEEE Access, 7, 48572–48634.
6. Półka, M., Ptak, S., & Kuziora, Ł. (2017). The use of UAV’s for search and rescue operations. Proce-
dia Engineering, 192, 748–752.
7. Kanistras, K., Martins, G., Rutherford, M. J., & Valavanis, K. P. (2013). A survey of unmanned aerial
vehicles (UAVs) for traffic monitoring. In: 2013 International Conference on Unmanned Aircraft Sys-
tems (ICUAS).
8. Mukherjee, A., Misra, S., & Raghuwanshi, N. S. (2019). A survey of unmanned aerial sensing solu-
tions in precision agriculture. Journal of Network and Computer Applications, 148, 102461.
9. Dilshad, N., Hwang, J., J. Song, J., & N. Sung, N. (2020). Applications and challenges in video sur-
veillance via drone: A brief survey. In: 2020 International Conference on Information and Communi-
cation Technology Convergence (ICTC).
10. Li, X., & Yang, L. (2012). Design and Implementation of UAV Intelligent Aerial Photography Sys-
tem," in 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics.
11. Abushahma, R. I. H., Ali, M. A. M., Rahman, N. A. A., & Al-Sanjary, O. I. (2019). Comparative fea-
tures of unmanned aerial vehicle (UAV) for border protection of Libya: A review. In: 2019 IEEE 15th
International Colloquium on Signal Processing & Its Applications (CSPA).
12. Saulnier, A., & Thompson, S. N. (2016). Police UAV use: Institutional realities and public perceptions.
Policing-an International Journal of Police Strategies & Management, 39(4), 680–693.
13. Germanese, D., Leone, G. R., Moroni, D., Pascali, M. A., & Tampucci, M. (2018). Long-term moni-
toring of crack patterns in historic structures using UAVs and planar markers: A preliminary study.
Journal of Imaging, 4(8), 99.
14. Yang, Y., Zheng, Z., Bian, K., Song, L., & Han, Z. (2018). Real-time profiling of fine-grained air qual-
ity index distribution using UAV sensing. IEEE Internet of Things Journal, 5(1), 186–198.
15. Mohajer, A., Bavaghar, M., & Farrokhi, H. (2020). Mobility-aware load balancing for reliable self-
organization networks: Multi-agent deep reinforcement learning. Reliability Engineering & System
Safety, 202, 107056.
16. Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in UAV communication net-
works. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152.
A.Mazaherifar, S.Mostafavi
1 3
17. Zeng, Y., Lyu, J., & Zhang, R. (2019). Cellular-connected UAV: Potential, challenges, and promising
technologies. IEEE Wireless Communications, 26(1), 120–127.
18. Al-Hourani, A., Kandeepan, S., & Lardner, S. (2014). Optimal LAP altitude for maximum coverage.
IEEE Wireless Communications Letters, 3(6), 569–572.
19. Al-Ahmed, S. A., Ahmed, T., Zhu, Y., Malaolu, O. O., & Shakir, M. Z. (2021). UAV-enabled IoT net-
works: Architecture, opportunities and challenges. Springer.
20. Anicho, O., Charlesworth, P. B., Baicher, G. S., & Nagar, A. (2020). Situation awareness and routing
challenges in unmanned HAPS/UAV based communications networks. In: 2020 International Confer-
ence on Unmanned Aircraft Systems (ICUAS).
21. Hsieh, F., Jardel, F., Visotsky, E., Vook, F., Ghosh, A., Picha, B. (2020). UAV-based multi-cell HAPS
communication: System design and performance evaluation," in GLOBECOM 2020 - 2020 IEEE
Global Communications Conference.
22. Zeng, Y., Zhang, R., & Lim, T. J. (2016). Wireless communications with unmanned aerial vehicles:
Opportunities and challenges. IEEE Communications Magazine, 54(5), 36–42.
23. Wu, Q., Liu, L., & Zhang, R. (2019). Fundamental trade-offs in communication and trajectory design
for UAV-enabled wireless network. IEEE Wireless Communications, 26(1), 36–44.
24. Huang, W., Yang, Z., Pan, C., Pei, L., Chen, M., Shikh-Bahaei, M., Elkashlan, M., & Nallanathan, A.
(2019). Joint power, altitude, location and bandwidth optimization for UAV with underlaid D2D com-
munications. IEEE Wireless Communications Letters, 8(2), 524–527.
25. He, H., Zhang, S., Zeng, Y., & Zhang, R. (2018). Joint altitude and beamwidth optimization for UAV-
enabled multiuser communications. IEEE Communications Letters, 22(2), 344–347.
26. Cui, J., Shakhatreh, H., Hu, B., Chen, S., & Wang, C. (2018). Power-efficient deployment of a UAV for
emergency indoor wireless coverage. IEEE Access, 6, 73200–73209.
27. Motlagh, N. H., Taleb, T., & Arouk, O. (2016). Low-altitude unmanned aerial vehicles-based internet
of things services: Comprehensive survey and future perspectives. IEEE Internet of Things Journal,
3(6), 899–922.
28. Karapantazis, S., & Pavlidou, F.-N. (2005). Broadband communications via high-altitude platforms: A
survey. IEEE Communications Surveys and Tutorials, 7(1), 2–31.
29. Hayat, S., Yanmaz, E., & Muzaffar, R. (2016). Survey on unmanned aerial vehicle networks for civil
applications: A communications viewpoint. IEEE Communications Surveys and Tutorials, 18(4),
2624–2661.
30. Khawaja, W., Guvenc, I., Matolak, D., Fiebig, U.-C., & Schneckenberger, N. (2018). A Survey of air-
to-ground propagation channel modeling for unmanned aerial vehicles. arXiv preprint https:// arxiv.
org/ abs/ 1801. 01656.
31. Bergh, B. V. D., Chiumento, A., & Pollin, S. (2016). LTE in the sky: Trading off propagation benefits
with interference costs for aerial nodes. IEEE Communications Magazine, 54(5), 44–50.
32. Chandrasekharan, S., Gomez, K., Al-Hourani, A., Kandeepan, S., Rasheed, T., Goratti, L., Reynaud,
L., Grace, D., Bucaille, I., Wirth, T., & Allsopp, S. (2016). Designing and implementing future aerial
communication networks. IEEE Communications Magazine, 54(5), 26–34.
33. Zhang, S., Zeng, Y., & Zhang, R. (2019). Cellular-enabled UAV communication: A connectivity-
constrained trajectory optimization perspective. IEEE Transactions on Communications, 67(3),
2580–2604.
34. Liu, L., Zhang, S., & Zhang, R. (2019). CoMP in the sky: UAV placement and movement optimization
for multi-user communications. IEEE Transactions on Communications, 67, 5645–5658.
35. Shakhatreh, H., Khreishah, A., Othman, N. S., & Sawalmeh, A. (2017). Maximizing indoor wireless
coverage using UAVs equipped with directional antennas. In: 2017 IEEE 13th Malaysia International
Conference on Communications (MICC).
36. Zeng, Y., & Zhang, R. (2017). Energy-efficient UAV communication with trajectory optimization.
IEEE Transactions on Wireless Communications, 16(6), 3747–3760.
37. Jeong, S., Simeone, O., & Kang, J. (2018). Mobile edge computing via a UAV-mounted cloudlet:
Optimization of bit allocation and path planning. IEEE Transactions on Vehicular Technology, 67(3),
2049–2063.
38. Chen, Y., Feng, W., & Zheng, G. (2018). Optimum placement of UAV as relays. IEEE Communica-
tions Letters, 22(2), 248–251.
39. Zeng, Y., Zhang, R., & Lim, T. J. (2016). Throughput maximization for UAV-enabled mobile relaying
systems. IEEE Transactions on Communications, 64(12), 4983–4996.
40. Zhang, S., Zhang, H., He, Q., Bian, K., & Song, L. (2018). Joint trajectory and power optimization for
UAV relay networks. IEEE Communications Letters, 22(1), 161–164.
41. Zhan, C., Zeng, Y., & Zhang, R. (2018). Energy-efficient data collection in UAV enabled wireless sen-
sor network. IEEE Wireless Communications Letters, 7(3), 328–331.
UAV Placement andTrajectory Design Optimization: ASurvey
1 3
42. Zhan, C., Zeng, Y., & Zhang, R. (2018). Trajectory design for distributed estimation in UAV-ena-
bled wireless sensor network. IEEE Transactions on Vehicular Technology, 67(10), 10155–10159.
43. Mozaffari, M. M., Saad, W., Bennis, M., & Debbah, M. (2016). Mobile Internet of Things: Can
UAVs provide an energy-efficient mobile architecture? Global communications conference, 16(11),
1–6.
44. Mozaffari, M. M., Saad, W., Bennis, M., Nam, Y.-H., & Debbah, M. (2019). A tutorial on UAVs for
wireless networks: Applications, challenges, and open problems. IEEE Communications Surveys
and Tutorials, 21, 2334–2360.
45. Cicek, C. T., Kutlu, T., Gultekin, H., Tavli, B., & Yanikomeroglu, H. (2018). Backhaul-aware
placement of a UAV-BS with bandwidth allocation for user-centric operation and profit maximiza-
tion. arXiv preprint https:// arxiv. org/ abs/ 1810. 12395.
46. Kalantari, E., Yanikomeroglu, H., & Yongacoglu, A. (2016). On the number and 3D placement of
drone base stations in wireless cellular networks. In: 2016 IEEE 84th Vehicular Technology Confer-
ence (VTC-Fall).
47. Alzenad, M., El-Keyi, A., & Yanikomeroglu, H. (2018). 3-D Placement of an unmanned aerial
vehicle base station for maximum coverage of users with different QoS requirements. IEEE Wire-
less Communications Letters, 7(1), 38–41.
48. Chen, J., & Gesbert, D. (2017). Optimal positioning of flying relays for wireless networks: A LOS
map approach," in 2017 IEEE International Conference on Communications (ICC).
49. Lyu, J., Zeng, Y., & Zhang, R. (2018). UAV-aided offloading for cellular hotspot. IEEE Transac-
tions on Wireless Communications, 17(6), 3988–4001.
50. Sharma, V., Bennis, M., & Kumar, R. (2016). UAV-assisted heterogeneous networks for capacity
enhancement. IEEE Communications Letters, 20(6), 1207–1210.
51. Zhang, Q., Mozaffari, M., Saad, W., Bennis, M., & Debbah, M. (2018). Machine learning for pre-
dictive on-demand deployment of Uavs for wireless communications. In: 2018 IEEE Global Com-
munications Conference (GLOBECOM).
52. E. Bulut and I. Guevenc, "Trajectory Optimization for Cellular-Connected UAVs with Disconnec-
tivity Constraint," in 2018 IEEE International Conference on Communications Workshops (ICC
Workshops), 2018.
53. Li, B., Fei, Z., & Zhang, Y. (2019). UAV communications for 5G and beyond: Recent advances and
future trends. IEEE Internet of Things Journal, 6(2), 2241–2263.
54. Mozaffari, M., Kasgari, A. T. Z., Saad, W., Bennis, M., & Debbah, M. (2019). Beyond 5G with
UAVs: Foundations of a 3D wireless cellular network. IEEE Transactions on Wireless Communica-
tions, 18(1), 357–372.
55. Cao, X., Yang, P., Alzenad, M., Xi, X., Wu, D. O., & Yanikomeroglu, H. (2018). Airborne communi-
cation networks: A survey. IEEE Journal on Selected Areas in Communications, 36(9), 1907–1926.
56. Zhang, J., Zeng, Y., & Zhang, R. (2018). UAV-enabled radio access network: Multi-mode commu-
nication and trajectory design. IEEE Transactions on Signal Processing, 66(20), 5269–5284.
57. Wu, Q., Zeng, Y., & Zhang, R. (2018). Joint Trajectory and Communication Design for Multi-UAV
Enabled Wireless Networks. IEEE Transactions on Wireless Communications, 17(3), 2109–2121.
58. Zhang, G., Wu, Q., Cui, M., & Zhang, R. (2019). Securing UAV communications via joint trajec-
tory and power control. IEEE Transactions on Wireless Communications, 18(2), 1376–1389.
59. Ladosz, P., Oh, H., & Chen, W.-H. (2016). Optimal positioning of communication relay unmanned
aerial vehicles in urban environments. In: 2016 International Conference on Unmanned Aircraft
Systems (ICUAS).
60. Chen, J., Esrafilian, O., Gesbert, D., & Mitra, U. (2017). Efficient algorithms for air-to-ground channel
reconstruction in UAV-aided communications. In: 2017 IEEE Globecom Workshops (GC Wkshps).
61. Beck, A., & Tetruashvili, L. (2013). On the convergence of block coordinate descent type methods.
Siam Journal on Optimization, 23(4), 2037–2060.
62. Lyu, J., Zeng, Y., Zhang, R., & Lim, T. J. (2017). Placement optimization of UAV-mounted mobile
base stations. IEEE Communications Letters, 21(3), 604–607.
63. Yu, J., Zhang, R., Gao, Y., & Yang, L.-L. (2018). Modularity-based dynamic clustering for energy
efficient UAVS-aided communications. IEEE Wireless Communications Letters, 7(5), 728–731.
64. Guo, J., Walk, P., & Jafarkhani, H. (2019). Quantizers with parameterized distortion measures. In:
2019 Data Compression Conference (DCC).
65. Xu, K., Zhao, M.-M., Cai, Y., & Hanzo, L. (2021). Low-complexity joint power allocation and
trajectory design for UAV-enabled secure communications with power splitting. IEEE Transactions
on Communications, 69(3), 1896–1911.
66. Bithas, P. S., Michailidis, E. T., Nomikos, N., Vouyioukas, D., & Kanatas, A. G. (2019). A survey
on machine-learning techniques for UAV-based communications. Sensors, 19(23), 5170.
A.Mazaherifar, S.Mostafavi
1 3
67. Koyuncu, E., Shabanighazikelayeh, M., & Seferoglu, H. (2018). Deployment and trajectory optimi-
zation of UAVs: A quantization theory approach. IEEE Transactions on Wireless Communications,
17(12), 8531–8546.
68. Liu, X., Liu, Y., Zhang, N., Wu, W., & Liu, A. (2019). Optimizing trajectory of unmanned aerial vehi-
cles for efficient data acquisition: A matrix completion approach. IEEE Internet of Things Journal,
6(2), 1829–1840.
69. Fan, R., Cui, J., Jin, S., Yang, K., & An, J. (2018). Optimal node placement and resource allocation for
UAV relaying network. IEEE Communications Letters, 22(4), 808–811.
70. Cheng, F., Zhang, S., Li, Z., Chen, Y., Zhao, N., Yu, F. R., & Leung, V. C. M. (2018). UAV trajectory
optimization for data offloading at the edge of multiple cells. IEEE Transactions on Vehicular Technol-
ogy, 67(7), 6732–6736.
71. Wu, Q., & Zhang, R. (2018). Common throughput maximization in UAV-enabled OFDMA systems
with delay consideration," arXiv preprint https:// arxiv. org/ abs/ 1801. 00444.
72. Zeng, Y., Xu, X., & Zhang, R. (2018). Trajectory Design for Completion Time Minimization in UAV-
Enabled Multicasting. IEEE Transactions on Wireless Communications, 17(4), 2233–2246.
Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and
institutional affiliations.
Ahmad Mazaherifar received his B.Sc. in computer engineering from
Jahrom University in 2016 and he is currently pursuing his M.Sc.
degree in information technology—computer networks from Yazd
University. His research interests include UAV communications and
Internet of Things.
Seyedakbar Mostafavi is currently an assistant professor at depart-
ment of computer engineering, Yazd University, Yazd, Iran. He has
completed his B.Sc. in Information Technology at Sharif University of
Technology and his MSc. and PhD. in Computer Networks at Amirka-
bir University of Technology (Tehran Polytechnic). Dr. Mostafavi is
the director of “Information Technology Enterprise Architecture”
research lab at Yazd University. Under his studies, Dr. Mostafavi is
actively involved in research on resource management in cloud com-
puting, Internet of Things and wireless networks. He is also a frequent
reviewer for international journals and conferences.
... The work in [14] - [26] consider efficient deployment of UAV-based systems to maximize performance metrics such as coverage area, number of covered users, sum rate, and energy efficiency. The placement optimization of a UAVbased communication system can be generally divided into two categories: quasi-stationary deployment and optimal trajectory design. ...
... The placement optimization of a UAVbased communication system can be generally divided into two categories: quasi-stationary deployment and optimal trajectory design. The first scenario determines optimal hovering position(s) of UAV(s) [14] - [19]; in the second scenario, a set of UAVs move along a designed path that maximizes the considered performance metric [20] - [26]. The authors of [14] and [15] use analytical tools to maximize the coverage region of a UAV-based system by varying the altitude of the UAV. ...
... This is then solved using the sequential convex programming technique. A comprehensive list of papers that consider UAV placement optimization is available in [26]. ...
Article
This work proposes a framework to design a cost-efficient unmanned aerial vehicle (UAV)-based energy-neutral (EN) system deployed to harvest data from a set of internet-of-things (IoT) nodes. The energy-neutrality refers to the zero-sum balance between energy harvested, stored, and consumed during operation, which is a game-changer when a connection to the electricity grid is not available/feasible. This involves employing an off-grid charging station (CS) comprising of photovoltaic (PV) panels and batteries that provide enough energy to recharge the UAV-based aerial access points (AAPs). The investment cost is determined by the number of AAPs, PV panels, and ground battery units. Its minimization cannot be achieved using conventional optimization tools due to the non-tractable form of the CS load. Therefore, a novel wave-based method is proposed to represent the load profile as a proportional function of the required number of AAPs, so as to directly relate the CS design to the trajectory optimization. Compared to baseline scenarios, the proposed trajectory design can halve the time and energy consumption; the investment cost varies with the time and season of service; the off-grid CS is particularly advantageous in rural areas, while in urban areas its cost is comparable to that of a grid-connected alternative.
... This is a common challenge in current air-to-ground channel modeling [27][28][29]. Furthermore, ref. [30] concludes that an open issue in path optimization is to design a trajectory that prevents the UAV from crossing areas with no cellular coverage. This is particularly relevant in mountain scenarios with many areas of limited or no coverage. ...
Article
Full-text available
The use of unmanned aerial vehicles (UAVs) is increasing in transportation applications due to their high versatility and maneuverability in complex environments. Search and rescue is one of the most challenging applications of UAVs due to the non-homogeneous nature of the environmental and communication landscapes. In particular, mountainous areas pose difficulties due to the loss of connectivity caused by large valleys and the volumes of hazardous weather. In this paper, the connectivity issue in mountainous areas is addressed using a path planning algorithm for UAV relay. The approach is based on two main phases: (1) the detection of areas of interest where the connectivity signal is poor, and (2) an energy-aware and resilient path planning algorithm that maximizes the coverage links. The approach uses a viewshed analysis to identify areas of visibility between the areas of interest and the cell-towers. This allows the construction of a blockage map that prevents the UAV from passing through areas with no coverage, whilst maximizing the coverage area under energy constraints and hazardous weather. The proposed approach is validated under open-access datasets of mountainous zones, and the obtained results confirm the benefits of the proposed approach for communication networks in remote and challenging environments.
... In their survey, [13] discussed various approaches for optimizing UAV placement and designing their flight path. In one section, they investigate the various placement optimization methods. ...
Article
Full-text available
This paper presents PlaciFi, a comprehensive framework for orchestrating optimal 3D Access Point (AP) placement in LiFi-WiFi heterogeneous networks. Integrating LiFi and WiFi technologies allows leveraging of their strengths in different use cases and environments. This has resulted in new challenges in the effective deployment of APs. To address these challenges, PlaciFi extends traditional network planning approaches by incorporating the three-dimensional positioning of APs. The framework formulates a multi-objective optimization problem to minimize the AP count and maximize the rate coverage while considering illumination uniformity constraints for consistent illumination throughout the coverage area. PlaciFi introduces the consideration of user technology occurrence probability to tailor AP placement based on user requirements, improving network performance and user satisfaction. Various solution methods, including heuristics, meta-heuristic algorithms, and off-the-shelf solvers, are explored to offer flexibility to network planners. Through extensive evaluations and simulations, PlaciFi demonstrates its effectiveness in achieving optimal AP placement, balancing infrastructure costs and network performance. The contributions of PlaciFi advance the field of network planning in LiFi-WiFi heterogeneous networks, enabling the deployment of efficient and reliable networks.
... The coverage may not meet the coverage requirements, because a single drone is limited by its hardware and software. In the future information and network environment, UAV clustering will have better robustness and viability [17]. Thus, in order to meet the actual demand of wide coverage and high bandwidth service, multi-UAV communication network is an inevitable trend of wireless communication network [18,19]. ...
Article
Full-text available
The unmanned aerial vehicles (UAV) base station is most widely used as the emergency communication in response to emergencies. However, the performance improvement is in great demand at communication network. To improve the performance between the UAVs and the users, a novel method is proposed based on k -means++ algorithm and antenna adjusting. The established simulation platform and models are credible and reliable according to the very excellent approximation capability and the strong correlation between the simulation results and the Shannon’s formula. The transmission success rate for the three conditions (using only k -means++, antenna pointing optimization and antenna downtilt angle optimization) dramatically increases with an increase in k and all reach the maximum when k is equal to 5. The fan throughput of the proposed method is almost two times than that of the other two conditions after the k value exceeds 5. Meanwhile, the edge users’ rate and average user rate of the proposed method are all markedly increased. Overall, a novel method is provided for optimizing the performance between multi-UAVs and users, and the performance communication network for multi-UAVs is optimized by using the proposed method in this paper.
... The proposed policies of [26] and [27] achieve fairness in terms of coverage and throughput, respectively. Comprehensive lists of works that consider placement optimization of a UAV-based system are available in [28] and [29]. ...
Preprint
Full-text available
p>In this work, we optimize the 3D trajectory of an unmanned aerial vehicle (UAV)-based portable access point (PAP) that provides wireless services to a set of ground nodes (GNs). Moreover, as per the Peukert effect, we consider pragmatic non-linear battery discharge for UAV’s battery. Thus, we formulate the problem in a novel manner that represents the maximization of a fairness-based energy efficiency metric and is named fair energy efficiency (FEE). The FEE metric defines a system that lays importance on both the per-user service fairness and the PAP’s energy efficiency. The formulated problem takes the form of a non-convex problem with non-tractable constraints. To obtain a solution we represent the problem as a Markov Decision Process (MDP) with continuous state and action spaces. Considering the complexity of the solution space, we use the twin delayed deep deterministic policy gradient (TD3) actor-critic deep reinforcement learning (DRL) framework to learn a policy that maximizes the FEE of the system. We perform two types of RL training to exhibit the effectiveness of our approach: the first (offline) approach keeps the positions of the GNs the same throughout the training phase; the second approach generalizes the learned policy to any arrangement of GNs by changing the positions of GNs after each training episode. Numerical evaluations show that neglecting the Peukert effect overestimates the air-time of the PAP and can be addressed by optimally selecting the PAP's flying speed. Moreover, the user fairness, energy efficiency, and hence the FEE value of the system can be improved by efficiently moving the PAP above the GNs. \color{black}As such, we notice massive FEE improvements over baseline scenarios of up to 88.31%, 272.34%, and 318.13% for suburban, urban, and dense urban environments, respectively.</p
... The proposed policies of [26] and [27] achieve fairness in terms of coverage and throughput, respectively. Comprehensive lists of works that consider placement optimization of a UAV-based system are available in [28] and [29]. ...
Preprint
Full-text available
p>In this work, we optimize the 3D trajectory of an unmanned aerial vehicle (UAV)-based portable access point (PAP) that provides wireless services to a set of ground nodes (GNs). Moreover, as per the Peukert effect, we consider pragmatic non-linear battery discharge for UAV’s battery. Thus, we formulate the problem in a novel manner that represents the maximization of a fairness-based energy efficiency metric and is named fair energy efficiency (FEE). The FEE metric defines a system that lays importance on both the per-user service fairness and the PAP’s energy efficiency. The formulated problem takes the form of a non-convex problem with non-tractable constraints. To obtain a solution we represent the problem as a Markov Decision Process (MDP) with continuous state and action spaces. Considering the complexity of the solution space, we use the twin delayed deep deterministic policy gradient (TD3) actor-critic deep reinforcement learning (DRL) framework to learn a policy that maximizes the FEE of the system. We perform two types of RL training to exhibit the effectiveness of our approach: the first (offline) approach keeps the positions of the GNs the same throughout the training phase; the second approach generalizes the learned policy to any arrangement of GNs by changing the positions of GNs after each training episode. Numerical evaluations show that neglecting the Peukert effect overestimates the air-time of the PAP and can be addressed by optimally selecting the PAP's flying speed. Moreover, the user fairness, energy efficiency, and hence the FEE value of the system can be improved by efficiently moving the PAP above the GNs. \color{black}As such, we notice massive FEE improvements over baseline scenarios of up to 88.31%, 272.34%, and 318.13% for suburban, urban, and dense urban environments, respectively.</p
... The proposed policies of [26] and [27] achieve fairness in terms of coverage and throughput, respectively. Comprehensive lists of works that consider placement optimization of a UAV-based system are available in [28] and [29]. ...
Article
Full-text available
In this work, we optimize the 3D trajectory of an unmanned aerial vehicle (UAV)-based portable access point (PAP) that provides wireless services to a set of ground nodes (GNs). Moreover, as per the Peukert effect, we consider pragmatic non-linear battery discharge for UAV’s battery. Thus, we formulate the problem in a novel manner that represents the maximization of a fairness-based energy efficiency metric and is named fair energy efficiency (FEE). The FEE metric defines a system that lays importance on both the per-user service fairness and the PAP’s energy efficiency. The formulated problem takes the form of a non-convex problem with non-tractable constraints. To obtain a solution we represent the problem as a Markov Decision Process (MDP) with continuous state and action spaces. Considering the complexity of the solution space, we use the twin delayed deep deterministic policy gradient (TD3) actor-critic deep reinforcement learning (DRL) framework to learn a policy that maximizes the FEE of the system. We perform two types of RL training to exhibit the effectiveness of our approach: the first (offline) approach keeps the positions of the GNs the same throughout the training phase; the second approach generalizes the learned policy to any arrangement of GNs by changing the positions of GNs after each training episode. Numerical evaluations show that neglecting the Peukert effect overestimates the air-time of the PAP and can be addressed by optimally selecting the PAP’s flying speed. Moreover, the user fairness, energy efficiency, and hence the FEE value of the system can be improved by efficiently moving the PAP above the GNs. As such, we notice massive FEE improvements over baseline scenarios of up to 88.31%, 272.34%, and 318.13% for suburban, urban, and dense urban environments, respectively
... The proposed policies of [26] and [25] achieve fairness in terms of coverage and throughput, respectively. Comprehensive lists of works that consider placement optimization of a UAV-based system are available in [27] and [6]. ...
Preprint
Full-text available
In this work, we optimize the 3D trajectory of an unmanned aerial vehicle (UAV)-based portable access point (PAP) that provides wireless services to a set of ground nodes (GNs). Moreover, as per the Peukert effect, we consider pragmatic non-linear battery discharge for the battery of the UAV. Thus, we formulate the problem in a novel manner that represents the maximization of a fairness-based energy efficiency metric and is named fair energy efficiency (FEE). The FEE metric defines a system that lays importance on both the per-user service fairness and the energy efficiency of the PAP. The formulated problem takes the form of a non-convex problem with non-tractable constraints. To obtain a solution, we represent the problem as a Markov Decision Process (MDP) with continuous state and action spaces. Considering the complexity of the solution space, we use the twin delayed deep deterministic policy gradient (TD3) actor-critic deep reinforcement learning (DRL) framework to learn a policy that maximizes the FEE of the system. We perform two types of RL training to exhibit the effectiveness of our approach: the first (offline) approach keeps the positions of the GNs the same throughout the training phase; the second approach generalizes the learned policy to any arrangement of GNs by changing the positions of GNs after each training episode. Numerical evaluations show that neglecting the Peukert effect overestimates the air-time of the PAP and can be addressed by optimally selecting the PAP's flying speed. Moreover, the user fairness, energy efficiency, and hence the FEE value of the system can be improved by efficiently moving the PAP above the GNs. As such, we notice massive FEE improvements over baseline scenarios of up to 88.31%, 272.34%, and 318.13% for suburban, urban, and dense urban environments, respectively.
Article
Full-text available
Due to the limitations of sensor devices, including short transmission distance and constrained energy, unmanned aerial vehicles (UAVs) have been recently deployed to assist these nodes in transmitting their data. The sensor nodes (SNs) in wireless sensor networks (WSNs) or Internet of Things (IoT) networks periodically transmit their sensed data to UAVs to be relayed to the base station (BS). UAVs have been widely deployed in time-sensitive or real-time applications, such as in disaster areas, due to their ability to transmit data to the destination within a very short time. However, timely delivery of information by UAVs in WSN/IoT networks can be very complex due to various technical challenges, such as flight and trajectory control, as well as considerations of the scheduling of UAVs and SNs. Recently, the Age of Information (AoI), a metric used to measure the degree of freshness of information collected in data-gathering applications, has gained much attention. Numerous studies have proposed solutions to overcome the above-mentioned challenges, including adopting several optimization and machine learning (ML) algorithms for diverse architectural setups to minimize the AoI. In this paper, we conduct a systematic literature review (SLR) to study past literature on age minimization in UAV-assisted data-gathering architecture to determine the most important design components. Three crucial design aspects in AoI minimization were discovered from analyzing the 26 selected articles, which focused on energy management, flight trajectory, and UAV/SN scheduling. We also investigate important issues related to these identified design aspects, for example, factors influencing energy management, including the number of visited sensors, energy levels, UAV cooperation, flight time, velocity control, and charging optimization. Issues related to flight trajectory and sensor node scheduling are also discussed. In addition, future considerations on problems such as traffic prioritization, packet delivery errors, system optimization, UAV-to-sensor node association, and physical impairments are also identified.
Article
Full-text available
The use of unmanned aerial vehicles (UAVs) is growing rapidly across many civil application domains, including real-time monitoring, providing wireless coverage, remote sensing, search and rescue, delivery of goods, security and surveillance, precision agriculture, and civil infrastructure inspection. Smart UAVs are the next big revolution in the UAV technology promising to provide new opportunities in different applications, especially in civil infrastructure in terms of reduced risks and lower cost. Civil infrastructure is expected to dominate more than $45 Billion market value of UAV usage. In this paper, we present UAV civil applications and their challenges. We also discuss the current research trends and provide future insights for potential UAV uses. Furthermore, we present the key challenges for UAV civil applications, including charging challenges, collision avoidance and swarming challenges, and networking and security-related challenges. Based on our review of the recent literature, we discuss open research challenges and draw high-level insights on how these challenges might be approached.
Conference Paper
Full-text available
Our society is moving quickly towards smart homes and smart cities, requiring more and more deployment of Internet of Things (IoT) devices. To achieve smart urbanization, continuous surveillance is necessary. Research about video surveillance via Closed-Circuit Television (CCTV) cameras is in play for decades but poses different problems, i.e., limited area coverage, no location sharing, and tracking capabilities. On the other hand, vision sensors mounted on drones are more scalable and flexible with more comprehensive surveillance coverage. But at the same time, drones also encounter several challenges, such as limited processing and power resources, trembling camera effects in the video feed, disturbance in transmission signals, etc. Drones surveillance lacks the researcher's attentiveness, and therefore, we collect the related literature and confer their practical viewpoint broadly. This article focuses on video surveillance using drones in object detection and tracking, video summarization, persistent monitoring of the target, search and rescue operation in a hostile environment, traffic management in smart cities, and disaster management in an apocalyptic situation. This brief survey sheds light on the research gaps and profound insights of the methods used in the mentioned articles by opening up future research tracks for the Computer Vision (CV) enthusiasts using Unmanned Aerial Vehicles (UAV).
Chapter
Full-text available
This chapter provides a review of various use cases for unmanned aerial vehicles (UAVs) to provide some context, and gives a brief literature review on existing efforts for modeling propagation characteristics of aerial links. It explains some of the unique propagation channel characteristics for UAV air‐to‐ground (AG) channels such as operating frequencies, scattering geometries, antenna effects, and Doppler, all in comparison with terrestrial channels. A review of some key considerations for AG channel measurements is also provided, including actual measurement frequencies, platform configurations, measurement environments, unique challenges for AG measurements, sounding waveform types for AG measurements, and the effects of elevation angle on measurement results. The chapter reviews the path loss and shadowing, delay dispersion, narrowband fading, Doppler spread, throughput and bit error rate characteristics, and the effects of different measurement environment types. It discusses AG propagation channel models, including models based on deterministic and stochastic models, their combination, and ray tracing simulations.
Article
Full-text available
An unmanned aerial vehicle (UAV)-aided secure communication system is conceived and investigated, where the UAV transmits legitimate information to a ground user in the presence of an eavesdropper (Eve). To guarantee the security, the UAV employs a power splitting approach, where its transmit power can be divided into two parts for transmitting confidential messages and artificial noise (AN), respectively. We aim to maximize the average secrecy rate by jointly optimizing the UAVs trajectory, the transmit power levels and the corresponding power splitting ratios allocated to different time slots during the whole flight time, subject to both the maximum UAV speed constraint, the total mobility energy constraint, the total transmit power constraint, and other related constraints. To efficiently tackle this non-convex optimization problem, we propose an iterative algorithm by blending the benefits of the block coordinate descent (BCD) method, the concave-convex procedure (CCCP) and the alternating direction method of multipliers (ADMM). Specially, we show that the proposed algorithm exhibits very low computational complexity and each of its updating steps can be formulated in a nearly closed form. Besides, it can be easily extended to the case of three-dimensional (3D) trajectory design. Our simulation results validate the efficiency of the proposed algorithm.
Chapter
Unmanned Aerial Vehicles (UAVs) offer plenty of opportunities in the public, civilian and industrial sectors as it has the advantages of low cost and mobility, and above all, it can reach in places where humans cannot. Internet of Things (IoT) applications are also utilising the advantages of UAVs either by transmitting data to the UAV or to a UAV networks or integrating IoT devices in the UAV networks. Both scenarios can be considered under UAV-enabled IoT networks. Potential applications of the UAV-enabled IoT networks include, but not limited to, building smart cities, crowd surveillance, emergency disaster assistance, agricultural application, airborne sensing, etc. The ongoing development of wireless communications such as 4G/5G technologies has facilitated UAV-to-UAV or UAV to IoT communication more than ever before. Despite having many advantages of these UAV-enabled IoT networks, there are several challenges too. Selecting the appropriate communication system based on wireless channel conditions, optimal deployment of UAVs and IoT devices, security, privacy and ensuring public safety can be cited as examples. In addition, UAVs with on-board IoT have limited battery supplies to transmit and receive information which leads to lower life span of these airborne sensing UAV-enabled IoT systems. Therefore, appropriate resource management and energy efficiency for both the UAVs and IoT devices have to be focused on. In this chapter, we discuss the architecture of UAV-enabled IoT networks, their communication schemes, challenges and opportunities which provide a key guideline on the design of UAV-assisted IoT infrastructure for future deployment.
Article
This paper aims to summarize central findings from a literature review and technical survey on unmanned aerial vehicle (UAV) techniques for bridge inspection and damage quantification. This literature review includes a detailed compilation of different algorithms on high-quality image selection, image-based damage detection and quantification, and various UAV applications for bridge inspections. To gather current bridge inspection practices in the United States, a technical survey referring to UAV-enabled bridge inspections was also conducted for state DOTs and USDA Forest Service (USDA FS) regions. Responses to the survey were assembled from 17 state DOTs (e.g., Nevada DOT, South Dakota DOT, and Texas DOT) and two USDA FS regions such as Region 8 (Southern). From both the review and survey, it was revealed that researchers, state DOTs, and USDA FS regions have interest in using a UAV for bridge inspections, but they have struggled to use it for bridge damage quantification. Specifically, it was found from the review that some recent studies using different algorithms such as deep learning and pattern recognition have been carried out to quantify different types of damage. Key findings from the survey are that over 56% of respondents have used or are planning to use UAVs for bridge inspections, but only 19% of respondents have begun to quantify damage using images captured from UAVs.
Article
Self-Organizing Networks (SON) is a collection of functions for automatic configuration, optimization, and healing of networks and mobility optimization is one of the main functions of self-organized cellular networks. State of the art Mobility Robustness Optimization (MRO) schemes have relied on rule-based recommended systems to search the parameter space; yet it is unwieldy to design rules for all possible mobility patterns in any network. In this regard, we presented a Deep Learning-based MRO solution (DRL-MRO), which learns the required parameter's appropriate values for each mobility pattern in individual cells. Optimal mobility setting for Handover parameters also depends on the user distribution and their velocities in the network. In this framework, an effective mobility-aware load balancing approach applied for autonomous methods of configuring the parameters in accordance with the mobility patterns in which approximately the same quality level is provided for each subscriber. The simulation results show that the function of mobility robustness optimization not only learns to optimize HO performance, but also it learns how to distribute excess load throughout the network. The experimental results prove that this solution minimizes the number of unsatisfied subscribers (Nus) and it can also guarantee a more balanced network using cell load sharing in addition to increase cell throughput outperform the current schemes.