Proportional Fair Resource Allocation for Uplink OFDMA Network Using Priority-Ranked Bargaining Model

In this paper, we focus on the adaptive resource allocation issue for uplink OFDMA systems. The resources are allocated according to a proportional fairness criterion, which can strike an alterable balance between fairness and efficiency. Optimization theory is used to analyze the multi-constraint resource allocation problem and some heuristic characteristics about the optimal solution are obtained. To deal with the cohesiveness of the necessary conditions, we resort to bargaining theory that has been deeply investigated in game theory. Firstly, we summarize some assumptions about bargaining theory and show their similarities with the resource allocation process. Then we propose a priority-ranked bargaining model, whose primary contribution is applying the economic thought to the resource allocation process. A priority-ranked bargaining algorithm (PRBA) is subsequently proposed to permit the base station to auction the subcarriers one by one according to the users' current priority. By adjusting the predefined rate ratio flexibly, PRBA can achieve different degrees of fairness among the users' capacity. Simulation results show that PRBA can achieve similar performance of the max-min scheme and the NBS scheme in the case of appropriate predefined rate ratio.

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

[2]  A. Muthoo Bargaining Theory with Applications , 1999 .

[3]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

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

[5]  Seong-Lyun Kim,et al.  Iterative and greedy resource allocation in an uplink OFDMA system , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[6]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[7]  S. Pietrzyk,et al.  Multiuser subcarrier allocation for QoS provision in the OFDMA systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[8]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[9]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[10]  R.M. Buehrer,et al.  Wireless communications: past events and a future perspective , 2002, IEEE Communications Magazine.

[11]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[12]  T. Basar,et al.  A game-theoretic framework for congestion control in general topology networks , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[14]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

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

[16]  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).

[17]  J. Tellado,et al.  A fourth-generation MIMO-OFDM broadband wireless system: design, performance, and field trial results , 2002, IEEE Commun. Mag..

[18]  Srikrishna Bhashyam,et al.  A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM , 2005, IEEE Communications Letters.

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

[20]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[21]  Youngnam Han,et al.  A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems , 2006, IEEE Communications Letters.