Abstract
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.




Similar content being viewed by others
References
J. Jang and K. B. Lee, Transmit power adaptation for multi-user OFDM systems, IEEE Journal on Selected Areas in Communications, Vol. 21, pp. 171–178, 2003. doi:10.1109/JSAC.2002.807348.
G. C. Song and L. Ye, Cross-layer optimization for OFDM wireless networks-part I: theoretical framework, IEEE Transaction on Wireless Communications, Vol. 4, No. 2, pp. 614–624, 2005. doi:10.1109/TWC.2004.843065.
G. C. Song and L. Ye, Cross-layer optimization for OFDM wireless networks-part II: algorithm development, IEEE Transaction on Wireless Communications, Vol. 4, No. 2, pp. 625–634, 2005. doi:10.1109/TWC.2004.843067.
Y. J. Zhang and K. B. Letaief, Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems, IEEE Transactions on Wireless Communications, Vol. 3, No. 5, pp. 1566–1575, 2004. doi:10.1109/TWC.2004.833501.
D. Fudenberg and J. Tirole, Game Theory, MIT press, Cambridge, MA, 1991. pp. 2.
M. Felegyhazi and J. P.Hubaus, Game theory in wireless networks: a tutorial. EPEL Technical report: LCA-REPORT_2006_002, 2006.
Zh. Han and Zh. Ji, Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach. Proceeding of IEEE GLOBECOM, 2004, 3742–3747.
L. Wang and Y. S. Xue, Resource allocation in multi-cell OFDM systems based on non-cooperative game. Proceeding of IEEE PIMRC, pp. 1–5, 2006.
D. Monderer and L. Shapley, Potential games, Games and Economic Behavior, Vol. 14, pp. 124–143, 1996. doi:10.1006/game.1996.0044.
J. Neel and J. Reed, Convergence of Cognitive Radio Networks. WCNC, 2004.
J. Hicks and A. Mackenzie, A Game Theory Perspective on Interference Avoidance. GLOBECOM, 2004.
D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Athena Scientific Press, 1989.
D. P. Bertsekas, Nonlinear programming, 2nd ed. Athena Scientific Press, 1999.
H. Harada and R. Prasad, Simulation and Software Radio for Mobile Communications, Artech House, 2002. pp. 341–344.
W. Yu and W. Ree, Iterative water-filling for Gaussian vector multiple access channels, IEEE Transaction on Information Theory, Vol. 50, No. 2, pp. 145–152, 2004. doi:10.1109/TIT.2003.821988.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jing, Q., Zheng, Z. Distributed Resource Allocation Based on Game Theory in Multi-cell OFDMA Systems. Int J Wireless Inf Networks 16, 44–50 (2009). https://doi.org/10.1007/s10776-009-0088-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-009-0088-y