1. Introduction
Unmanned Aerial Vehicles (UAVs) have improved many industries, such as transportation, precision agriculture, video mapping, aerial surveillance, military applications, and communications [
1,
2]. In communications, UAVs have diverse applications and can operate with different technologies, such as the Internet of Things (IoT) [
3], satellite communications [
4], and cellular networks [
5].
UAV communication system can operate independently or with multiple UAVs. A standalone system consists of only one UAV, which provides service to ground users and connects simultaneously to the ground base station [
6]. A UAV communication system with multiple UAVs is known as a Flying Aerial Network (FANET), where each UAV has a specific system function [
7]. For example, UAVs can act as base stations, relays, and gateways. The base stations serve ground users, and the relays link base stations and gateways. Finally, the gateway interfaces with the traditional infrastructure (ground station) and the FANET [
8]. Due to rapid network deployment and versatile topology, UAV applications in mobile networks enhance coverage, especially during peak usage events such as concerts or in sporadic crowds [
9].
The deployment of a UAV-enabled communication system presents several challenges, such as path planning, optimal UAV placement, and routing protocols. In this study, we focus on the placement problem, which defines the strategic location in the system of each UAV [
10]. Determining the optimal placement of UAVs is necessary to know the optimization objective, such as the number of UAVs over the service area, minimizing power transmission, or guaranteeing communication throughput. Each objective allows the network to achieve different goals, such as reducing resources, extending the life of the network, or maintaining a quality of service [
11].
Furthermore, the optimal UAV placement must consider aspects such as the number of ground users, the coverage area, technical wireless parameters, and the channel model between UAV and ground users. The channel model used for communications between UAVs and ground users evaluates the existence of a line of sight (LoS), which means favorable conditions for the signal at the receiver, in addition to assessing non-on line-of-sight (NLoS) scenarios, where the signals arrive by reflections and refractions. Hence, the path loss models depend on the distance between the UAV and the users and the angle they form.
Typically, ground users are modeled on a horizontal plane with uniform height, as in [
12]. However, in real-world scenarios, particularly in mountainous regions such as the Andean regions, where cities like Quito are located, the assumption of 2D users does not hold. Irregular topographies with steep slopes and significant elevation differences between populated areas characterize these regions. Residents often live at various heights relative to the city center, directly impacting signal propagation and LoS conditions. Incorporating 3D user models enables a more accurate representation of spatial relationships between UAVs and ground users, especially in regions where vertical variability is not negligible but central to network planning and performance.
Traditional approaches often assume a truncated Gaussian distribution centered around a hotspot. Transitioning from a 2D to a 3D user distribution requires mathematical derivations to generalize the user location model and incorporate height variability. In addition, to represent real scenarios, we consider multiple types of spatial distribution for users, including Gaussian, exponential, and uniform truncated distributions.
Our proposal introduces a complete 3D optimization framework that minimizes the total transmit power of UAVs while guaranteeing a minimum data rate for users at varying altitudes. We incorporate a probabilistic LoS/NLOS channel model based on [
13], which accounts for environmental characteristics such as suburban, urban, and dense urban settings. To solve the optimization problem, we implemented the particle swarm optimization evolution (PSO-E) algorithm. PSO-E improves the standard PSO by including adaptive mechanisms and convergence enhancements, making it well suited for complex multidimensional optimization tasks such as the placement of UAVs under realistic communication constraints.
In summary, this work presents the following contributions.
Optimization of UAV placement by minimizing transmission power while ensuring a guaranteed data rate for ground users;
Generalization of the traditional 2D user model to a 3D scenario through mathematical derivations, considering user positions relative to UAVs at varying altitudes and addressing practical challenges not captured in existing studies;
Modeling of ground users considering varying altitudes in suburban, urban, and dense urban environments;
Analysis of the effect of the user distribution, such as truncated exponential, truncated Gaussian, and uniform distributions within the cell, on transmission power minimization.
Although our work does not propose a new optimization algorithm, we evaluated various heuristic approaches (GA and PSO-E) to solve the complex 3D UAV placement problem under realistic spatial and environmental constraints. Among them, PSO-E was selected for its superior performance in terms of convergence stability, scalability, and computational efficiency. This choice is justified by the need to address a high-dimensional optimization space involving user altitude variability, heterogeneous spatial distributions, and environment-specific LoS/NLoS channel modeling.
The remainder of this paper is organized as follows.
Section 2 covers the related work,
Section 3 presents the system model,
Section 4 outlines the configuration of the system model,
Section 5 discusses the results, and
Section 6 concludes the paper.
2. Related Work
Optimization of UAV placement has been investigated due to its importance in 5G cellular networks and beyond [
14]. This section analyzes papers focused on (i) optimizing UAV placement by maximizing the data rate between UAVs and ground users, (ii) maximizing coverage service, and (iii) minimizing UAV power transmission.
Data rate maximization has been addressed in different works. For example, Chen et al. [
15] analyzed the optimal placement of UAVs as repeaters, with a focus on link reliability, evaluating power loss, bit error rate (BER), and outage probability in realistic channel models and comparing amplify, forward-decode, and forward protocols. In addition, Singh et al. [
16] studied a cooperative network with multiple UAVs as relays, proposing selection and positioning strategies over the harmonic mean and the best downlink SNR and solving a throughput optimization problem with 3D constraints. Gou et al. [
17] addressed the 3D optimization of the position of a UAV acting as a base station by maximizing the data rate for uplink and downlink for ground users. They considered fairness in communication by dividing the optimization problem horizontally and in terms of height. Other researchers, sucha as Wang et al. [
18] have operated with multiple UAVs, considering the statistical modeling of users to maximize network performance.
The optimization of UAV coverage has been addressed in various studies. For example, Zhang et al. [
19] considered minimizing the number of UAVs that act as base stations in the IoT service area of users. Ma et al. [
20] focused on optimizing the coverage of a UAV by considering a channel model for LoS and NLoS links using the Taguchi method. Furthermore, Arribas et al. [
21] and Zeng et al. [
22] explored both the maximization of coverage and the minimization of energy consumption. The former analyzed relay networks with interference between drones, while the latter provided post-disaster communication in remote areas. Moon et al. [
23] proposed an optimal UAV deployment that prioritizes ground users to maximize coverage and analyzed various urban environments.
Several proposals have addressed transmission power optimization, such that by Wei et al. [
24], which optimizes the position of UAVs in millimeter wave applications and acts as an aerial base station, providing service to heterogeneous IoT networks. Wu et al. [
25] optimized the placement of UAVs and the allocation of power for emergency rescue communications while ensuring the required quality of service. Furthermore, Mozaffari et al. [
26] optimized UAV optimizations that minimize UAV power transmission, guaranteeing user data rate requirements.
Similarly, Shakhatreh et al. [
27] explored the deployment of UAVs for mm wave communication networks, reducing the optimized power efficiency and network coverage while optimizing the position of the UAV. A single-UAV scenario was analyzed using the Particle Swarm Optimization (PSO) algorithm and a machine learning algorithm to cluster multi-UAV networks. The research showed the importance of UAV altitude, LOS conditions, and energy consumption in optimizing operational costs. Meanwhile, Chen et al. [
28] focused on the optimal placement of a UAV for relaying, considering the power loss, outage probability, and bit error rate to determine the best altitude. The study also analyzed the 3D position of a remote station, which served as an information source for the user on the ground.
Zheng et al. [
29] used a geometric approach to ensure LOS connectivity in urban environments by proposing a geography-sensitive UAV placement strategy. They proposed an algorithm for optimal placement of UAVs using bounded 2D users in real urban environments, improving relaying and power transmission, minimizing path loss, and ensuring connections.
Unlike previous research using the Air-to-Ground (A2G) channel model, assuming that the ground users were on a 2D surface, this paper considers real scenarios where the users are in 3D. Different probability distributions model their positions to analyze their behavior and impact on minimizing the transmission power of the UAV while ensuring a guaranteed data rate for ground users, as shown in
Table 1.
4. System Model Configuration
Three scenarios were analyzed, each defined by a different probability distribution: (i) truncated Gaussian, (ii) truncated exponential, and (iii) truncated uniform distributions. The users are located within a cell with dimensions of
, where
,
m, and
m [
35]. The values of
represent discrete user altitudes along geographical slopes, modeling typical elevation levels of terrain such as valley floors, mid-slopes, and hilltops.
The truncated Gaussian distribution models a scenario with a hotspot in the center of the cell, with user population density decreasing toward the periphery. This distribution is expressed as follows.
The constant (
G) is defined as follows:
where the
,
, and
parameters represent the means of the Gaussian distributions,
, and the user population density is influenced by the standard deviations of
,
, and
. Specifically, the densities along each axis are given by
,
, and
.
The truncated exponential distribution models the user concentration predominantly on one side of the cell and is expressed as follows:
where the normalization constant (
H) is expressed as follows:
Here, the parameter defines the user population density, and its reciprocal corresponds to the standard deviation along each axis: , , and .
The uniform distribution assumes that users are evenly spread across the entire cell is expressed as follows:
In each scenario, simulations were conducted for three distinct environments: (i) suburban, (ii) urban, and (iii) dense urban environments.
Table 2 shows the radio frequency parameters for LoS and NLoS connections and the environment constants (
a and
b), and
Table 3 presents the simulation parameters of the system, including the operating frequency, the number of users, and noise power, among others, as used in [
36]. All simulations were carried out using Wolfram Mathematica 12.1. computational software.
Table 4 shows the parameters used in the PSO-E algorithm to find the system solution; such as the size of the population, the number of iterations; and parameters such as inertia, memory, cooperation, and learning, as described in [
37]. A large population size of 2000 particles was selected to enhance the algorithm’s exploration capability. The number of iterations was limited to 5, which allows us to reach the result. The learning parameters (
and
) control the adaptability of the particles during the optimization process. The inertia weight (
) influences the momentum of each particle. At the same time, the values of memory (
) and cooperation (
) regulate how much a particle relies on its own experience versus the best known position of the group. Furthermore, a perturbation factor (
) introduces stochastic variations to avoid premature convergence.
Problem Complexity
The UAV optimization problem is formulated as a Mixed-Integer Nonlinear Programming (MINLP) model, where the goal is to minimize transmission power while ensuring a required data rate for ground users at different altitudes. Due to the non-linearity of the objective function, influenced by the channel model and user distribution, obtaining an exact solution is intractable [
38]. Heuristic methods are used to achieve a computationally feasible solution [
39]. In this work, we employ the PSO-E algorithm (Algorithm 1), originally proposed in [
37], which integrates evolutionary strategies into the classical PSO to enhance exploration and avoid premature convergence. Unlike the standard PSO, PSO-E incorporates mutation operators and natural selection mechanisms that allow particles to diversify their search behavior while preserving the most promising solutions. These features have demonstrated robustness in solving complex optimization problems such as [
37]. Although PSO-E does not theoretically guarantee convergence to the global optimum in every execution, its convergence behavior was analyzed in detail in [
37], where the authors described how evolutionary operators improve the algorithm’s performance with respect to solution quality and stability.
The PSO-E Algorithm 1 extends the standard PSO by incorporating mechanisms of adaptive inertia, memory, cooperation, and a perturbation phase to improve the precision of the solution and escape local optima. The algorithm starts by defining the objective function to minimize (Equation (
14)), initializing the parameters of the swarm, such as population size, the number of iterations, and learning factors for personal and global experiences. Each particle in the swarm is randomly placed within a 3D bounded space defined by the (x,y,z) coordinates, and its fitness is evaluated according to the objective function (lines 11 to 20). Each particle retains its best position so far (xpbest) and its corresponding fitness value (fpbest). The best solution among all particles is stored as the best global solution(xgbest) with its fitness (fgbest) (lines 21 to 24). During each iteration, the particles update their velocities based on a weighted combination of inertia, memory (which reflects the influence of the best position of the individual), and cooperation (which reflects the influence of the best global position). These components are slightly perturbed in each iteration using the
parameter, allowing the swarm to balance exploration and exploitation dynamically. The updated velocities are then used to compute new positions, which are constrained to stay within predefined boundaries. After evaluating the new positions, each particle updates its personal best if a better fitness is found. Similarly, the best global solution is updated when any particle finds a superior solution. An additional enhancement of PSO-E involves perturbing the global best position using a separate parameter (
); if the perturbed candidate improves the objective value, it replaces the current global best. This mechanism enhances the algorithm’s ability to escape local minima. The process continues until a maximum number of iterations is reached. At this point, the best global position is returned as the final solution.
Algorithm 1 PSO-E Algorithm |
- 1:
function
PSO-E - 2:
objective ← Equation ( 14) - 3:
iterations - 4:
p ▹ Population size - 5:
▹ Learning parameter for local best pos. - 6:
▹ Learning parameter for global best pos. - 7:
iner1 ← InertiaValue ▹ Inertia weight - 8:
mem1 ← MemoryValue ▹ Memory - 9:
coop1 ← CoopValue ▹ Cooperation - 10:
pert1 ← PerValue ▹ Perturbation - 11:
- 12:
- 13:
- 14:
- 15:
- 16:
- 17:
for to D do - 18:
- 19:
end for - 20:
- 21:
- 22:
- 23:
- 24:
- 25:
for to iterations do - 26:
- 27:
- 28:
- 29:
- 30:
- 31:
- 32:
- 33:
- 34:
- 35:
- 36:
- 37:
- 38:
for to D do - 39:
- 40:
- 41:
end for - 42:
- 43:
- 44:
- 45:
- 46:
- 47:
- 48:
- 49:
- 50:
- 51:
- 52:
if then - 53:
- 54:
- 55:
end if - 56:
end for - 57:
end function
|
5. Analysis of Results and Discussion
This section presents the results of the optimal placement of 3D UAV-enabled communication scenarios evaluated using the PSO-E algorithm (Algorithm 1), aimed at minimizing transmission power while ensuring the required data rate for ground users at different altitudes.
To validate the effectiveness of the proposed approach, we compare PSO-E with a classical Genetic Algorithm (GA) previously shown to achieve near-optimal solutions in similar problems [
40].
Figure 3 illustrates the average transmission power of UAVs as a function of the density of ground users (
) in three different environments—suburban, urban, and dense urban—with a cell size of (
). The solid lines represent the results obtained using PSO-E, while the dotted lines correspond to GA. As shown, the two algorithms achieve comparable performance in terms of solution quality.
Table 5 compares computational efforts between PSO-E and genetic algorithms in urban scenarios. The results confirm that PSO-E reached solutions, on average, in 197.1 s for 100 points of the population, while GA required 344.8 s, representing a reduction of 42.84% in computation time. As the population size increases to 150 and 200 points, the time savings achieved by PSO-E exceed 60%, highlighting its scalability and computational efficiency in more demanding scenarios. These results confirm that PSO-E maintains comparable solution quality while significantly reducing execution time compared to GA.
The curves in
Figure 3 show a similar trend for both algorithms; however, PSO-E demonstrates a closer approximation in minimizing the transmit power of the UAV. Therefore, the PSO-E algorithm is used in subsequent simulations. In addition, the dense urban environment consumes nearly twice the power of the urban environment, showing the highest average transmit power, while the suburban environment requires the least power.
Figure 4 shows that the transmit power vs. the population density of the users of both the exponential and the Gaussian distributions in urban environments, denoted by
and
, respectively. For the sake of simple notation, we set
. The solid line represents a truncated Gaussian distribution with a mean of
and
equal to the mean of the cell and a standard deviation (
). The dotted line corresponds to an exponential distribution, where the standard deviation is the inverse of
. The dotted markers indicate a uniform distribution, where users are evenly spread across the cell.
Moreover,
Figure 4 shows that the transmit power decreases as the density of the user population increases at all altitudes, with the highest power required at 0 m and the lowest at 150 m. The inset zooms in on the region with high user population density, highlighting the trend more clearly. The required UAV transmit power for Gaussian and exponential distributions at user altitudes of 100 and 150 m is approximately equal. However, a noticeable difference emerges as the user population density increases, with the Gaussian distribution requiring less power. In contrast, the opposite behavior is observed for low densities at lower user altitudes. There is a clear difference in power between the Gaussian and exponential distributions, but as user population density increases, the required power for both distributions converges. Additionally, the uniform distribution consistently demands the highest power compared to the other distributions across all scenarios.
Figure 5 combines multiple curves illustrating the relationship between
altitude and average transmit power in different environments and distributions.
Figure 5a shows that the exponential truncated distribution requires more power than urban and suburban environments.
Figure 5b highlights that in the urban environment, the truncated Gaussian distribution demands nearly twice the power of the Gaussian distribution.
Figure 5c reveals that the uniform distribution in dense urban environments requires more power than in suburban and urban settings for the same distribution. Generally, the urban environment requires less power than other environments in all distributions.
The analysis considered the UAV transmit power required to serve ground users at heights of 0, 50, 100, and 150 m.
Figure 5g–i indicate that the optimal heights of
are almost independent of the distribution used in the suburban environment. However, the optimal heights of the UAV vary with the distribution in urban and dense urban environments. The uniform distribution requires the highest UAV altitude, while the exponential distribution demands the lowest.
Figure 6 illustrates two simulation scenarios, each implemented with two UAVs. The first scenario divides the area vertically, with a service area measuring 500 × 500 m along the x and y axes. For the z-axis, ground users are simulated at two different heights: 100 and 200 m. Each UAV serves a 500 × 500 × 50 m cell for the first height, extending to 100 m.
In the second scenario, the system models a complete elevation with one UAV on each side, dividing the area horizontally. The dimensions are 1000 × 500 m along the x and y axes, with the same height levels as in the first scenario. The x-axis is divided into two sections, with each cell measuring 500 × 500 × 100 m for the first height and extending to 200 m for the second height.
Figure 7 presents the simulation results of the scenarios in
Figure 6, showing the average transmission power versus the density of the user population (
) using a truncated Gaussian distribution. The results differ between the scenarios, with the transmission power required in the first scenario being approximately one-third that in the second. In the first scenario, at a height of 200 [m] and a low density of the user population, the power consumption is more significant than 100 [m], and the power difference between heights of z = 100 and z = 200 [m] does not remain constant as the power decreases. In other words, users are not concentrated in the hotspot but spread across the cell. However, power transmission becomes more balanced as the density of the user population increases. In the second scenario, the required power is higher than that of a single-UAV deployment. However, the combined power of the two UAVs is not double that of a single UAV at z = 100 [m]. At z = 200 [m], the power difference remains minimal and consistent between the different densities of users.
6. Conclusions
This research presents a mathematical model (framework) to determine the optimal placement of UAVs serving ground users with varying altitudes. It addresses scenarios with complex terrain, such as in Andean cities. Unlike traditional approaches that assume flat terrain and uniform user height, our model incorporates realistic user distributions and elevation variability.
The proposed framework minimizes the total transmit power while ensuring guaranteed data rate requirements. It integrates a probabilistic LoS/NLoS channel model adapted to different suburban, urban, and dense urban environments and supports several spatial users, including Gaussian, exponential, and uniform truncated distributions.
The results highlight the impact of the user distribution in 3D and the analyzed environment on the total power required by the UAV. In particular, denser urban environments and uniformly distributed users demand significantly more power. The dense urban environment consistently requires approximately 50% of the highest average transmit power for the urban scenario and two orders of magnitude higher (300%) than for the suburban scenario, along with all the variation in the density of the user population. The uniform distribution requires more than 50% additional power compared to the Gaussian distribution and approximately 10% more than the exponential distribution.
Overall, the results show the importance of incorporating 3D user models in different environments and optimization techniques such as the PSO-E algorithm for UAV position optimization.
Future research could investigate the analysis of 3D UAV placement-enabled communications using small-scale channel models in urban settings. This approach would provide a more accurate representation and help us know the impact of a small signal on the optimal position of the UAV.