A characterization of max-min SIR-balanced power allocation with applications

We consider a power-controlled wireless network with an established network topology in which the communication links (transmitter-receiver pairs) are subject to some constraints on transmit powers and corrupted by the cochannel interference and background noise. The interference is completely determined by a so-called gain matrix. Assuming irreducibility of the gain matrix, we provide an elegant characterization of the max-min SIR-balanced power allocation under general power constraints. This characterization gives rise to two types of algorithms for computing the max-min SIR-balanced power allocation. It also allows for an interesting saddle point characterization of the Perron root of extended gain matrices.

[1]  Holger Boche,et al.  Resource allocation in multiantenna systems-achieving max-min fairness by optimizing a sum of inverse SIR , 2006, IEEE Transactions on Signal Processing.

[2]  W. Rudin.  Principles of mathematical analysis , 1964 .

[3]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[4]  Arogyaswami Paulraj,et al.  Base station transmitting antenna arrays for multipath environments , 1996, Signal Process..

[5]  Emeric Deutsch,et al.  Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix☆ , 1984 .

[6]  Slawomir Stanczak,et al.  Distributed Utility-Based Power Control: Objectives and Algorithms , 2007, IEEE Transactions on Signal Processing.

[7]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[8]  Hu Rong,et al.  Balanced distributed power control , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[9]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[10]  M. Z. Wang,et al.  A new distributed power balancing algorithm for CDMA cellular systems , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[11]  G. Montalbano,et al.  Spatio-temporal array processing for CDMA/SDMA downlink transmission , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Michael L. Honig,et al.  Design and analysis of downlink utility-based schedulers , 2002 .

[14]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

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

[16]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[17]  L StolyarAlexander.  Maximizing Queueing Network Utility Subject to Stability , 2005 .

[18]  S. Karlin,et al.  Some inequalities for the spectral radius of non-negative matrices and applications , 1975 .

[19]  Amir K. Khandani,et al.  Characterization of Rate Region in Interference Channels with Constrained Power , 2007, 2007 IEEE International Symposium on Information Theory.

[20]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[21]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[22]  Slawomir Stanczak,et al.  Fundamentals of Resource Allocation in Wireless Networks - Theory and Algorithms (2. ed.) , 2009, Foundations in Signal Processing, Communications and Networking.

[23]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

[24]  Weidong Yang,et al.  Optimal downlink power assignment for smart antenna systems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[25]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[26]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[27]  H. Boche,et al.  The Kullback–Leibler Divergence and Nonnegative Matrices , 2006, IEEE Transactions on Information Theory.

[28]  Jens Zander,et al.  Radio Resource Management in Future Wireless Networks , 2003 .

[29]  Slawomir Stanczak,et al.  Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed , 2005, IEEE Transactions on Information Theory.

[30]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[31]  Slawomir Stanczak,et al.  Resource Allocation in Wireless Networks: Theory and Algorithms , 2006, Lecture Notes in Computer Science.

[32]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[33]  Holger Boche,et al.  QoS-Based Resource Allocation and Transceiver Optimization , 2005, Found. Trends Commun. Inf. Theory.

[34]  Sem C. Borst,et al.  Dynamic channel-sensitive scheduling algorithms for wireless data throughput optimization , 2003, IEEE Trans. Veh. Technol..

[35]  Magnus Almgren,et al.  Radio Resource Management for Wireless Networks , 2001 .

[36]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

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

[38]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[39]  Jamie S. Evans,et al.  Optimal power control for Rayleigh-faded multiuser systems with outage constraints , 2005, IEEE Transactions on Wireless Communications.

[40]  H. Boche,et al.  Iterative algorithm for finding optimal resource allocations in symbol-asynchronous CDMA channels with different SIR requirements , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[41]  Jamie S. Evans,et al.  Outage-based optimal power control for generalized multiuser fading channels , 2006, IEEE Transactions on Communications.

[42]  Slawomir Stanczak,et al.  Providing Quadratic Convergence of Decentralized Power Control in Wireless Networks—The Method of Min-Max Functions , 2008, IEEE Transactions on Signal Processing.

[43]  Anthony Ephremides,et al.  Joint scheduling and power control for wireless ad hoc networks , 2004, IEEE Trans. Wirel. Commun..

[44]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[45]  Ness B. Shroff,et al.  Opportunistic power scheduling for dynamic multi-server wireless systems , 2006, IEEE Transactions on Wireless Communications.

[46]  Slawomir Stanczak,et al.  Strict Log-Convexity of the Minimum Power Vector , 2006, 2006 IEEE International Symposium on Information Theory.

[47]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[48]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[49]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[50]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[51]  A. Subramanian,et al.  Joint rate and power control algorithms for wireless networks , 2005, IEEE Transactions on Signal Processing.

[52]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..