Joint Multi-Cell Resource Allocation Using Pure Binary-Integer Programming for LTE Uplink

Due to high system capacity requirement, 3GPP Long Term Evolution (LTE) is likely to adopt frequency reuse factor 1 at the cost of suffering severe inter-cell interference (ICI). One of combating ICI strategies is network cooperation of resource allocation (RA). For LTE uplink RA, requiring all the subcarriers to be allocated adjacently complicates the RA problem greatly. This paper investigates the joint multi-cell RA problem for LTE uplink. We model the uplink RA and ICI mitigation problem using pure binary-integer programming (BIP), with integrative consideration of all users' channel state information (CSI). The advantage of the pure BIP model is that it can be solved by branch-and-bound search (BBS) algorithm or other BIP solving algorithms, rather than resorting to exhaustive search. The system-level simulation results show that it yields 14.83% and 22.13% gains over single-cell optimal RA in average spectrum efficiency and 5th percentile of user throughput, respectively.Comment: Accepted to IEEE Vehicular Technology Conference (VTC Spring), Seoul, Korea, May, 201

Resource Allocation in Multi-user MIMO Networks: Interference Management and Cooperative Communications

Nowadays, wireless communications are becoming so tightly integrated in our daily lives, especially with the global spread of laptops, tablets and smartphones. This has paved the way to dramatically increasing wireless network dimensions in terms of subscribers and amount of flowing data. Therefore, the two important fundamental requirements for the future 5G wireless networks are abilities to support high data traffic and exceedingly low latency. A likely candidate to fulfill these requirements is multicell multi-user multi-input multiple-output (MU-MIMO); also termed as coordinated multi-point (CoMP) transmission and reception. To achieve the highest possible performance in MU-MIMO networks, a properly designed resource allocation algorithm is needed. Moreover, with the rapidly growing data traffic, interference has become a major limitation in wireless networks. Interference alignment (IA) has been shown to significantly manage the interference and improve the network performance. However, how practically use IA to mitigate interference in a downlink MU-MIMO network still remains an open problem. In this dissertation, we improve the performance of MU-MIMO networks in terms of spectral efficiency, by designing and developing new beamforming algorithms that can efficiently mitigate the interference and allocate the resources. Then we mathematically analyze the performance improvement of MUMIMO networks employing proposed techniques. Fundamental relationships between network parameters and the network performance is revealed, which provide guidance on the wireless networks design. Finally, system level simulations are conducted to investigate the performance of the proposed strategies

Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks with Base Station Coordination

This paper addresses the problem of energy-efficient resource allocation in the downlink of a cellular OFDMA system. Three definitions of the energy efficiency are considered for system design, accounting for both the radiated and the circuit power. User scheduling and power allocation are optimized across a cluster of coordinated base stations with a constraint on the maximum transmit power (either per subcarrier or per base station). The asymptotic noise-limited regime is discussed as a special case. %The performance of both an isolated and a non-isolated cluster of coordinated base stations is examined in the numerical experiments. Results show that the maximization of the energy efficiency is approximately equivalent to the maximization of the spectral efficiency for small values of the maximum transmit power, while there is a wide range of values of the maximum transmit power for which a moderate reduction of the data rate provides a large saving in terms of dissipated energy. Also, the performance gap among the considered resource allocation strategies reduces as the out-of-cluster interference increases.Comment: to appear on IEEE Transactions on Wireless Communication

Distributed Linear Precoding and User Selection in Coordinated Multicell Systems

In this manuscript we tackle the problem of semi-distributed user selection with distributed linear precoding for sum rate maximization in multiuser multicell systems. A set of adjacent base stations (BS) form a cluster in order to perform coordinated transmission to cell-edge users, and coordination is carried out through a central processing unit (CU). However, the message exchange between BSs and the CU is limited to scheduling control signaling and no user data or channel state information (CSI) exchange is allowed. In the considered multicell coordinated approach, each BS has its own set of cell-edge users and transmits only to one intended user while interference to non-intended users at other BSs is suppressed by signal steering (precoding). We use two distributed linear precoding schemes, Distributed Zero Forcing (DZF) and Distributed Virtual Signal-to-Interference-plus-Noise Ratio (DVSINR). Considering multiple users per cell and the backhaul limitations, the BSs rely on local CSI to solve the user selection problem. First we investigate how the signal-to-noise-ratio (SNR) regime and the number of antennas at the BSs affect the effective channel gain (the magnitude of the channels after precoding) and its relationship with multiuser diversity. Considering that user selection must be based on the type of implemented precoding, we develop metrics of compatibility (estimations of the effective channel gains) that can be computed from local CSI at each BS and reported to the CU for scheduling decisions. Based on such metrics, we design user selection algorithms that can find a set of users that potentially maximizes the sum rate. Numerical results show the effectiveness of the proposed metrics and algorithms for different configurations of users and antennas at the base stations.Comment: 12 pages, 6 figure

Improved interference management techniques for multi-cell multi-user MIMO systems

One major limiting factor for wireless communication systems is the limited available bandwidth for cellular networks. Current technologies like Long Term Evolution (LTE) and LTE-Advanced (LTE-A) have standardised a frequency reuse factor of 1 to enable more channel resources in each cell. Also multi-layer networks that consist of overlapping macro cells and small cells like pico cells, micro cells and femto cells have also been used to improve the capacity of the cellular network system. These multi-layer networks are known as heterogeneous networks or HetNets while the single layer, traditional cellular systems are referred to as homogeneous networks or HomoNets. Several interference management systems and techniques have been proposed in the past to deal with the effect of inter-cell interference (ICI) (i.e., the interference from a macro cell base station (BS) to a macro cell user in another macro cell) and inter-user interference (IUI) (i.e., the interference of another user's data signal to a given user within the same cell on the same time and frequency slot). Interference cancellation techniques such as beamforming, uses transmit pre-coders and receive beam-formers to limit the effect of interference. The interference alignment strategy ensures that the interference is aligned into a given subspace and leaves a residual subspace free for the desired signal. Coordinated scheduling/beam-forming and coordinated multi-point transmission (CoMP) have also been used to limit the interference within the cellular network. For HetNets, interference avoidance techniques based on radio resource management (RRM) have been used to limit the effect of interference within the network and improve the attainable system capacity. This thesis investigates the challenges of two main interference management techniques and proposes methods to alleviate these issues without impeding the expected performance already attained. The main techniques considered for HomoNets and HetNets are: CoMP transmission under the interference cancellation technique and resource block allocation (RBA) under the interference avoidance technique. The setbacks for the well known CoMP transmission strategy are high data overhead, energy consumption and other associated costs to the network provider. Further investigations were carried out and a joint selection of transmit antennas for the users was proposed with the main aim of preserving or exceeding the already achieved gains but obtaining a further reduction in the data overhead. Fully distributed RBA solutions are required, especially since future networks tend to become self-organising networks (SON). Another major consideration in choosing the resource blocks (RBs) for the users in each cell is the RBA metric. Since the capacity of the cell is dependent on the sum-rate of the users, it is important to consider the maximisation of the sum-rate or sum-SINR (i.e the sum signal to interference and noise ratio) when assigning RBs to users. The RBA technique aims to choose the RBs such that the interference within the cell is avoided. To achieve this, a RBA metric is required to obtain the qualification matrix before allocating RBs to the users. Many authors in the past have proposed several metrics for RBA but avoided any RBA metric that required a direct estimation of the interference power on each RB for each user's allocation. This is because the SINR or interference power on each RB for any user can only be obtained with pre-knowledge of already occupied RBs in neighbouring cells. In this thesis, two distributed RBA solutions based on a direct interference estimation was proposed to obtain the required qualification matrix for the RBA under the HomoNet and HetNet system models. The gains and advantages obtained are shown and analysed using the obtained simulation results. The issue of interference coupled with limited available channels remains a major limiting factor for HetNets. Therefore, it is very important to develop techniques that maximise the utilisation of available bandwidth for each cell while minimising possible interference from neighbouring cells. Finally, this thesis considers and investigates a possible joint solution using both interference avoidance and interference mitigation techniques. Hence two solutions are proposed: joint RBA plus beam-forming and joint RBA plus CoMP transmission, to further mitigate the high interference in HetNets. The simulation results have shown significantly improved system performance especially for a highly dense HetNet

Esquemas de cooperação entre estações base para o LTE no sentido descendente

The explosive growth in wireless traffic and in the number of connected devices as smart phones or computers, are causing a dramatic increase in the levels of interference, which significantly degrades the capacity gains promised by the point-to-point multi input, multi output (MIMO) based techniques. Therefore, it is becoming increasingly clear that major new improvements in spectral efficiency of wireless networks will have to entail addressing intercell interference. So, there is a need for a new cellular architecture that can take these factors under consideration. It is in this context that LTE-Advanced arises. One of the most promising LTE-Advanced technology is Coordinated Multipoint (CoMP), which allows base stations to cooperate among them, in order to mitigate or eliminate the intercell interference and, by doing so, increase the system’s capacity. This thesis intends to study this concept, implementing some schemes that fall under the CoMP concept. In this thesis we consider a distributed precoded multicell approach, where the precoders are computed locally at each BS to mitigate the intercell interference. Two precoder are considered: distributed zero forcing (DZF) and distributed virtual signal-to-interference noise ratio (DVSINR) recently proposed. Then the system is further optimized by computing a power allocation algorithm over the subcarriers that minimizes the average bit error rate (BER). The considered algorithms are also evaluated under imperfect channel state information. A quantized version of the CSI associated to the different links between the BS and the UT is feedback from the UT to the BS. This information is then employed by the different BSs to perform the precoding design. A new DVSINR precoder explicitly designed under imperfect CSI is proposed. The proposed schemes were implemented considering the LTE specifications, and the results show that the considered precoders are efficiently to remove the interference even under imperfect CSI.O crescimento exponencial no tráfego de comunicações sem-fios e no número de dispositivos utilizados (smart phones, computadores portáteis, etc.) está a causar um aumento significativo nos níveis de interferência, que prejudicam significativamente os ganhos de capacidade assegurados pelas tecnologias baseadas em ligações ponto-a-ponto MIMO. Deste modo, torna-se cada vez mais necessário que os grandes aperfeiçoamentos na eficiência espectral de sistemas de comunicações sem-fios tenham em consideração a interferência entre células. De forma a tomar em consideração estes aspectos, uma nova arquitectura celular terá de ser desenvolvida. É assim, neste contexto, que surge o LTE-Advanced. Uma das tecnologias mais promissoras do LTE-Advanced é a Coordenação Multi-Ponto (CoMP), que permite que as estações base cooperem de modo a mitigar a interferência entre células e, deste modo, aumentar a capacidade do sistema. Esta dissertação pretende estudar este conceito, implementando para isso algumas técnicas que se enquadram no conceito do CoMP. Nesta dissertação iremos considerar a implementação de um sistema de pré-codificação em múltiplas células, em que os pré-codificadores são calculados em cada BS, de modo a mitigar a interferência entre células. São considerados dois pré-codificadores: Distributed Zero Forcing (DZF) e Distributed Virtual Signal-to-Interferance Noise Ratio (DVSINR), recentemente proposto. De seguida o sistema é optimizado com a introdução de algoritmos de alocação de potência entre as sub-portadoras com o objectivo de minimizar a taxa média de erros (BER). Os algoritmos considerados são também avaliados em situações em que a informação do estado do canal é imperfeita. Uma versão quantizada da CSI associada a cada uma das diferentes ligações entre as BS e os UT é assim enviada do UT para a BS. Esta informação é então utilizada para calcular os diferentes pré-codificadores em cada BS. Uma nova versão do pré-codificador DVSINR é proposta de modo a lidar com CSI imperfeito. Os esquemas propostos foram implementados considerandos especificações do LTE, e os resultados obtidos demonstram que os pré-codificadores removem de uma forma eficiente a interferência, mesmo em situações em que a CSI é imperfeita

A novel distributed power allocation scheme for coordinated multicell systems

Coordination between base stations (BSs) is a promising solution for cellular wireless systems to mitigate intercell interference, improving system fairness, and increasing capacity in the years to come. The aim of this manuscript is to propose a new distributed power allocation scheme for the downlink of distributed precoded multicell MISO-OFDM systems. By treating the multicell system as a superposition of single cell systems we define the average virtual bit error rate (BER) of one single-cell system, allowing us to compute the power allocation in a distributed manner at each BS. The precoders are designed in two phases: first the precoder vectors are computed in a distributed manner at each BS considering two criteria, distributed zero-forcing and virtual signal-to-interference noise ratio; then the system is optimized through distributed power allocation with per-BS power constraint. The proposed power allocation scheme minimizes the average virtual BER over all user terminals and the available subcarriers. Both the precoder vectors and the power allocation are computed by assuming that the BSs have only knowledge of local channel state information. The performance of the proposed scheme is compared against other power allocation schemes that have recently been proposed for precoded multicell systems based on LTE specifications. The results also show that although our power allocation scheme is based on the minimization of the virtual uncoded BER, it also has significant gains in coded systems