Utility Fair Resource Allocation Based on Game Theory in OFDM Systems

Radio resource allocation is one of the key technologies in orthogonal frequency division multiplexing (OFDM) cellular systems, where subcarriers and power are schedulable resources. In this paper, we solve the fair resource allocation problem based on the idea of the Nash bargaining solution (NBS) from cooperative game theory, which not only provides the resource allocation of users that are Pareto optimal from the view of the whole system, but also are consistent with the fairness axioms of game theory. We develop a suboptimal solution of NBS via low-pass time window filter and first-order Taylor expansion, and then propose an efficient and practical dynamic subcarriers allocation algorithm. Simulation results show that the proposed dynamic subcarriers allocation algorithm providing utility fairness and improving system capacity.

[1]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[2]  Chung-Ju Chang,et al.  A utility-approached radio resource allocation algorithm for downlink in OFDMA cellular systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  Wanjiun Liao,et al.  Utility-based optimal resource allocation in wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Guocong Song,et al.  Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  Shidong Zhou,et al.  QoS-oriented scheduling algorithm for mobile multimedia in OFDM , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[6]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[7]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[9]  Jing Xu,et al.  A grouped and proportional-fair subcarrier allocation scheme for multiuser OFDM systems , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[10]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[11]  Kiseon Kim,et al.  Providing quality of service in adaptive resource allocation for OFDMA systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

[13]  Liyu Cai,et al.  Multi-user subcarrier allocation with minimum rate requests for downlink OFDM packet transmission , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[14]  Simin Nadjm-Tehrani,et al.  Time-aware utility-based resource allocation in wireless networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[15]  Guocong Song,et al.  Adaptive resource allocation based on utility optimization in OFDM , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).