Averaged Iterative Water-Filling Algorithm: Robustness and Convergence

The convergence properties of the iterative water-filling (IWF) based algorithms have been derived in the ideal situation where the transmitters in the network are able to obtain the exact value of the interference plus noise (IPN) experienced at the corresponding receivers in each iteration of the algorithm. However, these algorithms are not robust because they diverge when there is time-varying estimation error of the IPN, a situation that arises in real communication system. In this correspondence, we propose an algorithm that possesses convergence guarantees in the presence of various forms of such time-varying error. Moreover, we also show by simulation that in scenarios where the interference is strong, the conventional IWF diverges while our proposed algorithm still converges.

[1]  H. Robbins,et al.  A Convergence Theorem for Non Negative Almost Supermartingales and Some Applications , 1985 .

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

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

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

[5]  T. T. Soong,et al.  The joint estimation of signal and noise from the sum envelope , 1967, IEEE Trans. Inf. Theory.

[6]  Simon Haykin,et al.  Robust Transmit Power Control for Cognitive Radio , 2009, Proceedings of the IEEE.

[7]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[8]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

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

[11]  M. Muresan.  A concrete approach to classical analysis , 2009 .

[12]  Kenneth W. Shum,et al.  Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels , 2007, IEEE Journal on Selected Areas in Communications.

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

[14]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

[15]  Vincent K. N. Lau,et al.  Distributive Power Control Algorithm for Multicarrier Interference Network Over Time-Varying Fading Channels—Tracking Performance Analysis and Optimization , 2010, IEEE Transactions on Signal Processing.

[16]  Ramy H. Gohary,et al.  Robust IWFA for Open-Spectrum Communications , 2009, IEEE Transactions on Signal Processing.

[17]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

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

[19]  W. R. Mann,et al.  Mean value methods in iteration , 1953 .

[20]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[21]  Norman C. Beaulieu,et al.  A comparison of SNR estimation techniques for the AWGN channel , 2000, IEEE Trans. Commun..