1. Distributed Power Allocation with Rate Constraints in Gaussian Parallel Interference Channels
- Author
-
Francisco Facchinei, Chaoxiong Wang, Jong-Shi Pang, and Gesualdo Scutari
- Subjects
distributed algorithms ,game theory ,FOS: Computer and information sciences ,sufficient conditions ,jacobian matrices ,ad hoc networks ,additive noise ,additives ,analytical models ,centralized control ,chaotic communication ,color ,colored noise ,communication systems ,complexity theory ,computers ,convergence ,couplings ,decoding ,dsl ,encoding ,frequency division multiaccess ,gain ,games ,gaussian parallel interference channel ,generalized nash equilibrium (ne) ,helium ,indexes ,information rates ,interference ,iterative algorithm ,iterative water-filling algorithm ,mathematical model ,measurement uncertainty ,minimization ,mutual information ,noise ,noise measurement ,nonlinear equations ,nonlinear systems ,object recognition ,optimization ,power control ,power distribution ,power measurement ,propagation losses ,quality of service ,receivers ,resource management ,sections ,signal to noise ratio ,spectrum sharing ,time frequency analysis ,transmitters ,wireless communication ,Computer Science - Computer Science and Game Theory ,Mathematics ,Solution set ,Distributed power ,Computer Science Applications ,Distributed algorithm ,symbols ,Game theory ,Information Systems ,Computer Science and Game Theory (cs.GT) ,Mathematical optimization ,Iterative method ,Computer Science - Information Theory ,Library and Information Sciences ,symbols.namesake ,Information Theory (cs.IT) ,Code rate ,Nash equilibrium ,Power control - Abstract
This paper considers the minimization of transmit power in Gaussian parallel interference channels, subject to a rate constraint for each user. To derive decentralized solutions that do not require any cooperation among the users, we formulate this power control problem as a (generalized) Nash equilibrium game. We obtain sufficient conditions that guarantee the existence and nonemptiness of the solution set to our problem. Then, to compute the solutions of the game, we propose two distributed algorithms based on the single user waterfilling solution: The \emph{sequential} and the \emph{simultaneous} iterative waterfilling algorithms, wherein the users update their own strategies sequentially and simultaneously, respectively. We derive a unified set of sufficient conditions that guarantee the uniqueness of the solution and global convergence of both algorithms. Our results are applicable to all practical distributed multipoint-to-multipoint interference systems, either wired or wireless, where a quality of service in terms of information rate must be guaranteed for each link., Comment: Paper submitted to IEEE Transactions on Information Theory, February 17, 2007. Revised January 11, 2008
- Published
- 2007
- Full Text
- View/download PDF