Paper Info
Title
Convergence of the iterative water-filling algorithm in multiple user spectrum sharing scenarios
Abstract
Spectrum sharing between multiple independent, coexisting transmit-receive pairs (TRPs, also termed as users) is formulated as a non-cooperative game with the TRPs as players, their individual link rates as payoffs and the iterative water-filling algorithm (IWFA) as the strategy for each TRP. The dynamics of this distributed algorithm are studied for sequential and simultaneous update mechanisms to determine the nature of convergence. Global convergence to unique Nash Equilibrium (NE) is considered and sufficient conditions tighter than those in the literature are derived. Necessary conditions are also derived to complement the sufficient conditions. The necessary conditions serve as tools for characterizing the structure of NE and also highlight the sensitivity of convergence to update orders in sequential IWFA.
Year
DOI
Venue
2011
10.1109/Swe-CTW.2011.6082494
Communication Technologies Workshop
Keywords
Field
DocType
convergence of numerical methods,game theory,iterative methods,radio spectrum management,IWFA,Nash equilibrium,TRP,distributed algorithm,global convergence,iterative water filling algorithm,non cooperative game,transmit-receive pairs,user spectrum sharing
Convergence (routing),Mathematical optimization,Iterative method,Water filling algorithm,Distributed algorithm,Game theory,Nash equilibrium,Spectrum sharing,Mathematics,Radio spectrum management
Conference
ISBN
Citations 
PageRank 
978-1-4577-1876-2
0
0.34
References 
Authors
9
4
Name
Order
Citations
PageRank
Bhavani Shankar Mysore Rama Rao1266.76
Peter von Wrycza2153.03
Mats Bengtsson31493110.70
Björn E. Ottersten46418575.28