Distributed Resource Allocation Based on Game Theory in Multi-cell OFDMA Systems

A game theoretic solution for distributed uplink resource allocation in multi-cell OFDMA systems is presented in this paper. Convergence rule and steady state characterization are analyzed with potential game. Simulation results show that the proposed non-cooperative potential game algorithm for dynamic subcarrier and power allocation can converge to Nash Equilibrium (NE) quickly and achieve higher energy efficiency compared with pure iterative water-filling algorithm.

[1]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[4]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[5]  Zhu Han,et al.  Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[9]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[10]  Lan Wang,et al.  Resource Allocation in Multicell OFDM Systems Based on Noncooperative Game , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[12]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[13]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .