Probabilistic Caching for Small-Cell Networks with Terrestrial and Aerial Users
Abstract
The support for aerial users has become the focus of recent 3GPP standardizations of 5G, due to their high maneuverability and flexibility for on-demand deployment. In this paper, probabilistic caching is studied for ultra-dense small-cell networks with terrestrial and aerial users, where a dynamic on-off architecture is adopted under a sophisticated path loss model incorporating both line-of-sight and non-line-of-sight transmissions. Generally, this paper focuses on the successful download probability (SDP) of user equipments (UEs) from small-cell base stations (SBSs) that cache the requested files under various caching strategies. To be more specific, the SDP is first analyzed using stochastic geometry theory, by considering the distribution of such two-tier UEs and SBSs as Homogeneous Poisson Point Processes. Second, an optimized caching strategy (OCS) is proposed to maximize the average SDP. Third, the performance limits of the average SDP are developed for the popular caching strategy (PCS) and the uniform caching strategy (UCS). Finally, the impacts of the key parameters, such as the SBS density, the cache size, the exponent of Zipf distribution and the height of aerial user, are investigated on the average SDP. The analytical results indicate that the UCS outperforms the PCS if the SBSs are sufficiently dense, while the PCS is better than the UCS if the exponent of Zipf distribution is large enough. Furthermore, the proposed OCS is superior to both the UCS and PCS.
Index Terms:
Small-cell caching, successful download probability, UAV, optimization, stochastic geometryI Introduction
With the dramatic proliferation of smart mobile devices and various mobile applications, the global mobile data traffic has been increasing rapidly in recent years. Cisco forecasts that the traffic will increase sevenfold from 2016 to 2021, of which about 78 percent will be video streams by 2021 [1]. This deluge of data has driven vendors and operators to seek every possible tool at hand to improve network capacity [2]. Very recently, providing wireless connectivity for unmanned aerial vehicles (UAVs) has become an emerging research area [3]. The UAV becomes increasingly popular for various commercial, industrial, and public-safety applications [4]. Due to their high maneuverability and flexibility for on-demand deployment, UAVs equipped with advanced transceivers and batteries are gaining increasing popularity in information technology applications [5], and have been widely used in delivery, communications and surveillance. As the UAV applications proliferate, security issues in the UAV deployment have captured much attention in recent years. Hence, the academia and industry have expanded public safety communications from the ground [6] to the air [7], [8]. Driven by the rising interest in aerial communications, the Third Generation Partnership Project (3GPP) has taken UAVs supported by Long Term Evolution (LTE) as a primary research focus [9].
I-A Background of Wireless Caching
Recent research has unveiled that some popular files are repeatedly requested by the user equipments (UEs), which takes a huge portion of the data traffic [10]. To reduce duplicated transmissions, wireless caching has been proposed to pre-download the popular files in cache devices at the wireless edges [11], [12]. Unlike the traditional communication resources, the storage resources are abundant, economical, and sustainable, making the caching technology even more promising in the modern communications [13]. For example, a scalable platform for implementing the caching technology is well-known as the small-cell caching in the ultra-dense (UD) small-cell networks (SCNs), which has attracted significant attention as one of the enticing approaches to meet the ever-increasing data traffic demands for the fifth generation (5G) communication systems [2], [14]. In the small-cell caching, popular files are pre-downloaded into local caches of small-cell base stations (SBSs) in the off-peak hours, and ready to be fetched by the UEs in the peak hours, alleviating the backhaul congestion in wireless networks. In addition, small-cell caching makes the data traffic much closer to the mobile users. Thus, the transmission latency can be reduced, and the quality of experience for users will be enhanced. However, each device has a finite amount of storage, popular content should be seeded into the network in a way that maximizes the successful download probability (SDP).
I-B Related Work
Existing works have shown that the file placement of small-cell caching largely follows two approaches: deterministic placement and probabilistic placement. For deterministic placement, files are placed and optimized for specific networks by a deterministic pattern [15, 16, 17]. In practice, the wireless channels and the geographic distribution of UEs are time-variant. This triggers the optimal file placement strategy to be frequently updated, which makes the file placement highly complicated. To cope with this problem, probabilistic file placement considers that each SBS randomly caches a subset of popular files with a certain caching probability in the stochastic networks. As a seminal work, [18] modelled the node locations as Homogeneous Poisson Point Processes (HPPPs) and analyzed the general performance of the small-cell caching. Compared with caching the same copy of certain files in all SBSs, probabilistic file placement in the small-cell caching is more flexible and robust.
However, the cache-aided ground SBSs may not be able to support the users in high rise building scenarios [19] and in emergency situations where the ground infrastructures fail or there is a sudden and temporary surge of traffic demand [20]. The UAVs with high maneuverability and flexibility can be used as flying relays [21] to dynamically cache the popular content files from the cache-aided ground BSs and then effectively disseminate them to the users [22]. Zhao . [23] studied the cache-enabled UAVs that serve as flying BSs and refresh the cached content files from macro BSs (MBSs). However, it is time and energy consuming for UAVs with limited battery capacity to fly back to MBSs to update the cached content files. In view of this problem, the UD SCNs point out a promising UAV-aided wireless caching scenario where UAVs are connected to the nearby SBSs that are much denser than MBSs. In this scenario, the role of UAV can be either terminal UE served by static BSs or flying relays that forward files to other UEs, aiming at alleviating the peak backhaul traffic and assisting the SBSs. Recent works [20], [21] and [24] have extended conventional terrestrial cellular services to aerial users in the 5G networks. In addition, the 3GPP launched an investigation on enhanced LTE support for aerial users in 2017 and proposed a channel model for aerial UEs [25]. Therefore, in this paper, we focus on the small-cell cellular networks with terrestrial users (TUs) and aerial users (AUs), i.e., UAVs.
From the stochastic cellular network model, the BS locations are supposed to follow an HPPP distribution [26], [27]. Ref. [28] proposed an optimal geographic placement in wireless cellular networks modelled by HPPP. Furthermore, a trade-off between the SBS density and the storage size was presented in [18], where each SBS caches the most popular files. In [29], the library is divided into file groups and the probabilistic caching probability of each file group is optimized to maximize the SDP in SCNs. Utilizing stochastic geometry, [30] optimized probabilistic caching at helper stations in a two-tier heterogeneous network, where one tier of multi-antenna MBSs coexists with the other tier of helpers with caches. However, to our best knowledge, most existing works on small-cell caching considered the path loss models without differentiating line-of-sight (LoS) from non-line-of-sight (NLoS) transmissions. It is well known that LoS transmission may occur when the distance between a transmitter and a receiver is small and no shelter, and NLoS transmission is common in indoor environments and in central business districts. In our previous works [31], [32], we considered both multi-slope piece-wise path loss function and probabilistic LoS or NLoS transmission in cellular networks. Furthermore, for ease of exposition, we ignored the antenna height difference between SBSs and UEs in the performance analysis due to the dominance of the horizontal distance. However, the antenna height difference becomes non-negligible as the distance between an UE and its serving SBS decreases. To verify this, [33] clarified that the height difference between UEs and BSs imposes a significant impact on coverage probability and area spectral efficiency.
Regarding the SBS activity, there are two network architectures in the SCNs, namely, the always-on architecture and the dynamic on-off architecture. The always-on architecture is commonly used in the current cellular networks, where all the SBSs are always active. By contrast, in the dynamic on-off architecture, the SBSs are only active when they are required to provide services to UEs [34]. To mitigate inter-cell interference, the dynamic on-off architecture will thrive as an important 5G technology in the UD SCNs, which is also investigated in 3GPP [2]. Therefore, in this paper, we focus on the dynamic on-off architecture.
I-C Contributions
In this work, we analyze the average SDP that UEs can successfully download files from the storage of SBSs and optimize the caching probability of each file. We consider an UD SCN with UEs including TUs and AUs under a general path loss model that incorporates both LoS and NLoS paths. Furthermore, we consider the dynamic on-off architecture. Our goal is to maximize the average SDP. To be concise, the contributions of this article are summarized as follows:
-
•
We investigate the average SDP by considering the 3GPP path loss models for TUs and UAVs respectively (see Section IV).
-
•
We propose the optimized caching strategy (OCS) to maximize the average SDP of UD SCNs by optimizing caching probability of each content (see Section V).
-
•
We analyze the performance limits of the SDP with the uniform caching strategy (UCS) and the popular caching strategy (PCS) under a single-slope path loss model, respectively (see Section VI). First, we show that the OCS is superior to both the UCS and PCS. Second, we reveal that the UCS outperforms the PCS if the SBS density is large enough, while the PCS is better than the UCS if the exponent of Zipf distribution grows sufficiently large.
The rest of the paper is organized as follows. We describe the system model in Section II and study the probabilistic caching strategy in Section III. Section IV presents our analytical results of SDP. Section V proposes the OCS. Section VI shows the impacts of network parameters under the UCS and PCS. Section VII provides simulations and numerical results. Finally, Section VIII concludes this paper. Table I lists main notations and symbols used in this paper.
II System Model
As illustrated in Fig. 1, we consider a small-cell cellular network where the SBSs serve two-tier UEs including TUs as ground users and UAVs as AUs over the same frequency spectrum. We assume that the SBSs, the TUs and the UAVs are deployed according to three independent HPPPs with the height of , and , respectively. With reference to [5] and [24], consider that all the UAVs are positioned at the same height111This paper considers that the locations of UAVs follow a 2D HPPP with the same height. As Fig. 7 will show, the change of the UAV height affects its average SDP but imposes no performance impact on TUs. We remark that the optimization of the caching probabilities (to be discussed in Section V) when the UAVs are deployed as a 3D HPPP is quite challenging and will be left as our future work.. Let be the density of SBSs, be the density of TUs, and be the density of UAVs. Second, each UE222By the UE, we mean either the TU or the UAV. is associated with an SBS with the smallest path loss. The transmit power of each SBS is denoted by .
Notations | Definitions | ||
---|---|---|---|
Height of SBSs, TUs, and AUs | |||
Density of SBSs, UEs, TUs, and AUs | |||
Transmit power of each SBS | |||
|
|||
|
|||
|
|||
|
|||
|
|||
Successful download probability | |||
Average successful download probability | |||
|
|||
|
|||
|
|||
PDFs for LoS path and NLoS path |
The horizontal distance between an SBS and an UE is denoted by . Moreover, the absolute antenna height difference between an UE and an SBS is denoted by , and the distance between an UE and an SBS is denoted by . Let be the distance between a TU and an SBS, and be the distance between an AU and an SBS. As such, the height differences are for TUs and for UAVs respectively. Hence, the distance can be expressed as
(1) |
Regarding the UAV acting as the aerial UE, recent works such as [3], [20], [21] and [24] have studied a variety of communication scenarios where conventional terrestrial cellular services are extended to aerial UEs.
Considering the downlink transmission, the small-scale effect in the network is assumed to be Rayleigh fading, and the path loss model embraces both LoS and NLoS paths as large-scale fading. The link from any UE to the typical SBS has a LoS path with probability or a NLoS path with probability , respectively. According to [25] and [35], the piece-wise LoS probability function is given by
(2) |
where , is the -th piece probability function that an UE and an SBS separated by a horizontal distance has a LoS path. In addition, varies as the height difference changes. The details of for TUs and UAVs are provided in Sections IV-C and IV-D, respectively.
(3) |
Furthermore, with reference to [25] and [35], we adopt a general and practical path loss model in [31], where the path loss with respect to the distance is modeled as (3) (see the top of next page). In (3), and denote the path losses of the LoS path and NLoS path at a reference distance of respectively. Moreover, and denote the path loss exponents of the LoS path and NLoS path respectively. It is worthwhile noting that the values of , , and for the TUs are different from those for the UAVs. For TUs, , , and are constants from field tests in [35]. For UAVs, and are constants, while and vary with different height ranges [25].
In the dynamic on-off architecture, an SBS is only active when it is required to serve the associated UEs. At any time, a typical UE only associates with an intended SBS, while other active SBSs are regarded as interferers. Since both TU and UAV can be regarded as the typical UE in this model, the two-tier UEs need to be projected onto the same plane for this architecture. As such, we can get the total density of two-tier UEs . Hence, the probability that an SBS is active is given by [36]
(4) |
where 3.5 is a tight lower bound of , especially for dense SCNs.

III Probabilistic UD SCNs Caching Strategy
Suppose that a library consists of popular files each with equal length. Note that represents the number of popular files that the UEs tend to access rather than the number of files available on the Internet. Furthermore, each file is requested according to its popularity, known as information.
Let represents the probability that the -th file is requested by the UEs. collects the request probability mass functions (PMFs) of all files. Similar to existing works [13], [29] and [37], we model the PMF of each file request as Zipf distribution, and the request probability is given by
(5) |
where is the exponent of the Zipf distribution. A larger implies a more uneven popularity among those files.
Due to the limited storage, each SBS cannot cache the entire file library. In this context, we consider that the files are independently placed in different SBSs. Suppose that a cache memory of size is available on each SBS. In the file placement phase, each SBS store the -th file in its local cache with a caching probability , yielding
(6) | |||
(7) |
We emphasize that the -th tier of SBS is formed by a group of SBSs that cache the -th file. Given that each SBS independently caches the files, the distribution of SBSs that cache the -th file is viewed as a thinned HPPP with density of . In addition, given that each UE only requests a single content at each time slot, the distribution of UEs who request the -th file can also be modeled as a thinned HPPP with density of . In the following, we consider three types of caching strategies:
IV Performance Analysis of Small-Cell Caching
In this section, we derive the SDP for the dynamic on-off architecture. Some cases adopted by the 3GPP are also considered.
IV-A Received SINR
The received signal power of a typical UE from its associated SBS can be written as
(8) |
where the channel gain of the Rayleigh fading follows an independent and identically distributed () exponential distribution with unit mean.
Consequently, the signal-to-interference-and-noise-ratio (SINR) at the typical UE can be expressed as
(9) |
where is noise power, and is the set of interfering SBSs with the total interference being
(10) |
where denotes the channel gain between the typical user and the -th interfering SBS, also following an exponential distribution with unit mean.
IV-B Successful Download Probability
Let be the event that the typical UE can successfully receive the requested -th file from the associated -th tier of SBS. In this paper, we consider that occurs if the SINR of the UE is no less than a targeted value . As such, the SDP of can be formulated as
(11) |
Recall that the SBSs in the -th tier and the UEs that request the -th file form two independent thinned HPPPs with densities and respectively. Let be the event that the SBS in the -th tier is active, we rewrite the probability that an SBS in the -th tier is active as
(12) |
where we replace and in (4) with and respectively.
1: Given a particular value of , the SDP of is given by
(13) |
where
(14) | |||
(15) |
and and are the probability density functions (PDFs) of LoS path and NLoS path, respectively. Let and . Moreover, we have
(16) |
(17) |
where and .
See Appendix A.
To specify (14) and (15), we further have
(18) | |||
(19) |
where is the Laplace transform of . We note that at the typical UE that requests the -th file comes from two independently portions: 1) , caused by the SBSs in other tiers which locate in the entire area of the network, and 2) , caused by the SBSs in the -th tier whose distances with the typical UE are larger than . Based on the observation, . Going forward, 1 below computes in (18) and in (19).
1:
(20) |
For LoS,
(21) |
(22) |
For NLoS,
(23) |
(24) |
See Appendix B.
Let be the density of active SBSs in the -th tier. Eqn. (12) implies that the density of the active SBSs increases as the UE density goes up. From 1 and 1, the increase of the UE density degrades its SDP.
Finally, considering the request probabilities of all files, we obtain the average SDP that the UEs can successfully download all possible files as
(25) |
IV-C A 3GPP Path Loss Model for TUs
For the TUs, we show a path loss function adopted by 3GPP [35], i.e.,
(26) |
together with a linear LoS probability function also adopted by 3GPP, i.e.,
(27) |
where is the cut-off distance of the LoS link, and .
We remark that the path loss model in (26) and (27) is a special case of the general path loss model in (3) with the following substitutions: , , , and .
For the 3GPP path loss model, by 1, the probability that the typical TU successfully receives the requested -th file from the associated -th tier SBS becomes
(28) |
where , because when . For LoS, and are calculated by (IV-B), (IV-B) and (IV-B). For NLoS, , and are calculated by (IV-B), (IV-B) and (IV-B).
IV-D A 3GPP Path Loss Model for UAVs
For the UAVs, we consider a path loss function adopted by 3GPP [25], i.e.,
(29) |
together with a LoS probability function also adopted by 3GPP [25], i.e.,
(30) |
where
(31) |
(32) |
V Optimized Caching Probabilities
In dynamic on-off architecture, (12) shows that Pr() is a function of the ratio . Since the SBS density is much higher than the UE density in this architecture, i.e., , Pr() can be approximated as [29]
(34) |
Since both TU and UAV can be regarded as the typical user, the average SDP is given by
(35) |
Consider that the SBS density approaches infinity. In this scenario, the downlink transmission from the typical SBS to the typical UE is dominantly characterized by the LoS path loss. In this context, we derive the asymptotic performance of as follows.
2: In a noise-free case where the SBS density goes to infinity, i.e., and , the average SDP is given by
(36) |
where
(37) | |||
(38) |
: See Appendix C.
From 1, 1 and 2, we show that the SDPs of TUs and UAVs are correlated , i.e., the increase of the TU (or UAV) density degrades the SDP performance of all UEs, including TUs and UAVs. As a result, we cannot separately maximize the average SDP for each type of UEs. Instead, we jointly maximize the average SDP of TUs and UAVs.
According to 2, we can formulate the optimization problem of maximizing as
(39) |
Note that P1 is a non-convex optimization problem. To cope with this problem, we transform P1 into sub-problems and solve it in parallel. Adopting the partial Lagrangian, we have
(40) |
where is constant and . In the following, we opt to optimize each individual sub-problem.
First, the partial Lagrangian of the -th sub-problem with respect to is given by
(41) |
Second, by some mathematical manipulation, we have
(42) | ||||
where .
Here, we discuss the key steps of optimizing the caching probabilities in Algorithm 1. With , we can get the extreme point . Let if . Otherwise, let . Then, we identify the element in that maximizes the in (V) as the optimized caching probability . After iterations, we get . If , we obtain the optimized caching probability . Otherwise, the dual variable in (42) is updated by , where is the step size.
The analytical results in Section V build upon an assumption that both UAVs and TUs have the same content request probability. The following remark briefly discusses the case where the two tiers of UEs have different request probabilities.
1: Let and be the request probabilities of the -th file for TUs and UAVs respectively. From (34), the weighted sum request probability becomes , and . It can be seen that the optimization of SDP in this case largely follows (36)-(42) in this Section. In addition, the SBSs are more likely to cache the file requested by the UEs with better channel quality, when the TUs and UAVs have the same request probability for different files.
VI Analysis on Network Parameters under UCS and PCS
In this section, we analyze the performance limits of the average SDP for the UCS and PCS under a single-slope path loss model [29], respectively, where the path loss of the channel from an SBS to an UE is modeled as with denoting the path loss exponent. In a noise-free case, the average SDP is given by (VI) (see the top of next page).
(43) |
3: Consider a single-slope path loss model. When the SBS density is large enough, the average SDP is given by
(44) |
For the PCS, .
For the UCS, .
: See Appendix D.
From 3, 1 and 2 below show the performance limits of the average SDPs under the PCS and UCS respectively.
1: For , the performance limits of the average SDPs under the PCS and UCS are given by respectively,
(45) | |||
(46) |
2: As the exponent , the performances limits of the average SDPs for the PCS and UCS are given by respectively,
(47) | |||
(48) |
Based on 3, 1 and 2, we have the following remarks.
2: From 3, the average SDPs of both PCS and UCS increase as the SBS density increases. When , 1 shows that the UCS achieves a better average SDP than the PCS. In particular, the SDP of the PCS is affected by and , while it is not the case for the UCS.
3: From 3, as the cache size increases, the average SDPs of both PCS and UCS increase, and the performance gap for the two strategies narrows down. In particular, both strategies achieve the same SDP when .
4: From 3, the average SDPs of both PCS and UCS increase as gradually increases. In particular, the SDP of the PCS grows more rapidly. Based on 2, the PCS outperforms the UCS when .
5: From 3, the average SDPs of both PCS and UCS become smaller as the height difference increases.
TUs | UAVs | ||
---|---|---|---|
2.09 | |||
3.75 | |||
150 | 150 | ||
1.5m | 30m |
VII Numerical and Simulation Results
In this section, we use both numerical results and Monte Carlo simulation results to validate our analytical results. In the simulations, the performance is averaged over network deployments, where in each deployment SBSs and UEs are randomly distributed according to HPPPs with different densities. According to the 3GPP recommendations [25], [31] and [35], we use , , . Other parameters for TUs and UAVs are listed in Table II. According to the applicability range of UAV height in [25], the UAV height is set to 30m. More specifically, we first focus on the average SDPs of different caching strategies in the UD SCNs. Second, we further investigate the impacts of the key network parameters, i.e., the SBS density, the cache size of cache memory, the exponent of Zipf distribution and the height of UAVs on the average SDP.
VII-A Impact of SBS Density
Fig. 2 compares the average SDPs versus the SBS density among the OCS, PCS and UCS for TUs and UAVs respectively. First, it can be seen that the numerical results match well with the simulation results in all scenarios. In the following, we focus on the analytical results only. Second, Fig. 2 shows that the OCS always outperforms the other two caching strategies. Third, in contrary to [32, Fig. 3] that uses the always-on architecture, we use a dynamic on-off architecture where an SBS is only active when it is required to serve the UEs. We show that the SDP increases with the increase of SBS density, while [32] showed that the SDP first increases and then drops down with the increase of SBS density. Fourth, we observe that the UCS can achieve a good performance as long as is large enough, in spite of a small caching probability. In this sense, it advocates caching some other files to further improve the saturated performance. These observations in Fig. 2 are in line with 2. The reasons are as follows:
-
1.
when the SBS density is small, it is advisable to use the PCS because it smartly uses the limited number of SBSs to cache more popular files;
-
2.
when the SBS density is large, the coverage probability becomes saturated [38]. To be specific, the coverage probabilities are the same when or . Hence, it is better to place the files randomly by the UCS than discarding less popular files by the PCS.


Fig. 2(a) shows the of TUs versus . As for the PCS, increases slowly with and becomes saturated when . As for the UCS, increases more rapidly than the PCS as goes up and becomes saturated when . In addition, the PCS outperforms the UCS when , and the USC takes the lead when . The performance of the PCS is comparable to that of the OCS only when . The same observation applies to the UCS when .
Fig. 2(b) shows the of UAVs versus . This figure exhibits the similar observations to Fig. 2(a). As shown in Fig. 2(b), the PCS outperforms the UCS when , and the USC takes the lead when . The performance of the PCS is comparable to that of the OCS only when . The same observation applies to the UCS when . As compared to Fig. 2(a), it is observed that the average SDP of UAVs is shown to be worse than that of TUs. This is because the path loss of UAVs is severer than that of TUs according to (26), (29) and Table II.
VII-B Impact of Cache Size

Fig. 3 compares the average SDPs among the three strategies with the cache size for TUs and UAVs respectively. Let = . First, we can see that the OCS exhibits a better average SDP for TUs and UAVs than both the UCS and PCS. Second, it is observed that increases monotonically with the cache size. When , the three strategies reach the same performance. These results are consistent with 3.


Fig. 4 shows the average SDPs versus the SBS density with various cache sizes for TUs and UAVs, respectively. First, it can be seen that the OCS always outperforms both the UCS and PCS. Second, of the PCS reaches the limit when , and the performance limit becomes larger with the increase of . For TUs, the performance limit starts with 0.42 at and goes up to 0.61 at . For UAVs, the performance limit increases from 0.37 at to 0.50 at . Third, the of the UCS reaches the limit when , the of the UCS for TUs and UAVs keeps invariant as increases when . These observations are line with 2 and 3. For TUs and UAVs, the crossover point with the PCS and UCS achieving the same shifts to the left as increases. This is because an increase in the will boost the average SDP given a fixed .
VII-C Impact of File Popularity Distribution

Fig. 5 compares the average SDPs versus the exponent of Zipf distribution among the three strategies for TUs and UAVs respectively. We set = . First, it can be seen that increases as increases. Second, the average SDP of the UCS is independent of , since it caches each file with equal probability in the always-on architecture [13]. However, in the dynamic on-off architecture, the performance of the UCS is slowly growing with . According to (5) and (V), the change of leads to the change of and eventually causes the change of the average SDP. When the is large enough, the changes of will not affect of the UCS. Third, it can be seen that the PCS is worse than the UCS when for TUs and for UAVs. As gradually grows, the PCS becomes better. The reason is that a few files dominate the requests and caching such popular files gives a large as becomes larger, since the request probabilities of files are more unevenly distributed. The average SDP of the PCS grows more rapidly with increasing , and the average SDP of the PCS is better than that of the UCS when is large enough. These observations agree with 4.


Fig. 6 shows the average SDPs versus and for TUs and UAVs, respectively. First, the results with a fixed or a fixed are consistent with that in Fig. 2 and Fig. 5 respectively. Second, as increases, we need to increase value of to meet the same performance of both the PCS and UCS. For example, in Fig. 6(a), the value of is 1.5 when and it becomes 2.2 when . In Fig. 6(b), the value of is 0.9 when and it becomes 1.5 when .
VII-D Impact of UAV Height

Fig. 7 depicts the impacts of the UAV height on the of TUs and the of UAVs among the three strategies. Consider that and respectively. First, we observe that the change of the UAV height affects the of UAVs but has no performance impact on TUs. Second, we can see that of UAVs decreases monotonically as the height of UAVs increases, which is consistent with 5. Third, similar to Fig. 2, the average SDP of the PCS almost remains the same when varies from to , while the average SDP of the UCS increases over the same range of . When , the PCS is better than the UCS. When , the UCS is better than the PCS when . However, the PCS is better than the UCS when . This is because the path loss of UAV is generally large such that is not dense enough to support the average SDP of the UCS.
VIII Conclusion
In this paper, we have developed an optimized probabilistic small-cell caching strategy for small-cell networks with TUs and UAVs to maximize the average SDP. Our analytical results have shown that the OCS can achieve a better average SDP than the PCS and UCS. Moreover, we have further analyzed the impacts of key parameters on the average SDP of TUs and UAVs and obtained the following valuable insights verified by the extensive simulation results:
-
1.
The average SDP increases as either of the SBS density, the cache size, or the exponent of Zipf distribution increases. With the increase of the UAV height, the average SDP of UAVs decreases.
-
2.
When the SBS density is relatively small, the PCS achieves a better average SDP than the UCS. As the density increases, the performance of the UCS gradually improves and outperforms that of the PCS.
-
3.
When the exponent of Zipf distribution is relatively small, the UCS outperforms the PCS. As increases, the performance of the PCS gradually improves and surpasses that of UCS.
-
4.
When the cache size is equal to the popular files , the average SDP of the PCS, UCS, and OCS converges, since each SBS caches all files with probability of 1.
Going forward, several directions deserve further investigation. First, the uplink performance of the UAVs in the proposed caching network is yet to be analyzed. As shown in this paper, establishing the analytical results of SBSs as interferers is already non-trivial for performance analysis, the introduction of terrestrial users and UAVs as interferers in the uplink will make the analysis even more challenging. Second, it is of interest to consider that each SBS uses the coded caching strategy to further enhance the performance of the OCS by exploring the advantages of prefetching coded files over the uncoded placement in this paper.
Appendix A Proof of Theorem 1
In order to evaluate in Theorem 1, the first key step is to calculate the PDFs for the events that the typical UE is associated with an SBS under an LoS path or a NLoS path, and the second key step is to calculate for the LoS and NLoS cases conditioned on distance . Given the piece-wise path loss model presented in (3), we have
(49) |
where and are the PDFs of LoS path and NLoS path respectively. Moreover, let and respectively. Therefore, we have .
In the following, we discuss how to obtain and .
Define as the event that the signal comes from the -th piece LoS path. By definition, , where according to (3) and jointly characterize the following independent sub-events:
1) For the typical UE, its serving SBS exists with the horizontal distance from the UE, and the corresponding unconditional PDF of is [26].
2) The probability that the LoS SBS in event has a better link to the typical UE than any other LoS SBSs is [31]
(50) |
3) The probability that the LoS SBS in event has a better link to the typical UE than any other NLoS SBSs is [31]
(51) |
where .
With reference to [31], we obtain
(52) |
Thus, for -th tier can be written as
(53) |
In a similar way, for -th tier can be written as
(54) |
where .
Appendix B Proof of Lemma 1
Given , we have
(55) |
Since the distribution of the SBSs in the -th tier is viewed as a thinned HPPP with density of , for the interference from the -th tier, we have
(56) |
For LoS or NLoS signal,
(57) |
Likewise, for the interference from the -th tier, we have
(58) |
For LoS or NLoS signal,
(59) |
Appendix C Proof of Theorem 2
Consider that and neglecting noise. When , the average SDP of TUs over all possible files is given by
(60) |
where
(61) | ||||
(62) |
Consider that and neglecting noise. When , the average SDP of UAVs over all possible files is given by
(63) |
where
(64) |
(65) |
Overall, the average SDP of TUs and UAVs is
(66) |
where
(67) | |||
(68) |
Appendix D Proof of Theorem 3
According to (VI), when the interference come from the -th tier , we have
(69) |
where and denotes the hyper-geometric function.
When the interference come from other tiers , we have
(70) |
Overall, we have
(71) |
For the PCS, we have
(74) |
For the UCS, we have
(75) |
References
- [1] Cisco, ``Cisco visual networking index: Global mobile data traffic forecast update 2016-2021,'' White Paper, Feb. 2017.
- [2] D. López-Pérez, M. Ding, H. Claussen, and A. H. Jafari, ``Towards 1 Gbps/UE in cellular systems: Understanding ultra-dense small cell deployments,'' IEEE Commun. Surveys. Tuts., vol. 17, no. 4, pp. 2078–2101, Fourthquarter 2015.
- [3] X. Lin, V. Yajnanarayana, S. D. Muruganathan, S. Gao, H. Asplund, H. L. Maattanen, M. Bergstrom, S. Euler, and Y. P. E. Wang, ``The sky is not the limit: LTE for unmanned aerial vehicles,'' IEEE Commun. Mag., vol. 56, no. 4, pp. 204–210, Apr. 2018.
- [4] Z. Kaleem and M. H. Rehmani, ``Amateur drone monitoring: State-of-the-art architectures, key enabling technologies, and future research directions,'' IEEE Wireless Commun., vol. 25, no. 2, pp. 150–159, Apr. 2018.
- [5] Q. Wu, Y. Zeng, and R. Zhang, ``Joint trajectory and communication design for multi-UAV enabled wireless networks,'' IEEE Trans. Wireless Commun., vol. 17, no. 3, pp. 2109–2121, Mar. 2018.
- [6] Z. Kaleem, N. N. Qadri, T. Q. Duong, and G. K. Karagiannidis, ``Energy-efficient device discovery in D2D cellular networks for public safety scenario,'' IEEE Syst. J., pp. 1–4, 2019.
- [7] Z. Kaleem, M. Yousaf, A. Qamar, A. Ahmad, T. Q. Duong, W. Choi, and A. Jamalipour, ``UAV-empowered disaster-resilient edge architecture for delay-sensitive communication,'' IEEE Network, pp. 1–9, 2019.
- [8] M. Z. Anwar, Z. Kaleem, and A. Jamalipour, ``Machine learning inspired sound-based amateur drone detection for public safety applications,'' IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 2526–2534, Mar. 2019.
- [9] 3GPP, ``RP-170779: Study on enhanced support for aerial vehicles.''
- [10] J. Erman, A. Gerber, M. Hajiaghayi, D. Pei, S. Sen, and O. Spatscheck, ``To cache or not to cache: The 3G case,'' IEEE Internet Comput., vol. 15, no. 2, pp. 27–34, Mar. 2011.
- [11] Q. Li, Y. Zhang, A. Pandharipande, X. Ge, and J. Zhang, ``D2D-assisted caching on truncated Zipf distribution,'' IEEE Access, vol. 7, pp. 13 411–13 421, 2019.
- [12] D. Malak, M. Al-Shalash, and J. G. Andrews, ``Spatially correlated content caching for device-to-device communications,'' IEEE Trans. Wireless Commun., vol. 17, no. 1, pp. 56–70, Jan. 2018.
- [13] K. Li, C. Yang, Z. Chen, and M. Tao, ``Optimization and analysis of probabilistic caching in -tier heterogeneous networks,'' IEEE Trans. Wireless Commun., vol. 17, no. 2, pp. 1283–1297, Feb. 2018.
- [14] J. Li, S. Chu, F. Shu, J. Wu, and D. N. K. Jayakody, ``Contract-based small-cell caching for data disseminations in ultra-dense cellular networks,'' IEEE Trans. Mobile Comput., vol. 18, no. 5, pp. 1042–1053, May 2019.
- [15] J. Li, Y. Chen, Z. Lin, W. Chen, B. Vucetic, and L. Hanzo, ``Distributed caching for data dissemination in the downlink of heterogeneous networks,'' IEEE Trans. Commun., vol. 63, no. 10, pp. 3553–3568, Oct. 2015.
- [16] K. Poularakis, G. Iosifidis, and L. Tassiulas, ``Approximation algorithms for mobile data caching in small cell networks,'' IEEE Trans. Commun., vol. 62, no. 10, pp. 3665–3677, Oct. 2014.
- [17] J. Li, H. Chen, Y. Chen, Z. Lin, B. Vucetic, and L. Hanzo, ``Pricing and resource allocation via game theory for a small-cell video caching system,'' IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2115–2129, Aug. 2016.
- [18] E. Baştuğ, M. Bennis, and M. Debbah, ``Cache-enabled small cell networks: Modeling and tradeoffs,'' in EURASIP J. Wireless Commun. Netw., vol. 2015, no. 1, Aug. 2015, p. 41.
- [19] M. Chen, M. Mozaffari, W. Saad, C. Yin, M. Debbah, and C. S. Hong, ``Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience,'' IEEE J. Sel. Areas Commun., vol. 35, no. 5, pp. 1046–1061, May 2017.
- [20] B. V. D. Bergh, A. Chiumento, and S. Pollin, ``LTE in the sky: Trading off propagation benefits with interference costs for aerial nodes,'' IEEE Commun. Mag., vol. 54, no. 5, pp. 44–50, May 2016.
- [21] A. Al-Hourani and K. Gomez, ``Modeling cellular-to-UAV path-loss for suburban environments,'' IEEE Wireless Commun. Lett., vol. 7, no. 1, pp. 82–85, Feb. 2018.
- [22] Z. Chang, L. Lei, Z. Zhou, S. Mao, and T. Ristaniemi, ``Learn to cache: Machine learning for network edge caching in the big data era,'' IEEE Wireless Commun., vol. 25, no. 3, pp. 28–35, Jun. 2018.
- [23] N. Zhao, F. Cheng, F. R. Yu, J. Tang, Y. Chen, G. Gui, and H. Sari, ``Caching UAV assisted secure transmission in hyper-dense networks based on interference alignment,'' IEEE Trans. Commun., vol. 66, no. 5, pp. 2281–2294, May 2018.
- [24] G. Geraci, A. G. Rodriguez, L. G. Giordano, D. López-Pérez, and E. Björnson, ``Understanding UAV cellular communications: From existing networks to massive MIMO,'' IEEE Access, vol. 6, pp. 67 853–67 865, 2018.
- [25] 3GPP, ``TR 36.777: Enhanced LTE support for aerial vehicles,'' Dec. 2017.
- [26] J. G. Andrews, F. Baccelli, and R. K. Ganti, ``A tractable approach to coverage and rate in cellular networks,'' IEEE Trans. Commun., vol. 59, no. 11, pp. 3122–3134, Nov. 2011.
- [27] 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.
- [28] B. Blaszczyszyn and A. Giovanidis, ``Optimal geographic caching in cellular networks,'' in Proc. IEEE ICC, Jun. 2015, pp. 3358–3363.
- [29] Y. Chen, M. Ding, J. Li, Z. Lin, G. Mao, and L. Hanzo, ``Probabilistic small-cell caching: Performance analysis and optimization,'' IEEE Trans. Veh. Technol., vol. 66, no. 5, pp. 4341–4354, May 2017.
- [30] Y. Cui and D. Jiang, ``Analysis and optimization of caching and multicasting in large-scale cache-enabled heterogeneous wireless networks,'' IEEE Trans. Wireless Commun., vol. 16, no. 1, pp. 250–264, Jan. 2017.
- [31] M. Ding, P. Wang, D. López-Pérez, G. Mao, and Z. Lin, ``Performance impact of LoS and NLoS transmissions in dense cellular networks,'' IEEE Trans. Wireless Commun., vol. 15, no. 3, pp. 2365–2380, Mar. 2016.
- [32] J. Li, Y. Chen, M. Ding, F. Shu, B. Vucetic, and X. You, ``A small-cell caching system in mobile cellular networks with LoS and NLoS channels,'' IEEE Access, vol. 5, pp. 1296–1305, 2017.
- [33] M. Ding and D. López-Pérez, ``Performance impact of base station antenna heights in dense cellular networks,'' IEEE Trans. Wireless Commun., vol. 16, no. 12, pp. 8147–8161, Dec. 2017.
- [34] I. Ashraf, L. T. W. Ho, and H. Claussen, ``Improving energy efficiency of femtocell base stations via user activity detection,'' in Proc. IEEE Wireless Commun. and Network. Conf., Apr. 2010, pp. 1–5.
- [35] 3GPP, ``TR 36.828: Further enhancements to LTE time division duplex (TDD) for downlink-uplink (DL-UL) interference management and traffic adaptation,'' Jun. 2012.
- [36] M. Ding, D. López-Pérez, G. Mao, and Z. Lin, ``Performance impact of idle mode capability on dense small cell networks,'' IEEE Trans. Veh. Technol., vol. 66, no. 11, pp. 10 446–10 460, Nov. 2017.
- [37] Q. Li, W. Shi, X. Ge, and Z. Niu, ``Cooperative edge caching in software-defined hyper-cellular networks,'' IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2596–2605, Nov. 2017.
- [38] M. Ding, D. López-Pérez, G. Mao, and Z. Lin, ``Ultra-dense networks: Is there a limit to spatial spectrum reuse?'' in 2018 IEEE International Conference on Communications (ICC), May 2018, pp. 1–6.