- Research Article
- Open Access
Threshold-Based Relay Selection for Detect-and-Forward Relaying in Cooperative Wireless Networks
© Furuzan Atay Onat et al. 2010
- Received: 17 August 2009
- Accepted: 6 April 2010
- Published: 16 May 2010
This paper studies two-hop cooperative demodulate-and-forward relaying using multiple relays in wireless networks. A threshold based relay selection scheme is considered, in which the reliable relays are determined by comparing source-relay SNR to a threshold, and one of the reliable relays is selected by the destination based on relay-destination SNR. The exact bit error rate of this scheme is derived, and a simple threshold function is proposed. It is shown that the network achieves full diversity order ( ) under the proposed threshold, where is the number of relays in the network. Unlike some other full diversity achieving protocols in the literature, the requirement that the instantaneous/average SNRs of the source-relay links be known at the destination is eliminated using the appropriate SNR threshold.
- Relay Selection
- Threshold Function
- Maximal Ratio Combine
- Full Diversity
- Selection Combine
Cooperative relaying can induce spatial diversity in wireless networks without the need for multiple antennas on a single terminal. Various decode-and-forward protocols have been proposed based on selective relaying, distributed space-time coding, and relay selection and have been shown to achieve full diversity [1–5]. Recently, detection aspects of cooperative relaying have been analyzed [5–10]. These works study the detect-and-forward (or demodulate-and-forward) cooperative relaying protocols, in which the relaying does not rely on any error correction or detection codes. Such protocols are particularly attractive for systems that do not use error detection/correction codes due to tight energy constraints. One possible application is sensor networks, which typically function under extremely limited battery-supplied energy. Most coding schemes can consume significant energy, and thus their use reduces sensor and network lifetime if each relay decodes the data. Moreover, the messages transmitted in sensor networks are usually very short while coding is usually efficient only for long messages.
Another relaying scheme that does not rely on any error correction or detection is the amplify-and-forward protocol, in which the relay amplifies and forwards the received waveforms to the destination. The main disadvantage of this scheme is noise amplification, which cannot be avoided due to the physical presence of the thermal noise at the relay receiver. The focus of this paper is on detect-and-forward relaying.
1.2. Related Work
The detect-and-forward protocol has the well-known disadvantage of error propagation. Unlike in ideal decode-and-forward relaying, in detect-and-forward relaying the relays can forward erroneous information, and with a conventional combining scheme such as Maximal Ratio Combining (MRC), these errors propagate to the destination, causing end-to-end (e2e) detection errors. Existing techniques for mitigating error propagation can be classified into two groups. The first of these comprises selective and adaptive relaying techniques, which include link adaptive relaying (LAR)  and threshold digital relaying (TDR) [11–13]. Both techniques use link SNRs to evaluate the reliability of the data received by the relay. In TDR a relay forwards the received data only when its received SNR is above a threshold value. In LAR the relay transmits with a fraction of its maximum transmit power, where depends on the source-relay and relay-destination SNRs. In , a function for calculating is provided, and the resulting scheme is shown to achieve full diversity if the relays are capable of adjusting their transmit powers continuously. However, the proposed function cannot provide diversity if reduced to two power levels, that is, on/off power adaptation. TDR can also be viewed as on/off power adaptation, and it is shown in  that it can achieve full diversity in the single relay case. In , a relay selection scheme similar to ours is studied. In this paper an approximate expression for bit error probability is derived as a function of relay threshold assuming that MRC is performed at the destination. It is observed that the performance of threshold based relay selection is sensitive to the value of threshold.
The second approach to mitigate error propagation is to develop better combining schemes for the destination. These schemes take the possibility of error propagation into account and require the relays to send their source-relay link SNRs (average or instantaneous) to the destination. In , Wang et al. assume that the destination knows the instantaneous source-relay SNR and derive a linear combining technique, called Cooperative MRC (C-MRC), that approximates the Maximum Likelihood (ML) receiver. This receiver achieves full diversity at the expense of increased signaling to convey the first hop SNR information to the destination. In , the authors propose a piecewise linear receiver approximating the ML detector that requires knowledge of the average SNRs of the first hop. Conveying the average link SNRs is less costly than conveying the instantaneous SNR. However, this protocol cannot achieve full diversity for more than one relay. As will be shown in this paper, the protocol we consider requires minimal information on the first hop and still achieves full diversity.
We note that relay selection protocols are much more bandwidth efficient than protocols that require the relays to transmit in multiple orthogonal time slots and also have the potential to achieve full diversity [3, 4]. Recent work in the literature on relay selection covers relay selection for a single hop [10, 14, 15] as well as the selection of relays jointly for multiple hops [16, 17]. Different relay selection criteria have been proposed including those based on instantaneous SNR [3, 18, 19], average SNR [20, 21], and distance .
A relay selection protocol related to ours has been proposed in . In this protocol, the relay selection is performed based on the equivalent e2e bit error rate (BER) of each relay channel. This protocol can be viewed as a selection version of C-MRC of . As in C-MRC, it requires the destination to obtain the channel coefficients of the first and second hops or their product in the case of a simpler scheme, to make relay selection. However, in our protocol, the specific source-relay channel information is not required in order to perform relay selection.
1.3. Contributions of the Paper
We derive the e2e BER of the TRSC protocol with relays in a closed form given a common threshold value at the relays, assuming that all the relays have identical average source-relay and relay-destination SNRs.
We derive a simple threshold function with which TRSC can achieve full diversity in an relay network. We show that this function scales as .
We find the optimal threshold value that minimizes the e2e BER through computer simulation and observe that it shares common properties with the proposed suboptimal threshold function.
We propose two strategies to apply the TRSC protocol in asymmetric networks, in which relays have different average SNRs. Through numerical examples we analyze the performance of these strategies and show that the TRSC protocol is applicable to asymmetric networks as well.
The rest of this paper is organized as follows. In Section 2, we describe the system model and the TRSC protocol. In Section 3, we derive the e2e BER of the protocol, and in Section 4 we show that the protocol achieves full diversity using a threshold function we propose. We present some numerical results in Section 5 and conclude in Section 6 with a summary of our results.
The SNRs of the , and links are denoted by , and , respectively. To simplify the analysis, we assume that all the relays have the same average SNRs to the source and to the destination. The variation in SNR is due to the Rayleigh channel gain and the noise and transmit powers do not vary. As and for , the link SNRs are characterized by , and . The Threshold based Relay Selection Cooperation (TRSC) protocol has two phases. In the first phase the source transmits while all the relays and the destination listen. Then each relay decides independently whether its detection is reliable by comparing its received SNR to a threshold value. Those relays whose received SNRs are larger than the threshold are called reliable relays.
One of the reliable relays is selected by the destination for possible retransmission. Each reliable relay informs the destination by sending a short message. The destination can estimate the values of for all the reliable relays from these messages. The destination replies with another message conveying which relay is selected for retransmission. Let us denote the number of reliable relays by and reindex the reliable relays to simplify the notation. The destination, then, makes a decision based on the SNRs of the reliable relays and the source to the destination, that is, and . Among branches selects the one with the largest SNR. If the branch from the source is selected, the relays do not transmit and the source transmits the next data. Otherwise, the selected reliable relay transmits and performs detection based on the selected branch only.
Alternatively, the relay selection can be performed by all nodes in a distributed manner using a timer at each relay as in . Comparing with relay selection by the destination, this distributed selection scheme does not require the relay to forward the single bit information with regard to the channel condition, however it requires each relay to obtain the channel gain (i.e., ), which can be assured through feedback from the destination.
In TRSC the information passed from the relay to the destination regarding the first hop is limited to whether the relay is a reliable relay or not, which can be represented by a single bit. For comparison we study the performance of cooperative relaying schemes in which the destination also knows either the instantaneous SNRs for all links or their average .
See Appendix for the derivations of (8)–(10). By substituting (8)–(10) into (7) and then substituting (4), (7) into (1), we obtain an exact expression for the e2e BER of the threshold based relay selection protocol described in Section 2.
In this section, we consider a modulation scheme with , where is the received SNR. Based on the insight from the e2e BER minimizing threshold derived in , for a network with relays we propose to use a threshold function in the form of , where is a positive constant. Next, we show that TRSC can achieve full diversity with the proposed threshold function.
Let us denote the asymptotic equivalence of two positive functions and as . The functions and are called asymptotically equivalent functions if . If , we say that is asymptotically less than or equal to and denote it as .
We note that throughout this paper all the logarithms are in the natural base.
Next, we study how fast the term (given in (7)) decays with increasing SNR.
Lemma 1 (Asymptotic behavior of ).
With the proposed threshold , we have .
See Appendix for the proof.
We summarize the results in this section as the following theorem.
where is a positive constant.
In this section we compare the e2e BER of TRSC to two other Relay Selection Cooperation (RSC) protocols that are described below. We also present simulation results for asymmetric networks in which average SNRs of different relays are not identical.
5.1. Benchmark Protocols
and . The destination selects the branch with the minimum equivalent BER. Note that in this protocol, the specific and channel information is required at the destination in order to perform selection. This protocol is very similar to C-MRC with relay selection introduced in . The only difference is that the scheme in  combines the direct signal with one of the relay signals, whereas RSC-inst selects either the destination or one of the relays.
and . The destination selects the link with the lowest . While RSC-inst is the selection version of the C-MRC of , RSC-avg can be viewed as the selection version of the maximum likelihood receiver of .
5.2. Numerical Results
For , TRSC and RSC-avr perform similarly, while RSC-inst performs slightly better than these two protocols and all protocols achieve full diversity gain as observed from the slopes of the BER curves. However, as the number of relays is increased to , RSC-avr cannot deliver full diversity. In fact, by analyzing RSC-avr for different values, we observe that the diversity order of RSC-avr is limited to 2. The TRSC with the suboptimal threshold achieves full diversity for both values as evident from the slope of the BER curves, in accordance with our claims in Section 4.
By comparing the TRSC curves with the optimal and the suboptimal threshold we observe that there is approximately 0.5 dB and 2 dB loss in SNR for and , respectively. We note that the suboptimal threshold we propose achieves full diversity for any positive constant . However, this threshold function is not necessarily optimal even if the value is selected carefully.
The motivation of the analysis in this paper was to obtain insight to the threshold selection problem. To simplify the analysis we have assumed that the average source-relay and relay-destination SNRs are common for all relays. In practice, all links are expected to have nonidentical average SNRs and it is desirable to understand the performance of TRSC under different scenarios. For the multiple relay case, finding the optimal threshold for each relay following the same approach as in Section 3 seems intractable. We propose two strategies to determine the threshold values in this case. In the first strategy, which we call TRSC-ind, each relay calculates the optimal threshold (as in TRSC optimal described above) assuming that the remaining relays have the same and values as itself. Note that we also assume that each relay knows the number of relays . Different relays employ TRSC based on their individual threshold values. In the second strategy, which is called TRSC-max, after calculating individual relay thresholds as in TRSC-ind, the largest of thresholds is set as the common threshold of all relays. We assume a separate mechanism to convey the value of the maximum threshold among all relays.
We conclude that TRSC offers a good tradeoff between performance and signaling overhead since it performs comparable to RSC-inst with no instantaneous SNR knowledge at the destination.
In this paper, we have analyzed a threshold based relay selection protocol for two hop, multirelay cooperative communication. This protocol requires minimal information at the destination about the SNRs of the source-relay links. We have proposed a threshold function that increases logarithmically with the link SNRs and linearly with the number of relays. We have shown that, with a threshold of this form, threshold based relay selection protocol achieves full diversity.
We have presented performance results for the threshold based relay selection with the proposed threshold function and optimal threshold values determined through numerical optimization. We have compared the BER of threshold based relay selection to similar protocols found in the literature. Although our mathematical analysis has assumed simplified network scenarios, through simulations we have verified the applicability of threshold based selection relaying for general scenarios.
A. Derivation of (8), (9), and (10)
A.1. Derivation of (8)
A.2. Derivation of (9)
A.3. Derivation of (10)
B. Proof of Lemma 1
We prove this lemma by analyzing the orders of terms in (7) as .
Hence, and . Since SC is known to achieve diversity order equal to the number of its branches, we conclude that both and decrease at least as fast as : and .
As seen in (8), depends on and only through their ratio. Hence, this quantity is independent of and .
This research was supported by the U.S. National Science Foundation under Grant CNS-09-05398.
- 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.838089MathSciNetView ArticleMATHGoogle 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.817829MathSciNetView ArticleMATHGoogle Scholar
- Beres E, Adve R: Selection cooperation in multi-source cooperative networks. IEEE Transactions on Wireless Communications 2008, 7(1):118-127.View ArticleGoogle Scholar
- Bletsas A, Khisti A, Reed DP, Lippman A: A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications 2006, 24(3):659-672.View ArticleGoogle Scholar
- Michalopoulos DS, Karagiannidis GK: Performance analysis of single relay selection in rayleigh fading. IEEE Transactions on Wireless Communications 2008, 7(10):3718-3724.View ArticleGoogle Scholar
- Wang T, Giannakis GB, Wang R: Smart regenerative relays for link-adaptive cooperative communications. IEEE Transactions on Communications 2008, 56(11):1950-1960.View ArticleGoogle Scholar
- Chen D, Laneman JN: Modulation and demodulation for cooperative diversity in wireless systems. IEEE Transactions on Wireless Communications 2006, 5(7):1785-1794.View ArticleGoogle Scholar
- Wang T, Cano A, Giannakis GB, Laneman JN: High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications 2007, 55(7):1427-1438.View ArticleGoogle Scholar
- Yi Z, Kim IM: Decode-and-forward cooperative networks with relay selection. Proceedings of the IEEE 66th Vehicular Technology Conference (VTC '07), October 2007, Baltimore, Md, USA 1167-1171.Google Scholar
- Yi Z, Kim I-M: Diversity order analysis of the decode-and-forward cooperative networks with relay selection. IEEE Transactions on Wireless Communications 2008, 7(5):1792-1799.MathSciNetView ArticleGoogle Scholar
- Herhold P, Zimmermann E, Fettweis G: A simple cooperative extension to wireless relaying. Proceedings of the International Zurich Seminar on Communications: Access—Transmission -Networking, February 2004, Zurich, Switzerland 36-39.Google Scholar
- Onat FA, Adinoyi A, Fan Y, Yanikomeroglu H, Thompson JS, Marsland ID: Threshold selection for SNR-based selective digital relaying in cooperative wireless networks. IEEE Transactions on Wireless Communications 2008, 7(11):4226-4237.View ArticleGoogle Scholar
- Onat F, Fan Y, Yanikomeroglu H, Thompson J: Asymptotic BER analysis of threshold digital relaying schemes in cooperative wireless systems. IEEE Transactions on Wireless Communications 2008, 7(12):4938-4947.View ArticleGoogle Scholar
- Lin Z, Erkip E, Stefanov A: Cooperative regions and partner choice in coded cooperative systems. IEEE Transactions on Communications 2006, 54(7):1323-1334.View ArticleGoogle Scholar
- Ibrahim AS, Sadek AK, Su W, Liu KJR: Cooperative communications with relay-selection: when to cooperate and whom to cooperate with? IEEE Transactions on Wireless Communications 2008, 7(7):2814-2827.View ArticleGoogle Scholar
- Adam H, Bettstetter C, Senouci SM: Multi-Hop-aware cooperative relaying. Proceedings of the IEEE Vehicular Technology Conference (VTC '09), 2009, Barcelona, SpainGoogle Scholar
- Beres E, Adve R: Cooperation and routing in multi-hop networks. Proceedings of the IEEE International Conference on Communications (ICC '07), June 2007, Glasgow, Scotland 4767-4772.Google Scholar
- Bletsas A, Shin H, Win MZ: Cooperative communications with outage-optimal opportunistic relaying. IEEE Transactions on Wireless Communications 2007, 6(9):3450-3460.View ArticleGoogle Scholar
- Jing Y, Jafarkhani H: Single and multiple relay selection schemes and their diversity orders. Proceedings of the IEEE International Conference on Communications Workshops (ICC '08), May 2008, Beijing, China 349-353.Google Scholar
- Luo J, Blum RS, Cimini LJ, Greenstein LJ, Haimovich AM: Link-failure probabilities for practical cooperative Relay networks. Proceedingsof the IEEE 61st Vehicular Technology Conference (VTC '05), June 2005, Stockholm, Sweden 1489-1493.Google Scholar
- Onat FA, Avidor D, Mukherjee S: Two-hop relaying in random networks with limited channel state information. Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '07), June 2007, San Diego, Calif, USA 570-579.Google Scholar
- Sadek AK, Han Z, Liu KJR: A distributed relay-assignment algorithm for cooperative communications in wireless networks. Proceedings of the IEEE International Conference on Communications (ICC '06), July 2006, Istanbul, Turkey 1592-1597.Google Scholar
- Zheng L, Tse DNC: Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Transactions on Information Theory 2003, 49(5):1073-1096. 10.1109/TIT.2003.810646View ArticleMATHGoogle Scholar
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.