Next Article in Journal
Design, Fabrication and Performance Analysis of a Two Input—Single Output DC-DC Converter
Next Article in Special Issue
Energy-Efficient Subcarrier Pairing and Power Allocation for DF Relay Networks with an Eavesdropper
Previous Article in Journal
Class E Power Amplifier Design and Optimization for the Capacitive Coupled Wireless Power Transfer System in Biomedical Implants
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization

1
Department of Information and Telecommunication Engineering, Graduate School, Soongsil University, Seoul 06978, Korea
2
School of Electronic Engineering, Soongsil University, Seoul 06978, Korea
*
Author to whom correspondence should be addressed.
Energies 2017, 10(9), 1417; https://doi.org/10.3390/en10091417
Submission received: 5 July 2017 / Revised: 10 September 2017 / Accepted: 11 September 2017 / Published: 15 September 2017
(This article belongs to the Special Issue Energy-Efficient Computing and Networking in the 5G Era)

Abstract

:
Reducing energy consumption of mobile communication networks has gained significant attentions since it takes a major part of the total energy consumption of information and communication technology (ICT). In this paper, we consider 5G networks with heterogeneous macro cells and small cells, where data and control planes are separated. We consider two types of data traffic, i.e., low rate data traffic and high rate data traffic. In basic separation architecture, a macro cell base station (MBS) manages control signals, while a small cell base station (SBS) manages both low rate data traffic and high rate data traffic. In the considered modified separation architecture, an MBS manages control signals and low rate data traffic, while an SBS manages high rate data traffic. Then, an efficient energy saving scheme for base stations (BSs) is proposed, where the state of a BS is determined depending on the number of user equipments (UEs) that request high rate data traffic and the number of UEs that exist under the overlapping areas commonly covered by the considered BS and the neighbor BSs. We formulate an optimization problem for the proposed energy saving scheme and obtain the solution using particle swarm optimization (PSO). Numerical results show that the proposed energy saving scheme in the modified separated network architecture has better energy efficiency compared to the conventional energy saving schemes in both basic and modified separated network architectures. Also, the proposed energy saving scheme has lower aggregate delay.

1. Introduction

Ever increasing energy consumption is one of the important issues related to the problem of global warming [1] and reducing the energy consumption of mobile communication networks has gained significant attentions since it takes a major part of the total energy consumption of information and communication technology (ICT). In future, the effect of the energy consumption of the mobile communication network will be more serious since more traffic load will be expected in forthcoming 5G networks [2,3]. Reference [4] considers the base station (BS) to be the major source of energy consumption of mobile communication networks and the energy consumption of the BS depends on the traffic load which varies depending on the geographical location.
To reduce the energy consumption of mobile communication networks, significant work has been carried out regarding the energy saving of a BS. The basic principle of the work to reduce the energy consumption of a BS is to turn off the components of the BS as much as possible, when they are no longer needed [4]. For example, the BS can be put into sleep mode by shutting down the energy to most of its components when they are not being actively used. Figure 1 shows that, furthermore, the BS can be turned off to save energy more significantly, if there is little traffic of a BS and the traffic of the BS can be covered by neighbor BSs. Since user equipments (UEs) covered by the center BS can be also covered by neighbor BSs with overlapping coverage, the center BS can be turned off to save energy and the UEs are served by neighbor BSs [5].
The on/off state of BS is determined based on the context information such as the traffic demand and channel state in an environment where connections between the BS and UE are changing dynamically. In [6], greedy-on and greedy-off schemes were proposed, where the state of a BS is changed to either on or off state when a certain condition is met, and it was concluded that greedy-on scheme was more efficient in terms of energy efficiency. In [7], various ways of reducing the number of BSs with on state was introduced and a traffic-intensity-aware multi-cell cooperation scheme was introduced, where the state of a BS is changed to off state based on its traffic density, which is classified into peak hour traffic and off-peak traffic, depending on the traffic demand of the UE. Also, coverage hole is accommodated by neighbor BSs with on state.
In contrast to the activation and deactivation schemes of BSs [4,5,6,7], the cell zooming scheme was introduced in [8], where cells are zooming-in and zooming-out depending on the traffic load and channel condition of BSs by controlling the coverage area of BSs, as shown in Figure 2. In cell zooming, if a BS has a higher traffic load and is congested, the BS zooms in, while neighbor BSs zoom out to avoid any possible coverage hole. On the other hand, if a BS has a lower traffic load and is not congested, the BS zooms out, while neighbor BSs zoom in. In cell zooming, the zoomed-in BS can sleep in order to save energy and then neighbor BSs should cover the area that was previously covered by the sleeping BS. In the cell zooming scheme, the main objective is to balance the traffic load and increase the energy efficiency of the total network by reducing the energy consumption of BSs. Therefore, BSs with on state should accommodate the coverage hole and cooperate with nearby BSs to deal with the traffic of the turned off BSs [9]. In [10], as an extension of the original cell zooming scheme, the authors proposed an efficient energy saving scheme for BSs, where BSs are turned off when traffic load is very low and active BSs extend the cell coverage by increasing the transmission power. In [11], the authors proposed three cell zooming schemes, i.e., continuous, discrete, and fuzzy schemes. In continuous cell zooming scheme, a BS controls transmit power to cover its farthest user. In discrete cell zooming scheme, only discrete values of transmit power are allowed. Finally, in fuzzy cell zooming scheme, as an extension of the discrete scheme, a BS transmit power is increased with a small amount from each discrete level. In [12], the authors proposed an energy-saving small cell zooming scheme in a two-tier cellular network, where small cell BSs dynamically select turning on, turning off, zooming in, and zooming out based on varying traffic load, the speed of UE, and the location of UE, while satisfying data rate requirements of UEs.
In order to save the energy of BSs and efficiently serve UEs, work on state management has recently drawn a lot of attentions [13,14,15]. Although turning off BSs can save a significant amount of BSs’ energy, it introduces long delay to respond to the users’ traffic demand, since BSs should activate first from the off state to serve UEs and this takes a relatively longer time. In order to solve the long delay problem of a deactivated BS, the BS does not turn off all the components but turns off most of the components in order to save energy and quickly reacts to the users’ demand by entering into sleep state instead of entering into off state. In [13], the authors classified the state of a BS as on, standby, sleep, and off states based on the activity and energy consumption of the BS. In the on state, a BS consumes the largest power since all of the operations of a BS are active. In standby state, the BS can move to on state very rapidly when it is needed, since only the radio frequency (RF) and temperature compensated crystal oscillators (TCXO) heater of a BS are inactive. A BS in standby state consumes less power than that in the on state but it consumes more power than that in the sleep or off state. In the sleep state, which is very similar to the low power mode in [14], a BS consumes less power than that in the on or standby state. A BS in sleep state only activates the power supply, backend connection, and central processing unit (CPU) core and thus the transition time to on from sleep state is longer than the transition time from standby state to on state, but it is much shorter than the transition time from off to on state. If the traffic load of a BS is very low, sleep state is more favorable. On the other hand, if the traffic load is high, the on state is more favorable. In the off state, a BS consumes no power since all of the operations of a BS are inactive. The transition time from off state to on state is the longest. In [15], the authors analyzed the relationship between the energy efficiency of a BS for varying traffic load and concluded that sleep state is more efficient if the traffic load is low. The authors also obtained an appropriate threshold value to make a transition to the sleep state. In [16], the authors analyzed the relationship between power efficiency and residence time in the sleep state.
In parallel to the study of the energy efficiency related to the BS states, there have been attempts to save the BS energy using new network architecture. In conventional heterogeneous network architecture, a number of small cells are overlaid on a macro cell. Small cells are introduced to accommodate the varying traffic distribution and increasing data traffic load. However, in the conventional heterogeneous network, energy efficiency is not significant since all the BSs in the macro cell and small cell should deal with both the control signal and data traffic, and thus should always be awake.
In a heterogeneous network architecture with overlapped macro cell BSs and small cell BSs, if small BSs are not used they are turned off to save energy [17]. In [18], the activation and deactivation of small cell BSs are controlled by a macro cell BS using the traffic load and position of UEs but it has high signaling overhead [18]. In [19], the authors propose distributed activation/deactivation schemes, where a small cell BS is turned off if there is no serving UE and periodically awakes to detect the activity of UEs. In device-assisted-networking for cellular greening (DANCE) schemes, small cell BSs are activated or deactivated for varying traffic loads to optimize the number of activated/deactivated small cell BSs [20]. In [21], the authors proposed a joint BS on/off switching and user association algorithm for energy efficiency maximization. In [22], the on/off states of small cell BSs are controlled based on two uniform and non-uniform distributions of UEs.
In [23,24,25], the authors analyze the energy efficiency of BSs in heterogeneous networks shared by multi-operators. In [23], the authors use distributed game theory to save power, where UEs of any mobile network operator are served by another mobile network operator and BSs of these UEs are turned off. In [24], the authors propose a cooperative BS switching off scheme, where BSs are turned off when its traffic load is low and UEs served by them can be covered by BSs operated by other mobile network operators. In [25], the authors propose pricing decision game and user association game, based on the relationship between roaming cost and user association.
To further reduce the energy consumption of BSs, a new concept of control split plane and user plane or the separation of data and control was proposed [26,27]. In heterogeneous network architecture with separated data and control, as shown in Figure 3, a macro cell BS (MBS) manages the control signal and data traffic. On the other hand, small cell BS (SBS) manages only data traffic, since the control signal is provided by the MBS. The energy of SBSs can be saved significantly if there is little traffic within the coverage of SBSs, since they do not have to be awake to support the control signal, which is supported by a macro cell always and thus can be put into an inactive state to save power. A heterogeneous network can accommodate ever-increasing data traffic and can also reduce the energy consumption of BSs [28]. The performance of heterogeneous networks depends on the layout of SBSs when the density of data traffic is high or transmission power of a BS is low. Also, SBSs should awake in order to accommodate UEs from either macro cell or deactivated small cell and thus, energy consumption may increase [28,29]. In cloud cooperated heterogeneous network architecture, an SBS has high transmission power in a direction towards a highly concentrated traffic area and thus, data transmission efficiency is improved [30]. Also, the cloud-radio access network (C-RAN) reduces unnecessary resource usage. In [31], technical challenges of BS on/off switching schemes are discussed in 5G systems, and the state of the art on BS on/off switching, technical challenges, and open problems are presented. In [32], dynamic traffic BS switching on/off scheme was proposed, in separated network architecture with coverage BS and traffic BSs. In [32], random sleeping scheme is considered. In [33], the authors proposed random and repulsive schemes in a separated network architecture. In random scheme, every BS is switched off with probability p. On the other hand, in repulsive scheme, small cell BSs with a smaller distance than R from a macro cell BS is switched off.
Works on the optimization models and solution algorithms for the design and management of 5G networks have been carried out actively recently [34,35,36,37,38]. In [34], the authors design reusable functional block (RFB)-based 5G network architecture and consider the optimization problem of dynamically managing the RFBs by either maximizing user throughput or minimizing the number of used nodes subject to RFBs placement, 5G node capacity, user coverage and user data constraints. In [35], the authors develop a robust mixed integer optimization model for minimizing the power consumption of network function virtualization (NFV) infrastructure with uncertain resource demands by the virtual network functions (VNFs). Since it takes a very long time to solve the robust optimization problem using an exact solver, the authors develop a fast three-phase heuristic, i.e., green and robust VNFs placement. In [36], the authors propose novel optimization models to minimize the energy consumption of computing and network infrastructure of 5G networks by using both exact and heuristic methods. The authors show that the proposed heuristic converges very fast, compared to the exact solver. In [37], the authors design and implement a video streaming service using mobile edge computing functionalities in 5G networks based on virtual functions. In [38], the authors design an efficient PSO-based algorithm to deliver a high definition video to the users in 5G networks based on RFBs, with the objective of either the maximization of user throughput or the minimization of the number of used 5G nodes.
Wireless network design is considered as one of the important topics of wireless network areas and readers are referred to the works in [39,40,41,42] for better understanding. In [39], optimization issues in telecommunication are covered extensively, and the work in [40] deals with optimization problems and models for the design of cellular networks. In [41], up-to-date challenges in the modern design of wireless networks are presented. In [42], an exhaustive introduction to the use of mathematical optimization models and algorithms for wireless network design is provided and also a hierarchy of design problems is discussed in detail.
Works on the optimization models and algorithms for wireless network design have been covered extensively in [43,44,45,46,47,48,49,50,51,52]. In [43], the authors investigate the use of accurate (non-finite precision) optimization solvers for linear and mixed-integer programs applied to signal-to-interference-based wireless coverage formulations. In [44], the authors present a mathematical formulation for wireless network design purely based on binary user-transmitter assignment variables to maximize network coverage. In [45], the authors propose a pure 0–1 formulation based on generalized upper bound cover inequalities for wireless network design for configuring a set of transmitters for coverage to a set of receivers based on a finite set of power values. In [46], the authors propose a genetic algorithm as a fast heuristic to solve large realistic instances of the power, frequency, and modulation assignment problem and show that the proposed genetic algorithm helps to improve the value of solutions found through a wider exploration of the power space. In [47], the authors propose a robust optimization model for tackling the uncertainty of wireless signal propagation in the design of fiber-based telecommunications access networks integrating wired and wireless technologies. Then, they propose a heuristic algorithm to find the solution to the proposed algorithm. In [48], the authors present a new model and solution for assigning users to mesh access points and for routing data within wireless mesh network to achieve max-min fair throughput by formulating a mixed-integer linear programming problem and propose a fast decomposition heuristic algorithm to solve the optimization problem. In [49], the authors propose effective ways to pursue interference minimization while maintaining the network coverage to improve cell capacity. In [50], the authors consider assignment of power level to access points and the assignment of user terminals to the opened access points in green wireless local area networks. Then they propose an effective branch-and-Benders-cut algorithm for power minimization in wireless networks. In [51], the authors introduce network packing problem in terrestrial broadcasting, where analog and digital networks share a common set of resources and propose a two-stage heuristic to optimize emission powers and frequencies. In [52], the authors provide an exact solution method for the universal mobile telecommunication systems/wideband code division multiple access (UMTS/WCDMA) network planning problem with signal-to-interference ratio constraints based on a nested Benders decomposition.
The multi-objective nature of wireless network design is another important issue and has been covered in [53,54,55]. In [53], the authors formulate WCDMA network planning as a multi-objective problem with the objective of maximization of system capacity and the minimization of installation cost. In [54], the authors develop the multi-objective problem with the objective functions of coverage optimization, transmitter minimization, exposure minimization, energy efficiency, carbon footprint, and green deployment for the green network planning of single frequency network based orthogonal frequency division multiplexing (OFDM) schemes. In [55], the authors propose a novel optimization model for resource assignment in heterogeneous wireless networks with the objective of maximization of the number of served users and the minimization of the granted utility at once.
The topic of data uncertainty in wireless network design and robust wireless network design has been considered important and significant works have been carried out [56,57,58,59,60,61,62]. In [56], the authors discuss how to apply robust optimization for tackling traffic uncertainty in telecommunication network design, considering capacitated network design problems. In [57], the authors formulate the robust counterpart of a linear program with an uncertain coefficient matrix, when the multi-band uncertainty set is considered. In [58], the authors propose a robust cutting-plane algorithm drawing inspiration from multiband robust optimization to deal with the uncertain nature of the jamming problem that optimally places and configures a set of jammers. In [59], the authors develop a robust optimization model to solve the traffic uncertainty in a multiperiod network design problem and obtain a solution using a hybrid heuristic based on the combination of ant colony optimization and an exact large neighborhood search. In [60], the authors propose a robust optimization to save energy in wireless local area networks under both rate uncertainty and user mobility. In [61], the authors propose an optimal transmitter power allocation in a wireless communication network when the useful link coefficients and interference coefficients are random. In [62], the authors introduce a yield management model and develop a stochastic programming model for channel allocation to optimize revenue under demand uncertainty.
Although there have been numerous works regarding the energy saving of a BS in both homogeneous and heterogeneous networks, most of the works have not considered separated control and data planes. Also, works regarding the energy efficiency of a BS in 5G networks with separated control and data planes have focused on the optimization modeling and performance analysis of such separated network architecture. To the best of our knowledge, little work has been performed regarding the efficient way of energy saving of a BS in 5G networks with separated control and data planes, and mobility is not considered in the analysis of the proposed protocol [33].
In this paper, we propose an efficient energy saving scheme for 5G networks with separated control and data planes, where the state of a BS is determined Then, an efficient energy saving scheme for BSs is proposed, where the state of a BS is determined depending on the number of UEs that request high rate data traffic and the number of UEs that exist under the overlapping areas commonly covered by the considered BS and the neighbor BSs. We formulate an optimization problem for the proposed energy saving scheme and the solution is obtained using particle swarm optimization. The basic idea of the proposed energy saving protocol is similar to our preliminary work [34] but the proposed work significantly extends the previous work in terms of the following aspects:
-
The proposed energy saving scheme is further elaborated and detailed algorithms from the aspects of state management of BSs and session management of UEs are proposed.
-
A thorough optimization problem for the proposed energy saving scheme is formulated for the performance analysis.
-
Particle swarm optimization is applied to practically solve the formulated optimization problem.
-
Extensive numerical examples are obtained through simulations developed by the authors and analyzed in detail.
The remaining part of this paper is organized as follows: Section 2 proposes an energy saving scheme. Section 3 analyzes the performance of the proposed scheme using particle swarm optimization and numerical examples are presented in Section 4. Finally, Section 5 summarizes this work and presents future work.

2. Proposed Energy Saving Scheme

In this paper, we consider 5G networks with heterogeneous macro cells and small cells, where data and control planes are separated, and we consider two types of data traffic, i.e., low rate data traffic and high rate data traffic. In basic separation architecture, an MBS manages the control signal and an SBS manages both low rate data traffic and high rate data traffic. In the considered modified separation architecture, which is similar to the work in [29], an MBS manages the control signal and low rate data traffic and an SBS manages high rate data traffic. Table 1 summarizes the basic and modified separation architectures. We note that data traffic of a UE which is not within the coverage of any SBS should be accommodated by an MBS, which is common to both basic and modified separation architectures. In the modified separation architecture, the state of a BS is defined as the on, off, and sleep states, and a BS in sleep state operates as in low power mode, as defined in [26]. If a BS is in sleep state, it consumes significantly lower power than that in on state. A BS in sleep state has smaller state transition time to/from on state than that between on and off states.
In the basic separation architecture, since both low rate data traffic and high rate data traffic are managed by an SBS only, if a UE is within the coverage of an SBS, the SBS can move to off state, only if there is no UE requiring either low or high rate data traffic. On the other hand, in the modified separation architecture, since an SBS only manages high rate data traffic, it has a higher chance of moving into off state than that in the basic separation architecture. In basic separation architecture and modified separation architecture, energy saving of BSs can be performed by turning off unused BSs and this energy saving scheme is denoted as a conventional energy saving scheme in this paper.
In the proposed energy saving scheme, the state of a BS is determined depending on the number of UEs that request high rate data traffic and the number of UEs that exist under the overlapping areas commonly covered by the considered BS and the neighbor BSs. If all the UEs that request high rate data traffic under the coverage of a BS can be covered by neighbor BSs, the considered BS can be put into either sleep state or off state to save energy. In this paper, if a BS has a high probability of activation due to a higher number of UEs requiring high rate data traffic under the coverage of the BS or a higher number of UEs in the overlapping area commonly covered by neighbor BSs and the considered BS, the BS can be put into sleep state for fast transition to on state when needed. Otherwise, the BS moves to off state in order to save more energy.
Figure 4 shows the conventional energy saving operation of BSs in the modified separation architecture, where the state of an SBS can be either on or off state. The UE(HD) represents a UE with high rate data (HD) traffic and the UE(LD) represents a UE with either low rate data (LD) traffic or no traffic. Since an MBS can manage low rate data traffic, only SBSs with UEs requiring high rate data traffic needs to be awake and other SBSs can be turned off to save energy. In the left hand figure of Figure 4, the SBSs 2, 3, and 4 need to be in on state to serve UEs with high rate data traffic. On the other hand, the SBS 2 can be turned off if all the UE(HD)s covered only by the SBS2 finishes their high rate data traffic, as shown in the right hand figure of Figure 4.
Figure 5 shows the operation of the proposed energy saving operation of BSs in the modified separation architecture, where the state of an SBS can be either on, sleep, or off state. In the left hand figure of Figure 5, the SBSs 2, 3, and 4 need to be in on state to serve UEs with high rate data traffic. On the other hand, the SBS 2 can be put into sleep state, if all UE(HD)s covered only by the SBS2 finishes their high rate data traffic, as shown in the right hand figure of Figure 5. In the proposed energy saving operation, an SBS with more UEs which request high rate data traffic and with UEs that exist under the overlapping areas commonly covered by the BS and the neighbor BSs moves into sleep state, instead of the off state to react quickly on the change of traffic demands of UEs as well as to save energy, if the UEs located within the coverage area of the SBS can be covered by the neighboring SBSs.
Figure 6 shows the flowchart of the state management of BSs in the proposed energy saving scheme. In Figure 6, n(ur,j) is the number of UEs that request high rate data traffic and n(uI,j) is the number of UEs that exist in the overlapping areas commonly covered by the BS and the neighbor BSs. An MBS manages all of the related information about SBSs within the coverage of the MBS. If n(ur,j) of SBS j is larger than a threshold value of Pthr, or n(uI,j) of SBS j is larger than a threshold value of Ithr, SBS j switches to sleep state to save energy. Otherwise, SBS j switches to off state.
Figure 7 shows a flowchart of the session management of UEs in the proposed energy saving scheme. If a UE requests a service, the MBS checks the traffic type of the UE. If a UE requires high rate data traffic, the MBS requests the nearest SBS to accommodate the data traffic. On the other hand, the MBS itself accommodates the data traffic of the UE.

3. Performance Analysis

In this paper, a heterogeneous network architecture with a macro cell with overlaid small cells overlapped with each other is assumed for performance evaluation, as shown in Figure 8. Within a macro cell, small cells are densely distributed at a few hot spot areas, which are generated randomly. Small cells are sparsely distributed outside the hot spot areas. We note that we only consider a single macro cell in this paper, similar to the work in [63]. Work on multi-macro cell environment will be carried out in our future work. The mobility of a UE follows a random movement model with locality within hot spot areas and it follows a random movement outside hot spot areas. The speed of a UE follows a uniform distribution. Data traffic generated at a UE is defined as either low rate data traffic or high rate data traffic, depending on a predefined value of the ratio of high rate data traffic.
In the proposed energy saving scheme, the main objective is to associate UEs with appropriate BSs with maximum energy efficiency. To this end, we define an optimization problem, where the total sum of the power consumption of BS is set as an objective function and the maximum power consumption of BSs and the context information of BSs are set as constraints. The optimization problem in this paper is Non-Deterministic Polynomial-time hard (NP-hard) problem and thus the solution is obtained using the particle swarm optimization algorithm, which is one of the widely used bio-inspired optimization algorithms. This is because it is generally accepted that the particle swarm optimization has merit of easy implementation, very simple calculation, and fast calculation speed within a short time. Also, it is less dependent of initial points than other optimization algorithms and there exist techniques which ensure convergence. Therefore, it has been applied to network issues such as the resource allocation problem [64] and routing algorithms [65].
Table 2 shows the notations used in the development of the optimization problem.
The objective function is the sum of power consumption by an MBS, Pmacro and power consumption by SBSs under the coverage of an MBS, j = 0 m 1 P ( j ) s m a l l , and power consumption due to switching between different states, Pswitching and it is denoted as Ptotal as in Equation (1):
P t o t a l = P m a c r o + j = 0 m 1 P ( j ) s m a l l + P s w i t c h i n g ,
The connection between BSj and UE i is denoted as aj,i, and the value of it is defined as in Equation (2), where we note that BSm corresponds to an MBS and BSj ( 0 j m 1 ) corresponds to an SBS. We assume that all UEs under the coverage area of an MBS are associated with the MBS.
a j , i = { 1 , If   u i   is   connected   with   B j 0 , otherwise , ( 0 j < m + 1 ,   0 i < n ) ,
The data traffic demand of a UE i is denoted as di, and the value of it is defined as in Equation (3):
d i = { 1 , If   u i   r e q r u i r e d   d a t a   s e r v i c e 0 , otherwise ,   ( 0 i < n ) ,
The type of required data traffic of UE i is denoted as ri and the value of it is defined as in Equation (4):
r i = { 1 , If   u i   required   high   rate   data   service 0 , If   u i   required   high   low   data   service ,   ( 0 i < n ) ,
In Equation (5), wj is related with whether the BS j is in on state or not and ej is related with whether the BS j is in sleep state or not in Equation (6):
w j = { 1 , If   B j   is   in   on   state 0 , otherwise ,   ( 0 j < m + 1 ) ,
e j = { 1 , If   B j   is   in   sleep   state 0 , otherwise ,   ( 0 j < m ) ,
The notations related with state transitions of an SBS are fj and sj, and the values of them are defined as in Equations (7) and (8):
f j = { 1 , If   B j   switches   between   on   state   and   off   state 0 , otherwise , ( 0 j < m ) ,
s j = { 1 , If   B j   switches   between   on   state   and   sleep   state 0 , otherwise ,   ( 0 j < m ) ,
Using the above equations, the power consumption of an SBS j, P(j)small, is obtained as in Equation (9):
P ( j ) s m a l l = w j × ( 1 e j ) × ( P S f + ρ S × P S t x ( j ) ) + e j × ( 1 w j ) × P S e ,
where if an SBS is in on state, the power consumption is calculated as the sum of fixed power consumption and load-dependent power consumption, and if an SBS is in sleep state, then the power consumption for sleep state is used for the calculation. Regarding load dependent power consumption, P S t x ( j ) is defined as in Equation (10):
P S t x ( j ) = P S t x , m a x × i = 0 n 1 ( d i × a j , i × ( r i × C h + ( 1 r i ) × C l ) C S m a x )
Likewise, the power consumption of MBS, Pmacro, is obtained as in Equation (11) as the sum of fixed power consumption and load-dependent power consumption.
P m a c r o = P M f + ρ M × P M t x ,
where P M t x is defined as as in Equation (12):
P M t x = P M t x , m a x × i = 0 n 1 ( d i × a j , i × ( r i × C h + ( 1 r i ) × C l ) C M m a x ) ,
Also, the power consumption of state transitions of SBS, Pswitching, is obtained as in Equation (13):
P s w i t c h i n g = j = 0 m 1 ( f j × ( 1 s j ) × P o n o f f + s j × ( 1 f j ) × P o n s l e e p ) ,
It is assumed that the maximum power consumption of an SBS is P S m a x , and thus, the power consumption of an SBS j should be smaller than or equal to P S m a x :
P ( j ) s m a l l P S m a x , ( 0 j m 1 ) ,
Likewise, it is assumed that the maximum power consumption of an MBS is P M m a x , and thus, the power consumption of an MBS should be smaller than or equal to P M m a x :
P m a c r o P M m a x ,
If the SBS j is on state, UE i can have the connection with SBS j. However, if the SBS j is not on state, UE i cannot have the connection with SBS j. This relationship is constrained as follows:
a j , i w j ,
The type of required data traffic of UE i is defined as either 1 or 0 depending on the type of the required data service and this is smaller than or equal to the existence of data traffic demand of UE i:
r i d i ,
Since UE i can have at most one connection with either an MBS or any of SBSs within an MBS, the constraint is expressed as follows:
j = 0 m a j , i 1 ,
Since an SBS j can be in one of on, sleep, and off states, the sum of w j for on state and e j for off state should be smaller than or equal to 1:
w j + e j 1 , ( 0 j m 1 ) ,
Since an SBS j can have only one state transition at any time, i.e., either between on state and off state or between on state and sleep state, the sum of f j for the state transition between on state and off state and s j for the state transition between on state and off state should be smaller than or equal to 1:
s j + f j 1 , ( 0 j m 1 ) ,
The maximum number of UEs in an MBS is n, the maximum number of SBSs in an MBS is m, the number of MBS is 1, and they are constrained as follows:
0 i < n ,   0 j < m + 1 ,
Using the above constraints, the optimization problem of the proposed energy saving scheme can be formulated as follows:
m i n   P t o t a l ,
Subject to: (14)–(21).
In this paper, we also analyze the aggregate delay of the proposed energy saving scheme. To this end, the Taggregate, which is defined as the time needed to get service from a BS by a UE, is additionally introduced as a performance measure as in Equation (23), where the Tswitching is defined as average time needed to make a transition between states of an SBS and the Tconnect is defined as average connection initiation time between a UE and a BS.
T a g g r e g a t e = T s w i t c h i n g + T c o n n e c t ,
The Tswitching can be obtained as in Equation (24), where the Ton-off is the time needed to make a transition from off state to on state by an SBS and the Ton-sleep is the time needed to make a transition from sleep state to on state.
T s w i t c h i n g = j = 0 m 1 ( 1 w j ) × ( ( 1 e j ) × f j × T o n o f f + e j × s j × T o n s l e e p ) ,
The value of Tconnect is obtained as in Equation (25), where Tc is defined as the time needed to initiate a connection between a UE and a BS.
T c o n n e c t = i = 0 n 1 ( d i × T c ) ,
The optimization problem defined in this paper is a mixed integer linear programming since some of the variables in the proposed optimization are restricted to be discrete integer values [66] and the objective function is linear function. The mixed integer linear programming problem considered in this paper does not scale well with the number of binary variables and it has been proven in the literature to be NP-hard [67,68,69,70,71]. Therefore, the solution of the optimization is obtained by particle swarm optimization, which is one of the most widely-used bio-inspired optimization algorithms [72]. In particle swarm optimization, if the search space is D dimension, the i-th particle of a swarm is denoted as X i = ( x i 1 , x i 2 , x i 3 , , x i D ) . The velocity of a particle is denoted as V i = ( v i 1 , v i 2 , v i 3 , , v i D ) . The best position visited by the i-th particle is denoted by P i = ( p i 1 , p i 2 , p i 3 , , p i D ) . In each swarm, the initial value of position X is denoted as Pb and the value of the objective function applying Pb is defined as Pbest. In each Pbest, the next Pbest is obtained by using velocity V i = ( v i 1 , v i 2 , v i 3 , , v i D ) , and the value of Pbest is updated and stored at Pb. In each swarm, the best value of Pbest is defined as Gbest, and it is stored in Gb. Equation (26) shows the update of velocity.
v k n m ( t + 1 ) = w g × v k n m ( t ) + c 1 r 1 ( P b k n m ( t ) X k n m ( t ) ) + c 2 r 2 ( G b k n m ( t ) X k n m ( t ) )
Since the optimization problem defined in this paper is mixed integer linear programming, discrete particle swarm optimization [69] should be used to obtain the solution. To find new Pb, the values of v k n m ( t + 1 ) are normalized using Equation (27):
S ( v k n m ( t + 1 ) ) = [ 1 + exp ( v k n m ( t + 1 ) ) ] 1 ,
Then, X k n m ( t + 1 ) is defined as in Equation (28):
X k n m ( t + 1 ) = { 1 , S ( v k n m ( t + 1 ) ) > r d 0 , otherwise ,
Since the optimization problem of this paper is mixed integer linear programming, Equation (28) is modified as Equation (29):
X k n m ( t + 1 ) = { 1 , S ( v k n m ( t + 1 ) ) > r d   and max ( S ( v k n m ( t + 1 ) ) ) 0 , otherwise ,
Since the formulated optimization is NP-hard, we propose a PSO-based heuristic, as shown in the following Algorithms 1–3. In Algorithm 1, PSO algorithm is applied to the formulated optimization and Algorithms 2 and 3 are used within the operation of Algorithm 1. In Algorithm 1, initially, a number of matrices, i.e., a, z, v, p, Pb, Gb, Pbest, Gbest, d, r, w, e, f, and s are defined and initialized, where the definition and the size of each matrix is given in the Algorithm 1. Then, for a given PSO iteration, optimal BS state information is obtained for each swarm. To this end, the velocity of the particle is calculated using Equations (26) and (27). Then, Algorithm 2 for finding particle and Algorithm 3 for finding state information of BS are carried out, which will be explanted later. Then, the power consumption of BSs is calculated, where the power consumption due to traffic processing is obtained firstly and the power consumption due to state switching is obtained later. The traffic load dependent power consumption of MBS is calculated using Equation (12). Then, the power consumption of MBS is calculated using Equation (11). After that, the traffic load dependent power consumption of SBS is calculated using Equation (10). Then, the power consumption of SBS is obtained using Equation (9). The power consumption due to state switching is calculated using Equation (13). Finally, the total power consumption of BSs is calculated using Equation (1). By comparing the obtained total power consumption with Pbest, the values of Pb, Pbest, and v are updated. After that, Pb with the best Pbest of all the particles are chosen as the Gbest, and then the BS state information is updated. In Algorithm 2, after applying the Equations (16)–(18), association is set depending on the demanded data service type. Then, the best index of BS is extracted using Equation (29). Then, the UE’s demand is served by either MBS or SBS. In Algorithm 3, after applying Equations (19) and (20), algorithm shown in Figure 6 is carried out to find the state information of BS.
Algorithm 1. PSO Process
1:Initialize a, z, v, p, Pb, Gb, Pbest, Gbest, d, r, w, e, f, s
2:// a is n × m + 1 matrix of current association between UE and BS.
3:// z is swarm size.
4:// v is z × n × m + 1 matrix of velocity of particle.
5:// p is z × n × m + 1 matrix of particle of selected association between UE and BS.
6:// Pb is z × n × m + 1 of local optimum.
7:// Gb is n × m + 1 matrix of global optimum.
8:// Pbest is 1 × z matrix of fitness value of Pb.
9:// Gbest is the best fitness value of Pbest.
10:// d is 1 × n matrix of the data traffic demand of UE.
11:// r is 1 × n matrix of the type of required data traffic of UE.
12:// w is 1 × m + 1 matrix of on state of BS.
13:// e is 1 × m matrix of sleep state of BS.
14:// f is 1 × m matrix of state transition of SBS between on and off.
15:// s is 1 × m matrix of state transition of SBS between on(off) and sleep.
16:for iteration < PSO_iteration do
17:  for p_index < z do
18:   // Calculate velocity using the Equations (26) and (27).
19:   v‘ = 1/(1 + exp(wg × v [p_index,:,:] + c1 × r1 × (Pb[p_index,:,:] − a) + c2 × r2 ×   (Gba)));
20:   // Algorithm 2: Find particle
21:   [p[p_index,:,:], w‘] = FindParticle(v‘, d, r);
22:   // Algorithm 3: Find state information of BS
23:   [e‘, f, s] = FindBSStateInformation(w, e, w‘);
24:   // Calculate power consumption
25:   Psmall = 0, SumPsmall = 0, Pmacro = 0, Pswitching = 0, Pprocessing = 0;
26:   for j < m+1 do
27:    // Calculate power consumption of BS due to traffic processing.
28:    if j == m
29:     // Calculate the traffic load dependent power consumption of MBS
30:     // using the Equation (12).
31:     for i < n do
32:     Pmacro += Ptx_m × d[i] × p[p_index,i,j] × (r[i] × Ch + (1 − r[i]) × Cl)/Cmax_m;
33:     end
34:     // Calculate the power consumption of MBS using the Equation (11).
35:     Pmacro = Pf_m + rho_m × Pmacro
36:    else
37:     // Calculate the traffic load dependent power consumption of SBS
38:     // using the Equation (10).
39:     Psmall = 0;
40:     for i < n do
41:      Psmall += Ptx_s × d[i] × p[p_index,i,j] × (r[i] × Ch+(1-r[i]) × Cl)/Cmax_s;
42:     end
43:     // Calculate the power consumption of SBS using the Equation (9).
44:     Psmall = w‘[j] × (1 − e‘[j]) × (Pf_s + rho_s × Psmall)+(1 − w‘[j]) + e‘[j] × Pe;
45:     SumPsmall += Psmall;
46:    end
47:   // Calculate power consumption due to state switching using the Equation (13).
48:    Pswitching += f[j] × (1 − s[j]) × Pon_off + (1 − f[j]) × s[j] × Pon_sleep
49:   end
50:   // Calculate total power consumption using the Equation (1).
51:   Ptotal = Pmacro + SumPsmall + Pswitching;
52:   // Set Pb and Pbest if the fitness value is lower than the Pbest and update v.
53:   if Ptotal < Pbest
54:    Pb[p_index,:,:] = p[p_index,:,:];
55:    Pbest[p_index] = Ptotal;
56:    v[p_index,:,:] = v‘;
57:   end
58:   // Choose the Pb with the best Pbest of all the particles as the Gbest.
59:   // Update BS state information.
60:   if Pbest < Gbest
61:    Gb = Pb[p_index];
62:    Gbest = Pbest[p_index];
63:    BSstate = [w‘, e‘];
64:   end
65:  end
66:end
67:[w, e] = BSstate;
68:a = Gb;
Algorithm 2. Find Particle
1:FindParticle(v‘, d, r)
2:Initialize w, p
3:// Apply the Equations (16)–(18).
4:for i < n do
5:   // Set association if a UE demands low rate data service.
6:    if d[i] == 1 and r[i] == 0
7:    p[i, m] = 1;
8:    w[m] = 1;
9:    continue;
10:   end
11:   for j < m + 1 do
12:    // Set association if a UE demands high rate data service.
13:    if d[i] == 1 and r[i] == 1
14:    // Extract the k of the best index of BS using the Equation (29).
15:     extract k
16:    end
17:   end
18:   // Serve UE’s demand using MBS.
19:   if k does not exist or does not meet the condition of the Equation (14).
20:    p[i, m] = 1;
21:    w[m] = 1;
22:   // Serve UE’s demand using SBS.
23:   else
24:    p[i, k] = 1;
25:    w[k] = 1;
26:   end
27:end
28:return [p, w];
Algorithm 3. Find State Information of BS
1:FindBSStateInformation(w, e, w‘)
2:Initialize e, f, s
3:// Apply the Equations (19) and (20).
4:for j < m do
5:   // u_r is the number of UEs that request high rate data traffic.
6:   // u_I is the number of UEs that exist in the overlapping areas commonly covered
7:   // by the BS and the neighbor BSs.
8:   if u_r[j] > Pthr and u_I[j] > Ithr and w‘[j] != 1
9:    e[j] = 1;
10:    end
11:    // Find state switching of BS.
12:    if w[j] != w‘[j] and e[j] == e[j]
13:     f[j] = 1;
14:     continue;
15:    end
16:    if w[j] == w‘[j] and e[j] != e[j]
17:     s[j] = 1;
18:     continue;
19:    end
20:end
21:return [e, f, s];

4. Numerical Results

In this section, we compare the performance of the proposed energy saving scheme with that of conventional energy saving schemes in both basic and modified separation architecture. Table 3 shows simulation parameters assumed in numerical results. According to the literature, various values are assumed as the power consumption of sleep mode, such as 1% [73], 15% [13], and 50% [74] of fixed power consumption. In Table 3, we assumed this value as 25% by approximately averaging the reference values. Also, we assumed the switching power between on and off states as the 2.5 times of fixed power consumption using the similar rationale of that in [75] and the switching power between on and sleep states as the 2.5 times of power consumption of sleep state similarly.
The parameter values assumed in the simulation of particle swarm optimization is summarized as in Table 4.
For numerical examples, we obtained energy consumption due to traffic processing, energy consumption due to state switching, total energy consumption, average delay for varying number of UEs, ratio of high rate data, and service time of traffic. There are three schemes, i.e., basic separation, modified separation, and proposed energy saving schemes. In the basic separation scheme, the conventional energy saving scheme is applied in the basic separation architecture. In the modified separation scheme, conventional energy saving scheme is applied in the modified separation architecture. In the proposed energy saving scheme, the proposed energy saving scheme is applied in the modified separation architecture.
Figure 9, Figure 10 and Figure 11 show the energy consumption of BSs due to traffic processing, energy consumption of BSs due to state switching, and total energy consumption of BS by varying the number of UEs. As shown in Figure 9, the energy consumptions of three schemes increase as the number of UEs increases, since traffic load and the number of SBSs in on state increase. The basic separation scheme has the largest energy consumption since low rate data traffic is managed by SBSs and thus more SBSs should be awake. The proposed energy saving scheme has slightly lower energy consumption than the modified separation scheme, since the proposed energy saving scheme can reduce the number of SBSs in on state by efficiently putting SBSs into sleep state. As shown in Figure 10, the proposed energy saving scheme has the smallest energy consumption for most values of the number of UEs since the state of SBSs in the proposed scheme changes between on and sleep states, which has the smaller energy consumption due to state switching than the transition between on and off states. In the basic separation scheme, where SBSs manage both low and high rate data traffic, if the number of UEs is small, the energy consumption due to state switching increases if the number of UEs increases, because the state of SBSs changes from off to on state. However, if the number of UEs is sufficient, the number of SBSs in on state is sufficient already, and thus, the effect of energy consumption increase due to state switching decreases. In the modified separation scheme, the SBSs only manage high rate data traffic and the increase of energy consumption due to state switching occurs more slowly than that in the basic separation scheme. Also, the decrease of energy consumption due to state switching also occurs more slowly. Figure 11 shows total energy consumption of BSs, which is the sum of the results in Figure 9 and Figure 10. As expected from Figure 9 and Figure 10, the proposed energy saving scheme has the smallest energy consumption.
Figure 12 shows aggregate delay and reveals that the proposed energy saving scheme has the smallest delay, since the other two schemes have to move from off state to on state to accommodate traffic load, which takes relatively longer delay than the delay from sleep state to on state in the proposed energy saving scheme. There is a tradeoff between the basic separation scheme and the modified separation scheme. For small values of UE, the basic separation scheme has more aggregate delay since both low rate data traffic and high rate data traffic are managed by small cells and thus, SBSs have to awake to accommodate data traffic. However, in the modified separation architecture, since low rate data traffic is managed by an MBS, SBSs only need to awake to manage high rate data traffic. For large values of UE, most SBSs are already awake to accommodate both low rate data and high rate data traffic from UEs and have less delay compared to the modified separation scheme, where a part of SBSs should still wake up to manage high rate data traffic.
Figure 13, Figure 14 and Figure 15 show the energy consumption of BSs due to traffic processing, energy consumption of BSs due to state switching, and total energy consumption of BS by varying the ratio of high data. As shown in Figure 13, the energy consumptions of BSs due to traffic processing of the three schemes increase as the ratio of high rate data traffic increases, since more power is consumed to process high rate data traffic than low rate data traffic. The modified separation scheme and the proposed power saving scheme have lower energy consumption since low rate data traffic can be managed by a MBS and thus more SBSs can be turned off or put into sleep mode to save more energy. The difference is more significant for smaller values of ratio of high data traffic. As shown in Figure 14, the basic separation scheme has the largest energy consumption due to state switching and is not sensitive to the change of ratio of high data traffic since SBSs manage both low and high rate data traffic and thus more SBSs should change states. In the modified separation scheme and the proposed energy saving scheme, the energy consumption increases as the ratio of high data traffic increases since more SBSs should be turned on. For large values of ratio of high rate data traffic, the energy consumption of BSs due to state switching saturates because most SBSs are already turned on. The proposed energy saving scheme has the smallest energy consumption of BSs because of smaller power consumption due to switching between on and sleep states. Figure 15 shows the total energy consumption of BSs. As expected from Figure 13 and Figure 14, the proposed energy saving scheme has the smallest energy consumption.
Figure 16 shows aggregate delay. The proposed energy saving scheme has the smallest delay, as expected. There is a tradeoff between the basic separation scheme and the modified separation scheme. Except for large values of UE, the basic separation scheme has more aggregate delay since both low rate data traffic and high rate data traffic are managed by small cells and thus SBSs have to wake up to accommodate data traffic. For large values of UE, most SBSs are already awake and have less delay compared to the modified separation scheme, where a part of SBSs should still wake up to manage high rate data traffic.
Figure 17, Figure 18 and Figure 19 show the energy consumption of BSs due to traffic processing, energy consumption of BSs due to state switching, and total energy consumption of BS by varying service time of traffic. Since increasing service time of traffic has a similar effect of increasing the number of UEs, the shapes of the results in Figure 17, Figure 18 and Figure 19 are very similar to those in Figure 9, Figure 10 and Figure 11, as expected. Figure 20 shows the aggregate delay, which follows similar shapes with the results in Figure 18, and the proposed energy saving scheme has the smallest aggregate delay, similar to that in Figure 12 and Figure 16 based on similar rationale.

5. Conclusions and Future Work

Ever-increasing energy consumption is one of the most important issues related to the problem of global warming and thus the energy consumption of mobile communication networks has drawn much attention since it takes a significant part of the total energy consumption of ICT. In this paper, we considered 5G networks with heterogeneous macro cells and small cells, where data and control planes are separated, and an MBS manages the control and low rate data traffic, while an SBS manages high rate data traffic, in contrast to the basic separation architecture where an MBS manages the control while an SBS manages data traffic. Then, an energy saving scheme for BSs was proposed, based on the state management of BSs and session management of UEs, where the state of BS is determined depending on the number of UEs that request high rate data traffic and the number of UEs that exist under the overlapping areas commonly covered by the considered BS and the neighbor BSs.
In the proposed energy saving scheme, if a BS has a high probability of activation due to higher number of UEs that request high rate data under the coverage of the BS or higher number of UEs in the overlapping area commonly covered by neighbor BSs and the considered BS, the BS moves to sleep state. Otherwise, the BS moves to off state in order to save more energy. We formulated an optimization problem for the proposed energy saving scheme, where the objective function is the sum of power consumption by an MBS, power consumption by SBSs under the coverage of a BS, and energy consumption due to switching between different states of BSs. Since the developed optimization problem is a NP-hard problem, the solution was obtained using particle swarm optimization. Numerical results showed that the proposed energy saving scheme in the modified separation architecture had better energy efficiency compared to the basic and modified separation schemes. Also, the proposed energy saving scheme had lower aggregate delay than other schemes. These results show that the proposed scheme is energy-efficient with less aggregate delay.
In our future work, we will consider the energy consumption of UEs together in a multi-macro cell environment. Since UEs consume more energy when they communicate with an MBS, since the distance between a UE and an MBS is generally much longer than that between a UE and a nearby SBS, the proposed energy saving scheme has more energy consumption of UEs. This may degrade the quality of experience (QoE) of UEs. Therefore, we will consider the energy consumption of BSs and UEs together and draw an optimal scheme from the aspect of the sum of energy consumption of BSs and UEs, while satisfying the QoE of UEs. Also, work on how to apply the concept of separated architecture to heterogeneous networks owned by multi-operator mobile networks will be carried out in our future works.

Acknowledgments

The authors would like to thank anonymous reviewers, who greatly improved the quality of this paper. This research was supported in part by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2014R1A1A1037728).

Author Contributions

Min Wook Kang and Yun Won Chung conceived and designed the proposed scheme. Min Wook Kang and Yun Won Chung conceived and designed the simulations; Min Wook Kang performed the simulations; Min Wook Kang and Yun Won Chung analyzed the data; Yun Won Chung wrote the paper. Both authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wu, J.; Zhang, Y.; Zukerman, M. Energy-efficient base-station sleep-mode techniques in green cellular networks: A survey. IEEE Commun. Surv. Tutor. 2015, 17, 803–826. [Google Scholar] [CrossRef]
  2. Webb, M.; GeSI (Global e-Sustainability Initiative). SMART 2020: Enabling the Low Carbon Economy in the Information Age; The Climate Group: Lambeth, London, 2008; Available online: http://gesi.org/files/Reports/Smart%202020%20report%20in%20English.pdf (accessed on 12 February 2017).
  3. Fehske, A.; Fettweis, G.; Malmodin, J.; Biczok, G. The global footprint of mobile communications: The ecological and economic perspective. IEEE Commun. Mag. 2011, 49, 55–62. [Google Scholar] [CrossRef]
  4. Hasan, Z.; Boostanimehr, H.; Bhargava, V.K. Green cellular networks: A survey, some research issues and challenges. IEEE Commun. Surv. Tutor. 2011, 13, 524–540. [Google Scholar] [CrossRef]
  5. Oh, E.; Son, K.; Krishnamachari, B. Dynamic base station switching-on/off strategies for green cellular networks. IEEE Trans. Wirel. Commun. 2013, 12, 2126–2136. [Google Scholar] [CrossRef]
  6. Son, K.; Kim, H.; Yi, Y.; Krishnamachari, B. Base station operation and user association mechanisms for energy-delay tradeoffs in green cellular networks. IEEE J. Sel. Areas Commun. 2011, 29, 1525–1536. [Google Scholar] [CrossRef]
  7. Han, T.; Ansari, N. On greening cellular networks via multicell cooperation. IEEE Wirel. Commun. 2013, 20, 82–89. [Google Scholar] [CrossRef]
  8. Niu, Z.; Wu, Y.; Gong, J.; Yang, Z. Cell zooming for cost-efficient green cellular networks. IEEE Commun. Mag. 2010, 48, 74–79. [Google Scholar] [CrossRef]
  9. Chang, C.Y.; Liao, W.; Hsieh, H.Y.; Shiu, D.S. On optimal cell activation for coverage preservation in green cellular networks. IEEE Trans. Mob. Comput. 2014, 13, 2580–2591. [Google Scholar] [CrossRef]
  10. Niu, Z. Tango: Traffic-aware network planning and green operation. IEEE Wirel. Commun. Mag. 2011, 18, 25–29. [Google Scholar] [CrossRef]
  11. Balasubramaniam, R.; Nagaraj, S.; Sarkar, M.; Paolini, C.; Khaitan, P. Cell zooming for power efficient base station operation. In Proceedings of the IEEE 9th International Wireless Communications and Mobile Computing Conference, Sardinia, Italy, 1–5 July 2013. [Google Scholar]
  12. Chung, Y.L. An energy-saving small-cell zooming scheme for two-tier hybrid cellular networks. In Proceedings of the International Conference on Information Networking, Siem Reap, Cambodia, 12–14 January 2015. [Google Scholar]
  13. Liu, C.; Natarajan, B.; Xia, H. Small cell base station sleep strategies for energy efficiency. IEEE Trans. Veh. Technol. 2016, 65, 1652–1661. [Google Scholar] [CrossRef]
  14. Ashraf, I.; Boccardi, F.; Ho, L. SLEEP mode techniques for small cell deployments. IEEE Commun. Mag. 2011, 49, 72–79. [Google Scholar] [CrossRef]
  15. Ghosh, P.; Das, S.S.; Naravaram, S.; Chandhar, P. Energy saving in OFDMA cellular systems using base-station sleep mode: 3GPP-LTE a case study. In Proceedings of the National Conference on Communications (NCC), Kharagpur, India, 3–5 February 2012; pp. 1–5. [Google Scholar]
  16. Dini, P.; Miozzo, M.; Bui, N.; Baldo, N. A model to analyze the energy savings of base station sleep mode in LTE HetNets. In Proceedings of the IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, Beijing, China, 20–23 August 2013; pp. 1375–1380. [Google Scholar]
  17. Darnnjanovic, A.; Montojo, J.; Wei, Y.; Ji, T.; Luo, T.; Vajapeyam, M.; Yoo, T.; Song, O.; MaUadi, D. A survey on 3GPP heterogeneous networks. IEEE Wirel. Commun. Mag. 2011, 18, 10–21. [Google Scholar] [CrossRef]
  18. Saker, L.; Elayoubi, S.E.; Combes, R.; Chahed, T. Optimal control of wake up mechanisms of femtocells in heterogeneous networks. IEEE J. Sel. Areas Commun. 2012, 30, 664–672. [Google Scholar] [CrossRef]
  19. Wildemeersch, M.; Quek, T.Q.S.; Slump, C.H.; Rabbachin, A. Cognitive small cell networks: Energy efficiency and trade-offs. IEEE Trans. Commun. 2013, 61, 4016–4029. [Google Scholar] [CrossRef]
  20. Lee, K.S.; Kim, H.S.; Kim, Y.T.; Kim, B.H. DANCE: Small AP on/off algorithms in ultra dense wireless network. J. Korean Inst. Commun. Inf. Sci. 2013, 38, 1135–1144. [Google Scholar] [CrossRef]
  21. Feng, M.; Mao, S.; Jiang, T. BOOST: Base station on-off switching strategy for energy efficient massive mimo hetnets. In Proceedings of the 35th Annual International Conference on Computer Communications, IEEE INFOCOM 2016, San Francisco, CA, USA, 10–14 April 2016; pp. 1395–1403. [Google Scholar]
  22. Cai, S.; Che, Y.; Duan, L.; Wang, J.; Zhou, S.; Zhang, R. Green 5G heterogeneous networks through dynamic small-cell operation. IEEE J. Sel. Areas Commun. 2016, 34, 1103–1115. [Google Scholar] [CrossRef]
  23. Antonopoulos, A.; Kartsakli, E.; Bousia, A.; Alonso, L.; Verikoukis, C. Energy-efficient infrastructure sharing in multi-operator mobile networks. IEEE Commun. Mag. 2015, 53, 242–249. [Google Scholar] [CrossRef] [Green Version]
  24. Oikonomakou, M.; Antonopoulos, A.; Alonso, L.; Verikoukis, C. Cooperative base station switching off in multi-operator shared heterogeneous network. In Proceedings of the 2015 IEEE Global Communications Conference, San Diego, CA, USA, 6–10 December 2015; pp. 1–6. [Google Scholar]
  25. Lee, S.; Moon, S.; Yi, Y. On greening cellular networks by sharing base stations: A game-theoretic approach. In Proceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools, Berlin, Germany, 14–16 December 2015; pp. 87–94. [Google Scholar]
  26. Ishii, H.; Kishiyama, Y.; Takahashi, H. A novel architecture for LTE-B: C-plane/U-plane split and phantom cell concept. In Proceedings of the IEEE GLOBECOM Workshops, Anaheim, CA, USA, 3–7 December 2012; pp. 624–630. [Google Scholar]
  27. Astely, D.; Dahlman, E.; Fodor, G.; Parkvall, S.; Sachs, J. LTE release 12 and beyond. IEEE Commun. Mag. 2013, 51, 154–160. [Google Scholar] [CrossRef]
  28. Mukherjee, S.; Ishii, H. Energy efficiency in the phantom cell enhanced local area architecture. In Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 7–10 April 2013; pp. 1267–1272. [Google Scholar]
  29. Xu, X.; He, G.; Zhang, S.; Chen, Y.; Xu, S. On functionality separation for green mobile networks: Concept study over LTE. IEEE Commun. Mag. 2013, 51, 82–90. [Google Scholar] [CrossRef]
  30. Sakaguchi, K.; Sampei, S.; Shimodaira, H.; Rezagah, R.; Tran, G.K.; Araki, K. Cloud cooperated heterogeneous cellular networks. In Proceedings of the 2013 International Symposium on Intelligent Signal Processing and Communication Systems, Naha, Japan, 12–15 November 2013; pp. 787–791. [Google Scholar]
  31. Feng, M.; Mao, S.; Jiang, T. Base station on-off switching in 5G wireless networks: Approaches and challenges. IEEE Wirel. Commun. 2017, 24, 46–54. [Google Scholar] [CrossRef]
  32. Wang, Z.; Zhang, W. A separation architecture for achieving energy-efficient cellular networking. IEEE Trans. Wirel. Commun. 2014, 13, 3113–3123. [Google Scholar] [CrossRef]
  33. Zhang, S.; Gong, J.; Zhou, S.; Niu, Z. How many small cells can be turned off via vertical offloading under a separation architecture? IEEE Trans. Wirel. Commun. 2015, 14, 5440–5453. [Google Scholar] [CrossRef]
  34. Chiaraviglio, L.; Amorosi, L.; Cartolano, S.; Blefari-Melazzi, N.; Dell’Olmo, P.; Shojafar, M.; Salsano, S. Optimal superfluid management of 5G networks. In Proceedings of the 3rd IEEE Conference on Network Softwarization, Bologna, Italy, 3–7 July 2017. [Google Scholar]
  35. Marotta, A.; Zola, E.; D’Andreagiovanni, F.; Kassler, A. A fast robust optimization-based heuristic for the deployment of green virtual network functions. J. Netw. Comput. Appl. 2017, 95, 42–53. [Google Scholar] [CrossRef]
  36. Marotta, A.; D’Andreagiovanni, F.; Kassler, A.; Zola, E. On the energy cost of robustness for green virtual network function placement in 5G virtualized infrastructures. Comput. Netw. (in press). [CrossRef]
  37. Salsano, S.; Chiaraviglio, L.; Blefari-Melazzi, N.; Parada, C.; Fontes, F.; Mekuria, R.; Griffioen, D. Toward superfluid deployment of virtual functions: Exploiting mobile edge computing for video streaming. In Proceedings of the First International Workshop on Softwarized Infrastructures for 5G and Fog Computing, Genoa, Italy, 4–8 September 2017. [Google Scholar]
  38. Shojafar, M.; Chiaraviglio, L.; Blefari-Melazzi, N.; Salsano, S. P5G: A bio-inspired algorithm for the superfluid management of 5G Networks. In Proceedings of the 18th IEEE GLOBECOM, Singapore, 4–8 December 2017. [Google Scholar]
  39. Amaldi, E.; Capone, A.; Malucelli, F.; Mannino, C. Optimization problems and models for planning cellular networks. In Handbook of Optimization in Telecommunication; Resende, M., Pardalos, P., Eds.; Springer: New York, NY, USA, 2006; Volume 31, pp. 917–939. [Google Scholar]
  40. Amaldi, E.; Capone, A.; Malucelli, F.; Mannino, C. Optimization Problems and Models for Planning Cellular Networks; Springer: New York, NY, USA, 2006; Volume 31, pp. 879–901. [Google Scholar]
  41. Kennington, J.; Olinick, E.; Rajan, D. Wireless Network Design: Optimization Models and Solution Procedures; Springer: New York, NY, USA, 2010. [Google Scholar]
  42. D’Andreagiovanni, F. Pure 0–1 programming approaches to wireless network design. 4OR Q. J. Oper. Res. 2012, 10, 211–212. [Google Scholar] [CrossRef]
  43. D’Andreagiovanni, F.; Gleixner, A. Towards an accurate solution of wireless network design problems. In Proceedings of the International Symposium on Combinatorial Optimization, LNCS, Vietri sul Mare, Italy, 16–18 May 2016; Volume 9849, pp. 135–147. [Google Scholar]
  44. D’Andreagiovanni, F.; Mannino, C.; Sassano, A. Negative cycle separation in wireless network design. In Proceedings of the 5th International Conference on Network Optimization, LNCS, Hamburg, Germany, 13–16 June 2011; Volume 6701, pp. 51–56. [Google Scholar]
  45. D’Andreagiovanni, F.; Mannino, C.; Sassano, A. GUB covers and power-indexed formulations for wireless network design. Manag. Sci. 2012, 59, 142–156. [Google Scholar] [CrossRef]
  46. D’Andreagiovanni, F. On improving the capacity of solving large-scale wireless network design problems by genetic algorithms. In Proceedings of the Applications of Evolutionary Computation, LNCS, Torine, Italy, 27–29 April 2011; Volume 6625, pp. 11–20. [Google Scholar]
  47. D’Andreagiovanni, F.; Mett, F.; Nardin, A.; Pulaj, J. Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks. Appl. Soft Comput. 2017. [Google Scholar] [CrossRef]
  48. Dely, P.; D’Andreagiovanni, F.; Kassler, A. Fair optimization of mesh-connected wlan hotspots. Wirel. Commun. Mob. Comput. 2013, 15, 924–946. [Google Scholar] [CrossRef]
  49. Eisenblatter, A.; Geerdes, H. Capacity optimization for UMTS: Bounds and benchmarks for interference reduction. In Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, 15–18 September 2008. [Google Scholar]
  50. Gendron, B.; Scutellà, M.G.; Garroppo, R.G.; Nencioni, G.; Tavanti, L. A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks. Eur. J. Oper. Res. 2016, 255, 151–162. [Google Scholar] [CrossRef]
  51. Mannino, C.; Rossi, F.; Smriglio, S. The network packing problem in terrestrial broadcasting. Oper. Res. 2016, 54, 611–626. [Google Scholar] [CrossRef]
  52. Sawaya, N.J.; Elhedhli, S. A nested benders decomposition approach for optimal W-CDMA telecommunication network planning. Nav. Res. Logist. 2010, 57, 519–539. [Google Scholar] [CrossRef]
  53. Gu, F.; Liu, L.H.; Cheung, M.Y.; Xie, S. Optimal WCDMA network planning by multi objective evolutionary algorithm with problem-specific genetic operation. Knowl. Inf. Syst. 2015, 45, 679–703. [Google Scholar] [CrossRef]
  54. Koutitas, G. Green network planning of single frequency networks. IEEE Trans. Broadcast. 2010, 56, 541–550. [Google Scholar] [CrossRef]
  55. Zakrzewska, A.; D’Andreagiovanni, F.; Ruepp, S.; Berger, M.S. Biobjective optimization of radio access technology selection and resource allocation in heterogeneous wireless networks. In Proceedings of the 2013 11th International Symposium on Modeling & Optimization in Mobile, Ad Hoc & Wireless Networks, Tsukuba Science City, Japan, 13–17 May 2013. [Google Scholar]
  56. Bauschert, T.; Büsing, C.; D’Andreagiovanni, F. Network planning under demand uncertainty with robust optimization. IEEE Commun. Mag. 2014, 52, 178–185. [Google Scholar] [CrossRef]
  57. Büsing, C.; D’Andreagiovanni, F. New results about multi-band uncertainty in robust optimization. In Proceedings of the SEA 2012, Springer Lecture Notes in Computer Science 7276, Bordeaux, France, 7–9 June 2012. [Google Scholar]
  58. D’Andreagiovanni, F. Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization. Optim. Lett. 2015, 9, 1495–1510. [Google Scholar] [CrossRef]
  59. D’Andreagiovanni, F.; Krolikowski, J.; Pulaj, J. A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods. Appl. Soft Comput. 2015, 26, 497–507. [Google Scholar] [CrossRef]
  60. Garroppo, R.G.; Nencioni, G.; Scutellá, M.G.; Tavanti, L. Robust optimisation of green wireless LANs under rate uncertainty and user mobility. Electr. Notes Discret. Math. 2016, 52, 221–228. [Google Scholar] [CrossRef]
  61. Heikkinen, T.; Prekopa, A. Optimal power control in a wireless network using stochastic link coefficients. Nav. Res. Logist. 2004, 52, 178–192. [Google Scholar] [CrossRef]
  62. Olinick, E.; Rosenberger, J. Optimizing revenue in CDMA networks under demand uncertainty. Eur. J. Oper. Res. 2008, 186, 812–825. [Google Scholar] [CrossRef]
  63. Kang, M.W.; Chung, Y.W. A novel power saving scheme for base stations in 5G network. Int. J. Mob. Device Eng. 2017, 1, 29–36. [Google Scholar] [CrossRef]
  64. Shahid, A.; Aslam, S.; Lee, L.G. A decentralized heuristic approach towards resource allocation in femtocell networks. Entropy 2013, 15, 2524–2547. [Google Scholar] [CrossRef]
  65. Hu, W.; Liang, H.; Peng, C.; Du, B.; Hu, Q. A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 2013, 15, 1247–1270. [Google Scholar] [CrossRef]
  66. Conforti, M.; Cornuejols, G.; Zambelli, G. Integer Programming; Springer: New York, NY, USA, 2014. [Google Scholar]
  67. Garey, M.R.; Johnson, D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness; W.H. Freeman and Co.: London, UK, 1979. [Google Scholar]
  68. Papadimitriou, C.H.; Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity; Dover Publications: New York, NY, USA, 1998. [Google Scholar]
  69. Campbell, S.E. Multi-Scale Path Planning for Reduced Environmental Impact of Aviation. Ph.D. Thesis, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 2010. [Google Scholar]
  70. Melo, G. Not quite the same: Identity constraints for the web of linked data. In Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, Berkeley, CA, USA, 14–18 July 2013. [Google Scholar]
  71. Gavanelli, M.; Milano, M.; Bragaglia, S.; Chesani, F.; Marengo, E.; Cagnoli, P. Multi-criteria optimal planning for energy policies in CLP. In Proceedings of the 29th Italian Conference on Computational Logic, Torino, Italy, 16–18 June 2014. [Google Scholar]
  72. Zhang, W.; Kwak, K.S.; Feng, C. Network selection algorithm for heterogeneous wireless networks based on multi-objective discrete particle swarm optimization. KSII Trans. Internet Inf. Syst. 2012, 6, 1802–1814. [Google Scholar] [CrossRef]
  73. Wu, J.; Wong, E.W.M.; Guo, J.; Zukerman, M. Performance analysis of green cellular networks with selective base-station sleeping. Perform. Eval. 2017, 111, 17–36. [Google Scholar] [CrossRef]
  74. Auer, G.; Giannini, V.; Desset, C.; Godor, I.; Skillermark, P.; Olsson, M.; Imran, M.; Sabella, D.; Gonzalez, M.; Blume, O.; et al. How much energy is needed to run a wireless network? IEEE Wirel. Commun. 2011, 18, 40–49. [Google Scholar] [CrossRef]
  75. Guo, X.; Niu, Z.; Zhou, S.; Kumar, P.R. Delay-constrained energy-optimal base station sleeping control. IEEE J. Sel. Areas Commun. 2016, 34, 1073–1085. [Google Scholar] [CrossRef]
Figure 1. Activation and deactivation of base stations (BSs). (a) Activation; (b) deactivation.
Figure 1. Activation and deactivation of base stations (BSs). (a) Activation; (b) deactivation.
Energies 10 01417 g001
Figure 2. Operation of cell zooming: (a) zooming-in; (b) zooming-out.
Figure 2. Operation of cell zooming: (a) zooming-in; (b) zooming-out.
Energies 10 01417 g002
Figure 3. Separated data and control architecture.
Figure 3. Separated data and control architecture.
Energies 10 01417 g003
Figure 4. Conventional energy saving operation of BSs in the modified separation architecture (a) before energy saving; (b) after energy saving.
Figure 4. Conventional energy saving operation of BSs in the modified separation architecture (a) before energy saving; (b) after energy saving.
Energies 10 01417 g004
Figure 5. Proposed energy saving operation of BSs in the modified separation architecture (a) before energy saving; (b) after energy saving.
Figure 5. Proposed energy saving operation of BSs in the modified separation architecture (a) before energy saving; (b) after energy saving.
Energies 10 01417 g005
Figure 6. State management of BSs.
Figure 6. State management of BSs.
Energies 10 01417 g006
Figure 7. Session management of user equipments (UEs).
Figure 7. Session management of user equipments (UEs).
Energies 10 01417 g007
Figure 8. Network configuration.
Figure 8. Network configuration.
Energies 10 01417 g008
Figure 9. Energy consumption of BSs due to traffic processing.
Figure 9. Energy consumption of BSs due to traffic processing.
Energies 10 01417 g009
Figure 10. Energy consumption of BSs due to state switching.
Figure 10. Energy consumption of BSs due to state switching.
Energies 10 01417 g010
Figure 11. Total energy consumption of BSs.
Figure 11. Total energy consumption of BSs.
Energies 10 01417 g011
Figure 12. Aggregate delay.
Figure 12. Aggregate delay.
Energies 10 01417 g012
Figure 13. Energy consumption of BSs due to traffic processing.
Figure 13. Energy consumption of BSs due to traffic processing.
Energies 10 01417 g013
Figure 14. Energy consumption of BSs due to state switching.
Figure 14. Energy consumption of BSs due to state switching.
Energies 10 01417 g014
Figure 15. Total energy consumption of BSs.
Figure 15. Total energy consumption of BSs.
Energies 10 01417 g015
Figure 16. Aggregate delay.
Figure 16. Aggregate delay.
Energies 10 01417 g016
Figure 17. Energy consumption of BSs due to traffic processing.
Figure 17. Energy consumption of BSs due to traffic processing.
Energies 10 01417 g017
Figure 18. Energy consumption of BSs due to state switching.
Figure 18. Energy consumption of BSs due to state switching.
Energies 10 01417 g018
Figure 19. Total energy consumption of BSs.
Figure 19. Total energy consumption of BSs.
Energies 10 01417 g019
Figure 20. Aggregate delay.
Figure 20. Aggregate delay.
Energies 10 01417 g020
Table 1. Basic and modified separation architectures.
Table 1. Basic and modified separation architectures.
TypeBasic Separation ArchitectureModified Separation Architecture
Control SignalMacro Cell Base StationMacro cell Base Station
Data TrafficLow Rate DataSmall Cell Base StationMacro cell Base Station
High Rate DataSmall Cell Base StationSmall cell Base Station
Table 2. Notations.
Table 2. Notations.
ParameterDescription
n number of UEs
m number of SBSs
u i a UE i
B j a BS j
C h capacity needed to serve a high rate data traffic service
C l capacity needed to serve a low rate data traffic service
C S m a x maximum capacity of an SBS
C M m a x maximum capacity of an MBS
ρ S slope of the load-dependent power consumption in an SBS
ρ M slope of the load-dependent power consumption in an MBS
P S f fixed power consumption of an SBS in on state
P S e fixed power consumption of an SBS in sleep state
P M f fixed power consumption of an MBS in on state
P S m a x maximum power consumption of an SBS
P M m a x maximum power consumption of an MBS
P o n o f f power consumption for a switching between on and off states in an SBS
P o n s l e e p power consumption for a switching between on and sleep states in an SBS
T o n o f f delay for a switching between on state and off state in an SBS
T o n s l e e p delay for a switching between on state and sleep state in an SBS
T c delay for a new connection initiation between a UE and a BS
Table 3. Simulation parameters.
Table 3. Simulation parameters.
ParameterValue
simulation time24 h
number of SBSs50
number of UEs250
service time of traffic U[0, 2.5] min
inter-arrival time of trafficU[5, 10] min
ratio of high data0.5
speed of UEU[0, 100] km/h
P S f 21.6 W
P S e 5.4 W
P S m a x 27 W
P M f 780 W
P M m a x 1350 W
P o n o f f 54 W
P o n s l e e p 13.5 W
C h 1 Mbps
C l 0.01 Mbps
C S m a x 25 Mbps
C M m a x 500 Mbps
P S t x , m a x 1.3 W
P M t x , m a x 120 W
ρ S 4.15 W/Mbps
ρ M 4.5 W/Mbps
T o n o f f 0.532 s
T o n s l e e p 0.00216 s
T c 0.05 s
Table 4. Parameters for particle swarm optimization (PSO).
Table 4. Parameters for particle swarm optimization (PSO).
ParameterValue
PSO iteration200
number of swarm5
v m a x 4
v m i n −4
c 1 0.5
c 2 0.5
r 1 0.5
r 2 0.5
w g 0.25

Share and Cite

MDPI and ACS Style

Kang, M.W.; Chung, Y.W. An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization. Energies 2017, 10, 1417. https://doi.org/10.3390/en10091417

AMA Style

Kang MW, Chung YW. An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization. Energies. 2017; 10(9):1417. https://doi.org/10.3390/en10091417

Chicago/Turabian Style

Kang, Min Wook, and Yun Won Chung. 2017. "An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization" Energies 10, no. 9: 1417. https://doi.org/10.3390/en10091417

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop