In this section, there is an examination of the strategy employed, as well as a detailed account of the stages of the research methodology.
3.1. Network Assumptions
Mobile communications make use of radio channel wave patterns over a wide range of frequencies. This system assists mobile network planning and coverage, as well as quickly predicts its performance. Some parameters related to the study of UAV-BSs have been taken into account. This is illustrated by the directional antenna in the diagram shown below; see
Figure 2.
This work employed the propagation model, which is listed in the International Telecommunication Union (ITU-R) [
20,
21,
22,
23,
24]. This model is suitable for use in both urban and suburban environments, and it incorporates various parameters for accurate calculations. A general path loss model was used for air-to-ground transmission. The model takes account of the line-of-sight (LoS) and the nonline-of-sight (NLoS), as are described below [
25], where
f is a variable that represents the carrier frequency,
d is a variable that represents a distance (in meters), and
c is a constant that represents the speed of light.
The equation below expresses the formula for calculating the distance from the user to the UAV-BS, where
D is the distance between two points. The point
x,
represents the coordinates of the first point. The point
y,
represents the coordinates of the second point [
26].
The UAV-BS adopts a frequency division multiple access (FDMA) technique to serve terrestrial user/IoTs sensors. FDMA allocates several frequency bands to users, and each user has its own communication channel. The achievable user rate is expressed below, where B is the allocated bandwidth per user, Pu is the power transmitted by the UAV-BS,
is the power, and
G is the gain of the directional antenna [
27].
In Brazil, UAV flights are regulated by the National Civil Aviation Agency (ANAC), which imposes standards to guarantee public safety. The regulations stipulate that the use of a UAV-BS should be between 30 and 120 m high and at a distance of 5.4 km from an airfield or airport [
28].
3.2. Formulation of the Problem
Finding the transmitter antenna placement for optimum performance, or, in this case, the vertical and horizontal placement of the UAV-BS, is described as an optimization problem because of its complexity. Bearing in mind that the number of UAV-BSs is limited for financial reasons and that each drone has a flight cost, it is necessary to find a solution that solves the problem by reducing their use. The problem at hand is regarded as being nonconvex, which means it can have multiple local optimal solutions and is classified as NP-Hard [
29,
30,
31].
The main goal of this work is to develop a heuristic that can solve the UAV-BS positioning problem. As a heuristic, it is capable of finding suboptimal solutions in an acceptable computational time frame with processing capacity. The mathematical model that can reduce the number of UAV-BSs with regard to the users on the ground is shown below:
Problem: Minimization the number of UAV-BSs.
Subject to the following:
where:
Z is the objective function that seeks to minimize the total number of UAV-BSs.
represents the number of UAV-BSs to be installed in sector i.
represents the altitude of the UAV-BSs in sector i.
n is the total number of sectors.
is the number of users in sector j.
is the capacity of a UAV-BS, i.e., the maximum number of users that a UAV-BS can serve.
The algorithm checks the minimum data rate required by each user in the cluster. This value ensures the QoS for all the users assigned by a UAV-BS.
Reducing the number of UAV-BSs is essential for energy conservation. Finding a solution that can address the problem with the minimum available resources will have a direct impact on global energy efficiency. If only the requested amount is provided, the resources will not be wasted.
3.3. Proposed Heuristic
The proposed heuristic is a method that determinates the minimum number of UAV-BSs required and the altitude at which each of them should operate to serve the users on the ground efficiently. It performs multiple iterations by gradually increasing the number of UAV-BSs so that it can find an optimal solution. The heuristic stops when it has overcome all the constraints and is able to assign a UAV-BS to the users.
The heuristic involves four stages: (1) the clustering of users using k-means clustering, (2) the allocation of users to the nearest UAV-BS and the verification of its quality of service, (3) the evaluation of the best solution based on the number of users served, and (4) granting access to ground users, as are shown in
Figure 3.
These steps are outlined in the Algorithm 1 described below.
Several parameters are used as inputs, for example, these include the following: the number of users, the number of clusters, Tx power, Rx power, channel, bandwidth, resource blocks, and NRs.
Algorithm 1 Allocation of UAV-BSs |
- 1:
- 2:
- 3:
best, bestAtual = 0 - 4:
solution = 0 - 5:
rounds = 300 - 6:
Create Position User - 7:
User=randon(x,y) - 8:
while do - 9:
create a cluster for position UAV center of the cluster - 10:
cluster=kmeans(Users/IoT sensors) - 11:
Calculate maximum distance users - 12:
for i = 1 to do - 13:
MaxDistance = Maximum Distance all Users/IoT sensors to Cluster - 14:
end for - 15:
try to allocate in each cluster - 16:
for i = 1 to do - 17:
for j = 1 to do - 18:
if and and then - 19:
allocate user in the UAV-BS - 20:
- 21:
end if - 22:
end for - 23:
end for - 24:
totalUser = sum(UsersAllocationNetwork) - 25:
if then - 26:
- 27:
best = totalUser - 28:
end if - 29:
= + 1 - 30:
end while - 31:
Plot solution search
|
The UAV-BS positioning algorithm involves clustering users to determine the best placement. In this work, the k-means algorithm was employed for clustering. This algorithm is a widely used machine learning technique for grouping data points into classes. It is popular because of its simplicity and computational efficiency.
When using k-means, it is necessary to randomly choose k centroids, where k is the number of clusters or datasets. After this, the algorithm tries to find the center of a cluster. The minimum number of UAV-BSs is employed to guarantee the initial coverage of users on the ground.
Once the clusters are formed, the ideal altitude, coverage radius, and signal strength are calculated for each group. If the solution obtained is not acceptable, a loop is executed, which is called Step 01, and this increments the number of clusters. This is repeated until the constraints of the problem are satisfied.
With regard to the interference and signal level, the algorithm in question makes calculations when it is looking for the ideal position for mobile coverage. It even uses two variables (signal strength and intraUAV interference) to allocate an available drone for users on the ground, and they are both calculated during the users’ allocation phase for the UAV-BS, as is pointed out in line 18 of Algorithm 1.
When it comes to collisions, this research focused on the ideal positioning of UAV-BSs while keeping the focus on the allocation of the UAV-BSs, and it was assumed that they already had advanced mechanisms to detect collisions, such as computer vision, which is capable of carrying out maneuvers and avoiding possible obstacles by deviating from the normal path. The algorithm proceeds until it finds a solution that satisfies the objective function.
The following strategy was used to divide the users into different groups. Initially, they were separated into sets. The set of mobile user/IoTs sensors is arranged in the equation u = {1, 2 … u}, the clustering set in g = {1, 2 … g}, and the drone set in d = {1, 2 … d}. Once the users have been grouped, they can be served by the nearest UAV-BS.
The altitude was adjusted according to the power received by the users and the coverage area of each cluster. This ensures that the signal quality is maintained. The algorithm evaluates each user’s signal from UAV-BSs within each cluster, and this is repeated for each cluster. If the minimum QoS is achieved, the optimum altitude of the UAV-BS can be found.
Initially, the users started out with a defined lat/log position and their required data rate. After this, the UAV-BSs were configured with suitable parameters for the band, frequency, altitude, and available resources. Then, the k-means cluster set the altitude, defined the coverage and distance, and positioned itself in the center. Following this, the QoS was evaluated to ensure that the maximum number of users could be serviced by the drone. Finally, the solution found was then used, as is shown in
Figure 4.
Three strategies were assessed to determine the most effective way to cover an area with landless users: (a) [
32], (b) [
33], and (c) the Dynamic Strategy. Each strategy relies on the positioning, altitude, and coverage radius of the drone.
The first strategy—(a) Random—involves a random altitude and coverage radius for the UAV-BS. The second strategy—(b) Fixed—requires the UAV-BS to maintain a preconfigured altitude and coverage radius. In contrast to the first two strategies, (c) the Dynamic Strategy enables the altitude and coverage radius of the UAV-BS to be adjusted in a dynamic way. This allows the drone to be optimally positioned in relation to the users on the ground.