Yindi Jing

Single and multiple relay selection schemes and their achievable diversity orders

This paper is on relay selection schemes for wireless relay networks. First, we derive the diversity of many single-relay selection schemes in the literature. Then, we generalize the idea of relay selection by allowing more than one relay to cooperate. The SNR-optimal multiple relay selection scheme can be achieved by exhaustive search, whose complexity increases exponentially in the network size. To reduce the complexity, several SNR-suboptimal multiple relay selection schemes are proposed, whose complexity is linear in the number of relays. They are proved to achieve full diversity. Simulation shows that they perform much better than the corresponding single relay selection methods and very close to the SNR-optimal multiple relay selection scheme. In addition, for large networks, these multiple relay selection schemes require the same amount of feedback bits from the receiver as single relay selection schemes.

Network Beamforming Using Relays With Perfect Channel Information

This paper deals with beamforming in wireless relay networks with perfect channel information at the relays, receiver, and transmitter if there is a direct link between the transmitter and receiver. It is assumed that every node in the network has its own power constraint. A two-step amplify-and-forward protocol is used, in which the transmitter and relays not only use match filters to form a beam at the receiver but also adaptively adjust their transmit powers according to the channel strength information. For networks with no direct link, an algorithm is proposed to analytically find the exact solution with linear (in network size) complexity. It is shown that the transmitter should always use its maximal power while the optimal power of a relay ca.n take any value between zero and its maxima. Also, this value depends on the quality of all other channels in addition to the relays own. Despite this coupling fact, distributive strategies are proposed in which, with the aid of a low-rate receiver broadcast, a relay needs only its own channel information to implement the optimal power control. Then, beamforming in networks with a direct link is considered. When the direct link exists during the first step only, the optimal power control is the same as that of networks with no direct link. For networks with a direct link during the second step only and both steps, recursive numerical algorithms are proposed. Simulation shows that network beamforming achieves the maximal diversity order and outperforms other existing schemes.

Using Orthogonal and Quasi-Orthogonal Designs in Wireless Relay Networks

Distributed space-time coding was proposed to achieve cooperative diversity in wireless relay networks without channel information at the relays. Using this scheme, antennas of the distributive relays work as transmit antennas of the sender and generate a space-time code at the receiver. It achieves the maximal diversity when the transmit power is infinitely large. This paper is on the design of practical distributed space-time codes (DSTCs). We use orthogonal and quasi-orthogonal designs which are originally used in the design of space-time codes for multiple-antenna systems. It is well known that orthogonal space-time codes have full diversity and linear decoding complexity. They are particularly suitable for transmissions in the network setting using distributed space-time coding since their ldquoscale-freerdquo property leads to good performance. Our simulations show that they achieve lower error rates than the random code. We also compare distributed space-time coding to selection decode-and-forward using the same orthogonal designs. Simulations show that distributed space-time coding achieves higher diversity than selection decode-and-forward (DF) when there is more than one relay. We also generalize the distributed space-time coding scheme to wireless relay networks with channel information at the relays. Although our analysis and simulations show that there is no improvement in the diversity, in some networks, having channel information at the relays saves both the transmission power and the transmission time.

Network Beamforming using Relays with Perfect Channel Information

This paper deals with beamforming in wireless relay networks with perfect channel information at the relays, receiver, and transmitter if there is a direct link between the transmitter and receiver. It is assumed that every node in the network has its own power constraint. A two-step amplify-and-forward protocol is used, in which the transmitter and relays not only use match filters to form a beam at the receiver but also adaptively adjust their transmit powers according to the channel strength information. For networks with no direct link, an algorithm is proposed to analytically find the exact solution with linear (in network size) complexity. It is shown that the transmitter should always use its maximal power while the optimal power of a relay ca.n take any value between zero and its maxima. Also, this value depends on the quality of all other channels in addition to the relays own. Despite this coupling fact, distributive strategies are proposed in which, with the aid of a low-rate receiver broadcast, a relay needs only its own channel information to implement the optimal power control. Then, beamforming in networks with a direct link is considered. When the direct link exists during the first step only, the optimal power control is the same as that of networks with no direct link. For networks with a direct link during the second step only and both steps, recursive numerical algorithms are proposed. Simulation shows that network beamforming achieves the maximal diversity order and outperforms other existing schemes.

Distributed differential space-time coding for wireless relay networks

Distributed space-time coding is a cooperative transmission scheme for wireless relay networks. With this scheme, antennas of the distributive relays work as transmit antennas of the sender and generate a space-time code at the receiver. It achieves the maximum diversity. Although the scheme needs no channel information at relays, it does require full channel information, both the channels from the transmitter to relays and the channels from relays to the receiver, at the receiver. In this paper, we propose a differential transmission scheme, which requires channel information at neither relays nor the receiver, for wireless relay networks. As distributed space-time coding can be seen as the counterpart of space-time coding in the network setting, this scheme is the counterpart of differential space-time coding. Compared to coherent distributed space-time coding, the differential scheme is 3dB worse. In addition, we show that Alamouti, square real orthogonal, and Sp(2) codes can be used differentially in networks with corresponding numbers of relays. We also propose distributed differential space-time codes that work for networks with any number of relays using circulant matrices.

Distributed beamforming in wireless relay networks with quantized feedback

This paper is on quantized beamforming in wireless amplify-and-forward (AF) relay networks. We use the generalized Lloyd algorithm (GLA) to design the quantizer of the feedback information and specifically to optimize the bit error rate (BER) performance of the system. Achievable bounds for different performance measures are derived. First, we analytically show that a simple feedback scheme based on relay selection can achieve full diversity. Unlike the previous diversity analysis on the relay selection scheme, our analysis is not aided by any approximations or modified forwarding schemes. Then, for highrate feedback, we find an upper bound on the average signalto- noise ratio (SNR) loss. Using this result, we demonstrate that both the average SNR loss and the capacity loss decay at least exponentially with the number of feedback bits. In addition, we provide approximate upper and lower bounds on the BER, which can be calculated numerically.We observe that our designs can achieve both full diversity as well as high array gain with only a moderate number of feedback bits. Simulations also show that our approximate BER is a reliable estimation on the actual BER. We also generalize our analytical results to asynchronous networks, where perfect carrier level synchronization is not available among the relays.

Cooperative diversity in wireless relay networks with multiple-antenna nodes

In [1], the idea of distributed space-time coding was proposed to achieve a degree of cooperative diversity in a wireless relay network. In particular, for a relay network with a single-antenna transmitter and receiver and R single-antenna relays, it was shown that the pairwise error probability (PEP) decays as (log P/P)R where P is the total transmit power. In this paper, we extend the results to wireless relay networks where the transmitter, receiver, and/or relays may have multiple antennas. Assuming that the transmitter has M antennas, the receiver has N antennas, the sum of all the antennas at the relay nodes is R, and the coherence interval is long enough, we show that the PEP behaves as (1/P)min{M,N}R, if M ne N, and (log1M/P/P)MR, if M = N. Therefore, for the case of M ne N, distributed space-time coding has the same PEP performance as a multiple-antenna system with min{M, N}R transmit and a single receive antenna. For the case of M = N, the penalty on the PEP compared to a multiple-antenna system is a log1M/ P factor, which is negligible at high SNR. We also show that for a fixed total transmit power across the entire network, the optimal power allocation is for the transmitter to expend half the power and for the relays to share the other half with the power used by each relay being proportional to the number of antennas it has

A relay selection scheme for two-way amplify-and-forward relay networks

A relay selection (RS) scheme for two-way networks with multiple amplify-and-forward relays is proposed. The scheme maximizes the worse receive signal-to-noise ratio (SNR) of the two end users. It is proved to coincide with the best-worse RS scheme originally proposed for one-way relay networks. Through rigorous error rate analysis, the scheme is shown to achieve full diversity. For networks with two relays and any power condition and constellation, an approximation on the block error rate (BLER) of the scheme is derived in closed-form. It is shown by simulation to be effective in estimating the network reliability in the high transmit power region.

Single and Multiple Relay Selection Schemes and their Diversity Orders

This paper is on relay selection (RS) schemes for wireless relay networks. First, we derive the diversity of many single RS schemes in the literature. Then, we generalize the idea of RS by allowing more than one relay to cooperate. Several multiple RS schemes are proposed, which are proved to achieve full diversity. Simulation results show that they perform much better than the corresponding single RS methods and very close to the optimal multiple RS scheme. However, the computational complexity of the suboptimal schemes are linear in the number of relays, far superior to the optimal selection, which has exponential complexity. In addition, when the number of relays is large, the multiple RS schemes require the same amount of feedback bits from the receiver as single RS schemes.

Relay Selection Schemes and Performance Analysis Approximations for Two-Way Networks

This paper studies relay selection schemes for two-way amplify-and-forward (AF) relay networks. For a network with two users that exchange information via multiple AF relays, we first consider a single-relay selection (SRS) scheme based on the maximization of the worse signal-to-noise ratio (SNR) of the two end users. The cumulative distribution function (CDF) of the worse SNR of the two users and its approximations are obtained, based on which the block error rate (BLER), the diversity order, the outage probability, and the sum-rate of the two-way network are derived. Then, with the help of a relay ordering, a multiple-relay selection (MRS) scheme is developed. The training overhead and feedback requirement for the implementation of the relay selection schemes are discussed. Numerical and simulation results are provided to corroborate the analytical results.