Professional Documents
Culture Documents
for 5G Networks
1 Introduction
According to the Cisco visual network index (VNI) report [4], the monthly global
mobile data traffic has reached 3.7 exabytes in 2015, and is expected to increase
nearly eightfolds attaining 30.6 exabytes by 2020. In order to cope with this
sheer volume of data traffic, a natural move to the next generation of wire-
less communication systems (5G) is needed. This is achieved by involving key
technologies [2] including networks ultra-densification. The main driver behind
ultra-densification is to substantially increase existing macro-cellular networks
capacity [10]. Ultimately, forecasts predict that by the time 5G comes to fruition,
there will be more base stations (BSs) than mobile handsets [1].
c Springer International Publishing AG 2017
E. Sabir et al. (Eds.): UNet 2017, LNCS 10542, pp. 25–37, 2017.
https://doi.org/10.1007/978-3-319-68179-5_3
26 H. El Hammouti et al.
The growing number of BSs, typically low power nodes (micro, pico, and
femto base stations), also called Small-Cells, gives rise to many new challenges.
Especially, those related to heterogeneity, optimization, and scaling. Clearly, as
the number of heterogeneous Small-Cells grows tremendously, the amount of
interferences will increase significantly leading to the so-called curse of dimen-
sionality. The amount of data, that is exchanged between BSs in order to handle
interferences, raises exponentially with the number of interfering BSs (dimen-
sionality) resulting in a heavily loaded network (mainly with signaling messages).
Self-organizing networks (SON) are by far the most important approach to
rise above dimensionality issues related to Small-Cells deployments [7]. Not only
do self-organizing networks enable to the network an automated resource man-
agement and improve BSs coordination, but SON can significantly reduce opera-
tors CAPEX (capital expenditures) and OPEX (operating expenses), especially
by reducing human intervention and optimizing available resources.
However, as the number of low power nodes grows increasingly, the overall
energy consumption of Small-Cells base stations cannot be ignored. A relevant
amount of energy could be saved. Mechanisms for energy-aware nodes are more
than desirable. SON should implement energy saving techniques in order to
prolong the lifetime of the batteries and increase the energy efficiency.
In order to achieve energy efficiency, several techniques such as sleep mode
optimizations [3], power control mechanisms [6], and learning algorithms can be
used. In this work, we are interested in achieving energy efficiency through a
satisfaction mechanism. Practically, instead of achieving the best network per-
formance by maximizing QoS, which is generally energy costly, nodes can only
target satisfactory QoS levels, and hence, work efficiently.
The main contribution of this paper is to present a novel approach while
dealing with energy efficiency in SON. Our paper addresses the following ques-
tions: how to reach a target QoS while minimizing energy consumption? Given
a realistic wireless framework, how to select the most efficient power allocation
that meets with users expectations?
aims at achieving its optimal utility while satisfying QoS constraints. The CNE
is designed to accommodate with QoS requirements that the NE fails to model.
Nevertheless, from a practical point of view, the CNE can be a very restrictive
solution that (i) reduces the set of players strategies, and (ii) requires costly
efforts. More precisely, in order to reach the highest payoffs, greater efforts, such
as higher powers, are generally needed. This may lead to a lower energy efficiency
and cost effectiveness of the network.
Consequently, a less restrictive solution concept, namely satisfaction equilib-
rium (SE), has been introduced [8,15]. Mainly, in a less restrictive framework,
players can only target satisfactory QoS levels without aiming at achieving the
highest payoffs. At an SE, utilities optimization assumption is relaxed. The pay-
offs should only be above given thresholds based on users services requirements.
Hence, (i) energy costs related to payoffs maximization are saved, and (ii) play-
ers constraints are satisfied. Note that the CNE can also be seen as an SE of a
satisfaction game, since players constraints are always satisfied at a CNE [11].
Yet, the reverse is not necessarily true.
The energy efficiency function was introduced by Meshkati et al. in [9]. This
function measures the performance of the network per Joule of consumed energy.
QoS
For each node, the ratio: Consumed energy is reduced. The work in [14] investigates
energy efficiency in ultra-dense networks through joint power control and users
scheduling. The problem of energy efficiency maximization is formulated as a
dynamic stochastic game and cast as a mean-field game. The authors show that
the mean-field equilibrium saves energy and reduces outage probability. In [14],
the energy efficiency for multiple input multiple output antennas heterogeneous
networks is studied using a non-cooperative and cooperative power control game.
The authors propose a power allocation algorithm in order to reach Pareto opti-
mal solutions.
1.2 Contribution
In this paper, while we refer to earlier works [11,12], the focus is different. Our
emphasis is on the efficient satisfaction equilibrium, and our contribution is
multifold.
– First, we study existence and uniqueness of ESE and prove that: if the ESE
exists, it is necessarily a solution of a linear system.
– Second, we introduce “satisfactory Pareto optimality” property and show
that the ESE is satisfactory Pareto optimal. Mainly, at the ESE, no user can
increase its payoff without dissatisfying its opponents.
– Finally, we propose a distributed algorithm that reaches the efficient satis-
faction equilibrium in only a few iterations, and present an adaptive version
referred to as “the progressive Banach-Picard algorithm for capacity discov-
ery” in order to reach the best QoS levels. We also study the qualitative
properties of the proposed algorithms through simulation results.
28 H. El Hammouti et al.
1.3 Structure
The remainder of the paper is organized as follows. The next section presents
the system model. Section 3 formulates the problem as a satisfaction game, and
provides some satisfaction equilibria properties. In Sect. 4, we fully characterize
the ESE, and study the conditions of its existence and uniqueness. In Sect. 5, we
present a Picard-Banach based algorithm that reaches the ESE, and propose its
adaptive version to reach the highest QoS levels. Section 6 presents numerical
results to illustrate the performance of the studied algorithms. Finally, in the
last section, we make a few concluding remarks and discuss various possible
extensions of this work.
2 System Model
Consider a self-organizing network where N heterogeneous small-cells communi-
cate with a common concentration point (e.g. a macro base station). We denote
by U the set of small-cells. Small-cells operate over the same radio channel which
is supposed stationary. We denote by hi the channel gain between cell i and the
concentration point. Each cell selects its transmit power within a bounded power
space that we denote by P i . Each node i aims at guaranteeing a target through-
put θi . We denote by ri the bandwidth-normalized instantaneous throughput of
node i.
ri (P) = log(1 + γi (P)), (1)
where γi denotes the instantaneous signal-to-interference-and-noise-ratio (SINR)
of node i,
hi Pi
γi (P) = , (2)
η+ hj Pj
j∈U \{i}
with P the power vector composed of all nodes transmit powers. Pi is the power
chosen by node i, and η is the variance of a Gaussian random variable that
represents the additive Gaussian noise.
3 Game Formulation
Suppose the non-cooperative game G = {U, {Pi }i∈U , {ri }i∈U , {θi }i∈U } where U
is the set of players, P1 , . . . , PN are the sets of pure strategies of each user. The
payoff of each user i, ri , is given by its throughput. We will separate the strategy
of a node i, Pi , and its opponents by using the following notation (Pi , P−i ). Each
user i aims at achieving a minimum throughput θi . Consequently, each user i is
satisfied with its strategy Pi given the others strategies P−i , if
∀i ∈ U, Pi+ ∈ fi (P+
−i ), i.e., Ui (Pi , P−i ) ≥ θi .
+ +
(4)
where C is the maximum network capacity (which is also solution to the rate-
maximization problem as described in [17]). Hereafter, we assume that the con-
straints feasibility is satisfied.
Figure 1 illustrates the feasible powers allowed to device i given fixed trans-
mit powers of its opponents. It can be seen from the figure that the satisfaction
of device i can be achieved all along the interval between Pimin and Pimax . Con-
sequently, a continuum of transmit powers can meet with device i satisfaction.
Proposition 1. For each i ∈ U, let Pi = [0, Pimax ] be the set of pure strategies
of player i, Pimax is the maximum transmit power value allowed to i.
The set of SE of game G is convex, closed and bounded.
30 H. El Hammouti et al.
Proof.
– Convex: satisfaction equilibria are solution to linear inequalities system, each
feasible region (inequality) is convex [16], and the intersection of convex sets
is convex.
– Closed: the closeness of the SE set stems from the inequalities that are not
strict. Each inequality is a union of two closed half planes, and the union and
intersection of a finite number of closed sets is a closed set.
– Bounded: this holds true because the set of power states is supposed bounded.
The next corollary prove the existence of an ESE when the set of SE is
non-empty.
Proof. The efficiency function is convex with respect to P over the set of SE
which is convex, closed, and bounded. Hence, a minimum of F exists, which
completes our proof.
We want to prove that under this assumption, there is at least one player whose
target throughput is not satisfied. We suppose that for all the players apart from
the N th player, we have
ri (P̃) ≥ θi . (8)
QoS-Aware Tactical Power Control for 5G Networks 31
In order to show that the requirement of player N is, in this case, unsatisfied,
meaning rN (P̃) < θN , i.e. rN (P̃) < rN (P+ ) (since P+ is solution to the linear
system), we only need to show that
P̃N hN PN+ hN
< , (9)
η + P̃ t − P̃N hN η + P t+ − PN+ hN
with P t = , and Eq. (9) becomes after a few algebras equivalent to
i∈U Pi hi
Proof. At the ESE, given the other players strategies, if a player i decides to
increase its payoff by increasing its transmit power, the interferences increase,
and thus all the other players payoffs are deteriorated, mainly some nodes
requirements are not satisfied.
Proposition 3. Let Pi = [0, Pimax ] be the set of pure strategies of player i. The
ESE of the game G exists if
⎧
⎪ N
−1 N
N−1
⎪
⎨ hi (1 − 2θi ) 2θj hj+hN 2θj hj = 0,
(15)
⎪
⎪
i=1 j=1,j=i j=1
⎩ max max
0 ≤ PN ≤ PN
+
and Pi ≤ Pi
+
, 1 ≤ i ≤ N − 1,
such that ⎧
⎪
⎪ η(2θN − 1)
⎪
⎪ PN+ = N −1
⎪
⎨ θ 2θi hi hN
hi 21−2
θN h
N
1−2θi
+ 1−2θN
i=1
N (16)
⎪
⎪
⎪
⎪ 1 − 2θi 2θN hN
⎪
⎩ Pi+ = θ PN , 1 ≤ i ≤ N − 1,
2 i hi 1 − 2θN
where PN+ and Pi+ , 1 ≤ i ≤ N − 1, compose the ESE strategy profile.
Proof.
– The first equation in conditions (15) stems from the computation of the deter-
minant of the linear system ∀i ∈ U, ri (P ) = θi . Particularly, an ESE exists if
the determinant of the linear system is non zero.
– The second conditions in Eq. (15) ensure that solutions do not exceed mini-
mum and maximum power bounds.
– Equation (16) gives the solution of the linear system.
pti is the power of node i at instant t, and rit (pti , P−i ) is the throughput of
player i at instant t when its opponents choose P−i . The stopping criterion can
be formulated as “all players have reached their target throughput”.
6 Simulation Results
In this section, we turn to present some representative simulations by which we
validate our analysis and show the performance of the proposed algorithms.
Fig. 2. QoS requirement effect. Figure (a) represents the transmit powers decision
evolution over time for 3 users. The resulting throughput is given by Figure (b). The
starting power allocation is (1, 1, 1)[mW ], and the maximum network capacity C = 120.
QoS-Aware Tactical Power Control for 5G Networks 35
Fig. 3. Algorithm recovery. Figure (a) represents the transmit powers decision evolu-
tion over time for 3 users. The resulting throughput is given by Figure (b). The first
user increases its demand at t = 20. The starting power allocation is (1, 1, 1)[mW ], and
the maximum network capacity C = 120.
Fig. 5. Constraints feasibility. Figure (a) represents the transmit powers decision evo-
lution over time for 3 users. The resulting throughput is given by Figure (b). The
starting power allocation is (1, 1, 1)[mW ], and the maximum network capacity C = 20.
7 Conclusion
In this work, we have modeled the network performance as a satisfaction game
where players aim at achieving a target QoS levels while taking into consideration
their energy consumption. We have defined the efficient satisfaction equilibrium,
and fully characterized the efficient satisfaction equilibrium. Finally, we have
proposed distributed algorithms that converge to the efficient satisfaction equi-
librium and the constrained Nash equilibrium respectively. In ongoing works,
we will study the impact of the radio channel randomness on the existence and
uniqueness of the efficient satisfaction equilibrium.
QoS-Aware Tactical Power Control for 5G Networks 37
References
1. Andrews, J.G.: Seven ways that HetNets are a cellular paradigm shift. IEEE Com-
mun. Mag. 51(3), 136–144 (2013)
2. Andrews, J.G., Buzzi, S., Choi, W., Hanly, S.V., Lozano, A., Soong, A.C., Zhang,
J.C.: What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)
3. Ashraf, I., Ho, L.T.W., Claussen, H.: Improving energy efficiency of femtocell base
stations via user activity detection. In: Wireless Communications and Networking
Conference (WCNC), Sydney, Australia, 18–21 April 2010
4. Cisco: Visual networking index: global mobile data traffic forecast update, 2015–
2020. In: www.cisco.com, February 2016
5. Debreu, G.: Existence of an equilibrium for a competitive economy. Econom.: J.
Econom. Soc. 22(3), 265–290 (1954)
6. Holtkamp, H., Auer, G., Bazzi, S., Haas, H.: Minimizing base station power con-
sumption. IEEE J. Sel. Areas Commun. 32(2), 297–306 (2013)
7. Jorguseski, L., Pais, A., Gunnarsson, F., Centonza, A., Willcock, C.: Self-organizing
networks in 3GPP: standardization and future trends. IEEE Commun. Mag.
52(12), 28–34 (2014)
8. Mériaux, F., Perlaza, S., Lasaulce, S., Han, Z., Poor, V.: Achievability of efficient
satisfaction equilibria in self-configuring networks. In: Krishnamurthy, V., Zhao,
Q., Huang, M., Wen, Y. (eds.) GameNets 2012. LNICSSITE, vol. 105, pp. 1–15.
Springer, Heidelberg (2012). doi:10.1007/978-3-642-35582-0 1
9. Meshkati, F., Poor, H.V., Schwartz, S.C., Mandayam, N.B.: An energy-efficient
approach to power control and receiver design in wireless data networks. IEEE
Trans. Commun. 53(11), 1885–1894 (2005)
10. Osseiran, A., Boccardi, F., Braun, V., Kusume, K., Marsch, P., Maternia, M.,
Queseth, O., Schellmann, M., Schotten, H., Taoka, H., Tullberg, H., Uusitalo, M.A.,
Timus, B., Fallgren, M.: Scenarios for mobile and wireless communications: the
vision of the METIS project. IEEE Commun. Mag. 52(5), 26–35 (2015)
11. Perlaza, S., Tembine, H., Lasaulce, S., Debbah, M.: Quality-of-service provisioning
in decentralized networks: a satisfaction equilibrium approach. IEEE J. Sel. Top.
Signal Process. 6(2), 104–116 (2012)
12. Perlaza, S.M., Poor, H., Han, Z.: Learning efficient satisfaction equilibria via trial
and error. In: Proceedings of the Forty Sixth Asilomar Conference on Systems and
Computers, Signals, Monterey, CA, 4–7 November 2012
13. Sabir, E., El-Azouzi, R., Kavitha, V., Hayel, Y., Bouyakhlefi, E.H.: Stochastic learn-
ing solution for constrained nash equilibrium throughput in non saturated wireless
collision channels. In: Proceedings of the Fourth International ICST Conference on
Performance Evaluation Methodologies and Tools, Pisa, Italy, 20–22 October 2009
14. Samarakoon, S., Bennis, M., Saad, W., Debbah, M., Latva-aho, M.: Ultra dense
small cell networks: turning density into energy efficiency. IEEE J. Sel. Areas Com-
mun. PP(99), 1–15 (2016)
15. Simon, H.A.: Rational choice and the structure of the environment. Psychol. Rev.
36(2), 129–138 (1956)
16. Solodovnikov, A.S.: Systems of Linear Inequalities. Popular Lectures in Mathe-
matics, University of Chicago Press (1980)
17. Tan, C.W., Chiang, M., Srikant, R.: Fast algorithms and performance bounds for
sum rate maximization in wireless networks. IEEE/ACM Trans. Netw. 21(3), 706–
719 (2013)
18. Tembine, H.: Distributed Strategic Learning for Wireless Engineers. CRC Press,
Boca Raton (2012)