Cooperative Precoding/Resource Allocation Games under Spectral Mask and Total Power Constraints

The use of orthogonal signaling schemes such as time-, frequ ency-, or code-division multiplexing (T-, F-, CDM) in multi-user systems allows for power-efficie nt simple receivers. It is shown in this paper that by using orthogonal signaling on frequency selective f ading channels, the cooperative Nash bargaining (NB)-based precoding games for multi-user systems , which aim at maximizing the information rates of all users, are simplified to the corresponding coope rativ resource allocation games. The latter provides additional practically desired simplifications t o transmitter design and significantly reduces the overhead during user cooperation. The complexity of the cor responding precoding/resource allocation games, however, depends on the constraints imposed on the us ers. If only spectral mask constraints are present, the corresponding cooperative NB problem can b e formulated as a convex optimization problem and solved efficiently in a distributed manner using dual decomposition based algorithm. However, the NB problem is non-convex if total power constra in s are also imposed on the users. In this case, the complexity associate with finding the NB sol uti n is unacceptably high. Therefore, the multi-user systems are categorized into bandwidthand pow er-dominant based on a bottleneck resource, and different manners of cooperation are developed for each type of systems for the case of two-users. Such classification guarantees that the solution obtained i ach case is Pareto-optimal and actually can be identical to the optimal solution, while the complexity i s significantly reduced. Simulation results demonstrate the efficiency of the proposed cooperative prec oding/resource allocation strategies and the reduced complexity of the proposed algorithms.

[1]  John M. Cioffi,et al.  The capacity region of frequency-selective Gaussian interference channels under strong interference , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

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

[4]  Ephraim Zehavi,et al.  Bargaining over the interference channel with total power constraints , 2009, 2009 International Conference on Game Theory for Networks.

[5]  Anna Scaglione,et al.  Optimal designs for space-time linear precoders and decoders , 2002, IEEE Trans. Signal Process..

[6]  Max H. M. Costa,et al.  On the Gaussian interference channel , 1985, IEEE Trans. Inf. Theory.

[7]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[8]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[9]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[11]  Mihaela van der Schaar,et al.  Conjectural Equilibrium in Multiuser Power Control Games , 2009, IEEE Transactions on Signal Processing.

[12]  Jelena Kovacevic,et al.  How to Encourage and Publish Reproducible Research , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[13]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[14]  Soung Chang Liew,et al.  Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN , 2008, IEEE Transactions on Wireless Communications.

[15]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria , 2007, IEEE Transactions on Signal Processing.

[16]  Jie Gao,et al.  Game theory for precoding in a multi-user system: Bargaining for overall benefits , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  John M. Cioffi,et al.  The Capacity Region of Frequency-Selective Gaussian Interference Channels Under Strong Interference , 2007, IEEE Transactions on Communications.

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

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

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

[21]  Petre Stoica,et al.  Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion , 2001, IEEE Trans. Commun..

[22]  W. Thomson Chapter 35 Cooperative models of bargaining , 1994 .

[23]  Cheng-Xiang Wang,et al.  Nash Bargaining over MIMO Interference Systems , 2009, 2009 IEEE International Conference on Communications.

[24]  M. Bacharach Two-person Cooperative Games , 1976 .

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

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

[27]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems Based on Game Theory—Part II: Algorithms , 2007, IEEE Transactions on Signal Processing.

[28]  Erik G. Larsson,et al.  The MISO Interference Channel : Competition versus Collaboration , 2007 .

[29]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[30]  Sriram Vishwanath,et al.  On the capacity of vector Gaussian interference channels , 2004, Information Theory Workshop.

[31]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in Communications.

[32]  Jie Gao,et al.  Game Theoretic Solutions for Precoding Strategies over the Interference Channel , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[33]  A. El Gamal,et al.  Multiple user information theory , 1980, Proceedings of the IEEE.