Replicator dynamics for distributed Inter-Cell Interference Coordination

In order to achieve high data rates in future wireless packet switched cellular networks, aggressive frequency reuse is inevitable due to the scarcity of the radio resources. While intra-cell interference is mostly mitigated and can be ignored, inter-cell interference can severely degrade performances with bad channel quality. Hence, 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 Long Term Evolution (LTE) systems where the resource selection process is apprehended as a potential game. Proving the existence of Nash Equilibriums (NE) shows that stable resource allocations can be reached by selfish Base Stations (BS). We put forward a fully decentralized algorithm based on replicator dynamics to attain the pure NEs of the modeled game. Each BS will endeavor to select a set of favorable resources with low interference based on local knowledge only making use of signaling messages already present in the downlink of LTE systems.

[1]  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.

[2]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[3]  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.

[4]  Johanne Cohen,et al.  Learning Equilibria in Games by Stochastic Distributed Algorithms , 2009, ISCIS.

[5]  C. Cannings,et al.  Evolutionary Game Theory , 2010 .

[6]  Iman Hajirasouliha,et al.  Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks , 2007, ESA.

[7]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

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

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

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

[11]  Pierre Coucheney,et al.  Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks , 2009, IEEE INFOCOM 2009.

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

[13]  David Gesbert,et al.  Adaptation, Coordination, and Distributed Resource Allocation in Interference-Limited Wireless Networks , 2007, Proceedings of the IEEE.

[14]  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.

[15]  V. V. Phansalkar,et al.  Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Anurag Kumar,et al.  Optimal Association of Stations and APs in an IEEE 802 . 11 WLAN , .

[17]  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.

[18]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[19]  Johanne Cohen,et al.  Game theoretic framework for inter-cell interference coordination , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Petra Berenbrink,et al.  Distributed selfish load balancing with weights and speeds , 2012, PODC '12.