Optimization of green RNP problem for LTE networks using possibility theory
 16 Downloads
Abstract
At present, the demand for natural energy has been ever increasing, so energy has become a major concern for everyone. As Long Term Evolution Base Stations consume a large amount of the total energy expenditure in a cellular network, it is of keen interest to researchers to reduce the energy consumed by BSs when considering network planning. In this paper, we consider the green radio network planning problem for the LTE cellular networks. Our aim is to reduce energy consumption by reducing the number of active BSs, which will also reduce the production of carbon dioxide. Now BSs are currently operated and deployed for the worst traffic peak estimates. However, traffic fluctuates with time depending on the mobile stations behavior and their data needs. From our point of view, in order to investigate more realistic cases, we consider the situation where the traffic information is taken as imprecise and uncertain value. So, we introduce a model of problem where each traffic is a fuzzy variable, and then, we present a decisionmaking model based on possibility theory. To solve the problem, we propose a solution method using genetic algorithms and a dynamic Evolved Node B switching on/off strategy. The obtained results showed the efficiency of our approach and demonstrated considerable energy saving, through dynamic adaptation of the number of active BSs.
Keywords
Green LTE network planning BS switching Energy consumption Genetic algorithms Possibility theory1 Introduction
Long Term Evolution (LTE) was started as a project in 2004 by a telecommunication body known as the Third Generation Partnership Project (3GPP). LTE evolved from the universal mobile telecommunication system (UMTS), which in turn evolved from the Global System for Mobile communication (GSM). Rapid development of information technologies and their wide dissemination puts high requirements to telecommunication systems. During this period, there are many different approaches for LTE network planning. Some papers studied the radio part and its parameters optimization such as power allocation, radio resource scheduling, antenna down tilt and base station (BS) positioning (see, for instance, [1]) or even traffic capacity planning approach for LTE radio networks [2]. In general, LTE network planning involves several components such as antenna height, antenna inclination angle, base station (BS) transmit power, energy consumption and \(\hbox {CO}_{2}\) production from base station, BS capacity, BS position, transmission bandwidth, base station location. Energy is becoming a main concern, especially that it constitutes up to \(18\%\) of the operational cost in European countries; this is due to the increase in energy prices. Nowadays, the energy demand of major network operators is on the order of 3000 gigawatts (GW) per hour [3]. Mobile communications are increasingly contributing to global energy consumption and green house gas emissions which is very harmful to the environment since it traps heat inside the atmosphere. The global greenhouse gas emissions from information and communication technology (ICT) are comparable with those of the aviation industry. Wireless communications constitute approximately \(15\%\) of ICT [3]. Emissions of \(\hbox {CO}_{2}\) from the mobile network infrastructure were 64 Megatons in 2002 and are expected to reach 178 Megatons in 2020 [3].
Currently, several researches in different fields aim at finding solutions valuing green energy and environmental protection, see, for example, [4] and [5].
The area of cellular radio network planning (RNP) has been addressed in the literature using different models, assumptions and solution approaches. The authors in [6] proposed and evaluated a green RNP approach by jointly optimizing the number of active BSs and the BS on/off switching patterns based on the changing traffic conditions in the network in an effort to reduce the total energy consumption of the BSs. In [7], the authors proposed a multiobjective optimization framework aimed at minimizing the power consumption and the number of BS sleep mode switching in cellular networks, by jointly considering quality of service (QoS) requirements. In [8], the authors formulated an optimization problem that aims to maximize the profit of LTE cellular operators and to simultaneously minimize the \(\hbox {CO}_2\) emissions in green wireless cellular networks without affecting the desired quality of service (QoS). In [9], the authors have studied Evolved Node B (eNB) sleep modes to identify the traffic awareness in LTE networks and subsequently design a cooperative communication framework for energy consumption reduction. They calculated the percentage of energy which can be saved with eNB sleep modes, proving that it can be close to \(30\%\) of the total network energy consumption. The authors in [10] presented a MATLABbased simulator to measure the network performance concerning LTE Advanced, in terms of throughput, energy efficiency and ongrid energy savings. In [11], the authors proposed a novel network model for the downlink LTE Advanced cellular networks with hybrid power supplies by deploying BSs having individual energy storages and onsite green energy harvester such as solar panel.
Only few works have explicitly taken into account uncertain parameters as part of the planning process. In [12], the authors developed optimization models and algorithms for joint stochastic approach for LTE RNP that optimizes the eNodeBs locations. For this, they presented a novel approach for cellular RNP that captures the uncertainty in signals and interference as part of the problem formulation leading directly to an optimized planning solution.
Because of the importance of load balancing and transfer optimization, the authors in [13] proposed a unified fuzzybased selfmanagement mechanism and reinforcement learning. In particular, they proposed an algorithm which modifies the transfer parameters to optimize the main key performance indicators related to load balancing and transfer optimization. In [14], the authors addressed the problem of planning the universal mobile telecommunication system base stations location for uplink direction using fuzzy logic. In this paper, we consider the green radio network planning (RNP) problem for LTE cellular networks. Our aim is to reduce energy consumption by reducing the number of active BSs in a given area while maintaining good coverage. In the classic model, when we do not use the dynamic eNodeB switching on or off strategy, the network operators deployed BSs at the peak hour or for the maximum load which determines the maximum required number of BSs. However, the set of deployed BSs remains active at all times even for low traffic states. Therefore, a loss of energy is made, at the moment when we can deactivate some BSs to save this energy. So, our first challenge is to determine the optimal set of BSs that should be turned on or off at a given traffic state. Thus, the operators can use these sets to optimally control the energy consumption of the network with the traffic variations.
On the other hand, in the literature, to decide the traffic states, the control center should monitor the traffic variations across a day over a period of time such as a month. Then, he calculates the average traffic per hour (see, for instance, [6]). However, considering only the average does not concretely reflect the variations in the data. From our point of view, since traffic demands vary a lot during the day, the traffic information must be taken as imprecise and uncertain value. To solve this kind of decisionmaking problems, there are two typical approaches which are stochastic approach and fuzzy approach. Classical probability theory has been and continues to be employed with remarkable success in those fields in which the systems are mechanistic, and human reasoning, perceptions and emotions do not play a significant role (see Zadeh [15]). However, in this problem, human reasoning and perceptions play a very important role. So, our second challenge is to introduce a fuzzy model, where each traffic number is taken as fuzzy number, instead of a crisp value.
As a result, we consider a model based on possibility theory using a dynamic eNodeB switching on or off strategy. Indeed, we study both possibility and necessity measures using reactive and proactive approaches. To solve the problem, we propose a solution method using genetic algorithms.
The rest of the paper is organized as follows. Section 2 presents the problem formulation and both proactive and reactive approaches into LTE networks. In Sect. 3, we propose a model based on possibility theory. In Sect. 4, we develop the proposition metaheuristic to solve the problem. We give in Sect. 5 some applications of our approach; then, we present the numerical results obtained. Finally, Sect. 6 presents the main conclusions of the study.
2 Problem statement and model presentation
Consider a territory to be covered by an LTE service. Let \({\mathcal {B}}\) be a set of possible BS locations. Given a traffic distribution at different time intervals, the aim is to choose the minimum set of BS locations from \({\mathcal {B}}\) to meet coverage and capacity constraints while minimizing the energy consumption of the network.
2.1 Traffic states
2.2 Reactive and proactive approaches
In the reactive approach, we choose from \({\mathcal {B}}\) the optimal set of BSs, at the highest traffic state. This set represents the largest set of BSs that can be active in the network for any traffic state. Then, as the traffic state decreases, several BSs can be turned off while meeting the capacity and coverage requirements. For example, in Fig. 1, we begin to choose the optimal set of BSs at the third traffic state \(s_3\), see Algorithm 1 which explains the principle.
In the proactive approach, we choose from \({\mathcal {B}}\) the optimal set of BSs, at the lowest traffic state. This set of BSs can be used at any time, in the network, for all traffic states. Then, additional BSs are turned on from a traffic state to another as the traffic increases to meet the increasing capacity and coverage requirements. In Fig. 1, if we use this method, we must start by the first traffic state \(s_1\), see Algorithm 2.
The aim in both cases is to determine the optimal set of BSs that should be turned on or off at a given traffic state. Thus, the operators can use these sets to optimally control the energy consumption of the network with the traffic variations.
2.3 Parameters and variables
Parameters and variables
Parameter  Meaning 

\({\mathcal {B}}\)  A set of possible BS locations 
\(S := \lbrace s_{1},\ldots ,s_{n} \rbrace\)  A set of traffic states 
\(N_{{\rm B}}\)  The total number of input candidate BS locations 
\(I:= \lbrace 1,\ldots ,N_{{\rm B}}\rbrace\)  A candidate set of BSs 
\(K_{{\rm s}}\)  The total number of mobile stations (MSs) 
for a given traffic state s  
\(J:= \lbrace 1,\ldots ,K_{{\rm s}}\rbrace\)  A set of MSs for the traffic state s 
\(K_{{\rm BS}}\)  A maximum number of MSs that can be 
served by each BS  
\(P_{{\rm BS}}\)  A maximum BS transmit power 
\(P_{k,i}\)  The received power for \({\text{MS}}_k\) by its serving \({\text{BS}}_i\) 
SINR  Signaltonoise and interference ratio 
\({\text{SINR}}_{{\rm thr}, k}\)  The minimum threshold value that SINR must exceed 
in order that \({\text{MS}}_k\) to be served  
\(\sigma ^{2}\)  The thermal noise power 
\(\beta\)  A target outage probability 
2.4 Problem formulation
Constraint (4) represents the quality of service of the mobile stations (MSs) in the network. It is feasible for both served and nonserved MSs in the network.
Constraint (5) guarantees that we can not assign the mobile station number k (\(\hbox {MS}_k\)) to be served by the base station number i (\(\hbox {BS}_i\)) if \(\hbox {BS}_i\) is not selected to be on service in the network.
Constraint (6) forces each \(\hbox {MS}_k\) to be served by at most one BS.
Constraint (7) guarantees that each \(\hbox {BS}_i\) can serve at most \(K_{{\rm BS}}\) MSs.
Constraint (8) guarantees that the percentage of MSs in outage, i.e., unserved MSs are lower than the target outage probability \(\beta\).
Constraint (9) requires the variables \(x_i\) and \(y_ {k, i}\) to be binary in Eqs. (1) and (2).
3 Proposed model based on possibility theory
3.1 Possibility theory
Possibility theory is a mathematical theory for dealing with certain types of uncertainty and is an alternative to probability theory. Zadeh [16] first introduced possibility theory in 1978 as an extension of his theory of fuzzy sets and fuzzy logic. Dubois and Prade [17] further contributed to its development.
3.2 Proposed model based on possibility theory

if \(a_it\ge \alpha _i\), then \({\text {max}}(0,1\frac{a_it}{\alpha _i}) = 0\), and therefore, \(\mu _{\tilde{a}_i}(t) =0\);

otherwise, \({\text {max}}(0,1\frac{a_it}{\alpha _i}) = 1\frac{a_it}{\alpha _i}\), and therefore, \(\mu _{\tilde{a}_i}(t) =1\frac{a_it}{\alpha _i}\).
3.3 Illustration with an example
Suppose we did the calculations for a week (\(n=7\)) at the period of time from 8 a.m. to 9 a.m., and we found the following values (traffics): 220, 230, 220, 240, 250, 220 and 230. So for classic model, we get 230 as the average value.

In the case of possibility measure, according to Eq. (20), the fuzzy total traffic \(\tilde{A}_p\) is represented in Fig. 4a.
For the defuzzification,So, the average value for possibility measure is 229.66.$$\begin{aligned} \displaystyle \frac{\int _{1603}^{1610} x\times (x/7229) \, {{\mathrm {d}}}x}{\int _{1603}^{1610} (x/7229) \, {{\mathrm {d}}}x} = 1607.66. \end{aligned}$$ 
In the case of necessity measure, according to Eq. (21), the fuzzy total traffic \(\tilde{A}_n\) is represented in Fig. 4b.
For the defuzzification,So, the average value for possibility measure is 230.66.$$\begin{aligned} \displaystyle \frac{\int _{1610}^{1624} x\times (x/14+116) \, {{\mathrm {d}}}x}{\int _{1610}^{1624} (x/14+116) \, {{\mathrm {d}}}x} = 1614.66. \end{aligned}$$
4 Proposed metaheuristic to solve the problem
Since the problem (13) formulated in Sect. 3.2 is NPhard (see [6], for instance), it is necessary to propose approximate algorithm to solve it. We find in the literature a number of relevant methods to solve this kind of problem such as tabu search, simulated annealing, genetic algorithm, ant colony optimization, neural network, particle swarm optimization, firefly algorithm. We chose the genetic algorithms (GAs) method for three reasons. Firstly, it is better to find a set of solutions rather than a single solution, so that the decision maker can choose the solution that suits them the most. Secondly, in this problem we have an explicit formula for the objective function and large numbers of constraints. GAs have proved particularly useful for problems where there are large numbers of constraints and where traditional gradientbased optimization methods are not applicable [20]. Thirdly, GAs are naturally suited to situations where a numerical simulation can be used to determine the outcome of a particular choice of control parameters. In this paper, we use genetic algorithms (GAs) as they are described in [21, 22]. In GA terminology, a solution vector x is called an individual or a chromosome. Chromosomes are made of discrete units called genes. Each gene controls one or more features of the chromosome. The main components of a GA are: selection, crossover and mutation.
4.1 Chromosome representation
For encoding the base stations (BSs) and mobile stations (MSs), we used an integer encoding. For \(N_{{\rm B}}\) base stations and \(K_{{\rm s}}\) MSs, we used a sequence of \(K_{{\rm s}}\) digits, where each digit is an integer taking values between 0 and \(N_{{\rm B}}\). If the digit in a position j takes a value k, \(d_j=k\), that means the \(MS_j\) is assigned to the \({\text{BS}}_k\) and \({\text{BS}}_k\) is installed; if \(k=0\) the \(MS_j\) is not assigned to any base station. For example, if \(K_{{\rm s}}=7\) and \(N_{{\rm B}}=4\), the code 2;3;1;0;2;4;4 means that the \(MS_1\) is assigned to the \({\text{BS}}_2\), \(\ldots\), the \(MS_{7}\) to the \({\text{BS}}_4\) and that BSs numbers 1,2,3 and 4 are installed. We see that the \(MS_{4}\) is not assigned to any BS; this means that the \(MS_{4}\) is not covered.
4.2 Initial population, crossover and mutation

Initial population Suppose we have \(K_{{\rm s}}\) MSs and \(N_{{\rm B}}\) BSs. To define each chromosome of the population, we generate \(K_{{\rm s}}\) random genes as integers in the set \(\{0,\dots ,N_{{\rm B}}\}\). A population is a set of chromosomes.

Crossover We use the usual crossover. Figure 5 illustrates this operation.

Mutation We use the usual mutation. Once the gene to mutate is chosen, we replace it by an integer chosen randomly from the set \(\{1,2,\dots ,N_{{\rm B}}\}\). Figure 6 shows that the \(MS_{6}\) was assigned to the \({\text{BS}}_{9}\), but after the mutation, it will be assigned to the \({\text{BS}}_{2}\).
5 Application

describe the simulation data used in our application;

present the results of the existing model that is named here classical model, using booth proactive and reactive approaches;

present the results of our model which contains both possibility and necessity measures;

analyze \(\hbox {CO}_2\) emission for each model;

and finally, make a comparison between the existing model and our model and finish with a general discussion.
5.1 Data description
Simulation parameters [6]
Parameter  Value 

\(P_{{\rm BS}}\)  20 W 
\(\sigma ^{2}\)  \(5.97 \times 10^{15}\) W 
\(\beta\)  0.05 
Carrier frequency  2000 MHz 
\(K_{{\rm BS}}\)  50 
\({\text{SINR}}_{{\rm thr}}\)  \(\) 5 dB 
Transmitter and receiver gain  0 dBi 
We generate the traffic across a day over one month.
In the existing model (classical model), authors calculated only the average traffic per hour; then, they have chosen the traffic states using these averages.
In our model, each traffic becomes a fuzzy number as described in Sect. 3.2. We generated randomly \(\alpha\) and \(\beta\) (positive constants expressing the left and right spreads of fuzzy numbers, see Sect. 3.2) between 1 and 10 for each traffic, and we decide to take three traffic states \(s_1\), \(s_2\) and \(s_3\).
5.2 Computational results

crossover probability \(p_{{\rm c}} = 0.5\);

mutation probability \(p_{{\rm m}} = 0.01\);

for proactive approach, population size is \(p_{{\rm s}} = 30\), \(p_{{\rm s}} = 35\) and \(p_{{\rm s}} = 40\) for the first, second and third traffic states, respectively;

maximum number of generations is, respectively, 500, 800 and 1000;

for the reactive approach, parameters are the reverse of the proactive approach.
5.2.1 Results of the traffic states

For classic model (existing model), \(s_1=[0,450]\), \(s_2=[450,900]\) and \(s_3=[900,1200]\).

For our model :

in the case of possibility model where we try to make a decision with an optimistic point of view, we obtain \(s_1=[0,400]\), \(s_2=[400,800]\) and \(s_3=[800,1200]\).

and in the case of necessity model where we have a pessimistic point of view, we obtain \(s_1=[0,550]\), \(s_2=[550,1000]\) and \(s_3=[1000,1200]\).
Traffic states corresponding to classic, possibility and necessity models
Approach  Traffic state  Traffic state  Traffic state  

\(s_1\)  \(s_2\)  \(s_3\)  
Existing model  Classic  [0–450]  [450–900]  [900–1200] 
Our model  Possibility  [0–400]  [400–800]  [800–1200] 
Necessity  [0–550]  [550–1000]  [1000–1200] 
5.2.2 Results of the proactive approach
Proactive approach results corresponding to classic, possibility and necessity models
Approach  Traffic state  Traffic state  Traffic state  

\(s_1\)  \(s_2\)  \(s_3\)  
Existing model  Classic  BSs = 10  BSs = 21  BSs = 29 
Our model  Possibility  BSs = 10  BSs = 19  BSs = 28 
Necessity  BSs = 12  BSs = 22  BSs = 30 

In classic model (existing model), we see that the optimal solution chooses 10 BSs to serve the traffic state \(s_1\), see Fig. 9a. As the traffic states \(s_2\) increase, 11 new BSs are turned on, making a total of 21 BSs which are essential to serve the increased demand. The additional BSs are presented by circles in Fig. 9b. In the same way for the traffic state \(s_3\), 8 new BSs are turned on, making a total of 29 BSs which are essential to serve \(s_3\). The additional BSs are presented by triangles in Fig. 9c.
 In our model:

in the case of possibility measures, the number of BSs to serve \(s_1\) is 10; then, when traffic demand increases in \(s_2\), 9 new BSs are turned on, making a total of 19 BSs which are essential to serve \(s_2\). When we go from \(s_2\) to \(s_3\), 9 new BSs are turned on, making a total of 28 BSs to serve the increased demand. In Fig. 10b, the additional BSs for \(s_2\) are presented by circles, and those for \(s_3\) are presented by triangles. To note that in the objective of the readability of the figure, we did not add the subfigure presenting \(s_2\). In fact, we clearly see in Fig. 10b the additional BSs for \(s_2\) and for \(s_3\).

in the same way in the case of necessity measures, the numbers of BSs to serve \(s_1\), \(s_2\) and \(s_3\), respectively, are 12, 22 and 30 BSs, see Fig. 11. The increase in the number of BSs is normal, since in this case the decision maker has a pessimistic point of view to reduce the risk.

5.2.3 Results of the reactive approach
Reactive approach results corresponding to classic, possibility and necessity models
Approach  Traffic state  Traffic state  Traffic state  

\(s_3\)  \(s_2\)  \(s_1\)  
Existing model  Classic  BSs = 32  BSs = 21  BSs = 10 
Our model  Possibility  BSs = 30  BSs = 18  BSs = 10 
Necessity  BSs = 32  BSs = 23  BSs = 11 
5.3 Green optimization: analysis of \(\hbox {CO}_2\) emissions

\(\hbox {CO}_{2}(s_i)\) in [\(\hbox {kg\; CO}_{2}/\hbox {day}\)] is the quantity emitted of \(\hbox {CO}_{2}\) in one day from the traffic state \(s_i\), \(i \in \{1,2,3\}\);

\(N_{{\rm s}_i}\) is the number of BSs selected from the traffic state \(s_i\), \(i \in \{1,2,3\}\);

\(P_{{\rm BS}}\) in Watt (W) is the total consumption of the BS. It equals to 140 W when transmitting with a maximum transmit power of 20 W (see [6, 23]);

\(T_{{\rm s}_i}\) in hour is the duration of the traffic state \(s_i\), \(i \in \{1,2,3\}\);

In this expression, we assume that electricity energy is derived from fuel oil where each 1 KWh represents 620 g of CO\(_2\) [24].
 1.
\(\hbox {CO}_2(s_1) = \dfrac{10 \times 140 \times 10 \times 620}{10^{6}} = 8.68\)
 2.
\(\hbox {CO}_2(s_2) = \dfrac{21 \times 140 \times 8 \times 620}{10^{6}} = 14.58\)
 3.
\(\hbox {CO}_2(s_3) = \dfrac{29 \times 140 \times 6 \times 620}{10^{6}} = 15.1\)
\(\hbox {CO}_2\) emissions for the proactive approach
Aproach  \(\hbox {CO}_2\) emissions in Kg/day (Green)  \(\hbox {CO}_2\) emissions in Kg/day (traditional)  Decrease percentage (%)  

Existing model  Classic  38.36  60.41  36.5 
Our model  Possiblity  39.57  58.32  32.5 
Necessity  35.4  62.49  43.5 
\(\hbox {CO}_2\) emissions for the reactive approach
Aproach  \(\hbox {CO}_2\) emissions in Kg/day (Green)  \(\hbox {CO}_2\) emissions in Kg/day (traditional)  Decrease percentage (%)  

Existing model  Classic  39.92  66.66  40.5 
Our model  Possibility  40.96  62.49  34.5 
Necessity  38  66.66  43 
5.4 Comparison and discussion
According to our approach, one of the main objectives of the network operators while deploying a new network is to reduce the energy consumed by base stations (BSs).
In the traditional model, when we do not use the reactive approach or the proactive approach, the network operators deployed BSs at the peak hour or for the maximum load which determines the maximum required number of BSs. However, the set of deployed BSs remains active at all times even for low traffic states. Therefore, a loss of energy is made, at the moment when we can deactivate some BSs to save this energy. In the previous section, we saw that when we did not use the proactive approach, all the 29 BSs (deployed at the peak hour) are always active, increasing the total \(\hbox {CO}_2\) emission by \(36.5 \%\).
On the other hand, when reactive and proactive approaches are used without considering traffic information as imprecise and uncertain value, we can fall into a nonrealistic case (context). Using the average does not solve the problem. In fact, suppose that the data collected during a given period are dispersed (the standard deviation is considerable) and that we plan according to the obtained average. During the time when the traffic is maximal, one can fall in the case where the percentage of unserved MSs is greater than the target outage probability \(\beta\). And during the time when the traffic is minimal, we will have more BS than necessary.
From our point of view, in order to investigate more realistic cases, we consider the situation where the traffic information is taken as imprecise and uncertain value. And as a result, we consider a model based on possibility theory using reactive and proactive approaches. This model has given to decision makers a feasible choice.
Indeed, if the network operator (decision maker) tries to make a decision with an optimistic point of view (possibility measure) using reactive approach, then he must use 30 BSs to serve the highest traffic state \(s_3\). Then, when the traffic state decreases, 12 BSs are turned off. The remaining 18 BSs are sufficient to serve the traffic state \(s_2\). When the traffic state continues to decrease leading to \(s_1\), 8 other BSs are turned off. This strategy leads to considerable energy savings and lower \(\hbox {CO}_2\) emissions. In our application, the \(\hbox {CO}_2\) emission is decreased by \(34.5\%\).
In the case where the network operator uses proactive approach, he must use 10 BSs to serve the lowest traffic state \(s_1\). Then, when the traffic state increases, 9 new BSs are turned on making a total of 19 BSs which are essential to serve the traffic state \(s_2\). When the traffic state continues to increase leading to \(s_3\), 9 other new BSs are turned on making a total of 28 BSs which are essential to serve the traffic state \(s_3\). In this case, the \(\hbox {CO}_2\) emission is decreased by \(32.5\%\).
On the other hand, if the decision maker has a pessimistic point of view to reduce the risk and he uses reactive approach, then he must use 32 BSs to serve the traffic state \(s_3\). Then, 9 BSs are turned off. The remaining 23 BSs are sufficient to serve \(s_2\). Next, 12 BSs are turned off. The remaining 11 BSs are sufficient to serve \(s_1\). In this case, the \(\hbox {CO}_2\) emission is decreased by \(43\%\). In the same way, if the network operator uses proactive approach, the \(\hbox {CO}_2\) emission is decreased by \(43.5\%\).
In summary, the minimal required number of active BSs is chosen by switching on or off the necessary BSs. This strategy reduces the overall energy consumption of the network compared to the case where all BSs are kept active for all traffic states. Furthermore, traffic information is often uncertain and imprecise, so the use of possibility logic becomes interesting for good and realistic planning.
6 Conclusion
In this paper, we have presented the green radio network planning (RNP) problem for LTE cellular networks. The main objective is to reduce energy consumption by reducing the number of active BSs in a given area which will also reduce the production of \(\hbox {CO}_2\). For this, we generated the BS on/off switching patterns based on the changing traffic conditions and we used both proactive and reactive approaches.
From our point of view, traffic informations are uncertain and imprecise, so to remedy this, we introduce an approach based on possibility theory. For this, we have studied both possibility and necessity measures. Possibility model is used when we try to make a decision with an optimistic point of view. However, necessity model is employed when the achievement of a goal is necessary or the decision maker has a pessimistic point of view to reduce the risk.
In order to solve the problem, we have proposed a solution method using genetic algorithms. For application, we have considered a large network to be covered. Then, we have applied our model and both proactive and reactive approaches. Moreover, we evaluated \(\hbox {CO}_2\) emissions for each model and approach. The obtained results show the efficiency of our model from quantifying the gain in terms of number of BSs and reduction in \(\hbox {CO}_{2}\) emissions.
This study is limited to a single objective which is the minimization of the number of base stations in order to minimize \(\hbox {CO}_2\) emissions. In fact, there are other objectives to achieve, such as reducing the total installation cost and maximizing the total traffic covered. Future research in this field can focus on the inclusion of these two objectives, so we will have a multiobjective problem instead of a monoobjective one. Another challenge to be addressed in the future is to try to apply these results on real data in a real context instead of data simulation.
Notes
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
References
 1.Aydin ME, Kwan R, Wu J, Zhang J (2011) Multiuser scheduling on the LTE downlink with simulated annealing. In: 2011 IEEE 73rd vehicular technology conference (VTC Spring), pp 1–5Google Scholar
 2.Gu J, Ruan Y, Chen X, Wang C (2011) A novel traffic capacity planning methodology for LTE radio network dimensioning. In: IET international conference on communication technology and application (ICCTA), pp 462–466Google Scholar
 3.Lister D (2009) An operators view on green radio. In: IEEE international conference on communications (ICC) workshopsGoogle Scholar
 4.Zhang S, Chau KW (2009) Dimension reduction using semisupervised locally linear embedding for plant leaf classification. In: Huang DS et al (eds) Emerging intelligent computing technology and applications. ICIC 2009, vol 5754. Lecture notes in computer science, pp 948–955Google Scholar
 5.Ardabili SF, Najafi B, Shamshirband S, Bidgoli BM, Deo RC, Chau KW (2018) Computational intelligence approach for modeling hydrogen production: a review. Eng Appl Comput Fluid Mech 12(1):438–458Google Scholar
 6.AlKanj L, ElBeaino W, ElHajj AM, Dawy Z (2016) Optimized joint cell planning and BS ON/OFF switching for LTE networks. Wirel Commun Mob Comput 16(12):1537–1555CrossRefGoogle Scholar
 7.Dolfi M, Cavdar C, Morosi S, Piunti P, Zander J, Del Re E (2017) On the tradeoff between energy saving and number of switchings in green cellular networks. Trans Emerg Telecommun Technol 28(11):e3193CrossRefGoogle Scholar
 8.Ghazzai H, Yaacoub E, Alouini MS, AbuDayya A (2014) Optimized smart grid energy procurement for LTE networks using evolutionary algorithms. IEEE Trans Veh Technol 63(9):4508–4519CrossRefGoogle Scholar
 9.Sachan R, Saxena N (2014) Clustering based power management for green LTE networks. In: IEEE international conference on computer communication and informatics (ICCCI), pp 1–3Google Scholar
 10.Shams AB, Jahid A, Hossain MF (2017) A CoMP based LTE—a simulator for green communications. In: IEEE international conference on wireless communications, signal processing and networking (WiSPNET), March 22 2017, pp 1751–1756Google Scholar
 11.Jahid A, Shams AB, Hossain MF (2017) Energy efficiency of JT CoMP based green powered LTE—a cellular networks. In: ieee international conference on wireless communications, signal processing and networking (WiSPNET), March 22 2017, pp 1739–1745Google Scholar
 12.Challita U, Dawy Z, Turkiyyah G, NaoumSawaya J (2016) A chance constrained approach for LTE cellular network planning under uncertainty. Comput Commun 73:34–45CrossRefGoogle Scholar
 13.Munoz P, Barco R, de la Bandera I (2015) Load balancing and handover joint optimization in LTE networks using fuzzy logic and reinforcement learning. Comput Netw 76:112–125CrossRefGoogle Scholar
 14.Gabli M, Jaara EM, Mermri EB (2016) A possibilistic approach to UMTS basestation location problem. Soft Comput 20(7):2565–2575CrossRefGoogle Scholar
 15.Zadeh L (1995) Discussion: probability theory and fuzzy logic are complementary rather than competitive. Technometrics 37(3):271–276CrossRefGoogle Scholar
 16.Negoita C, Zadeh L, Zimmermann H (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1(3–28):61–72MathSciNetGoogle Scholar
 17.Dubois D, Prade H (1980) Fuzzy sets and systems. Academic Press, New YorkzbMATHGoogle Scholar
 18.Katagiri H, Mermri EB, Sakawa M, Kato K, Nishizaki I (2005) A possibilistic and stochastic programming approach to fuzzy random MST problems. IEICE Trans Inf Syst 88(8):1912–1919CrossRefGoogle Scholar
 19.Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization, vol 1. Plenum Press, New YorkCrossRefGoogle Scholar
 20.McCall J (2005) Genetic algorithms for modelling and optimisation. J Comput Appl Math 184:205222MathSciNetCrossRefGoogle Scholar
 21.Holland JH (1962) Outline for a logical theory of adaptive systems. J Assoc Comput Mach (JACM) 9:297–314CrossRefGoogle Scholar
 22.Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. AddisonWesley, BostonzbMATHGoogle Scholar
 23.Auer G, Blume O, Giannini V (2012) Energy efficiency analysis of the reference systems, areas of improvements and target breakdown. In: INFSOICT247733 EARTH (energy aware radio and network technologies). Technical reportGoogle Scholar
 24.Koutitas G (2010) Low carbon network planning. In: IEEE European 2010 wireless conference (EW), April 12, pp 411–417Google Scholar