Stochastic Geometric Analysis ofEnergy-Efficient Dense Cellular Networks

Stochastic Geometric Analysis of
Energy-Efficient Dense Cellular Networks

Arman Shojaeifard, , Kai-Kit Wong, ,
Khairi Ashour Hamdi, , Emad Alsusa, ,
Daniel K. C. So, , and Jie Tang,
A. Shojaeifard and K.-K Wong are with the Department of Electronic and Electrical Engineering, University College London, London, UK (e-mail: a.shojaeifard@ucl.ac.uk; kai-kit.wong@ucl.ac.uk). K. A. Hamdi, E. Alsusa, and D. K. C. So are with the School of Electrical and Electronic Engineering, University of Manchester, Manchester, UK (e-mail: k.hamdi@manchester.ac.uk; e.alsusa@manchester.ac.uk; d.so@manchester.ac.uk). J. Tang is with the School of Electronic and Information Engineering, South China University of Technology, Guangzhou, China (e-mail: eejtang@scut.edu.cn). This work was supported by the UK Engineering and Physical Sciences Research Council (EPSRC) under grants EP/N008219/1 and EP/J021768/1. This paper was presented in part at the IEEE Vehicular Technology Conference (VTC Spring), Nanjing, China, May 2016. [1].
Abstract

Dense cellular networks (DenseNets) are fast becoming a reality with the rapid deployment of base stations (BSs) aimed at meeting the explosive data traffic demand. In legacy systems however this comes with the penalties of higher network interference and energy consumption. In order to support network densification in a sustainable manner, the system behavior should be made ‘load-proportional’ thus allowing certain portions of the network to activate on-demand. In this work, we develop an analytical framework using tools from stochastic geometry theory for the performance analysis of DenseNets where load-awareness is explicitly embedded in the design. The model leverages on a flexible cellular network architecture where there is a complete separation of the data and signaling communication functionalities. Using the proposed model, we identify the most energy-efficient deployment solution for meeting certain minimum service criteria and analyze the corresponding power savings through dynamic sleep modes. Based on state-of-the-art system parameters, a homogeneous pico deployment for the data plane with a separate layer of signaling macro-cells is revealed to be the most energy-efficient solution in future dense urban environments.

Network densification, load-proportionality, optimal deployment solution, daily traffic model, power savings, sleep modes, stochastic geometry theory, Monte-Carlo simulations.

I Introduction

Ultra-dense deployment of base stations (BSs), relay nodes, and distributed antennas is considered a de facto solution for realizing the significant performance improvements needed to accommodate the overwhelming future mobile traffic demand [2]. While legacy wireless communication systems are fast approaching the information-theoretic capacity limits, dense cellular networks (DenseNets) can push data rates even further by shortening the transmitter-receiver distance and serving fewer users per cell [3]. The extremely populated topology of DenseNets raises several technical challenges, including managing the aggregate network interference and keeping the energy expenditure in check - the main topics of this paper.

Understanding the interference behavior in DenseNets is challenging due to the rapid, irregular, and overlapping placement of nodes. In addition, in contrast to existing macro-cells where different parts of spectrum is allocated to neighboring cells, DenseNets employ an aggressive frequency reuse strategy where different nodes can access the same spectrum; thus highlighting the importance of interference management for facilitating efficient spectrum utilization [4]. On the other hand, legacy cellular networks and transmission technologies are designed and dimensioned to meet the coverage and capacity requirements in peak traffic conditions. This approach threatens the commercial viability of deploying many more network nodes which would substantially increase the total capital, operational, and environmental expenditure [5], [6]. An extensive design overhaul towards a flexible cellular network architecture with load-proportional energy consumption behavior is hence needed.

In recent years, several collaborative initiatives, such as the GreenTouch consortium [7], have focused on analyzing the achievable spectral and energy efficiency performance of network densification as well as other promising solutions, using mostly system-level simulations. This approach is inline with the traditional system planning where Monte-Carlo simulations are utilized for drawing conclusions on the cellular network performance. However, due to the inherent characteristics of DenseNets, the simulation-based investigations have become extremely resource-intensive. In order to reduce the underlying complexity associated with DenseNet planning, tractable and computationally-efficient analytical models are deemed necessary for depicting the fundamental bounds and trade-offs. Tools from applied probability theory, in particular stochastic geometry and point processes, are well-suited for characterizing the key performance metrics of DenseNets with random topologies, see [8], [9], and [10].

Despite insightful efforts, however, the common set of assumptions for studying cellular networks using stochastic geometry theory are benign, since rigorous analysis based on a direct signal-to-interference-plus-noise ratio (SINR) probability density function (pdf) approach is challenging [11], [12]. Most existing works thus resort to a limiting Rayleigh fading channel model which allows for the exact derivation of the SINR pdf [13], [14]. In [11], the authors utilize the non-direct moment-generating-function (MGF) methodology from our previous work in [15] to characterize the average rate of always-full-buffer multi-tier cellular networks over arbitrary fading interference channels. However, neglecting network load by assuming that every deployed BS is always-transmitting leads to an unrealistic fully-loaded interference field which severely limits the achievable gains jointly in terms of data rate, deployment cost, and energy efficiency.

The work in [16] shows that a significant gain in coverage probability performance can be achieved through conditional thinning of the interference field as a function of users’ density. Moreover, the work in [17], with a focus on energy efficiency, computes the optimal deployment density in load-dependent two-tier cellular networks by numerically fitting the Poisson-Voronoi cell sizes using the Gamma function. Besides the lack of a formulation for the exact pdf of cell sizes, in [17], the impact of SNR operating regions and artificial-bias on achievable performance were not investigated. Furthermore, the dynamic switching of nodes in [17] is limited due to the global coverage constraint required by the inflexible traditional cellular network architecture where BSs must simultaneously provide coverage and capacity.

Recently, a design overhaul in the cellular network architecture with a complete separation of the control and data infrastructures has been proposed through the Beyond Green Cellular Green Generation (BCG) project within GreenTouch consortium [18], [19]. The control network is responsible for providing continuous global coverage so that communication services can be requested by users at any given time and location. A sparse overlay of large signaling-only cells with extended range is considered to be the best solution in terms of deployment and energy costs for this functionality. The data network, on the other hand, is in charge of delivering communication services by intelligently activating resources on-demand based on an optimal selection of the access device which can meet the service requirements at minimum energy cost. The network layout for the capacity plane can in general be heterogeneous but pinpointing the optimal deployment solution remains an open problem.

In [20], we incorporated the notion of inherent spatial-correlations and load-proportionality in the design and analysis of heterogeneous networks (HetNets). A computationally-efficient stochastic geometry-based framework for calculating the average rate of a typical user in the HetNet paradigm was accordingly provided. It was shown that the average rate performance of realistic correlated load-aware HetNets is significantly more optimistic that the state-of-the-art results which consider BSs to be either always or independently transmitting. In this paper, we extend the work in [20] to identify the most energy-efficient combination of BS densities and the corresponding power savings through dynamic BS switching in multi-tier cellular networks. It should be noted that stochastic geometry theory cannot provide insight into the precise locations of network sources. The proposed methodology can however give us valuable information concerning the optimal type and number of BSs needed to satisfy certain user requirements. This approach can also be used to identify how many BSs can be switched off for the purpose of energy savings under fluctuations in the traffic volume.

Fig. 1: Green cellular architecture based on the separation of the control and data networks.

Ii Paper Contribution

Here, we focus on the green cellular network architecture in Fig. 1, where global coverage is provided by sparse large signaling-only cells and capacity is injected on-demand using dense data-only BSs. This allows for greater flexibility in utilizing sleep modes in the capacity plane which is no longer constrained by the global coverage constraint. Considering randomly-deployed cellular networks, we incorporate the notion of load-proportionality and correlated interfering sources by optimally and exclusively associating every user equipment (UE) to a data-only BS which provides the greatest reward under arbitrary shadowing characteristics. Closed-form expressions for the statistics of the received signal power and aggregate network interference over Nakagami-m fading channels are accordingly provided towards efficient computation of the average rate. An optimization problem for computing the optimal deployment solution that minimizes the total energy expenditure whilst satisfying a minimum rate requirement under a given network load is hence formulated and tackled using exhaustive search algorithms. For the special case of homogeneous interference-limited DenseNets, we provide new closed-form bounded solutions of the average rate and optimal BS density. Strategic sleep modes are then utilized for realizing power savings according to the temporal fluctuations in the traffic volume. The validity of the proposed analytical framework and its advantages in terms of preserving energy over the state-of-the-art fully-loaded and interference-thinning-based models are demonstrated via Monte-Carlo trials.

Several useful design guidelines are concluded from our findings. In general, we show that the minimum deployment density needed to satisfy the traffic requirements is significantly smaller in realistic load-proportional cellular networks than existing results which typically assume independence among the BS activities. Furthermore, we show that on the contrary to the fully-loaded and interference-thinning approaches, our analytical model closely matches the actual optimal deployment density. The implications of these trends on the overall energy consumption of the network are accordingly highlighted. In addition, the results confirm the promising potential of network densification towards effective offloading of traffic from large-cells. Artificial-expansion of small-cells coverage range, on the other hand, is shown to only further improve performance under low network loads. We further depict the limitations of large-cells in interference-dominant operating regions; a similar trend is observed for small-cells in noise-dominant regions. Under anticipated traffic and rate requirements for dense urban environments in the year 2020, the optimal deployment solution for the capacity plane is calculated to be a homogeneous pico network, capable of realizing peak power savings of near 15 kW/km over a conventional macro-only data network.

Iii Paper Organization

The reminder of the paper is organized as follows. The system model and mathematical preliminaries are described in Section IV. In Section V, an analytical framework for computationally-efficient calculation of the average rate is provided. An optimization problem for identifying the optimal deployment solution is formulated in Section VI. The power savings analysis with dynamic switching of BSs is discussed in Section VII. In Section VIII, theoretical and simulation studies are conducted towards unveiling network design pointers. Finally, the paper is concluded in Section IX.

Notation: denotes the expectation operator with respect to random variable ; is the probability of event ; represents the pdf of random variable ; is the MGF of random variable ; is the modulus operator; corresponds to the Euclidean distance; is the Gamma function; is the (upper) incomplete Gamma function; , where , is the Gauss hypergeometric function.

Iv System Model and Mathematical Preliminaries

Consider the downlink capacity plane comprising UEs and different classes of load-proportional BSs respectively distributed according to stationary homogeneous Poisson point processes (PPPs) and with spatial densities and , where . We assume global coverage is maintained through deploying, or utilizing the already in place, legacy macro-cells; the reader is referred to [21] for information on the operational characteristics and energy savings procedures in the separated coverage plane. We consider a co-channel deployment with universal frequency reuse where each operating BS equally allocates resources in terms of time or frequency slots to its associated UEs [22], [23]. This implies that there is no interference from transmissions associated with the same BS. For the sake of analytical tractability, we assume all tier- BSs to have equal transmit power , artificial-biasing weight , and path-loss intensity . Let , , , and denote the Euclidean distance, fading power gain, shadowing power gain, and received signal power at the -th UE from the -th tier- BS, respectively. In addition, the constant additive noise power is denoted by . Note that the framework can be extended to the case where all nodes are equipped with multiple antennas using the methodology in [24].

We consider a cellular association and load-balancing strategy where every active user connects to the closest BS of a certain tier which provides the strongest shadowed received signal power mathematically formulated as follows

(1)
(2)
(3)

where is a binary decision variable depicting whether or not the -th UE is served by the -th tier- BS and constraints in (2) and (3) ensure that each UE is exclusively associated with exactly one BS. Accordingly, the optimal binary decision variables of all UEs are selected.

The corresponding SINR of the -th UE served by the -th tier- can hence be expressed as

(4)

where

(5)

and

(6)

Based on the results from [25] and considering identical distribution across links, shadowing effects can be interpreted as random displacements in the original BSs locations using new transformed PPPs with

(7)

iff , . As an application example, we consider Log-Normal shadowing with mean (dB) and standard deviation (dB), where . Note that fading does not impact cell selection as it can be averaged or equalized using narrowband partitioning schemes [26].

In this work, we consider independent unit-mean Nakagami-m fading for intended and interfering links. In this case, the pdf and MGF of the normalized channel power gain between the -th tier- BS and -th UE are respectively expressed as [27]

(8)

and

(9)

where , , is the Nakagami-m fading parameter which can fit a wide-range of wireless channel fading models.

Fig. 2: Poisson-Voronoi tesellations in a single-tier micro DenseNet, area, , , W, dB, dB, .
Fig. 3: Multiplicatively-weighted Poisson-Voronoi tessellations in a two-tier macro/pico DenseNet, area, , , , W, W, dB, dB, dB, dB, .

The ideal energy consumption behavior of a cellular network is load-proportional where the whole system power usage varies linearly according to the network load, i.e., from operating at maximum power under full-load to almost zero when there is no traffic. The importance of this concept can be depicted using illustrative examples. Consider the topology of a single-tier micro DenseNet in Fig. 2, where the capacity regions are formed according to the closest BS-UE distances, resulting in a classical Poisson-Voronoi tessellation. Based on the impractical fully-loaded assumption, which is widely used in the literature for the sake of analytical tractability, all deployed nodes are transmitting. It can however be seen from Fig. 2 that even though the UEs density is relatively large, there are certain BSs that are inactive. A similar trend can be observed for the multiplicatively-weighted Poisson-Voronoi tessellation topology of a two-tier macro/pico DenseNet in Fig. 3. By making the network behavior load-proportional, BSs are only turned on when needed thus substantially enhancing the energy efficiency of the system. Note that the practical feasibility of adopting this approach is facilitated through separating the cellular network signaling and data infrastructures.

V Average Rate Performance

In this section, we provide a framework for calculating the average communication rate achievable by an arbitrary user in the DenseNet paradigm. The Shannon channel capacity formula, i.e., b/s/Hz, is applicable here assuming capacity-achieving codes are used for the operating instantaneous SINR. Note that the model can be easily adjusted to capture other modulation/coding schemes by adding a SINR gap to the instantaneous rate formula, i.e., b/s/Hz, where () denotes the SINR gap. Hence, the average rate in b/s/Hz of an arbitrary UE assumed to be located at the origin can be mathematically formulated by

(10)

where is used to denote the probability of UE being connected to the -th tier- BS and is the average rate of UE conditioned on its association to the -th tier- BS.

In [15], Hamdi showed that the capacity evaluation of wireless communication systems can be greatly simplified by expressing the averages like in terms of the MGFs of the independent random variables and , i.e., . Through extending this result to a stochastic geometry-based settings, the average rate expression in (10) can be expressed as [12]

(11)

where is the pdf of the random distance, and and denote the conditional MGFs of the intended signal power and aggregate network interference, respectively. The pdf of transmitter-receiver distance and tier connection probability can be respectively calculated through the analytical expressions [20]

(12)

and

(13)

where follows from cases with equivalent path-loss exponent across all different tiers. In addition, the MGF of the intended signal power over Nakagami-m fading channels can be easily computed using

(14)

Furthermore, we can derive a closed-form bounded expression for the aggregate network interference MGF - considering the inherent spatial-correlations in the activities of load-proportional BSs - as in the following lemma.

Lemma 1.

The aggregate network interference MGF in spatially-correlated load-proportional heterogeneous DenseNets over Nakagami-m fading interference channels is given by

(15)

where

(16)

and

(17)

In the case of Rayleigh fading interference channels, reduces to

(18)

For the special case of , , the above can be further simplified to

(19)

Proof: See Appendix A.

Adopting the proposed generalized analytical framework allows for the efficient computation of average rate bound in spatially-correlated load-proportional multi-tier cellular networks through double integral operations (compared to the manifold integrals the direct pdf-based approach requires). For homogeneous DenseNet setups, can be expressed in a single-integral format when considering interference-limited Rayleigh fading channels, as illustrated in the following lemma. Note that the tier index is accordingly removed from the system parameters for single-tier cases.

Lemma 2.

The average rate bound for interference-limited homogeneous DenseNets over Rayleigh fading channels can be expressed as

(20)

where . The above integral can be further simplified for the special case of path-loss exponent being equal to four as

(21)

or alternatively

(22)

where

(23)

Proof: See Appendix B.

It should be elaborated that the different equivalent expressions of in (21) and (22) are provided for the sake of deriving bounded expressions for the optimal deployment solution. This will be elucidated as analysis proceeds.

Vi Optimal Deployment Solution

From the mobile operators point of view, the commercial viability of network densification depends on the underlying capital and operational expenditure [21]. While the former cost may be covered by taking up a high volume of customers, with the rapid rise in the price of energy, and given that BSs are particularly power-hungry, energy efficiency has become an increasingly crucial factor for the success of DenseNets [28]. Generally, there are two main approaches to enhance the energy consumption of cellular networks: (1) improvement in hardware and (2) green system architecture design. Evidently, improving the power consumption of hardware is important. The potential gain, however, will be similar to the business-as-usual case. Hence, the majority of improvement would have to come from green cellular network design.

In the remaining parts of this paper, we utilize the proposed green analytical framework in order to pinpoint the most energy-efficient deployment solution and hence analyze the achievable gain in energy efficiency by utilizing dynamic sleep modes. The radio planning task under consideration concerns the radio planning task of a service provider for determining the most energy-efficient deployment solution for providing a minimum average rate to its users.

In order to compute the optimal combination of BS densities towards minimizing total energy expenditure, we formulate the following optimization problem

(24)
(25)

where is the minimum rate requirement and is the energy expenditure associated with tier- BSs in active (transmission) mode. Note that is a strictly increasing monotonic function in (a proof is provided in Appendix C), hence, the optimization problem under consideration has a unique solution. However, is a highly complex function which involves for each tier two improper integrals and an infinite series sum. As a result, an exact closed-form solution cannot be obtained. The problem should therefore be tackled numerically.

Exhaustive search algorithms are well-suited for tackling the problem considering the rate function derivative is not available analytically and its accurate evaluation (e.g., using finite differences) is resource-intensive. In the case of homogeneous DenseNets, the dimension of freedom is reduced to one and the optimization task is equivalent to finding the root of a univariate function. Hence, Brent’s algorithm [29] is a reasonable method of choice which at its best (worst) provides super-linear (linear) convergence to the solution. On the other hand, the non-linear constrained multidimensional optimization problem in the case of heterogeneous DenseNets can be tackled using heuristic downhill simplex method [30] with penalty function. The algorithm is typically solvable in exponential time [31]. The reader is referred to [32] for detailed descriptions of the above algorithms operation and code in language.

On the other hand, to gain an analytical insight into the effect of different operational settings on the most energy-efficient deployment solution, we focus on the problem of finding the optimal BS density in homogeneous DenseNets. Specifically, we show that it is possible to develop bounded closed-form expressions of the average rate for interference-limited cases with the path-loss exponent being equal to four.

Lemma 3.

The lower-bound and upper-bound closed-form expressions of the average rate in interference-limited homogeneous DenseNets over Rayleigh fading channels with path-loss exponent being equal to four are respectively given by

(26)

and

(27)

Proof: See Appendix D.

For the above special cases of interest, we derive closed-form solutions for the minimum number of BSs per unit area needed to satisfy the service requirement based on the numerical roots of high-order polynomial functions. The results, capturing the worst- and best-case scenario of the deployment solution, are respectively presented in the following lemma.

Lemma 4.

The bounded solutions of the optimal BS density in interference-limited homogeneous DenseNets over Rayleigh fading channels with path-loss exponent being equal to four are expressed as

(28)

and

(29)

Proof: See Appendix E.

It is important to note from the best and worst BS deployment density expressions, respectively derived in (28) and (29), that the optimal network density is directly proportional to the network load . The tightness of the developed bounded expressions is analyzed and compared to theoretical (using exhaustive search algorithms) and Monte-Carlo simulation results in the next section. Note that the analytical tractability of the techniques used to derive these bounds quickly diminishes considering multi-tier deployments. For heterogeneous DenseNets with equivalent operational parameters across different tiers, i.e., equal energy cost, biasing weight, and transmission power, however, we respectively arrive at similar bounded optimal network density expressions with .

Vii Power Savings with Sleep Modes

It is well-known that due to the recent advances in hardware technology, it has been made possible for wireless transceivers to consume varying power levels under different operational modes [33]. These include BS sleep, idle, transmit, and receive modes which can be accordingly adjusted based on the daily fluctuations in the traffic volume for the purpose of preserving energy.

Defining a quantitative BS power model is however challenging given that one needs to take into consideration the particular components configurations. The following linear power model is however shown to be a reasonable approximation [34]

(30)

where for tier- BSs, is the reciprocal of the power amplifier drain efficiency, is the circuit power, and is the power in sleep mode. This power model accounts for the different specifications and architectures of long-term-evolution (LTE) BSs including macro, micro, and pico types. The sleep mode power consumption (when there is nothing to transmit) is also included in this model to reflect upon a promising energy savings mechanism associated with future BSs. A set of power values for a default operating scenario can be found in [34, TABLE 2].

In order to estimate the optimal energy savings from load-proportional network behavior in a given cellular environment, we utilize the established theoretical framework to identify the number and type of BSs that maintain the rate requirement for the users’ density over different times of the day. The power savings in Watts using dynamic sleep modes at a given time of the day can then be computed by utilizing the linear hardware model as follows

(31)

where and , , are the optimal tier- network densities under full and partial (depending on the hour) network loads, respectively. It is important to note that although this framework cannot determine an optimal topology for a given area, it can provide valuable information concerning how many BSs are required to meet the traffic demand, and in turn, how many BSs can be switched off according to the temporal variations in the traffic volume.

Viii Performance Evaluation

The aim of this section is to evaluate the average rate, optimal deployment density, and power savings of DenseNets, considering different combinations of large-cell macro and small-cell micro and pico BSs. We aim to quantify the impact of network-wide decisions which helps unveil important design pointers for optimal network management. In regards to the power model, we use the practical hardware values captured in [34]. To analyze the accuracy of the established theoretical model, we perform load-dependent Monte-Carlo simulations (see Appendix F).

Viii-a Framework Validation and Impact of System Parameters

The performances of a mixed micro/pico system under different SNR and load levels using the interference-thinning model, proposed green framework, and Monte-Carlo simulations are shown in Fig. 4. A key point to observe is that the former approach, while being an improvement over the long-standing fully-loaded model, produces pessimistic performance values, particularly under light and moderate network loads. Furthermore, our proposed analytical model correctly provides a tight lower-bound fit of the actual performance curve. The gap between different evaluation tools is negligible under both heavy traffic, due to the full-loaded interference field, and low SNRs, due to noise power dominance over interference. To further illustrate the shortcomings of the uncorrelated interferers assumption, we plot the transmission probability of the micro and pico tiers in a heterogeneous DenseNet as a function of network load in Fig. 5.

Fig. 4: Average rate under different network load and noise power values, BSs/km, W, W, dB, , .
Fig. 5: Transmission probability as a function of network load, BSs/km, BSs/km, W, W, dB, SNR dB, , .
Fig. 6: Optimal BS density under different minimum rate requirements, UEs/km, W, W, , .

The implication of the above trends on network cost is depicted in Fig. 6, where we calculate the optimal network density of an interference-limited macro-only system as a function of minimum rate demand using the interference-thinning model, the proposed green framework, Monte-Carlo trials, and the bounded approximations derived in eqs. (28) and (29). The applicability of our proposed bounded framework in capturing realistic scenarios is further confirmed as it provides a tight fit to the Monte-Carlo trials. The interference-thinning model, on the other hand, requires a much larger BS density to meet a particular rate requirement. E.g., from Fig. 6, to satisfy 2.4 b/s/Hz, the interference-thinning model requires 10.7%, 82.0%, and 159.0% larger network density over the closed-form upper-bound solution, proposed green framework (with exhaustive search algorithms), and Monte-Carlo trials, respectively. Henceforth, the analysis is carried out using the proposed framework as we have extensively shown its advantages over the state-of-the-art models.

Fig. 7: Impact of network densification and biasing on average rate performance, UEs/km, BSs/km, W, W, dB, SNR dB, , .
Fig. 8: Relative load level at different times of the day in a dense urban environment.
Fig. 9: Optimal BS densities of different homogeneous DenseNets under different relative load levels, W, W, , dB, dB, , b/s/Hz.

Before proceeding to the optimal deployment solution analysis, we depict the impact of network densification using small-cells with different biasing values on average rate performance in Fig. 7. Firstly, we observe that performance improves nearly linearly by adding unbiased pico BSs, further confirming the promising potential of small-cell solution in offloading traffic from large-cells in congested areas. However, deploying small-cells with low artificial-bias deteriorates performance. The reason lies on the added intra-tier interference experienced by pico BSs without a significant reduction in the inter-tier interference from the micro BSs. We can thus infer that the performance gain from artificial expansion of small-cells range is negative or otherwise negligible under relative moderate and heavy traffic loads.

Relative Load (%) (Micro BSs/km) (Pico BSs/km)
20 0.292901 7.32528
30 0.446714 11.1706
40 0.585807 14.6506
50 0.732258 18.3132
60 0.878703 21.9760
70 1.02517 25.6385
80 1.17162 29.3012
90 1.31799 32.9648
100 1.46450 36.6269
110 1.61097 40.2894
120 1.75743 43.9520
130 1.90388 47.6147
140 2.05033 51.2774
TABLE I: Optimal densities of BSs in a mixed micro/pico deployment under relative load values, W, W, W, W, , , SNR dB, , dB, dB, dB, , b/s/Hz.
Fig. 10: Optimal pico BSs density in heterogeneous DenseNets overlaid with different deployment densities of legacy macro-cells under relative load levels, W, W, dB, , dB, dB, , b/s/Hz.
Fig. 11: Total network power consumption at different times of day, W, W, W, W, W, W, , , , W, W, W, dB, SNR dB, , dB, dB, , b/s/Hz.
Fig. 12: Relative energy savings gain from dynamic BS switching at different times of day, W, W, W, W, W, W, , , , W, W, W, dB, SNR dB, , dB, dB, , b/s/Hz.

Viii-B Optimal Deployment Solution

In this part, we investigate the optimal deployment solution under traffic and rate requirements anticipated for future dense urban environments. According to the parameters developed for mature markets within GreenTouch, see [19] and [35], the anticipated peak traffic volume in the busy hour of a dense urban region in 2020 is 702 Mbits/sec/km. Further, a discrete daily traffic profile ranging from 20% to 140% of the average load in dense urban environments is utilized [35], see Fig. 8. Using the above parameter values, the active UEs density at 100% load level is calculated to be 84.87 UEs/km. The recent Ofcom Market Report states that the average rate requirement for users on fourth-generation (4G) services in 2020 is expected to reach 2.4 b/s/Hz. Moreover, typical propagation values in dense urban environments are selected with Nakagami-m fading with 2 (i.e., two-antenna transmit diversity Rayleigh), Log-Normal shadowing with 0 and variance 6, and path-loss exponent 4.

The optimal BS densities, which meet users demand under different relative load levels in high and low SNR operating regions, of two different single-tier micro and pico DenseNets are depicted in Fig. 9. The optimal network density is shown to vary significantly in different hours, e.g., for the noise-dominant case of the micro-only DenseNet, the optimal BS density at 20% load corresponding to 4-6 am (morning time) is 90.14% less than the value at 140% load experienced between 4-10 pm (night time). Furthermore, because of the negligible impact of transmit power in the interference-dominant cases, the optimal deployment density in the two different micro-only and pico-only systems are almost the same. This trend highlights the major disadvantage of deploying energy-hungry large-cells in dense interference-dominant scenarios of the future. On the other hand, in noise-dominant regions, a greater number of pico BSs is required to meet the service requirements, e.g., at 20% load, of the pico-only system is 2.94 times greater than the optimal BS density of the single-tier micro deployment.

We now turn to the more challenging problem of optimal deployment solution in multi-tier DenseNets. Considering all combinations of macro, micro, and pico BSs, we employ an exhaustive search algorithm to compute the most energy-efficient deployment solution, e.g., the ratio of the energy cost in transmission mode of a micro BS over a pico BS is 9.8085 and a macro BS over a pico BS is 30.7514. Our findings interestingly reveal that a small-cell deployment with only pico BSs with the values previously provided in Fig. 9 is the optimal solution for minimizing total energy expenditure. For comparison purposes, we identify the second most energy-efficient deployment solution as a heterogeneous sparse micro and dense pico network with the values provided TABLE I. E.g., under a relative load of 100%, with approximately 1.464 micro BSs/km BSs, the heterogeneous micro/pico DenseNet requires 1.34 times fewer pico-cells for satisfying 2.4 b/s/Hz over the optimal homogeneous pico DenseNet. Note that by further reducing the noise power down to zero watts, we record no significant changes to the optimal type and number of BSs obtained.

Note that the practical feasibility of the above solutions is justified given the already in place legacy cellular networks are utilized for satisfying the global coverage constraint. However, a “practically optimal” solution could arguably accommodate the existence of legacy macro-cells in both data and control planes. In Fig. 10, we depict the optimal pico BSs density needed to satisfy the rate requirement in mixture legacy cellular networks overlaid with different amounts of macro-cells. We observe that the use of high-power macro-cells in the data plane for dense urban environments has a detrimental impact considering a higher amount of small-cells is needed to meet the average rate constraint. For example, under a relative maximum load of 140%, the optimal deployment density of small-cells is around 3.43% lower in a homogeneous pico system over a mix macro/pico DenseNet with 0.1 BSs/km. It can therefore be inferred that in such environments the use of existing legacy cellular networks must be directed solely towards providing global coverage.

Viii-C Power Savings via Sleep Modes

Finally, we analyze and compare the total power consumption and energy savings gain of different deployment scenarios in the dense urban environment under consideration. Fig. 11 depicts the power consumed per unit area at different times of the day considering different networks equipped with and without BS sleep modes. The results confirm the optimality of the homogeneous pico DenseNet in terms of total energy efficiency, e.g., at peak traffic level, the mixed micro/pico deployment consumes more than 4.11% power than the optimal solution. Both of these solutions, however, are considerably more energy-efficient compared to any other combinations of BS densities such as the mix macro/pico system. E.g., the optimal pico DenseNet is capable of realizing peak power savings of near 15 kW/km over a stand-alone macro-cell deployment; additional 20 W/km and 40 W/km improvements compared to the heterogeneous micro/pico and macro/pico DenseNets, respectively. It can also be seen from Fig. 11 that due to the large difference in the power usage of idle and sleep states, a significant reduction in total energy consumption can be achieved by activating BSs on-demand. Specifically, as shown in Fig. 12, by powering down BSs, relative to operating under full-load, peak energy efficiency gains of 35.36%, 36.57%, and 33.0% at night time, and average daily gains of 11.78%, 12.19%, and 10.97% for the pico-only, mixed micro/pico, and mixed macro/pico systems are respectively recorded.

Ix Conclusions

We have provided a comprehensive theoretical framework for performance evaluation and optimization of dense cellular networks. By incorporating the notion of load-proportionality in a flexible separated data/control plane cellular network architecture, we identify the most energy-efficient deployment solution for for satisfying a minimum rate requirement under a given traffic level. The validity of the proposed green framework and its advantages over state-of-the-art fully-loaded and interference-thinning models in terms of pinpointing the optimal deployment density required for meeting users’ demands was confirmed through extensive Monte-Carlo trials. Under a dense urban environment in the year 2020, the optimal deployment solution for the capacity plane was found to be a populated homogeneous pico network capable of realizing power savings of upto near 15 kW/km compared to a traditional stand-alone macro cellular network.

References

  • [1] A. Shojaeifard, K. A. Hamdi, E. Alsusa, D. K. C. So, and J. Tang, “Optimal deployment of dense cellular networks,” in 2016 IEEE 83rd Veh. Technol. Conf. (VTC Spring), May 2016, pp. 1–5.
  • [2] N. Bhushan, J. Li, D. Malladi, R. Gilmore, D. Brenner, A. Damnjanovic, R. Sukhavasi, C. Patel, and S. Geirhofer, “Network densification: the dominant theme for wireless evolution into 5G,” IEEE Commun. Mag., vol. 52, no. 2, pp. 82–89, Feb. 2014.
  • [3] H. ElSawy and E. Hossain, “Two-tier HetNets with cognitive femtocells: Downlink performance modeling and analysis in a multichannel environment,” IEEE Trans. Mobile Comput., vol. 13, no. 3, pp. 649–663, Mar. 2014.
  • [4] J. Tang, D. K. C. So, E. Alsusa, K. A. Hamdi, and A. Shojaeifard, “Energy efficiency optimization with interference alignment in multi-cell MIMO interfering broadcast channels,” IEEE Trans. Commun., vol. 63, no. 7, pp. 2486–2499, July 2015.
  • [5] A. Fehske, G. Fettweis, J. Malmodin, and G. Biczok, “The global footprint of mobile communications: The ecological and economic perspective,” IEEE Commun. Mag., vol. 49, no. 8, pp. 55–62, Aug. 2011.
  • [6] J. Tang, D. K. C. So, E. Alsusa, K. A. Hamdi, and A. Shojaeifard, “On the energy efficiency-spectral efficiency tradeoff in MIMO-OFDMA broadcast channels,” IEEE Trans. Veh. Technol., vol. 65, no. 7, pp. 5185–5199, July 2016.
  • [7] GreenTouch initiative. www.greentouch.org.
  • [8] H. Dhillon, R. Ganti, F. Baccelli, and J. 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.
  • [9] R. Ganti, F. Baccelli, and J. Andrews, “Series expansion for interference in wireless networks,” IEEE Trans. Inform. Theory, vol. 58, no. 4, pp. 2194–2205, Apr. 2012.
  • [10] G. Alfano, M. Garetto, and E. Leonardi, “New directions into the stochastic geometry analysis of dense CSMA networks,” IEEE Trans. Mobile Comput., vol. 13, no. 2, pp. 324–336, Feb. 2014.
  • [11] M. Di Renzo, A. Guidotti, and G. Corazza, “Average rate of downlink heterogeneous cellular networks over generalized fading channels: A stochastic geometry approach,” IEEE Trans. Commun., vol. 61, no. 7, pp. 3050–3071, Jul. 2013.
  • [12] A. Shojaeifard, K. Hamdi, E. Alsusa, D. So, and J. Tang, “Exact SINR statistics in the presence of heterogeneous interferers,” IEEE Trans. Inform. Theory, vol. 61, no. 12, pp. 6759–6773, Dec. 2015.
  • [13] H. Elsawy, E. Hossain, and M. Haenggi, “Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: A survey,” IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 996–1019, Jun. 2013.
  • [14] M. Di Renzo, F. Graziosi, and F. Santucci, “Channel capacity over generalized fading channels: A novel MGF-based approach for performance analysis and design of wireless communication systems,” IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 127–149, Jan. 2010.
  • [15] K. Hamdi, “A useful lemma for capacity analysis of fading interference channels,” IEEE Trans. Commun., vol. 58, no. 2, pp. 411–416, Feb. 2010.
  • [16] H. Dhillon, R. Ganti, and J. Andrews, “Load-aware modeling and analysis of heterogeneous cellular networks,” IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1666–1677, Apr. 2013.
  • [17] D. Cao, S. Zhou, and Z. Niu, “Optimal combination of base station densities for energy-efficient two-tier heterogeneous cellular networks,” IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4350–4362, Sep. 2013.
  • [18] A. Capone, A. Fonseca dos Santos, I. Filippini, and B. Gloss, “Looking beyond green cellular networks,” in Wireless On-demand Network Systems and Services (WONS), 2012 9th Annual Conf. on, Jan. 2012, pp. 127–130.
  • [19] Y. Chen, O. Blume, A. Gati, A. Capone, C.-E. Wu, U. Barth, T. Marzetta, H. Zhang, and S. Xu, “Energy saving: Scaling network energy efficiency faster than traffic growth,” in Wireless Communications and Networking Conf. Workshops (WCNCW), 2013 IEEE, Apr. 2013, pp. 12–17.
  • [20] A. Shojaeifard, K. Hamdi, E. Alsusa, D. So, and J. Tang, “A unified model for the design and analysis of spatially-correlated load-aware HetNets,” IEEE Trans. Commun., vol. 62, no. 11, pp. 4110–4125, Nov. 2014.
  • [21] A. Redondi, I. Filippini, and A. Capone, “Context management in energy-efficient radio access networks,” in Digital Communications - Green ICT (TIWDC), 2013 24th Tyrrhenian Int. Workshop on, Sep. 2013, pp. 1–5.
  • [22] Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. Andrews, “User association for load balancing in heterogeneous cellular networks,” IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2706–2716, Jun. 2013.
  • [23] P. Nardelli, M. Kountouris, P. Cardieri, and M. Latva-aho, “Throughput optimization in wireless networks under stability and packet loss constraints,” IEEE Trans. Mobile Comput., vol. 13, no. 8, pp. 1883–1895, Aug. 2014.
  • [24] A. Shojaeifard, K. A. Hamdi, E. Alsusa, D. K. C. So, J. Tang, and K. K. Wong, “Design, modeling, and performance analysis of multi-antenna heterogeneous cellular networks,” IEEE Trans. Commun., vol. 64, no. 7, pp. 3104–3118, July 2016.
  • [25] H. Dhillon and J. Andrews, “Downlink rate distribution in heterogeneous cellular networks under generalized cell selection,” IEEE Wireless Commun. Lett., vol. 3, no. 1, pp. 42–45, Feb. 2014.
  • [26] X. Lin, J. Andrews, and A. Ghosh, “Modeling, analysis and design for carrier aggregation in heterogeneous cellular networks,” IEEE Trans. Commun., vol. 61, no. 9, pp. 4002–4015, Sep. 2013.
  • [27] F. Yilmaz and M.-S. Alouini, “A unified MGF-based capacity analysis of diversity combiners over generalized fading channels,” IEEE Trans. Commun., vol. 60, no. 3, pp. 862–875, Mar. 2012.
  • [28] J. Tang, D. K. C. So, E. Alsusa, K. A. Hamdi, and A. Shojaeifard, “Resource allocation for energy efficiency optimization in heterogeneous networks,” IEEE J. Sel. Areas Commun., vol. 33, no. 10, pp. 2104–2117, Oct. 2015.
  • [29] R. P. Brent, Algorithms for minimization without derivatives, ser. Prentice-Hall series in automatic computation.   Englewood Cliffs, N.J. Prentice-Hall, 1973.
  • [30] J. A. Nelder and R. Mead, “A simplex method for function minimization,” Computer Journal, vol. 7, pp. 308–313, 1965.
  • [31] S. Singer and S. Singer, “Efficient implementation of the Nelder–-Mead search algorithm,” Applied Numerical Analysis and Computational Mathematics, vol. 1, no. 2, pp. 524–534, 2004.
  • [32] W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3rd ed.   New York, NY, USA: Cambridge University Press, 2007.
  • [33] F. D. Cardoso, S. Petersson, M. Boldi, S. Mizuta, G. Dietl, R. Torrea-Duran, C. Desset, J. Leinonen, and L. M. Correia, “Energy efficient transmission techniques for lte,” IEEE Commun. Mag., vol. 51, no. 10, pp. 182–190, Oct. 2013.
  • [34] G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M. Imran, D. Sabella, M. Gonzalez, O. Blume, and A. Fehske, “How much energy is needed to run a wireless network?” IEEE Trans. Wireless Commun., vol. 18, no. 5, pp. 40–49, Oct. 2011.
  • [35] O. Blume, A. Ambrosy, M. Wilhelm, and U. Barth, “Energy efficiency of LTE networks under traffic loads of 2020,” in Wireless Communication Systems (ISWCS 2013), Proceedings of the Tenth Int. Symposium on, Aug. 2013, pp. 1–5.

Appendix A Aggregate Network Interference Statistics

The MGF of the aggregate network interference, considering a disk of radius around the reference user and then taking the limit as , can be derived as in

(A.1)

where follows from applying Jensen’s inequality to a convex function such that

(A.2)

is from the independence of the tiers of BSs with being the total number of potentially interfering tier- sources and being an arbitrary tier- source; is from utilizing the Binomial distribution such that ; using the uniformly-distributed locations of the interferers

(A.3)

with being the distance of closest tier- source, and

(A.4)

can be derived by taking the limits as , , , and utilizing the Poisson limit theorem with