Energy Efficient Power Control for the Two-tier Networks with Small Cells and Massive MIMO
Ningning Lu, Yanxiang Jiang, Fuchun Zheng, Xiaohu You

TL;DR
This paper introduces a distributed energy-efficient power control algorithm for two-tier networks with macrocell massive MIMO and small cells, improving fairness and reducing complexity.
Contribution
It proposes a novel distributed power control method using evolutionary game theory to optimize energy efficiency in two-tier networks.
Findings
Significant fairness improvements demonstrated in simulations
Linear complexity of the algorithm compared to brute force methods
Effective energy efficiency optimization in multi-user, multi-cell scenarios
Abstract
In this paper, energy efficient power control for the uplink two-tier networks where a macrocell tier with a massive multiple-input multiple-output (MIMO) base station is overlaid with a small cell tier is investigated. We propose a distributed energy efficient power control algorithm which allows each user in the two-tier network taking individual decisions to optimize its own energy efficiency (EE) for the multi-user and multi-cell scenario. The distributed power control algorithm is implemented by decoupling the EE optimization problem into two steps. In the first step, we propose to assign the users on the same resource into the same group and each group can optimize its own EE, respectively. In the second step, multiple power control games based on evolutionary game theory (EGT) are formulated for each group, which allows each user optimizing its own EE. In the EGT-based power…
| Parameter | Value |
| The radius of the macrocell | 1000m |
| The radius of the small cells | 100m |
| Path-loss exponent | 3.8 |
| Noise spectral density | -194dBm/Hz |
| Antennas number of the MBS, | 128 |
| Antennas number of the SBS, | 4 |
| Variance of log-normal shadow fading | 10dB |
| Factor | 1 |
| Constant power per user | 0.01W |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced MIMO Systems Optimization · Advanced Wireless Network Optimization · ICT Impact and Policies
\newcaptionstyle
mystyle1TABLE \captiontext \captionstylemystyle1 \newcaptionstylemystyle2\captionlabel. \captiontext
\captionstylemystyle2 \newcaptionstylemystyle3\captionlabel. \captiontext \captionstylemystyle3
Energy Efficient Power Control for the Two-tier Networks with Small Cells and Massive MIMO
Ningning Lu*†, Yanxiang Jiang†**∗, Fuchun Zheng‡, and Xiaohu You†*
*†*National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China.
*‡*School of Systems Engineering, University of Reading, Reading, RG6 6AY, UK.
∗E-mail: [email protected]
Abstract
In this paper, energy efficient power control for the uplink two-tier networks where a macrocell tier with a massive multiple-input multiple-output (MIMO) base station is overlaid with a small cell tier is investigated. We propose a distributed energy efficient power control algorithm which allows each user in the two-tier network taking individual decisions to optimize its own energy efficiency (EE) for the multi-user and multi-cell scenario. The distributed power control algorithm is implemented by decoupling the EE optimization problem into two steps. In the first step, we propose to assign the users on the same resource into the same group and each group can optimize its own EE, respectively. In the second step, multiple power control games based on evolutionary game theory (EGT) are formulated for each group, which allows each user optimizing its own EE. In the EGT-based power control games, each player selects a strategy giving a higher payoff than the average payoff, which can improve the fairness among the users. The proposed algorithm has a linear complexity with respect to the number of subcarriers and the number of cells in comparison with the brute force approach which has an exponential complexity. Simulation results show the remarkable improvements in terms of fairness by using the proposed algorithm.
I Introduction
As the new technologies in 5G mobile communication systems,small cells and massive multiple-input multiple-output (MIMO)[1] can greatly improve the spectral efficiency and energy efficiency (EE), which have received much attention in recent years. Although small cells and massive MIMO have been compared in[2], they are not necessarily rivals. Actually, a two-tier network architecture that incorporates the small cells and massive MIMO can attain the benefits of both technologies[3, 4]. In the two-tier network architecture, massive MIMO ensures full-area coverage, while small cells mainly serve indoor and outdoor hotspots. The power consumption of the two-tier network was characterized and analyzed in [5]. A spatial interference coordination scheme was proposed to protect small cell users from macro-cell interference in [6]. Three low-complexity strategies for explicit inter-tier interference coordination through spatial blanking were developed in [7].
Although the two-tier network may provide capacity enhancements, it poses many challenges to the power control of the two-tier network. Firstly, due to the large number of small cells, centralized power control algorithm may be infeasible for the self-organized small cells and low-complexity power control algorithm is needed. Secondly, there exists not only fairness problem between the macrocell and the small cells, but also fairness problem among the small cells in the two-tier network. Game theory is suitable to address the problem of power control in self-organizing small cells since it allows the players to learn from the environment and take individual decisions for attaining the equilibrium with minimum information exchange.
Non-cooperative game theory (NGT) was applied to describe the system model and implement the distributed resource allocation in [8, 9, 10]. A distributed power control scheme for closed access femtocell networks was proposed in [8] to minimize interference to macro users. A distributed coverage optimization algorithm using game theory was proposed in [9] for the self optimization network architecture of small cell cluster. The joint uplink subchannel and power allocation problem in cognitive small cells using cooperative Nash bargaining game theory was investigated in [10].
However, methods to guarantee the effectiveness of Nash equilibrium influencing the fairness among the users still need to be investigated. Thus, the power control algorithm to improve the fairness among the users is also needed in the two-tier networks. In [11], the authors proposed a resource allocation scheme to maximize the total capacity and improve the fairness. However, the power control algorithms in [8, 9, 10, 11] were proposed for small cells underlaying traditional macro cellular networks. There is little work about power control on the two-tier networks where a macrocell tier with a massive MIMO base station is overlaid with a small cell tier.
Motivated by the aforementioned results, we propose a distributed energy efficient power control algorithm for the uplink two-tier networks with small cells and massive MIMO. The distributed power control algorithm is implemented by decoupling the EE optimization problem into two steps for the multi-user and multi-cell scenario. In the first step, we propose to assign the users into different groups. In the second step, multiple power control games based on evolutionary game theory (EGT) are formulated for each group. Then, each user in the two-tier networks can take individual decisions to optimize its own energy efficiency. Thus, the computational complexity can be greatly reduced in comparison with the brute force approach and the fairness among the users can be improved significantly.
The rest of this paper is organized as follows. In Section II, the system model of the two-tier networks with small cells and massive MIMO is presented. In Section III, the distributed energy efficient power control algorithm is proposed. Simulation results are shown in Section IV, and final conclusions are drawn in Section V.
II System Model
In this paper, the two-tier networks, where a macrocell tier with a massive MIMO base station is overlaid with a tier of small cells, are considered. We investigate the uplink transmission based on the orthogonal frequency division multiple access (OFDMA) operation. The two-tier networks are illustrated in Fig. 1, which includes a macro base station (MBS) with antennas and SBSs with antennas.
We assume that . The small cells share the same set of orthogonal subcarriers with the macrocell and the number of the subcarriers is assumed to be . We suppose that the number of users served by the MBS is , and the number of users served by the -th SBS is . Each user selects a transmit power level from a finite set of values denoted by .
The impulse responses of all the channels are assumed to be flat fading. The received signal at the MBS can be expressed as:
[TABLE]
where is the channel coefficient matrix between the MBS and its users, is the channel coefficient matrix between the MBS and the users served by -th SBS, and are the realizations of fast fading channels and their components are always assumed to be i.i.d. Rayleigh flat-fading random variables , and are the diagonal matrices whose elements represent large scale fading factors between the MBS and the users, and are the transmit power and the transmit data symbol of the users served by the MBS, respectively, and are the transmit power and the transmit data symbol of the users served by the -th SBS, respectively, is the additive white Gaussian noise.
The received signal at the -th SBS can be expressed as:
[TABLE]
where is the channel coefficient matrix between the -th SBS and its users, is the channel coefficient matrices between the -th SBS and the users served by the MBS, is the channel coefficient matrix between the -th SBS and the users served by the -th SBS, , and are the realizations of fast fading channels and their components are always assumed to be i.i.d. Rayleigh flat-fading random variables , , and are the diagonal matrix whose elements represent large scale fading factors between the -th SBS and the users, and are the transmit power and the transmit data symbol of the users served by the -th SBS, respectively, The diagonal components of , , , and have the form of , where is a constant related to carrier frequency and antenna gain, is the distance between the BS and the corresponding user, is the path loss exponent, represents the shadow fading with logarithmic normal distribution .
We assume that the maximum-ratio combining (MRC) received matrices are adopted at the MBS and SBSs. Then, they can be written as:
[TABLE]
where represents the -norm. The received signal at the MBS or SBSs after the MRC received matrices can be written as:
[TABLE]
Correspondingly, the received signal to interference and noise ratio (SINR) of the user served by the MBS on the -th subcarrier can be written as:
[TABLE]
and the received SINR of the user served by the -th SBS on the -th subcarrier can be written as:
[TABLE]
where and are the -th diagonal elements of and , and are the -th column vectors of and , , , , and are the -th column vectors of , , , and , respectively.
The data transmit rate of the user on the -th subcarrier served by the MBS or the -th SBS can be expressed as
[TABLE]
The power consumption model of the user on the -th subcarrier served by the MBS or the -th SBS can be expressed as
[TABLE]
where is the static circuit power at user equipment side. is set to be zero if there is no user on the -th subcarrier served by the MBS or the -th SBS.
With the rapid deployment of wireless communication technology, energy consumption has increased dramatically, which makes it imperative to achieve higher EE. We define the EE of the user on the -th subcarrier served by the MBS or the -th SBS as follows,
[TABLE]
The EE of the two-tier network based on [12] can be defined as
[TABLE]
This definition is based on the sum EE of all the users in the two-tier network rather than the ratio of the sum network throughput to the sum network power consumption. This is because neither powers of different users nor their EE in the two-tier network can be shared. Therefore, we focus on the EE of the users in uplink two-tier networks and the overall EE is optimized on condition that the EE of each user is optimal.
III The distributed power control algorithm
The SBSs can be randomly deployed either by the operators or by the users in the two-tier networks with small cells and massive MIMO. In addition, the computational complexity of the EE optimization increases with the number of the subcarriers and the number of cells for the multi-user and multi-cell scenario. Thus, the centralized power control algorithm is not appropriate for the self-organized small cells, and distributed power control algorithm is needed in the two-tier networks. Therefore, we propose a distributed energy efficient power control algorithm in this section to decrease the computational complexity greatly.
III-A * Formulation of the Distributed Energy Efficient Power Control Algorithm*
The distributed power control algorithm is implemented by decoupling the EE optimization into two steps. In the first step, we propose to decompose the process of the energy efficient power control. In the second step, multiple power control games based on EGT are formulated.
III-A1 Decomposing of the Energy Efficient Power Control
A brute force approach to solve the optimization problem related to (10) has an exponential complexity with respect to the number of subcarriers and the number of cells in the two-tier network in the two-tier network.
Therefore, we propose to decompose the process of the energy efficient power control by dividing the users into groups. The users on the same subcarrier are assigned to the same group. Thus, the users can be divided into groups , and the users on the -th subcarrier are in the group . Then, the original optimization problem can be decomposed into independent optimization subproblems, and each group can optimize its own EE, respectively. The EE of the group can be expressed as
[TABLE]
III-A2 Formulation of the Energy Efficient Power Control Games based on EGT
On the one hand, the direct method to solve the optimization problem related to (11) has an exponential complexity with respect to the number of cells. To further reduce the complexity, we propose a distributed power control scheme from a game theory perspective. Thus, each user can optimize its own EE as defined in (9), respectively.
On the other hand, the fairness problem among the cells in the two-tier networks is concerned with the widespread deployment of the SBSs. The fairness problem exists not only between the macrocell and the small cells, but also among the small cells. Furthermore, the performance of some users may be very poor by using the traditional game theory, which exacerbates the fairness problem. Therefore, we propose to formulate the power control game by using EGT [13]. In the EGT-based power control games, each player selects a strategy which gives a higher payoff than the average payoff. Thus, the proposed distributed power control algorithm can improve the fairness among the users in the two-tier networks.
We formulate power control games for the groups based on EGT. The users on the same subcarrier are assigned to the same power control game. For each game , the EGT-based power control game includes four main factors as follows.
Players: For the EGT-based power control game , its players are all the users on the -th subcarrier. And the number of the players in the game is .
Actions: We define the action set for each player as which includes all the possible transmit power strategies for each player. Each player selects a suitable transmit power strategy from the strategy set .
Population: In the context of the EGT-based power control game, the set of players also constitutes the population. We define as the number of users selecting strategy in the game . Then, the proportion of the population in the game choosing action is given by
[TABLE]
We can see that .
Payoff function: The payoff of each player is determined by its EE. Let denote the set of the users in the game selecting the strategy , and the payoff function of each player. Then, can be expressed as
[TABLE]
III-A3 The Distributed Power Control Algorithm
The proposed distributed power control algorithm is presented in Algorithm 1. The distributed power control algorithm is implemented in two steps. In the first step, we decompose the process of the energy efficient power control by dividing the users into groups. The users on the same subcarrier are in the same group. In the second step, power control games are formulated for each group based on EGT. For each power control game , all players initially play a randomly selected strategy. Then, the players compare their payoffs with the average payoff of the population and select a strategy which would give a higher payoff than the average one. If there is no transmit power strategy making its payoff higher than the average one, the user’s strategy remains unchanged.
Then, the rest users continue to select the proper strategies in accordance with the above method. If the strategies of all the users remain unchanged, the power control process will be terminated and the proposed algorithm will be convergent. A sub-optimal solution to the maximization of EE can be attained by the proposed algorithm, while the fairness among the users can be greatly improved. In addition, the proposed algorithm has a linear complexity with respect to the number of subcarriers and the number of cells in comparison with the brute force approach which has an exponential complexity.
III-B * Replicator Dynamics and Evolutionary Equilibrium*
In the considered EGT-based power control game, the strategy adaptation process and population state evolution of the players can be modeled by using a set of ordinary differential equations called replicator dynamics. For each games , the replicator dynamics can be defined as follows:
[TABLE]
where is the payoff of the individuals in the game choosing strategy and the replicator dynamics satisfy the condition of , and is the average payoff of the entire population, which can be expressed as
[TABLE]
For the EGT-based power control game , the average payoff is given by
[TABLE]
The replicator dynamics are important for the evolutionary game since they can provide information about the population. It is also useful to investigate the speed of convergence of strategy adaptation to attain the solution to the game. Based on this replicator dynamics of the players in the two-tier network, the number of players choosing strategy increases if their payoff is above the average payoff.
We consider the evolutionary equilibrium as the solution to the EGT-based power control games, which is defined as the fixed points of the replicator dynamics. We can obtain the equilibrium of the EGT-based power control games through population evolution. The speed of strategy adaptation of each power control game is zero (i.e., ) at the evolutionary equilibrium, where no player deviates to gain a higher payoff.
To evaluate the stability of the evolutionary equilibrium, the eigenvalues of the Jacobian matrix corresponding to the replicator dynamics need to be evaluated. The evolutionary equilibrium in the proposed power control algorithm is stable if all the eigenvalues have a negative real part [14].
III-C * Complexity Analysis*
In this section, we compare the complexity of the proposed distributed power control algorithm with the centralized power control algorithm. It can be seen that there are strategies to solve the centralized optimization problem with respect to (10). We can describe the computational complexity as . We can optimize the EE of the users on the same subcarrier individually after assigning the users on the same resource to the same group.
The computational complexity is to solve the optimization problem with respect to (11). Then, the computational complexity can be reduced to to solve the corresponding optimization problem. In order to further decrease the computational complexity, we propose to formulate multiple power control games for each group.
Thus, each user can optimize its own EE, respectively. For each game , its players are all the users on the -th subcarrier. The action set for each player in the game can be described as which includes all the possible transmit power strategies for each user. Then, the computational complexity of the game is . Correspondingly, the computational complexity of the distributed power control algorithm is . It can be seen that the proposed algorithm has a linear complexity with respect to the number of subcarriers and the number of cells in comparison with the brute force approach which has an exponential complexity. Note here that lower complexity will contribute further to the reduction of energy consumption in baseband processing.
IV Simulation Results
In this section, the performance of the proposed distributed power control algorithm is evaluated via simulations. In the simulations, we consider a two-tier networks including an MBS with 128 antennas and several SBSs with 4 antennas each. Assume that the number of the users in each cell is the same for the sake of simplicity. Let denote the number of the users in each cell. The simulation parameters are shown in Table I.
In Fig. 2, we show the evolution of the proposed distributed algorithm with and different . The EE in the figure is the average payoff. It can be observed that the proposed distributed algorithm converges within several iterations for all the considered . It can also be observed from the figure that the EE increases with by using the proposed EGT-based algorithm. The reason is that different users in the same cell do not crosstalk each other and the users can be allocated the power that are more suitable for them. Then, multiuser diversity can be exploited.
In Fig. 3, we show the performance comparison between the proposed distributed algorithm and the NGT based algorithm in [9]. Fig. 3(a) depicts the EE versus the number of iterations with by using the proposed distributed algorithm. Fig. 3(b) shows the EE versus the iterations with by using the NGT-based algorithm. It can be observed that the EE of each cell approximately approaches the average EE by using the proposed distributed algorithm, while there are quite great differences among the cells by using the NGT-based algorithm. It can be readily seen that the proposed distributed algorithm can greatly improve the fairness among the cells.
In Fig. 4, we show the EE versus the noise power with for different . It is obvious that the EE decreases with and the EE increases with by using the proposed EGT-based algorithm.
V Conclusions
In this paper, we have proposed a distributed energy efficient power control algorithm for the multi-user and multi-cell scenario in the uplink two-tier networks with small cells and massive MIMO. On the one hand, the computational complexity has been greatly reduced from an exponential complexity to a linear complexity by using the proposed distributed power control algorithm. On the other hand, the fairness among the cells has been remarkably improved by using EGT.
Acknowledgments
This work was supported in part by the National Basic Research Program of China (973 Program 2012CB316004), the National 863 Project (2015AA01A709), and the Natural Science Foundation of China (61221002).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. G. Andrews, S. Buzzi, W. Choi, and et al., “What will 5G be?” IEEE J. Sel. Areas Commun. , vol. 32, no. 6, pp. 1065–1082, June 2014.
- 2[2] W. Liu, S. Han, C. Yang, and et al., “Massive MIMO or small cell network: Who is more energy efficient?” in Proc. IEEE Wireless Commun. and Networking Conf. Workshops , Apr. 2013, pp. 24–29.
- 3[3] J. Hoydis, K. Hosseini, S. Brink, and et al., “Making smart use of excess antennas: Massive MIMO, small cells, and TDD,” Bell Labs Technical Journal , vol. 18, no. 2, pp. 5–21, Sept. 2013.
- 4[4] K. Hosseini, J. Hoydis, S. ten Brink, and et al., “Massive MIMO and small cells: How to densify heterogeneous networks,” in Proc. IEEE International Conf. on Commun. , June 2013, pp. 5442–5447.
- 5[5] L. Sanguinetti, A. L. Moustakas, and M. Debbah, “Interference management in 5G reverse TDD Het Nets with wireless backhaul: A large system analysis,” IEEE J. Sel. Areas Commun. , vol. 33, no. 6, pp. 1187–1200, June 2015.
- 6[6] J. Dommel, P. P. Knust, L. Thiele, and et al., “Massive MIMO for interference management in heterogeneous networks,” in Proc. IEEE 8th Sensor Array and Multichannel Signal Process. Workshop , June 2014, pp. 289–292.
- 7[7] A. Adhikary, H. S. Dhillon, and G. Caire, “Massive-MIMO meets Het Net: Interference coordination through spatial blanking,” IEEE J. Sel. Areas Commun. , vol. 33, no. 6, pp. 1171–1186, June 2015.
- 8[8] E. J. Hong, S. Y. Yun, and D. H. Cho, “Decentralized power control scheme in femtocell networks: A game theoretic approach,” in Proc. IEEE 20th International Symposium on Personal Indoor and Mobile Radio Commun. , Sept 2009, pp. 415–419.
