Multicell Coordinated Beamforming with Rate Outage Constraint--Part I: Complexity Analysis

This paper studies the coordinated beamforming (CoBF) design in the multiple-input single-output interference channel, assuming only channel distribution information given a priori at the transmitters. The CoBF design is formulated as an optimization problem that maximizes a predefined system utility, e.g., the weighted sum rate or the weighted max-min-fairness (MMF) rate, subject to constraints on the individual probability of rate outage and power budget. While the problem is non-convex and appears difficult to handle due to the intricate outage probability constraints, so far it is still unknown if this outage constrained problem is computationally tractable. To answer this, we conduct computational complexity analysis of the outage constrained CoBF problem. Specifically, we show that the outage constrained CoBF problem with the weighted sum rate utility is intrinsically difficult, i.e., NP-hard. Moreover, the outage constrained CoBF problem with the weighted MMF rate utility is also NP-hard except the case when all the transmitters are equipped with single antenna. The presented analysis results confirm that efficient approximation methods are indispensable to the outage constrained CoBF problem.Comment: submitted to IEEE Transactions on Signal Processin

Sample Approximation-Based Deflation Approaches for Chance SINR Constrained Joint Power and Admission Control

Consider the joint power and admission control (JPAC) problem for a multi-user single-input single-output (SISO) interference channel. Most existing works on JPAC assume the perfect instantaneous channel state information (CSI). In this paper, we consider the JPAC problem with the imperfect CSI, that is, we assume that only the channel distribution information (CDI) is available. We formulate the JPAC problem into a chance (probabilistic) constrained program, where each link's SINR outage probability is enforced to be less than or equal to a specified tolerance. To circumvent the computational difficulty of the chance SINR constraints, we propose to use the sample (scenario) approximation scheme to convert them into finitely many simple linear constraints. Furthermore, we reformulate the sample approximation of the chance SINR constrained JPAC problem as a composite group sparse minimization problem and then approximate it by a second-order cone program (SOCP). The solution of the SOCP approximation can be used to check the simultaneous supportability of all links in the network and to guide an iterative link removal procedure (the deflation approach). We exploit the special structure of the SOCP approximation and custom-design an efficient algorithm for solving it. Finally, we illustrate the effectiveness and efficiency of the proposed sample approximation-based deflation approaches by simulations.Comment: The paper has been accepted for publication in IEEE Transactions on Wireless Communication

On the exact distribution of mutual information of two-user mimo mac based on quotient distribution of wishart matrices

We propose an exact calculation of the probability density function (PDF) and cumulative distribution function (CDF) of mutual information (MI) for a two-user multiple-input multiple-output (MIMO) multiple access channel (MAC) network over block Rayleigh fading channels. This scenario can be found in the uplink channel of MIMO non-orthogonal multiple access (NOMA) system, a promising multiple access technique for 5G networks. So far, the PDF and CDF have been numerically evaluated since MI depends on the quotient of two Wishart matrices, and no closed form for this quotient was available. We derive exact results for the PDF and CDF of extreme (the Smallest/the largest) eigenvalues. Based on the results of quotient ensemble, the exact calculation for PDF and CDF of mutual information is presented via Laplace transform approach and by direct integration of joint PDF of quotient ensemble's eigenvalues. Furthermore, our derivations also provide the parameters to apply the Gaussian approximation method, which is comparatively easier to implement. We show that approximation matches the exact results remarkably well for outage probability, i.e., CDF, above 10%. However, the approximation could also be used for 1% outage probability with a relatively Small error. We apply the derived expressions to investigate the effects of adding antennas in the receiver and its ability to decode the weak user signal. By supposing no channel knowledge at transmitters and successive decoding at receiver, the capacity of the weak user increases and its outage probability decreases with the increment of extra antennas at the receiver end2017CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQCOORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPESnão temBEX10714/14-

Joint Beamforming and Power Control in Coordinated Multicell: Max-Min Duality, Effective Network and Large System Transition

This paper studies joint beamforming and power control in a coordinated multicell downlink system that serves multiple users per cell to maximize the minimum weighted signal-to-interference-plus-noise ratio. The optimal solution and distributed algorithm with geometrically fast convergence rate are derived by employing the nonlinear Perron-Frobenius theory and the multicell network duality. The iterative algorithm, though operating in a distributed manner, still requires instantaneous power update within the coordinated cluster through the backhaul. The backhaul information exchange and message passing may become prohibitive with increasing number of transmit antennas and increasing number of users. In order to derive asymptotically optimal solution, random matrix theory is leveraged to design a distributed algorithm that only requires statistical information. The advantage of our approach is that there is no instantaneous power update through backhaul. Moreover, by using nonlinear Perron-Frobenius theory and random matrix theory, an effective primal network and an effective dual network are proposed to characterize and interpret the asymptotic solution.Comment: Some typos in the version publised in the IEEE Transactions on Wireless Communications are correcte

Outage Probability and Outage-Based Robust Beamforming for MIMO Interference Channels with Imperfect Channel State Information

In this paper, the outage probability and outage-based beam design for multiple-input multiple-output (MIMO) interference channels are considered. First, closed-form expressions for the outage probability in MIMO interference channels are derived under the assumption of Gaussian-distributed channel state information (CSI) error, and the asymptotic behavior of the outage probability as a function of several system parameters is examined by using the Chernoff bound. It is shown that the outage probability decreases exponentially with respect to the quality of CSI measured by the inverse of the mean square error of CSI. Second, based on the derived outage probability expressions, an iterative beam design algorithm for maximizing the sum outage rate is proposed. Numerical results show that the proposed beam design algorithm yields better sum outage rate performance than conventional algorithms such as interference alignment developed under the assumption of perfect CSI.Comment: 41 pages, 14 figures. accepted to IEEE Transactions on Wireless Communication

Sobre a capacidade-soma e a probabilidade de bloqueio em canais de múltiplos usuários equipados com múltiplas antenas

Orientadores: Gustavo Fraidenraich, Behnaam AazhangTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: O uso de múltiplas antenas em comunicações sem fio permitiu, inicialmente, garantir que um sinal transmitido fosse recebido com maior energia, o que diretamente aumenta a probabilidade de sucesso na recuperação dos dados transmitidos. Posteriormente, foi possível aumentar a capacidade de uma comunicação sem fio utilizando múltiplas antenas transmitindo e recebendo ao mesmo tempo. Atualmente, os dispositivos móveis como telefones celulares e computadores pessoais já são equipados com múltiplas antenas garantindo uma flexibilidade entre taxas maiores, quando as condições são favoráveis, ou aumento da confiabilidade de recepção, em condições menos favoráveis. Além dos graus de liberdade trazidos com a utilização de múltiplas antenas para uma comunicação ponto-a-ponto, os benefícios para uma rede onde um ou mais elementos façam uso destas é notável. Neste trabalho, apresentamos um estudo sobre o impacto do uso de múltiplas antenas em diversos tipos de redes compostas por múltiplos usuários fazendo uso do canal sem fio ao mesmo tempo. Como será visto, em algumas situações o objetivo será reduzir a probabilidade de que ocorra uma falha na comunicação, havendo ou não interferência. Em outras situações, faremos um estudo da capacidade soma de vários usuários ao transmitirem ao mesmo tempo. Em todos os casos, o conhecimento ou não do canal no transmissor é fator determinante para decidir como os sinais serão distribuídos nas múltiplas antenas do transmissor e se estes estarão sujeitos a uma probabilidade de bloqueio ou uma determinada capacidade. Em todos os casos, para uma dada configuração da rede (número de transmissores, receptores), iremos obter a métrica adequada em função da relação sinal ruído e apresentaremos uma modelagem teórica do problema comparando os resultados propostos com simulações de forma a validar estes resultadosAbstract: The first use of multiple antennas in wireless communications aimed to the improvement of the reliability of a transmission by improving the signal to noise ratio at receiver. More energy of the desired signal means that the receiver has higher probability to correctly decode the transmitted signal. Later, it was possible to increase the capacity of a wireless communication by the use of multiple antennas to transmit and receive at the same time. Nowadays, even the inexpensive mobile devices such as smartphones and personal computers are equipped with multiple antennas that provide flexibility between more data rate in favourable channel situations and more reliability in poor channel conditions. Besides the degrees of freedom that multiple antennas provide in single user communication, it dramatically increases the network data rate. In this work, we study the impact of multiple antennas in several multi-user scenarios with concurrent transmission. Whenever is possible, we provide closed-form expressions or approximations for outage probability or sum capacity depending on the type of network. The derived expressions allow us to quantify the impact of the number of users and number of antennas in the performance of the network. We quantify either outage or sum capacity in terms of signal-to-noise ratio for channels under fading conditionsDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica10714/14-6CAPESBE

Synthese kapazitätsoptimierter Antennensysteme mit messtechnischer Verifikation

Die vorliegende Arbeit beschreibt ein Konzept zur Optimierung mobiler Antennensysteme. Die sogenannte Antennensynthese bestimmt mithilfe von simulierten oder gemessenen Übertragungskanälen optimale feste Richtcharakteristiken. Diese steigern die spektrale Effizienz und die Zuverlässigkeit des Antennensystems gegenüber herkömmlichen Antennen mit omnidirektionalen Richtcharakteristiken. Hierfür werden die Antennensysteme bestmöglich an die Vorzugsrichtungen des Kanals angepasst