arXiv subjects

Emil Björnson

Publications and source records attributed to Emil Björnson.

At least 325 records · Page 18Linked to original sources

arXiv2017

Joint Pilot Sequence Design and Power Control for Max-Min Fairness in Uplink Massive MIMO

This paper optimizes the pilot assignment and pilot transmit powers to mitigate pilot contamination in Massive MIMO (multiple-input multiple-output) systems. While prior works have treated pilot assignment as a combinatorial problem, we achieve a more tractable problem formulation by directly optimizing the pilot sequences. To this end, we compute a lower bound on the uplink (UL) spectral efficiency (SE), for Rayleigh fading channels with maximum ratio (MR) detection and arbitrary pilot sequences. We optimize the max-min SE with respect to the pilot sequences and pilot powers, under power budget constraints. This becomes an NP-hard signomial problem, but we propose an efficient algorithm to obtain a local optimum with polynomial complexity. Numerical results manifest the near optimality of the proposed algorithm and show significant gains over existing suboptimal algorithms.

cs.IT↗

arXiv2017

Pilot Contamination is Not a Fundamental Asymptotic Limitation in Massive MIMO

Massive MIMO (multiple-input multiple-output) provides great improvements in spectral efficiency over legacy cellular networks, by coherent combining of the signals over a large antenna array and by spatial multiplexing of many users. Since its inception, the coherent interference caused by pilot contamination has been believed to be an impairment that does not vanish, even with an unlimited number of antennas. In this work, we show that this belief is incorrect and an artifact from using simplistic channel models and suboptimal signal processing schemes. We focus on the uplink and prove that with multicell MMSE combining, the spectral efficiency grows without bound as the number of antennas increases, even under pilot contamination, under a condition of linear independence between the channel covariance matrices. This condition is generally satisfied, except in special cases that are hardly found in practice.

cs.IT↗

arXiv2017

Jamming-Resistant Receivers for the Massive MIMO Uplink

We design a jamming-resistant receiver scheme to enhance the robustness of a massive MIMO uplink system against jamming. We assume that a jammer attacks the system both in the pilot and data transmission phases. The key feature of the proposed scheme is that, in the pilot phase, we estimate not only the legitimate channel, but also the jamming channel by exploiting a purposely unused pilot sequence. The jamming channel estimate is used to constructed linear receive filters that reject the impact of the jamming signal. The performance of the proposed scheme is analytically evaluated using asymptotic properties of massive MIMO. The optimal regularized zero-forcing receiver and the optimal power allocation are also studied. Numerical results are provided to verify our analysis and show that the proposed scheme greatly improves the achievable rates, as compared to conventional receivers. Interestingly, the proposed scheme works particularly well under strong jamming attacks, since the improved estimate of the jamming channel outweighs the extra jamming power.

cs.IT↗

arXiv2017

Jamming Resistant Receivers for Massive MIMO

We design jamming resistant receivers to enhance the robustness of a massive MIMO uplink channel against jamming. In the pilot phase, we estimate not only the desired channel, but also the jamming channel by exploiting purposely unused pilot sequences. The jamming channel estimate is used to construct the linear receive filter to reduce impact that jamming has on the achievable rates. The performance of the proposed scheme is analytically and numerically evaluated. These results show that the proposed scheme greatly improves the rates, as compared to conventional receivers. Moreover, the proposed schemes still work well with stronger jamming power.

cs.IT↗

arXiv2017

A Random Access Protocol for Pilot Allocation in Crowded Massive MIMO Systems

The Massive MIMO (multiple-input multiple-output) technology has great potential to manage the rapid growth of wireless data traffic. Massive MIMO achieves tremendous spectral efficiency by spatial multiplexing of many tens of user equipments (UEs). These gains are only achieved in practice if many more UEs can connect efficiently to the network than today. As the number of UEs increases, while each UE intermittently accesses the network, the random access functionality becomes essential to share the limited number of pilots among the UEs. In this paper, we revisit the random access problem in the Massive MIMO context and develop a reengineered protocol, termed strongest-user collision resolution (SUCRe). An accessing UE asks for a dedicated pilot by sending an uncoordinated random access pilot, with a risk that other UEs send the same pilot. The favorable propagation of Massive MIMO channels is utilized to enable distributed collision detection at each UE, thereby determining the strength of the contenders' signals and deciding to repeat the pilot if the UE judges that its signal at the receiver is the strongest. The SUCRe protocol resolves the vast majority of all pilot collisions in crowded urban scenarios and continues to admit UEs efficiently in overloaded networks.

cs.IT↗

arXiv2017

Globally Optimal Energy-Efficient Power Control and Receiver Design in Wireless Networks

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to the non-convex nature of investigated problems in interference channels. The aim of this work is to develop a new and general framework to achieve globally optimal 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 framework achieves global optimality in several practical communication scenarios.

math.OC↗

arXiv2016

Optimal Pilot and Payload Power Control in Single-Cell Massive MIMO Systems

This paper considers the jointly optimal pilot and data power allocation in single-cell uplink massive multiple-input-multiple-output (MIMO) systems. Using the spectral efficiency (SE) as performance metric and setting a total energy budget per coherence interval, the power control is formulated as optimization problems for two different objective functions: the weighted minimum SE among the users and the weighted sum SE. A closed form solution for the optimal length of the pilot sequence is derived. The optimal power control policy for the former problem is found by solving a simple equation with a single variable. Utilizing the special structure arising from imperfect channel estimation, a convex reformulation is found to solve the latter problem to global optimality in polynomial time. The gain of the optimal joint power control is theoretically justified, and is proved to be large in the low SNR regime. Simulation results also show the advantage of optimizing the power control over both pilot and data power, as compared to the cases of using full power and of only optimizing the data powers as done in previous work.

cs.IT↗

arXiv2016

Multi-Cell Massive MIMO Performance with Double Scattering Channels

This paper investigates the spectral efficiency (SE) of multi-cell Massive Multi-Input Multi-Output (MIMO) using different channel models. Prior works have derived closed-form SE bounds and approximations for Gaussian distributed channels, while we consider the double scattering model-a prime example of a non-Gaussian channel for which it is intractable to obtain closed form SE expressions. The channels are estimated using limited resources, which gives rise to pilot contamination, and the estimates are used for linear detection and to compute the SE numerically. Analytical and numerical examples are used to describe the key behaviors of the double scattering models, which differ from conventional Massive MIMO models. Finally, we provide multi-cell simulation results that compare the double scattering model with uncorrelated Rayleigh fading and explain under what conditions we can expect to achieve similar SEs.

cs.IT↗

arXiv2016

Multi-Objective Signal Processing Optimization: The Way to Balance Conflicting Metrics in 5G Systems

The evolution of cellular networks is driven by the dream of ubiquitous wireless connectivity: Any data service is instantly accessible everywhere. With each generation of cellular networks, we have moved closer to this wireless dream; first by delivering wireless access to voice communications, then by providing wireless data services, and recently by delivering a WiFi-like experience with wide-area coverage and user mobility management. The support for high data rates has been the main objective in recent years, as seen from the academic focus on sum-rate optimization and the efforts from standardization bodies to meet the peak rate requirements specified in IMT-Advanced. In contrast, a variety of metrics/objectives are put forward in the technological preparations for 5G networks: higher peak rates, improved coverage with uniform user experience, higher reliability and lower latency, better energy efficiency, lower-cost user devices and services, better scalability with number of devices, etc. These multiple objectives are coupled, often in a conflicting manner such that improvements in one objective lead to degradation in the other objectives. Hence, the design of future networks calls for new optimization tools that properly handle the existence and tradeoffs between multiple objectives. In this article, we provide a review of multi-objective optimization (MOO), which is a mathematical framework to solve design problems with multiple conflicting objectives. (...) We provide a survey of the basic definitions, properties, and algorithmic tools in MOO. This reveals how signal processing algorithms are used to visualize the inherent conflicts between 5G performance objectives, thereby allowing the network designer to understand the possible operating points and how to balance the objectives in an efficient and satisfactory way. For clarity, we provide a case study on massive MIMO.

cs.IT↗

arXiv2016

Joint Power Allocation and User Association Optimization for Massive MIMO Systems

This paper investigates the joint power allocation and user association problem in multi-cell Massive MIMO (multiple-input multiple-output) downlink (DL) systems. The target is to minimize the total transmit power consumption when each user is served by an optimized subset of the base stations (BSs), using non-coherent joint transmission. We first derive a lower bound on the ergodic spectral efficiency (SE), which is applicable for any channel distribution and precoding scheme. Closed-form expressions are obtained for Rayleigh fading channels with either maximum ratio transmission (MRT) or zero forcing (ZF) precoding. From these bounds, we further formulate the DL power minimization problems with fixed SE constraints for the users. These problems are proved to be solvable as linear programs, giving the optimal power allocation and BS-user association with low complexity. Furthermore, we formulate a max-min fairness problem which maximizes the worst SE among the users, and we show that it can be solved as a quasi-linear program. Simulations manifest that the proposed methods provide good SE for the users using less transmit power than in small-scale systems and the optimal user association can effectively balance the load between BSs when needed. Even though our framework allows the joint transmission from multiple BSs, there is an overwhelming probability that only one BS is associated with each user at the optimal solution.

cs.IT↗

arXiv2016

Downlink Power Control for Massive MIMO Cellular Systems with Optimal User Association

This paper aims to minimize the total transmit power consumption for Massive MIMO (multiple-input multiple-output) downlink cellular systems when each user is served by the optimized subset of the base stations (BSs). We derive a lower bound on the ergodic spectral efficiency (SE) for Rayleigh fading channels and maximum ratio transmission (MRT) when the BSs cooperate using non-coherent joint transmission. We solve the joint user association and downlink transmit power minimization problem optimally under fixed SE constraints. Furthermore, we solve a max-min fairness problem with user specific weights that maximizes the worst SE among the users. The optimal BS-user association rule is derived, which is different from maximum signal-to-noise-ratio (max-SNR) association. Simulation results manifest that the proposed methods can provide good SE for the users using less transmit power than in small-scale systems and that the optimal user association can effectively balance the load between BSs when needed.

cs.IT↗

arXiv2016

Multipair Two-way Half-Duplex Relaying with Massive Arrays and Imperfect CSI

We consider a two-way half-duplex relaying system where multiple pairs of single antenna users exchange information assisted by a multi-antenna relay. Taking into account the practical constraint of imperfect channel estimation, we study the achievable sum spectral efficiency of the amplify-and-forward (AF) and decode-and-forward (DF) protocols, assuming that the relay employs simple maximum ratio processing. We derive an exact closed-form expression for the sum spectral efficiency of the AF protocol and a large-scale approximation for the sum spectral efficiency of the DF protocol when the number of relay antennas, $M$, becomes sufficiently large. In addition, we study how the transmit power scales with $M$ to maintain a desired quality-of-service. In particular, our results show that by using a large number of relay antennas, the transmit powers of the user, relay, and pilot symbol can be scaled down proportionally to $1/M^α$, $1/M^β$, and $1/M^γ$ for certain $α$, $β$, and $γ$, respectively. This elegant power scaling law reveals a fundamental tradeoff between the transmit powers of the user/relay and pilot symbol. Finally, capitalizing on the new expressions for the sum spectral efficiency, novel power allocation schemes are designed to further improve the sum spectral efficiency.

cs.IT↗

arXiv2016

Adaptive Pilot Clustering in Heterogeneous Massive MIMO Networks

We consider the uplink of a cellular massive MIMO network. Acquiring channel state information at the base stations (BSs) requires uplink pilot signaling. Since the number of orthogonal pilot sequences is limited by the channel coherence, pilot reuse across cells is necessary to achieve high spectral efficiency. However, finding efficient pilot reuse patterns is non-trivial especially in practical asymmetric BS deployments. We approach this problem using coalitional game theory. Each BS has a few unique pilots and can form coalitions with other BSs to gain access to more pilots. The BSs in a coalition thus benefit from serving more users in their cells, at the expense of higher pilot contamination and interference. Given that a cell's average spectral efficiency depends on the overall pilot reuse pattern, the suitable coalitional game model is in partition form. We develop a low-complexity distributed coalition formation based on individual stability. By incorporating a base station intercommunication budget constraint, we are able to control the overhead in message exchange between the base stations and ensure the algorithm's convergence to a solution of the game called individually stable coalition structure. Simulation results reveal fast algorithmic convergence and substantial performance gains over the baseline schemes with no pilot reuse, full pilot reuse, or random pilot reuse pattern.

cs.IT↗

arXiv2016

Deploying Dense Networks for Maximal Energy Efficiency: Small Cells Meet Massive MIMO

How would a cellular network designed for maximal energy efficiency look like? To answer this fundamental question, tools from stochastic geometry are used in this paper to model future cellular networks and obtain a new lower bound on the average uplink spectral efficiency. This enables us to formulate a tractable uplink energy efficiency (EE) maximization problem and solve it analytically with respect to the density of base stations (BSs), the transmit power levels, the number of BS antennas and users per cell, and the pilot reuse factor. The closed-form expressions obtained from this general EE maximization framework provide valuable insights on the interplay between the optimization variables, hardware characteristics, and propagation environment. Small cells are proved to give high EE, but the EE improvement saturates quickly with the BS density. Interestingly, the maximal EE is achieved by also equipping the BSs with multiple antennas and operate in a "massive MIMO" fashion, where the array gain from coherent detection mitigates interference and the multiplexing of many users reduces the energy cost per user.

cs.IT↗

arXiv2016

Massive MIMO with Multi-Antenna Users: When are Additional User Antennas Beneficial?

We analyze the performance of massive MIMO systems with $N$-antenna users. The benefit is that $N$ streams can be multiplexed per user, at the price of increasing the channel estimation overhead linearly with $N$. Uplink and downlink spectral efficiency (SE) expressions are derived for any $N$, and these are achievable using estimated channels and per-user-basis MMSE-SIC detectors. Large-system approximations of the SEs are obtained. This analysis shows that MMSE-SIC has similar asymptotic SE as linear MMSE detectors, indicating that the SE increase from having multi-antenna users can be harvested using linear detectors. We generalize the power scaling laws for massive MIMO to handle arbitrary $N$, and show that one can reduce the multiplication of the pilot power and payload power as $\frac{1}{M}$ where $M$ is the number of BS antennas, and still notably increase the SE with $M$ before reaching a non-zero asymptotic limit. Simulations testify our analysis and show that the SE increases with $N$. We also note that the same improvement can be achieved by serving $N$ times more single-antenna users instead, thus the additional user antennas are particular beneficial for SE enhancement when there are few active users in the system.

cs.IT↗

arXiv2016

Capacity Analysis for Spatially Non-wide Sense Stationary Uplink Massive MIMO Systems

Channel measurements show that significant spatially non-wide-sense-stationary characteristics rise in massive MIMO channels. Notable parameter variations are experienced along the base station array, such as the average received energy at each antenna, and the directions of arrival of signals impinging on different parts of the array. In this paper, a new channel model is proposed to describe this spatial non-stationarity in massive MIMO channels by incorporating the concepts of partially visible clusters and wholly visible clusters. Furthermore, a closed-form expression of an upper bound on the ergodic sum capacity is derived for the new model, and the influence of the spatial non-stationarity on the sum capacity is analyzed. Analysis shows that for non-identically-and-independent-distributed (i.i.d.) Rayleigh fading channels, the non-stationarity benefits the sum capacity by bringing a more even spread of channel eigenvalues. Specifically, more partially visible clusters, smaller cluster visibility regions and a larger antenna array can all help to yield a well-conditioned channel, and benefit the sum capacity. This shows the advantage of using a large antenna array in a non-i.i.d. channel: the sum capacity benefits not only from a higher array gain, but also from a more spatially non-stationary channel. Numerical results demonstrate our analysis and the tightness of the upper bound.

cs.IT↗

arXiv2016

Random Access Protocol for Massive MIMO: Strongest-User Collision Resolution (SUCR)

Wireless networks with many antennas at the base stations and multiplexing of many users, known as Massive MIMO systems, are key to handle the rapid growth of data traffic. As the number of users increases, the random access in contemporary networks will be flooded by user collisions. In this paper, we propose a reengineered random access protocol, coined strongest-user collision resolution (SUCR). It exploits the channel hardening feature of Massive MIMO channels to enable each user to detect collisions, determine how strong the contenders' channels are, and only keep transmitting if it has the strongest channel gain. The proposed SUCR protocol can quickly and distributively resolve the vast majority of all pilot collisions.

cs.IT↗

arXiv2016

On the Feasibility of Wireless Energy Transfer Using Massive Antenna Arrays

We illustrate potential benefits of using massive antenna arrays for wireless energy transfer (WET). Specifically, we analyze probability of outage in WET over fading channels when a base station (BS) with multiple antennas beamforms energy to a wireless sensor node (WSN). Our analytical results show that by using massive antenna arrays, the range of WET can be increased for a given target outage probability. We prove that by using multiple-antenna arrays at the BS, a lower downlink energy is required to get the same outage performance, resulting into savings of radiated energy. We show that for energy levels used in WET, the outage performance with least-squares or minimum mean-square error channel estimates is same as that obtained based on perfect channel estimates. We observe that a strong line-of-sight component between the BS and WSN lowers outage probability. Furthermore, by deploying more antennas at the BS, a larger energy can be transferred reliably to the WSN at a given target outage performance for the sensor to be able to perform its main tasks. In our numerical examples, the RF power received at the input of the sensor is assumed to be on the order of a mW, such that the rectenna operates at an efficiency in the order of 50 %.

cs.IT↗