# Resource Partitioning with Beamforming for the Decode-Forward Relay Networks

- Duckdong Hwang
^{1}Email author, - Junmo Kim
^{1}and - Sungjin Kim
^{1}

**2008**:853164

**DOI: **10.1155/2008/853164

© Duckdong Hwang et al. 2008

**Received: **22 May 2007

**Accepted: **13 December 2007

**Published: **17 December 2007

## Abstract

A joint power and time slot partitioning scheme based on the channel status information (CSI) is proposed for networks of multiple relays using decode and forward (DF) protocol. A set of power constraints for the famous water pouring method is presented depending on the time slot partitioning and CSI. Optimizing the timing and the power distributions enhances the network throughput in addition to the diversity advantage well known for the open loop relay protocols. Beamforming techniques for the source or destination with multiple antennas are also proposed and utilized in the partitioning process.

## 1. Introduction

Due to the cost and size of mobile user terminals, the number of multiple antennas that can be mounted on them is limited in practice. Distributed antenna systems or user cooperation techniques (see [1–6]) have been proposed as an alternative or supplementary technology to enhance existing wireless links without multiple antennas on each terminal. The diversity enhancement capability of cooperative relaying has been the main concern of the research community for the last few years (see [2–6]). In support of this approach, the popular amplify-forward (AF) and DF protocols were introduced in [3].

Because of the half duplex constraint, it is anticipated that a loss in the throughput of a relay network is inevitable compared to the direct transmission. (The source uses only the half of its transmission time.) This is demonstrated in the diversity-multiplexing tradeoff (DMT) analysis of relaying protocols [2], where the diversity is shown to be acquired at the expense of throughput loss. Azarian et al. propose the dynamic decode-forward (DDF) protocol to recover the throughput loss in DF protocol [7] by allowing the size of relay cooperation phase to vary adaptively depending on the channel status information (CSI) of the source-to-relay channel.

When the CSI is available at the transmitter in the closed loop systems, we can further optimize resources of the relaying networks to enhance not only the diversity but also the throughput. (In practice, only quantized CSI is available at the transmitter due to the bandwidth limitation of feedback channels. Thus, the full CSI assumption is the limiting case when the feedback channels expand their bandwidth to infinity. In [8], it is shown that the performance of AF relay power control with full CSI can be approached with small amount of feedback information. We leave the analysis of finite feedback effect in DF resource partitioning for future work.) In [8], a set of power allocation techniques for the AF relaying is considered for the full and finite feedback strategies. Optimization of power distribution in the symbol error sense is considered for the AF relay networks [9] and DF relay [5] networks, respectively. The authors in [10] present power allocation techniques for the relay protocols based on the long-term statistics of CSI. Instant CSI-based approach is taken in [11], where the power and the time slot are jointly optimized for the DF relays.

As shown in [7], the time slot partitioning based on CSI is crucial in targeting the throughput enhancement. In this paper, we try to show that appropriate partitioning of the resources (power and time slots) enhances the diversity and the throughput of DF relaying system at the same time. Contrary to [11], where only the relay-to-destination link is considered, we consider the combined link of source-to-destination and relay-to-destination links. Consequently, the resulting optimization applies the famous water pouring method with different power constraints depending on the time slot division and CSI. The best time slot division with the maximum mutual information is searched along with the power allocation for that specific time division. As a way to quantify the throughput enhancement by the resource partitioning, the probability of choosing relay cooperation over the direct transmission is analyzed and compared to that of DDF protocol in [7]. To cover more general settings, we consider the multiple relay case and the multiple antenna case as well. For the multiple relay case, it is shown that the resource partitioning based on relay selection is enough to find the best relaying configuration. When multiple antennas are used at the source, we propose a way to combine beamforming with the resource partitioning proposed.

After introducing system model in Section 2, resource partitioning with multiple relays and analysis of the relaying probability are presented in Section 3. The method to combine beamforming with the resource partitioning is presented in Section 4. We analyze and present the simulation results in Section 5. Section 6 concludes this paper.

## 2. System Model

Let us denote the distance of each link by . The channel gains are assumed to be Rayleigh distributed with . (The exponent denotes the path loss exponent. This is set to 2 in the simulations in Section 5.) The power of the additive noise at the relay and destination is assumed to be 1.

## 3. Resource Partitioning and Relaying Probability

With full CSI at hand and DF relays, we have an event space of non overlapping elements, that is, 0th event corresponds to direct transmission with no relay cooperation and th event corresponds to full cooperation with relays. Finding the optimum resource partitioning in each event and selecting the best choice among these event set gives the optimum resource allocation. We will see that this search space can be reduced to . The outage is defined to be the event when the mutual information from the source to the destination falls below the given rate. With the power constrain , we find the resource partitioning which minimizes the outage probability at the given rate .

### 3.1. Resource Partitioning

where and the source power and for the th event will be determined later. Note that is the condition when the th event is discarded from the consideration.

where . (Authors in [2] used orthogonal space-time block coding among the relays in the set so that the multipaths from the relays can be coherently combined at the destination, which results in the mutual information of MISO channels as in the last logarithm expression of (2). Note the coherent combining of the MISO channel multipaths can also be done by precoding.) The last term in (2) can be maximized by allocationg all the relay power to the one with the best link to the destination ( ). Thanks to this condition, we care for only the link toward this relay from the source not to be in outage and do not mind the links toward other relays in . Thus, the search over event space can be reduced to the size space if we consider the events with only one relay helping the source. For each event, we find the resource distributions which maximize the throughput.

With the third case, the interval of is divided into two sections and with ; the first section, where the condition is met, is discarded. The condition for the first case also divides the interval into two sections and with ; the second section is the region discarded this time. The condition makes all the values of to be trapped in the first or the third case and the event is dismissed. Otherwise, the condition for the second case divides the remaining interval into two sections and with ; (7) is used for and (8) is used for to find that maximizes the mutual information for the event . This process is repeated for all and the best resource partitioning among the events is found. If the maximum mutual information does not support the rate with the power constraint , then the channel is in outage. As a baseline system, we consider the case where is confined to be in the set .

### 3.2. Relaying Probability

While open loop DF protocol trades the throughput with the diversity gain (see [2]), the DMT analysis of DDF protocol in [7] shows that it achieves the diversity without much throughput loss compared to DF protocol. Hence in this subsection, we compare the proposed scheme with DDF in throughput aspect.

The DDF protocol tries to control the cooperation phase without power control, hence it seems that the DDF performs worse than the proposed scheme in this paper. But, the source in the DDF protocol continues the transmission during the time the relays cooperate, which is an advantage over the proposed system. Since the proposed system outperforms both the source-to-destination direct link and the conventional DF protocol where is fixed to , the union of DMT curves of these protocols lower bound that of the proposed system. On the other hand, it is obvious that the proposed scheme performs worse than MISO or SIMO links with antennas since these correspond to perfect source-to-relay channels or relay-to-destination channels respectively. Thus, DMT curves of these links upper bound that of the proposed scheme. From this observation, we can conclude that the proposed joint time slot and power partitioning introduces the diversity advantage without sacrificing the throughput.

Comparing this to (11) and assuming , (11) is much closer to 1 than (12).

Compared to the fixed time slot case where is confined to be in the set , we can certainly find better with larger cooperation probability than . These analysis show that the joint partitioning of time slot and power has larger cooperation probability than the partitioning of individual resource only, thus contributes to the throughput enhancement.

## 4. Beamforming

Recent developments show that multiple antenna technology is the key ingredient in enhancing the wireless communication performance. Therefore, we expect further enhancement of relaying networks by exploiting the beamforming gain from multiple antennas. In this section, we propose methods to combine beamforming and resource partitioning in Section 3 when multiple transmit antennas are used at the source or at the destination. First, we assume transmit antennas at the source and single antenna for the relays and the destination. The channel gains are -dimensional vectors and are scalars.

From the condition for the third case in Section 3, it is easy to see that is decreased if increased. Since is the interval with a weakest constraint, we can, obviously, expect better outage performance with a wide second section. Also, increasing contributes for the better mutual information in (8). Thus, should be jointly matched to and .

When there are receive antennas at the destination and single antenna for the relays and the source, the channel gains are -dimensional vectors and are scalars. Since the source and relay transmissions use orthogonal channels in time, we can apply different receive beamforming vectors ( ) for these transmissions. In the event , is applied for the source transmission and is applied for the relay transmission.

## 5. Simulation

## 6. Conclusion

We present a joint time slot and power partitioning scheme along with a beamforming strategy for the network with multiple DF relays possibly with multiple antennas at the source or destination. Based on the CSI information, the proposed scheme further enhances the throughput as well as the diversity advantage known in open loop relay networks. The analysis of relaying probability indicates the enhancement from the resource partitioning. Supporting simulation results are presented.

## Authors’ Affiliations

## References

- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity. Part I. System description.
*IEEE Transactions on Communications*2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar - Laneman JN, Wornell GW: Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks.
*IEEE Transactions on Information Theory*2003, 49(10):2415-2425. 10.1109/TIT.2003.817829View ArticleMathSciNetMATHGoogle Scholar - Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior.
*IEEE Transactions on Information Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089View ArticleMathSciNetMATHGoogle Scholar - Janani M, Hedayat A, Hunter TE, Nosratinia A: Coded cooperation in wireless communications: space-time transmission and iterative decoding.
*IEEE Transactions on Signal Processing*2004, 52(2):362-371. 10.1109/TSP.2003.821100View ArticleMathSciNetGoogle Scholar - Scutari G, Barbarossa S: Distributed space-time coding for regenerative relay networks.
*IEEE Transactions on Wireless Communications*2005, 4(5):2387-2399.View ArticleGoogle Scholar - Stefanov A, Erkip E: Cooperative coding for wireless networks.
*IEEE Transactions on Communications*2004, 52(9):1470-1476. 10.1109/TCOMM.2004.833070View ArticleGoogle Scholar - Azarian K, El Gamal H, Schniter P: On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels.
*IEEE Transactions on Information Theory*2005, 51(12):4152-4172. 10.1109/TIT.2005.858920View ArticleMathSciNetMATHGoogle Scholar - Ahmed N, Khojastepour MA, Sabharwal A, Aazhang B: Outage minimization with limited feedback for the fading relay channel.
*IEEE Transactions on Communications*2006, 54(4):659-669.View ArticleGoogle Scholar - Anghel PA, Kaveh M: On the performance of distributed space-time coding systems with one and two non-regenerative relays.
*IEEE Transactions on Wireless Communications*2006, 5(3):682-692.View ArticleGoogle Scholar - Annavajjala R, Cosman PC, Milstein LB: Statistical channel knowledge-based optimum power allocation for relaying protocols in the high SNR regime.
*IEEE Journal on Selected Areas in Communications*2007, 25(2):292-305.View ArticleGoogle Scholar - Larsson EG, Cao Y: Collaborative transmit diversity with adaptive radio resource and power allocation.
*IEEE Communications Letters*2005, 9(6):511-513. 10.1109/LCOMM.2005.1437354View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.