arXiv subjects

Sundeep Rangan

Publications and source records attributed to Sundeep Rangan.

At least 91 records · Page 5Linked to original sources

arXiv2019

Power Efficient Discontinuous Reception in THz and mmWave Wireless Systems

Discontinuous reception (DRX), where a user equip-ment (UE) temporarily disables its receiver, is a critical power saving feature in modern cellular systems. DRX is likely tobe particularly aggressively used in the mmWave and THzfrequencies due to the high front end power consumption. A keychallenge of DRX in these frequencies is that individual links are directional and highly susceptible to blockage. MmWave and THz UEs will therefore likely need to monitor multiple cells in multiple directions to ensure continuous reliable connectivity.This work proposes a novel, heuristic algorithm to dynamically select the cells to monitor to attempt to optimally trade-off link reliability and power consumption. The paper provides preliminary estimates of connected mode DRX mode consumption using detailed and realistic statistical models of blockers at both 28 and 140 GHz. It is found that although blockage dynamics are faster at 140 GHz, reliable connectivity at low power can be maintained with sufficient macro-diversity and link prediction

eess.SP↗

arXiv2019

High-Dimensional Bernoulli Autoregressive Process with Long-Range Dependence

We consider the problem of estimating the parameters of a multivariate Bernoulli process with auto-regressive feedback in the high-dimensional setting where the number of samples available is much less than the number of parameters. This problem arises in learning interconnections of networks of dynamical systems with spiking or binary-valued data. We allow the process to depend on its past up to a lag $p$, for a general $p \ge 1$, allowing for more realistic modeling in many applications. We propose and analyze an $\ell_1$-regularized maximum likelihood estimator (MLE) under the assumption that the parameter tensor is approximately sparse. Rigorous analysis of such estimators is made challenging by the dependent and non-Gaussian nature of the process as well as the presence of the nonlinearities and multi-level feedback. We derive precise upper bounds on the mean-squared estimation error in terms of the number of samples, dimensions of the process, the lag $p$ and other key statistical properties of the model. The ideas presented can be used in the high-dimensional analysis of regularized $M$-estimators for other sparse nonlinear and non-Gaussian processes with long-range dependence.

math.ST↗

arXiv2019

Bilinear Recovery using Adaptive Vector-AMP

We consider the problem of jointly recovering the vector $\boldsymbol{b}$ and the matrix $\boldsymbol{C}$ from noisy measurements $\boldsymbol{Y} = \boldsymbol{A}(\boldsymbol{b})\boldsymbol{C} + \boldsymbol{W}$, where $\boldsymbol{A}(\cdot)$ is a known affine linear function of $\boldsymbol{b}$ (i.e., $\boldsymbol{A}(\boldsymbol{b})=\boldsymbol{A}_0+\sum_{i=1}^Q b_i \boldsymbol{A}_i$ with known matrices $\boldsymbol{A}_i$). This problem has applications in matrix completion, robust PCA, dictionary learning, self-calibration, blind deconvolution, joint-channel/symbol estimation, compressive sensing with matrix uncertainty, and many other tasks. To solve this bilinear recovery problem, we propose the Bilinear Adaptive Vector Approximate Message Passing (BAd-VAMP) algorithm. We demonstrate numerically that the proposed approach is competitive with other state-of-the-art approaches to bilinear recovery, including lifted VAMP and Bilinear GAMP.

cs.IT↗

arXiv2019

Asymptotics of MAP Inference in Deep Networks

Deep generative priors are a powerful tool for reconstruction problems with complex data such as images and text. Inverse problems using such models require solving an inference problem of estimating the input and hidden units of the multi-layer network from its output. Maximum a priori (MAP) estimation is a widely-used inference method as it is straightforward to implement, and has been successful in practice. However, rigorous analysis of MAP inference in multi-layer networks is difficult. This work considers a recently-developed method, multi-layer vector approximate message passing (ML-VAMP), to study MAP inference in deep networks. It is shown that the mean squared error of the ML-VAMP estimate can be exactly and rigorously characterized in a certain high-dimensional random limit. The proposed method thus provides a tractable method for MAP inference with exact performance guarantees.

cs.IT↗

arXiv2019

A Case for Digital Beamforming at mmWave

Due to the heavy reliance of millimeter-wave (mmWave) wireless systems on directional links, beamforming (BF) with high-dimensional arrays is essential for cellular systems in these frequencies. How to perform the array processing in a power efficient manner is a fundamental challenge. Analog and hybrid BF require fewer analog-to-digital and digital-to-analog converters (ADCs and DACs), but can only communicate in a small number of directions at a time, limiting directional search, spatial multiplexing and control signaling. Digital BF enables flexible spatial processing, but must be operated at a low quantization resolution to stay within reasonable power levels. This decrease in quantizer resolution introduces noise in the received signal and degrades the quality of the transmitted signal. To assess the effect of low-resolution quantization on cellular system, we present a simple additive white Gaussian noise (AWGN) model for quantization noise. Simulations with this model reveal that at moderate resolutions (3-4 bits per ADC), there is negligible loss in downlink cellular capacity from quantization. In essence, the low-resolution ADCs limit the high SNR, where cellular systems typically do not operate. For the transmitter, it is shown that DACs with 4 or more bits of resolution do not violate the adjacent carrier leakage limit set by 3-rd Generation Partnership Project (3GPP) New Radio (NR) standards for cellular operations. Further, this work studies the effect of low resolution quantization on the error vector magnitude (EVM) of the transmitted signal.In fact, our findings suggests that low-resolution fully digital BF architectures can be a power efficient alternative to analog or hybrid beamforming for both transmitters and receivers at millimeter wave.

cs.IT↗

arXiv2018

Empirical Effects of Dynamic Human-Body Blockage in 60 GHz Communications

The millimeter wave (mmWave) bands and other high frequencies above 6~GHz have emerged as a central component of Fifth-Generation (5G) cellular standards to deliver high data rates and ultra-low latency. A key challenge in these bands is blockage from obstacles, including the human body. In addition to the reduced coverage, blockage can result in highly intermittent links where the signal quality varies significantly with motion of obstacles in the environment. The blockages have widespread consequences throughout the protocol stack including beam tracking, link adaptation, cell selection, handover and congestion control. Accurately modeling these blockage dynamics is therefore critical for the development and evaluation of potential mmWave systems. In this work, we present a novel spatial dynamic channel sounding system based on phased array transmitters and receivers operating at 60 GHz. Importantly, the sounder can measure multiple directions rapidly at high speed to provide detailed spatial dynamic measurements of complex scenarios. The system is demonstrated in an indoor home-entertainment type setting with multiple moving blockers. Preliminary results are presented on analyzing this data with a discussion of the open issues towards developing statistical dynamic models.

cs.IT↗

arXiv2018

Will TCP work in mmWave 5G Cellular Networks?

The vast available spectrum in the millimeter wave (mmWave) bands offers the possibility of multi-Gbps data rates for fifth generation (5G) cellular networks. However, mmWave capacity can be highly intermittent due to the vulnerability of mmWave signals to blockages and delays in directional searching. Such highly variable links present unique challenges for adaptive control mechanisms in transport layer protocols and end-to-end applications. This paper considers the fundamental question of whether TCP - the most widely used transport protocol - will work in mmWave cellular systems. The paper provides a comprehensive simulation study of TCP considering various factors such as the congestion control algorithm, including the recently proposed TCP BBR, edge vs. remote servers, handover and multi- connectivity, TCP packet size and 3GPP-stack parameters. We show that the performance of TCP on mmWave links is highly dependent on different combinations of these parameters, and identify the open challenges in this area.

cs.NI↗

arXiv2018

Plug-in Estimation in High-Dimensional Linear Inverse Problems: A Rigorous Analysis

Estimating a vector $\mathbf{x}$ from noisy linear measurements $\mathbf{Ax}+\mathbf{w}$ often requires use of prior knowledge or structural constraints on $\mathbf{x}$ for accurate reconstruction. Several recent works have considered combining linear least-squares estimation with a generic or "plug-in" denoiser function that can be designed in a modular manner based on the prior knowledge about $\mathbf{x}$. While these methods have shown excellent performance, it has been difficult to obtain rigorous performance guarantees. This work considers plug-in denoising combined with the recently-developed Vector Approximate Message Passing (VAMP) algorithm, which is itself derived via Expectation Propagation techniques. It shown that the mean squared error of this "plug-and-play" VAMP can be exactly predicted for high-dimensional right-rotationally invariant random $\mathbf{A}$ and Lipschitz denoisers. The method is demonstrated on applications in image recovery and parametric bilinear estimation.

cs.IT↗

arXiv2018

Understanding End-to-End Effects of Channel Dynamics in Millimeter Wave 5G New Radio

A critical challenge for wireless communications in the millimeter wave (mmWave) bands is blockage. MmWave signals suffer significant penetration losses from many common materials and objects, and small changes in the position of obstacles in the environment can cause large variations in the channel quality. This paper provides a measurement-based study of the effects of human blockage on an end-to-end application over a mmWave cellular link. A phased array system is used to measure the channel in multiple directions almost simultaneously in a realistic indoor scenario. The measurements are integrated into a detailed ns-3 simulation that models both the latest 3GPP New Radio beam search procedure as well as the internet protocol stack. The measurement-based simulation illustrates how recovery from blockage depends on the path diversity and beam search.

cs.IT↗

arXiv2018

Vector Approximate Message Passing

The standard linear regression (SLR) problem is to recover a vector $\mathbf{x}^0$ from noisy linear observations $\mathbf{y}=\mathbf{Ax}^0+\mathbf{w}$. The approximate message passing (AMP) algorithm recently proposed by Donoho, Maleki, and Montanari is a computationally efficient iterative approach to SLR that has a remarkable property: for large i.i.d.\ sub-Gaussian matrices $\mathbf{A}$, its per-iteration behavior is rigorously characterized by a scalar state-evolution whose fixed points, when unique, are Bayes optimal. The AMP algorithm, however, is fragile in that even small deviations from the i.i.d.\ sub-Gaussian model can cause the algorithm to diverge. This paper considers a "vector AMP" (VAMP) algorithm and shows that VAMP has a rigorous scalar state-evolution that holds under a much broader class of large random matrices $\mathbf{A}$: those that are right-orthogonally invariant. After performing an initial singular value decomposition (SVD) of $\mathbf{A}$, the per-iteration complexity of VAMP can be made similar to that of AMP. In addition, the fixed points of VAMP's state evolution are consistent with the replica prediction of the minimum mean-squared error recently derived by Tulino, Caire, Verdú, and Shamai. Numerical experiments are used to confirm the effectiveness of VAMP and its consistency with state-evolution predictions.

cs.IT↗

arXiv2018

On the Convergence of Approximate Message Passing with Arbitrary Matrices

Approximate message passing (AMP) methods and their variants have attracted considerable recent attention for the problem of estimating a random vector $\mathbf{x}$ observed through a linear transform $\mathbf{A}$. In the case of large i.i.d. zero-mean Gaussian $\mathbf{A}$, the methods exhibit fast convergence with precise analytic characterizations on the algorithm behavior. However, the convergence of AMP under general transforms $\mathbf{A}$ is not fully understood. In this paper, we provide sufficient conditions for the convergence of a damped version of the generalized AMP (GAMP) algorithm in the case of quadratic cost functions (i.e., Gaussian likelihood and prior). It is shown that, with sufficient damping, the algorithm is guaranteed to converge, although the amount of damping grows with peak-to-average ratio of the squared singular values of the transforms $\mathbf{A}$. This result explains the good performance of AMP on i.i.d. Gaussian transforms $\mathbf{A}$, but also their difficulties with ill-conditioned or non-zero-mean transforms $\mathbf{A}$. A related sufficient condition is then derived for the local stability of the damped GAMP method under general cost functions, assuming certain strict convexity conditions.

cs.IT↗

arXiv2018

End-to-End Simulation of 5G mmWave Networks

Due to its potential for multi-gigabit and low latency wireless links, millimeter wave (mmWave) technology is expected to play a central role in 5th generation cellular systems. While there has been considerable progress in understanding the mmWave physical layer, innovations will be required at all layers of the protocol stack, in both the access and the core network. Discrete-event network simulation is essential for end-to-end, cross-layer research and development. This paper provides a tutorial on a recently developed full-stack mmWave module integrated into the widely used open-source ns--3 simulator. The module includes a number of detailed statistical channel models as well as the ability to incorporate real measurements or ray-tracing data. The Physical (PHY) and Medium Access Control (MAC) layers are modular and highly customizable, making it easy to integrate algorithms or compare Orthogonal Frequency Division Multiplexing (OFDM) numerologies, for example. The module is interfaced with the core network of the ns--3 Long Term Evolution (LTE) module for full-stack simulations of end-to-end connectivity, and advanced architectural features, such as dual-connectivity, are also available. To facilitate the understanding of the module, and verify its correct functioning, we provide several examples that show the performance of the custom mmWave stack as well as custom congestion control algorithms designed specifically for efficient utilization of the mmWave channel.

cs.NI↗

arXiv2018

5G Millimeter Wave Cellular System Capacity with Fully Digital Beamforming

Due to heavy reliance of millimeter-wave (mmWave) wireless systems on directional links, Beamforming (BF) with high-dimensional arrays is essential for cellular systems in these frequencies. How to perform the array processing in a power efficient manner is a fundamental challenge. Analog and hybrid BF require fewer analog-to-digital converters (ADCs), but can only communicate in a small number of directions at a time,limiting directional search, spatial multiplexing and control signaling. Digital BF enables flexible spatial processing, but must be operated at a low quantization resolution to stay within reasonable power levels. This paper presents a simple additive white Gaussian noise (AWGN) model to assess the effect of low resolution quantization of cellular system capacity. Simulations with this model reveal that at moderate resolutions (3-4 bits per ADC), there is negligible loss in downlink cellular capacity from quantization. In essence, the low-resolution ADCs limit the high SNR, where cellular systems typically do not operate. The findings suggest that low-resolution fully digital BF architectures can be power efficient, offer greatly enhanced control plane functionality and comparable data plane performance to analog BF.

cs.IT↗

arXiv2017

60 GHz Blockage Study Using Phased Arrays

The millimeter wave (mmWave) frequencies offer the potential for enormous capacity wireless links. However, designing robust communication systems at these frequencies requires that we understand the channel dynamics over both time and space: mmWave signals are extremely vulnerable to blocking and the channel can thus rapidly appear and disappear with small movement of obstacles and reflectors. In rich scattering environments, different paths may experience different blocking trajectories and understanding these multi-path blocking dynamics is essential for developing and assessing beamforming and beam-tracking algorithms. This paper presents the design and experimental results of a novel measurement system which uses phased arrays to perform mmWave dynamic channel measurements. Specifically, human blockage and its effects across multiple paths are investigated with only several microseconds between successive measurements. From these measurements we develop a modeling technique which uses low-rank tensor factorization to separate the available paths so that their joint statistics can be understood.

eess.SP↗

arXiv2017

milliProxy: a TCP Proxy Architecture for 5G mmWave Cellular Systems

TCP is the most widely used transport protocol in the internet. However, it offers suboptimal performance when operating over high bandwidth mmWave links. The main issues introduced by communications at such high frequencies are (i) the sensitivity to blockage and (ii) the high bandwidth fluctuations due to Line of Sight (LOS) to Non Line of Sight (NLOS) transitions and vice versa. In particular, TCP has an abstract view of the end-to-end connection, which does not properly capture the dynamics of the wireless mmWave link. The consequence is a suboptimal utilization of the available resources. In this paper we propose a TCP proxy architecture that improves the performance of TCP flows without any modification at the remote sender side. The proxy is installed in the Radio Access Network, and exploits information available at the gNB in order to maximize throughput and minimize latency.

cs.NI↗

arXiv2017

Rapid Fading Due to Human Blockage in Pedestrian Crowds at 5G Millimeter-Wave Frequencies

Rapidly fading channels caused by pedestrians in dense urban environments will have a significant impact on millimeter-wave (mmWave) communications systems that employ electrically-steerable and narrow beamwidth antenna arrays. A peer-to-peer (P2P) measurement campaign was conducted with 7-degree, 15-degree, and 60-degree half-power beamwidth (HPBW) antenna pairs at 73.5 GHz and with 1 GHz of RF null-to-null bandwidth in a heavily populated open square scenario in Brooklyn, New York, to study blockage events caused by typical pedestrian traffic. Antenna beamwidths that range approximately an order of magnitude were selected to gain knowledge of fading events for antennas with different beamwidths since antenna patterns for mmWave systems will be electronically-adjustable. Two simple modeling approaches in the literature are introduced to characterize the blockage events by either a two-state Markov model or a four-state piecewise linear modeling approach. Transition probability rates are determined from the measurements and it is shown that average fade durations with a -5 dB threshold are 299.0 ms for 7-degree HPBW antennas and 260.2 ms for 60-degree HPBW antennas. The four-state piecewise linear modeling approach shows that signal strength decay and rise times are asymmetric for blockage events and that mean signal attenuations (average fade depths) are inversely proportional to antenna HPBW, where 7-degree and 60-degree HPBW antennas resulted in mean signal fades of 15.8 dB and 11.5 dB, respectively. The models presented herein are valuable for extending statistical channel models at mmWave to accurately simulate real-world pedestrian blockage events when designing fifth-generation (5G) wireless systems.

cs.IT↗

arXiv2017

Hybrid Spectrum Sharing in mmWave Cellular Networks

While spectrum at millimeter wave (mmWave) frequencies is less scarce than at traditional frequencies below 6 GHz, still it is not unlimited, in particular if we consider the requirements from other services using the same band and the need to license mmWave bands to multiple mobile operators. Therefore, an efficient spectrum access scheme is critical to harvest the maximum benefit from emerging mmWave technologies. In this paper, we introduce a new hybrid spectrum access scheme for mmWave networks, where data is aggregated through two mmWave carriers with different characteristics. In particular, we consider the case of a hybrid spectrum scheme between a mmWave band with exclusive access and a mmWave band where spectrum is pooled between multiple operators. To the best of our knowledge, this is the first study proposing hybrid spectrum access for mmWave networks and providing a quantitative assessment of its benefits. Our results show that this approach provides major advantages with respect to traditional fully licensed or fully unlicensed spectrum access schemes, though further work is needed to achieve a more complete understanding of both technical and non technical implications.

cs.NI↗

arXiv2017

An Efficient Uplink Multi-Connectivity Scheme for 5G mmWave Control Plane Applications

The millimeter wave (mmWave) frequencies offer the potential of orders of magnitude increases in capacity for next-generation cellular systems. However, links in mmWave networks are susceptible to blockage and may suffer from rapid variations in quality. Connectivity to multiple cells - at mmWave and/or traditional frequencies - is considered essential for robust communication. One of the challenges in supporting multi-connectivity in mmWaves is the requirement for the network to track the direction of each link in addition to its power and timing. To address this challenge, we implement a novel uplink measurement system that, with the joint help of a local coordinator operating in the legacy band, guarantees continuous monitoring of the channel propagation conditions and allows for the design of efficient control plane applications, including handover, beam tracking and initial access. We show that an uplink-based multi-connectivity approach enables less consuming, better performing, faster and more stable cell selection and scheduling decisions with respect to a traditional downlink-based standalone scheme. Moreover, we argue that the presented framework guarantees (i) efficient tracking of the user in the presence of the channel dynamics expected at mmWaves, and (ii) fast reaction to situations in which the primary propagation path is blocked or not available.

cs.NI↗