A Dynamic Resource Allocation Scheme Using Nash Bargaining Game for the Uplink of Multiuser OFDM Systems

This paper proposes a dynamic resource allocation scheme based on Nash Bargaining Game (NBG) for the uplink of single-cell multiuser OFDM cellular networks. Although Nash Bargaining Solution (NBS) provides a fair and optimum approach in order to maximize the total rate of the network, there is no simple solution for the case of #36;K#36; users. NBS relates to maximizing the user utilities multiplication rather than the summation, hence, it makes the optimization problem harder to solve. Here, by decomposing the NBS problem into two sub- problems, the power allocation reduces to the well- known water-filling algorithm and the subchannel assignment leads to a simple algorithm which takes the total channel gain of each user as the fairness factor. Simulation results show that the proposed algorithm keeps a balance between the Max-Min approach and the Max-Sum where Max-Min aims at maximizing the worst user rate and Max-Sum maximizes the sum of the rates by blocking the users in the poor channel conditions.

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

[2]  Hamid Aghvami,et al.  Cognitive Radio game for secondary spectrum access problem , 2009, IEEE Transactions on Wireless Communications.

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

[4]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[5]  Alagan Anpalagan,et al.  Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems , 2009, IEEE Communications Surveys & Tutorials.

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

[7]  Jiandong Li,et al.  Optimal Power Control for Cognitive Radio Networks Under Coupled Interference Constraints: A Cooperative Game-Theoretic Perspective , 2010, IEEE Transactions on Vehicular Technology.

[8]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

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

[10]  Wei Yu,et al.  FDMA capacity of Gaussian multiple-access channels with ISI , 2002, IEEE Trans. Commun..