Showing 1–18 of 18 results for author: Haimovich, A M

SUMMeR: Sub-Nyquist MIMO Radar

Authors: David Cohen, Deborah Cohen, Yonina C. Eldar, Alexander M. Haimovich

Abstract: Multiple input multiple output (MIMO) radar exhibits several advantages with respect to traditional radar array systems in terms of flexibility and performance. However, MIMO radar poses new challenges for both hardware design and digital processing. In particular, achieving high azimuth resolution requires a large number of transmit and receive antennas. In addition, the digital processing is per… ▽ More Multiple input multiple output (MIMO) radar exhibits several advantages with respect to traditional radar array systems in terms of flexibility and performance. However, MIMO radar poses new challenges for both hardware design and digital processing. In particular, achieving high azimuth resolution requires a large number of transmit and receive antennas. In addition, the digital processing is performed on samples of the received signal, from each transmitter to each receiver, at its Nyquist rate, which can be prohibitively large when high resolution is needed. Overcoming the rate bottleneck, sub-Nyquist sampling methods have been proposed that break the link between radar signal bandwidth and sampling rate. In this work, we extend these methods to MIMO configurations and propose a sub-Nyquist MIMO radar (SUMMeR) system that performs both time and spatial compression. We present a range-azimuth-Doppler recovery algorithm from sub-Nyquist samples obtained from a reduced number of transmitters and receivers, that exploits the sparsity of the recovered targets' parameters. This allows us to achieve reduction in the number of deployed antennas and the number of samples per receiver, without degrading the time and spatial resolutions. Simulations illustrate the detection performance of SUMMeR for different compression levels and shows that both time and spatial resolution are preserved, with respect to classic Nyquist MIMO configurations. We also examine the impact of design parameters, such as antennas' locations and carrier frequencies, on the detection performance, and provide guidelines for their choice. △ Less

Submitted 28 August, 2016; originally announced August 2016.

Direct Localization for Massive MIMO

Authors: Nil Garcia, Henk Wymeersch, Erik G. Larsson, Alexander M. Haimovich, Martial Coulon

Abstract: Large-scale MIMO systems are well known for their advantages in communications, but they also have the potential for providing very accurate localization thanks to their high angular resolution. A difficult problem arising indoors and outdoors is localizing users over multipath channels. Localization based on angle of arrival (AOA) generally involves a two-step procedure, where signals are first p… ▽ More Large-scale MIMO systems are well known for their advantages in communications, but they also have the potential for providing very accurate localization thanks to their high angular resolution. A difficult problem arising indoors and outdoors is localizing users over multipath channels. Localization based on angle of arrival (AOA) generally involves a two-step procedure, where signals are first processed to obtain a user's AOA at different base stations, followed by triangulation to determine the user's position. In the presence of multipath, the performance of these methods is greatly degraded due to the inability to correctly detect and/or estimate the AOA of the line-of-sight (LOS) paths. To counter the limitations of this two-step procedure which is inherently sub-optimal, we propose a direct localization approach in which the position of a user is localized by jointly processing the observations obtained at distributed massive MIMO base stations. Our approach is based on a novel compressed sensing framework that exploits channel properties to distinguish LOS from non-LOS signal paths, and leads to improved performance results compared to previous existing methods. △ Less

Submitted 4 July, 2016; originally announced July 2016.

Comments: 11 pages, journal

Modulation Classification for MIMO-OFDM Signals via Approximate Bayesian Inference

Authors: Yu Liu, Osvaldo Simeone, Alexander M. Haimovich, Wei Su

Abstract: The problem of modulation classification for a multiple-antenna (MIMO) system employing orthogonal frequency division multiplexing (OFDM) is investigated under the assumption of unknown frequency-selective fading channels and signal-to-noise ratio (SNR). The classification problem is formulated as a Bayesian inference task, and solutions are proposed based on Gibbs sampling and mean field variatio… ▽ More The problem of modulation classification for a multiple-antenna (MIMO) system employing orthogonal frequency division multiplexing (OFDM) is investigated under the assumption of unknown frequency-selective fading channels and signal-to-noise ratio (SNR). The classification problem is formulated as a Bayesian inference task, and solutions are proposed based on Gibbs sampling and mean field variational inference. The proposed methods rely on a selection of the prior distributions that adopts a latent Dirichlet model for the modulation type and on the Bayesian network formalism. The Gibbs sampling method converges to the optimal Bayesian solution and, using numerical results, its accuracy is seen to improve for small sample sizes when switching to the mean field variational inference technique after a number of iterations. The speed of convergence is shown to improve via annealing and random restarts. While most of the literature on modulation classification assume that the channels are flat fading, that the number of receive antennas is no less than that of transmit antennas, and that a large number of observed data symbols are available, the proposed methods perform well under more general conditions. Finally, the proposed Bayesian methods are demonstrated to improve over existing non-Bayesian approaches based on independent component analysis and on prior Bayesian methods based on the `superconstellation' method. △ Less

Submitted 8 April, 2016; v1 submitted 10 September, 2015; originally announced September 2015.

Comments: To be appear in IEEE Trans. Veh. Technology

High Precision TOA-based Direct Localization of Multiple Sources in Multipath

Authors: Nil Garcia, Alexander M. Haimovich, Martial Coulon, Jason A. Dabin

Abstract: Localization of radio frequency sources over multipath channels is a difficult problem arising in applications such as outdoor or indoor gelocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect localization relying on intermediary parameters such as time-of-arrivals, time difference of arrivals or received signal strengths, provide limited performance. This… ▽ More Localization of radio frequency sources over multipath channels is a difficult problem arising in applications such as outdoor or indoor gelocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect localization relying on intermediary parameters such as time-of-arrivals, time difference of arrivals or received signal strengths, provide limited performance. This work models the localization of known waveforms over unknown multipath channels in a sparse framework, and develops a direct approach in which multiple sources are localized jointly, directly from observations obtained at distributed sources. The proposed approach exploits channel properties that enable to distinguish line-of-sight (LOS) from non-LOS signal paths. Theoretical guarantees are established for correct recovery of the sources' locations by atomic norm minimization. A second-order cone-based algorithm is developed to produce the optimal atomic decomposition, and it is shown to produce high accuracy location estimates over complex scenes, in which sources are subject to diverse multipath conditions, including lack of LOS. △ Less

Submitted 12 May, 2015; originally announced May 2015.

Topology Discovery for Linear Wireless Networks with Application to Train Backbone Inauguration

Authors: Yu Liu, Jianghua Feng, Osvaldo Simeone, Jun Tang, Zheng Wen, Alexander M. Haimovich, MengChu Zhou

Abstract: A train backbone network consists of a sequence of nodes arranged in a linear topology. A key step that enables communication in such a network is that of topology discovery, or train inauguration, whereby nodes learn in a distributed fashion the physical topology of the backbone network. While the current standard for train inauguration assumes wired links between adjacent backbone nodes, this wo… ▽ More A train backbone network consists of a sequence of nodes arranged in a linear topology. A key step that enables communication in such a network is that of topology discovery, or train inauguration, whereby nodes learn in a distributed fashion the physical topology of the backbone network. While the current standard for train inauguration assumes wired links between adjacent backbone nodes, this work investigates the more challenging scenario in which the nodes communicate wirelessly. The key motivations for this desired switch from wired topology discovery to wireless one are the flexibility and capability for expansion and upgrading of a wireless backbone. The implementation of topology discovery over wireless channels is made difficult by the broadcast nature of the wireless medium, and by fading and interference. A novel topology discovery protocol is proposed that overcomes these issues and requires relatively minor changes to the wired standard. The protocol is shown via analysis and numerical results to be robust to the impairments caused by the wireless channel including interference from other trains. △ Less

Submitted 8 April, 2016; v1 submitted 28 February, 2015; originally announced March 2015.

Comments: To appear on IEEE Transactions on Intelligent Transportation Systems

Cloud Radio-Multistatic Radar: Joint Optimization of Code Vector and Backhaul Quantization

Authors: Shahrouz Khalili, Osvaldo Simeone, Alexander M. Haimovich

Abstract: A multistatic radar set-up is considered in which distributed receive antennas are connected to a Fusion Center (FC) via limited-capacity backhaul links. Similar to cloud radio access networks in communications, the receive antennas quantize the received baseband signal before transmitting it to the FC. The problem of maximizing the detection performance at the FC jointly over the code vector used… ▽ More A multistatic radar set-up is considered in which distributed receive antennas are connected to a Fusion Center (FC) via limited-capacity backhaul links. Similar to cloud radio access networks in communications, the receive antennas quantize the received baseband signal before transmitting it to the FC. The problem of maximizing the detection performance at the FC jointly over the code vector used by the transmitting antenna and over the statistics of the noise introduced by backhaul quantization is investigated. Specifically, adopting the information-theoretic criterion of the Bhattacharyya distance to evaluate the detection performance at the FC and information-theoretic measures of the quantization rate, the problem at hand is addressed via a Block Coordinate Descent (BCD) method coupled with Majorization-Minimization (MM). Numerical results demonstrate the advantages of the proposed joint optimization approach over more conventional solutions that perform separate optimization. △ Less

Submitted 3 November, 2014; v1 submitted 17 October, 2014; originally announced October 2014.

Comments: To be published in IEEE Signal Processing Letters

Modulation Classification via Gibbs Sampling Based on a Latent Dirichlet Bayesian Network

Authors: Yu Liu, Osvaldo Simeone, Alexander M. Haimovich, Wei Su

Abstract: A novel Bayesian modulation classification scheme is proposed for a single-antenna system over frequency-selective fading channels. The method is based on Gibbs sampling as applied to a latent Dirichlet Bayesian network (BN). The use of the proposed latent Dirichlet BN provides a systematic solution to the convergence problem encountered by the conventional Gibbs sampling approach for modulation c… ▽ More A novel Bayesian modulation classification scheme is proposed for a single-antenna system over frequency-selective fading channels. The method is based on Gibbs sampling as applied to a latent Dirichlet Bayesian network (BN). The use of the proposed latent Dirichlet BN provides a systematic solution to the convergence problem encountered by the conventional Gibbs sampling approach for modulation classification. The method generalizes, and is shown to improve upon, the state of the art. △ Less

Submitted 19 August, 2014; v1 submitted 4 August, 2014; originally announced August 2014.

Comments: Contains corrections with respect to the version to appear on IEEE Signal Processing Letters (see Fig. 2)

Multi-Branch Matching Pursuit with applications to MIMO radar

Authors: Marco Rossi, Alexander M. Haimovich, Yonina C. Eldar

Abstract: We present an algorithm, dubbed Multi-Branch Matching Pursuit (MBMP), to solve the sparse recovery problem over redundant dictionaries. MBMP combines three different paradigms: being a greedy method, it performs iterative signal support estimation; as a rank-aware method, it is able to exploit signal subspace information when multiple snapshots are available; and, as its name foretells, it leverag… ▽ More We present an algorithm, dubbed Multi-Branch Matching Pursuit (MBMP), to solve the sparse recovery problem over redundant dictionaries. MBMP combines three different paradigms: being a greedy method, it performs iterative signal support estimation; as a rank-aware method, it is able to exploit signal subspace information when multiple snapshots are available; and, as its name foretells, it leverages a multi-branch (i.e., tree-search) strategy that allows us to trade-off hardware complexity (e.g. measurements) for computational complexity. We derive a sufficient condition under which MBMP can recover a sparse signal from noiseless measurements. This condition, named MB-coherence, is met when the dictionary is sufficiently incoherent. It incorporates the number of branches of MBMP and it requires fewer measurements than other conditions (e.g. the Neuman ERC or the cumulative coherence). As such, successful recovery with MBMP is guaranteed for dictionaries that do not satisfy previously known conditions. △ Less

Submitted 1 July, 2014; v1 submitted 19 December, 2013; originally announced December 2013.

Comments: Submitted to IEEE Transaction on Signal Processing

Resource Allocation in MIMO Radar With Multiple Targets for Non-Coherent Localization

Authors: Nil Garcia, Alexander M. Haimovich, Martial Coulon, Marco Lops

Abstract: In a MIMO radar network the multiple transmit elements may emit waveforms that differ on power and bandwidth. In this paper, we are asking, given that these two resources are limited, what is the optimal power, optimal bandwidth and optimal joint power and bandwidth allocation for best localization of multiple targets. The well known Crámer-Rao lower bound for target localization accuracy is used… ▽ More In a MIMO radar network the multiple transmit elements may emit waveforms that differ on power and bandwidth. In this paper, we are asking, given that these two resources are limited, what is the optimal power, optimal bandwidth and optimal joint power and bandwidth allocation for best localization of multiple targets. The well known Crámer-Rao lower bound for target localization accuracy is used as a figure of merit and approximate solutions are found by minimizing a sequence of convex problems. Their quality is assessed through extensive numerical simulations and with the help of a lower-bound on the true solution. Simulations results reveal that bandwidth allocation policies have a definitely stronger impact on performance than power. △ Less

Submitted 29 August, 2013; originally announced August 2013.

Comments: 10 pages, 4 figures, journal

Modulation Classification of MIMO-OFDM Signals by Independent Component Analysis and Support Vector Machines

Authors: Yu Liu, Alexander M. Haimovich, Wei Su, Jason Dabin, Emmanuel Kanterakis

Abstract: A modulation classification (MC) scheme based on Independent Component Analysis (ICA) in conjunction with either maximum likelihood (ML) or Support Vector Machines (SVM) is proposed for MIMO-OFDM signals over frequency selective, time varying channels. The method is blind in the sense that it is assumed that the receiver has no information about the channel and transmitted signals other than that… ▽ More A modulation classification (MC) scheme based on Independent Component Analysis (ICA) in conjunction with either maximum likelihood (ML) or Support Vector Machines (SVM) is proposed for MIMO-OFDM signals over frequency selective, time varying channels. The method is blind in the sense that it is assumed that the receiver has no information about the channel and transmitted signals other than that the spatial streams of signals are statistically independent. The processing consists of separation of the MIMO streams followed by modulation classification of the separated signals. While in general, blind separation of signals over frequency selective channels is a difficult problem, the non-frequency selective nature of the channel experienced by individual symbols in a MIMO-OFDM system enables the application of well-known ICA algorithms. Modulation classification is implemented by maximum likelihood and by an SVM-based modulation classification method relying on pre-selected modulation-dependent features. To improve performance in time varying channels, the invariance of the channel is exploited across the coherence bandwidth and the time coherence. The proposed method is shown to perform with high probability of correct classification over realistic ITU pedestrian and vehicular channels. An upper bound on the probability of correct classification is developed based on the Cramer Rao bound of channel estimation. △ Less

Submitted 16 July, 2013; originally announced July 2013.

Comments: Submitted to IEEE Transactions on Signal Processing, May 2013

Spatial Compressive Sensing for MIMO Radar

Authors: Marco Rossi, Alexander M. Haimovich, Yonina C. Eldar

Abstract: We study compressive sensing in the spatial domain to achieve target localization, specifically direction of arrival (DOA), using multiple-input multiple-output (MIMO) radar. A sparse localization framework is proposed for a MIMO array in which transmit and receive elements are placed at random. This allows for a dramatic reduction in the number of elements needed, while still attaining performanc… ▽ More We study compressive sensing in the spatial domain to achieve target localization, specifically direction of arrival (DOA), using multiple-input multiple-output (MIMO) radar. A sparse localization framework is proposed for a MIMO array in which transmit and receive elements are placed at random. This allows for a dramatic reduction in the number of elements needed, while still attaining performance comparable to that of a filled (Nyquist) array. By leveraging properties of structured random matrices, we develop a bound on the coherence of the resulting measurement matrix, and obtain conditions under which the measurement matrix satisfies the so-called isotropy property. The coherence and isotropy concepts are used to establish uniform and non-uniform recovery guarantees within the proposed spatial compressive sensing framework. In particular, we show that non-uniform recovery is guaranteed if the product of the number of transmit and receive elements, MN (which is also the number of degrees of freedom), scales with K(log(G))^2, where K is the number of targets and G is proportional to the array aperture and determines the angle resolution. In contrast with a filled virtual MIMO array where the product MN scales linearly with G, the logarithmic dependence on G in the proposed framework supports the high-resolution provided by the virtual array aperture while using a small number of MIMO radar elements. In the numerical results we show that, in the proposed framework, compressive sensing recovery algorithms are capable of better performance than classical methods, such as beamforming and MUSIC. △ Less

Submitted 30 October, 2013; v1 submitted 16 April, 2013; originally announced April 2013.

Comments: To appear in IEEE Transactions on Signal Processing

Non-Convex Utility Maximization in Gaussian MISO Broadcast and Interference Channels

Authors: M. Rossi, A. M. Tulino, O. Simeone, A. M. Haimovich

Abstract: Utility (e.g., sum-rate) maximization for multiantenna broadcast and interference channels (with one antenna at the receivers) is known to be in general a non-convex problem, if one limits the scope to linear (beamforming) strategies at transmitter and receivers. In this paper, it is shown that, under some standard assumptions, most notably that the utility function is decreasing with the interfer… ▽ More Utility (e.g., sum-rate) maximization for multiantenna broadcast and interference channels (with one antenna at the receivers) is known to be in general a non-convex problem, if one limits the scope to linear (beamforming) strategies at transmitter and receivers. In this paper, it is shown that, under some standard assumptions, most notably that the utility function is decreasing with the interference levels at the receivers, a global optimal solution can be found with reduced complexity via a suitably designed Branch-and-Bound method. Although infeasible for real-time implementation, this procedure enables a non-heuristic and systematic assessment of suboptimal techniques. A suboptimal strategy is then proposed that, when applied to sum-rate maximization, reduces to the well-known distributed pricing techniques. Finally, numerical results are provided that compare global optimal solutions with suboptimal (pricing) techniques for sum-rate maximization problems, leading to insight into issues such as the robustness against bad initializations. △ Less

Submitted 1 May, 2011; originally announced May 2011.

Comments: 4 pages, 1 figure. To appear in proceeding of ICASSP 2011

Ergodic and Outage Performance of Fading Broadcast Channels with 1-Bit Feedback

Authors: Bo Niu, Osvaldo Simeone, Oren Somekh, Alexander M. Haimovich

Abstract: In this paper, the ergodic sum-rate and outage probability of a downlink single-antenna channel with K users are analyzed in the presence of Rayleigh flat fading, where limited channel state information (CSI) feedback is assumed. Specifically, only 1-bit feedback per fading block per user is available at the base station. We first study the ergodic sum-rate of the 1-bit feedback scheme, and cons… ▽ More In this paper, the ergodic sum-rate and outage probability of a downlink single-antenna channel with K users are analyzed in the presence of Rayleigh flat fading, where limited channel state information (CSI) feedback is assumed. Specifically, only 1-bit feedback per fading block per user is available at the base station. We first study the ergodic sum-rate of the 1-bit feedback scheme, and consider the impact of feedback delay on the system. A closed-form expression for the achievable ergodic sum-rate is presented as a function of the fading temporal correlation coefficient. It is proved that the sum-rate scales as loglogK, which is the same scaling law achieved by the optimal non-delayed full CSI feedback scheme. The sum-rate degradation due to outdated CSI is also evaluated in the asymptotic regimes of either large K or low SNR. The outage performance of the 1-bit feedback scheme for both instantaneous and outdated feedback is then investigated. Expressions for the outage probabilities are derived, along with the corresponding diversity-multiplexing tradeoffs (DMT). It is shown that with instantaneous feedback, a power allocation based on the feedback bits enables to double the DMT compared to the case with short-term power constraint in which a dynamic power allocation is not allowed. But, with outdated feedback, the advantage of power allocation is lost, and the DMT reverts to that achievable with no CSI feedback. Nevertheless, for finite SNR, improvement in terms of outage probability can still be obtained. △ Less

Submitted 10 January, 2010; originally announced January 2010.

Comments: 11 pages, 5 figures, to appear in IEEE Transactions on Vehicular Technology

An Analysis of Phase Synchronization Mismatch Sensitivity for Coherent MIMO Radar Systems

Authors: Hana Godrich, Alexander M. Haimovich, H. Vincent Poor

Abstract: In this study, the hybrid Cramer-Rao bound (CRB) is developed for target localization, to establish the sensitivity of the estimation mean-square error (MSE) to the level of phase synchronization mismatch in coherent Multiple-Input Multiple-Output (MIMO) radar systems with widely distributed antennas. The lower bound on the MSE is derived for the joint estimation of the vector of unknown paramet… ▽ More In this study, the hybrid Cramer-Rao bound (CRB) is developed for target localization, to establish the sensitivity of the estimation mean-square error (MSE) to the level of phase synchronization mismatch in coherent Multiple-Input Multiple-Output (MIMO) radar systems with widely distributed antennas. The lower bound on the MSE is derived for the joint estimation of the vector of unknown parameters, consisting of the target location and the mismatch of the allegedly known system parameters, i.e., phase offsets at the radars. Synchronization errors are modeled as being random and Gaussian. A closed-form expression for the hybrid CRB is derived for the case of orthogonal waveforms.The bound on the target localization MSE is expressed as the sum of two terms - the first represents the CRB with no phase mismatch, and the second captures the mismatch effect. The latter is shown to depend on the phase error variance, the number of mismatched transmitting and receiving sensors and the system geometry. For a given phase synchronization error variance, this expression offers the means to analyze the achievable localization accuracy. Alternatively, for a predetermined localization MSE target value, the derived expression may be used to determine the necessary phase synchronization level in the distributed system. △ Less

Submitted 28 October, 2009; originally announced October 2009.

Comments: To be presented at CAMSAP 2009

Target Localization Accuracy Gain in MIMO Radar Based Systems

Authors: Hana Godrich, Alexander M. Haimovich, Rick S. Blum

Abstract: This paper presents an analysis of target localization accuracy, attainable by the use of MIMO (Multiple-Input Multiple-Output) radar systems, configured with multiple transmit and receive sensors, widely distributed over a given area. The Cramer-Rao lower bound (CRLB) for target localization accuracy is developed for both coherent and non-coherent processing. Coherent processing requires a comm… ▽ More This paper presents an analysis of target localization accuracy, attainable by the use of MIMO (Multiple-Input Multiple-Output) radar systems, configured with multiple transmit and receive sensors, widely distributed over a given area. The Cramer-Rao lower bound (CRLB) for target localization accuracy is developed for both coherent and non-coherent processing. Coherent processing requires a common phase reference for all transmit and receive sensors. The CRLB is shown to be inversely proportional to the signal effective bandwidth in the non-coherent case, but is approximately inversely proportional to the carrier frequency in the coherent case. We further prove that optimization over the sensors' positions lowers the CRLB by a factor equal to the product of the number of transmitting and receiving sensors. The best linear unbiased estimator (BLUE) is derived for the MIMO target localization problem. The BLUE's utility is in providing a closed form localization estimate that facilitates the analysis of the relations between sensors locations, target location, and localization accuracy. Geometric dilution of precision (GDOP) contours are used to map the relative performance accuracy for a given layout of radars over a given geographic area. △ Less

Submitted 24 September, 2008; originally announced September 2008.

Comments: 36 pages, 5 figures, submitted to IEEE Transaction on Information Theory

Throughput Scaling of Wireless Networks With Random Connections

Authors: Shengshan Cui, Alexander M. Haimovich, Oren Somekh, H. Vincent Poor, Shlomo Shamai

Abstract: This work studies the throughput scaling laws of ad hoc wireless networks in the limit of a large number of nodes. A random connections model is assumed in which the channel connections between the nodes are drawn independently from a common distribution. Transmitting nodes are subject to an on-off strategy, and receiving nodes employ conventional single-user decoding. The following results are… ▽ More This work studies the throughput scaling laws of ad hoc wireless networks in the limit of a large number of nodes. A random connections model is assumed in which the channel connections between the nodes are drawn independently from a common distribution. Transmitting nodes are subject to an on-off strategy, and receiving nodes employ conventional single-user decoding. The following results are proven: 1) For a class of connection models with finite mean and variance, the throughput scaling is upper-bounded by $O(n^{1/3})$ for single-hop schemes, and $O(n^{1/2})$ for two-hop (and multihop) schemes. 2) The $Θ(n^{1/2})$ throughput scaling is achievable for a specific connection model by a two-hop opportunistic relaying scheme, which employs full, but only local channel state information (CSI) at the receivers, and partial CSI at the transmitters. 3) By relaxing the constraints of finite mean and variance of the connection model, linear throughput scaling $Θ(n)$ is achievable with Pareto-type fading models. △ Less

Submitted 22 February, 2010; v1 submitted 23 September, 2008; originally announced September 2008.

Comments: 13 pages, 4 figures, To appear in IEEE Transactions on Information Theory

Decentralized Two-Hop Opportunistic Relaying With Limited Channel State Information

Authors: Shengshan Cui, Alexander M. Haimovich, Oren Somekh, H. Vincent Poor

Abstract: A network consisting of $n$ source-destination pairs and $m$ relays is considered. Focusing on the large system limit (large $n$), the throughput scaling laws of two-hop relaying protocols are studied for Rayleigh fading channels. It is shown that, under the practical constraints of single-user encoding-decoding scheme, and partial channel state information (CSI) at the transmitters (via integer… ▽ More A network consisting of $n$ source-destination pairs and $m$ relays is considered. Focusing on the large system limit (large $n$), the throughput scaling laws of two-hop relaying protocols are studied for Rayleigh fading channels. It is shown that, under the practical constraints of single-user encoding-decoding scheme, and partial channel state information (CSI) at the transmitters (via integer-value feedback from the receivers), the maximal throughput scales as $\log n$ even if full relay cooperation is allowed. Furthermore, a novel decentralized opportunistic relaying scheme with receiver CSI, partial transmitter CSI, and no relay cooperation, is shown to achieve the optimal throughput scaling law of $\log n$. △ Less

Submitted 29 April, 2008; v1 submitted 15 January, 2008; originally announced January 2008.

Comments: Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6 - 11, 2008

Opportunistic Relaying in Wireless Networks

Authors: Shengshan Cui, Alexander M. Haimovich, Oren Somekh, H. Vincent Poor

Abstract: Relay networks having $n$ source-to-destination pairs and $m$ half-duplex relays, all operating in the same frequency band in the presence of block fading, are analyzed. This setup has attracted significant attention and several relaying protocols have been reported in the literature. However, most of the proposed solutions require either centrally coordinated scheduling or detailed channel stat… ▽ More Relay networks having $n$ source-to-destination pairs and $m$ half-duplex relays, all operating in the same frequency band in the presence of block fading, are analyzed. This setup has attracted significant attention and several relaying protocols have been reported in the literature. However, most of the proposed solutions require either centrally coordinated scheduling or detailed channel state information (CSI) at the transmitter side. Here, an opportunistic relaying scheme is proposed, which alleviates these limitations. The scheme entails a two-hop communication protocol, in which sources communicate with destinations only through half-duplex relays. The key idea is to schedule at each hop only a subset of nodes that can benefit from \emph{multiuser diversity}. To select the source and destination nodes for each hop, it requires only CSI at receivers (relays for the first hop, and destination nodes for the second hop) and an integer-value CSI feedback to the transmitters. For the case when $n$ is large and $m$ is fixed, it is shown that the proposed scheme achieves a system throughput of $m/2$ bits/s/Hz. In contrast, the information-theoretic upper bound of $(m/2)\log \log n$ bits/s/Hz is achievable only with more demanding CSI assumptions and cooperation between the relays. Furthermore, it is shown that, under the condition that the product of block duration and system bandwidth scales faster than $\log n$, the achievable throughput of the proposed scheme scales as $Θ({\log n})$. Notably, this is proven to be the optimal throughput scaling even if centralized scheduling is allowed, thus proving the optimality of the proposed scheme in the scaling law sense. △ Less

Submitted 24 July, 2009; v1 submitted 7 December, 2007; originally announced December 2007.

Comments: 17 pages, 8 figures, To appear in IEEE Transactions on Information Theory