Game theoretic framework for power control in intercell interference coordination

Inter-Cell Interference Coordination (ICIC) is commonly identified as a key radio resource management mechanism to enhance system performance of 4G networks. This paper addresses the problem of ICIC in the downlink of cellular OFDMA systems where the power level selection process of resource blocks (RB) is apprehended as a sub-modular game. The existence of Nash equilibriums (NE) for that type of games shows that stable power allocations can be reached by selfish Base Stations (BS). We put forward a semi distributed algorithm based on best response dynamics to attain the NEs of the modeled game. Based on local knowledge conveyed by the X2 interface in LTE (Long Term Evolution) networks [1], each BS will first select a pool of favorable RBs with low interference. Second, each BS will strive to fix the power level adequately on those selected RBs realizing performances comparable with the Max Power policy that uses full power on selected RBs while achieving substantial power economy. Finally, we compare the obtained results to an optimal global solution to quantify the efficiency loss of the distributed game approach. It turns out that even though the distributed game results are sub-optimal, the low degree of system complexity and the inherent adaptability make the decentralized approach promising especially for dynamic scenarios.

[1]  Rui Chang,et al.  Interference coordination and cancellation for 4G networks , 2009, IEEE Communications Magazine.

[2]  Raymond Hemmecke,et al.  Nonlinear Integer Programming , 2009, 50 Years of Integer Programming.

[3]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[4]  Gerhard Wunder,et al.  Autonomous Distributed Power Control Algorithms for Interference Mitigation in Multi-Antenna Cellular Networks , 2011, EW.

[5]  Halim Yanikomeroglu,et al.  Interference Avoidance with Dynamic Inter-Cell Coordination for Downlink LTE System , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[6]  D. M. Topkis Equilibrium Points in Nonzero-Sum n-Person Submodular Games , 1979 .

[7]  Zhongding Lei,et al.  Adaptive interference coordination in multi-cell OFDMA systems , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Paola Bisaglia,et al.  Resource allocation and power control in a TDD OFDM-based system for 4G cellular networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[9]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination , 2009, IEEE INFOCOM 2009.

[10]  M. Ismail,et al.  The Impact of Modulation Adaptation and Power Control on PAPR Clipping Technique in OFDM of 4G Systems , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[11]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[12]  Dongweon Yoon,et al.  Performance Analysis of Downlink Inter Cell Interference Coordination in the LTE-Advanced System , 2009, 2009 Fourth International Conference on Digital Telecommunications.

[13]  Seong-Lyun Kim,et al.  Combined power control and transmission rate selection in cellular networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[14]  Gerhard Wunder,et al.  Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[15]  C.-C. Jay Kuo,et al.  A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks , 2009, 2009 IEEE International Conference on Communications.

[16]  Fei Qin,et al.  Adaptive Power Control for 4G OFDMA Systems on Frequency Selective Fading Channels , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[17]  Alexandre Proutière,et al.  Wireless downlink data channels: user performance and cell dimensioning , 2003, MobiCom '03.

[18]  David D. Yao,et al.  S-modular games, with queueing applications , 1995, Queueing Syst. Theory Appl..