Next Article in Journal
Coordinated Optimal Control of AFS and DYC for Four-Wheel Independent Drive Electric Vehicles Based on MAS Model
Next Article in Special Issue
Heuristic Radio Access Network Subslicing with User Clustering and Bandwidth Subpartitioning
Previous Article in Journal
Head-Mounted Miniature Motorized Camera and Laser Pointer Driven by Eye Movements
Previous Article in Special Issue
Remote Sensing Image Characteristics and Typical Area Analysis of Taiyuan Xishan Ecological Restoration Area
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on the Total Channel Capacities Pertaining to Two Coverage Layouts for Three-Dimensional, UAV-Assisted Ad Hoc Networks

1
School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu 611731, China
2
Aircraft Swarm Intelligent Sensing and Cooperative Control Key Laboratory of Sichuan Province, Chengdu 611731, China
3
School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA 70803, USA
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(7), 3504; https://doi.org/10.3390/s23073504
Submission received: 11 February 2023 / Revised: 25 March 2023 / Accepted: 25 March 2023 / Published: 27 March 2023

Abstract

:
Unmanned aerial vehicles (UAVs) employed as airborne base stations (BSs) are considered the essential components in future sixth-generation wireless networks due to their mobility and line-of-sight communication links. For a UAV-assisted ad hoc network, its total channel capacity is greatly influenced by the deployment of UAV-BSs and the corresponding coverage layouts, where square and hexagonal cells are partitioned to divide the zones individual UAVs should serve. In this paper, the total channel capacities of these two kinds of coverage layouts are evaluated using our proposed novel computationally efficient channel capacity estimation scheme. The mean distance (MD) between a UAV-BS in the network and its served users as well as the MD from these users to the neighboring UAV-BSs are incorporated into the estimation of the achievable total channel capacity. We can significantly reduce the computational complexity by using a new polygon division strategy. The simulation results demonstrate that the square cell coverage layout can always lead to a superior channel capacity (with an average increase of  7.67 %  to be precise) to the hexagonal cell coverage layout for UAV-assisted ad hoc networks.

1. Introduction

Unmanned aerial vehicles (UAVs) have surfaced as a pioneering technology in the 21st century and are exceptionally apt for military operations, including search-and-rescue missions, aerial photography, and structural inspections [1]. In addition, UAVs and UAV-assisted wireless networks have already been proven to be invaluable in civil applications, such as monitoring fires, transporting goods, detecting oil leakages, and providing network services [2]. UAVs may be employed as mobile base stations (BSs) or relays as they can be deployed for flexible coverage areas on demand, especially for future sixth-generation (6G) wireless networks [3]. UAV-BSs can enable the existing wireless communication networks to increase another dimension such that future wireless networks can be three-dimensional in space [4,5,6], particularly in situations where it is difficult or impossible to connect nodes using the conventional terrestrially based network infrastructure. However, the physical limitation of a UAV’s battery capacity restricts its flight time [5], making it impossible for a UAV-BS to provide continuous communication service as a terrestrial base station. Nevertheless, persistent communication service can still be ensured by replacing a battery-depleted UAV-BS with a fully charged one in a UAV-assisted wireless network. In addition to the aforementioned battery limitation, for a UAV-assisted ad hoc network, a main challenge is to choose an appropriate coverage layout, namely a proper cell partition, to maximize the network capacity. In typical scenarios, such as on-demand hot spot enhancement and post-disaster emergency communications [5,7,8], the UAV-BSs must dynamically adjust their positions, subject to the time-varying distribution of ad hoc ground users, to provide seamless wireless coverage and the maximum system capacity simultaneously [9]. An inappropriate UAV-BS coverage layout would result in a remarkable degradation in the system capacity.

1.1. Related Works

In the existing UAV-assisted wireless communication network, the UAV-BSs usually act as the backups of terrestrial BSs and adopt a circular coverage layout to provide wireless connectivity over certain areas when ground BSs are unavailable [9]. In addition, UAVs also play a vital role in robotic wireless sensor networks, where a UAV can gather sensed data from ground sensing nodes throughout its flying trajectory [10]. Based on such a circular coverage layout, the positions of the UAV-BSs can be optimized to achieve the best coverage [11,12,13], the highest system thoughput [14,15,16], or the maximum system energy efficiency [17,18,19].
The radio-coverage optimization for a UAV-BS has been quite intriguing to researchers recently [20,21]. In [20], a semi-progressive offloading deployment scheme was proposed so that the UAV’s down-tilt or altitude could be adjusted to achieve the maximum coverage and the minimum overlap. This scheme is able to reduce the overlapping interference while maintaining effective communication coverage. However, the proposed deployment scheme in [20] is highly dependent on terrestrial macro base stations (MBSs), and the UAV-BS can just be treated as a supplement for enhancing the communication coverage of MBSs. In [21], a placement scheme was proposed to maximize the communication coverage for UAV-BSs. The optimization problem was formulated to maximize the coverage of multiple UAV-BSs in a given area by adjusting their deployment positions while considering collision avoidance between the UAV-BSs. The optimization problem was solved by adopting the simulated annealing algorithm. It is noteworthy that the battery constraints of the UAV-BSs were not taken into account in [21]. On the other hand, the throughput was a common optimization objective in [22,23,24]. In [22], a communication model was proposed where UAVs are utilized to provide broadband coverage for blind zones in maritime communication networks. An optimization problem was formulated to maximize the minimum average throughput among all users by jointly optimizing user association, power allocation, and the UAV trajectory. To solve this problem efficiently, it was decomposed into three subproblems: user association optimization, power allocation optimization, and UAV trajectory optimization. A local optimal solution with low computational complexity was obtained using the successive convex approximation and block coordinate descent methods. The optimization technique in [22] considers the impact of the maritime environment and is based on an approximation method to handle the complexity of the two-ray channel model. In [23], a UAV was used by a mobile relay aviation base station to provide communication services in disaster areas. The system throughput was optimized by adjusting the height of the mobile relay. The optimization problem is a non-deterministic polynomial problem and is solved using an improved particle swarm optimization algorithm. However, the proposed approach in [23] ignores the horizontal mobility of the UAV, and in reality, the movement of a UAV can be more complex. A throughput maximization approach for improving communications in UAV-assisted networks by optimizing the UAV trajectory was proposed in [24]. This approach uses a graph neural network (GNN) to dynamically repurpose available UAVs to serve congested and overburdened areas of the network. In the scenario set-up in [24], the ground area was divided into several square cells, and the UAVs could serve in their designated cells. In [25], UAV-BSs could provide seamless communication service for ground users, and the total channel capacity was maximized by dynamically optimizing the UAV-BSs’ three-dimensional locations (coordinates). To accomplish this, the proposed Gibbs sampling distributed algorithm (GSDA) was employed in a distributed manner across all UAV-BSs, enabling each UAV to independently and asynchronously optimize its location.
In addition to the coverage and the throughput, there are many works aimed at other objectives for UAV-BS deployment optimization. The goal of [26] was to maximize the secrecy capacity of a UAV-enabled relaying system, which was achieved by jointly optimizing the UAV’s location, power allocation, and bandwidth allocation. This problem is formulated as a non-convex optimization problem and solved using their proposed successive convex approximation–alternative iterative optimization (SCA-AIO) algorithm. In [27], a deep Q network (DQN)-based learning model for optimizing the deployment of the UAV-BS was proposed. The model optimizes the trajectory of a UAV-BS by maximizing the mean opinion score (MOS) for the ground mobile users. In [28], the UAV trajectory was optimized to maximize the energy efficiency with a heuristic hexagon-based scheduling algorithm (HSA), which decomposed the network into hexagons. Table 1 summarizes the aforementioned related works.
However, when the UAV-BSs are deployed in a wide area for an ad hoc communication network, there inevitably exist blind spots within their service area once the circular coverage layout is adopted. In order to provide seamless coverage by a UAV-assisted ad hoc network, one can consider two types of polygonal cell shapes, namely squares and hexagons, to partition individual UAV-BS service areas for ground users. Both coverage configurations can indeed provide seamless service to ground users. Square cells can lead to an upper bound of the probability of coverage for the dense deployment of UAV-assisted terrestrial cellular networks [29]. However, due to the often dense deployment of UAV-BSs in a wireless network, the two aforementioned layouts would result in notable interference between a UAV-BS and the users served by its neighboring cells, which further decreases the total channel capacity. Thus, the coverage layout design to achieve the maximum total channel capacity of a UAV-assisted ad hoc network still remains intriguing.

1.2. Motivations, Contributions, and Limitations

With the ubiquitous need of multimedia and entertainment worldwide, there is an increasing demand for networks that are capable of supporting high-bandwidth applications, such as video live streaming and virtual reality (VR). In this regard, UAV-assisted networks have become increasingly popular, owing to their potential to meet such a demand. Since the total channel capacity is a crucial metric for evaluating the performance of a UAV-assisted network, it is essential to optimize the total channel capacity, particularly in remote or disaster-stricken areas, where terrestrial communication infrastructure is insufficient or impaired. Meanwhile, the square and hexagonal cell coverage layouts are commonly used for the optimization of UAV-assisted networks, as they are able to provide a seamless coverage area. In current works, the UAV position optimization algorithm is more complex when a hexagonal cell coverage layout is adopted, as there are more constraints to consider. However, one can save more cells at the boundaries of a service area when the hexagonal cell coverage layout is adopted over the square cell coverage layout. Consequently, it is of great importance to examine which of these two layouts exhibits superior performance in terms of total channel capacity. By determining which coverage layout is superior in terms of total channel capacity, one can further improve the optimization of UAV-assisted networks. In this work, the coverage layout of UAV-BSs is explored to maximize the total channel capacity of a UAV-assisted ad hoc network by use of an innovative channel capacity estimation method based on the path loss model. Our proposed new total channel capacity estimation method first evaluates the mean distances (MDs) between a UAV-BS and the ground users it serves as well as the MDs from these users to the UAV-BSs in neighboring cells. To reduce the necessary multiple integrals to double integrals, a novel polygon division strategy is devised in this work. Then, the total channel capacities of the UAV-assisted ad hoc network using two different coverage layouts are evaluated according to the two MDs stated above. In comparison with the conventional channel capacity calculation method, the computational complexity of our proposed new MD-based channel capacity estimation method is significantly lower. Our simulation results demonstrate that the square cell coverage layout of UAV-BSs can lead to a larger total channel capacity compared with the hexagonal cell coverage layout. This study could be very useful for the future deployment of UAV-assisted networks. It can guide people to select the coverage layout for optimal UAV-assisted network deployment. Note that our proposed new method for estimating the total channel capacity is based on the assumption that ground users can be densely and uniformly distributed within a service area. Hence, the mean distance from the ground users to the UAV-BSs can be adopted to derive a reasonable total channel capacity. The main contributions of this work are summarized as follows:
  • A novel MD-based total channel capacity estimation method is designed for exploring the total channel capacity of various coverage layouts of a UAV-assisted ad hoc network.
  • A new polygon division strategy is designed to reduce the computational complexity required for the calculation of MDs.
  • We show that the square cell coverage layout can lead to a larger total channel capacity than the hexagonal cell coverage layout for UAV-assisted ad hoc networks.
The rest of this paper is organized as follows. Section 2 presents the basic system model and configuration of a UAV-aided wireless ad hoc network consisting of multiple UAV-BSs and ground users. Our proposed novel, computationally efficient channel capacity estimation approach is introduced in Section 3. The evaluation and comparison of the total channel capacities of a UAV-assisted ad hoc network using square and hexagonal cell coverage layouts are presented in Section 4. Finally, the conclusion will be drawn in Section 6.
Nomenclature: Scalars are denoted by italicized letters, such as a, vectors are denoted by letters with overhead arrow notions, such as  A , and sets are denoted by blackboard bold letters, such as  A . The cardinality of a set  A  is denoted by  | A | A T, which represents the transposes of a vector  A , and  A  denotes the Euclidean norm of a vector  A . The sets of all real numbers are denoted by  R .

2. Problem Statement and System Model

For a UAV-assisted ad hoc wireless network, the ground coverage area can be seamlessly partitioned into polygons. This work investigates two common types of polygons used for such coverage layouts of UAV-BSs: squares and hexagons. These two layouts may lead to significant interference between a UAV-BS and the users served by its neighboring cells, which ultimately reduces the overall channel capacity. To further clarify the performance of the total channel capacity between the square cell coverage layout and the hexagonal cell coverage layout, the system model is described as follows.
The corresponding scenarios of UAV-assisted ad hoc wireless networks and square and hexagonal cell coverage layouts are illustrated in Figure 1. In these scenarios, each UAV-BS has a fixed serving area such that it can only adjust its location within the boundary of the corresponding serving area. The ground users are randomly distributed within the coverage area. To evaluate the total channel capacities of these two network configurations, the network topology and the path-loss propagation model need to be established as follows.

2.1. Network Topology

The ground coverage areas corresponding to the two different partitioned cells, as illustrated by Figure 1, are depicted in Figure 2. Suppose that  J  UAV-BSs (labeled by the circled numbers in Figure 2) are employed to serve  I  ground users (denoted by the red dots in Figure 2) in a UAV-assisted ad hoc wireless network, and the whole ground service area is seamlessly partitioned into (square or hexagonal) cells whose boundaries are highlighted by dashed polygons according to Figure 2.
The two-dimensional coordinates of the center of the  j th  UAV-BS’s ground coverage zone is denoted by  ν j = def x j C , y j C T R 2 × 1 , j = 1, 2, J , where  R  represents a set of real numbers. Assume that each UAV-BS can only hover within its own coverage zone, and its three-dimensional coordinate vector can be obtained by its equipped global positioning system (GPS), which is denoted by  L j = def x j D , y j D , h j D T R 3 × 1  for the  j th  UAV-BS  B j , j = 1, 2, J . Then, a neighbor of  B j  is defined by a UAV-BS whose ground coverage zone is adjacent to that of  B j , and the neighborhood relationship among UAV-BSs in a UAV-assisted ad hoc wireless network remains unchanged. For  B j , j = 1, 2, where J , the index set of its neighbors, say  N j , can be written as
N j = def j ¯ | B j ¯   is a neighbor of   B j , j ¯ = 1 , 2 , , J ,
where  j ¯  is the index of a neighbor of  B j . The  i th  ground user  U i  with the two-dimensional coordinate vector  i = def x i U , y i U T R 2 × 1 , where i = 1, 2, I  is located within the coverage of the UAV-BS  B κ i  such that
κ i = def argmin j = 1 , 2 , , J i ν j ,
where   denotes the Euclidean vector norm. Thus, the index set  U j  of all users covered by the UAV  B j  is given by
U j = def i | κ i = j , i = 1 , 2 , , I .
In practice, each UAV-BS can know all ground users’ locations (coordinates) to determine which users it needs to serve.

2.2. Path Loss Model

The air-to-ground (ATG) path loss for different environments is first characterized. The ATG path loss depends on a UAV’s altitude and the elevation angle between the UAV and its served user [30]. There involve two propagation classes, namely line-of-sight (LoS) and non-line-of-sight (NLoS) connections [30]. According to [30], the mean ATG path loss  PL ζ  (in dB) is given by
PL ζ = FSPL + ξ ζ ,
where  FSPL  denotes the free space path loss between a UAV and its served ground user,  ζ { LoS , NLoS }  specifies the type of connection, and  ξ ζ  represents the excessive path loss due to an LoS or NLoS propagation channel between a UAV-BS (say  B j ) and its served user (say  U i ). Moreover,  FSPL i j  is expressed by
FSPL i j = 20 log 10 4 π d i j f c ,
where f specifies the carrier frequency of a transmitted signal,  d i j  denotes the distance between the transmitter (a UAV-BS  B j ) and the receiver (a ground user  U i ), and c represents the speed of light through air. According to [30], the probability of having an LoS connection between  B j  and  U i  can be expressed by
P θ i j | LoS = 1 1 + a exp b θ i j a ,
where both a and b are the “environment parameters” such that
θ i j = def 180 π × tan 1 ρ j σ i j .
Note that  ρ j  specifies the altitude of a UAV-BS  B j  and  σ i j  denotes the projection of the distance between the UAV-BS  B j  and a user  U i  onto the ground plane. In addition, according to [30], the probability of having an NLoS connection between  B j  and  U i  can be expressed by
P θ i j | NLoS = 1 P θ i j | LoS ,
where  P θ i j | LoS  is given by Equation (6). Therefore, according to Equations (4)–(8), the expected path loss (measured in dB) between  U i  and  B j  is given by
Λ i j = ζ { LoS , NLoS } PL ζ × P θ i j | ζ .

2.3. Total Channel Capacity

The receiving power  Ψ i  of the ground user  U i  served by the UAV-BS  B j  where j = κ i  and the total interference power  Φ i  produced by all neighboring UAV-BSs  B j ¯ j ¯ N κ i  under the uniform transmitting power  P T  (all UAV-BSs employ the same transmitting power  P T ) can be expressed by
Ψ i = P T Λ i j , Φ i = j ¯ N κ i δ P T Λ i j ¯ ,
where  Λ i j  and  Λ i j ¯  denote the expected ATG path losses between a ground user  U i  and its serving UAV-BS  B j  as well as between  U i  and a neighboring UAV-BS  B j ¯ , respectively, according to Equation (9). The interference and environment noise power  N i  can be defined by  N i = def ϑ [ Φ i + δ ( N ) ] , where  N  denotes the environmental noise power in dBm and  δ ( )  and  ϑ ( )  specify the power unit conversion functions between “dBm” and “Watt”, respectively, according to [31] such that
D ( in Watt ) = δ ( C ) = def 10 C 30 10 , C ( in dBm ) = ϑ ( D ) = def 30 + 10 log 10 ( D ) .
Consequently, the received signal-to-interference-plus-noise ratio (SINR) of the ground user  U i  is given by
SINR i = Ψ i N i .
According to [32,33,34,35], the total channel capacity  R j  for all ground users served by a UAV-BS  B j  can be calculated as follows:
R j = i U j log 2 1 + SINR i ,
where  U j  is defined by Equation (3).

3. Proposed Computationally Efficient Channel Capacity Estimation Scheme

In this section, we propose a computationally efficient channel capacity estimation scheme that can significantly reduce the computational complexity for evaluating the total channel capacities using two different coverage layouts. In the meantime, a polygon division strategy is designed for approximating the mean distances.

3.1. Mean Distance

The total channel capacity  R j  for all ground users served by  B j , as given by Equation (13), is related to the received SINRs of all such ground users. Consider Equations (4) and (5), where all of the distances between the ground users and their serving UAV-BSs as well as the distances between the ground users and their neighboring UAV-BSs must first be measured to obtain the received SINRs, which would lead to an enormous computational burden. In this work, the distribution of the ground users within the coverage zone served by a certain UAV-BS is formulated and then utilized to enumerate the means of the two aforementioned types of distances.
Assume that the ground user  U i  is evenly distributed within the coverage zone  Ω κ i  of their serving UAV-BS  B κ i , which complies with a two-dimensional homogeneous point process. The probability density function  f X , Y ( x , y )  of a ground user’s location can thus be formulated as follows:
f X , Y ( x , y ) = def 1 S Ω , if ( x , y ) Ω κ i , 0 , if ( x , y ) Ω κ i ,
where  S Ω  is the area of the coverage zone  Ω κ i  (Such an area is identical over all partitioned cells.) and  ( x , y )  specifies a random user  U i ’s location. Assume that the two-dimensional coordinate of the UAV-BS  B j  projected onto the ground plane is  ( m , n ) , and the projection distance between the user  U i  and the UAV-BS  B j  can be calculated as  σ i j = ( x m ) 2 + ( y n ) 2 , which can be deemed a random variable. Thus, the conditional mean of  σ i j , subject to the UAV-BS’s location  ( m , n ) , can be expressed by
E σ i j | ( m , n ) = Ω κ i σ i j f X , Y ( x , y ) d x d y .
Since a UAV-BS can dynamically adjust its position within its coverage zone according to its served users’ movements, the projected two-dimensional ground position  ( m , n )  of a UAV-BS  B j  also complies with a uniform distribution. Consequently, the probability of the UAV-BS  B j  within the zone  Ω j  is given by  f M , N ( m , n ) = def 1 / S Ω , where  S Ω  is also the area of the coverage zone  Ω j . The ultimate mean of  σ i j  can thus be given by
E [ σ i j ] = Ω j E σ i j | ( m , n ) f M , N ( m , n ) d m d n = Ω j Ω κ i σ i j f X , Y ( x , y ) f M , N ( m , n ) d x d y d m d n .
The analytical solution to Equation (16) is too complex to obtain. Instead, we would like to approximate  E [ σ i j ]  here. Let us partition the coverage zone  Ω j  into  K  equally spaced grid points with the coordinates  m ( k ) , n ( k ) , where k = 1, 2, K . Therefore,  σ i j ( k ) = def x m ( k ) 2 + y n ( k ) 2 . Consequently, we have
E [ σ i j ] σ ¯ j K = def 1 K k = 1 K Ω κ i σ i j ( k ) f X , Y ( x , y ) d x d y .
Note that  lim K σ ¯ j K = E [ σ i j ] . The typical partitions for a square cell and a hexagonal cell are illustrated by Figure 3. This polygon division strategy involves the construction of a grid system composed of the line segments that are parallel to each side of the polygon and the partitioning of a square or hexagonal cell into smaller equally sized squares or triangles. The coordinates of the vertices of the smaller squares and triangles, as shown in Figure 3, can be those of  m ( k ) , n ( k ) , as mentioned earlier. Let us denote the total number of partitioned segments of an external edge for a square or hexagonal zone by  η  ( η  = 3 for both the square and hexagonal zones in Figure 3). Hence, the total number of grid points is given by
K = ( η + 1 ) 2 , for a square zone   Ω j , 3 η 2 + 3 η + 1 , for a hexagonal zone   Ω j .
Heuristically speaking, when  K ≥20,  σ ¯ j K , given by Equation (17), converges to a constant value, as illustrated by Figure 4. Without loss of generality, we set each coverage zone (cell) to have a unit area (for both square and hexagonal zones) (i.e., the zone (cell) area  S Ω  was one).

3.2. Total Channel Capacity Estimation

Once the mean distance from a ground user to its serving UAV-BS is determined (approximated) according to Equation (17), the total channel capacity can be estimated through it. The mean propagation distance from the users to their serving UAV-BS  B j  can be represented by  d ¯ j = def σ ¯ j K 2 + ρ j 2 . Thus, according to Equation (5), the mean free space path loss from  B j  is given by
FSPL ¯ j = 20 log 10 4 π d ¯ j f c .
Since the mean ATG path loss is given by Equation (4), according to Equation (9), the mean path loss from the UAV-BS  B j  to its served and neighboring ground users is expressed by
Λ ¯ j = ζ { LoS , NLoS } PL ζ × P θ ¯ j | ζ ,
where  P θ ¯ j | ζ  is equal to  P θ ¯ i j | ζ  by substituting  θ i j  with  θ ¯ j  in Equations (6) (for  ζ  = “ LoS ”) and (8) (for  ζ  = “ NLoS ”) and  θ ¯ j  denotes the mean elevation angle of the ground users served by  B j  such that
θ ¯ j = 180 π × tan 1 ρ j σ ¯ j K .
According to Equations (10) and (20), the mean received power  Ψ ¯  of the ground users served by  B j  and the mean total interference power  Φ ¯  produced by all neighboring UAV-BSs  B j ¯  values are
Ψ ¯ = P T Λ ¯ j , Φ ¯ = N j × δ P T Λ ¯ j ¯ ,
where  N j  denotes the total number of the neighboring UAV-BSs of  B j . The mean interference and environment noise power are thus given by  N ¯ = def ϑ Φ ¯ + δ ( N ) . The mean received SINR of a ground user served by  B j  can thus be expressed by
SINR ¯ = Ψ ¯ N ¯ .
The estimated total channel capacity  R j  for all ground users served by a UAV-BS  B j  can therefore be calculated as follows:
R j U j × log 2 1 + SINR ¯ ,
where  U j  denotes the total number of ground users served by  B j .
The total channel capacity was derived from the mean distance, and the convergence of the mean distance  σ ¯ j K  with respect to  η  was already verified in Section 3.1. Figure 5 illustrates the convergence of the total channel capacity  R j  with respect to  η .
By incorporating the mean distances into the estimation of the total channel capacity, the computational complexity was significantly reduced. The numbers of various arithmetic operations involved in Equations (13) and (24) are listed in Table 2 for comparison.
Suppose that each UAV-BS serves a hundred ground users, and square and hexagonal cell coverage layouts are both considered. According to Table 2 and [36], when our proposed total channel capacity estimation method, given by Equation (24), is undertaken by an Intel Xeon processor running at  2.8  GHz, it takes 590 milliseconds (for square cells) and 824 milliseconds (for hexagonal cells) to calculate the total channel capacity using Equation (13), in comparison with  2.39  milliseconds (for both square and hexagonal cells) when using Equation (24) instead.

4. Simulations

In this section, the channel capacities of the UAV-assisted ad hoc network using the square and hexagonal cell coverage layouts are evaluated by our proposed new MD-based channel capacity estimation method in comparison with the conventional method. The simulation scenario was set up based on Figure 2, with one serving UAV-BS (labeled as “5”) and neighboring UAV-BSs (labeled as “2”, “4”, “6”, and “8” in a square cell coverage layout and labeled as “1”, “2”, “3”, “4”, “6”, and “7” in a hexagonal cell coverage layout). Here, we defaulted to the cell area being  S Ω = 2 Θ 2 , making it identical for both the square and hexagonal cells such that the cell radii were  Θ  and  Θ 4 / ( 3 3 )  for the square and hexagonal cells, respectively. Meanwhile, 100 users were randomly distributed over the center-most cell (labeled as “5”) in Figure 2. Every UAV-BS was located above its serving zone with a steady height of 100 m and moved only over the corresponding horizontal plane. Note that every UAV-BS could not get out of its zone boundary. Aside from that, each UAV-BS’s transmitting power was set to  P T  = 30 dBm. The minimum required received power of each ground user was  P min  =  70  dBm. The carrier frequency of the transmitted signal was f 3.5  GHz. The environment noise power was  N  =  100  dBm. Moreover, to determine the environment parameters a and b involved in Equation (6), we employed the numerical values of  ξ LoS  and  ξ NLoS , which are necessary for Equation (4), according to [30,37], for different environments. Here, we chose a suburban environment (a 4.88 , b 0.43 ξ LoS  =  0.1 , and  ξ NLoS  = 21) for illustration.
In the conventional method, the ground users are considered to be uniformly distributed over the aforementioned center-most cell, and the distances from every user to its serving UAV-BS and its neighboring UAV-BSs are measured for computing the total channel capacity using Equation (13). On the other hand, our proposed new method only needs to calculate the two MDs for estimating the total channel capacity. In our simulation, 500 Monte Carlo trials were carried out under the aforementioned setting, and the average total channel capacities were computed with respect to the cell radii  Θ  ranging from 10 m to 2000 m for the square and hexagonal cell coverage layouts using the two methods stated above. The simulation was carried out using MATLAB R2021b, and the results are depicted in Figure 6.
According to Figure 6, it is conspicuous that the square cell coverage layout could always lead to a higher total channel capacity than the hexagonal cell coverage layout across various cell radii. Specifically, by using our proposed method, the total channel capacity of the square cell coverage layout was  7.67 %  larger than that of the hexagonal cell coverage layout. On the other hand, when using the conventional method, the total channel capacity of the square cell coverage layout was  14.94 %  larger than that of the hexagonal cell coverage layout. In a UAV-assisted ad hoc network, the ground user suffered more interference produced by its neighboring UAV-BSs when using the hexagonal cell coverage layout than the square-cell coverage layout. The results demonstrated by Figure 6 justify such a phenomenon. Meanwhile, according to Figure 6, our proposed new total channel capacity estimation method and the conventional method both led to very similar capacity values, where the UAV-assisted ad hoc networks using the square and hexagonal cell coverage layouts could both achieve the maximum total channel capacities when the cell radius was within 700–900 m.

5. Discussion

The focused study of this paper was to evaluate and compare the total channel capacities of two types of coverage layouts, namely square and hexagonal cell coverage layouts, using both our proposed novel, computationally efficient channel capacity estimation scheme and the conventional method. In addition to the numerical results of the achievable total channel capacity discussed in the previous section, Figure 6 indicates that there are two distinct stages: one is the increasing stage (when the cell radius is less than 700 m), and the other is the decreasing stage (when the cell radius is above 900 m). In the first increasing stage, the main factor for the total channel capacity to increase is the weakening of interference from neighboring UAV-BSs. When the cell radius reaches a certain value (around 700–900 m), the main factor for the total channel capacity to decrease becomes the increasing communication path loss.
In real-world scenarios, UAV-BSs would often encounter location precision errors, which may cause a UAV-BS to cross the cell boundary and move to a neighboring cell. To evaluate the impact of the positioning accuracy on the degradation in total channel capacity, a random position offset, denoted by  τ , is introduced here to the locations of the UAV-BSs in the simulation presented in Section 4. Similarly, 500 Monte Carlo trials were conducted in the simulation, and the corresponding degradation percentages of the maximum achievable total channel capacity are listed in Table 3. The typical accuracy of the global positioning system (GPS) was within  4.9  meters, according to [38]. Here, we considered three different positioning accuracies of 5 m, 10 m, and 100 m in Table 3 to study the effect of the positioning accuracy. According to Table 3, when the positioning error (accuracy) increased, the degradation of the achievable total channel capacity grew. Nonetheless, such a positioning accuracy (ranging from 5 m to 100 m) imposed very little effect on the maximum achievable total channel capacity, as reflected by Table 3.

6. Conclusions

In this paper, the total channel capacity of a UAV-assisted ad hoc network for the suburban environment was evaluated, and the impact of the coverage layout on the total channel capacity was investigated. A new mean distance-based channel capacity estimation method was proposed to greatly reduce the computational complexity. Meanwhile, a new polygon division strategy was designed for the calculation of mean distances. According to our simulation results, the square cell coverage layout led to a higher total channel capacity than the hexagonal cell coverage layout for UAV-assisted ad hoc networks. Our proposed new method for estimating the total channel capacity is based on the assumption that ground users can be densely and uniformly distributed within the service area. In the future, further investigations can be conducted to explore the total channel capacity estimation scheme under diverse ground user distributions, as well as the actual total channel capacities resulting from a given UAV-BS optimization algorithm when subjected to the square cell coverage-layout and the hexagonal cell coverage-layout.

Author Contributions

Conceptualization, X.Y., S.Z., Q.W. and H.-C.W.; methodology, X.Y., S.Z., Q.W. and H.-C.W.; software, S.Z.; validation, X.Y., S.Z., Q.W. and H.-C.W.; formal analysis, X.Y., S.Z., Q.W. and H.-C.W.; investigation, X.Y., S.Z. and H.-C.W.; writing—original draft preparation, X.Y., S.Z. and H.-C.W.; writing—review and editing, X.Y., S.Z., Q.W. and H.-C.W.; funding acquisition, X.Y. and H.-C.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the Natural Science Foundation of Sichuan Province under Grant 2022NSFSC0545 and the Louisiana Board of Regents Research Competitiveness Subprogram under Grant LEQSF(2021-22)-RD-A-34.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Utsav, A.; Abhishek, A.; Suraj, P.; Badhai, R.K. An IoT Based UAV Network For Military Applications. In Proceedings of the 2021 Sixth International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, 25–27 March 2021; pp. 122–125. [Google Scholar] [CrossRef]
  2. Nokia Drone Networks|Nokia Digital Automation Cloud. Available online: https://www.dac.nokia.com/applications/nokia-drone-networks/ (accessed on 23 March 2023).
  3. Shahzadi, R.; Ali, M.; Naeem, M. UAV Placement and Resource Management in Public Safety Networks: An Overview. In Intelligent Unmanned Air Vehicles Communications for Public Safety Networks; Kaleem, Z., Ahmad, I., Duong, T.Q., Eds.; Unmanned System Technologies; Springer Nature: Singapore, 2022; pp. 19–49. [Google Scholar] [CrossRef]
  4. Han, S.I. Survey on UAV Deployment and Trajectory in Wireless Communication Networks: Applications and Challenges. Information 2022, 13, 389. [Google Scholar] [CrossRef]
  5. Li, B.; Fei, Z.; Zhang, Y. UAV Communications for 5G and Beyond: Recent Advances and Future Trends. IEEE Internet Things J. 2019, 6, 2241–2263. [Google Scholar] [CrossRef] [Green Version]
  6. Wu, Q.; Xu, J.; Zeng, Y.; Ng, D.W.K.; Al-Dhahir, N.; Schober, R.; Swindlehurst, A.L. A Comprehensive Overview on 5G-and-Beyond Networks with UAVs: From Communications to Sensing and Intelligence. IEEE J. Sel. Areas Commun. 2021, 39, 2912–2945. [Google Scholar] [CrossRef]
  7. Zeng, Y.; Zhang, R.; Lim, T.J. Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Commun. Mag. 2016, 54, 36–42. [Google Scholar] [CrossRef] [Green Version]
  8. Villa, T.F.; Gonzalez, F.; Miljievic, B.; Ristovski, Z.D.; Morawska, L. An Overview of Small Unmanned Aerial Vehicles for Air Quality Measurements: Present Applications and Future Prospectives. Sensors 2016, 16, 1072. [Google Scholar] [CrossRef] [Green Version]
  9. Sun, W.; Tang, M.; Zhang, L.; Huo, Z.; Shu, L. A Survey of Using Swarm Intelligence Algorithms in IoT. Sensors 2020, 20, 1420. [Google Scholar] [CrossRef] [Green Version]
  10. Gul, O.M.; Erkmen, A.M.; Kantarci, B. UAV-Driven Sustainable and Quality-Aware Data Collection in Robotic Wireless Sensor Networks. IEEE Internet Things J. 2022, 9, 25150–25164. [Google Scholar] [CrossRef]
  11. Alzenad, M.; El-Keyi, A.; Lagum, F.; Yanikomeroglu, H. 3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage. IEEE Wirel. Commun. Lett. 2017, 6, 434–437. [Google Scholar] [CrossRef] [Green Version]
  12. Huang, H.; Savkin, A.V. Deployment of Heterogeneous UAV Base Stations for Optimal Quality of Coverage. IEEE Internet Things J. 2022, 9, 16429–16437. [Google Scholar] [CrossRef]
  13. Gao, Z.; Chen, D.; Cai, S.; Wu, H.C. Optimal and Greedy Algorithms for the One-Dimensional RSU Deployment Problem with New Model. IEEE Trans. Veh. Technol. 2018, 67, 7643–7657. [Google Scholar] [CrossRef]
  14. Zhang, W.; Wang, Q.; Liu, X.; Liu, Y.; Chen, Y. Three-Dimension Trajectory Design for Multi-UAV Wireless Network with Deep Reinforcement Learning. IEEE Trans. Veh. Technol. 2021, 70, 600–612. [Google Scholar] [CrossRef]
  15. Hua, M.; Yang, L.; Pan, C.; Nallanathan, A. Throughput Maximization for Full-Duplex UAV Aided Small Cell Wireless Systems. IEEE Wirel. Commun. Lett. 2020, 9, 475–479. [Google Scholar] [CrossRef] [Green Version]
  16. Valiulahi, I.; Masouros, C. Multi-UAV Deployment for Throughput Maximization in the Presence of Co-Channel Interference. IEEE Internet Things J. 2021, 8, 3605–3618. [Google Scholar] [CrossRef]
  17. Liu, N.; Luo, C.; Cao, J.; Hong, Y.; Chen, Z. Trajectory Optimization of Laser-Charged UAVs for Charging Wireless Rechargeable Sensor Networks. Sensors 2022, 22, 9215. [Google Scholar] [CrossRef] [PubMed]
  18. Jia, G.; Li, C.; Li, M. Energy-Efficient Trajectory Planning for Smart Sensing in IoT Networks Using Quadrotor UAVs. Sensors 2022, 22, 8729. [Google Scholar] [CrossRef] [PubMed]
  19. Fu, S.; Yin, L.; Jiang, C.; Jamalipour, A. An Energy-Efficient Intelligent Framework of UAV-Enhanced Vehicular Networks: Open Problems and a Case Study. IEEE Veh. Technol. Mag. 2022, 17, 94–102. [Google Scholar] [CrossRef]
  20. Liu, J.; Zhang, H.; He, Y. Deployment Optimization of UAV-Aided Networks Through a Dynamic Tunable Model. IEEE Commun. Lett. 2021, 25, 2348–2352. [Google Scholar] [CrossRef]
  21. Lim, N.H.Z.; Lee, Y.L.; Tham, M.L.; Chang, Y.C.; Sim, A.G.H.; Qin, D. Coverage Optimization for UAV Base Stations Using Simulated Annealing. In Proceedings of the 2021 IEEE 15th Malaysia International Conference on Communication (MICC), Online, 1–2 December 2021; pp. 43–48. [Google Scholar] [CrossRef]
  22. Yu, G.; Ding, X.; Liu, S. Joint Resource Management and Trajectory Optimization for UAV-Enabled Maritime Network. Sensors 2022, 22, 9763. [Google Scholar] [CrossRef]
  23. Ma, D.; Feng, Z.; Qin, Y. Optimization of Throughput Maximization of UAV as Mobile Relay Communication System. In Proceedings of the 2020 International Conference on Virtual Reality and Intelligent Systems (ICVRIS), Zhangjiajie, China, 18–19 July 2020; pp. 798–801. [Google Scholar] [CrossRef]
  24. Sayeed, M.A.; Kumar, R.; Sharma, V.; Sayeed, M.A. Efficient Deployment with Throughput Maximization for UAVs Communication Networks. Sensors 2020, 20, 6680. [Google Scholar] [CrossRef]
  25. Yan, X.; Lin, Y.; Wu, H.C.; Wang, Q.; Zhu, S. Novel Robust Dynamic Distributed Drone-Deployment Strategy for Channel-Capacity Optimization for Three-Dimensional UAV-Aided Ad Hoc Networks. IEEE Internet Things J. 2023, in press. [CrossRef]
  26. An, Q.; Pan, Y.; Han, H.; Hu, H. Secrecy Capacity Maximization of UAV-Enabled Relaying Systems with 3D Trajectory Design and Resource Allocation. Sensors 2022, 22, 4519. [Google Scholar] [CrossRef] [PubMed]
  27. Lee, W.; Jeon, Y.; Kim, T.; Kim, Y.I. Deep Reinforcement Learning for UAV Trajectory Design Considering Mobile Ground Users. Sensors 2021, 21, 8239. [Google Scholar] [CrossRef] [PubMed]
  28. Lin, C.; Hao, S.; Yang, W.; Wang, P.; Wang, L.; Wu, G.; Zhang, Q. Maximizing Energy Efficiency of Period-Area Coverage with a UAV for Wireless Rechargeable Sensor Networks. IEEE/ACM Trans. Netw. 2022, in press. [Google Scholar] [CrossRef]
  29. Andrews, J.G.; Baccelli, F.; Ganti, R.K. A Tractable Approach to Coverage and Rate in Cellular Networks. IEEE Trans. Commun. 2011, 59, 3122–3134. [Google Scholar] [CrossRef] [Green Version]
  30. Al-Hourani, A.; Kandeepan, S.; Lardner, S. Optimal LAP Altitude for Maximum Coverage. IEEE Wirel. Commun. Lett. 2014, 3, 569–572. [Google Scholar] [CrossRef] [Green Version]
  31. Ghanavi, R.; Kalantari, E.; Sabbaghian, M.; Yanikomeroglu, H.; Yongacoglu, A. Efficient 3D aerial base station placement considering users mobility by reinforcement learning. In Proceedings of the 2018 IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, Spain, 15–18 April 2018; pp. 1–6. [Google Scholar] [CrossRef] [Green Version]
  32. Tran, H.D.; Chatzinotas, S.; Ottersten, B. Throughput Maximization for Backscatter- and Cache-assisted Wireless Powered UAV Technology. IEEE Trans. Veh. Technol. 2022, 71, 5187–5202. [Google Scholar] [CrossRef]
  33. Bhowmick, A.; Roy, S.D.; Kundu, S. Throughput Maximization of a UAV Assisted CR Network with NOMA-Based Communication and Energy-Harvesting. IEEE Trans. Veh. Technol. 2022, 71, 362–374. [Google Scholar] [CrossRef]
  34. Kalantari, E.; Bor-Yaliniz, I.; Yongacoglu, A.; Yanikomeroglu, H. User association and bandwidth allocation for terrestrial and aerial base stations with backhaul considerations. In Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada, 8–13 October 2017; pp. 1–6. [Google Scholar] [CrossRef] [Green Version]
  35. Dai, H.; Zhang, H.; Hua, M.; Li, C.; Huang, Y.; Wang, B. How to Deploy Multiple UAVs for Providing Communication Service in an Unknown Region? IEEE Wirel. Commun. Lett. 2019, 8, 1276–1279. [Google Scholar] [CrossRef]
  36. Floating-Point Math Speed vs Precision. Available online: http://nicolas.limare.net/pro/notes/2014/12/16_math_speed/ (accessed on 23 March 2023).
  37. Al-Hourani, A.; Kandeepan, S.; Jamalipour, A. Modeling air-to-ground path loss for low altitude platforms in urban environments. In Proceedings of the 2014 IEEE Global Communications Conference, Austin, TX, USA, 8–12 December 2014; pp. 2898–2904. [Google Scholar] [CrossRef]
  38. GPS.Gov: GPS Accuracy. Available online: https://www.gps.gov/systems/gps/performance/accuracy/ (accessed on 23 March 2023).
Figure 1. Two coverage layout scenarios of UAV-assisted ad hoc wireless networks. Each UAV-BS has a fixed serving area such that it can only serve the ground users within its radio coverage. Two typical coverage layouts are the square cell coverage-layout (left) and hexagonal cell coverage layout (right).
Figure 1. Two coverage layout scenarios of UAV-assisted ad hoc wireless networks. Each UAV-BS has a fixed serving area such that it can only serve the ground users within its radio coverage. Two typical coverage layouts are the square cell coverage-layout (left) and hexagonal cell coverage layout (right).
Sensors 23 03504 g001
Figure 2. The configurations of the UAV-assisted ad hoc networks using square cell and hexagonal cell coverage layouts.
Figure 2. The configurations of the UAV-assisted ad hoc networks using square cell and hexagonal cell coverage layouts.
Sensors 23 03504 g002
Figure 3. Illustration of the typical partitions of a square cell (left) and a hexagonal cell (right) for  η  = 3.
Figure 3. Illustration of the typical partitions of a square cell (left) and a hexagonal cell (right) for  η  = 3.
Sensors 23 03504 g003
Figure 4. The convergence trends of  σ ¯ j K  with respect to  η  for both square and hexagonal cells (zones).
Figure 4. The convergence trends of  σ ¯ j K  with respect to  η  for both square and hexagonal cells (zones).
Sensors 23 03504 g004
Figure 5. The convergence of  R j  with respect to  η  for both square and hexagonal cells (zones).
Figure 5. The convergence of  R j  with respect to  η  for both square and hexagonal cells (zones).
Sensors 23 03504 g005
Figure 6. The total channel capacities with respect to  Θ  for both square and hexagonal cells with the identical cell area  2 Θ 2 .
Figure 6. The total channel capacities with respect to  Θ  for both square and hexagonal cells with the identical cell area  2 Θ 2 .
Sensors 23 03504 g006
Table 1. Summary of related works.
Table 1. Summary of related works.
No.Ref.MethodTechnique(s)Advantage(s)Limitation(s)
1[20]semi-progressive UAV deployment schemering placement algorithm and position adjustment algorithmreducing overlapping interference while maintaining effective communication coveragehighly dependent on terrestrial MBSs
2[21]simulated annealing-based coverage optimization algorithmsimulated annealingmaximizing the coverage of multiple UAV-BSs while avoiding collisionbattery constraints were not considered
3[22]joint user association, power allocation, and UAV trajectory optimization algorithmsuccessive convex approximation and interior point techniquesmaximizing the minimum average throughput by jointly optimizing the user association, power allocation, and UAV trajectoryvarious maritime environments were not considered
4[23]particle swarm optimization-based throughput optimizationparticle swarm optimization algorithmmaximizing the system throughput by adjusting UAV’s heighthorizontal mobility of the UAV was ignored
5[24]UAV repurposing-based approach for throughput maximization, delay, and packet loss minimizationgraph neural networksmaximizing the throughput while the approach can accommodate any number of aerial nodesbattery constraints were not considered
6[25]Gibbs sampling distributed algorithmGibbs sampling and distributed optimizationmaximizing the total channel capacity by dynamically optimizing the UAV’s locationbattery constraints were not considered
7[26]successive convex approximation–alternative iterative optimization algorithmsuccessive convex approximationmaximizing the secrecy capacity by jointly optimizing UAV’s location, power allocation, and bandwidth allocationenergy consumption and throughput were not compromised
8[27]deep Q network-based learning model, enabling the optimal deployment of a UAV-BSdeep Q networkmaximizing the mean opinion score for ground users by optimizing the UAV trajectorytraining for mobile ground users was not considered
9[28]heuristic hexagon-based scheduling algorithmgreedy algorithmmaximizing the energy efficiency by optimizing UAV trajectory while decomposing the network into hexagonsreal-time scheduling was not considered
Table 2. Comparison of numbers of arithmetic operations.
Table 2. Comparison of numbers of arithmetic operations.
Arithmetic OperationEquation (13)Equation (24)
Sum   ( 11 + 9 | N j | ) | U j | 1 19
Product   ( 15 + 14 | N j | ) | U j | 31
Exponential   ( 3 + | N j | ) | U j | 4
Logarithm   ( 2 + 2 | N j | ) | U j | 4
Inverse trigonometric   ( 1 + | N j | ) | U j | 2
Table 3. Achievable total channel capacity degradation percentages subject to different positioning accuracies.
Table 3. Achievable total channel capacity degradation percentages subject to different positioning accuracies.
MethodPositioning Accuracy  τ
5 m10 m100 m
Our Method   0.0043 %   0.0399 %   2.8398 %
Conventional Method   0.0024 %   0.0298 %   2.6573 %
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yan, X.; Zhu, S.; Wang, Q.; Wu, H.-C. Research on the Total Channel Capacities Pertaining to Two Coverage Layouts for Three-Dimensional, UAV-Assisted Ad Hoc Networks. Sensors 2023, 23, 3504. https://doi.org/10.3390/s23073504

AMA Style

Yan X, Zhu S, Wang Q, Wu H-C. Research on the Total Channel Capacities Pertaining to Two Coverage Layouts for Three-Dimensional, UAV-Assisted Ad Hoc Networks. Sensors. 2023; 23(7):3504. https://doi.org/10.3390/s23073504

Chicago/Turabian Style

Yan, Xiao, Shenglong Zhu, Qian Wang, and Hsiao-Chun Wu. 2023. "Research on the Total Channel Capacities Pertaining to Two Coverage Layouts for Three-Dimensional, UAV-Assisted Ad Hoc Networks" Sensors 23, no. 7: 3504. https://doi.org/10.3390/s23073504

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop