Joint Relay-and-Antenna Selection and Power Allocation for AF MIMO Two-way Relay Networks

Abstract

In this paper, we present a joint relay-and-antenna selection and power allocation strategy for multiple-input multi-output (MIMO) amplify-and-forward (AF) two-way relay networks (TWRNs). In our approach, we select the best transmit and receive antennas at the two sources, a best relay and a best transmit and receive antenna at the selected relay based on maximizing the minimum of the end-to-end received signal-to-noise-ratios (SNRs) under a total transmit power constraints. We obtained the closed-form solution for the optimal power allocation firstly. Then with the optimal allocation solution we found, we can reduce the joint relay-and-antenna selection to a simpler problem. Besides, the overall outage probability is investigated and a tight closed-form approximation is derived, which provides a method to evaluate the outage performance easily and fast. Simulation results are presented to verify the analysis.

1. Introduction

Cooperative relaying has been shown to be an efffective means to extend service coverage and increase system capacity[1-5]. In order to improve the drawbacks of low spectral efficiency for the traditional one-way relaying, several techniques have been proposed, such as full-duplex(FD) technique[6-8] and two-way relaying[9]. Especially, two-way relaying is a promising spectral efficient transmission protocol for wireless networks with half-duplex terminals. By using network coding [10] at the two-way relay, where multiple data streams arriving from multiple sources are mixed or network-coded before being broadcasted, the transmission phases required is reduced, resulting in an improved spectral efficiency. At the destination, upon receiving the broadcast signals from the relay, each destination can decode its intended information by using self-interference cancellation.

The performance of TWRNs can be improved by integrating multiple-input multiple-output (MIMO) transmission technology [11]. However, the main drawback of any MIMO system is the increased system complexity due to the additional cost for enabling transmit and receive radio frequency (RF) chains. Antenna selection (AS) [12] scheme has been proposed as a promising technique to achieve antenna diversity in MIMO system with reduced hardware complexity. Although it has inferior performance compared to beamforming-based schemes, it has the advantage of tractability and low implementation complexity.

The impact of antenna selection in multiple-antenna two-way relay networks is considered in [13-16]. Reference [13-14] investigate antenna selection for decode-and forward (DF) TWRNs. [13] proposed the use of Max-Min criteria for antenna selection with binary network coding and transmit beamformig without binary network coding. [14] analyzed the performance of a two-way relay system using Alamouti coding (open loop) and antenna selection (close loop) with network coded messages.Then antenna selection for AF MIMO TWRNs is studied in [15-16]. [15] developed a computationally efficient scheme to select a subset of relay antennas to maximize the achievable sum rate (ASR) of AF MIMO two-way relay channels. Then in [16], a new framework for the comparative analysis of beamforming and antenna selection with non-identical fading parameter m in the two source-relay links is presented. However, the system models in the papers above employ multiple antennas either at the relay or at the sources only. Furthermore, the antenna selection is considered at the sources or the relay only.

For the sake of completeness, in [17-19], end-to-end antenna selection for AF MIMO TWRNs is studied. Two new transmit/receive (Tx /Rx) antenna selection strategies are proposed and analyzed for two-way MIMO AF relay networks in [17-18]. These two strategies select the best transmit and receive antennas at the two sources and the relay based on (i) minimizing the overall outage probability and (ii) maximizing the sum-rate. The performance of these selection strategies is quantified by deriving the overall outage probability, its high SNR approximation and the diversity order. Then in [19], the impact of relay location and power allocation on the overall outage probability are studied. But it just optimized the power allocation approximately based on the expressions of the outage probability, and didn’t get the closed-form solution for the optimal power allocation solution.

From the analysis above, it can be concluded that joint end-to-end(E2E) antenna selections and power allocation strategy is rarely studied. We herein present a joint relay-and-antenna selection and power allocation scheme which has a closed-form solution. With the optimal power allocation solution found, the joint relay-and-antenna selection problem can be reduced to a simpler problem, which makes this protocol easier and less expensive for implementation in distributed relay networks. Also, a tight closed-form approximation of the overall outage probability is derived under the optimal power allocation. Using the expressions, one can evaluate the outage performance of the proposed system easily and fast.

The rest of this paper is organized as follows. In section 2, we introduce the system model. In section 3, the closed-form solution of optimal power allocation strategy is analyzed first, then a simpler joint relay-and-antenna scheme is proposed. The outage performance analysis are carried out in section 4. Simulations results are presented in section 5 and conclusion are made in section 6.

 

2. System Model

We consider a MIMO AF TWRNs consisting of two transceivers (S1 and S2) and K relays (Rk, k = 1⋯⋯K) as shown in Fig. 1. Specifically, S1, S2 and Rk are equipped with N1, N2 and NRk antennas, respectively. We assume the direct communication links between the two transceivers is not available because of the poor quality of the channel between them. Besides, all nodes are assumed to be half-duplex and all channel amplitude are assumed to be independently identically distributed frequency-flat Rayleigh fading. The feedbacks for antenna selection are assumed to be perfect unless otherwise stated. The channel matrix from to Rk is denoted by All the channels coefficients are assumed to be fixed over two consecutive time slots unless otherwise stated. Thus the channel matrix from can be denoted as Furthermore, the (nk, l)-th element of is denoted by and modeled as ~ CN(0,1).

Fig. 1.System Model

In this protocol, S1 and S2 exchange their information x1 and x2 in two consecutive time-slots. Applying the proposed joint relay-and-antenna selection scheme, a single antenna at the two source nodes, a best relay and a best antenna at the selected relay are selected. Without loss of generality, we assume the j-th and l-th transmit antennas at S1 and S2, relay Rk, nRk -th antenna of Rk are selected. In the first time-slot, both S1 and S2 transmit x1 and x2 simultaneously to the relays using the selected antennas. Rk receives the superimposed-signal using the nRk -th antenna, then the received signal can be expressed as follows:

where P1 and P2 are the transmit powers of transceivers S1 and S2, respectively, and nRk is the additive white Gaussian noise (AGWN) at Rk with zero-mean and unit variance.

In the second time-slot, relay Rk amplifies yRk with a complex weight ωk and then broadcast it again using the nRk -th antenna to over a broadcast channel. Then, S1 and S2 receive the signal again using the j-th and l-th receive antennas respectively, thus, the signal received at S1 and S2 can be represented respectively as

where is the noise at the two transceiver respectively, and they are assumed to be i.i.d. Gaussian with zero-mean and unit variance. The first term in (2), known as self-interference, can be subtracted from yS1. Similarly, the second term in (3) can be subtracted from yS2. The residual signals after self-interference cancellation are expressed as

The residual signals can be used to decode the information symbols at S1 and S2 respectively.

Then the E2E SNR at S1 and S2 can be derived as follows

 

3. Joint Relay-and-antenna Selection and Power Allocation Strategy

In this section, a joint relay-and-antenna selection and power allocation strategy is proposed for MIMO AF TWRNs. The key design criterion is the joint selection of the best relay, single transmit and receive antenna at S1 and S2 the selected relay, and optimal power allocation to maximize the smaller of the E2E SNR, i.e., minimizing the overall outage probability.

The network is assumed to have a total transmit power constraint PT. Denoting the transmit power at Rk and PRk assuming that the information symbols and noises are independent, using (1), it can be shown that

Then when the relay and antenna are selected as the assumption, the total transmit power can be written as

Then the joint relay-and-antenna selection and power allocation problem using Max-Min criteria under the total power constraint PT can be represented as

Equation (10) is equivalent to the following expressions

The joint optimization problem is equivalent to first optimizing over P1,P2,ωk, which is the optimal power allocation problem, then optimizing over j,l,k,nk, which is the optimal relay-and-antenna selection problem. In the following, we consider the two problems separately.

3.1 Optimal power allocation strategy

Firstly we consider the optimal power allocation problem, and it can be represented as

It is a constrained optimization and can be solved using the SNR balancing technique [20]. As shown in [20], it is required that Using (6) and (7), we can obtain the following equation

Using (13), the optimization problem (12) can be written as follows

Combining the two constraints in (14) leads to the following optimization problem

The equation above is equivalent to the following expressions

From the formula above, we can see that the objective function does not depend on the phase of ωk, therefore, no phase adjustment is required at the relay. Differentiating the objective function and equating it to zero lead us to the following equation:

Calculate the positive solution to (17), and we can get the optimal amplification coefficient at relay Rk as

Using (9) and (13) along with the fact that at the optimum the power constraint in (12) holds with equality, we can get

From the formula above, we can obtain the optimal power allocated to the two sources, respectively, as

where denote the optimal value of P1 and P2, respectively. Interestingly, and thus PRk = 0.5PT, which shows that with the optimal power allocation, the total transmit power is shared equally between the two transceivers on one side and the k-th relay on the other side.

3.2 Joint relay-and-antenna selection scheme with optimal power allocation

In this subsection, we proposed a joint relay-and-antenna selection scheme with low complexity under the optimal power allocation solutions obtained in section 3.1. Substituting (21) and (18) into (7), we can obtain the maximum balanced SNR, achieved by selecting the j-th and l-th transmit antennas at S1 and S2 relay Rk, the nk -th antenna of Rk, as follows

In this case, the Max-Min criteria can be simplified to the following problem

Then we just need to calculate the balanced SNR to achieve the joint relay-and-antenna selections which results in low computational complexity. Besides, as the transmit power constraint PT is known to the relays, and they can get the channel information from itself to the sources, distributed timer technique (DT) [21] can be adopted in the joint relay-and-antenna selection. And it can be conducted as follows:

Step 1: The two sources send pilot information to all the relays, and relay Rk (k = 1......K) can get the channel matrix between which are denoted by HS1Rk and HS2Rk.

Step 2: As RT is known to the relays, Rk can calculate the balanced SNR when the j-th, l-th and nRk -th antenna is selected at S1 and S2 and Rk respectively. Obviously, Rk need to computer N1 × N2 × NRk balanced SNRs. Then Rk strar up the timer, and the timing is set up to where denotes the maximum of the N1 × N2 × NRk balanced SNRs at Rk, and the corresponding j,l,nRk denotes the optimal antenna index j*,l*,nRk* if Rk is the optimal relay.

Step 3: The relay which has the shortest time will broadcast its index, and the other relays back off. Without loss of generality, we assume Rk expires first, it broadcast k and the other relays keep silent after receiving the broadcast information. Then Rk broadcast the optimal antenna index j*,l* by which the sources can select the best antenna.

When we have

It is observed that when PT is large enough, the balanced SNR increase linearly with PT. Besides, as can be observed from (24), when PT is large, we can jointly select the relay and antenna using the harmonic mean of the magnitude of the channel coefficients, i.e. and The best relay-and-antenna corresponds to the largest values of the harmonic mean. Certainly, DT technique also can be used in this case, and we just need to set the timing at relay Rk to in step 2.

So with the balanced SNR, the joint selection of the relay-and-antenna become easy to achieve and has low computation complexity, which results in reduction of the complexity and energy consumption for the wireless device.

 

4. Outage Performance Analysis with Optimal Power Allocation

In this section, the outage performance of the proposed strategy is studied. In particular, we present an easy-to-computer approximated expression for the exact outage probability to reduce the computational cost.

The overall outage probability (Pout) is defined as the probability that the instantaneous E2E SNR of the weakest source falls below a present threshold γth, and it can be given by

Under the optimal power allocation, we have then the formula above can be expressed as

where is defined as follows:

where

We assume that PTXnRk >> 1 and PTYnRk >> 1, then

In order to get the overall outage probability, the CDF of ZnRk should be first derived. Thus the CDF of ZnRk is given by (see Appendix for the proof)

Define by identifying that are statistically independent identically distributed (i.i.d) random variables, the CDF of can be derived readily as FZRk(z) = (FZRk(z)) NRk.

Define the CDF of Z can be expressed as

The outage probability can be derived readily by evaluating the CDF of Z at the threshold γth as: Pout = FZ(γth)

 

5. Numerical and Simulation Results

In this section we present the numerical and Monte-Carlo simulations results for the proposed joint relay-and-antenna selection and power allocation strategy. The target transmission rate is set as R = 1bit/ s / Hz.

In Fig. 2, the overall outage probability of the proposed scheme is compared with those of other traditional algorithms. Specially, we compare our proposed joint relay-and-antenna selection technique with two other schemes: scheme 1 where optimal relay-and-antenna selection (the relay-and-antenna that results in the highest value of the smaller of the two SNRs is chosen [11]) is used with equal power allocation and scheme 2 where random relay-and-antenna selection is used with equal power allocation. For scheme with equal power allocation, 1/3 of the total available power is allocated to each of the two transceivers and the relay. As can be seen from the figure, a significant performance gain can be achieved via optimal power allocation compared with scheme 1. It is also observed that as the total transmission power increase, the performance advantage of optimal power allocation decreases, for example, the proposed scheme get about 1dB gain in the middle SNR regions while about 0.5 dB gain in the high SNR region. This is because that the increment of PT reduces the effects of the channel gain gap between the links from the two sources to the relays, and if PT is big enough, the optimal power allocation is approximated to the equal power allocation scheme. Besides, it is clear that the approximated closed-form expression of the overall outage probability provides a good approximation to the simulated results especially in the high SNR regions. Scheme 2 has the worst outage performance because it can’t get any diversity order and coding gains.

Fig. 2.Outage probability for different transmission schemes versus PT

Fig. 3 depicts the overall outage probability of the proposed strategy for different relay numbers versus PT. Simulations assumed that N1 = N2 = NRk = 2. It clearly illustrates the performance gains of joint relay-and-antenna selection of multi-relay TWRNs over that of their single-relay counterpart. For example, at 10−2 outage probability, three-relay TWRNs provide a gain of 9.5dB over that of its single-relay counterpart. It also can be seen that the approximated closed-form analytical result provides a good approximation to the simulated results at almost all SNRs which verifies the correctness of the theoretical approximation.

Fig. 3.Outage probability versus PT for different relay configuration

Fig. 4 depicts the overall outage probability for different antenna configurations with K = 4. It can be observed that increase the number of the antenna both at the sources and the relays could improve the outage performance. For example, with outage probability 10−2, it can get 13dB gains when all the nodes are deployed with 3 antennas.

Fig. 4.Outage probability versus PT for different antenna configuration with optimal power allocation

Fig. 5 gives the maximized achievable rate for different transmitting schemes with different relay configuration. Simulations assumed that N1 = N2 = NRk = 2. For the proposed strategy, the maximized achievable rate is For scheme 1, the maximizing rate can be given as owing to that the two sources have different received SNRs. For scheme 2, the maximizing transmitting rate of the two sources is also asymmetric, the maximizing rate of the system is where j,l,nRk are all random. For scheme 1 and scheme 2 the SNRs of the two sources can be denoted as follows

Fig. 5.Transmission rate for different transmission scheme versus PT

In Fig. 5, it is observed that compared with scheme 1, the proposed scheme provides obvious rate gains. For example, with PT = 20dB, K = 3, the proposed scheme could provide 1.2bit/s/Hz gains compared with scheme 1 using optimal power allocation and 2 bit/s/Hz gains compared with scheme 2 using joint relay-and-antenna selection and power allocation. Besides, it is observed that with the increase of K, the rate of scheme 1 and scheme 2 increase. While for verity of K, the rate of scheme 2 keeps constant which shows that rand selection scheme can’t get any performance gains.

 

6. Conclusions

In this paper, we developed a joint relay-and-antenna selection and optimal power allocation strategy for MIMO AF bidirectional relay networks consisting of two transceivers and multiple relay nodes which all implemented multiple antennas. Under the total power budget, we analyzed the optimal power allocation solution firstly, then with the optimal power allocation solution we proposed a joint relay-and-antenna selection strategy based on DT technology with low complexity. Besides, a tight closed-form approximation of the overall outage probability was derived for the proposed strategy. Simulation results indicate that the proposed selection strategy improves the outage performance and the transmission rate greatly; also, the approximated outage probability expressions provide good approximations to the simulated results at almost all SNRs.