Applying Bargaining Solutions to Resource Allocation in Multiuser MIMO-OFDMA Broadcast Systems

Multiuser multi-input multi-output orthogonal frequency division multiple access (MIMO-OFDMA) is regarded as an important technology for increasing the flexibility and efficiency of wireless communication systems. A well-behaved resource allocation strategy is crucial for the performance of such systems. In this paper, we systematically study the allocation problem from a game theory perspective for the multiuser downlink broadcast channel. First, we investigate the application of the Nash and Kalai-Smorodinsky bargaining games to a general resource allocation problem and propose algorithms to find the corresponding solutions. Then we apply the general solutions to the special case where spatial block diagonalization is combined with time-sharing to multiplex a subset of the users on every subcarrier. To reduce the computational complexity, a framework for simplifying the resulting algorithms is also given. Numerical results and analysis are provided to compare the performance of the different resource allocation methods.

[1]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  Xianda Zhang,et al.  Linear Transmission for Rate Optimization in MIMO Broadcast Channels , 2010, IEEE Transactions on Wireless Communications.

[3]  Zbigniew Dziong,et al.  Fair-efficient call admission control policies for broadband networks—a game theoretic framework , 1996, TNET.

[4]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

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

[6]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[7]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[8]  Chandranath R. N. Athaudage,et al.  Fairness Based Resource Allocation for Multi-User MIMO-OFDM Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[9]  A. Lee Swindlehurst,et al.  Downlink resource allocation for multi-user MIMO-OFDMA systems: The Kalai-Smorodinsky bargaining approach , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[10]  Hailin Zhang,et al.  Adapative resource allocation for downlink OFDMA networks using cooperative game theory , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[11]  Bin Da,et al.  Utility-based dynamic resource allocation in multi-user MIMO-OFDMA cellular systems , 2009, 2009 15th Asia-Pacific Conference on Communications.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Roger S. Cheng,et al.  Capacity Maximization for Zero-Forcing MIMO-OFDMA Downlink Systems with Multiuser Diversity , 2007, IEEE Transactions on Wireless Communications.

[14]  Ephraim Zehavi,et al.  Cooperative Game Theory and the Gaussian Interference Channel , 2007, IEEE Journal on Selected Areas in Communications.

[15]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[16]  Cheng-Chew Lim,et al.  A Cooperative Game Theoretic Framework for Resource Allocation in OFDMA Systems , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[17]  Lajos Hanzo,et al.  Multiuser MIMO-OFDM for Next-Generation Wireless Systems , 2007, Proceedings of the IEEE.

[18]  A. Lee Swindlehurst,et al.  Bargaining and the MISO Interference Channel , 2009, EURASIP J. Adv. Signal Process..

[19]  Vincent K. N. Lau,et al.  Proportional fair space-time scheduling for wireless communications , 2005, IEEE Transactions on Communications.

[20]  Ephraim Zehavi,et al.  Alternative bargaining solutions for the interference channel , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[21]  H. Boche,et al.  Fairness vs. Efficiency: Comparison of Game Theoretic Criteria for OFDMA Scheduling , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

[23]  Raviraj S. Adve,et al.  Improved sum-rate optimization in the multiuser MIMO downlink , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[24]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.

[25]  Zhu Han,et al.  Asymptotic optimality for distributed spectrum sharing using bargaining solutions , 2009, IEEE Transactions on Wireless Communications.

[26]  Ephraim Zehavi,et al.  Bargaining Over the Interference Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[27]  Babak Hassibi,et al.  Rate maximization in multi-antenna broadcast channels with linear preprocessing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[28]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[29]  Langford B. White,et al.  Cooperative resource allocation games in shared networks: symmetric and asymmetric fair bargaining models , 2008, IEEE Transactions on Wireless Communications.

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

[31]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[32]  A. Roth.  Axiomatic models of bargaining , 1979 .

[33]  Xiren Cao,et al.  Preference functions and bargaining solutions , 1982, 1982 21st IEEE Conference on Decision and Control.

[34]  Holger Boche,et al.  Rate Optimization for Multiuser MIMO Systems With Linear Processing , 2008, IEEE Transactions on Signal Processing.

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

[36]  Josef A. Nossek,et al.  Subchannel Allocation in Multiuser Multiple-Input–Multiple-Output Systems , 2006, IEEE Transactions on Information Theory.

[37]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[38]  H. Boche,et al.  Nash Bargaining and Proportional Fairness for Wireless Systems , 2009, IEEE/ACM Transactions on Networking.

[39]  Erik G. Larsson,et al.  The MISO interference channel from a game-theoretic perspective: A combination of selfishness and altruism achieves pareto optimality , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[40]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.