Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems

This paper investigates the possibility of having convex or concave formulations of optimization problems for interference coupled wireless systems. An axiomatic framework for interference functions proposed by Yates in 1995 is used to model interference coupling in our paper. The paper shows that under certain natural assumptions, the exponential transformation is the unique transformation (up to a positive constant) for “convexification” of resource allocation problems for linear interference functions. Furthermore, it is shown that under certain intuitive assumptions, it is sufficient to check for the joint concavity (convexity) of sum of weighted functions of SINR (inverse SINR) with respect to s (p=es , where p is the power vector of the users), if we would like the resulting resource allocation problem to be concave (convex). This paper characterizes the largest class of utility functions and the largest class of interference functions (respectively), which allow a convex and concave formulation of a problem for interference coupled wireless systems. It extends previous literature on log-convex interference functions and provides boundaries on the class of problems in wireless systems, which can be algorithmically tackled by convex optimization techniques.

[1]  Björn E. Ottersten,et al.  On downlink beamforming with indefinite shaping constraints , 2006, IEEE Transactions on Signal Processing.

[2]  Holger Boche,et al.  A Calculus for Log-Convex Interference Functions , 2008, IEEE Transactions on Information Theory.

[3]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[4]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[5]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

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

[7]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

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

[9]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[10]  Holger Boche,et al.  The Structure of General Interference Functions and Applications , 2008, IEEE Transactions on Information Theory.

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

[12]  Slawomir Stanczak,et al.  On the Convexity of Feasible QoS Regions , 2007, IEEE Transactions on Information Theory.

[13]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  H. Mooers,et al.  Power Control , 2020, Encyclopedia of Wireless Networks.

[15]  Chi Wan Sung,et al.  Convergence theorem for a general class of power-control algorithms , 2001, IEEE Transactions on Communications.

[16]  Panos M. Pardalos,et al.  Open questions in complexity theory for numerical optimization , 1992, Mathematical programming.

[17]  Roy D. Yates,et al.  Adaptive power control and MMSE interference suppression , 1998, Wirel. Networks.

[18]  Holger Boche,et al.  A Unifying Approach to Interference Modeling for Wireless Networks , 2010, IEEE Transactions on Signal Processing.

[19]  Zhi-Quan Luo,et al.  Duality Gap Estimation and Polynomial Time Approximation for Optimal Spectrum Management , 2009, IEEE Transactions on Signal Processing.

[20]  Holger Boche,et al.  Impact of Interference Coupling - Loss of Convexity , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Holger Boche,et al.  Concave and Convex Interference Functions—General Characterizations and Applications , 2008, IEEE Transactions on Signal Processing.

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

[23]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[24]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[25]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[26]  Wei Yu,et al.  An introduction to convex optimization for communications and signal processing , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

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

[29]  Rudolf Mathar,et al.  Power control, capacity, and duality of uplink and downlink in cellular CDMA systems , 2004, IEEE Transactions on Communications.

[30]  Chi Wan Sung.  Log-convexity property of the feasible SIR region in power-controlled cellular systems , 2002, IEEE Commun. Lett..

[31]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[32]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[33]  Slawomir Stanczak,et al.  Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems , 2004, IEEE Transactions on Communications.

[34]  Holger Boche,et al.  Complete characterization of the Pareto boundary of interference-coupled wireless systems with power constraints — The log-convex case , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  Holger Boche,et al.  A Tractable Method for Chance-Constrained Power Control in Downlink Multiuser MISO Systems With Channel Uncertainty , 2009, IEEE Signal Processing Letters.

[36]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[37]  Zoran Gajic,et al.  A nash game algorithm for SIR-based power control in 3G wireless CDMA networks , 2005, IEEE/ACM Transactions on Networking.

[38]  Chi Wan Sung.  Log-convexity property of the feasible SIR region in power-controlled cellular systems , 2002, IEEE Communications Letters.

[39]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[40]  Chi Wan Sung.  Achieving log-utility fairness in CDMA systems via majorization theory , 2009, IEEE Communications Letters.

[41]  Daniel Pérez Palomar,et al.  Exploiting Hidden Convexity For Flexible And Robust Resource Allocation In Cellular Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.