A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems

A novel optimization framework for resource allocation in wireless networks and radar systems is proposed, which merges the methods of maximum block improvement (MBI) and of sequential optimization. A detailed convergence proof is provided, showing that the proposed algorithm is able to monotonically increase the objective value while ensuring that every limit point of the generated variable sequence fulfills the problem first-order optimality conditions under very mild hypothesis. These results extend available convergence results on MBI and sequential optimization, significantly widening the range of applications that can be handled by the proposed framework compared to available approaches. This point is illustrated in detail presenting relevant applications from both the cellular and radar context, which fall under the umbrella of the developed optimization method.

[1]  Augusto Aubry,et al.  Forcing Multiple Spectral Compatibility Constraints in Radar Waveforms , 2016, IEEE Signal Processing Letters.

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

[3]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[4]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[5]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

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

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

[8]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in 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]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Shuzhong Zhang,et al.  Maximum Block Improvement and Polynomial Optimization , 2012, SIAM J. Optim..

[12]  Qiang Li,et al.  Discrete Sum Rate Maximization for MISO Interference Broadcast Channels: Convex Approximations and Efficient Algorithms , 2016, IEEE Transactions on Signal Processing.

[13]  Prabhu Babu,et al.  Low-Complexity Algorithms for Low Rank Clutter Parameters Estimation in Radar Systems , 2016, IEEE Transactions on Signal Processing.

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

[15]  Sangarapillai Lambotharan,et al.  Game-Theoretic Power Allocation and the Nash Equilibrium Analysis for a Multistatic MIMO Radar Network , 2017, IEEE Transactions on Signal Processing.

[16]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[17]  Xizhang Wei,et al.  Power allocation for range-only localisation in distributed multiple-input multiple-output radar networks - a cooperative game approach , 2014 .

[18]  Sergio Barbarossa,et al.  Competitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View , 2008, IEEE Journal on Selected Areas in Communications.

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

[20]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[21]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[22]  Shuzhong Zhang,et al.  New results on Hermitian matrix rank-one decomposition , 2011, Math. Program..

[23]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Nonconvex Optimization-Part I: Theory , 2014 .

[24]  Augusto Aubry,et al.  Optimizing Radar Waveform and Doppler Filter Bank via Generalized Fractional Programming , 2015, IEEE Journal of Selected Topics in Signal Processing.

[25]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[26]  Augusto Aubry,et al.  Maximum Likelihood Estimation of a Structured Covariance Matrix With a Condition Number Constraint , 2012, IEEE Transactions on Signal Processing.

[27]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[28]  Jong-Shi Pang,et al.  A New Decomposition Method for Multiuser DC-Programming and Its Applications , 2014, IEEE Transactions on Signal Processing.

[29]  Augusto Aubry,et al.  A Coordinate-Descent Framework to Design Low PSL/ISL Sequences , 2016, IEEE Transactions on Signal Processing.

[30]  Augusto Aubry,et al.  Non-cooperative code design in radar networks: a game-theoretic approach , 2013, EURASIP J. Adv. Signal Process..

[31]  Yang Yang,et al.  A Parallel Decomposition Method for Nonconvex Stochastic Multi-Agent Optimization Problems , 2016, IEEE Transactions on Signal Processing.

[32]  H. Vincent Poor,et al.  Optimal Power Allocation for Distributed Detection Over MIMO Channels in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[33]  Luca Sanguinetti,et al.  A game-theoretic approach for energy-efficient detection in radar sensor networks , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[34]  Sangarapillai Lambotharan,et al.  Game theoretic analysis for MIMO radars with multiple targets , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Hao He,et al.  Designing Unimodular Sequence Sets With Good Correlations—Including an Application to MIMO Radar , 2009, IEEE Transactions on Signal Processing.

[36]  A. Cambini,et al.  Generalized Convexity and Optimization: Theory and Applications , 2008 .

[37]  Robert W. Heath,et al.  Cooperative Algorithms for MIMO Interference Channels , 2010, IEEE Transactions on Vehicular Technology.

[38]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[39]  Symeon Chatzinotas,et al.  Energy Efficiency Optimization in MIMO Interference Channels: A Successive Pseudoconvex Approximation Approach , 2019, IEEE Transactions on Signal Processing.

[40]  Luca Sanguinetti,et al.  Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints , 2014, IEEE Transactions on Wireless Communications.

[41]  Geoffrey Ye Li,et al.  Distributed Interference-Aware Energy-Efficient Power Optimization , 2011, IEEE Transactions on Wireless Communications.

[42]  Zhi-Quan Luo,et al.  Signal Processing and Optimal Resource Allocation for the Interference Channel , 2012, ArXiv.

[43]  Emil Björnson,et al.  Globally Optimal Energy-Efficient Power Control and Receiver Design in Wireless Networks , 2016, IEEE Transactions on Signal Processing.

[44]  Yang Yang,et al.  A Unified Successive Pseudoconvex Approximation Framework , 2015, IEEE Transactions on Signal Processing.

[45]  Alessio Balleri,et al.  Waveform Design and Diversity for Advanced Radar Systems , 2012 .

[46]  Zhi-Quan Luo,et al.  A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data: With applications in machine learning and signal processing , 2015, IEEE Signal Processing Magazine.

[47]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[48]  Martin Haardt,et al.  Energy Efficient Two-Way Non-Regenerative Relaying for Relays with Multiple Antennas , 2015, IEEE Signal Processing Letters.

[49]  Emil Björnson,et al.  Massive MIMO Networks: Spectral, Energy, and Hardware Efficiency , 2018, Found. Trends Signal Process..

[50]  Prabhu Babu,et al.  Sequence Design to Minimize the Weighted Integrated and Peak Sidelobe Levels , 2015, IEEE Transactions on Signal Processing.

[51]  Pan Cao,et al.  Energy Efficiency Optimization in Relay-Assisted MIMO Systems With Perfect and Statistical CSI , 2013, IEEE Transactions on Signal Processing.

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

[53]  Augusto Aubry,et al.  Knowledge-Aided (Potentially Cognitive) Transmit Signal and Receive Filter Design in Signal-Dependent Clutter , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[54]  David Gesbert,et al.  Adaptation, Coordination, and Distributed Resource Allocation in Interference-Limited Wireless Networks , 2007, Proceedings of the IEEE.

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

[56]  Pramod K. Varshney,et al.  A Multiobjective Optimization Approach to Obtain Decision Thresholds for Distributed Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[57]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[58]  Francisco Facchinei,et al.  Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems , 2013, IEEE Transactions on Signal Processing.

[59]  Marius Pesavento,et al.  A Unified Successive Pseudo-Convex Approximation Framework , 2017 .

[60]  Sergio Barbarossa,et al.  Joint cell selection and radio resource allocation in MIMO small cell networks via successive convex approximation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[61]  O. Mangasarian PSEUDO-CONVEX FUNCTIONS , 1965 .

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

[63]  Zhi-Quan Luo,et al.  Computational Intractability of Dictionary Learning for Sparse Representation , 2015, ArXiv.

[64]  Mohammad Mahdi Naghsh,et al.  Radar code design for detection of moving targets , 2014, IEEE Transactions on Aerospace and Electronic Systems.