Distributed power allocation game for uplink OFDM systems

In this paper, we consider the uplink of a single cell network with K users simultaneously communicating with a base station using OFDM modulation over N carriers. In such a scenario, users can decide their power allocation based on three possible Channel State Information(CSI) levels, which are called complete, partial and statistical. The optimal solutions for maximizing the average capacity with complete and statistical knowledge are known to be the water-filling game and the uniform power allocation respectively. We study the problem in the partial knowledge case. We formulate it as a strategy game, where each player (user) selfishly maximizes his own average capacity. The information structure that we consider is such that each player, at each time instant, knows his own channel state, but does not know the states of other players. We study the existence and uniqueness of Nash equilibrium. We find the optimal solution for the symmetric case considering two positive channel states, and we show the optimization problem for any L states.

[1]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[2]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[3]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[4]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[5]  Gerard Debreu,et al.  A Social Equilibrium Existence Theorem* , 1952, Proceedings of the National Academy of Sciences.

[6]  Eitan Altman,et al.  Discrete Power Control: Cooperative and Non-Cooperative Optimization , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[8]  I. Glicksberg.  A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[9]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[10]  K. Fan.  Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

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

[12]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[13]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  D. Gesbert,et al.  Exploiting multiuser diversity using multiple feedback thresholds , 2005, 2005 IEEE 61st Vehicular Technology Conference.