Selection based inter-relay power allocation for multiple AF single-antenna relays
© Bae and Lee; licensee Springer. 2012
Received: 9 July 2011
Accepted: 30 May 2012
Published: 30 May 2012
This article deals with inter-relay power allocation for multiple-input multiple-output systems with multiple single-antenna relays. It is difficult to derive an optimal solution in a closed form for the case of multiple multi-antenna relays as well as the case of multiple single-antenna relays. In this article, we propose an approximate solution which is effective only for the case of multiple single-antenna relays. A key contribution of this article is a low complexity inter-relay power allocation method which is based on relay selection. This approach also reduces the feedback information of the gain factors of all the relays. An incremental greedy search algorithm is also proposed to further reduce the complexity of the relay selection process with negligible performance degradation. Simulations indicate that the performance is comparable to the optimal exhaustive search algorithm.
The relay channel was first studied by Meulen  and Cover and Gamal , which ignited research interest on the relay channel. Using a relay node, the transmission coverage can be extended with low cost, and a source node can transmit the signal more reliably through increased diversity. These advantages come from the cooperation between the source, the geographically distributed relays, and well developed combining techniques at the destination. Many articles have considered different forwarding schemes at the relay node to use the system resource efficiently [3, 4]. They are usually classified by regenerative and non-regenerative methods depending on whether or not the source signal is regenerated at the relay node. The well known decode-and-forward (DF) and amplify-and-forward (AF) schemes are examples of the two cases . This general area is called cooperative communication, but some authors call it user cooperation by considering the case where each user can act as a source and a relay .
Power allocation methods for cooperative relay channel have been considered in [7, 8]. However they all focused on the scenario of three nodes, each of which is equipped with a single antenna. The solutions can be obtained with a relatively straightforward manner. Recently, the scenario was extended to two different cases. One is the scenario of multiple relay nodes with a single antenna. In this case, the optimal power allocation has been derived in [9, 10]. The other is the scenario of a single relay with multiple antennas while there are still three nodes in the entire system, and the source and the destination also have multiple antenna. The optimal power allocation for the latter case was proposed in [11, 12], which minimizes mean square error (MSE). Pairwise error probability (PEP) using distributed space-time codes was investigated in . Overall channel capacity was considered in [14, 15]. They all compute the singular value decomposition of the first hop and the second hop channels, and distribute the total power among the eigenmodes to optimize the performance criteria, MSE or channel capacity.
Recently the most general extension, i.e., a multiple-antenna source and a multiple-antenna destination aided by multiple relays with multiple antennas, is considered in [16, 17]. They computed the precoding matrix which is used for forwarding in the second hop. In , even though the proposed approach has a closed form for a diagonal matrix denoted by Φ, the final relay precoding matrix should be chosen in order to be a block diagonal matrix with minimum norm. That is, the solution does not have a closed form. Several relaying schemes for each relay are proposed in , but they are not capacity-optimal solutions. In [18, 19], the authors considered a similar system model with relaying through distributed space-time codes, and showed that the power allocation solution results in the best relay selection. In fact, it is difficult to obtain a closed form solution for this general case with the block diagonal constraint. As a simpler case, if multiple relays with a single antenna are distributed geographically in a network, the matrix formed by all relay gains should be a diagonal matrix when full cooperation is not possible. However, few related results exist even for this simple case. Recently,  considered this simple system model, and derive an asymptotical capacity scaling law. However, they did not deal with the relay power allocation problem as in this article. Thus we focus on this simplified system where there are multiple relays with a single antenna while the source and the destination have multiple antennas. This may also be a practical scenario in the sense that the computational complexity of the relay nodes needs to be minimized. In order to focus on the effect of relay power gain, and compare with the performance of conventional non-regenerative relaying schemes, we only consider the AF scheme and real valued power gaina in this article. For the aforementioned scenario, we propose a relay selection based approach as an approximation to solve for the power allocation problem. It will be shown by simulations that the performance of the proposed method is close to that of the exhaustive (optimal) search approach. We then apply an incremental greedy search algorithm to this proposed method in order to further reduce the computational complexity of the selection based approach. This article deals only with the AF scheme, but a similar approach can be applied to the DF scheme with a modified object function instead of channel capacity.
The remainder of the article is organized as follows. In Section 2, we describe the system model and formulate the problem. We consider the existing inter-relay power allocation in Section 3, and propose the relay selection based approach for capacity maximization in Section 4. In Section 5, we discuss the feedback overhead and the computational complexity. Simulation results are given in Section 6 to assess the performance of the proposed method. Finally, we provide the conclusion in Section 7.
Notation: Boldface lowercase and uppercase letters represent vectors and matrices, respectively. (·)* denotes the complex conjugate transpose of a matrix. |·| means the determinant or the Euclidean (l2-) norm depending on the operand (a matrix or a vector).
2 System model and problem formulation
where x is the (M × 1) transmitted signal vector from the source node with covariance matrix R x , and y r (R × 1) and y d (N × 1) denote the received signal at all the relays and the destination. H1 and H2 are (R × M) and (N × R) channel coefficient matrices from the source to all the relays, and from all the relays to the destination, which have independent and complex Gaussian distributed elements with zero mean and unit variance, i.e., Rayleigh fading. We assume that the source-relay and the relay-destination channels have an identical Rayleigh distribution, which means that all the relays are equidistant from the source and the destination. n1 and n2 are additive complex Gaussian noise with covariance matrices and , and G is a diagonal matrix made by relay power gains g = (g1, . . . , g R ). H = H2GH1 is the equivalent channel matrix, n = H2Gn1 + n2 is the compounded noise vector with covariance
where the factor 1/2 is multiplied because we use two hops to transmit the signal. Our goal is to maximize this value with the individual power constraint allocated on each relay, where is the maximum value of the k th relay power. In addition, there is the average power constraint on the relay output such as , where and E r is the total power of all the relays.
In the objective function, the diagonal matrix G depends on the first hop and the second hop channels, so it is difficult to obtain a closed form solution.
3 Inter-relay power allocation
Since the problem may have no closed form solution, we try to find a solution for optimal power allocation by numerical search. Power allocation is performed at the destination node, and the power gain values are fed back to all the relays. We assume that the destination node knows all the channel state information. We also assume where E s is the average transmit power, and Since is a positive definite matrix, the eigenvalues of this matrix and the determinant in the capacity formula have bounded real values.
where we use the notation If the individual constraint is sufficiently large, all g k 's will be the same as β.
3.2 Conventional power allocation
It should be noted that the conventional power allocation depends only on its own first hop channel while the uniform gain allocation depends on the first hop channels of all the relays.
4 Proposed relay selection based approach
where g i is the i th diagonal element of G, h2iis the i th column of H2, and is the i th row of H1.
where denotes the gain vector for uniform gain allocation. The solution is obtained as if only the relays indicated by r participates in the relaying step. In (10), we have the inequality because the optimization over g r is skipped. The approach in (10) turns out to be a relay selection technique with uniform gain allocation among only selected relays to fully satisfy the original constraint. We chose to use the uniform gain allocation instead of the conventional power allocation because the former has better performance than the latter in the terms of capacity, which will be discussed in the simulation section. As will be shown in the simulation results, even with the sub-optimal approach which maximizes the lower bound, the proposed method can achieve performance similar to the optimal solution obtained by exhaustive search. The proposed approach obviously has lower complexity than the exhaustive search.
5 Feedback requirement and computational complexity
5.1 Feedback requirement
Let us consider the required amount of feedback bits from the destination to the relays. In the optimal solution by the exhaustive search, the power gain values need to be fed back to the corresponding relays. To use uniform gain allocation, we need to feed back the common power gain β to the relays, which can be broadcasted by the destination. The conventional power allocation depends only on its own first hop channel from the source to each relay which is assumed available at the relay. Thus relay power can be calculated in each relay. Assuming that the total power E r and the number of relays R are known at the relays, there is no need for feedback in this scheme.
The relay selection based approach needs to feed back the selection indicator bits as well as the power gain values of the selected relays. As for the selection indicator bits, one bit (0 or 1) for each relay can be used to indicate whether a given relay is selected or not. Note that the feedback overhead of the proposed method will be significantly less than that of the optimal exhaustive search. When uniform gain allocation is used with the relay selection, only a single value (the common power gain) can be broadcasted by the destination. If conventional power allocation is used with the relay selection, the number of selected relays need to be broadcasted by the destination. As mentioned before, we employ uniform gain allocation in this article because it has slightly better performance than the conventional power allocation when no relay selection is used, which will be shown in the simulation results.
5.2 Computational complexity
which increases exponentially as R increases, O(2 R ). Thus the complexity of the selection process itself may become infeasible. In order to reduce this selection complexity, we use an incremental greedy search algorithm. This algorithm first selects the relay with maximum utility function assuming that there is only one relay in the network. At the second stage, the algorithm searches for another relay (among the remaining R- 1 relays) which maximizes the utility function when combined with previously selected relay. These operations are repeated until the utility function decreases or all the relays are selected. This greedy algorithm is summarized as in Algorithm 1. We use the notations where and denote the matrices containing only row vectors or column vectors corresponding to index in H1 and H2 where is the set of pre-selected relays, and n is the index for a candidate relay.
Algorithm 1 Greedy search algorithm of the proposed method
m ← m + 1;
FOR n = 1 to R
IF (| K p | > fmax)
Go to Iteration:
From simulations, it was observed that the greedy algorithm usually stops at a value much smaller than R. Even in the worst case where the iteration continues until m = R, this only requires computations and comparisons which have quadratic growth rate, O(R2). Therefore, if R ≥ 3, the greedy algorithm becomes advantageous over the full search in terms of computational complexity. This gain will be huge when R is large. For example, when R = 8 which is used in our simulations, the full search considers 255 combinations while the greedy algorithm considers 36 combinations even in the worst case.
Let us compare the overall complexity roughly. We denote the complexity of the optimal numerical search by , and that of our selection based method by . If the grid size (interval) used by optimal numerical search is Δ, the total number of grid points is for each relay. Thus On the other hand, the selection process even for full search has the relay combination number which is proportional to . Thus it is obvious that we have even if we use the well-developed optimization tools for optimal solution. This complexity gap will be larger when the grid is sufficiently dense and/or R is large. Furthermore, if we combine the selection process with a greedy algorithm, the complexity reduction can be much greater.
6 Simulation results
In this section, we compare the proposed power allocation methods with the optimal (ex-haustive) method and two existing power allocation methods. In all simulations, we use E s = E r , and the noise variance is 'Exhaustive' means the power gains opti-mally found by a numerical method. 'Uniform' and 'Conventional' use the power allocation methods described in the section of inter-relay power allocation. The above three methods use all the relays since relay selection is not used. 'FullSearch' and 'Greedy' are the proposed relay selection based approaches.
If it is assumed that is the largest among all rows, that means the first hop channel to the first relay is very good. In this case, it is intuitively better to allocate more power for this relay. However, the conventional case allocates less power than the uniform case since Therefore, the uniform method performs slightly better than the conventional method. This is why we use the uniform gain allocation instead of the conventional power allocation in the proposed relay selection based approach.
In this article, we proposed a relay selection based approach for inter-relay power allocation problem. Since it is difficult to obtain a closed form solution for the problem, we propose a low-complexity technique based on relay selection using uniform gain allocation, which has near-optimal performance in terms of capacity. We also combine with the proposed method with an incremental greedy search algorithm in order to further reduce the search complexity for the relay selection. Simulations show that the proposed methods for relay power allocation have performance close to the optimal (exhaustive) power allocation in terms of average capacity. The proposed methods appear to be promising in terms of computational complexity and capacity performance.
aIf we consider the complex valued gain, the performance can be improved by adjusting the phase with extra processing. When a complex number is treated as two real values (magnitude and phase), the feedback overhead (as will be discussed) may overshadow the benefit of power allocation. Thus we focus on the real valued power allocation problem in this article.
This research was supported in part by the Basic Science Research Programs (KRF-2008-314-D00287, 2010-0013397), Mid-career Researcher Program (2010-0027155) through the NRF funded by the MEST, Seoul R&BD Program (JP091007, 0423-20090051), the KETEP Grant (2011T100100151), the INMAC, and BK21.
- van der Meulen EC: Three-terminal communication channels. Adv Appl Probl 1971, 3: 120-154. 10.2307/1426331MathSciNetView ArticleMATHGoogle Scholar
- Cover T, Gamal AE: Capacity theorems for the relay channel. IEEE Trans Inf Theory 1979, 25(5):572-584. 10.1109/TIT.1979.1056084View ArticleMathSciNetMATHGoogle Scholar
- Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inf Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar
- Laneman JN, Wornell GW: Distributed space-time-coded protocols for exploiting co-operative diversity in wireless networks. IEEE Trans Inf Theory 2003, 49(10):2415-2425. 10.1109/TIT.2003.817829MathSciNetView ArticleMATHGoogle Scholar
- Nosratinia A, Hunter TE, Hedayat A: Cooperative communication in wireless networks. IEEE Commun Mag 2004, 42(10):74-80. 10.1109/MCOM.2004.1341264View ArticleGoogle Scholar
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity--Part I, II. IEEE Trans Commun 2003, 51(11):1927-1948. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar
- Hasna MO, Alouini MS: Optimal power allocation for relayed transmissions over Rayleigh-fading channels. IEEE Trans Wirel Commun 2004, 3(6):1999-2004. 10.1109/TWC.2004.833447View ArticleGoogle Scholar
- Deng X, Haimovich AM: power allcoation for cooperative relaying in wireless networks. IEEE Commun Lett 2005, 9(11):994-996. 10.1109/LCOMM.2005.11012View ArticleGoogle Scholar
- Zhao Y, Adve R, Lim TJ: Improving amplify-and-forward relay networks: optimal power allocation versus selection. IEEE Trans Wirel Commun 2007, 6(8):3114-3123.Google Scholar
- Khajehnouri N, Sayed AH: Distributed MMSE relay strategies for wireless sensor networks. IEEE Trans Signal Process 2007, 55(7):3336-3348.MathSciNetView ArticleGoogle Scholar
- Guan W, Luo H: Joint MMSE transceiver design in non-regenerative MIMO relay sys-tems. IEEE Commun Lett 2008, 12(7):517-519.View ArticleGoogle Scholar
- Krishna R, Xiong Z, Lambotharan S: A cooperative MMSE relay strategy for wireless sensor networks. IEEE Signal Process Lett 2008, 15: 549-552.View ArticleGoogle Scholar
- Muhaidat H, Uysal M: Cooperative diversity with multiple-antenna nodes in fading relay channels. IEEE Trans Wirel Commun 2008, 7(8):3036-3046.View ArticleGoogle Scholar
- Muñoz-Medina O, Vidal J, Agustín A: Linear transceiver design in nonregenerative relays with channel state information. IEEE Trans Signal Process 2007, 55(6):2593-2604.MathSciNetView ArticleGoogle Scholar
- Tang X, Hua Y: Optimal design of non-regenerative MIMO wireless relays. IEEE Trans Wirel Commun 2007, 6(4):1398-1407.View ArticleGoogle Scholar
- Behbahani AS, Merched R, Eltawil AM: Optimizations of a MIMO relay network. IEEE Trans Signal Process 2008, 56(10):5062-5073.MathSciNetView ArticleGoogle Scholar
- Shi H, Abe T, Asai T, Yoshino H: Relaying schemes using matrix triangularization for MIMO wireless networks. IEEE Trans Commun 2007, 55(9):1683-1688.View ArticleGoogle Scholar
- Maham B, Hjørungnes A: Opportunistic relaying through amplify-and-forward distributed space-time codes with partial statistical CSI at relays. In Proc IEEE Allerton Conference on Communication, Control an Computing. Monticello, IL; 2008:1004-1008.Google Scholar
- Maham B, Hjørungnes A: Opportunistic relaying for MIMO amplify-and-forward cooperative networks. Wirel Pers Commun 2012, 1-25. [http://dx.doi.org/10.1007/s11277-011-0499-9]Google Scholar
- Sun L, McKay MR: Opportunistic relaying for MIMO wireless communication: relay selection and capacity scaling laws. IEEE Trans Wirel Commun 2011, 10(6):1786-1797.View ArticleGoogle Scholar
- Cover TM, Thomas JA: Elements of Information Theory. Wiley, New York; 1991.View ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.