Distributed Resource Allocation through Noncooperative Game Approach in Multi-cell OFDMA Systems

In this paper, we present a distributed resource allocation algorithm for multi-cell OFDMA systems by adopting a game theoretic approach. We first define a utility function that can represent the system performance while taking into account the co-channel interference among cells. Then we model resource allocation problem as a noncooperative game. Based on the game, we devise a iterative algorithm called DRA that requires no coordination among the base stations. We prove that there exists a Nash equilibrium for the game and the equilibrium is unique in some constrained environment. The proposed DRA algorithm turns out to converge to the equilibrium within a small number of iterations.

[1]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[2]  Byeong Gi Lee,et al.  Low-overhead resource allocation with load balancing in multi-cell OFDMA systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  Yongsuk Lee,et al.  A novel broadband wireless OFDMA scheme for downlink in cellular communications , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[5]  Hui Liu,et al.  Downlink dynamic resource allocation for multi-cell OFDMA system , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[10]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..