Achieving Global Optimality for Energy Efficiency Maximization in Wireless Networks

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to its nonconvex nature in interference channels. The aim of this work is to develop a new and general framework to achieve globally optimal power control solutions. First, the hidden monotonic structure of the most common EE maximization problems is exploited jointly with fractional programming theory to obtain globally optimal solutions with exponential complexity in the number of network links. To overcome this issue, we also propose a framework to compute suboptimal power control strategies characterized by affordable complexity. This is achieved by merging fractional programming and sequential optimization. The proposed monotonic framework is used to shed light on the ultimate performance of wireless networks in terms of EE and also to benchmark the performance of the lower-complexity framework based on sequential programming. Numerical evidence is provided to show that the sequential fractional programming achieves global optimality.

[1]  Yongming Huang,et al.  Coordinated Multicell Multiuser Precoding for Maximizing Weighted Sum Energy Efficiency , 2014, IEEE Transactions on Signal Processing.

[2]  More than 50 billion connected devices , 2011 .

[3]  I. Stancu-Minasian Nonlinear Fractional Programming , 1997 .

[4]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[5]  Xiaodong Wang,et al.  Multiuser detection for cooperative networks and performance analysis , 2005, IEEE Transactions on Signal Processing.

[6]  Johannes Brehmer,et al.  Monotonic Optimization Framework for Coordinated Beamforming in Multicell Networks , 2012, IEEE Transactions on Signal Processing.

[7]  R. Jagannathan On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming , 1966 .

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

[9]  Matti Latva-aho,et al.  Precoding for Full Duplex Multiuser MIMO Systems: Spectral and Energy Efficiency Maximization , 2013, IEEE Transactions on Signal Processing.

[10]  Kee Chaing Chua,et al.  Achieving Global Optimality for Weighted Sum-Rate Maximization in the K-User Gaussian Interference Channel with Multiple Antennas , 2012, IEEE Transactions on Wireless Communications.

[11]  Saed Alizamir Monotonic Optimization , 2009, Encyclopedia of Optimization.

[12]  Jianwei Huang,et al.  Monotonic Optimization in Communication and Networking Systems , 2013 .

[13]  Emil Björnson,et al.  Massive MIMO Systems With Non-Ideal Hardware: Energy Efficiency, Estimation, and Capacity Limits , 2013, IEEE Transactions on Information Theory.

[14]  Xiaojiang Du,et al.  Energy-Efficient Resource Allocation for Heterogeneous Services in OFDMA Downlink Networks: Systematic Perspective , 2014, IEEE Transactions on Vehicular Technology.

[15]  Hao Xu,et al.  A Wideband Spatial Channel Model for System-Wide Simulations , 2007, IEEE Transactions on Vehicular Technology.

[16]  Emil Björnson,et al.  Optimal Design of Energy-Efficient Multi-User MIMO Systems: Is Massive MIMO the Answer? , 2014, IEEE Transactions on Wireless Communications.

[17]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

[18]  Emil Björnson,et al.  Robust Monotonic Optimization Framework for Multicell MISO Systems , 2011, IEEE Transactions on Signal Processing.

[19]  Siegfried Schaible,et al.  Fractional Programming , 2009, Encyclopedia of Optimization.

[20]  Gerhard Fettweis,et al.  Framework for Link-Level Energy Efficiency Optimization with Informed Transmitter , 2011, IEEE Transactions on Wireless Communications.

[21]  Yongming Huang,et al.  Coordinated Beamforming for Energy Efficient Transmission in Multicell Multiuser Systems , 2013, IEEE Transactions on Communications.

[22]  Emil Björnson,et al.  Massive MIMO for Maximal Spectral Efficiency: How Many Users and Pilots Should Be Allocated? , 2014, IEEE Transactions on Wireless Communications.

[23]  Emil Björnson,et al.  Multiobjective Signal Processing Optimization: The way to balance conflicting metrics in 5G systems , 2014, IEEE Signal Processing Magazine.

[24]  Emil Björnson,et al.  Deploying Dense Networks for Maximal Energy Efficiency: Small Cells Meet Massive MIMO , 2015, IEEE Journal on Selected Areas in Communications.

[25]  Ying Jun Zhang,et al.  S-MAPEL: Monotonic optimization for non-convex joint power control and scheduling problems , 2010, IEEE Transactions on Wireless Communications.

[26]  Ming Chen,et al.  Distributed Energy-Efficient Power Optimization for CoMP Systems With Max-Min Fairness , 2014, IEEE Communications Letters.

[27]  Andrea J. Goldsmith,et al.  Transmitter optimization and optimality of beamforming for multiple antenna systems , 2004, IEEE Transactions on Wireless Communications.

[28]  Luca Venturino,et al.  Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks With Base Station Coordination , 2014, IEEE Transactions on Wireless Communications.

[29]  Derrick Wing Kwan Ng,et al.  Energy-efficient resource allocation in multi-cell OFDMA systems with limited backhaul capacity , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  Luca Sanguinetti,et al.  Energy-Efficient Power Control: A Look at 5G Wireless Technologies , 2015, IEEE Transactions on Signal Processing.

[31]  Jacques A. Ferland,et al.  Algorithms for generalized fractional programming , 1991, Math. Program..

[32]  Eduard A. Jorswieck,et al.  Energy Efficiency in Wireless Networks via Fractional Programming Theory , 2015, Found. Trends Commun. Inf. Theory.

[33]  Eduard A. Jorswieck,et al.  Energy Efficiency and Interference Neutralization in Two-Hop MIMO Interference Channels , 2014, IEEE Transactions on Signal Processing.

[34]  Ling Qiu,et al.  Energy Efficiency Optimization for MIMO Broadcast Channels , 2012, IEEE Trans. Wirel. Commun..

[35]  Emil Björnson,et al.  Optimal Resource Allocation in Coordinated Multi-Cell Systems , 2013, Found. Trends Commun. Inf. Theory.

[36]  Faiz A. Al-Khayyal,et al.  Monotonic Optimization: Branch and Cut Methods , 2005 .

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

[38]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.