Now showing 1 - 10 of 18
  • Publication
    Multi-group multicast beamformer design for MIMO-OFDM transmission
    We study the problem of designing multicast precoders for multiple groups with the objective of minimizing total transmit power under certain guaranteed quality-of-service (QoS) requirements. To avail both spatial and frequency diversity, we consider a multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) system. The problem of interest is in fact a nonconvex quadratically constrained quadratic program (QCQP) for which the prevailing semidefinite relaxation (SDR) technique is inefficient for at least two reasons. At first, the relaxed problem cannot be equivalently reformulated as a semidefinite programming (SDP). Secondly, even if the relaxed problem is solved, the so-called randomization procedure should be used to generate a high quality feasible solution to the original QCQP. However, such a randomization procedure is difficult in the considered system model. To overcome these shortcomings, we adopt successive convex approximation (SCA) framework in this paper to find beamformers directly. The proposed method not only avoids the randomization procedure mentioned above but also requires lower computational complexity compared to the SDR approach. Numerical experiments are carried out to demonstrate the effectiveness of the proposed algorithm.
  • Publication
    On Spectral Efficiency for Multiuser MISO Systems Under Imperfect Channel Information
    We consider downlink transmission whereby a multiantenna base station simultaneously transmits data to multiple single-antenna users. We focus on slow flat fading channel where the channel state information is imperfect, the channel estimation error is unbounded and its statistics are known. The aim is to design beamforming vectors such that the sum rate is maximized under the constraints on probability of successful transmission for each user and maximum transmit power. The optimization problem is intractable due to the chance constraints. To this end, we propose an efficient solution drawn upon stochastic optimization. In particular, we first use the step function and its smooth approximation to get an approximate nonconvex stochastic program of the considered problem. We then develop an iterative procedure to solve the stochastic program based on the stochastic successive convex approximation framework. The numerical results show that the proposed solution can achieve remarkable sum rate gains compared to the conventional one.
  • Publication
    Topology Adaptive Sum Rate Maximization in the Downlink of Dynamic Wireless Networks
    Dynamic network architectures (DNAs) have been developed under the assumption that some terminals can be converted into temporary access points (APs) anytime when connected to the Internet. In this paper, we consider the problem of assigning a group of users to a set of potential APs with the aim to maximize the downlink system throughput of DNA networks, subject to total transmit power and users' quality of service (QoS) constraints. In our first method, we relax the integer optimization variables to be continuous. The resulting non-convex continuous optimization problem is solved using successive convex approximation framework to arrive at a sequence of second-order cone programs (SOCPs). In the next method, the selection process is viewed as finding a sparsity constrained solution to our problem of sum rate maximization. It is demonstrated in numerical results that while the first approach has better data rates for dense networks, the sparsity oriented method has a superior speed of convergence. Moreover, for the scenarios considered, in addition to comprehensively outperforming some well-known approaches, our algorithms yield data rates close to those obtained by branch and bound method.
      337Scopus© Citations 3
  • Publication
    Multigroup Multicast Beamformer Design for MISO-OFDM With Antenna Selection
    We study the problem of designing transmit beamformers for a multigroup multicasting by considering a multiple-input single-output orthogonal frequency-division multiplexing framework. The design objective involves either minimizing the total transmit power for certain guaranteed quality of service or maximizing the minimum achievable rate among the users for a given transmit power budget. The problem of interest can be formulated as a nonconvex quadratically constrained quadratic programming (QCQP) for which the prevailing semidefinite relaxation (SDR) technique is inefficient for at least two reasons. At first, the relaxed problem cannot be reformulated as a semidefinite programming. Second, even if the relaxed problem is solved, the so-called randomization procedure should be used to generate a feasible solution to the original QCQP, which is difficult to derive for the considered problem. To overcome these shortcomings, we adopt successive convex approximation framework to find multicast beamformers directly. The proposed method not only avoids the need of randomization search, but also incurs less computational complexity compared to an SDR approach. In addition, we also extend multicasting beamformer design problem with an additional constraint on the number of active elements, which is particularly relevant when the number of antennas is larger than that of radio frequency chains. Numerical results are used to demonstrate the superior performance of our proposed methods over the existing solutions.
      301Scopus© Citations 21
  • Publication
    Energy Efficiency Maximization for C-RANs: Discrete Monotonic Optimization, Penalty, and ℓ0-Approximation Methods
    We study downlink of multiantenna cloud radio access networks with finite-capacity fronthaul links. The aim is to propose joint designs of beamforming and remote radio head (RRH)-user association, subject to constraints on users' quality-of-service, limited capacity of fronthaul links and transmit power, to maximize the system energy efficiency. To cope with the limited-capacity fronthaul we consider the problem of RRH-user association to select a subset of users that can be served by each RRH. Moreover, different to the conventional power consumption models, we take into account the dependence of the baseband signal processing power on the data rate, as well as the dynamics of the efficiency of power amplifiers. The considered problem leads to a mixed binary integer program which is difficult to solve. Our first contribution is to derive a globally optimal solution for the considered problem by customizing a discrete branch-reduce-and-bound approach. Since the global optimization method requires a high computational effort, we further propose two suboptimal solutions able to achieve the near optimal performance but with much reduced complexity. To this end, we transform the design problem into continuous (but inherently nonconvex) programs by two approaches: penalty and l 0 -approximation methods. These resulting continuous nonconvex problems are then solved by the successive convex approximation framework. Numerical results are provided to evaluate the effectiveness of the proposed approaches.
      218Scopus© Citations 17
  • Publication
    Fast Adaptive Minorization-Maximization Procedure for Beamforming Design of Downlink NOMA Systems
    We develop a novel technique to accelerate minorization-maximization (MM) procedure for the non-orthogonal multiple access (NOMA) weighted sum rate maximization problem. Specifically, we exploit the Lipschitz continuity of the gradient of the objective function to adaptively update the MM algorithm. With fewer additional analysis variables and low complexity second-order cone program (SOCP) to solve in each iteration of the MM algorithm, the proposed approach converges quickly at a small computational cost. By numerical simulation results, our algorithm is shown to greatly outperform known solutions in terms of achieved sum rates and computational complexity.
      184Scopus© Citations 3
  • Publication
    Decentralized coordinated beamforming for weighted sum energy efficiency maximization in multi-cell MISO downlink
    We study energy-efficient decentralized coordinated beam-forming in multi-cell multiuser multiple-input single-output system. The problem of interest is to maximize the weighted sum energy efficiency subject to user-specific quality of service constraints. The original problem is iteratively approximated as a convex program according to successive convex approximation (SCA) principle. The convex problem at each iteration is then formulated as a general global consensus problem, which is solved via alternating direction method of multipliers (ADMM). This enables base stations to independently and in parallel optimize their beamformers relying only on local channel state information and limited backhaul information exchange. In addition to waiting for the ADMM to converge as conventionally when solving the approximate convex program, we propose a method where only one ADMM iteration is performed after each SCA update step. Numerical results illustrate the fast convergence of the proposed methods and show that performing only one ADMM iteration per each convex problem can significantly improve the convergence speed.
      101Scopus© Citations 16
  • Publication
    Traffic Aware Resource Allocation Schemes for Multi-Cell MIMO-OFDM Systems
    We consider a downlink multi-cell multiple-input multiple-output (MIMO) interference broadcast channel (IBC) using orthogonal frequency division multiplexing (OFDM) with multiple users contending for space-frequency resources in a given scheduling instant. The problem is to design precoders efficiently to minimize the number of backlogged packets queuing in the coordinating base stations (BSs). Conventionally, the queue weighted sum rate maximization (Q-WSRM) formulation with the number of backlogged packets as the corresponding weights is used to design the precoders. In contrast, we propose joint space-frequency resource allocation (JSFRA) formulation, in which the precoders are designed jointly across the space-frequency resources for all users by minimizing the total number of backlogged packets in each transmission instant, thereby performing user scheduling implicitly. Since the problem is nonconvex, we use the combination of successive convex approximation (SCA) and alternating optimization (AO) to handle nonconvex constraints in the JSFRA formulation. In the first method, we approximate the signal-to-interference-plus-noise ratio (SINR) by convex relaxations, while in the second approach, the equivalence between the SINR and the mean squared error (MSE) is exploited. We then discuss the distributed approaches for the centralized algorithms using primal decomposition and alternating directions method of multipliers. Finally, we propose a more practical iterative precoder design by solving the Karush-Kuhn-Tucker expressions for the MSE reformulation that requires minimal information exchange for each update. Numerical results are used to compare the proposed algorithms to the existing solutions.
      114Scopus© Citations 37
  • Publication
    Energy Efficiency Optimization for Dense Networks
    Dense networks open opportunities to optimize the network performance particularly from an energy efficiency perspective, since the total power consumption is a great concern as the number of devices is very large. The goal of this chapter is to provide a set of optimization tools applied in designing energy efficiency transmission for dense networks. Specifically, this chapter includes two parts. The first part introduces optimization techniques that are useful for energy efficiency optimization including concave-convex fractional programming, nontractable fractional programming, the alternating direction method of multipliers for distributed implementation. The second part is to demonstrate how these methods can be applied to dense networks with shared spectrum and small-cell dense networks being the case studies.
      162Scopus© Citations 1
  • Publication
    Energy-Efficient Beam Coordination Strategies With Rate-Dependent Processing Power
    This paper proposes energy-efficient coordinated beamforming strategies for multicell multiuser multiple-input single-output system. We consider a practical power consumption model, where part of the consumed power depends on the base station or user specific data rates due to coding, decoding, and backhaul. This is different from the existing approaches where the base station power consumption has been assumed to be a convex or linear function of the transmit powers. Two optimization criteria are considered, namely network energy efficiency maximization and weighted sum energy efficiency maximization. We develop successive convex approximation-based algorithms to tackle these difficult nonconvex problems. We further propose decentralized implementations for the considered problems, in which base stations perform parallel and distributed computation based on local channel state information and limited backhaul information exchange. The decentralized approaches admit closed-form solutions and can be implemented without invoking a generic external convex solver. We also show an example of the pilot contamination effect on the energy efficiency using a heuristic pilot allocation strategy. The numerical results are provided to demonstrate that the rate dependent power consumption has a large impact on the system energy efficiency, and, thus, has to be taken into account when devising energy-efficient transmission strategies. The significant gains of the proposed algorithms over the conventional low-complexity beamforming algorithms are also illustrated.
      292Scopus© Citations 26