Fast and Optimal Power Control Games in Multiuser MIMO Networks

In this paper, we analyze the problem of power control in a multiuser MIMO network, where the optimal linear precoder is employed in each user to achieve maximum point- to-point information rate. We design a distributed power control algorithm based on the concept of game theory and contractive functions that has a couple of advantages over the previous designs (e.g. more uniqueness probability of Nash equilibria and asynchronous implementation). Despite these improvements, the sum-rate of the users does not increase because the proposed algorithm can not lead the power control game to an efficient equilibrium point. We solve this issue by modifying our algorithm such that the game is led to the equilibrium that satisfies a particular criterion. This criterion can be chosen by the designer to achieve a certain optimality among the equilibria. Furthermore, we propose the inexact method that helps us to boost the convergence speed of our modified algorithms. Lastly, we show that pricing algorithms can also be a special case of our modified algorithms. Simulations show a noticeable improvement in the sum-rate when we modify our proposed algorithm.

[1]  Ali Ghrayeb,et al.  Coding for MIMO Communication Systems , 2007 .

[2]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[3]  Marwan Krunz,et al.  Power Minimization in MIMO Cognitive Networks using Beamforming Games , 2013, IEEE Journal on Selected Areas in Communications.

[4]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[5]  A. Paulraj,et al.  MIMO Wireless Linear Precoding , 2007, IEEE Signal Processing Magazine.

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

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[9]  S. Barbarossa,et al.  Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework , 2007, 2007 Information Theory and Applications Workshop.

[10]  Mehdi Ghamari Adian,et al.  Spectrum sharing and power allocation in multiple-in multiple-out cognitive radio networks via pricing , 2012, IET Commun..

[11]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..

[12]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Michael L. Honig,et al.  Monotonic convergence of distributed interference pricing in wireless networks , 2009, 2009 IEEE International Symposium on Information Theory.

[14]  Hamid Reza Feyzmahdavian,et al.  Contractive interference functions and rates of convergence of distributed power control laws , 2012, ICC.

[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]  Abdellatif Moudafi,et al.  Proximal methods for a class of bilevel monotone equilibrium problems , 2010, J. Glob. Optim..

[17]  Sergio Barbarossa,et al.  IEEE TRANSACTIONS ON SIGNAL PROCESSING (ACCEPTED) 1 The MIMO Iterative Waterfilling Algorithm , 2022 .