arXiv subjects

Raviraj Adve

Publications and source records attributed to Raviraj Adve.

50 records · Page 3Linked to original sources

arXiv2018

Updating Beamformers to Respond to Changes in Users

We consider a multi-user multiple-input single-output downlink system that provides each user with a prespecified level of quality-of-service. The base station (BS) designs the beamformers so that each user receives a certain signal-to-interference-and-noise ratio (SINR). In contrast to most of the available literature in the beamforming field, we focus on the required modifications when the system changes. We specifically study three cases: (i) user entering the system, (ii) user leaving the system, and (iii) a change in the SINR target. We do so in order to avoid designing the entire system from scratch for every change in the requirements. In each of the three cases, we describe the modifications required to the beamforming directions and the power loading. We consider maximum ratio transmission (MRT), zero-forcing (ZF) and the optimal beamformers. The proposed modifications provide performance that is either exact or very close to that obtained when we redesign the entire system, while having much lower computational cost.

eess.SP↗

arXiv2018

Queue-Aware Joint Dynamic Interference Coordination and Heterogeneous QoS Provisioning in OFDMA Networks

We propose algorithms for cloud radio access networks that not only provide heterogeneous quality of-service (QoS) for rate- and, importantly, delay-sensitive applications, but also jointly optimize the frequency reuse pattern. Importantly, unlike related works, we account for random arrivals, through queue awareness and, unlike majority of works focusing on a single frame only, we consider QoS measures averaged over multiple frames involving a set of closed loop controls. We model this problem as multi-cell optimization to maximize a sum utility subject to the QoS constraints, expressed as minimum mean-rate or maximum mean-delay. Since we consider dynamic interference coordination jointly with dynamic user association, the problem is not convex, even after integer relaxation. We translate the problem into an optimization of frame rates, amenable to a decomposition into intertwined primal and dual problems. The solution to this optimization problem provides joint decisions on scheduling, dynamic interference coordination, and, importantly, unlike most works in this area, on dynamic user association. Additionally, we propose a novel method to manage infeasible loads. Extensive simulations confirm that the design responds to instantaneous loads, heterogeneous user and AP locations, channel conditions, and QoS constraints while, if required, keeping outage low when dealing with infeasible loads. Comparisons to the baseline proportional fair scheme illustrate the gains achieved.

cs.NI↗

arXiv2015

Information Rates of ASK-Based Molecular Communication in Fluid Media

This paper studies the capacity of molecular communications in fluid media, where the information is encoded in the number of transmitted molecules in a time-slot (amplitude shift keying). The propagation of molecules is governed by random Brownian motion and the communication is in general subject to inter-symbol interference (ISI). We first consider the case where ISI is negligible and analyze the capacity and the capacity per unit cost of the resulting discrete memoryless molecular channel and the effect of possible practical constraints, such as limitations on peak and/or average number of transmitted molecules per transmission. In the case with a constrained peak molecular emission, we show that as the time-slot duration increases, the input distribution achieving the capacity per channel use transitions from binary inputs to a discrete uniform distribution. In this paper, we also analyze the impact of ISI. Crucially, we account for the correlation that ISI induces between channel output symbols. We derive an upper bound and two lower bounds on the capacity in this setting. Using the input distribution obtained by an extended Blahut-Arimoto algorithm, we maximize the lower bounds. Our results show that, over a wide range of parameter values, the bounds are close.

cs.IT↗

arXiv2015

Bounds on the Capacity of ASK Molecular Communication Channels with ISI

There are now several works on the use of the additive inverse Gaussian noise (AIGN) model for the random transit time in molecular communication~(MC) channels. The randomness invariably causes inter-symbol interference (ISI) in MC, an issue largely ignored or simplified. In this paper we derive an upper bound and two lower bounds for MC based on amplitude shift keying (ASK) in presence of ISI. The Blahut-Arimoto algorithm~(BAA) is modified to find the input distribution of transmitted symbols to maximize the lower bounds. Our results show that over wide parameter values the bounds are close.

cs.IT↗

arXiv2013

Analyzing the Reduced Required BS Density due to CoMP in Cellular Networks

In this paper we investigate the benefit of base station (BS) cooperation in the uplink of coordinated multi-point (CoMP) networks. Our figure of merit is the required BS density required to meet a chosen rate coverage. Our model assumes a 2-D network of BSs on a regular hexagonal lattice in which path loss, lognormal shadowing and Rayleigh fading affect the signal received from users. Accurate closed-form expressions are first presented for the sum-rate coverage probability and ergodic sum-rate at each point of the cooperation region. Then, for a chosen quality of user rate, the required density of BS is derived based on the minimum value of rate coverage probability in the cooperation region. The approach guarantees that the achievable rate in the entire coverage region is above a target rate with chosen probability. The formulation allows comparison between different orders of BS cooperation, quantifying the reduced required BS density from higher orders of cooperation.

cs.IT↗

arXiv2012

Power Control and Interference Management in Dense Wireless Networks

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point iteration; further, we prove local convergence of the algorithm in the neighborhood of the optimal power vector. Our algorithm has several benefits over the previously studied works in the literature: first, the algorithm can be applied to problems other than network utility maximization (NUM), e.g., power control in a relay network; second, for a network with $N$ wireless transmitters, the computational complexity of the proposed algorithm is $\mathcal{O}(N^2)$ calculations per iteration (significantly smaller than the $\mathcal{O}(N^3) $ calculations for Newton's iterations or gradient descent approaches). Furthermore, the algorithm converges very fast (usually in less than 15 iterations), and in particular, if initialized close to the optimal solution, the convergence speed is much faster. This suggests the potential of tracking variations in slowly fading channels. Finally, when implemented in a distributed fashion, the algorithm attains the optimal power vector with a signaling/computational complexity of only $\mathcal{O}(N)$ at each node.

cs.IT↗

arXiv2012

Adaptive Differential Feedback in Time-Varying Multiuser MIMO Channels

In the context of a time-varying multiuser multiple-input-multiple-output (MIMO) system, we design recursive least squares based adaptive predictors and differential quantizers to minimize the sum mean squared error of the overall system. Using the fact that the scalar entries of the left singular matrix of a Gaussian MIMO channel becomes almost Gaussian distributed even for a small number of transmit antennas, we perform adaptive differential quantization of the relevant singular matrix entries. Compared to the algorithms in the existing differential feedback literature, our proposed quantizer provides three advantages: first, the controller parameters are flexible enough to adapt themselves to different vehicle speeds; second, the model is backward adaptive i.e., the base station and receiver can agree upon the predictor and variance estimator coefficients without explicit exchange of the parameters; third, it can accurately model the system even when the correlation between two successive channel samples becomes as low as 0.05. Our simulation results show that our proposed method can reduce the required feedback by several kilobits per second for vehicle speeds up to 20 km/h (channel tracker) and 10 km/h (singular vector tracker). The proposed system also outperforms a fixed quantizer, with same feedback overhead, in terms of bit error rate up to 30 km/h.

cs.IT↗

arXiv2012

Hierarchical Resource Allocation in Femtocell Networks using Graph Algorithms

This paper presents a hierarchical approach to resource allocation in open-access femtocell networks. The major challenge in femtocell networks is interference management which in our system, based on the Long Term Evolution (LTE) standard, translates to which user should be allocated which physical resource block (or fraction thereof) from which femtocell access point (FAP). The globally optimal solution requires integer programming and is mathematically intractable. We propose a hierarchical three-stage solution: first, the load of each FAP is estimated considering the number of users connected to the FAP, their average channel gain and required data rates. Second, based on each FAP's load, the physical resource blocks (PRBs) are allocated to FAPs in a manner that minimizes the interference by coloring the modified interference graph. Finally, the resource allocation is performed at each FAP considering users' instantaneous channel gain. The two major advantages of this suboptimal approach are the significantly reduced computation complexity and the fact that the proposed algorithm only uses information that is already likely to be available at the nodes executing the relevant optimization step. The performance of the proposed solution is evaluated in networks based on the LTE standard.

cs.IT↗

arXiv2011

Quantization and Bit Allocation for Channel State Feedback for Relay-Assisted Wireless Networks

This paper investigates quantization of channel state information (CSI) and bit allocation across wireless links in a multi-source, single-relay cooperative cellular network. Our goal is to minimize the loss in performance, measured as the achievable sum rate, due to limited-rate quantization of CSI. We develop both a channel quantization scheme and allocation of limited feedback bits to the various wireless links. We assume that the quantized CSI is reported to a central node responsible for optimal resource allocation. We first derive tight lower and upper bounds on the difference in rates between the perfect CSI and quantized CSI scenarios. These bounds are then used to derive an effective quantizer for arbitrary channel distributions. Next, we use these bounds to optimize the allocation of bits across the links subject to a budget on total available quantization bits. In particular, we show that the optimal bit allocation algorithm allocates more bits to those links in the network that contribute the most to the sum-rate. Finally, the paper investigates the choice of the central node; we show that this choice plays a significant role in CSI bits required to achieve a target performance level.

cs.IT↗

arXiv2011

Optimal Shape-Gain Quantization for Multiuser MIMO Systems with Linear Precoding

This paper studies the optimal bit allocation for shape-gain vector quantization of wireless channels in multiuser (MU) multiple-input multiple-output (MIMO) downlink systems based on linear precoding. Our design minimizes the mean squared-error between the original and quantized channels through optimal bit allocation across shape (direction) and gain (magnitude) for a fixed feedback overhead per user. This is shown to significantly reduce the quantization error, which in turn, decreases the MU interference. This paper makes three main contributions: first, we focus on channel gain quantization and derive the quantization distortion, based on a Euclidean distance measure, corresponding to singular values of a MIMO channel. Second, we show that the Euclidean distance-based distortion of a unit norm complex channel, due to shape quantization, is proportional to \frac{2^{-2Bs}}{2M-1}, where, Bs is the number of shape quantization bits and M is the number of transmit antennas. Finally, we show that for channels in complex space and allowing for a large feedback overhead, the number of direction quantization bits should be approximately (2M - 1) times the number of channel magnitude quantization bits.

cs.IT↗

arXiv2010

Tranceiver Design using Linear Precoding in a Multiuser MIMO System with Limited Feedback

We investigate quantization and feedback of channel state information in a multiuser (MU) multiple input multiple output (MIMO) system. Each user may receive multiple data streams. Our design minimizes the sum mean squared error (SMSE) while accounting for the imperfections in channel state information (CSI) at the transmitter. This paper makes three contributions: first, we provide an end-to-end SMSE transceiver design that incorporates receiver combining, feedback policy and transmit precoder design with channel uncertainty. This enables the proposed transceiver to outperform the previously derived limited feedback MU linear transceivers. Second, we remove dimensionality constraints on the MIMO system, for the scenario with multiple data streams per user, using a combination of maximum expected signal combining (MESC) and minimum MSE receiver. This makes the feedback of each user independent of the others and the resulting feedback overhead scales linearly with the number of data streams instead of the number of receiving antennas. Finally, we analyze SMSE of the proposed algorithm at high signal-to-noise ratio (SNR) and large number of transmit antennas. As an aside, we show analytically why the bit error rate, in the high SNR regime, increases if quantization error is ignored.

cs.IT↗

arXiv2009

Relay Selection and Power Allocation in Cooperative Cellular Networks

We consider a system with a single base station communicating with multiple users over orthogonal channels while being assisted by multiple relays. Several recent works have suggested that, in such a scenario, selection, i.e., a single relay helping the source, is the best relaying option in terms of the resulting complexity and overhead. However, in a multiuser setting, optimal relay assignment is a combinatorial problem. In this paper, we formulate a related convex optimization problem that provides an extremely tight upper bound on performance and show that selection is, almost always, inherent in the solution. We also provide a heuristic to find a close-to-optimal relay assignment and power allocation across users supported by a single relay. Simulation results using realistic channel models demonstrate the efficacy of the proposed schemes, but also raise the question as to whether the gains from relaying are worth the additional costs.

cs.IT↗

arXiv2008

Optimal Relay-Subset Selection and Time-Allocation in Decode-and-Forward Cooperative Networks

We present the optimal relay-subset selection and transmission-time for a decode-and-forward, half-duplex cooperative network of arbitrary size. The resource allocation is obtained by maximizing over the rates obtained for each possible subset of active relays, and the unique time allocation for each set can be obtained by solving a linear system of equations. We also present a simple recursive algorithm for the optimization problem which reduces the computational load of finding the required matrix inverses, and reduces the number of required iterations. Our results, in terms of outage rate, confirm the benefit of adding potential relays to a small network and the diminishing marginal returns for a larger network. We also show that optimizing over the channel resources ensures that more relays are active over a larger SNR range, and that linear network constellations significantly outperform grid constellations. Through simulations, the optimization is shown to be robust to node numbering.

cs.IT↗

arXiv2007

Grassmannian Beamforming for MIMO Amplify-and-Forward Relaying

In this paper, we derive the optimal transmitter/ receiver beamforming vectors and relay weighting matrix for the multiple-input multiple-output amplify-and-forward relay channel. The analysis is accomplished in two steps. In the first step, the direct link between the transmitter (Tx) and receiver (Rx) is ignored and we show that the transmitter and the relay should map their signals to the strongest right singular vectors of the Tx-relay and relay-Rx channels. Based on the distributions of these vectors for independent identically distributed (i.i.d.) Rayleigh channels, the Grassmannian codebooks are used for quantizing and sending back the channel information to the transmitter and the relay. The simulation results show that even a few number of bits can considerably increase the link reliability in terms of bit error rate. For the second step, the direct link is considered in the problem model and we derive the optimization problem that identifies the optimal Tx beamforming vector. For the i.i.d Rayleigh channels, we show that the solution to this problem is uniformly distributed on the unit sphere and we justify the appropriateness of the Grassmannian codebook (for determining the optimal beamforming vector), both analytically and by simulation. Finally, a modified quantizing scheme is presented which introduces a negligible degradation in the system performance but significantly reduces the required number of feedback bits.

cs.IT↗