A game theoretic approach for the association problem in two-tier HetNets

This paper addresses a Bayesian game theoretic framework for determining the association rules that decide to which cell a given mobile user should associate in LTE two-tier Heterogeneous Networks (HetNets). Users are assumed to compete to maximize their throughput by picking the best locally serving cell with respect to their own measurement, their demand and a partial statistical channel state information (CSI) of other users. In particular, we investigate the properties of a hierarchical game, in which the macro-cell BS is a player on its own. We derive analytically the utilities related to the channel quality perceived by users to obtain the equilibria. We show by means of a Stackelberg formulation, how the operator, by dynamically choosing the offset about the state of the channel, can optimize its global utility while end-users maximize their individual utilities. The proposed hierarchical decision approach for wireless networks can reach a good trade-off between the global network performance at the equilibrium and the requested amount of signaling. Typically, it is shown that when the network goal is orthogonal to user's goal, this can lead the users to a misleading association problem. Numerical results validate the expectation from the theoretical analysis and illustrate the advantages of the proposed approach.

[1]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[2]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[3]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[4]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[5]  Supratim Deb,et al.  Algorithms for Enhanced Inter-Cell Interference Coordination (eICIC) in LTE HetNets , 2013, IEEE/ACM Transactions on Networking.

[6]  Ephraim Zehavi,et al.  Cooperative Game Theory and the Gaussian Interference Channel , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Jun Li,et al.  Rayleigh flat fading channels' capacity , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[8]  Eitan Altman,et al.  A Bayesian Game-Theoretic Approach for Distributed Resource Allocation in Fading Multiple Access Channels , 2010, EURASIP J. Wirel. Commun. Netw..

[9]  Andrea J. Goldsmith,et al.  Competition in Wireless Systems via Bayesian Interference Games , 2007, ArXiv.

[10]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[11]  W. Marsden I and J , 2012 .

[12]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Eitan Altman,et al.  A Hybrid Approach for Radio Resource Management in Heterogeneous Cognitive Networks , 2011, IEEE Journal on Selected Areas in Communications.