Optimal Power Control in Ultra-Dense Small Cell Networks: A Game-Theoretic Approach

In this paper, we study the power control problem for interference management in the ultra-dense small cell networks, which is formulated to maximize the sum-rate of all the small cells while keeping tolerable interference to the macrocell users. We investigate the problem by proposing a novel game with dynamic pricing. Theoretically, we prove that the Nash equilibrium (NE) of the formulated game coincides with the stationary point of the original sum-rate maximization problem, which could be locally or globally optimal. Furthermore, we propose a distributed iterative power control algorithm to converge to the NE of the game with guaranteed convergence. To reduce the information exchange and computational complexity, we propose an approximation model for the original optimization problem by constructing the interfering domains, and accordingly design a local information-based iterative algorithm for updating each small cell’s power strategy. Theoretic analysis shows that the local information-based power control algorithm can converge to the NE of the game, which corresponds to the stationary point of the original sum-rate maximization problem. Finally, simulation results demonstrate that the proposed approach yields a significant transmission rate gain, compared with the existing benchmark algorithms.

[1]  Alagan Anpalagan,et al.  A Joint Game-Theoretic Interference Coordination Approach in Uplink Multi-Cell OFDMA Networks , 2015, Wirel. Pers. Commun..

[2]  Xuemin Shen,et al.  Beyond Coexistence: Traffic Steering in LTE Networks with Unlicensed Bands , 2016, IEEE Wireless Communications.

[3]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[4]  Alagan Anpalagan,et al.  Downlink Power Control in Two-Tier Cellular OFDMA Networks Under Uncertainties: A Robust Stackelberg Game , 2015, IEEE Transactions on Communications.

[5]  Mihaela van der Schaar,et al.  Distributed Interference Management Policies for Heterogeneous Small Cell Networks , 2015, IEEE Journal on Selected Areas in Communications.

[6]  Mianxiong Dong,et al.  Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells , 2015, IEEE Access.

[7]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.

[8]  Zhigang Chen,et al.  Utility-Optimal Resource Management and Allocation Algorithm for Energy Harvesting Cognitive Radio Sensor Networks , 2016, IEEE Journal on Selected Areas in Communications.

[9]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[10]  Zhu Han,et al.  Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Xianfu Chen,et al.  Optimal Base Station Sleeping in Green Cellular Networks: A Distributed Cooperative Framework Based on Game Theory , 2015, IEEE Transactions on Wireless Communications.

[12]  Chunxiao Jiang,et al.  Resource Allocation for Cognitive Small Cell Networks: A Cooperative Bargaining Game Theoretic Approach , 2015, IEEE Transactions on Wireless Communications.

[13]  Francisco Facchinei,et al.  Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach , 2010, IEEE Transactions on Signal Processing.

[14]  Alagan Anpalagan,et al.  A Stochastic Game-Theoretic Approach for Interference Mitigation in Small Cell Networks , 2015, IEEE Communications Letters.

[15]  Victor C. M. Leung,et al.  Fronthauling for 5G LTE-U Ultra Dense Cloud Small Cell Networks , 2016, IEEE Wireless Communications.

[16]  Dong In Kim,et al.  Tier-Aware Resource Allocation in OFDMA Macrocell-Small Cell Networks , 2014, IEEE Transactions on Communications.

[17]  Xuemin Shen,et al.  Cloud assisted HetNets toward 5G wireless networks , 2015, IEEE Communications Magazine.

[18]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[19]  Yueming Cai,et al.  Subcarrier allocation based on correlated equilibrium in multi-cell OFDMA systems , 2012, EURASIP Journal on Wireless Communications and Networking.

[20]  Yueming Cai,et al.  Optimal Power Allocation and User Scheduling in Multicell Networks: Base Station Cooperation Using a Game-Theoretic Approach , 2014, IEEE Transactions on Wireless Communications.

[21]  Francisco Facchinei,et al.  Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems , 2013, IEEE Transactions on Signal Processing.

[22]  Xiaoli Chu,et al.  Resource allocation with interference mitigation in OFDMA femtocells for co-channel deploymenta , 2012, EURASIP J. Wirel. Commun. Netw..

[23]  Dong In Kim,et al.  HetNets with cognitive small cells: user offloading and distributed channel access techniques , 2013, IEEE Communications Magazine.

[24]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[25]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[26]  Peng Li,et al.  Price-based power control of femtocell networks: A Stackelberg game approach , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[27]  Jiaheng Wang,et al.  Distributed Power Control in a Two-Tier Heterogeneous Network , 2015, IEEE Transactions on Wireless Communications.

[28]  Bongyong Song,et al.  A holistic view on hyper-dense heterogeneous and small cell networks , 2013, IEEE Communications Magazine.

[29]  Yueming Cai,et al.  Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment , 2015, IEEE Transactions on Vehicular Technology.

[30]  Jong-Shi Pang,et al.  A New Decomposition Method for Multiuser DC-Programming and Its Applications , 2014, IEEE Transactions on Signal Processing.

[31]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[32]  Jeffrey G. Andrews,et al.  Power control in two-tier femtocell networks , 2008, IEEE Transactions on Wireless Communications.

[33]  Jiaru Lin,et al.  Distributed multicast resource allocation in OFDM-based cognitive radio networks , 2013, 2013 8th International Conference on Communications and Networking in China (CHINACOM).

[34]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[35]  A. S. Madhukumar,et al.  Stackelberg Bayesian Game for Power Allocation in Two-Tier Networks , 2016, IEEE Transactions on Vehicular Technology.

[36]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[37]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[38]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[39]  Jing Xu,et al.  Cooperative distributed optimization for the hyper-dense small cell deployment , 2014, IEEE Communications Magazine.

[40]  Xuemin Shen,et al.  Energy-Aware Traffic Offloading for Green Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[41]  Yang Yang,et al.  A Unified Successive Pseudoconvex Approximation Framework , 2015, IEEE Transactions on Signal Processing.

[42]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

[43]  Tho Le-Ngoc,et al.  Distributed Pareto-Optimal Power Control for Utility Maximization in Femtocell Networks , 2012, IEEE Transactions on Wireless Communications.

[44]  Honghai Zhang,et al.  Weighted Sum-Rate Maximization in Multi-Cell Networks via Coordinated Scheduling and Discrete Power Control , 2011, IEEE Journal on Selected Areas in Communications.

[45]  Hamidou Tembine,et al.  Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach , 2011, IEEE Journal of Selected Topics in Signal Processing.

[46]  Marius Pesavento,et al.  A Unified Successive Pseudo-Convex Approximation Framework , 2017 .

[47]  A.R. Sharafat,et al.  Pareto-Efficient and Goal-Driven Power Control in Wireless Networks: A Game-Theoretic Approach With a Novel Pricing Scheme , 2009, IEEE/ACM Transactions on Networking.

[48]  Zhu Han,et al.  Self-Organization in Small Cell Networks: A Reinforcement Learning Approach , 2013, IEEE Transactions on Wireless Communications.

[49]  Alagan Anpalagan,et al.  Distributed Channel Selection for Interference Mitigation in Dynamic Environment: A Game-Theoretic Stochastic Learning Solution , 2014, IEEE Transactions on Vehicular Technology.

[50]  Luc Vandendorpe,et al.  Power Control in Networks With Heterogeneous Users: A Quasi-Variational Inequality Approach , 2015, IEEE Transactions on Signal Processing.

[51]  Yueming Cai,et al.  A Fully Distributed Algorithm for Dynamic Channel Adaptation in Canonical Communication Networks , 2013, IEEE Wireless Communications Letters.

[52]  Zhongming Zheng,et al.  Green energy optimization in energy harvesting wireless sensor networks , 2015, IEEE Communications Magazine.