Performance Analysis forMulti-layer Unmanned Aerial Vehicle Networks

Performance Analysis for Multi-layer Unmanned Aerial Vehicle Networks

Abstract

In this paper, we provide the model of the multi-layer aerial network (MAN), composed UAVs that distributed in Poisson point process (PPP) with different densities, heights, and transmission power. In our model, we consider the line of sight (LoS) and non-line of sight (NLoS) channels which is probabilistically formed. We firstly derive the probability distribution function (PDF) of the main link distance and the Laplace transform of interference of MAN considering strongest average received power-based association. We then analyze the successful transmission probability (STP) of the MAN and provide the upper bound of the optimal density that maximizes the STP of the MAN. Through the numerical results, we show the existence of the optimal height of UAV due to a performance tradeoff caused by the height of the aerial network (AN), and also show the upper bounds of the optimal densities in terms of the STP, which decrease with the height of the ANs.

Stochastic geometry, aerial networks, multi-layer, Poisson point process, association rule, optimal density.

I Introduction

Recent developments in the UAV technology increase payloads capacity, average flight time, and battery capacity that enables the UAV to play an important role in wireless networks. In the area which needs quick deployment of the base station (BS) due to disaster or events, UAVs are expected to act as a temporal BS as well [1]. Furthermore, the data collection from the devices under certain energy constraints can be done by using UAVs [2]. In addition, demands on the data acquisition using UAV in crowd surveillance have arisen [3]. To utilize UAVs for the aforementioned applications and services, the research on the establishment of reliable AN is required.

The UAV based wireless communications has been studied in [4, 5, 6] after modeling the wireless channel and the mobility, which are different from those of the terrestrial networks. In [4], the probability that a link forms LoS, i.e., the LoS probability, is modeled, which is determined by the angle from the ground, and also proposed the optimal UAV deployment that maximizes the coverage area. In addition, UAV relay networks in cellular networks and device-to-device communications are considered in [5] and [6], respectively. However, the studies mentioned above have considered only the small number of UAVs, which can show the performance only for the limited scenarios.

Recently, the research on the ANs, which consist of UAVs, is presented in [7, 8] using stochastic geometry, which is a widely-used tool for randomly distributed nodes[9]. The coexistence of AN and the terrestrial cellular networks is studied by considering the distribution of UAVs as PPP in [8]. The coverage probability of UAV by using binomial point process (BPP)-based distribution is presented in [7]. In addition, [10] studies the multi-tier UAV networks and shows the downlink spectral efficiency of the network via simulations. However, except for [10], most of these works did not consider the multiple layer structure of ANs. Nevertheless, no analytical approach is provided in [10]. In ANs, the UAV have limitation on height due to the hardware and the law [11]. Furthermore, as a number of UAV have mobility for serving different service, to avoid the collision between UAVs and to efficiently manage the resource, it is required to have the multiple layer structure in AN which differentiate the height according to the roles and types of UAV.

Therefore, in this paper, we investigate the performance of the MAN with various types of UAV. Specifically, the MAN is composed of layer ANs that have UAVs with different transmission power, spatial densities, and heights. Note that the multiple layer structure has been considered for terrestrial networks, which is called as the heterogeneous networks [12, 13, 14]. However, different to those works, the heights of nodes need to be considered together with the channel model which has the LoS probability determined by the height of node. This leads to new analysis on the interference and the STP of the MAN considering association rule. To our best knowledge, there is no analysis on the STP for multi-layer UAV networks considering association rule, LoS, and NLoS channel. Furthermore, our analysis on the upper bound of the optimal density gives useful insights for future MAN implementation. Our contribution can be summarized as follows:

  • using stochastic geometry, we newly analyze the Laplace transform of interference of MAN by considering NLoS and LoS channels with the height-dependent LoS probability;

  • we derive the STP when a ground node selects a UAV with association rules considering strongest average received power for communications;

  • to give insight on the effect of UAV density on STP, we provide the upper bounds of the optimal UAV densities of each layer AN that maximize the STP; and

  • we show the effects of channel and network parameters on the optimal heights of ANs and the compatibility of the upper bound of optimal densities.

Ii System Model

In this section, we present the system model of MAN with UAV including the network description and the channel model. Furthermore, we describe the association rule which is used to obtain the PDF of the main link distance.

Ii-a Multi-layer Aerial Networks

Fig. 1: An example of two layer AN with ground nodes (i.e., -layer). The black lines represent the main link from a transmitter to a receiver and red dashed lines represent interference links which comes from other UAVs.

We consider a MAN which consists of layers of ANs at different altitudes with a terrestrial network as shown in Fig. 1. We denote as the set of AN layer indexes, i.e., , and layer as the terrestrial network. We assume UAV in ANs and the ground nodes in the terrestrial network are distributed according to PPPs [9]. Although each UAV has given path scheduled by controller, location of UAVs at given time is random from the perspective of other layers, hence, we use the PPP for the location of the UAV as [8]. Specifically, in the -layer, the node locations follows a homogeneous PPP with density and they are at the fixed altitude and transmit with the power . Note that the altitude of nodes in the -layer (i.e., the terrestrial layer) is and altitudes of other layers are for .

In the MAN, we consider the communication from a UAV to a ground node.1 In the communication with UAVs, we should consider both LoS and NLoS channels since the existence of obstacles (e.g., buildings) between the transmitter and the receiver can be changed with the altitude of UAV. In [4], the probability of forming LoS chanel is modeled by a signomial approximation of the probability of having obstructions between transmitter and receiver. When a node in the -layer transmits to a ground node, the LoS probability is defined as[4]

(1)

where and are the parameters related with environments, and is the link distance between the transmitter and the receiver. In real environment, UAVs can act as obstacles, e.g., UAV in 1-layer can block the channel between ground and 2-layer AN. Here, we assume existence of UAV does not affect the air-to-ground channel since the density of AN is low, therefore, the obstruction caused by UAV is negligible. From (1), we can see that the LoS probability increases with which means higher altitude gives higher LoS probability since there will be fewer obstructions. The NLoS probability is then given as .

Since each link between a transmitter and a receiver can be in either LoS or NLoS with the probabilities, and , respectively, we can divide a set of the -layer transmitters into the ones in LoS and the ones in NLoS as and , respectively, which are non-homogeneous PPPs. The densities of nodes in and with the distance from a receiver are, respectively, defined according to the link distance as and .

We also consider different channel models for links in LoS and NLoS. The pathloss exponents for LoS and the NLoS links are denoted by and , respectively, and generally, . We consider the Nakagami- fading for the channels of LoS and the NLoS links, of which channel gains are respectively presented by and . Here, we use , which gives Rayleigh fading, i.e., , while .

Ii-B Association Rule

In this paper, we assume a receiver connects to the transmitter, which has the strongest average received power described in [15]. This can be applied to the scenario that in the presence of UAV based BSs [1], a user selects a BS to receive its data. Based on the association rule, we can present the selected transmitter’s coordinates as

(2)

where is the coordinates the receiver is located, and is the pathloss exponent of the link between the transmitter at and the receiver.

Based on the association rule above, we can determine the PDF of the distance for the main link from a selected transmitter to a receiver. In conventional terrestrial networks, the PDF of main link distance is determined by the transmission power, the pathloss exponent, and the link distance. However, in ANs, we need to additionally consider the LoS/NLoS probabilities for all links to the transmitters. We denote the channel environment by , where and , respectively, means the LoS and NLoS environments of the link. The PDF of main link distance in channel condition is presented in following lemma.

Lemma 1

When a transmitter in the -layer under the channel environment is selected, the PDF of main link distance is given by

(3)

where is association probability given by

(4)

Here, is the distance to the nearest node among the nodes in the -layer under the channel environment . and are the complementary cumulative distribution function (CCDF) and the PDF of , given by

(5)

The PDF is when .

Proof:

The cumulative distribution function (CDF) of is given by

(6)

where (a) is from the void probability of PPP, and from (6), we have (5).Since the main link have smallest pathloss, probability that main link distance is smaller than when is given by

(7)

where (a) from (2). Therefore, we derived the association probability as (4) by . Furthermore, we can derived the PDF of the main link distance as (6). \qed

Iii Interference Analysis and Successfully Transmission Probability

In this section, we analyze the Laplace transform of the interference considering association rules. Then, we derive the STP of the MAN and the upper bound of the density of AN that maximize the STP of the MAN.

Iii-a Laplace Transform of the Interference

In the MAN, we first consider interference from specific layer and channel environment. Since there is no interferer which have stronger power than main link transmitter, we analyze interference from specific layer and channel to analyze total interference. Here, the interference from transmitters in the -layer under the channel environment is given by

(8)

where is the received power from a transmitter which is given by

(9)

Here, we represent distance between the transmitter and the receiver as . The Laplace transform of the interference is given in the following lemma. In the lemma, we use to represent the main link under channel environment with distance is selected.

Lemma 2

When a transmitter in the -layer under the channel environment with distance is selected, the Laplace transform of the interference from the transmitting nodes in the -layer under the channel environment is given by (10), which presented on the top of next page,

(10)

where is

(11)
Proof:

The Laplace transform of the interference is

(12)

where (a) is from the expectation over channel which gives the moment-generating function (MGF) of Gamma distribution as [15]. Since , the probability generating functional (PGFL) of non-homogeneous PPP needs to be obtained as[9]

(13)

In (13), selecting a transmitter in the -layer under the channel environment by (2) means there is no interfering node in the -layer under channel environment , closer than . Combined with (12) and (13), we obtain the Laplace transform interference under condition as (10) \qed

From Lemma 2 and property of the Laplace transform, we can obtain the Laplace transform of the sum of the interference and noise as

(14)

where and is for the noise power.

Iii-B Successful Transmission Probability

In this subsection, we define the STP when the distance and the channel environment is given. Then, we derive the STP of the MAN by using association probability and the PDF of the main link distance. When the main link is in the channel environment with the link distance , the STP is defined using signal to interference plus noise ratio (SINR) as

(15)

where , and is the target SINR, which is related with the transmission rate. When the association rule in (2) is used, the STP of MAN is presented in the following lemma.

Lemma 3

The STP of the MAN is given by

(16)

where and is in (3) and (4), is

(17)
(18)

and is in (14).

Proof:

From the definition of STP, we have the conditional STP when a transmitter in -layer under channel environment is selected with the main link distance represented as

(19)

where (a) follows from the Gamma distribution of channel gain and (b) follows from the property of lower incomplete Gamma function. Notice that we derived (18) from (b). Using the property of the following Laplace transform

(20)

we obtain (17). Furthermore, from the PDF and association probability in the Lemma 1, we obtain (16). \qed

When UAVs are deployed as BSs which serve for ground receiver, it is important to maximize STP. In our works, we analyze optimal density of the transmitter. As shown in (16), it is hard to present STP in a closed form, hence, hard to obtain the optimal densities of each AN layer that maximize STP. However, in the following corollary, we present the closed-form upper bound of the optimal densities for a special case.

Corollary 1

For the case of , when the optimal density of the -layer AN is , its upper bound is

(21)

where is in (18), and is given by

(22)
Proof:

See Appendix V. \qed

In Corollary 1, the upper bound is only affected by the network parameter of the -layer AN such as , but independent with the density, height, and transmission power of other ANs. Hence, the upper bound of each layer’s density in MAN can be determined independently each other. Although function is not in the closed form, it is easy to evaluate and analyze. 2 Furthermore, due to the above independency, we can also obtain the upper bound of the total density of MAN as .

Iv Numerical Results

In this section, we present the numerical results to evaluate our analysis on the STP of MAN with single or two layers of ANs under the interference-limited environments. i.e., . For the numerical results, we use , for all , , and . Except for Fig. 2, and are used. Moreover, we use and are used for the LoS probability, which are determined for the urban area environment in [4].

\psfrag

AAAAAAAAAAA[][][0.9] \psfragAAAAAAAAAAB[][][0.9] \psfragAAAAAAAAAAC[][][0.9] \psfragAAAAAAAAAAD[][][0.9] \psfragAAAAAAAC[][0.9] \psfragEAAAAAAAAAA[][][0.8] (m) \psfragFAAAAAAAAAA[][][0.8]Successful Transmission Probability

Fig. 2: STP of single AN according to the altitude and the LoS coefficient when . represent the STP when every link is under LoS channel.

Fig. 2 shows the STP as a function of the altitude in single AN for different values of channel coefficient , where [nodes/]. We shows the STP when LoS probability is which represented with . Simulation results, obtained from Monte Carlo simulations, are presented by the dashed lines with filled markers, while analysis results for are presented by the solid lines with unfilled markers. From Fig. 2, we can first see that the simulation results match well with the analysis. We can also see that for all , the STP first increases and then decreases with . For small , as the height increases, the LoS channel probability increases, which makes the main link power stronger and results in the higher STP. However, as keeps increasing, the main link distance also increases, which makes the main link power smaller. As a result, the optimal value of height can be obtained from the tradeoff between the link distance the the LoS probability. When the LoS probability is , there is no tradeoff, the STP of the AN decrease with height, which is same for .

Furthermore, by comparing the results for different , we can see that for small , larger LoS coefficient give higher STP. In smaller , power from the main link is dominant and mostly LoS channel. Since larger LoS channel coefficient gives smaller variance to the main link channel in smaller , larger can give higher STP. Contrary, in larger , power from the interference is dominant. Therefore, larger LoS channel coefficient gives smaller variance to the interference channel which gives lower STP. However, trends of STP according to the height are the same for different . Therefore, we use in the following numerical results because it can give sufficient insights on the performance of MAN.

\psfrag

EAAAAAAAAAA[][][0.8] (m) \psfragFAAAAAAAAAA[][][0.8] (number/)

Fig. 3: STP of single AN as functions of the density and the height when . The white line marked by circles represents the optimal density when the height is given and the red line marked by diamonds represents the upper bound of the optimal density.

Fig. 3 shows the contour of STP as a function of the altitude and the density of UAV in single AN where . We represent the optimal density as a white line with circles and the upper bound of optimal density, obtained from Corollary 1, as a red line with diamonds. By comparing the optimal density and the upper bound of the optimal density, we can notice that the trends according to are the same. From Fig. 3, we can also see that as the height increases, the optimal density and its upper bound decrease. This is because the number of interfering links in LoS increase with , so the interference becomes larger.

\psfrag

EAAAAAAAAAA[][][0.8] (number/) \psfragFAAAAAAAAAA[][][0.8] (number/)

Fig. 4: STP of 2-layer MAN as functions of the density of 1-layer and the density of 2-layer of UAV when , , and . The white line represents the optimal in given . The magenta, yellow, and cyan lines with symbols represents the area which have same total density

Fig. 4 shows the contour of STP of MAN with two AN as a function of the density of -layer and the density of -layer of UAV, where , , . In this figure, the optimal density of -layer is presented by a white line with circles. The lines with color and symbol represent the STPs of the MAN that have the total density as [nodes/], respectively. We can see when density of corresponding AN is low, the STP increase with the density, and when density is high, the STP decrease with density which is same with the result of single-layer MAN. Furthermore, from the colored lines, we can get the relationship of optimal ratio of densities when the total density of MAN is given. When the total density of the MAN is small, e.g., the magenta line, the optimal density is . However, for the large total density, e.g., the cyan line, the optimal density is . In other case, as shown in yellow line, we can see the optimal is neither nor . Since optimal height of larger AN is low as shown in single AN, optimal ratio of lower layer is increased with the total density.

V Conclusion

This paper models the MAN which is wireless networks consist of multi-layers of UAVs that distributed in PPP with different densities, heights, and powers. We consider LoS and NLoS channel and the strongest transmitter association for the AN. Our approach is to derive the PDF of the main link distance and the Laplace transform of the interference for the STP analysis. By analyzing the STP, we show that each AN in the MAN have the upper bound of optimal density which is given by the function of the height of corresponding AN. In addition, our numerical results show the tradeoff caused by height of the AN, affection of LoS coefficient, significance of the upper bound of the optimal density, and optimal densities and optimal ratio of densities in the 2-layer MAN. Specially, our results show higher altitude AN have sparser optimal density and show that the optimal ratio of densities in the 2-layer MAN is changed with the total density of the MAN.

-a Proof of Corollary 1

From Lemma 3, the STP can be represented by

(23)

and , Notice that is increase with and . In addition, we can derive the differential of the total STP with density as

(24)

where components inside the integral are given by

(25)
(26)

where used to represent . Notice that (25) is differential of the STP when main link is -layer. On the other hand, (26) is differential with for the STP when main link is not -layer, hence the STP always decrease with .

From (25) and (26), we derive the range of that makes the total STP decreased with the . Here, and is positive for all domain. Hence, the total STP decreases with , if following inequality holds.

(27)

Furthermore, as is increase with and , we can put the minimum value of and which gives

(28)

Hence, the upper bound of optimal density is given by (22).

Footnotes

  1. Note that we omitted analysis including the air-to-air channel in the paper, even though our framework is readily expandable for communication in between UAV which will be presented in the future research.
  2. Note that the upper bound of optimal density is decrease with height under condition , which is omitted in this paper. The conditions are readily achieveable for aerial networks.

References

  1. Y. Zeng, R. Zhang, and T. J. Lim, “Wireless communications with unmanned aerial vehicles: opportunities and challenges,” IEEE Commun. Mag., vol. 54, no. 5, pp. 36–42, May 2016.
  2. H. Zanjie, N. Hiroki, K. Nei, O. Fumie, M. Ryu, and Z. Baohua, “Resource allocation for data gathering in UAV-aided wireless sensor networks,” in IEEE Conf. on Network Infrastructure and Digital Content.   IEEE, Jan. 2014, pp. 11–16.
  3. N. H. Motlagh, M. Bagaa, and T. Taleb, “UAV-based IoT platform: A crowd surveillance use case,” IEEE Commun. Mag., vol. 55, no. 2, pp. 128–134, May 2017.
  4. A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal lap altitude for maximum coverage,” IEEE Wireless Commun. Lett., vol. 3, no. 6, pp. 569–572, Jul. 2014.
  5. W. Guo, C. Devine, and S. Wang, “Performance analysis of micro unmanned airborne communication relays for cellular networks,” in IEEE International Symposium on. Communication Systems, Networks & Digital Signal Processing.   IEEE, 2014, pp. 658–663.
  6. M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs,” IEEE Trans. Wireless Commun., vol. 15, no. 6, pp. 3949–3963, Feb. 2016.
  7. V. V. Chetlur and H. S. Dhillon, “Downlink coverage analysis for a finite 3-d wireless network of unmanned aerial vehicles,” IEEE Trans. Commun., vol. 65, no. 10, pp. 4543–4558, Jul. 2017.
  8. M. M. Azari, F. Rosas, A. Chiumento, and S. Pollin, “Coexistence of terrestrial and aerial users in cellular networks,” arXiv preprint arXiv:1710.03103, Oct. 2017. [Online]. Available: https://arxiv.org/pdf/1710.03103.pdf
  9. M. Haenggi and R. K. Ganti, “Interference in large wireless networks,” Foundations and Trends in Networking, vol. 3, no. 2, pp. 127–248, 2008.
  10. S. Sekander, H. Tabassum, and E. Hossain, “Multi-tier drone architecture for 5G/B5G cellular networks: Challenges, trends, and prospects,” IEEE Commun. Mag., vol. 56, no. 3, pp. 96–103, Mar. 2018.
  11. S. Chandrasekharan, K. Gomez, A. Al-Hourani, S. Kandeepan, T. Rasheed, L. Goratti, L. Reynaud, D. Grace, I. Bucaille, T. Wirth et al., “Designing and implementing future aerial communication networks,” IEEE Commun. Mag., vol. 54, no. 5, pp. 26–34, May 2016.
  12. S. Singh, H. S. Dhillon, and J. G. Andrews, “Offloading in heterogeneous networks: Modeling, analysis, and design insights,” IEEE Trans. Wireless Commun., vol. 12, no. 5, pp. 2484–2497, Apr. 2013.
  13. H. S. Dhillon, R. K. Ganti, F. Baccelli, and J. G. Andrews, “Modeling and analysis of K-tier downlink heterogeneous cellular networks,” IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 550–560, Apr. 2012.
  14. Q. Zhang, H. H. Yang, T. Q. Quek, and J. Lee, “Heterogeneous cellular networks with los and nlos transmissions—the role of massive mimo and small cells,” IEEE Trans. Wireless Commun., vol. 16, no. 12, pp. 7996–8010, Sep. 2017.
  15. H. Cho, C. Liu, J. Lee, T. Noh, and T. Q. Quek, “Impact of elevated base stations on the ultra-dense networks,” IEEE Commun. Lett., Apr. 2018.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
352481
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description