Fast Global Optimal Power Allocation in Wireless Networks by Local D.C. Programming

Power allocations in an interference-limited wireless network for global maximization of the weighted sum throughput or global optimization of the minimum weighted rate among network links are not only important but also very hard optimization problems due to their nonconvexity nature. Recently developed methods are either unable to locate the global optimal solutions or prohibitively complex for practical applications. This paper exploits the d.c. (difference of two convex functions/sets) structure of either the objective function or constraints of these global optimization problems to develop efficient iterative algorithms with very low complexity. Numerical results demonstrate that the developed algorithms are able to locate the global optimal solutions by only a few iterations and they are superior to the previously-proposed methods in both performance and computation complexity.

[1]  H. Tuy,et al.  D.C. optimization approach to robust control: Feasibility problems , 2000 .

[2]  Chi-Hsiao Yih,et al.  Centralized power allocation algorithms for OFDM cellular networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[3]  Hoang Tuy,et al.  Monotonic Optimization: Problems and Solution Approaches , 2000, SIAM J. Optim..

[4]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[5]  Hoang Duong Tuan,et al.  DC optimization approach to robust controls: the optimal scaling value problem , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[6]  Pierre Apkarian,et al.  Mixed H2/H∞ control via nonsmooth optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Rene L. Cruz,et al.  Weighted max-min fair beamforming, power control, and scheduling for a MISO downlink , 2008, IEEE Transactions on Wireless Communications.

[8]  Shmuel Friedland,et al.  Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm , 2011, IEEE Journal on Selected Areas in Communications.

[9]  Hiroshi Konno,et al.  Optimization of Polynomial Fractional Functions , 2004, J. Glob. Optim..

[10]  Nikola Vucic,et al.  DC programming approach for resource allocation in wireless networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[11]  Hoang Duong Tuan,et al.  DC optimization approach to robust controls: the optimal scaling value problem , 2000, IEEE Trans. Autom. Control..

[12]  H. Tuy.  Convex analysis and global optimization , 1998 .

[13]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.

[14]  Michel Minoux,et al.  Discrete Monotonic Optimization with Application to a Discrete Location Problem , 2006, SIAM J. Optim..

[15]  Pierre Apkarian,et al.  Mixed H2/Hinfinity Control via Nonsmooth Optimization , 2008, SIAM J. Control. Optim..

[16]  Hoang Tuy,et al.  A Unified Monotonic Approach to Generalized Linear Fractional Programming , 2003, J. Glob. Optim..

[17]  Tobias Weber,et al.  Optimizing power allocation in interference channels using D.C. programming , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[18]  Ying Jun Zhang,et al.  Monotonic Optimization for Non-Concave Power Control in Multiuser Multicarrier Network Systems , 2009, IEEE INFOCOM 2009.

[19]  Erik G. Larsson,et al.  Monotonic Optimization Framework for the Two-User MISO Interference Channel , 2010, IEEE Transactions on Communications.

[20]  Erik G. Larsson,et al.  Globally Optimal Resource Allocation for Achieving Maximum Weighted Sum Rate , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[21]  Pierre Apkarian,et al.  Concave Programming in Control Theory , 1999, J. Glob. Optim..

[22]  Hoang Duong Tuan,et al.  Monotonic Optimization Based Decoding for Linear Codes , 2006, ICASSP.

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

[24]  Pierre Apkarian,et al.  Robust control via concave minimization local and global algorithms , 2000, IEEE Trans. Autom. Control..

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

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

[27]  Mung Chiang,et al.  Joint Beamforming and Power Control for Optimal SIR Assignment in Cellular Uplinks , 2007, 2007 IEEE International Symposium on Information Theory.