Ieee Transactions on Signal Processing a Generalized Iterative Water-filling Algorithm for Distributed Power Control in the Presence of a Jammer

Consider a scenario in which K users and a jammer have a limited power budget and share a common spectrum of N orthogonal tones. The goal of each user is to allocate its power across the N tones in such a way that maximizes the total sum rate that he/she can achieve, while treating the interference of other users and the jammer's signal as additive Gaussian noise. The jammer, on the other hand, wishes to allocate its power in such a way that minimizes the utility of the whole system; that being the total sum of the rates communicated over the network. For this non-cooperative game, we propose a generalized version of the existing iterative water-filling algorithm whereby the users and the jammer update their power allocations in a greedy manner. We study conditions under which the generalized iterative water-filling algorithm converges to a Nash equilibrium of the game. The conditions that we derive in this paper depend only on the system parameters, and hence can be checked a priori.

[1]  Z. Luo,et al.  A Generalized Iterative Water-Filling Algorithm for Distributed Power Control in the Presence of a Jammer , 2009, IEEE Transactions on Signal Processing.

[2]  Amir Ghasemi,et al.  Interference Aggregation in Spectrum-Sensing Cognitive Wireless Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

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

[4]  S. Barbarossa,et al.  Asynchronous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels , 2006, IEEE Transactions on Information Theory.

[5]  J. Pang,et al.  Power control for multiuser communication systems and computation of generalized nash equilibria , 2008 .

[6]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[7]  Xin Wang,et al.  Max-Min Strategies for Power-Limited Games in the Presence of Correlated Jamming , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[8]  Francisco Facchinei,et al.  Distributed Power Allocation with Rate Constraints in Gaussian Frequency-Selective Interference Channels , 2007, ArXiv.

[9]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

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

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

[13]  S. Shafiee,et al.  Capacity of multiple access channels with correlated jamming , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[14]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[15]  Michael L. Honig,et al.  Distributed Interference Compensation for Multi-channel Wireless Networks ∗ , 2005 .

[16]  Zhi-Quan Luo,et al.  A nonlinear complementarity approach to multiuser power control for digital subscriber lines , 2004, Optim. Methods Softw..

[17]  R. Srikant,et al.  Correlated jamming on MIMO Gaussian fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[20]  Harold Houba Game Theory Evolving: a Problem-centered Introduction to Modeling Stratgeic Behavior [Review of: H. Gintis (2000) Game Theory Evolving: a Problem-centered Introduction to Modeling Strategic Behavior] , 2001 .

[21]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[22]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[23]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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