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(u
r,j) is the number of UEs that request high rate data traffic and
n(u
I,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(u
r,j) of SBS j is larger than a threshold value of
Pthr, or
n(u
I,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,
, and power consumption due to switching between different states,
Pswitching and it is denoted as
Ptotal as in Equation (1):
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 (
corresponds to an SBS. We assume that all UEs under the coverage area of an MBS are associated with the MBS.
The data traffic demand of a UE
i is denoted as
di, and the value of it is defined as in Equation (3):
The type of required data traffic of UE
i is denoted as
ri and the value of it is defined as in Equation (4):
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):
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):
Using the above equations, the power consumption of an SBS
j,
P(
j)
small, is obtained as in Equation (9):
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,
is defined as in Equation (10):
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.
where
is defined as as in Equation (12):
Also, the power consumption of state transitions of SBS,
Pswitching, is obtained as in Equation (13):
It is assumed that the maximum power consumption of an SBS is
and thus, the power consumption of an SBS
j should be smaller than or equal to
:
Likewise, it is assumed that the maximum power consumption of an MBS is
and thus, the power consumption of an MBS should be smaller than or equal to
:
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:
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:
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:
Since an SBS
j can be in one of on, sleep, and off states, the sum of
for on state and
for off state should be smaller than or equal to 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
for the state transition between on state and off state and
for the state transition between on state and off state should be smaller than or equal to 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:
Using the above constraints, the optimization problem of the proposed energy saving scheme can be formulated as follows:
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.
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.
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.
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
. The velocity of a particle is denoted as
. The best position visited by the
i-th particle is denoted by
. 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
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.
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
are normalized using Equation (27):
Then,
is defined as in Equation (28):
Since the optimization problem of this paper is mixed integer linear programming, Equation (28) is modified as Equation (29):
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 (Gb − a))); |
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_mPmacro |
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_sd[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.