BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Robert W. Heath Jr

Robert W. Heath Jr appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITeess.SPMultimediaNetworking and Internet Architectureeess.SYSystems and Controlmath.OC

Catalog footprint

What is connected

89works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

89 published item(s)

preprint2022arXiv

A Lower-bound for Variable-length Source Coding in Linear-Quadratic-Gaussian Control with Shared Randomness

In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required to attain a given control performance. We assume that at every time step an encoder can convey a packet containing a variable number of bits over the channel to a decoder at the controller. Our system model provides for the possibility that the encoder and decoder have shared randomness, as is the case in systems using dithered quantizers. We define two extremal prefix-free requirements that may be imposed on the message packets; such constraints are useful in that they allow the decoder, and potentially other agents to uniquely identify the end of a transmission in an online fashion. We then derive a lower bound on the rate of prefix-free coding in terms of directed information; in particular we show that a previously known bound still holds in the case with shared randomness. We generalize the bound for when prefix constraints are relaxed, and conclude with a rate-distortion formulation.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A wideband generalization of the near-field region for extremely large phased-arrays

The narrowband and far-field assumption in conventional wireless system design leads to a mismatch with the optimal beamforming required for wideband and near-field systems. This discrepancy is exacerbated for larger apertures and bandwidths. To characterize the behavior of near-field and wideband systems, we derive the beamforming gain expression achieved by a frequency-flat phased array designed for plane-wave propagation. To determine the far-field to near-field boundary for a wideband system, we propose a frequency-selective distance metric. The proposed far-field threshold increases for frequencies away from the center frequency. The analysis results in a fundamental upper bound on the product of the array aperture and the system bandwidth. We present numerical results to illustrate how the gain threshold affects the maximum usable bandwidth for the n260 and n261 5G NR bands.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Integration of Radar Sensing into Communications with Asynchronous Transceivers

Clock asynchronism is a critical issue in integrating radar sensing into communication networks. It can cause ranging ambiguity and prevent coherent processing of dis-continuous measurements in integration with asynchronous transceivers. Should it be resolved, sensing can be efficiently realized in communication networks, requiring little network infrastructure and hardware changes. This article provides a systematic overview of existing and potential new techniques for tackling this fundamental problem. We first review existing solutions, including using a fine-tuned global reference clock, and single-node-based and network-based techniques. We then examine open problems and research opportunities, offering insights into what may be better realized in each of the three solution areas.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Multi-armed Bandits for Link Configuration in Millimeter-wave Networks

Establishing and maintaining millimeter-wave (mmWave) links is challenging due to the changing environment and the high sensibility of mmWave signal to user mobility and channel conditions. MmWave link configuration problems often involve a search for optimal system parameter under environmental uncertainties, from a finite set of alternatives that are supported by the system hardware and protocol. For example, beam sweeping aims at identifying the optimal beam(s) for data transmission from a discrete codebook. Selecting parameters such as the beam sweeping period and the beamwidth are crucial to achieving high overall system throughput. In this article, we motivate the use of the multi-armed bandit (MAB) framework to intelligently search out the optimal configuration when establishing the mmWave links. MAB is a reinforcement learning framework that guides a decision-maker to sequentially select one action from a set of actions. As an example, we show that within the MAB framework, the optimal beam sweeping period, beamwidth, and beam directions could be dynamically learned with sample-computational-efficient bandit algorithms. We conclude by highlighting some future research directions on enhancing mmWave link configuration design with MAB.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Multi-user Downlink Beamforming using Uplink Downlink Duality with 1-bit Converters for Flat Fading Channels

The increased power consumption of high-resolution data converters at higher carrier frequencies and larger bandwidths is becoming a bottleneck for communication systems. In this paper, we consider a fully digital base station equipped with 1-bit analog-to-digital (in uplink) and digital-to-analog (in downlink) converters on each radio frequency chain. The base station communicates with multiple single antenna users with individual SINR constraints. We first establish the uplink downlink duality principle under 1-bit hardware constraints under an uncorrelated quantization noise assumption. We then present a linear solution to the multi-user downlink beamforming problem based on the uplink downlink duality principle. The proposed solution takes into account the hardware constraints and jointly optimizes the downlink beamformers and the power allocated to each user. Optimized dithering obtained by adding dummy users to the true system users ensures that the uncorrelated quantization noise assumption is true under realistic settings. Detailed simulations carried out using 3GPP channel models generated from Quadriga show that our proposed solution outperforms state of the art solutions in terms of the ergodic sum and minimum rate especially when the number of users is large. We also demonstrate that the proposed solution significantly reduces the performance gap from non-linear solutions in terms of the uncoded bit error rate at a fraction of the computational complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimizing the Deployment of Reconfigurable Intelligent Surfaces in MmWave Vehicular Systems

Millimeter wave (MmWave) systems are vulnerable to blockages, which cause signal drop and link outage. One solution is to deploy reconfigurable intelligent surfaces (RISs) to add a strong non-line-of-sight path from the transmitter to receiver. To achieve the best performance, the location of the deployed RIS should be optimized for a given site, considering the distribution of potential users and possible blockers. In this paper, we find the optimal location, height and downtilt of RIS working in a realistic vehicular scenario. Because of the proximity between the RIS and the vehicles, and the large electrical size of the RIS, we consider a 3D geometry including the elevation angle and near-field beamforming. We provide results on RIS configuration in terms of both coverage ratio and area-averaged rate. We find that the optimized RIS improves the average averaged rate fifty percent over the case without a RIS, as well as further improvements in the coverage ratio.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Time-invariant prefix-free source coding for MIMO LQG control

In this work we consider discrete-time multiple-input multiple-output (MIMO) linear-quadratic-Gaussian (LQG) control where the feedback consists of variable length binary codewords. To simplify the decoder architecture, we enforce a strict prefix constraint on the codewords. We develop a data compression architecture that provably achieves a near minimum time-average expected bitrate for a fixed constraint on the LQG performance. The architecture conforms to the strict prefix constraint and does not require time-varying lossless source coding, in contrast to the prior art.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A quaternion-based approach to construct quaternary periodic complementary pairs

Two arrays form a periodic complementary pair if the sum of their periodic autocorrelations is a delta function. Finding such pairs, however, is challenging for large arrays whose entries are constrained to a small alphabet. One such alphabet is the quaternary set which contains the complex fourth roots of unity. In this paper, we propose a technique to construct periodic complementary pairs defined over the quaternary set using perfect quaternion arrays. We show how new pairs of quaternary sequences, matrices, and four-dimensional arrays that satisfy a periodic complementary property can be constructed with our method.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Hover or Perch: Comparing Capacity of Airborne and Landed Millimeter-Wave UAV Cells

On-demand deployments of millimeter-wave (mmWave) access points (APs) carried by unmanned aerial vehicles (UAVs) are considered today as a potential solution to enhance the performance of 5G+ networks. The battery lifetime of modern UAVs, though, limits the flight times in such systems. In this letter, we evaluate a feasible deployment alternative for temporary capacity boost in the areas with highly fluctuating user demands. The approach is to land UAV-based mmWave APs on the nearby buildings instead of hovering over the area. Within the developed mathematical framework, we compare the system-level performance of airborne and landed deployments by taking into account the full operation cycle of the employed drones. Our numerical results demonstrate that the choice of the UAV deployment option is determined by an interplay of the separation distance between the service area and the UAV charging station, drone battery lifetime, and the number of aerial APs in use. The presented methodology and results can support efficient on-demand deployments of UAV-based mmWave APs in prospective 5G+ networks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

LIDAR Data for Deep Learning-Based mmWave Beam-Selection

Millimeter wave communication systems can leverage information from sensors to reduce the overhead associated with link configuration. LIDAR (light detection and ranging) is one sensor widely used in autonomous driving for high resolution mapping and positioning. This paper shows how LIDAR data can be used for line-of-sight detection and to reduce the overhead in millimeter wave beam-selection. In the proposed distributed architecture, the base station broadcasts its position. The connected vehicle leverages its LIDAR data to suggest a set of beams selected via a deep convolutional neural network. Co-simulation of communications and LIDAR in a vehicle-to-infrastructure (V2I) scenario confirm that LIDAR can help configuring mmWave V2I links.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Low-rank mmWave MIMO channel estimation in one-bit receivers

Receivers with one-bit analog-to-digital converters (ADCs) are promising for high bandwidth millimeter wave (mmWave) systems as they consume less power than their full resolution counterparts. The extreme quantization in one-bit receivers and the use of large antenna arrays at mmWave make channel estimation challenging. In this paper, we develop channel estimation algorithms that exploit the low-rank property of mmWave channels. We also propose a novel training solution that results in a low complexity implementation of our algorithms. Simulation results indicate that the proposed methods achieve better channel reconstruction than compressed sensing-based techniques that exploit sparsity of mmWave channels.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Scheduling Observers Over a Shared Channel with Hard Delivery Deadlines

We abstract the core logical functions from applications that require ultra-low-latency wireless communications to provide a novel definition for reliability. Real-time applications -- such as intelligent transportation, remote surgery, and industrial automation -- involve a significant element of control and decision making. Such systems involve three logical components: observers (e.g. sensors) measuring the state of an environment or dynamical system, a centralized executive (e.g. controller) deciding on the state, and agents (e.g. actuators) that implement the executive's decisions. The executive harvests the observers' measurements and decides on the short-term trajectory of the system by instructing its agents to take appropriate actions. All observation packets (typically uplink) and action packets (typically downlink) must be delivered by hard deadlines to ensure the proper functioning of the controlled system. In-full on-time delivery cannot be guaranteed in wireless systems due to inherent uncertainties in the channel such as fading and unpredictable interference; accordingly, the executive will have to drop some packets. We develop a novel framework to formulate the observer selection problem (OSP) through which the executive schedules a sequence of observations that maximize its knowledge about the current state of the system. To solve this problem efficiently yet optimally, we devise a branch-and-bound algorithm that systematically prunes the search space. Our work is different from existing work on real-time communications in that communication reliability is not conveyed by packet loss or error rate, but rather by the extent of the executive's knowledge about the state of the system it controls.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Site-specific online compressive beam codebook learning in mmWave vehicular communication

Millimeter wave (mmWave) communication is one viable solution to support Gbps sensor data sharing in vehicular networks. The use of large antenna arrays at mmWave and high mobility in vehicular communication make it challenging to design fast beam alignment solutions. In this paper, we propose a novel framework that learns the channel angle-of-departure (AoD) statistics at a base station (BS) and uses this information to efficiently acquire channel measurements. Our framework integrates online learning for compressive sensing (CS) codebook learning and the optimized codebook is used for CS-based beam alignment. We formulate a CS matrix optimization problem based on the AoD statistics available at the BS. Furthermore, based on the CS channel measurements, we develop techniques to update and learn such channel AoD statistics at the BS. We use the upper confidence bound (UCB) algorithm to learn the AoD statistics and the CS matrix. Numerical results show that the CS matrix in the proposed framework provides faster beam alignment than standard CS matrix designs. Simulation results indicate that the proposed beam training technique can reduce overhead by 80% compared to exhaustive beam search, and 70% compared to standard CS solutions that do not exploit any AoD statistics.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Multibeam for Joint Communication and Sensing Using Steerable Analog Antenna Arrays

Beamforming has great potential for joint communication and sensing (JCAS), which is becoming a demanding feature on many emerging platforms such as unmanned aerial vehicles and smart cars. Although beamforming has been extensively studied for communication and radar sensing respectively, its application in the joint system is not straightforward due to different beamforming requirements by communication and sensing. In this paper, we propose a novel multibeam framework using steerable analog antenna arrays, which allows seamless integration of communication and sensing. Different to conventional JCAS schemes that support JCAS using a single beam, our framework is based on the key innovation of multibeam technology: providing fixed subbeam for communication and packet-varying scanning subbeam for sensing, simultaneously from a single transmitting array. We provide a system architecture and protocols for the proposed framework, complying well with modern packet communication systems with multicarrier modulation. We also propose low-complexity and effective multibeam design and generation methods, which offer great flexibility in meeting different communication and sensing requirements. We further develop sensing parameter estimation algorithms using conventional digital Fourier transform and 1D compressive sensing techniques, matching well with the multibeam framework. Simulation results are provided and validate the effectiveness of our proposed framework, beamforming design methods and the sensing algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Analyzing Uplink SINR and Rate in Massive MIMO Systems Using Stochastic Geometry

This paper proposes a stochastic geometry framework to analyze the SINR and rate performance in a large-scale uplink massive MIMO network. Based on the model, expressions are derived for spatial average SINR distributions over user and base station distributions with maximum ratio combining (MRC) and zero-forcing (ZF) receivers. We show that using massive MIMO, the uplink SINR in certain urban marco-cell scenarios is limited by interference. In the interference-limited regime, the results reveal that for MRC receivers, a super-linear (polynomial) scaling law between the number of base station antennas and scheduled users per cell preserves the uplink SIR distribution, while a linear scaling applies to ZF receivers. ZF receivers are shown to outperform MRC receivers in the SIR coverage, and the performance gap is quantified in terms of the difference in the number of antennas to achieve the same SIR distribution. Numerical results verify the analysis. It is found that the optimal compensation fraction in fractional power control to optimize rate is generally different for MRC and ZF receivers. Besides, simulations show that the scaling results derived from the proposed framework apply to the networks where base stations are distributed according to a hexagonal lattice.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Auxiliary Beam Pair Enabled AoD and AoA Estimation in Closed-Loop Large-Scale mmWave MIMO Systems

Channel estimation is of critical importance in millimeter-wave (mmWave) multiple-input multiple-output (MIMO) systems. Due to the use of large antenna arrays, low-complexity mmWave specific channel estimation algorithms are required. In this paper, an auxiliary beam pair design is proposed to provide high-resolution estimates of the channel's angle-of-departure (AoD) and angle-of-arrival (AoA) for mmWave MIMO systems. By performing an amplitude comparison with respect to each auxiliary beam pair, a set of ratio measures that characterize the channel's AoD and AoA are obtained by the receiver. Either the best ratio measure or the estimated AoD is quantized and fed back to the transmitter via a feedback channel. The proposed technique can be incorporated into control channel design to minimize initial access delay. Though the design principles are derived assuming a high-power regime, evaluation under more realistic assumption shows that by employing the proposed method, good angle estimation performance is achieved under various signal-to-noise ratio levels and channel conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Channel Estimation for Hybrid Architecture Based Wideband Millimeter Wave Systems

Hybrid analog and digital precoding allows millimeter wave (mmWave) systems to achieve both array and multiplexing gain. The design of the hybrid precoders and combiners, though, is usually based on knowledge of the channel. Prior work on mmWave channel estimation with hybrid architectures focused on narrowband channels. Since mmWave systems will be wideband with frequency selectivity, it is vital to develop channel estimation solutions for hybrid architectures based wideband mmWave systems. In this paper, we develop a sparse formulation and compressed sensing based solutions for the wideband mmWave channel estimation problem for hybrid architectures. First, we leverage the sparse structure of the frequency selective mmWave channels and formulate the channel estimation problem as a sparse recovery in both time and frequency domains. Then, we propose explicit channel estimation techniques for purely time or frequency domains and for combined time/frequency domains. Our solutions are suitable for both SC-FDE and OFDM systems. Simulation results show that the proposed solutions achieve good channel estimation quality, while requiring small training overhead. Leveraging the hybrid architecture at the transceivers gives further improvement in estimation error performance and achievable rates.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Cooperative Base Station Coloring for Pair-wise Multi-Cell Coordination

This paper proposes a method for designing BS clusters and cluster patterns for pair-wise BS coordination. The key idea is that each BS cluster is formed by using the 2nd-order Voronoi region, and the BS clusters are assigned to a specific cluster pattern by using edge-coloring for a graph drawn by Delaunay triangulation. The main advantage of the proposed method is that the BS selection conflict problem is prevented, while selected users are guaranteed to communicate with their two closest BSs in any irregular BS topology. With the proposed coordination method, analytical expressions for the rate distribution and the ergodic spectral efficiency are derived as a function of relevant system parameters in a fixed irregular network model. In a random network model with a homogeneous Poisson point process, a lower bound on the ergodic spectral efficiency is characterized. Through system level simulations, the performance of the proposed method is compared with that of conventional coordination methods: dynamic clustering and static clustering. Our major finding is that, when users are dense enough in a network, the proposed method provides the same level of coordination benefit with dynamic clustering to edge users.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Device-to-Device Millimeter Wave Communications: Interference, Coverage, Rate, and Finite Topologies

Emerging applications involving device-to-device communication among wearable electronics require Gbps throughput, which can be achieved by utilizing millimeter wave (mmWave) frequency bands. When many such communicating devices are indoors in close proximity, like in a train car or airplane cabin, interference can be a serious impairment. This paper uses stochastic geometry to analyze the performance of mmWave networks with a finite number of interferers in a finite network region. Prior work considered either lower carrier frequencies with different antenna and channel assumptions, or a network with an infinite spatial extent. In this paper, human users not only carry potentially interfering devices, but also act to block interfering signals. Using a sequence of simplifying assumptions, accurate expressions for coverage and rate are developed that capture the effects of key antenna characteristics like directivity and gain, and are a function of the finite area and number of users. The assumptions are validated through a combination of analysis and simulation. The main conclusions are that mmWave frequencies can provide Gbps throughput even with omni-directional transceiver antennas, and larger, more directive antenna arrays give better system performance.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Dynamic Subarrays for Hybrid Precoding in Wideband mmWave MIMO Systems

Hybrid analog/digital precoding architectures can address the trade-off between achievable spectral efficiency and power consumption in large-scale MIMO systems. This makes it a promising candidate for millimeter wave systems, which require deploying large antenna arrays at both the transmitter and receiver to guarantee sufficient received signal power. Most prior work on hybrid precoding focused on narrowband channels and assumed fully-connected hybrid architectures. MmWave systems, though, are expected to be wideband with frequency selectivity. In this paper, a closed-form solution for fully-connected OFDM-based hybrid analog/digital precoding is developed for frequency selective mmWave systems. This solution is then extended to partially-connected but fixed architectures in which each RF chain is connected to a specific subset of the antennas. The derived solutions give insights into how the hybrid subarray structures should be designed. Based on them, a novel technique that dynamically constructs the hybrid subarrays based on the long-term channel characteristics is developed. Simulation results show that the proposed hybrid precoding solutions achieve spectral efficiencies close to that obtained with fully-digital architectures in wideband mmWave channels. Further, the results indicate that the developed dynamic subarray solution outperforms the fixed hybrid subarray structures in various system and channel conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Frequency Selective Hybrid Precoding for Limited Feedback Millimeter Wave Systems

Hybrid analog/digital precoding offers a compromise between hardware complexity and system performance in millimeter wave (mmWave) systems. This type of precoding allows mmWave systems to leverage large antenna array gains that are necessary for sufficient link margin, while permitting low cost and power consumption hardware. Most prior work has focused on hybrid precoding for narrowband mmWave systems, with perfect or estimated channel knowledge at the transmitter. MmWave systems, however, will likely operate on wideband channels with frequency selectivity. Therefore, this paper considers wideband mmWave systems with a limited feedback channel between the transmitter and receiver. First, the optimal hybrid precoding design for a given RF codebook is derived. This provides a benchmark for any other heuristic algorithm and gives useful insights into codebook designs. Second, efficient hybrid analog/digital codebooks are developed for spatial multiplexing in wideband mmWave systems. Finally, a low-complexity yet near-optimal greedy frequency selective hybrid precoding algorithm is proposed based on Gram-Schmidt orthogonalization. Simulation results show that the developed hybrid codebooks and precoder designs achieve very good performance compared with the unconstrained solutions while requiring much less complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Gram Schmidt Based Greedy Hybrid Precoding for Frequency Selective Millimeter Wave MIMO Systems

Hybrid analog/digital precoding allows millimeter wave MIMO systems to leverage large antenna array gains while permitting low cost and power consumption hardware. Most prior work has focused on hybrid precoding for narrow-band mmWave systems. MmWave systems, however, will likely operate on wideband channels with frequency selectivity. Therefore, this paper considers frequency selective hybrid precoding with RF beamforming vectors taken from a quantized codebook. For this system, a low-complexity yet near-optimal greedy algorithm is developed for the design of the hybrid analog/digital precoders. The proposed algorithm greedily selects the RF beamforming vectors using Gram-Schmidt orthogonalization. Simulation results show that the developed precoding design algorithm achieves very good performance compared with the unconstrained solutions while requiring less complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Hybrid Architectures with Few-Bit ADC Receivers: Achievable Rates and Energy-Rate Tradeoffs

Hybrid analog/digital architectures and receivers with low-resolution analog-to-digital converters (ADCs) are two low power solutions for wireless systems with large antenna arrays, such as millimeter wave and massive MIMO systems. Most prior work represents two extreme cases in which either a small number of RF chains with full-resolution ADCs, or low resolution ADC with a number of RF chains equal to the number of antennas is assumed. In this paper, a generalized hybrid architecture with a small number of RF chains and finite number of ADC bits is proposed. For this architecture, achievable rates with channel inversion and SVD based transmission methods are derived. Results show that the achievable rate is comparable to that obtained by full-precision ADC receivers at low and medium SNRs. A trade-off between the achievable rate and power consumption for different numbers of bits and RF chains is devised. This enables us to draw some conclusions on the number of ADC bits needed to maximize the system energy efficiency. Numerical simulations show that coarse ADC quantization is optimal under various system configurations. This means that hybrid combining with coarse quantization achieves better energy-rate trade-off compared to both hybrid combining with full-resolutions ADCs and 1-bit ADC combining.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Initial Beam Association in Millimeter Wave Cellular Systems: Analysis and Design Insights

Enabling the high data rates of millimeter wave (mmWave) cellular systems requires deploying large antenna arrays at both the basestations and mobile users. The beamforming weights of these large arrays need to be tuned to guarantee sufficient beamforming gains. Prior work on coverage and rate of mmWave cellular networks focused mainly on the case when basestations and mobile users beamfomring vectors are perfectly designed for maximum beamforming gains. Designing beamforming/combining vectors, though, requires training which may impact both the SINR coverage and rate of mmWave cellular systems. This paper characterizes and evaluates the performance of mmWave cellular networks while accounting for the beam training/association overhead. First, a model for the initial beam association is developed based on beam sweeping and downlink control pilot reuse. To incorporate the impact of beam training into system performance, a new metric, called the effective reliable rate, is defined and adopted. Using stochastic geometry, the effective reliable rate of mmWave cellular networks is derived for two special cases: with near-orthogonal control pilots and with full pilot reuse. Analytical and simulation results provide insights into the answers of three important questions: (i) What is the impact of beam association on mmWave network performance? (ii) Should orthogonal or reused control pilots be employed in the initial beam association phase? (iii) Should exhaustive or hierarchical search be adopted for the beam training phase? The results show that unless the employed beams are very wide or the system coherence block length is very small, exhaustive search with full pilot reuse is nearly as good as perfect beam alignment.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Limited Feedback in MISO Systems with Finite-Bit ADCs

We analyze limited feedback in systems where a multiple-antenna transmitter sends signals to single-antenna receivers with finite-bit ADCs. If channel state information (CSI) is not available with high resolution at the transmitter and the precoding is not well designed, the inter-user interference is a big decoding challenge for receivers with low-resolution quantization. In this paper, we derive achievable rates with finite-bit ADCs and finite-bit CSI feedback. The performance loss compared to the case with perfect CSI is then analyzed. The results show that the number of bits per feedback should increase linearly with the ADC resolution to restrict the loss.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Low Complexity Antenna Selection for Low Target Rate Users in Dense Cloud Radio Access Networks

We propose a low complexity antenna selection algorithm for low target rate users in cloud radio access networks. The algorithm consists of two phases: In the first phase, each remote radio head (RRH) determines whether to be included in a candidate set by using a predefined selection threshold. In the second phase, RRHs are randomly selected within the candidate set made in the first phase. To analyze the performance of the proposed algorithm, we model RRHs and users locations by a homogeneous Poisson point process, whereby the signal-to-interference ratio (SIR) complementary cumulative distribution function is derived. By approximating the derived expression, an approximate optimum selection threshold that maximizes the SIR coverage probability is obtained. Using the obtained threshold, we characterize the performance of the algorithm in an asymptotic regime where the RRH density goes to infinity. The obtained threshold is then modified depending on various algorithm options. A distinguishable feature of the proposed algorithm is that the algorithm complexity keeps constant independent to the RRH density, so that a user is able to connect to a network without heavy computation at baseband units.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Massive MIMO Combining with Switches

Massive multiple-input multiple-output (MIMO) is expected to play a central role in future wireless systems. The deployment of large antenna arrays at the base station and the mobile users offers multiplexing and beamforming gains that boost system spectral efficiency. Unfortunately, the high cost and power consumption of components like analog-to-digital converters makes assigning an RF chain per antenna and applying typical fully digital precoding/combining solutions difficult. In this paper, a novel architecture for massive MIMO receivers, consisting of arrays of switches and constant (non-tunable) phase shifters, is proposed. This architecture applies a quasi-coherent combining in the RF domain to reduce the number of required RF chains. An algorithm that designs the RF combining for this architecture is developed and analyzed. Results show that the proposed massive MIMO combining model can achieve a comparable performance to the fully-digital receiver architecture in single-user and multi-user massive MIMO setups.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Millimeter Wave Vehicular Communication to Support Massive Automotive Sensing

As driving becomes more automated, vehicles are being equipped with more sensors generating even higher data rates. Radars (RAdio Detection and Ranging) are used for object detection, visual cameras as virtual mirrors, and LIDARs (LIght Detection and Ranging) for generating high resolution depth associated range maps, all to enhance the safety and efficiency of driving. Connected vehicles can use wireless communication to exchange sensor data, allowing them to enlarge their sensing range and improve automated driving functions. Unfortunately, conventional technologies, such as dedicated short-range communication (DSRC) and 4G cellular communication, do not support the gigabit-per-second data rates that would be required for raw sensor data exchange between vehicles. This paper makes the case that millimeter wave (mmWave) communication is the only viable approach for high bandwidth connected vehicles. The motivations and challenges associated with using mmWave for vehicle-to-vehicle and vehicle-to-infrastructure applications are highlighted. A high-level solution to one key challenge - the overhead of mmWave beam training - is proposed. The critical feature of this solution is to leverage information derived from the sensors or DSRC as side information for the mmWave communication link configuration. Examples and simulation results show that the beam alignment overhead can be reduced by using position information obtained from DSRC.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Modeling and Analyzing Millimeter Wave Cellular Systems

We provide a comprehensive overview of mathematical models and analytical techniques for millimeter wave (mmWave) cellular systems. The two fundamental physical differences from conventional Sub-6GHz cellular systems are (i) vulnerability to blocking, and (ii) the need for significant directionality at the transmitter and/or receiver, which is achieved through the use of large antenna arrays of small individual elements. We overview and compare models for both of these factors, and present a baseline analytical approach based on stochastic geometry that allows the computation of the statistical distributions of the downlink signal-to-interference-plus-noise ratio (SINR) and also the per link data rate, which depends on the SINR as well as the average load. There are many implications of the models and analysis: (a) mmWave systems are significantly more noise-limited than at Sub-6GHz for most parameter configurations; (b) initial access is much more difficult in mmWave; (c) self-backhauling is more viable than in Sub-6GHz systems which makes ultra-dense deployments more viable, but this leads to increasingly interference-limited behavior; and (d) in sharp contrast to Sub-6GHz systems cellular operators can mutually benefit by sharing their spectrum licenses despite the uncontrolled interference that results from doing so. We conclude by outlining several important extensions of the baseline model, many of which are promising avenues for future research.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Multi-Layer Precoding: A Potential Solution for Full-Dimensional Massive MIMO Systems

Massive multiple-input multiple-output (MIMO) systems achieve high sum spectral efficiency by offering an order of magnitude increase in multiplexing gains. In time division duplexing systems, however, the reuse of uplink training pilots among cells results in additional channel estimation error, which causes downlink inter-cell interference, even when large numbers of antennas are employed. Handling this interference with conventional network MIMO techniques is challenging due to the large channel dimensionality. Further, the implementation of large antenna precoding/combining matrices is associated with high hardware complexity and power consumption. In this paper, we propose multi-layer precoding to enable efficient and low complexity operation in full-dimensional massive MIMO, where a large number of antennas is used in two dimensions. In multi-layer precoding, the precoding matrix of each base station is written as a product of a number of precoding matrices, each one called a layer. Multi-layer precoding (i) leverages the directional characteristics of large-scale MIMO channels to manage inter-cell interference with low channel knowledge requirements, and (ii) allows for an efficient implementation using low-complexity hybrid analog/digital architectures. We present a specific multi-layer precoding design for full-dimensional massive MIMO systems. The performance of this precoding design is analyzed and the per-user achievable rate is characterized for general channel models. The asymptotic optimality of the proposed multi-layer precoding design is then proved for some special yet important channels. Numerical simulations verify the analytical results and illustrate the potential gains of multi-layer precoding compared to traditional pilot-contaminated massive MIMO solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Near Maximum-Likelihood Detector and Channel Estimator for Uplink Multiuser Massive MIMO Systems with One-Bit ADCs

In massive multiple-input multiple-output (MIMO) systems, it may not be power efficient to have a high-resolution analog-to-digital converter (ADC) for each antenna element. In this paper, a near maximum likelihood (nML) detector for uplink multiuser massive MIMO systems is proposed where each antenna is connected to a pair of one-bit ADCs, i.e., one for each real and imaginary component of the baseband signal. The exhaustive search over all the possible transmitted vectors required in the original maximum likelihood (ML) detection problem is relaxed to formulate an ML estimation problem. Then, the ML estimation problem is converted into a convex optimization problem which can be efficiently solved. Using the solution, the base station can perform simple symbol-by-symbol detection for the transmitted signals from multiple users. To further improve detection performance, we also develop a two-stage nML detector that exploits the structures of both the original ML and the proposed (one-stage) nML detectors. Numerical results show that the proposed nML detectors are efficient enough to simultaneously support multiple uplink users adopting higher-order constellations, e.g., 16 quadrature amplitude modulation. Since our detectors exploit the channel state information as part of the detection, an ML channel estimation technique with one-bit ADCs that shares the same structure with our proposed nML detector is also developed. The proposed detectors and channel estimator provide a complete low power solution for the uplink of a massive MIMO system.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the Feasibility of Sharing Spectrum Licenses in mmWave Cellular Systems

The highly directional and adaptive antennas used in mmWave communication open up the possibility of uncoordinated sharing of spectrum licenses between commercial cellular operators. There are several advantages to sharing including a reduction in license costs and an increase in spectrum utilization. In this paper, we establish the theoretical feasibility of spectrum license sharing among mmWave cellular operators. We consider a heterogeneous multi-operator system containing multiple independent cellular networks, each owned by an operator. We then compute the SINR and rate distribution for downlink mobile users of each network. Using the analysis, we compare systems with fully shared licenses and exclusive licenses for different access rules and explore the trade-offs between system performance and spectrum cost. We show that sharing spectrum licenses increases the per-user rate when antennas have narrow beams and is also favored when there is a low density of users. We also consider a multi-operator system where BSs of all the networks are co-located to show that the simultaneous sharing of spectrum and infrastructure is also feasible. We show that all networks can share licenses with less bandwidth and still achieve the same per-user median rate as if they each had an exclusive license to spectrum with more bandwidth.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the Optimal Feedback Rate in Interference-Limited Multi-Antenna Cellular Systems

We consider a downlink cellular network where multi-antenna base stations (BSs) transmit data to single-antenna users by using one of two linear precoding methods with limited feedback: (i) maximum ratio transmission (MRT) for serving a single user or (ii) zero forcing (ZF) for serving multiple users. The BS and user locations are drawn from a Poisson point process, allowing expressions for the signal- to-interference coverage probability and the ergodic spectral efficiency to be derived as a function of system parameters such as the number of BS antennas and feedback bits, and the pathloss exponent. We find a tight lower bound on the optimum number of feedback bits to maximize the net spectral efficiency, which captures the overall system gain by considering both of downlink and uplink spectral efficiency using limited feedback. Our main finding is that, when using MRT, the optimum number of feedback bits scales linearly with the number of antennas, and logarithmically with the channel coherence time. When using ZF, the feedback scales in the same ways as MRT, but also linearly with the pathloss exponent. The derived results provide system-level insights into the preferred channel codebook size by averaging the effects of short-term fading and long-term pathloss.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the Security of Millimeter Wave Vehicular Communication Systems using Random Antenna Subsets

Millimeter wave (mmWave) vehicular communica tion systems have the potential to improve traffic efficiency and safety. Lack of secure communication links, however, may lead to a formidable set of abuses and attacks. To secure communication links, a physical layer precoding technique for mmWave vehicular communication systems is proposed in this paper. The proposed technique exploits the large dimensional antenna arrays available at mmWave systems to produce direction dependent transmission. This results in coherent transmission to the legitimate receiver and artificial noise that jams eavesdroppers with sensitive receivers. Theoretical and numerical results demonstrate the validity and effectiveness of the proposed technique and show that the proposed technique provides high secrecy throughput when compared to conventional array and switched array transmission techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Optimal User Loading in Massive MIMO Systems with Regularized Zero Forcing Precoding

We consider a downlink multiuser multiple-input multiple output (MIMO) system employing regularized zero-forcing (RZF) precoding. We derive the asymptotic signal-to-leakage-plus-noise ratio (SLNR) as both the number of antennas and the number of users go to infinity at a fixed ratio. Focusing on the symmetric uncorrelated channels, we show that the SLNR is asymptotically equal to signal-to-interference-plus-noise ratio (SINR) which allows us to optimize the user loading for spectral efficiency. The results show that the optimal user loading varies depending on the channel signal-to-noise ratio (SNR) but is equal to one in both the low or high SNR regimes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Performance Analysis of mmWave Ad Hoc Networks

Ad hoc networks provide an on-demand, infrastructure-free means to communicate between soldiers in war zones, aid workers in disaster areas, or consumers in device-to-device (D2D) applications. Unfortunately, ad hoc networks are limited by interference due to nearby transmissions. Millimeter-wave (mmWave) devices offer several potential advantages for ad hoc networks including reduced interference due to directional antennas and building blockages, not to mention huge bandwidth channels for large data rates.. This paper uses a stochastic geometry approach to characterize the one-way and two-way signal-to-interference ratio distribution of a mmWave ad hoc network with directional antennas, random blockages, and ALOHA channel access. The interference-to-noise ratio shows that a fundamental limitation of an ad hoc network, interference, may still be an issue. The performance of mmWave ad hoc networks is bounded by the transmission capacity and area spectral efficiency. The results show that mmWave networks can support much higher densities and larger spectral efficiencies, even in the presence of blockage, compared with lower frequency communication for certain link distances. Due to the increased bandwidth, the rate coverage of mmWave can be much greater than lower frequency devices.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Advanced Interference Management Technique: Potentials and Limitations

Interference management has the potential to improve spectrum efficiency in current and next generation wireless systems (e.g. 3GPP LTE and IEEE 802.11). Recently, new paradigms for interference management have emerged to tackle interference in a general class of wireless networks: interference shaping and interference exploitation. Both approaches offer better performance in interference-limited communication regimes than traditionally thought possible. This article provides a high-level overview of several different interference shaping and exploitation techniques for single-hop, multi-hop, and multi-way network architectures. Graphical illustrations that explain the intuition behind each strategy are provided. The article concludes with a discussion of practical challenges associated with adopting sophisticated interference management strategies in the future.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analysis of Millimeter Wave Networked Wearables in Crowded Environments

The millimeter wave (mmWave) band has the potential to provide high throughput among wearable devices. When mmWave wearable networks are used in crowded environments, such as on a bus or train, antenna directivity and orientation hold the key to achieving Gbps rates. Previous work using stochastic geometry often assumes an infinite number of interfering nodes drawn from a Poisson Point Process (PPP). Since indoor wearable networks will be isolated due to walls, a network with a finite number of nodes may be a more suitable model. In this paper, we characterize the significant sources of interference and develop closed-form expressions for the spatially averaged performance of a typical user's wearable communication link. The effect of human body blockage on the mmWave signals and the role of network density are investigated to show that an increase in interferer density reduces the mean number of significant interferers.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Artificial-Noise-Aided Secure Multi-Antenna Transmission with Limited Feedback

We present an optimized secure multi-antenna transmission approach based on artificial-noise-aided beamforming, with limited feedback from a desired single-antenna receiver. To deal with beamformer quantization errors as well as unknown eavesdropper channel characteristics, our approach is aimed at maximizing throughput under dual performance constraints - a connection outage constraint on the desired communication channel and a secrecy outage constraint to guard against eavesdropping. We propose an adaptive transmission strategy that judiciously selects the wiretap coding parameters, as well as the power allocation between the artificial noise and the information signal. This optimized solution reveals several important differences with respect to solutions designed previously under the assumption of perfect feedback. We also investigate the problem of how to most efficiently utilize the feedback bits. The simulation results indicate that a good design strategy is to use approximately 20% of these bits to quantize the channel gain information, with the remainder to quantize the channel direction, and this allocation is largely insensitive to the secrecy outage constraint imposed. In addition, we find that 8 feedback bits per transmit antenna is sufficient to achieve approximately 90% of the throughput attainable with perfect feedback.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Capacity Analysis of One-Bit Quantized MIMO Systems with Transmitter Channel State Information

With bandwidths on the order of a gigahertz in emerging wireless systems, high-resolution analog-to-digital convertors (ADCs) become a power consumption bottleneck. One solution is to employ low resolution one-bit ADCs. In this paper, we analyze the flat fading multiple-input multiple-output (MIMO) channel with one-bit ADCs. Channel state information is assumed to be known at both the transmitter and receiver. For the multiple-input single-output channel, we derive the exact channel capacity. For the single-input multiple-output and MIMO channel, the capacity at infinite signal-to-noise ratio (SNR) is found. We also derive upper bound at finite SNR, which is tight when the channel has full row rank. In addition, we propose an efficient method to design the input symbols to approach the capacity achieving solution. We incorporate millimeter wave channel characteristics and find the bounds on the infinite SNR capacity. The results show how the number of paths and number of receive antennas impact the capacity.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Compressed Channel Feedback for Correlated Massive MIMO Systems

Massive multiple-input multiple-output (MIMO) is a promising approach for cellular communication due to its energy efficiency and high achievable data rate. These advantages, however, can be realized only when channel state information (CSI) is available at the transmitter. Since there are many antennas, CSI is too large to feed back without compression. To compress CSI, prior work has applied compressive sensing (CS) techniques and the fact that CSI can be sparsified. The adopted sparsifying bases fail, however, to reflect the spatial correlation and channel conditions or to be feasible in practice. In this paper, we propose a new sparsifying basis that reflects the long-term characteristics of the channel, and needs no change as long as the spatial correlation model does not change. We propose a new reconstruction algorithm for CS, and also suggest dimensionality reduction as a compression method. To feed back compressed CSI in practice, we propose a new codebook for the compressed channel quantization assuming no other-cell interference. Numerical results confirm that the proposed channel feedback mechanisms show better performance in point-to-point (single-user) and point-to-multi-point (multi-user) scenarios.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Compressed Sensing Based Multi-User Millimeter Wave Systems: How Many Measurements Are Needed?

Millimeter wave (mmWave) systems will likely employ directional beamforming with large antenna arrays at both the transmitters and receivers. Acquiring channel knowledge to design these beamformers, however, is challenging due to the large antenna arrays and small signal-to-noise ratio before beamforming. In this paper, we propose and evaluate a downlink system operation for multi-user mmWave systems based on compressed sensing channel estimation and conjugate analog beamforming. Adopting the achievable sum-rate as a performance metric, we show how many compressed sensing measurements are needed to approach the perfect channel knowledge performance. The results illustrate that the proposed algorithm requires an order of magnitude less training overhead compared with traditional lower-frequency solutions, while employing mmWave-suitable hardware. They also show that the number of measurements need to be optimized to handle the trade-off between the channel estimate quality and the training overhead.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Energy-Efficient Hybrid Analog and Digital Precoding for mmWave MIMO Systems with Large Antenna Arrays

Millimeter wave (mmWave) MIMO will likely use hybrid analog and digital precoding, which uses a small number of RF chains to avoid energy consumption associated with mixed signal components like analog-to-digital components not to mention baseband processing complexity. However, most hybrid precoding techniques consider a fully-connected architecture requiring a large number of phase shifters, which is also energyintensive. In this paper, we focus on the more energy-efficient hybrid precoding with sub-connected architecture, and propose a successive interference cancelation (SIC)-based hybrid precoding with near-optimal performance and low complexity. Inspired by the idea of SIC for multi-user signal detection, we first propose to decompose the total achievable rate optimization problem with non-convex constraints into a series of simple sub-rate optimization problems, each of which only considers one sub-antenna array. Then, we prove that maximizing the achievable sub-rate of each sub-antenna array is equivalent to simply seeking a precoding vector sufficiently close (in terms of Euclidean distance) to the unconstrained optimal solution. Finally, we propose a low-complexity algorithm to realize SICbased hybrid precoding, which can avoid the need for the singular value decomposition (SVD) and matrix inversion. Complexity evaluation shows that the complexity of SIC-based hybrid precoding is only about 10% as complex as that of the recently proposed spatially sparse precoding in typical mmWave MIMO systems. Simulation results verify the near-optimal performance of SIC-based hybrid precoding.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Hybrid MIMO Architectures for Millimeter Wave Communications: Phase Shifters or Switches?

Hybrid analog/digital MIMO architectures were recently proposed as an alternative for fully-digitalprecoding in millimeter wave (mmWave) wireless communication systems. This is motivated by the possible reduction in the number of RF chains and analog-to-digital converters. In these architectures, the analog processing network is usually based on variable phase shifters. In this paper, we propose hybrid architectures based on switching networks to reduce the complexity and the power consumption of the structures based on phase shifters. We define a power consumption model and use it to evaluate the energy efficiency of both structures. To estimate the complete MIMO channel, we propose an open loop compressive channel estimation technique which is independent of the hardware used in the analog processing stage. We analyze the performance of the new estimation algorithm for hybrid architectures based on phase shifters and switches. Using the estimated, we develop two algorithms for the design of the hybrid combiner based on switches and analyze the achieved spectral efficiency. Finally, we study the trade-offs between power consumption, hardware complexity, and spectral efficiency for hybrid architectures based on phase shifting networks and switching networks. Numerical results show that architectures based on switches obtain equal or better channel estimation performance to that obtained using phase shifters, while reducing hardware complexity and power consumption. For equal power consumption, all the hybrid architectures provide similar spectral efficiencies.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave Systems

Antenna arrays will be an important ingredient in millimeter wave (mmWave) cellular systems. A natural application of antenna arrays is simultaneous transmission to multiple users. Unfortunately, the hardware constraints in mmWave systems make it difficult to apply conventional lower frequency multiuser MIMO precoding techniques at mmWave. This paper develops low complexity hybrid analog/digital precoding for downlink multiuser mmWave systems. Hybrid precoding involves a combination of analog and digital processing that is inspired by the power consumption of complete radio frequency and mixed signal hardware. The proposed algorithm configures hybrid precoders at the transmitter and analog combiners at multiple receivers with a small training and feedback overhead. The performance of the proposed algorithm is analyzed in the large dimensional regime and in single path channels. When the analog and digital precoding vectors are selected from quantized codebooks, the rate loss due to the joint quantization is characterized and insights are given into the performance of hybrid beamforming compared with analog-only beamforming solutions. Analytical and simulation results show that the proposed techniques offer higher sum rates compared with analog-only beamforming solutions, and approach the performance of the unconstrained digital beamforming with relatively small codebooks.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Limited Feedback in Multiple-Antenna Systems with One-Bit Quantization

Communication systems with low-resolution analog-to-digital-converters (ADCs) can exploit channel state information at the transmitter (CSIT) and receiver. This paper presents initial results on codebook design and performance analysis for limited feedback systems with one-bit ADCs. Different from the high-resolution case, the absolute phase at the receiver is important to align the phase of the received signals when the received signal is sliced by one-bit ADCs. A new codebook design for the beamforming case is proposed that separately quantizes the channel direction and the residual phase.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Retrospective Interference Alignment for Two-Cell Uplink MIMO Cellular Networks with Delayed CSIT

In this paper, we propose a new retrospective interference alignment for two-cell multiple-input multiple-output (MIMO) interfering multiple access channels (IMAC) with the delayed channel state information at the transmitters (CSIT). It is shown that having delayed CSIT can strictly increase the sum-DoF compared to the case of no CSIT. The key idea is to align multiple interfering signals from adjacent cells onto a small dimensional subspace over time by fully exploiting the previously received signals as side information with outdated CSIT in a distributed manner. Remarkably, we show that the retrospective interference alignment can achieve the optimal sum-DoF in the context of two-cell two-user scenario by providing a new outer bound.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Impact of Beamwidth on Temporal Channel Variation in Vehicular Channels and its Implications

Millimeter wave (mmWave) has great potential in realizing high data rate thanks to the large spectral channels. It is considered as a key technology for the fifth generation wireless networks and is already used in wireless LAN (e.g., IEEE 802.11ad). Using mmWave for vehicular communications, however, is often viewed with some skepticism due to a misconception that the Doppler spread would become too large at these high frequencies. This is not true when directional beam is employed for communications. In this paper, closed form expressions relating the channel coherence time and beamwidth are derived. Unlike prior work that assumed perfect beam pointing, the pointing error due to the receiver motion is incorporated to show that there exists a non-zero optimal beamwidth that maximizes the coherence time. To investigate the mobility effect on the beam alignment which is an important feature in mmWave systems, a novel concept of beam coherence time is defined. The beam coherence time, which is an effective measure of beam alignment frequency, is shown to be much larger than the conventional channel coherence time and thus results in reduced beam alignment overhead. Using the derived correlation function, the channel coherence time, and the beam coherence time, an overall performance metric considering both the channel time-variation and the beam alignment overhead is derived. Using this metric, it is shown that beam alignment in every beam coherence time performs better than the beam alignment in every channel coherence time due to the large overhead for the latter case.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems

Millimeter wave (mmWave) cellular systems will enable gigabit-per-second data rates thanks to the large bandwidth available at mmWave frequencies. To realize sufficient link margin, mmWave systems will employ directional beamforming with large antenna arrays at both the transmitter and receiver. Due to the high cost and power consumption of gigasample mixed-signal devices, mmWave precoding will likely be divided among the analog and digital domains. The large number of antennas and the presence of analog beamforming requires the development of mmWave-specific channel estimation and precoding algorithms. This paper develops an adaptive algorithm to estimate the mmWave channel parameters that exploits the poor scattering nature of the channel. To enable the efficient operation of this algorithm, a novel hierarchical multi-resolution codebook is designed to construct training beamforming vectors with different beamwidths. For single-path channels, an upper bound on the estimation error probability using the proposed algorithm is derived, and some insights into the efficient allocation of the training power among the adaptive stages of the algorithm are obtained. The adaptive channel estimation algorithm is then extended to the multi-path case relying on the sparse nature of the channel. Using the estimated channel, this paper proposes a new hybrid analog/digital precoding algorithm that overcomes the hardware constraints on the analog-only beamforming, and approaches the performance of digital solutions. Simulation results show that the proposed low-complexity channel estimation algorithm achieves comparable precoding gains compared to exhaustive channel training algorithms. The results also illustrate that the proposed algorithms can approach the coverage probability achieved by perfect channel knowledge even in the presence of interference.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Coverage and Rate Analysis for Millimeter Wave Cellular Networks

Millimeter wave (mmWave) holds promise as a carrier frequency for fifth generation cellular networks. Because mmWave signals are sensitive to blockage, prior models for cellular networks operated in the ultra high frequency (UHF) band do not apply to analyze mmWave cellular networks directly. Leveraging concepts from stochastic geometry, this paper proposes a general framework to evaluate the coverage and rate performance in mmWave cellular networks. Using a distance-dependent line-of-site (LOS) probability function, the locations of the LOS and non-LOS base stations are modeled as two independent non-homogeneous Poisson point processes, to which different path loss laws are applied. Based on the proposed framework, expressions for the signal-to-noise-and-interference ratio (SINR) and rate coverage probability are derived. The mmWave coverage and rate performance are examined as a function of the antenna geometry and base station density. The case of dense networks is further analyzed by applying a simplified system model, in which the LOS region of a user is approximated as a fixed LOS ball. The results show that dense mmWave networks can achieve comparable coverage and much higher data rates than conventional UHF cellular systems, despite the presence of blockages. The results suggest that the cell size to achieve the optimal SINR scales with the average size of the area that is LOS to a user.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Distributed Space-Time Interference Alignment with Moderately-Delayed CSIT

This paper proposes an interference alignment method with distributed and delayed channel state information at the transmitter (CSIT) for a class of interference networks. The core idea of the proposed method is to align interference signals over time at the unintended receivers in a distributed manner. With the proposed method, achievable trade-offs between the sum of degrees of freedom (sum-DoF) and feedback delay of CSI are characterized in both the X-channel and three-user interference channel to reveal the impact on how the CSI feedback delay affects the sum-DoF of the interference networks. A major implication of derived results is that distributed and moderately- delayed CSIT is useful to strictly improve the sum-DoF over the case of no CSI at the transmitter in a certain class of interference networks. For a class of X-channels, the results show how to optimally use distributed and moderately-delayed CSIT to yield the same sum-DoF as instantaneous and global CSIT. Further, leveraging the proposed transmission method and the known outer bound results, the sum-capacity of the two-user X-channel with a particular set of channel coefficients is characterized within a constant number of bits.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Index Coding with Coded Side-Information

This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as index coding with coded side-information. Our aim is to characterize the minimum index code length that the sender needs to transmit to simultaneously satisfy all user requests. We show that the optimal binary vector index code length is equal to the minimum rank (minrank) of a matrix whose elements consist of the sets of desired packet indices and side- information encoding matrices. This is the natural extension of matrix minrank in the presence of coded side information. Using the derived expression, we propose a greedy randomized algorithm to minimize the rank of the derived matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Learning-Based Adaptive Transmission for Limited Feedback Multiuser MIMO-OFDM

Performing link adaptation in a multiantenna and multiuser system is challenging because of the coupling between precoding, user selection, spatial mode selection and use of limited feedback about the channel. The problem is exacerbated by the difficulty of selecting the proper modulation and coding scheme when using orthogonal frequency division multiplexing (OFDM). This paper presents a data-driven approach to link adaptation for multiuser multiple input mulitple output (MIMO) OFDM systems. A machine learning classifier is used to select the modulation and coding scheme, taking as input the SNR values in the different subcarriers and spatial streams. A new approximation is developed to estimate the unknown interuser interference due to the use of limited feedback. This approximation allows to obtain SNR information at the transmitter with a minimum communication overhead. A greedy algorithm is used to perform spatial mode and user selection with affordable complexity, without resorting to an exhaustive search. The proposed adaptation is studied in the context of the IEEE 802.11ac standard, and is shown to schedule users and adjust the transmission parameters to the channel conditions as well as to the rate of the feedback channel.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Space-Time Physical-Layer Network Coding

A space-time physical-layer network coding (ST- PNC) method is presented for information exchange among multiple users over fully-connected multi-way relay networks. The method involves two steps: i) side-information learning and ii) space-time relay transmission. In the first step, different sets of users are scheduled to send signals over networks and the remaining users and relays overhear the transmitted signals, thereby learning the interference patterns. In the second step, multiple relays cooperatively send out linear combinations of signals received in the previous phase using space-time precoding so that all users efficiently exploit their side-information in the form of: 1) what they sent and 2) what they overheard in decoding. This coding concept is illustrated through two simple network examples. It is shown that ST-PNC improves the sum of degrees of freedom (sum-DoF) of the network compared to existing interference management methods. With ST-PNC, the sum-DoF of a general multi-way relay network without channel knowledge at the users is characterized in terms of relevant system parameters, chiefly the number of users, the number of relays, and the number of antennas at relays. A major implication of the derived results is that efficiently harnessing both transmit- ted and overheard signals as side-information brings significant performance improvements to fully-connected multi-way relay networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spectral Efficiency of Dynamic Coordinated Beamforming: A Stochastic Geometry Approach

This paper characterizes the performance of coordinated beamforming with dynamic clustering. A downlink model based on stochastic geometry is put forth to analyze the performance of such base station (BS) coordination strategy. Analytical expressions for the complementary cumulative distribution function (CCDF) of the instantaneous signal-to-interference ratio (SIR) are derived in terms of relevant system parameters, chiefly the number of BSs forming the coordination clusters, the number of antennas per BS, and the pathloss exponent. Utilizing this CCDF, with pilot overheads further incorporated into the analysis, we formulate the optimization of the BS coordination clusters for a given fading coherence. Our results indicate that (i) coordinated beamforming is most beneficial to users that are in the outer part of their cells yet in the inner part of their coordination cluster, and that (ii) the optimal cluster cardinality for the typical user is small and it scales with the fading coherence. Simulation results verify the exactness of the SIR distributions derived for stochastic geometries, which are further compared with the corresponding distributions for deterministic grid networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spectral Efficiency Scaling Laws in Dense Random Wireless Networks with Multiple Receive Antennas

This paper considers large random wireless networks where transmit-and-receive node pairs communicate within a certain range while sharing a common spectrum. By modeling the spatial locations of nodes based on stochastic geometry, analytical expressions for the ergodic spectral efficiency of a typical node pair are derived as a function of the channel state information available at a receiver (CSIR) in terms of relevant system parameters: the density of communication links, the number of receive antennas, the path loss exponent, and the operating signal-to-noise ratio. One key finding is that when the receiver only exploits CSIR for the direct link, the sum of spectral efficiencies linearly improves as the density increases, when the number of receive antennas increases as a certain super-linear function of the density. When each receiver exploits CSIR for a set of dominant interfering links in addition to the direct link, the sum of spectral efficiencies linearly increases with both the density and the path loss exponent if the number of antennas is a linear function of the density. This observation demonstrates that having CSIR for dominant interfering links provides a multiplicative gain in the scaling law. It is also shown that this linear scaling holds for direct CSIR when incorporating the effect of the receive antenna correlation, provided that the rank of the spatial correlation matrix scales super-linearly with the density. Simulation results back scaling laws derived from stochastic geometry.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Markov Decision Model for Adaptive Scheduling of Stored Scalable Videos

We propose two scheduling algorithms that seek to optimize the quality of scalably coded videos that have been stored at a video server before transmission.} The first scheduling algorithm is derived from a Markov Decision Process (MDP) formulation developed here. We model the dynamics of the channel as a Markov chain and reduce the problem of dynamic video scheduling to a tractable Markov decision problem over a finite state space. Based on the MDP formulation, a near-optimal scheduling policy is computed that minimize the mean square error. Using insights taken from the development of the optimal MDP-based scheduling policy, the second proposed scheduling algorithm is an online scheduling method that only requires easily measurable knowledge of the channel dynamics, and is thus viable in practice. Simulation results show that the performance of both scheduling algorithms is close to a performance upper bound also derived in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Analysis of Blockage Effects on Urban Cellular Networks

Large-scale blockages like buildings affect the performance of urban cellular networks, especially at higher frequencies. Unfortunately, such blockage effects are either neglected or characterized by oversimplified models in the analysis of cellular networks. Leveraging concepts from random shape theory, this paper proposes a mathematical framework to model random blockages and analyze their impact on cellular network performance. Random buildings are modeled as a process of rectangles with random sizes and orientations whose centers form a Poisson point process on the plane. The distribution of the number of blockages in a link is proven to be Poisson random variable with parameter dependent on the length of the link. A path loss model that incorporates the blockage effects is proposed, which matches experimental trends observed in prior work. The model is applied to analyze the performance of cellular networks in urban areas with the presence of buildings, in terms of connectivity, coverage probability, and average rate. Analytic results show while buildings may block the desired signal, they may still have a positive impact on network performance since they can block significantly more interference.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Delay-Constrained Video Transmission: Quality-driven Resource Allocation and Scheduling

Real-time video demands quality-of-service (QoS) guarantees such as delay bounds for end-user satisfaction. Furthermore, the tolerable delay varies depending on the use case such as live streaming or two-way video conferencing. Due to the inherently stochastic nature of wireless fading channels, deterministic delay bounds are difficult to guarantee. Instead, we propose providing statistical delay guarantees using the concept of effective capacity. We consider a multiuser setup whereby different users have (possibly different) delay QoS constraints. We derive the resource allocation policy that maximizes the sum video quality and applies to any quality metric with concave rate-quality mapping. We show that the optimal operating point per user is such that the rate-distortion slope is the inverse of the supported video source rate per unit bandwidth, a key metric we refer to as the source spectral efficiency. We also solve the alternative problem of fairness-based resource allocation whereby the objective is to maximize the minimum video quality across users. Finally, we derive user admission and scheduling policies that enable selecting a maximal user subset such that all selected users can meet their statistical delay requirement. Results show that video users with differentiated QoS requirements can achieve similar video quality with vastly different resource requirements. Thus, QoS-aware scheduling and resource allocation enable supporting significantly more users under the same resource constraints.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effects of Channel Aging in Massive MIMO Systems

MIMO communication may provide high spectral efficiency through the deployment of a very large number of antenna elements at the base stations. The gains from massive MIMO communication come from the use of multi-user MIMO on the uplink and downlink, but with a large excess of antennas at the base station compared to the number of served users. Initial work on massive MIMO did not fully address several practical issues associated with its deployment. This paper considers the impact of channel aging on the performance of massive MIMO systems. The effects of channel variation are characterized as a function of different system parameters assuming a simple model for the channel time variations at the transmitter. Channel prediction is proposed to overcome channel aging effects. The analytical results on aging show how capacity is lost due to time variation in the channel. Numerical results in a multicell network show that massive MIMO works even with some channel variation and that channel prediction could partially overcome channel aging effects.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Interference Alignment in Distributed Antenna Systems

Interference alignment (IA) is a cooperative transmission strategy that improves spectral efficiency in high signal-to-noise ratio (SNR) environments, yet performs poorly in low-SNR scenarios. This limits IA's utility in cellular systems as it is ineffective in improving cell-edge data rates. Modern cellular architectures such as distributed antenna systems (DAS), however, promise to boost cell-edge SNR, creating the environment needed to realize practical IA gains. Existing IA solutions cannot be applied to DAS as they neglect the per-remote-radio power constraints imposed on distributed precoders. This paper considers two types of distributed antenna IA systems: ones with a limit on maximum per-radio power, and ones with a strict equality constraint on per-radio power. The rate-loss incurred by a simple power back-off strategy, used in systems with maximum power constraints, is characterized analytically. It is also shown that enforcing strict power constraints avoids such a rate-loss but negatively affects IA feasibility. For such systems, an IA algorithm is proposed and feasibility conditions are derived based on the concept of system properness. Finally, numerical results validate the analysis and demonstrate that IA and DAS can be successfully combined to mitigate inter-cell interference and improve performance for most mobile users, especially those at the cell-edge.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Loss Visibility Optimized Real-time Video Transmission over MIMO Systems

The structured nature of video data motivates introducing video-aware decisions that make use of this structure for improved video transmission over wireless networks. In this paper, we introduce an architecture for real-time video transmission over multiple-input multiple-output (MIMO) wireless communication systems using loss visibility side information. We quantify the perceptual importance of a packet through the packet loss visibility and use the loss visibility distribution to provide a notion of relative packet importance. To jointly achieve video quality and low latency, we define the optimization objective function as the throughput weighted by the loss visibility of each packet, a proxy for the total perceptual value of successful packets per unit time. We solve the problem of mapping video packets to MIMO subchannels and adapting per-stream rates to maximize the proposed objective. We show that the solution enables jointly reaping gains in terms of improved video quality and lower latency. Optimized packet-stream mapping enables transmission of more relevant packets over more reliable streams while unequal modulation opportunistically increases the transmission rate on the stronger streams to enable low latency delivery of high priority packets. We extend the solution to capture codebook-based limited feedback and MIMO mode adaptation. Results show that the composite quality and throughput gains are significant under full channel state information as well as limited feedback. Tested on H.264-encoded video sequences, for a 4x4 MIMO with 3 spatial streams, the proposed architecture achieves 8 dB power reduction for the same video quality and supports 2.4x higher throughput due to unequal modulation. Furthermore, the gains are achieved at the expense of few bits of cross-layer overhead rather than a complex cross-layer design.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Modeling Heterogeneous Network Interference Using Poisson Point Processes

Cellular systems are becoming more heterogeneous with the introduction of low power nodes including femtocells, relays, and distributed antennas. Unfortunately, the resulting interference environment is also becoming more complicated, making evaluation of different communication strategies challenging in both analysis and simulation. Leveraging recent applications of stochastic geometry to analyze cellular systems, this paper proposes to analyze downlink performance in a fixed-size cell, which is inscribed within a weighted Voronoi cell in a Poisson field of interferers. A nearest out-of-cell interferer, out-of-cell interferers outside a guard region, and cross-tier interference are included in the interference calculations. Bounding the interference power as a function of distance from the cell center, the total interference is characterized through its Laplace transform. An equivalent marked process is proposed for the out-of-cell interference under additional assumptions. To facilitate simplified calculations, the interference distribution is approximated using the Gamma distribution with second order moment matching. The Gamma approximation simplifies calculation of the success probability and average rate, incorporates small-scale and large-scale fading, and works with co-tier and cross-tier interference. Simulations show that the proposed model provides a flexible way to characterize outage probability and rate as a function of the distance to the cell edge.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multi-Way Information Exchange Over Completely-Connected Interference Networks with a Multi-Antenna Relay

This paper considers a fully-connected interference network with a relay in which multiple users equipped with a single antenna want to exchange multiple unicast messages with other users in the network by sharing the relay equipped with multiple antennas. For such a network, the degrees of freedom (DoF) are derived by considering various message exchange scenarios: a multi-user fully-connected Y channel, a two-pair two-way interference channel with the relay, and a two-pair two-way X channel with the relay. Further, considering distributed relays employing a single antenna in the two-way interference channel and the three-user fully-connected Y channel, achievable sum-DoF are also derived in the two-way interference channel and the three-user fully-connected Y channel. A major implication of the derived DoF results is that a relay with multiple antennas or multiple relays employing a single antenna increases the capacity scaling law of the multi-user interference network when multiple directional information flows are considered, even if the networks are fully-connected and all nodes operate in half-duplex. These results reveal that the relay is useful in the multi-way interference network with practical considerations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Power Control for D2D Underlaid Cellular Networks: Modeling, Algorithms and Analysis

This paper considers a device-to-device (D2D) underlaid cellular network where an uplink cellular user communicates with the base station while multiple direct D2D links share the uplink spectrum. This paper proposes a random network model based on stochastic geometry and develops centralized and distributed power control algorithms. The goal of the proposed power control algorithms is two-fold: ensure the cellular users have sufficient coverage probability by limiting the interference created by underlaid D2D users, while also attempting to support as many D2D links as possible. For the distributed power control method, expressions for the coverage probabilities of cellular and D2D links are derived and a lower bound on the sum rate of the D2D links is provided. The analysis reveals the impact of key system parameters on the network performance. For example, the bottleneck of D2D underlaid cellular networks is the cross-tier interference between D2D links and the cellular user, not the D2D intra-tier interference. Numerical results show the gains of the proposed power control algorithms and accuracy of the analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Rate Adaptation and Admission Control for Video Transmission with Subjective Quality Constraints

Adapting video data rate during streaming can effectively reduce the risk of playback interruptions caused by channel throughput fluctuations. The variations in rate, however, also introduce video quality fluctuations and thus potentially affects viewers' Quality of Experience (QoE). We show how the QoE of video users can be improved by rate adaptation and admission control. We conducted a subjective study wherein we found that viewers' QoE was strongly correlated with the empirical cumulative distribution function (eCDF) of the predicted video quality. Based on this observation, we propose a rate-adaptation algorithm that can incorporate QoE constraints on the empirical cumulative quality distribution per user. We then propose a threshold-based admission control policy to block users whose empirical cumulative quality distribution is not likely to satisfy their QoE constraint. We further devise an online adaptation algorithm to automatically optimize the threshold. Extensive simulation results show that the proposed scheme can reduce network resource consumption by $40\%$ over conventional average-quality maximized rate-adaptation algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Spatially Sparse Precoding in Millimeter Wave MIMO Systems

Millimeter wave (mmWave) signals experience orders-of-magnitude more pathloss than the microwave signals currently used in most wireless applications. MmWave systems must therefore leverage large antenna arrays, made possible by the decrease in wavelength, to combat pathloss with beamforming gain. Beamforming with multiple data streams, known as precoding, can be used to further improve mmWave spectral efficiency. Both beamforming and precoding are done digitally at baseband in traditional multi-antenna systems. The high cost and power consumption of mixed-signal devices in mmWave systems, however, make analog processing in the RF domain more attractive. This hardware limitation restricts the feasible set of precoders and combiners that can be applied by practical mmWave transceivers. In this paper, we consider transmit precoding and receiver combining in mmWave systems with large antenna arrays. We exploit the spatial structure of mmWave channels to formulate the precoding/combining problem as a sparse reconstruction problem. Using the principle of basis pursuit, we develop algorithms that accurately approximate optimal unconstrained precoders and combiners such that they can be implemented in low-cost RF hardware. We present numerical results on the performance of the proposed algorithms and show that they allow mmWave systems to approach their unconstrained performance limits, even when transceiver hardware constraints are considered.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Cooperative Algorithms for MIMO Amplify-and-Forward Relay Networks

Interference alignment is a signaling technique that provides high multiplexing gain in the interference channel. It can be extended to multi-hop interference channels, where relays aid transmission between sources and destinations. In addition to coverage extension and capacity enhancement, relays increase the multiplexing gain in the interference channel. In this paper, three cooperative algorithms are proposed for a multiple-antenna amplify-and-forward (AF) relay interference channel. The algorithms design the transmitters and relays so that interference at the receivers can be aligned and canceled. The first algorithm minimizes the sum power of enhanced noise from the relays and interference at the receivers. The second and third algorithms rely on a connection between mean square error and mutual information to solve the end-to-end sum-rate maximization problem with either equality or inequality power constraints via matrix-weighted sum mean square error minimization. The resulting iterative algorithms converge to stationary points of the corresponding optimization problems. Simulations show that the proposed algorithms achieve higher end-to-end sum-rates and multiplexing gains that existing strategies for AF relays, decode-and-forward relays, and direct transmission. The first algorithm outperforms the other algorithms at high signal-to-noise ratio (SNR) but performs worse than them at low SNR. Thanks to power control, the third algorithm outperforms the second algorithm at the cost of overhead.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Grassmannian Differential Limited Feedback for Interference Alignment

Channel state information (CSI) in the interference channel can be used to precode, align, and reduce the dimension of interference at the receivers, to achieve the channel's maximum multiplexing gain, through what is known as interference alignment. Most interference alignment algorithms require knowledge of all the interfering channels to compute the alignment precoders. CSI, considered available at the receivers, can be shared with the transmitters via limited feedback. When alignment is done by coding over frequency extensions in a single antenna system, the required CSI lies on the Grassmannian manifold and its structure can be exploited in feedback. Unfortunately, the number of channels to be shared grows with the square of the number of users, creating too much overhead with conventional feedback methods. This paper proposes Grassmannian differential feedback to reduce feedback overhead by exploiting both the channel's temporal correlation and Grassmannian structure. The performance of the proposed algorithm is characterized both analytically and numerically as a function of channel length, mobility, and the number of feedback bits. The main conclusions are that the proposed feedback strategy allows interference alignment to perform well over a wide range of Doppler spreads, and to approach perfect CSI performance in slowly varying channels. Numerical results highlight the trade-off between the frequency of feedback and the accuracy of individual feedback updates.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Interference Coordination: Random Clustering and Adaptive Limited Feedback

Interference coordination improves data rates and reduces outages in cellular networks. Accurately evaluating the gains of coordination, however, is contingent upon using a network topology that models realistic cellular deployments. In this paper, we model the base stations locations as a Poisson point process to provide a better analytical assessment of the performance of coordination. Since interference coordination is only feasible within clusters of limited size, we consider a random clustering process where cluster stations are located according to a random point process and groups of base stations associated with the same cluster coordinate. We assume channel knowledge is exchanged among coordinating base stations, and we analyze the performance of interference coordination when channel knowledge at the transmitters is either perfect or acquired through limited feedback. We apply intercell interference nulling (ICIN) to coordinate interference inside the clusters. The feasibility of ICIN depends on the number of antennas at the base stations. Using tools from stochastic geometry, we derive the probability of coverage and the average rate for a typical mobile user. We show that the average cluster size can be optimized as a function of the number of antennas to maximize the gains of ICIN. To minimize the mean loss in rate due to limited feedback, we propose an adaptive feedback allocation strategy at the mobile users. We show that adapting the bit allocation as a function of the signals' strength increases the achievable rate with limited feedback, compared to equal bit partitioning. Finally, we illustrate how this analysis can help solve network design problems such as identifying regions where coordination provides gains based on average cluster size, number of antennas, and number of feedback bits.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Joint Transmit Precoding for the Relay Interference Broadcast Channel

Relays in cellular systems are interference limited. The highest end-to-end sum rates are achieved when the relays are jointly optimized with the transmit strategy. Unfortunately, interference couples the links together making joint optimization challenging. Further, the end-to-end multi-hop performance is sensitive to rate mismatch, when some links have a dominant first link while others have a dominant second link. This paper proposes an algorithm for designing the linear transmit precoders at the transmitters and relays of the relay interference broadcast channel, a generic model for relay-based cellular systems, to maximize the end-to-end sum-rates. First, the relays are designed to maximize the second-hop sum-rates. Next, approximate end-to-end rates that depend on the time-sharing fraction and the second-hop rates are used to formulate a sum-utility maximization problem for designing the transmitters. This problem is solved by iteratively minimizing the weighted sum of mean square errors. Finally, the norms of the transmit precoders at the transmitters are adjusted to eliminate rate mismatch. The proposed algorithm allows for distributed implementation and has fast convergence. Numerical results show that the proposed algorithm outperforms a reasonable application of single-hop interference management strategies separately on two hops.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

MIMO Interference Alignment in Random Access Networks

In this paper, we analyze a multiple-input multiple-output (MIMO) interference channel where nodes are randomly distributed on a plane as a spatial Poisson cluster point process. Each cluster uses interference alignment (IA) to suppress intra-cluster interference but unlike most work on IA, we do not neglect inter-cluster interference. We also connect the accuracy of channel state information to the distance between the nodes, i.e. the quality of CSI degrades with increasing distance. Accounting for the training and feedback overhead, we derive the transmission capacity of this MIMO IA ad hoc network and then compare it to open-loop (interference-blind) spatial multiplexing. Finally, we present exemplary system setups where spatial multiplexing outperforms IA due to the imperfect channel state information or the non-aligned inter-cluster interference.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Not Too Delayed CSIT Achieves the Optimal Degrees of Freedom

Channel state information at the transmitter (CSIT) aids interference management in many communication systems. Due to channel state information (CSI) feedback delay and time-variation in the wireless channel, perfect CSIT is not realistic. In this paper, the CSI feedback delay-DoF gain trade-off is characterized for the multi-user vector broadcast channel. A major insight is that it is possible to achieve the optimal degrees of freedom (DoF) gain if the delay is less than a certain fraction of the channel coherence time. This precisely characterizes the intuition that a small delay should be negligeable. To show this, a new transmission method called space-time interference alignment is proposed, which actively exploits both the current and past CSI.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the Overhead of Interference Alignment: Training, Feedback, and Cooperation

Interference alignment (IA) is a cooperative transmission strategy that, under some conditions, achieves the interference channel's maximum number of degrees of freedom. Realizing IA gains, however, is contingent upon providing transmitters with sufficiently accurate channel knowledge. In this paper, we study the performance of IA in multiple-input multiple-output systems where channel knowledge is acquired through training and analog feedback. We design the training and feedback system to maximize IA's effective sum-rate: a non-asymptotic performance metric that accounts for estimation error, training and feedback overhead, and channel selectivity. We characterize effective sum-rate with overhead in relation to various parameters such as signal-to-noise ratio, Doppler spread, and feedback channel quality. A main insight from our analysis is that, by properly designing the CSI acquisition process, IA can provide good sum-rate performance in a very wide range of fading scenarios. Another observation from our work is that such overhead-aware analysis can help solve a number of practical network design problems. To demonstrate the concept of overhead-aware network design, we consider the example problem of finding the optimal number of cooperative IA users based on signal power and mobility.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Practical Challenges of Interference Alignment

Interference alignment (IA) is a revolutionary wireless transmission strategy that reduces the impact of interference. The idea of interference alignment is to coordinate multiple transmitters so that their mutual interference aligns at the receivers, facilitating simple interference cancellation techniques. Since IA's inception, researchers have investigated its performance and proposed improvements, verifying IA's ability to achieve the maximum degrees of freedom (an approximation of sum capacity) in a variety of settings, developing algorithms for determining alignment solutions, and generalizing transmission strategies that relax the need for perfect alignment but yield better performance. This article provides an overview of the concept of interference alignment as well as an assessment of practical issues including performance in realistic propagation environments, the role of channel state information at the transmitter, and the practicality of interference alignment in large networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

User Partitioning for Less Overhead in MIMO Interference Channels

This paper presents a study on multiple-antenna interference channels, accounting for general overhead as a function of the number of users and antennas in the network. The model includes both perfect and imperfect channel state information based on channel estimation in the presence of noise. Three low complexity methods are proposed for reducing the impact of overhead in the sum network throughput by partitioning users into orthogonal groups. The first method allocates spectrum to the groups equally, creating an imbalance in the sum rate of each group. The second proposed method allocates spectrum unequally among the groups to provide rate fairness. Finally, geographic grouping is proposed for cases where some receivers do not observe significant interference from other transmitters. For each partitioning method, the optimal solution not only requires a brute force search over all possible partitions, but also requires full channel state information, thereby defeating the purpose of partitioning. We therefore propose greedy methods to solve the problems, requiring no instantaneous channel knowledge. Simulations show that the proposed greedy methods switch from time-division to interference alignment as the coherence time of the channel increases, and have a small loss relative to optimal partitioning only at moderate coherence times.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Grassmannian Predictive Coding for Limited Feedback in Multiple Antenna Wireless Systems

Limited feedback is a paradigm for the feedback of channel state information in wireless systems. In multiple antenna wireless systems, limited feedback usually entails quantizing a source that lives on the Grassmann manifold. Most work on limited feedback beamforming considered single-shot quantization. In wireless systems, however, the channel is temporally correlated, which can be used to reduce feedback requirements. Unfortunately, conventional predictive quantization does not incorporate the non-Euclidean structure of the Grassmann manifold. In this paper, we propose a Grassmannian predictive coding algorithm where the differential geometric structure of the Grassmann manifold is used to formulate a predictive vector quantization encoder and decoder. We analyze the quantization error and derive bounds on the distortion attained by the proposed algorithm. We apply the algorithm to a multiuser multiple-input multiple-output wireless system and show that it improves the achievable sum rate as the temporal correlation of the channel increases.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Interference Alignment with Analog Channel State Feedback

Interference alignment (IA) is a multiplexing gain optimal transmission strategy for the interference channel. While the achieved sum rate with IA is much higher than previously thought possible, the improvement often comes at the cost of requiring network channel state information at the transmitters. This can be achieved by explicit feedback, a flexible yet potentially costly approach that incurs large overhead. In this paper we propose analog feedback as an alternative to limited feedback or reciprocity based alignment. We show that the full multiplexing gain observed with perfect channel knowledge is preserved by analog feedback and that the mean loss in sum rate is bounded by a constant when signal-to-noise ratio is comparable in both forward and feedback channels. When signal-to-noise ratios are not quite symmetric, a fraction of the multiplexing gain is achieved. We consider the overhead of training and feedback and use this framework to optimize the system's effective throughput. We present simulation results to demonstrate the performance of IA with analog feedback, verify our theoretical analysis, and extend our conclusions on optimal training and feedback length.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Limited Feedback Over Temporally Correlated Channels for the Downlink of a Femtocell Network

Heterogeneous networks are a flexible deployment model that rely on low power nodes to improve the user broadband experience in a cost effective manner. Femtocells are an integral part of heterogeneous networks, whose main purpose is to improve the indoor capacity. When restricting access to home users, femtocells cause a substantial interference problem that cannot be mitigated through coordination with the macrocell base station. In this paper, we analyze multiple antenna communication on the downlink of a macrocell network, with femtocell overlay. We evaluate the feasibility of limited feedback beamforming given delay on the feedback channel, quantization error and uncoordinated interference from the femtocells. We model the femtocell spatial distribution as a Poisson point process and the temporal correlation of the channel according to a Gauss-Markov model. We derive the probability of outage at the macrocell users as a function of the temporal correlation, the femtocell density, and the feedback rate. We propose rate backoff to maximize the average achievable rate in the network. Simulation results show that limited feedback beamforming is a viable solution for femtocell networks despite the CSI inaccuracy and the interference. They illustrate how properly designed rate backoff improves the achievable rate of the macrocell system.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Transmission Capacity of Ad-hoc Networks with Multiple Antennas using Transmit Stream Adaptation and Interference Cancelation

The transmission capacity of an ad-hoc network is the maximum density of active transmitters per unit area, given an outage constraint at each receiver for a fixed rate of transmission. Assuming that the transmitter locations are distributed as a Poisson point process, this paper derives upper and lower bounds on the transmission capacity of an ad-hoc network when each node is equipped with multiple antennas. The transmitter either uses eigen multi-mode beamforming or a subset of its antennas to transmit multiple data streams, while the receiver uses partial zero forcing to cancel certain interferers using some of its spatial receive degrees of freedom (SRDOF). The receiver either cancels the nearest interferers or those interferers that maximize the post-cancelation signal-to-interference ratio. Using the obtained bounds, the optimal number of data streams to transmit, and the optimal SRDOF to use for interference cancelation are derived that provide the best scaling of the transmission capacity with the number of antennas. With beamforming, single data stream transmission together with using all but one SRDOF for interference cancelation is optimal, while without beamforming, single data stream transmission together with using a fraction of the total SRDOF for interference cancelation is optimal.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

User Arrival in MIMO Interference Alignment Networks

In this paper we analyze a constant multiple-input multiple-output interference channel where a set of active users are cooperating through interference alignment while a set of secondary users desire access to the channel. We derive the minimum number of secondary transmit antennas required so that a secondary user can use the channel without affecting the sum rate of the active users, under a zero-forcing equalization assumption. When the secondary users have enough antennas, we derive several secondary user precoders that approximately maximize the secondary users' sum rate without changing the sum rate of the active users. When the secondary users do not have enough antennas, we perform numerical optimization to find secondary user precoders that cause minimum degradation to the sum rate of the active users. Through simulations, we confirm that i) with enough antennas at the secondary users, gains equivalent to the case of all the users cooperating through interference alignment is obtainable, and ii) when the secondary users do not have enough antennas, large rate losses at the active users can be avoided.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Cooperative Algorithms for MIMO Interference Channels

Interference alignment is a transmission technique for exploiting all available degrees of freedom in the interference channel with an arbitrary number of users. Most prior work on interference alignment, however, neglects interference from other nodes in the network not participating in the alignment operation. This paper proposes three generalizations of interference alignment for the multiple-antenna interference channel with multiple users that account for colored noise, which models uncoordinated interference. First, a minimum interference-plus-noise leakage algorithm is presented, and shown to be equivalent to previous subspace methods when noise is spatially white or negligible. A joint minimum mean squared error design is then proposed that jointly optimizes the transmit precoders and receive spatial filters, whereas previous designs neglect the receive spatial filter. This algorithm is shown to be a generalization of previous joint MMSE designs for other system configurations such as the broadcast channel. Finally, a maximum signal-to-interference-plus-noise ratio algorithm is developed that is proven to converge, unlike previous maximum SINR algorithms. The latter two designs are shown to have increased complexity due to non-orthogonal precoders, more required iterations, or more channel state knowledge than the min INL or subspace methods. The sum throughput performance of these algorithms is simulated in the context of a network with uncoordinated co-channel interferers not participating in the alignment protocol. It is found that a network with cochannel interference can benefit from employing precoders designed to consider that interference, but in some cases, ignoring the co-channel interference is advantageous.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

MIMO Interference Alignment Over Correlated Channels with Imperfect CSI

Interference alignment (IA), given uncorrelated channel components and perfect channel state information, obtains the maximum degrees of freedom in an interference channel. Little is known, however, about how the sum rate of IA behaves at finite transmit power, with imperfect channel state information, or antenna correlation. This paper provides an approximate closed-form signal-to-interference-plus-noise-ratio (SINR) expression for IA over multiple-input-multiple-output (MIMO) channels with imperfect channel state information and transmit antenna correlation. Assuming linear processing at the transmitters and zero-forcing receivers, random matrix theory tools are utilized to derive an approximation for the post-processing SINR distribution of each stream for each user. Perfect channel knowledge and i.i.d. channel coefficients constitute special cases. This SINR distribution not only allows easy calculation of useful performance metrics like sum rate and symbol error rate, but also permits a realistic comparison of IA with other transmission techniques. More specifically, IA is compared with spatial multiplexing and beamforming and it is shown that IA may not be optimal for some performance criteria.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Multi-mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information

This paper proposes an adaptive multi-mode transmission strategy to improve the spectral efficiency achieved in the multiple-input multiple-output (MIMO) broadcast channel with delayed and quantized channel state information. The adaptive strategy adjusts the number of active users, denoted as the transmission mode, to balance transmit array gain, spatial division multiplexing gain, and residual inter-user interference. Accurate closed-form approximations are derived for the achievable rates for different modes, which help identify the active mode that maximizes the average sum throughput for given feedback delay and channel quantization error. The proposed transmission strategy is combined with round-robin scheduling, and is shown to provide throughput gain over single-user MIMO at moderate signal-to-noise ratio. It only requires feedback of instantaneous channel state information from a small number of users. With a feedback load constraint, the proposed algorithm provides performance close to that achieved by opportunistic scheduling with instantaneous feedback from a large number of users.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Feasibility of Interference Alignment over Measured MIMO-OFDM Channels

Interference alignment (IA) has been shown to achieve the maximum achievable degrees of freedom in the interference channel. This results in sum rate scaling linearly with the number of users in the high signal-to-noise-ratio (SNR) regime. Linear scaling is achieved by precoding transmitted signals to align interference subspaces at the receivers, given channel knowledge of all transmit-receive pairs, effectively reducing the number of discernible interferers. The theory of IA was derived under assumptions about the richness of scattering in the propagation channel; practical channels do not guarantee such ideal characteristics. This paper presents the first experimental study of IA in measured multiple-input multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) interference channels. Our measurement campaign includes a variety of indoor and outdoor measurement scenarios at The University of Texas at Austin. We show that IA achieves the claimed scaling factors, or degrees of freedom, in several measured channel settings for a 3 user, 2 antennas per node setup. In addition to verifying the claimed performance, we characterize the effect of Kronecker spatial correlation on sum rate and present two other correlation measures, which we show are more tightly related to the achieved sum rate.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Two-Way Transmission Capacity of Wireless Ad-hoc Networks

The transmission capacity of an ad-hoc network is the maximum density of active transmitters per unit area, given an outage constraint at each receiver for a fixed rate of transmission. Most prior work on finding the transmission capacity of ad-hoc networks has focused only on one-way communication where a source communicates with a destination and no data is sent from the destination to the source. In practice, however, two-way or bidirectional data transmission is required to support control functions like packet acknowledgements and channel feedback. This paper extends the concept of transmission capacity to two-way wireless ad-hoc networks by incorporating the concept of a two-way outage with different rate requirements in both directions. Tight upper and lower bounds on the two-way transmission capacity are derived for frequency division duplexing. The derived bounds are used to derive the optimal solution for bidirectional bandwidth allocation that maximizes the two-way transmission capacity, which is shown to perform better than allocating bandwidth proportional to the desired rate in both directions. Using the proposed two-way transmission capacity framework, a lower bound on the two-way transmission capacity with transmit beamforming using limited feedback is derived as a function of bandwidth, and bits allocated for feedback.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

An Energy-Based Comparison of Long-Hop and Short-Hop Routing in MIMO Networks

This paper considers the problem of selecting either routes that consist of long hops or routes that consist of short hops in a network of multiple-antenna nodes, where each transmitting node employs spatial multiplexing. This distance-dependent route selection problem is approached from the viewpoint of energy efficiency, where a route is selected with the objective of minimizing the transmission energy consumed while satisfying a target outage criterion at the final destination. Deterministic line networks and two-dimensional random networks are considered. It is shown that when 1) the number of hops traversed between the source and destination grows large or 2) when the target success probability approaches one or 3) when the number of transmit and/or receive antennas grows large, short-hop routing requires less energy than long-hop routing. It is also shown that if both routing strategies are subject to the same delay constraint, long-hop routing requires less energy than short-hop routing as the target success probability approaches one. In addition, numerical analysis indicates that given loose outage constraints, only a small number of transmit antennas are needed for short-hop routing to have its maximum advantage over long-hop routing, while given stringent outage constraints, the advantage of short-hop over long-hop routing always increases with additional transmit antennas.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Relay-Assisted User Scheduling in Wireless Networks with Hybrid-ARQ

This paper studies the problem of relay-assisted user scheduling for downlink wireless transmission. The base station or access point employs hybrid automatic-repeat-request (HARQ) with the assistance of a set of fixed relays to serve a set of mobile users. By minimizing a cost function of the queue lengths at the base station and the number of retransmissions of the head-of-line packet for each user, the base station can schedule an appropriate user in each time slot and an appropriate transmitter to serve it. It is shown that a priority-index policy is optimal for a linear cost function with packets arriving according to a Poisson process and for an increasing convex cost function where packets must be drained from the queues at the base station.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Achievable Throughput of Multi-mode Multiuser MIMO with Imperfect CSI Constraints

For the multiple-input multiple-output (MIMO) broadcast channel with imperfect channel state information (CSI), neither the capacity nor the optimal transmission technique have been fully discovered. In this paper, we derive achievable ergodic rates for a MIMO fading broadcast channel when CSI is delayed and quantized. It is shown that we should not support too many users with spatial division multiplexing due to the residual inter-user interference caused by imperfect CSI. Based on the derived achievable rates, we propose a multi-mode transmission strategy to maximize the throughput, which adaptively adjusts the number of active users based on the channel statistics information.

0 citations0 reviewsNo code linkedOpen access