Game-Theoretic Approach to Joint Transmitter Adaptation and Power Control in Wireless Systems

Game theory has emerged as a new mathematical tool in the analysis and design of wireless communication systems, being particularly useful in studying the interactions among adaptive transmitters that attempt to achieve specific objectives without cooperation. In this paper, we present a game-theoretic approach to the problem of joint transmitter adaptation and power control in wireless systems, where users' transmissions are subject to quality-of-service requirements specified in terms of target signal-to-interference-plus-noise ratios (SINRs) and nonideal vector channels between transmitters and receivers are explicitly considered. Our approach is based on application of separable games, which are a specific class of noncooperative games where the players' cost is a separable function of their strategic choices. We formally state a joint codeword and power adaptation game, which is separable, and we study its properties in terms of its subgames, namely, the codeword adaptation subgame and the power adaptation subgame. We investigate the necessary conditions for an optimal Nash equilibrium and show that this corresponds to an ensemble of user codewords and powers, which maximizes the sum capacity of the corresponding multiaccess vector channel model, and for which the specified target SINRs are achieved with minimum transmitted power.

[1]  Dimitris A. Pados,et al.  New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets , 2003, IEEE Trans. Commun..

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

[3]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[4]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

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

[6]  Christopher Rose,et al.  Interference avoidance and power control for uplink CDMA systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[7]  R. Michael Buehrer,et al.  WSN15-4: A Game-Theoretic Framework for Interference Avoidance in Ad hoc Networks , 2006, IEEE Globecom 2006.

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

[9]  Michael L. Honig,et al.  Signature optimization for CDMA with limited feedback , 2005, IEEE Transactions on Information Theory.

[10]  Tommy Guess Optimal sequences for CDMA with decision-feedback receivers , 2003, IEEE Trans. Inf. Theory.

[11]  Pramod Viswanath,et al.  Optimal sequences, power control and capacity of spread spectrum systems with multiuser linear recei , 1968 .

[12]  Dimitrie C. Popescu Interference Avoidance Methods for Wireless Systems (Information Technology Transmission, Processing and Storage) , 2004 .

[13]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  H. Vincent Poor,et al.  Joint Receiver and Transmitter Optimization for Energy-Efficient CDMA Communications , 2007, IEEE Journal on Selected Areas in Communications.

[15]  Babak Daneshrad,et al.  Guest Editorial - Adaptive, spectrum agile and cognitive wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[16]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[17]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[18]  Christopher Rose,et al.  Interference Avoidance Methods for Wireless Systems , 2004 .

[19]  Robert W. Heath,et al.  Finite-step algorithms for constructing optimal CDMA signature sequences , 2004, IEEE Transactions on Information Theory.

[20]  Otilia Popescu,et al.  Greedy SINR Maximization in Collaborative Multibase Wireless Systems , 2004, EURASIP J. Wirel. Commun. Netw..

[21]  Kenneth W. Shum,et al.  Stability of distributed power and signature sequence control for CDMA Systems-a game-theoretic framework , 2006, IEEE Transactions on Information Theory.

[22]  Robert W. Heath,et al.  What is the value of limited feedback for MIMO channels? , 2004, IEEE Communications Magazine.

[23]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

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

[25]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

[26]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Michael L. Honig,et al.  Signature sequence adaptation for DS-CDMA with multipath , 2002, IEEE J. Sel. Areas Commun..

[28]  Kin K. Leung,et al.  On the stability of distributed sequence adaptation for cellular asynchronous DS-CDMA systems , 2003, IEEE Trans. Inf. Theory.

[29]  Dusit Niyato,et al.  A Noncooperative Game-Theoretic Framework for Radio Resource Management in 4G Heterogeneous Wireless Access Networks , 2008, IEEE Transactions on Mobile Computing.

[30]  Otilia Popescu,et al.  Interference Avoidance and Multiaccess Vector Channels , 2007, IEEE Transactions on Communications.

[31]  Jeffrey H. Reed,et al.  A Game-Theoretic Framework for Interference Avoidance in Ad hoc Networks , 2007 .

[32]  D.C. Popescu,et al.  Adaptive Interference Avoidance for Dynamic Wireless Systems: A Game Theoretic Approach , 2007, IEEE Journal of Selected Topics in Signal Processing.

[33]  Dusit Niyato,et al.  Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[34]  Danda B. Rawat,et al.  Joint Codeword and Power Adaptation for CDMA Systems with Multipath and QoS Requirements , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[35]  Christopher Rose,et al.  Codeword optimization for uplink CDMA dispersive channels , 2005, IEEE Transactions on Wireless Communications.