# Improving Energy Efficiency of Cooperative Femtocell Networks via Base Station Switching Off

Authors: Woongsup Lee; Bang Chul Jung
Journal: Mobile Information Systems
 (2016)

---

## Abstract

Recently, energy efficiency (EE) of cellular networks has become an important performance metric, and several techniques have been proposed to increase the EE. Among them, turning off base stations (BSs) when not needed is considered as one of the most powerful techniques due to its simple operation and effectiveness. Herein, we propose a novel BS switching-off technique for cooperative femtocell networks where multiple femtocell BSs (FBSs) simultaneously send packets to the same mobile station (MS). Unlike conventional schemes, cooperative operation of FBSs, also known as coordinated multipoint (CoMP) transmission, is considered to determine which BSs are turned off in the proposed technique. We first formulate the optimization problem to find the optimal set of FBSs to be turned off. Then, we propose a suboptimal scheme operating in a distributed manner in order to reduce the computational complexity of the optimal scheme. The suboptimal scheme is based on throughput ratio (TR) which specifies the importance of a particular FBS for the cooperative transmission. Through simulations, we show that the energy consumption can be greatly reduced with the proposed technique, compared with conventional schemes. Moreover, we show that the suboptimal scheme also achieves the near-optimal performance even without the excessive computations.


---

## Body

## 1. Introduction

In recent days, environmental pollution has become one of the biggest threats to mankind. The generation of electricity is one of the major sources of environmental pollution due to the use of fossil fuel or nuclear energy [1]. Given that the amount of electricity consumed by telecommunication systems (TSs) is considerably huge, a lot of efforts have been made to reduce the electricity usage in TSs such as the use of renewable electricity generation in base station (BS) [2, 3]. The TSs with less electricity usage, that is, green cellular networks (GCNs), will be more important in the near future because the amount of electricity consumption is expected to increases nearly 20% per year [4].One way to reduce the electricity consumption by TSs is to improve the energy efficiency of TS. Particularly, it is crucial to increase the energy efficiency of BS, since it consumes much more electricity compared to other network entities (more than half of total electricity consumption in TSs is caused by BSs), for example, mobile stations (MSs). For this reason, various methods have been taken into account in order to improve the energy efficiency of BS [5, 6].Most powerful yet simple way to improve the energy efficiency of BS is to halt the operation of redundant BSs. However, the set of BSs which are switched off should not be selected randomly but it should be carefully chosen because the shutdown of BSs can severely deteriorate the performance of cellular network (CN), and it can also cause the outage of mobile services. Therefore, the shutdown of BSs has recently been the subject of extensive investigation [3, 7–14].First, in [7, 8], the shutdown of macro BSs was considered. Specifically, in [7], the shutdown of macro BSs which are located at rural area during night time, that is, the statistical shutdown scheme where network operators manually decide which BSs to be switched off, was considered and in [8] the energy efficiency and coverage probability of macro BS shutdown were investigated. However, the operation of macro BS is hard to be terminated in an adaptive way, according to real-time network condition, for example, traffic load, because the coverage of macro BS is wide such that the impact of switching off will be enormous. Accordingly in this paper we only take into account the shutdown of femto-BSs (FBSs) which have relatively small coverage area such that the impact of shutdown is rather limited to narrow area.The shutdown of FBSs has been extensively investigated in recent days [9–13]. The author of [9] proposed the adaptive shutdown of indoor FBSs in which the operation of redundant FBSs is stopped by examining the achievable throughput. In [10], the operation of FBSs which are assigned small number of subcarriers was halted since the traffic load of these FBSs is low such that the shutdown of these FBSs is unlikely to deteriorate the performance of CN severely. Finally, the distance between the FBS and MSs is taken into account in the determination of the set of FBSs to shut down; that is, FBSs which are far from MSs are turned off since the contribution of these FBSs to the performance of CN is likely to be minor.Usually, the traffic load on each FBS is used as a metric in determining FBSs to be shut down; that is, FBS with low traffic load is more likely to be turned off [8–10] because the traffic load indicates the importance of FBS in network. However, the use of traffic load can be inappropriate when multiple FBSs cooperate in data transmission; that is, cooperative transmission is considered, especially when coordinated multipoint (CoMP) [15, 16] is used. To be more specific, in the cooperative transmission, the incurred traffic load does not necessarily indicate the significance of FBSs in network.For example, let us assume the scenario in which three FBSs (in Figure1, FBS 4 is not participating in data transmission) (FBS 1, FBS 2, and FBS 3) are cooperatively transmitting data to two MSs (MS 1 and MS 2); compare Figure 1. Moreover, assume that FBS 1 and FBS 3 are close to MS 1 and MS 2, respectively, and FBS 2 is in between two FBSs such that FBS 1 and FBS 2 cooperatively transmit data to MS 1 and FBS 2 and FBS 3 cooperatively transmits data to MS 2. Furthermore, assume that FBS 2 is farther away from MS 1 and MS 2 compared with FBS 1 and FBS 3, respectively. In this scenario, although the traffic load of FBS 2 is larger than that of other two FBSs, it is more beneficial to turn off the FBS 2 because it unlikely deteriorates the throughput of network severely.Figure 1
System model that shows MSs and FBSs utilizing cooperative transmission.Therefore, new metric is needed in the determination of FBSs which utilize cooperative transmission. Given that FBSs are likely to cooperate with each other due to low transmit power, it is crucial to devise the efficient shutdown of FBS with cooperative transmission. Although [14] considered the shutdown of FBSs which use CoMP, FBSs which belong to the same cooperative transmission set cannot be selectively turned off, such that the network performance cannot be optimized. Moreover, the joint use of shutdown and CoMP was considered in [13]; however, BSs to be switched off are determined without taking into account the CoMP.(A) Our Contributions. We herein propose an efficient shutdown scheme of FBSs considering cooperative transmission. The main contributions are as follows:(1)
In our proposed shutdown scheme, the operation of FBSs which uses cooperative transmission is efficiently halted with low computational complexity in distributed manner. Unlike previous approaches which mainly focus on the use of traffic load, we propose to use throughput ratio (TR) in determining the set of FBSs to be shut down such that the data rate of cooperative transmission is not overly degraded. To the best of our knowledge, this paper is the first study to use TR in the FBS shutdown.(2)
We investigate the performance of our proposed scheme using simulation. The results show that our proposed scheme achieves almost the same performance as the scheme based on the optimization problem, while the number of computations can be significantly reduced which makes our proposed scheme more practical. It is also shown that the power consumption of our proposed scheme is far below compared to that of the conventional scheme.The remainder of the paper is organized as follows. In Section2, we describe our system model and the optimization problem to find optimal set of FBSs to be turned off is formulated in Section 3. The proposed heuristic scheme is explained in Section 4 which is followed by the simulation results in Section 5. Finally, in Section 6, we provide our conclusions.


## 2. System Model

Our system model is depicted in Figure1. In this paper, we consider the downlink of CN in which multiple FBSs cooperatively transmit the same data to MS on single channel, for example, CoMP [15, 16]. We assume that multiple FBSs and MSs coexist. The sets of all FBSs, active FBSs, and inactive FBSs are denoted as F, FA, and FI, respectively. For example, in Figure 1, FBS 1, FBS 2, and FBS 3 are in FA while FBS 4 belongs to FI.We assume that the set of MSs is denoted asM and just represents the set of FBSs which can cooperate in data transmission to MS i; that is, not all FBSs are able to participate in data transmission to MSs. For example, in Figure 1, only FBS 1 and FBS 2 are in K1 and hence FBS 3 cannot transmit data to MS 1. Note that a specific clustering algorithm to determine Ki is not taken into account in this work; that is, any clustering algorithm can be used. Moreover, we let Pt be the transmit power of FBSs, where the transmit power control is not considered. Furthermore, the time-varying channel gain is denoted as Gi,j(t), where i is the index of MS, j is the index of FBS, and t is the time. It should be noted that Gi,j(t) comprises both path-loss and fast fading. In addition, the bandwidth and the noise density are denoted as W and N0, respectively. In this paper, we assume that only one MS can receive data at the same time (this assumption is reasonable because FBSs within close proximity are unlikely to transmit data to multiple MSs simultaneously on the same channel, due to the excessive interference among them [15]), such that the interference among cooperative transmission is not considered. In addition, the amount of interference caused by other communication entities, for example, macro BS, is modeled as Iint; compare Figure 1. Finally, we assume that the power consumption of active FBS is PA>0 and that of turned-off FBS is 0.We take into account a simple cooperative transmission scheme in which collaborating FBSs simply transmit the same signal to the target MS [15]. Then, the average throughput of MSi, Ri(FA), can be formulated as follows:(1)RiFA=Eγi,tWlog21+∑j∈FA∩KiGi,jtPtN0W+Iint,where γi,t is the indicator (given that multiple MSs cannot receive data at the same time in our system model, ∑i=1|M|γi,t=1) which shows whether MSi receives data at time t; that is, γi,t=1 when FBSs transmit data to MSi at time t and γi,t=0 otherwise. Moreover, E[·] is the expectation. In (1), it is worth noting that only the signal power from active FBSs is accumulated.Moreover, the average energy consumption of CN when the set of active FBSs isFA, which we denote as E(FA), can be written as follows:(2)EFA=PAFA,where |·| denotes the cardinality of the set; for example, |M| corresponds to the number of all MSs. Note that when none of FBSs is turned off, the average throughput of MSi and the average energy consumption of CN will become Eγi,tWlog21+∑j∈KiGi,j(t)Pt/N0W+Iint and PA|F|, respectively, because FA becomes F.Finally, we can derive the average traffic load ofFBSj, when the active set of FBSs is FA, which we denote as Uj(FA), as follows:(3)UjFA=E∑i∈MRi,tFA1j∈Ki1j∈FA,where 1(x) is the indicator function whose value is 1 when x is true and 0 otherwise.


## 3. Problem Formulation

The optimization problem to find the optimal set of switched-off FBSs can be formulated based on our system model. The objective of the formulated problem is the minimization of the total electricity consumption of FBSs,E(FA), while guaranteeing the performance degradation of CN to be less than the predefined threshold. To be more specific, we assume that the total network throughput should be larger than the predefined threshold, Rthr. Then, the optimization problem to find FA can be formulated as follows: (4)minimizeFA⊂FEFAs.t.∑i∈MRiFA≥Rthr.It is worth noting that problem (4) is a binary programming such that it is nonconvex and the solution cannot be found within short computation time, especially, when the number of FBSs is large; that is, |F|≫0. In order to solve this excessive computational complexity problem, we propose a heuristic way to find the optimal FA within polynomial time in Section 4.Note that the optimization problem to findFA with conventional shutdown scheme, where FBSs with low traffic load are turned off, can be formulated as follows:(5)minimizeFA⊂FEFAs.t.∑i∈MRiFA≥RthrUaF≥UbF,∀a∈FA,b∈FI.In (5), the last constraint guarantees the FBSs with low traffic load to be switched off. It should be noted that, due to this last constraint, the optimal solution of (5) can be found within polynomial time unlike optimization problem (4). To be more specific, the optimal solution can be found by turning off FBS in ascending order of traffic load until the constraint on data rate is satisfied. However, the solution will work poorly in practice when the cooperative transmission is considered, as shown in our performance evaluation.


## 4. Proposed Scheme

Herein, we have proposed a heuristic scheme based on TR, which indicates the contribution of certain FBS in the cooperative transmission, to solve the intractability problem of optimization problem (4). To be more specific, the TR value of FBSj, which we denote as TRj, can be defined as follows:(6)TRj=∑i∈MEγi,tWlog21+Gi,jtPt/N0W+IintRiF.Note that, in (6), numerator corresponds to the expected achievable data rate of MSi when FBSj is the only FBS to be activated. Accordingly, if the operation of FBSj is important in view of cooperative transmission, the value of TRj will be high. For example, if FBSj is the only FBS which transmits data to MSi, then ∑i∈M‍Eγi,tWlog21+Gi,j(t)Pt/N0W+Iint/Ri(F)=1; however, if FBSj is not participating in transmission to MSi, that is, i∉Ki, then ∑i∈M‍Eγi,tWlog21+Gi,j(t)Pt/N0W+Iint/Ri(F)=0.In our proposed scheme, the TR value of FBSs is used to decide which FBS to be switched off, such thatFBSj with low TRj will be turned off. More specifically, FBSs are switched off based on the ascending order of TRj. The shutdown of FBSs can be performed in distributed manner because each FBS can calculate its own TRj based on its own channel condition and information from central management unit (CMU) which manages the operation of FBSs. Let D(x) be the increasing function of x; for example, D(x)=x2. Then, the operation of FBSj can be halted after the delay of D(TRj) and CMU can cease the shutdown of remaining active FBSs when ∑i∈MRi(FA)<Rthr. The last turned-off FBS should be immediately turned on to guarantee our constraint. It is worth noting that the overhead of our proposed scheme will be negligible compared to that of the optimal scheme which can be found by directly solving (4). In summary, the overall procedures of the proposed algorithm are described in Algorithm 1.Algorithm 1:FBS shutdown based on TR.
( 1 ) Set F=FA and FI=∅ ( 2 ) Calculate TRj based on (6) ( 3 ) repeat ( 4 )     Turn-off FBSj after delay D(TRj) ( 5 )     FA=FA∖{j} and FI=FI∪{j} ( 6 ) until  ∑i∈MRi(FA)<Rthr 7 FA=FA∪j and FI=FI∖{j}


## 5. Performance Evaluation

In this section, we investigate the performance of our proposed FBS shutdown scheme using simulation. In the performance evaluation, we assume thatN FBSs are randomly deployed and they transmit data using CoMP to two MSs which are located at the (0,0) and (50m,0); that is, |M| = 2. The distribution of FBSs is uniform, and 10m<x<40m and -15m<y<15m, where (x,y) is the position of FBS; that is, FBSs are uniformly distributed within a square area. We assume that FBS whose value of x is less than 30 m belongs to set K1 and FBS whose value of x is larger than 20 m is within set K2, such that only FBSs whose x are within 20m<x<30m can transmit data to both MSs (we have used this simulation scenario with only two MSs, in order to focus on the difference between conventional switching-off scheme and our proposed scheme; performance evaluation in more general environment, where more MSs coexist, will be an interesting extension of this work). IMT-R M.2135 urban macromodel (therefore, the path-loss becomes 34.5+38log10(di,j), where di,j is the distance between MSi and FBSj) is used for path-loss [17]. Furthermore, we assume that Iint=-70 dBm, N0=-174 dBm/Hz, W is 10 MHz, γ1,t=γ2,t=0.5, and the transmit power of FBS, Pt, is 23 dBm. In addition, we assume that the channel experiences the fast fading which is modeled as a circularly symmetric complex Gaussian random variable with mean 0 and variance 1. Simulation parameters are summarized in Table 1.Table 1
Simulation parameters.
Parameters Values Number of MSs 2 Path-loss 34.5 + 38  l o g 10 ( d i , j ) (IMT-R M.2135 urban macromodel [17]) I i n t −70 dBm N 0 −174 dBm/Hz Bandwidth (W) 10 MHz γ 1 , t 0.5 γ 2 , t 0.5 Transmit power of FBS 23 dBmIn the performance evaluation, we examine the performance of our proposed scheme based on Algorithm1 (Prop. Scheme) and also consider the performance of optimal scheme which can be found by solving (4) with exhaustive search (ES Scheme). Moreover, the conventional shutdown scheme, in which FBSs are switched off based on their traffic load, is also taken into account (Conv. Scheme), where FBS to be shut down is randomly chosen when multiple FBSs have the same traffic load. Note that the shutdown of Conv. Scheme is adjusted such that ∑i∈MRi(FA)≥Rthr is satisfied. Finally, in the simulation, we assume that Rthr=ϵ∑i∈MRi(F), where 0≤ϵ≤1, such that ϵ indicates the degree of throughput deterioration that the system can tolerate. In other words, low value of ϵ means that decreasing power consumption is more important such that more FBSs will be turned off even if the throughput of the system is decreased significantly.In Figures2 and 3, the data rate and power consumption ratio, by varying ϵ, are shown when the number of FBSs, |F|, is 10, where the power consumption ratio is the ratio of power consumption of the scheme and the power consumption without FBS shutdown, that is, |FA|/|F|. For example, when the power consumption ratio is 0.5, 50% of energy can be saved. We can find that the data rate of all considered schemes is larger than Rthr; that is, constraints on data rate are satisfied in all cases. However, the data rate of Prop. Scheme and ES Scheme decreases as ϵ decreases while that of Conv. Scheme remains the same because the number of FBSs to be turned off is unchanged in Conv. Scheme while that of Prop. Scheme and ES Scheme decreases greatly, as can be verified from Figure 3. Specifically, in Prop. Scheme and ES Scheme, nearly 80% of FBSs can be turned off without violating the constraint on data rate such that energy consumption can be reduced significantly, which validates the benefit of our proposed scheme. Moreover, we can verify that our proposed scheme achieves near-optimal performance in terms of power consumption.Figure 2
Data rate versusϵ when |F| = 10.Figure 3
Power consumption ratio versusϵ when |F| = 10.Figures4 and 5 show the data rate and power consumption ratio by varying the number of FBSs when ϵ is 0.7. We can observe that the data rate increases as the number of FBSs increases because received signal power of MSs is likely to increase. It is worth noting that the data rate of all considered schemes exceeds Rthr; that is, the constraint on data rate is satisfied even when |F| increases. Moreover, we can find that the power consumption ratio of our proposed scheme is much lower than that of Conv. Scheme, such that more energy can be saved in our proposed scheme compared to conventional FBS shutdown scheme. Particularly, we can observe that the gap between the power consumption ratio of our scheme and that of conventional scheme increases as |F| increases because the number of redundant FBSs is more when |F| is large; that is, the operation of more FBSs can be halted without hurting the data rate significantly. Therefore, we can conclude that our proposed scheme works better when the number of FBS is large. It should be noted that the power consumption ratio of Prop. Scheme and ES Scheme is almost the same; that is, the performance of our proposed scheme is nearly optimal, although Prop. Scheme is a heuristic scheme that works in distributed manner.Figure 4
Data rate versus number of FBSs whenϵ = 0.7.Figure 5
Power consumption ratio versus number of FBSs whenϵ = 0.7.Finally, in Figure6, the computation time of Prop. Scheme and ES Scheme by varying |F| is depicted. As can be seen from the results, the computation time of our proposed scheme is much lower than that of ES Scheme because the number of computations required for ES Scheme increases exponentially with |F|. Therefore, our proposed scheme is much better to be implemented in practice, especially in large CN where large number of FBSs is considered.Figure 6
Computation time versus number of FBSs whenϵ = 0.7.


## 6. Conclusions

In this paper, the efficient way to halt the operation of redundant FBSs in cooperative transmission was exploited. Given that existing FBS shutdown schemes are inappropriate for FBS with cooperative transmission, we proposed new scheme by formulating the optimization problem. In order to solve the excessive computational complexity problem, a heuristic scheme based on TR was devised, which can operate in distributed manner. Through simulations based on realistic parameters, it was shown that our proposed scheme achieves near-optimal performance without excessive computations, such that the power consumption of FBSs can be greatly reduced without overly degrading the data rate of CN. The consideration of more generalized system model, in which FBSs transmit with different transmit power on multiple channels, might be an interesting extension of this work.



---

*Source: 3073184-2016-11-24.xml*