TL;DR
This paper introduces a stochastic geometry-based model for drone cellular networks inspired by 3GPP standards, analyzing time-varying coverage and data rates with simplified linear trajectories, providing lower bounds for more complex movements.
Contribution
It is the first to rigorously analyze the 3GPP-inspired drone mobility model and connect it with nonlinear mobility models, offering analytical tools for performance evaluation.
Findings
Coverage probability and data rate are derived for the proposed model.
The model provides lower bounds for nonlinear drone mobility scenarios.
Time-varying interference field is characterized using stochastic geometry.
Abstract
This paper deals with the stochastic geometry-based characterization of the time-varying performance of a drone cellular network in which the initial locations of drone base stations (DBSs) are modeled as a Poisson point process (PPP) and each DBS is assumed to move on a straight line in a random direction. This drone placement and trajectory model closely emulates the one used by the third generation partnership project (3GPP) for drone-related studies. Assuming the nearest neighbor association policy for a typical user equipment (UE) on the ground, we consider two models for the mobility of the serving DBS: (i) UE independent model, and (ii) UE dependent model. Using displacement theorem from stochastic geometry, we characterize the time-varying interference field as seen by the typical UE, using which we derive the time-varying coverage probability and data rate at the typical UE. We…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 1
Figure 4
Figure 5
Figure 6Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
3GPP-inspired Stochastic Geometry-based Mobility Model for a Drone Cellular Network
Morteza Banagar and Harpreet S. Dhillon The authors are with Wireless@VT, Department of ECE, Virginia Tech, Blacksburg, VA (email: {mbanagar, hdhillon}@vt.edu). The support of the US NSF (Grant CNS-1617896) is gratefully acknowledged.
Abstract
This paper deals with the stochastic geometry-based characterization of the time-varying performance of a drone cellular network in which the initial locations of drone base stations (DBSs) are modeled as a Poisson point process (PPP) and each DBS is assumed to move on a straight line in a random direction. This drone placement and trajectory model closely emulates the one used by the third generation partnership project (3GPP) for drone-related studies. Assuming the nearest neighbor association policy for a typical user equipment (UE) on the ground, we consider two models for the mobility of the serving DBS: (i) UE independent model, and (ii) UE dependent model. Using displacement theorem from stochastic geometry, we characterize the time-varying interference field as seen by the typical UE, using which we derive the time-varying coverage probability and data rate at the typical UE. We also compare our model with more sophisticated mobility models where the DBSs may move in nonlinear trajectories and demonstrate that the coverage probability and rate estimated by our model act as lower bounds to these more general models. To the best of our knowledge, this is the first work to perform a rigorous analysis of the 3GPP-inspired drone mobility model and establish connection between this model and the more general non-linear mobility models.
Index Terms:
Drone, stochastic geometry, mobility, trajectory, coverage probability, rate, displacement theorem.
I Introduction
With the increasing maturity of drone technology, wireless networks are all set to undergo a major transformation from predominantly terrestrial networks to the ones that will have an elaborate and dynamic aerial component in the form of drone networks [1, 2]. The flexibility of on-demand deployments of DBSs has added an entirely new dimension to the system design that was not present in the traditional terrestrial networks. However, in order to appropriately use this additional dimension, one needs to carefully analyze the performance of the resulting network in which base stations (BSs) are mobile. Given the expected irregularity in the deployment and trajectories of drones, it is not unreasonable to expect that tools from stochastic geometry could be leveraged to obtain system design insights, which is the key focus of this paper. We also show that the approach taken by 3GPP for the mobility analysis of DBSs is surprisingly amenable to the stochastic geometry treatment, which will form the basis for our drone mobility model [3].
Related Works. The past decade has seen the emergence of stochastic geometry as a powerful tool for the performance analysis of communication networks that perfectly complements the traditional simulation-driven approaches [4, 5]. There has been recent interest in applying these tools to the analysis of drone networks as well. While the initial studies, e.g., [6, 7], were focused on static drone networks, mobility has also been considered in the more recent works, e.g., [8, 9, 10, 11, 12]. We discuss these works in more detail next.
Downlink coverage probability of a finite static network of DBSs is characterized in [6, 7]. In these works, the authors modeled a finite network of DBSs as a uniform binomial point process (BPP) and derived the exact expression for the coverage probability of the network. Using the results of [6], the authors in [8] considered a mobile network of drones and examined two trajectory processes for the movement of drones in order to preserve the BPP distribution of drones at any time instance, which leads to an almost uniform coverage. Analysis of a drone-based small cell network is done in [9], in which the authors considered a post-disaster situation where drones are deployed based on cluster point process in the vicinity of a damaged BS. The performance benefits of dynamically repositioning DBSs are explored in [10]. The authors developed algorithms to autonomously control the movement of the drones as users move on the ground. The authors in [11] considered a finite 3D network of mobile drones and proposed a mixed mobility model for the movement of interfering drones, while the serving drone hovers at a fixed height above the location of the UE. In their model, interfering drones move vertically and horizontally based on the random waypoint (RWP) and random walk (RW) mobility models, respectively. In their other work [12], the authors assumed that the serving drone can also move based on the same mobility model as the interfering drones and analyzed the coverage probability of the network. Based on these prior arts and motivated by the simulation models of 3GPP (to be described in the next section), we analyze the coverage probability and the received rate of the UE for a mobile network of DBSs. We will elaborate more on our contributions next.
Contributions and Outcomes. Inspired by the simulation model considered in the drone-related studies by 3GPP [3], we model the initial locations of a mobile network of DBSs operating at a constant height by a homogeneous PPP. Considering the nearest DBS to the typical ground UE as the serving DBS, we propose two service models for the mobility of the serving DBS, i.e., (i) UE independent model, where the serving DBS moves in a random direction, and (ii) UE dependent model, where the serving DBS moves towards the UE at a constant height and hovers when it reaches above the location of the UE. All the other DBSs are regarded as interfering DBSs and we assume that they move on straight lines and in random directions, independent of the movement of the serving DBS. With the constant velocity assumption and conditioned on the nearest DBS distance, we characterize the time-varying interference field as seen by the typical UE and demonstrate for the second service model that the locations of all other DBSs form an inhomogeneous PPP as they move randomly. Using this, we then characterize the time-varying coverage and rate for the typical UE for both the service models. We also compare our proposed straight-line mobility model with the one where DBSs can also change their directions and demonstrate that the proposed model provides lower bounds on the time-varying coverage and rate for these more complicated non-linear models. To the best of our understanding, this is the first paper that provides a comprehensive analysis for the 3GPP-inspired drone mobility model and connects it to more complicated non-linear mobility models.
II System Model
We consider a network of mobile DBSs which are deployed to serve UEs on the ground. The DBSs are located at height and the projections of the DBS locations on the ground are initially distributed based on a homogeneous PPP with density . UEs are distributed on the ground based on another homogeneous PPP . Note that the origin of the 3D coordinate system is located on the ground and we refer to the plane as the DBS plane throughout this paper. We also denote the projection of the origin onto the DBS plane by . The analysis will be performed for the typical UE placed at . As shown in Fig. 1, the distances of a DBS at time located at from and are denoted by and , respectively. Moreover, the location of the nearest DBS to and its corresponding distance at time are denoted by and , respectively. Thus, the distance of the closest DBS to at time is . For notational simplicity of the initial distances, we drop the time argument when , i.e., , , , and .
In the 3GPP simulation model for the placement and trajectories of drones and their mobility evaluations, it is assumed that drones start their movement at randomly selected locations in the network. They then move at a constant velocity and height in straight lines and in uniformly random directions for the entire duration of the simulation [3]. In this paper, we assume that the typical UE connects to its nearest DBS. We denote this DBS as the serving DBS for the typical UE and all the other DBSs are regarded as interfering DBSs. Motivated by the 3GPP mobility model, we assume that interfering DBSs move in straight lines with a constant velocity of and in random directions independent of the other DBSs. For the serving DBS, however, we consider two movement scenarios as follows.
UE independent model: The serving DBS moves with a constant velocity of in a random direction, independently of the UE location. 2. 2.
UE dependent model: The serving DBS moves with a constant velocity of in the DBS plane towards and stops at this location.
Note that the first service model above is similar to the movement scenario for the interfering DBSs. Due to the random direction of movement of the serving DBS in the first service model, the closest DBS to the typical UE will not remain the same over time, which causes a handover to occur. However, in the second service model, since the serving DBS moves in a way to minimize its distance from the typical UE, as long as all DBSs move with the same velocity , this service model captures the best-case scenario for the typical UE in the sense of achieving the minimum distance between the serving DBS and the typical UE. Hence, handover will not occur in the second service model. Moreover, since we are not considering any dependency across the user locations, DBS trajectories will be independent of each other in both service models.
The received signal-to-interference-plus-noise ratio () at time is defined as
[TABLE]
where is the DBS transmit power, which is considered to be equal for all DBSs at all times, represents the small-scale fading gain between the typical UE and the serving DBS, is the path loss exponent, is the thermal noise power at the typical UE, and is the interference power defined as , where represents the PPP of interference field and denotes the small-scale fading gains between the typical UE and the interfering DBSs. We assume Rayleigh fading with a mean power of for DBS-UE channels, and thus, we have and . Note that the second service model implies that , where if and otherwise.
In order to analyze the proposed network, we introduce two -based metrics, namely time-varying coverage probability and rate. is defined as the probability that at the typical UE is greater than some predetermined constant threshold and is given as , where the expectation is taken over the PPP and the trajectories.
III Coverage Probability and Rate
Prior to the analysis of the coverage probability and rate, we need to first characterize the density of the network of interfering DBSs. We start our analysis by considering the first service model, i.e., the UE independent mobility model for the serving DBS. The following lemma forms the basis of our analysis.
Lemma 1**.**
Let be a PPP with density . If all the points of are displaced independently of each other and their displacements are identically distributed, then the displaced points form another PPP with the same density .
Proof:
Since the distance traveled by each DBS after time is a constant , which is also independent of the original locations of the DBSs in , the lemma follows directly from the displacement theorem [4]. ∎
Lemma 1 states that if all the DBSs (including the serving DBS) are displaced randomly based on our straight-line mobility model, then the spatial distribution of the drones will not change. Therefore, for the first service model, the network of interfering DBSs follows an inhomogeneous PPP with the density given by
[TABLE]
Note that although the value of in (2) varies over time, its distribution does not change. The interference field in the second service model will be an inhomogeneous PPP as well. To clarify this, let us assume that the serving DBS is initially located at distance from . It is clear from our construction that initially there is no other DBS within a disc of radius centered at . We denote this exclusion zone by . Hence, the density of the network of interfering DBSs is initially given as (2). As the serving DBS moves towards , interfering DBSs can enter the initial exclusion zone, and thus, their density will change. In the next lemma, we will characterize the density of the network of interfering DBSs for the second service model.
Lemma 2**.**
In the second service model, if the interfering DBSs move in independent uniformly random directions and in straight lines with the same velocity as the serving DBS, then the locations of interfering DBSs will be distributed as an inhomogeneous PPP with density
[TABLE]
where is the indicator function.
Proof:
Since the initial density of the network of interfering DBSs as given in (2) is inhomogeneous and the displacements are independent of each other, displacement theorem states that the resulting network will also be an inhomogeneous PPP [4]. In order to find the density of the network of displaced DBSs, we need to first characterize the displacement kernel of our mobility model, i.e., the distribution of the displaced location of a point at . Assume that an interfering DBS is initially located at , which after a displacement of in a random direction of , lands on another location . Let the distance from the DBS to before and after the displacement be and , respectively. Using the cosine law, we have
[TABLE]
Since is uniformly distributed in , we can write the distribution of the new locations of DBSs using the basic transformation of random variables as
[TABLE]
when and zero otherwise. These conditions are the well-known triangle inequalities, which in terms of and by taking the exclusion zone into account can be rewritten as . Now, displacement theorem gives the density of the displaced network in polar coordinates as
[TABLE]
which after some simplifications gives (2) and the proof is complete. ∎
From Lemma 2, we give the following remarks.
Remark 1**.**
Note that (2) is continuous at the boundaries, i.e., at . Moreover, as or , the underlying inhomogeneous PPP of the interferers will become homogeneous (meaning ). Finally, equations (2) and (2) will become identical for or , as expected.
Remark 2**.**
Another way of characterizing the interference field of the second service model can be summarized as follows. According to Lemma 1, if there was no exclusion zone, the density of the network of DBSs (including the serving DBS) would be as they move independently based on our straight-line mobility model. With the introduction of the exclusion zone, the density of the network can be viewed as the superposition of two parts: (i) density imposed by the exclusion zone, and (ii) density of the interference field. Hence, computing the network density imposed by the exclusion zone gives us the density of the network of interfering DBSs as well.
Remark 3**.**
Intuitively, no DBS in the region (shaded as green in Fig. 2 (a)) can enter the original exclusion zone until time , and thus, . For the region (shaded as orange in Fig. 2 (a)), the serving DBS is still in motion towards and since no interfering DBS exists in , we have . Finally for (shaded as blue in Fig. 2 (b)), we can use the interpretation of the network density mentioned in Remark 2 to first calculate the density imposed by the exclusion zone and then subtract it from to get the density of the interfering DBSs. Observe that DBSs initially inside the exclusion zone will not remain in the after the displacement of . Hence, the density imposed by the exclusion zone in is zero, which gives .
Remark 4**.**
The analysis of other mobility models, such as RW and RWP mobility models [12], in which drones can change their directions during their flights, is more complex and requires careful characterization of the resulting point processes. However, it turns out that it is possible to make a fairly general statement about the performance comparison of these more general models with our straight-line mobility model, which we do now. Based on Remark 2 for , if a DBS at follows our straight-line mobility model, it will not fall into the region when it travels a distance of (see the purple dotted arrow in Fig. 2 (b)). On the other hand, using RW or RWP mobility models which allow direction changes on flights, a DBS that is initially at could possibly fall into after a displacement of . This means that the impact of exclusion zone is not zero in these mobility models, and thus, the density of the network of interfering DBSs will be less than in . Hence, compared to our straight-line mobility model, less interferers will be present in the vicinity of the typical UE when DBSs move based on RW or RWP mobility models. As a result, the received rate at the typical UE will be higher when DBSs can change their directions while moving compared to our straight-line mobility model. Note that we were also able to establish these performance bounds analytically but could not include them here due to lack of space. They will be included in the expanded journal version of the paper.
We are now equipped to analyze the distribution of and the rate of the typical UE. Theorem 1 states the main result of this paper.
Theorem 1**.**
In the second service model, the time-varying coverage probability and the instantaneous received rate at the typical UE are given as
[TABLE]
where
[TABLE]
Proof:
Conditioning on the location of the serving DBS, we write the coverage probability for the threshold as
[TABLE]
where we have used the Rayleigh fading assumption in the last equation. Note that the expectation is taken over and {\mathcal{L}}_{I(t)}(s\bigr{\rvert}{\mathbf{x}}_{0}(t))={\mathbb{E}}\left[{\rm e}^{-sI(t)}\bigr{\rvert}{\mathbf{x}}_{0}(t)\right] is the conditional Laplace transform of interference at time . We now determine the conditional Laplace transform of as follows.
[TABLE]
where (a) follows from the moment generating function (MGF) of the exponential distribution and (b) results from the probability generating functional (PGFL) of a PPP. Hence, deconditioning on the serving DBS distance , the time-varying coverage probability can be written as
[TABLE]
where we have removed the argument of for simplicity. Applying , we end up with (4).
We now determine the time-varying rate for the typical UE. By definition, we can write the time-varying rate as
[TABLE]
where is the probability density function (pdf) of . Writing the function in the integral form, we have
[TABLE]
where in we have changed the order of integration. This completes the proof. ∎
We now present the coverage probability and rate for the first service model. Based on Lemma 1, the network will remain homogeneous with density , and hence the coverage probability and rate of the network will follow that of a homogeneous PPP. Consequently, the coverage probability and rate of the first service model will be (4) and (5) evaluated at , respectively, i.e.,
[TABLE]
IV Numerical Results
In this section, we numerically evaluate the theoretical expressions for the density of the network of interfering DBSs, the time-varying coverage probability, and the instantaneous received rate at the typical UE. Moreover, we analyze the impact of different network parameters on the density and rate. We assume that the initial locations of DBSs are distributed based on a PPP with density at height from the ground on , where . For low altitude platform (LAP) DBSs, we assume meters as two typical values for the height, in which DBSs move at a constant velocity of at this height. Path loss exponent is assumed to take values depending on the environment. To demonstrate the effect of noise in our model, we performed the simulations both with and without noise. In order to set the noise power, we need to dimension the system appropriately. One way of doing that is to first introduce the concept of a cell-edge user, which is defined as the one located at distance from the serving DBS, where is the limiting value of in the equation and we set in this illustration. Now, we can set the noise power such that the received signal-to-noise ratio () at a cell-edge user is some predefined value, which we set to . Hence, assuming that the DBS transmit power is , we set the noise power to be .
Fig. 3 shows the evolution of the network density over time for the second service model, with an exclusion zone radius of and four time instances seconds. As emphasized in the previous section, one interesting fact about the density of the interference field is that after time , the density will have two homogeneous parts () and one bowl-shaped inhomogeneous part. As , the inhomogeneous part shrinks to , which eventually makes the interference field homogeneous.
In Fig. 4, we plot the coverage probability of the network for both service models at various values of threshold as a function of time, both with and without including noise. As it is clear in this figure, coverage probability of the second service model will saturate quite fast after the DBSs start to move. Furthermore, the plots for the first service model are provided here to highlight the advantage of the second service model over the first one. The comparison of the results with and without noise demonstrates that the considered setup is interference limited.
Analytic and simulation results for the time-varying rate of the network for both service models are provided in Figures 5 and 6. We compare the received rate at the typical UE when DBSs are at height with various path loss exponents to see the effect of channel in Fig. 5. As it is clear in this figure, as increases, the received rate will also increase. This is mainly due to the fact that as increases, although the received power at the typical UE will decrease, the interference power decreases as well, which cumulatively increases the received rate. As in Fig. 4, we again compare the results for our second service model with the first model and draw the same general conclusions.
To observe the effect of height in the received rate, we plot the received rate at various heights with the same path loss exponent in Fig. 6. We can see in this figure that the received rate will decrease as height increases. This interesting fact could have been observed directly from (4) and (5) as well.
V Conclusion
In this paper, we modeled the mobility of a network of DBSs, which are initially distributed as a PPP at a constant height from the ground. The serving DBS is selected based on a nearest neighbor association policy and moves according to two specific service models, i.e., (i) in a random direction, and (ii) towards the typical UE and hovers above the location of the UE. Inspired by the simulation models used by 3GPP, we assumed that all the other DBSs (treated as interfering DBSs) move on straight lines and in random directions, independent of the serving DBS. In both service models, the network of interfering DBSs will be inhomogeneous PPPs whose densities are derived using displacement theorem. We then compared our mobility model with other mobility models in which DBSs can also change their direction of movement and demonstrated that our straight-line model can be regarded as a lower bound on the system performance to these mobility models. We finally analyzed the time-varying coverage probability and rate of the network for both service models. Mathematical analysis of more complex mobility models, such as RW and RWP are left as future work. To the best of our knowledge, this is the first work that analyzes a 3GPP-inspired drone mobility model and connects it to more general non-linear mobility models.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Chandrasekharan, K. Gomez, A. Al-Hourani, S. Kandeepan, T. Rasheed, L. Goratti, L. Reynaud, D. Grace, I. Bucaille, T. Wirth, and S. Allsopp, “Designing and implementing future aerial communication networks,” IEEE Commun. Mag. , vol. 54, no. 5, pp. 26–34, May 2016.
- 2[2] M. Mozaffari, W. Saad, M. Bennis, Y. Nam, and M. Debbah, “A tutorial on UA Vs for wireless networks: Applications, challenges, and open problems,” IEEE Commun. Surveys Tut. , pp. 1–1, 2019.
- 3[3] 3GPP, “Enhanced LTE support for aerial vehicles,” 3rd Generation Partnership Project (3GPP), Tech. Rep. 36.777, 01 2018, version 1.1.0.
- 4[4] M. Haenggi, Stochastic Geometry for Wireless Networks . Cambridge University Press, 2012.
- 5[5] 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.
- 6[6] 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, Oct. 2017.
- 7[7] ——, “Downlink coverage probability in a finite network of unmanned aerial vehicle (UAV) base stations,” in IEEE 17th Int. Workshop on Signal Processing Advances in Wireless Commun. , July 2016, pp. 1–5.
- 8[8] S. Enayati, H. Saeedi, H. Pishro-Nik, and H. Yanikomeroglu, “Moving aerial base station networks: Stochastic geometry analysis and design perspective,” IEEE Trans. Wireless Commun. , to appear.
