Energy Efficiency Analysis of Cache-Enabled Cellular Networks with Limited Backhaul

Caching in the cellular networks has been proposed as a promising technology for reducing the content delivery latency and backhaul cost. Since the backhaul capacity is limited in the practical scenario, the network performance analysis of base station (BS) caching should address the effects of the limited backhaul.This paper investigates the energy efficiency of the cache-enabled cellular networks with the limited backhaul based on the stochastic geometry method. First, the successful content delivery probability (SCDP), which depends on the successful access delivery probability, successful backhaul delivery probability, and cache hit ratio, is analyzed under the limited backhaul. Based on the obtained SCDP results, we derive the analytical expressions of throughput, power consumption, and energy efficiency for various scenes including the general case, the interference-limited case, and themean load approximation case.The accuracy of theoretical analysis is verified by theMonte Carlo simulation.The simulation results show that BS caching can dramatically improve energy efficiency when the content popularity is skewed, the content library size is small, and the backhaul capacity is relatively small. Furthermore, it is confirmed that there exists an optimal BS density which maximizes the energy efficiency of the cache-enabled cellular networks.


Introduction
Fifth-generation mobile networks (5G) are confronted with the explosive growth of the data traffic and diversified services [1].In order to handle the ever growing traffic and meet the high quality of service (QoS) requirement of various applications, a large number of new techniques, such as dense cellular networks, full-duplex communications, and massive Multiple-Input Multiple-Output (MIMO), are deployed to boost the data rate of radio access in 5G [2].However, the limited backhaul hardly copes with the enormous data traffic generated by duplicating downloads of a few popular contents from the core network and becomes the bottleneck of the network performance.Besides, the capacity of storage units has increased substantially while the cost declines consistently in recent years.As a result, cache-enabled cellular networks, in which the popular contents are proactively cached at base stations (BSs) or user equipment (UE), are proposed for content access delay reducing and backhaul traffic releasing recently [3].
In cache-enabled cellular networks, BSs save contents in the cache store according to the specific caching strategy, which makes access protocol, user association, content transmission, and resource allocation different from these of traditional cellular networks.In order to get deep insights into the BS caching, extensive research has been given on the network performance analysis [4][5][6][7][8][9].By modeling the network topology with the regular hexagonal grid or the Poisson point process (PPP), various performance metrics in different scenarios had been characterized.The work of [4] derived the hit ratio in a stochastic geometry mode with the limited backhaul.In [5], the author analyzed the successful download probability in two scenarios of the always-on architecture and the dynamic on-off architecture.The work of [6] proposed a collaborative content caching scheme among BSs and compares the average delay per request 2 Wireless Communications and Mobile Computing with the noncooperative scenario using queuing theory.The average ergodic rate and the outage probability of a threetier heterogeneous network (HetNet) were studied in [7].The work of [8] investigated the caching and multicasting in a large-scale cache-enabled HetNet and derives tractable expressions of the successful transmission probability.As for the content caching in UE and sharing the content by deviceto-device (D2D) communications, [9] introduced a proactive caching scheme and quantifies the traffic offloading by cache utility maximization in D2D cellular networks.
In cache-enabled cellular network, contents have been placed at BSs by broadcasting during off-peak times.When the requested files are cached at BSs, users obtain the required contents from local BSs directly and the delivery rate is no longer subject to the limited backhaul capacity.In this case, the system throughput is improved greatly and the power consumption of BS caching should be considered besides the transmission power consumption.When the requested files are not cached at BSs, users need to fetch contents from the core network via the backhaul link.In this case, the limited backhaul capacity not only influences the throughput but also the power consumption of networks.Therefore, it is necessary to analyze the energy efficiency performance of cache-enabled cellular networks with limited backhaul.
1.1.Related Works.Energy efficiency (EE) is a commonly used performance metric in cellular networks [10].Cacheenabled BSs were proved to be able to improve the energy efficiency significantly compared with the traditional BSs [11].The work of [12] explored the energy efficiency of cooperative caching in dense cellular networks.A relay caching mechanism for multimedia was designed in [13] to improve the energy efficiency in cellular networks.The work of [14] proposed a social-aware cache information processing approach, in which the social-tie factor (STF) was modeled with the practical data and network performances including throughput, delay, and energy efficiency were derived based on the STF.The work of [15] compared the energy efficiency performance of two scenarios with a macro BS or multiple noncoordinated pico-BSs and confirmed the impact of content popularity and request arrival rate.
Performance analysis was also extended to cache-enabled heterogeneous networks.The work of [16] analyzed the energy efficiency of cache-enabled two-tier HetNet with cochannel/orthogonal channel deployment.The energy efficiency of cache-enabled cooperative dense HetNets was analyzed in [17].The work of [18] solved the energy-efficient context-aware resource allocation problem with matching algorithm in cache-enabled HetNets.In [19], the caching strategy and base station activation policies of the heterogeneous network were jointly designed to minimize the overall energy consumption.The work of [20] proposed a maximum distance separable (MDS) encoded caching strategy to maximize the energy efficiency of HetNets.The work of [21] presented a cache-enabled software defined HetNet consisting of control-plane (C-plane) and user-plane (Uplane) and analyzed the energy efficiency performance on the assumption that the macro BSs and small BSs cooperate with different cache abilities.The content-related energy efficiency of the cache-enabled D2D network was analyzed in [22].
1.2.Our Contributions.The existing contributions neglect the impact of backhaul link on the energy efficiency of the cacheenabled cellular network.In the realistic networks, the cache capacity of the BSs is limited compared to the enormous content catalog.Since not all contents are cached in BSs, the backhaul link needs to act as a supplement to fetch the content from the core network with the aim of meeting all users demand, which affects the system throughput seriously and generates extra power consumption.In this paper, we investigate the energy efficiency of cache-enabled cellular networks considering the limited backhaul.The main contributions are summarized as follows.
(1) Taking the limited backhaul into account, a cacheenabled cellular network model is developed with the stochastic geometry theory.The network model includes the cellular network model, channel model, cache model, and backhaul model.The backhaul model assumes that the backhaul capacity of each BS is limited.In doing so, the limited backhaul has a great impact on the performance of content delivery in cellular networks, such as throughput and energy efficiency.
(2) Based on the system model, the energy efficiency is theoretically analyzed.Since in cache-enabled cellular networks successful content delivery probability (SCDP) is a basic expression by stochastic geometry analysis, we derived SCDP synthetically considering the wireless channel, BS caching, content popularity distributions, and limited backhaul.Then we derive the exact closed-form expressions of energy efficiency under the constraint of SCDP for one general case and two specific cases of no noise and the mean load approximation.
(3) Simulation results of the energy efficiency of cacheenabled cellular networks with limited backhaul are given.The accuracy of theoretical analysis via Monte Carlo simulations is verified firstly.Then the network parameters, including BS density, cache capacity, content popularity distribution, and the backhaul capacity, are simulated.Simulation results show that BS caching is able to improve energy efficiency effectively.The performance gain is more obvious under the condition that the content popularity is skewed, the content library size is small, and the backhaul capacity is relatively small.For a fixed cache capacity, there exists an optimal BS density to maximize the energy efficiency of the cache-enabled cellular networks.
The rest of this paper is organized as follows.Section 2 describes the system model.Section 3 derives and analyses the EE of the cache-enabled cellular network.Section 4 validates the theoretical results with simulation analysis.Finally, Section 5 concludes the paper.[27].Each BS is configured with a cache and stores a certain amount of contents according to the storage capacity.All BSs are connected to the core network via the limited backhaul.An illustration of network topology is shown in Figure 1.According to Palm theory, the statistical properties of UE at any positions coincide with that of a typical UE at a fixed position.Without loss of generality, the analysis is conducted on a typical UE at the origin, namely, the tagged UE   0 in the tagged BS   0 .

Channel Model.
The wireless channel gain consists of two types of propagation effect, that is, path loss and Rayleigh fading.The path loss of the tagged UE at a distance of  from the tagged BS is calculated with the power-law model as  − , where 2 <  ≤ 4 is the path loss exponent.Rayleigh fading ℎ follows exponential distribution with mean 1, ℎ ∼ exp(1).
Setting the transmission power of BSs as , thus the received power at the tagged UE can be expressed as ℎ − .Universal frequency reuse is adopted in this paper.All BSs except the tagged BS cause interference to the tagged UE, and the total interference power received is denoted as .Therefore, the signal to interference plus noise ratio (SINR) of the tagged UE can be expressed as where  ≜ ∑ ∈Φ  \  0 ℎ    − indicates the cumulative interference;  2 is the additive white Gaussian noise (AWGN).
The system bandwidth is .For tractability, BSs allocate equal spectrum resource to the associated UE.According to the Shannon theory, the downlink rate of the tagged UE is calculated as where  denotes the total amount of UE served by the tagged BS, namely, the cell load.

Cache Model.
The content catalog contains   contents, all of which have the same size .For the scenarios of different content sizes, the same analysis is still applicable by splitting the content into chunks of equal size [28].In this paper, the popularity of the content catalog is known a priori and follows Zipf distribution [29].We assume that the statistical content popularity distribution changes slowly over time compared with the content delivery in cellular networks.Sorting the content in the descending order of popularity, the popularity of the -ranked content can be described as where  ≥ 0 is the shape parameter, reflecting the skewness of the popularity distribution.The larger the value of  is, the more uneven the content popularity distribution is.Due to the limited size of cache space, BSs choose   most popular contents to cache; cache capacity is   .Users make content request according to the content popularity.If the requested content is cached in associated BS, the use can directly obtain the content from the local cache.The cache hit ratio can be calculated as Otherwise, if the requested content is not cached, the user needs the BS to fetch the content from the core network via backhaul link.The cache miss ratio can be calculated as where  1 > 0,  2 > 0 are arbitrary coefficients.

EE of the Cache-Enabled Cellular Network
This section first derives some auxiliary results containing successful content delivery probability, throughput, and power consumption.Then based on the obtained results, we further analyze the energy efficiency of the backhaulconstrained cache-enabled networks for a general case and two specific cases.

Successful Content Delivery Probability (SCDP).
The successful content delivery probability (SCDP) is defined as the probability that the achievable delivery rate  of the tagged user exceeds the rate demand  0 required by the requested content: Pr( >  0 ).SCDP measuring user's satisfaction with the rate provided with respect to the rate demand is a metric of the quality of service (QoS).
In cache-enabled cellular networks, if cache hit occurs, the user directly gets the requested content from the serving BS and the delivery rate is equal to access delivery rate.SCDP is the probability that the access delivery rate is higher than the rate demand.If cache miss occurs, the user needs the serving BS to fetch the requested content from the core network via backhaul link and forward it to the user via access link.The delivery rate is composed of the access delivery rate and the backhaul delivery rate.SCDP is the probability that both the access delivery rate and the backhaul delivery rate meet the rate demand.To sum up, SCDP is derived as Equation () makes sense due to the fact that the access link and backhaul link are independent of each other.It is shown in (7) that SCDP is mainly determined by three factors, that is, the successful access delivery probability (SADP) Pr(  ≥  0 ), the successful backhaul delivery probability (SBDP) Pr(  ≥  0 ), and the cache ratio  hit .

Theorem 1. The successful content delivery probability of the tagged UE in the cache-enabled cellular network is given by the expression
where where   () denotes the distribution of the load serviced by the tagged BS [30] and is given by The SADP and SBDP are discussed, respectively, based on the load  of the tagged BS.
(1) Successful Access Delivery Probability (SADP).SADP is the probability that the access delivery rate   achieved at the tagged UE is higher than the rate demand  0 and can be calculated as Defining 2 ( 0 /) − 1 =  as the equivalent SINR threshold, Pr(SINR ≥ ) denotes the coverage probability.As proved in [31], the coverage probability can be expressed as Wireless Communications and Mobile Computing 5 SADP is derived as × exp (−  ( ((2 ( 0 /) − 1) , ) + 1)  2 ) . ( (2) Successful Backhaul Delivery Probability (SBDP).Due to the limited backhaul capacity, the maximum number of users supported at the same time by the backhaul link is fixed as   =   / 0 .Denote the number of cache miss users as  miss ; if  miss ≤   , all the cache miss users can be scheduled with the backhaul link.On the contrary, if  miss >   , the backhaul link fails to support all the cache miss users and will randomly pick   users.The probability of the backhaul delivery for each user is the same and equal to  miss /  .
Assuming that the requested content of the tagged user is not cached and there are another  cache miss users associated with the tagged BS, the successful backhaul delivery probability of the tagged UE is given by Substituting ( 4), (13), and ( 14) in ( 7), Theorem 1 is proved.
Theorem 1 indicates that SCDP mainly depends on three network parameters sets: the first set is related to the access link containing the BS density, transmit power, and path loss parameter; the second set is backhaul capacity, which is associated with backhaul link; the third set is concerned with the cache including the content popularity and cache capacity.
The SCDP expression for general case (8) containing one improper integral of the distance , one infinite summation over the load , and one judgment of the minimum and especial use of lookup tables for 2  1 is of high computational complexity.In order to analyze the SCDP more conveniently and effectively, two approximate results for the special cases are derived in the following corollaries.

Corollary 2. The successful content delivery probability in interference-limited scenario is simplified as
)]} × 3.5 . ( Proof.In interference-limited scenario, the noise power is small with respect to the interference power.Letting  2 → 0 in (12) and calculating the integral of , the coverage probability neglecting noise can be expressed as Substituting  = 2 ( 0 /) − 1 into (16), we get the SADP in interference-limited scenario as The noise power only has effect on SADP.Multiplying (17) with the unchanged SBDP expression ( 14), Corollary 2 is proved.
Proof.As proved in [30], the mean load of the tagged BS can be calculated as Substituting 1 + 1.28(  /  ) within ( 17) and ( 14), the SADP and SBDP with the mean load approximation in interferencelimited scenario are derived, respectively, as Using an approximation with E  [  ()] ≈   (E  ) and eliminating the summation over , simplified expression ( 18) is obtained.
Wireless Communications and Mobile Computing

Energy Efficiency.
The throughput defined in this paper is the successful delivery throughput and can be derived as where  suc is the average delivery rate of the typical UE under the premise of the successful content delivery.
In backhaul-constrained cache-enabled cellular networks, if the requested content is cached in the local BS,  suc equals the average successful access delivery rate.If the requested content is not cached and needs to be fetched from the core network,  suc is equivalent to the average successful backhaul delivery rate defined as the minimum required rate  0 on the condition that access link and backhaul link are successfully provided.According to the total probability law, the average successful delivery rate  suc can be derived as Lemma 4. The average successful access delivery rate in the cache-enabled cellular networks is given by where   = 2 (/) − 1 and   () is the load distribution in (10).
Proof.Please refer to the Appendix.
Combining the average successful access delivery rate (24), successful access delivery probability (13), and successful backhaul delivery probability ( 14) together, we can get the average successful delivery rate in general scenario.

Theorem 5. The average successful delivery rate in the cacheenabled cellular network is given by
where   = 2 (/) − 1 and   () is the load distribution in (10).
Two special cases are derived to further simplify the average successful delivery rate.Corollary 6.In interference-limited scenario  2 → 0, the average successful delivery rate is expressed as where    () is the SADP neglecting the noise in (17).

Corollary 7. The average successful delivery rate with the approximation of the mean load in interference-limited scenario is expressed as
where  V  = 2 (1+1.28( /  ))(/) −1;  V  and  V  denote SADP, SBDP with the mean load approximation, respectively, in (20) and (21).
The total power consumed at a BS in cache-enabled cellular network consists of three parts, namely, BSs power consumption, cache power consumption, and backhaul power consumption [24] Pow =   (Pow  + Pow  + Pow  ) . ( BS power consumption contains transmit power consumption   and circuit power consumption   and is given by where  is the power amplifier efficiency.Energy-proportional model is used to describe the cache power consumption.In this model, the cache power consumption is proportional to the cache capacity and can be calculated as where  denotes the power coefficient of cache hardware.Backhaul power consumption depends on the successful backhaul delivery throughput at a BS calculated by multiplying the backhaul usage ratio with the backhaul capacity and can be expressed by where  is the power coefficient of the backhaul.

Wireless Communications and Mobile Computing 7
With the mean load approximation, backhaul power consumption can be simplified as In conclusion, the total power consumption and the corresponding approximation using the mean load are derived as According to the definition, we can get the energy efficiency of the cache-enabled cellular networks by dividing the throughput by total power consumption for various scenarios in the sequel.
The energy efficiency for the general case can be calculated with ( 22), (25), and (33).
The energy efficiency in interference-limited scenario can be derived with ( 22), ( . The energy efficiency with the approximation of the mean load in interference-limited scenario can be calculated with (22), (27), and (34).

Simulation Analysis
This section presents both the numerical and Monte Carlo simulation results.The scenario of homogeneous cellular network is considered, in which UE and BSs are distributed according to PPP in a circular area with 200 km radius.The simulation parameters are listed in Table 1 and the results are averaged over 10000 Monte Carlo trials.We validate the analysis in the previous section via Monte Carlo simulations and investigate the impact of various parameters on the system performance containing SCDP and EE.
4.1.SCDP Performance.Figures 2-5 show the performance of SCDP under different system parameters, specifically including the BSs density, the cache capacity, and the backhaul capacity.There are four different curves in each figure .From the figures we can see that the simulation curve matches with the numerical curves well and thus validates the numerical results obtained above.The general result and the no noise result obtained, respectively, from Theorem 1 and Corollary 2   almost overlap, which confirms that noise is not a very important factor in interference-limited cellular networks.The curve shape of the general case and the mean load approximation obtained from Corollary 3 are relatively consistent, but there still exists small gap under some parameter settings.The reason lies in that the approximation error of mean load is aggravated with the operation of summation in (14).
Figure 2 shows the evolution of the SCDP with respect to the BS density for different values of cache capacity.The SCDP increases with the increment of the BS density and gradually converges to a stable value.The main reason is that dense BSs deployment reduces the load at the serving BS and raises the access delivery rate substantially.However, the increasing BS density aggravates the ICI and hinders the further improvement of the access delivery rate, which eventually results in the saturation of SCDP.Comparing the curves shown for the different cache capacity, BS caching is   proved to be able to increase the SCDP.The larger the cache capacity, the greater the performance gain.The maximum SCDP gain can reach 225% for   = 4000 with respect to no caching.
Figures 3 and 4 investigate the effect of the content popularity distribution in cached enabled cellular networks.Figure 3 shows the SCDP versus cache capacity with different popularity distribution parameter .As cache capacity increases, the number of contents stored in the BS grows and the cache hit ratio increases.Since most users obtain the request content from the local BSs and the delivery rate is less affected by the limit of backhaul link, the SCDP is improved.Each curve eventually converges to a point at which BSs caching and backhaul link cooperatively ensure the content availability for each UE and the SCDP is equivalent to the SADP.Furthermore, a large parameter , standing for a more concentrated content popularity, results in high cache hit ratio for a fixed cache capacity and further increases the SCDP.
Figure 4 depicts the evolution of SCDP with respect to cache capacity with different content library size   .As shown, the SCDP decreases with the increase of the content library size.If there are a large number of contents, the span of the content popularity distribution is large and the popularity of each content is relatively small for a fixed .As a result, the cache hit rate decreases and the SCDP decreases accordingly for a given cache capacity.
The impact of backhaul capacity on the SCDP is shown in Figure 5 for different cache capacity.It can be observed that the increment of backhaul capacity can effectively improve the SCDP due to the increasing SBDP for the cache miss UE.All curves saturate at last, and the larger the cache capacity is, the more quickly the curve saturates, leading to the left shift of the backhaul capacity point that reaches the maximum SCDP.
To sum up, the increment of BSs density, cache capacity, and backhaul capacity can effectively improve the SCDP.Moreover, the performance increases sharply when the content popularity is uneven and the content library size is small.6-9 show the performance of EE with respect to different system parameters containing the BSs density, the cache capacity, and the backhaul capacity.From the figures we can see that the simulation curve and the numerical curve of EE obtained from Theorem 5 and Corollary 6 match well, which gives an effective validation of the numerical results.The general result and the mean load approximation obtained from Corollary 7 are consistent, but  there still exists difference due to the fact that the operation of summation in (14) and integral in (24) aggravate the approximation error.

EE Performance. Figures
In Figure 6, the EE variation with regard to BSs density for different cache capacity is illustrated.As BSs density increases, the EE first increases benefitting from the improvement of the network throughput and then decreases on account of the large power consumption.There exists an optimal BSs density to maximize the EE.Caching at BSs helps to improve the EE due to the increment of the delivery rate   for the one side and the reduction of the backhaul power consumption for the other side.
Figure 7 shows the influence of cache capacity on the EE with different content popularity distribution parameter .With the increase of cache capacity, the performance of EE is improved correspondingly due to the increment of the cache hit ratio until all contents are cached.Moreover, as parameter  increases, the EE increases sharply.The reason is that a large amount of UE requests few popular contents; then a cache capacity augmentation can improve the EE more effectively.

Wireless Communications and Mobile Computing
Figure 8 depicts the EE versus cache capacity with different content library size   .As content library shrinks, BS with a fixed cache capacity can store large parts of the contents and the cache hit ratio increases.The EE improves due to the increase of the throughput.
In Figure 9, the relationship between the EE and the backhaul capacity is depicted with different cache capacity.The increasing backhaul capacity increases the throughput of the caching miss UE and improves the EE.EE eventually approaches fixed value, indicating that backhaul capacity is sufficient to support the cache miss UE.BSs caching further enhances the EE.The larger the cache capacity, the smaller the backhaul capacity required to achieve the maximum EE.
In summary, there exists an optimal BS density to maximize the EE for a given cache capacity.The EE can be improved by increasing the cache capacity and the backhaul capacity.The performance gain is large when the content popularity is uneven and the content library size is small.

Conclusion
In this paper, we analyzed the energy efficiency of cacheenabled cellular networks with the limited backhaul.Using stochastic geometry model, the SCDP is investigated.Based on the auxiliary results of SCDP, we derived the specific expressions of energy efficiency.Simulations study the effect of various factors on system performance and confirm that energy efficiency can be improved dramatically if the content popularity is skewed, the content library size is small, and the backhaul capacity is relatively small.Besides, there exists an optimal BS density to maximize the energy efficiency for a given cache capacity.
the intensities are   ,   accordingly.Each UE is assumed to be associated with the closet BS with the strongest mean received signal strength, leading to the coverage areas which comprise a typical Poisson Voronoi Tessellation (PVT)