Finite-SNR Diversity-Multiplexing Tradeoff for Cooperative Transmissions with Opportunistic Network Coding
We present a multiuser cooperative transmission scheme with opportunistic network coding (CTONC), which can improve system performance. In contrast to direct transmission and conventional cooperative transmission, the CTONC allows the relay node to decide whether or not to help do cooperation and employ network coding based on the limited feedback from the destinations. It will not help a transmission pair unless its direct transmission fails. This enables CTONC to make efficient use of the degrees of freedom of the channels. We derive and analyze the diversity-multiplexing tradeoff for the CTONC over Rayleigh fading channels at finite signal-to-noise ratios (SNRs). Theoretical analysis and numerical results show that the proposed scheme achieves better performance gain in terms of average mutual information, outage probability, and finite-SNR diversity-multiplexing tradeoff.
Cooperative transmission has recently received significant attention, both from academia and industry, as a new approach to achieve spatial diversity gains, increase coverage , and improve reliability of energy-constrained mobile devices in wireless cellular, ad hoc and sensor networks [2, 3]. Cooperative diversity has also been widely accepted as one special effective way to combat fading over wireless channels without additional complexity of multiple-input multiple-output (MIMO) systems. In , the authors develop and analyze several cooperative protocols like the amplify-and-forward (AF), decode-and-forward (DF), and their selective and incremental variations. The diversity-multiplexing tradeoff formulation is first proposed by Zheng and Tse at asymptotically high SNR , which is a beneficial tool to investigate the role of code design on extracting the available diversity gains and spatial multiplexing gains of cooperative relay systems [5, 6]. The opportunistic relaying cooperation scheme can achieve the same diversity-multiplexing tradeoff as achieved by the distributed space-time coded cooperation scheme . Narasimhan in  presents new definitions of diversity gain and multiplexing gain at finite SNR, due to that some practical communication systems would rather operate in low-to-moderate SNR region. In , the authors analyze the diversity-multiplexing tradeoff for three practical DF half-duplex cooperative protocols in a fading relay channel at finite SNRs. Liu et al. in  investigate the finite-SNR diversity-multiplexing tradeoff performance for the AF and DF protocols assisted by multiple relays and compare the relative outage performance of AF and DF. In this paper, we focus on the finite-SNR diversity-multiplexing tradeoff characterization for cooperative transmissions.
Recently, there have been some studies incorporating network coding  in cooperative communications. Network coding is a promising approach to improve spectral efficiency and reduce time-slot overhead for multiuser cooperative communications [12, 13]. Chen et al. investigate the diversity gain offered at high signal-to-noise ratios by implementing network coding at relaying nodes. In the case of user cooperation, network coding yields better diversity performance, especially when there are multiple network users in . The reference  proposes a network-coded cooperation scheme with dynamic coding mechanism based on the observed instantaneous source-to-relay channel quality, which achieves a diversity-multiplexing tradeoff superior to conventional cooperation. In , the authors study the analog network coding (ANC) with AF protocol for frequency flat Rayleigh fading channels, derive a tight lower bound of outage probability in closed-form, and obtain the finite-SNR diversity-multiplexing tradeoff. However, the disadvantage of ANC scheme is noise propagation for AF relay pattern [13, 17]. The challenging problem is, from theoretical and practical point of view, how to quantify the benefits that a wireless network can enjoy by combining network coding with cooperative transmissions, or, how much performance gain can be obtained by network-coded cooperation? To the best of our knowledge, this problem is still open. Therefore, it naturally inspires our motivation.
In this paper, we consider a cooperative network with two sources, one relay and two destinations, and study the relay cooperation assuming DF cooperation as it offers the design flexibility for implementing network coding. In such system, each node is equipped with one antenna, and the finite-SNR diversity-multiplexing tradeoff is achieved across multiple nodes via the cooperation with opportunistic network coding. “Opportunistic” means that the relay decides whether or not to help do cooperation for the pairs based on the limited feedbacks from the destinations (see Figure 1). It will not help forward information for the pair unless the feedback indicates that its direct communication fails. The advantage is that CTONC scheme allows the encoding relay node to decide whether it employs network coding based on the limited feedbacks.
The rest of this paper is organized as follows. Section 2 describes the system model. In Section 3, the CTONC scheme is presented over Rayleigh fading channels. We derive the finite-SNR diversity-multiplexing tradeoff for the CTONC in Section 4. Numerical results are provided in Section 5, showing finite-SNR diversity-multiplexing performance, average mutual information, and outage probability. Section 6 concludes the paper.
2. System Model
We consider a cooperative network with two sources, one relay and two destinations (see Figure 1).
The source node wants to transmit data to the destination , which is overheard by the relays and . And the source node wants to transmit data to the destination , which is overheard by the relay and the destination . In the multicast case, the node wants to transmit multicast data to the destinations , , and . The nodes and may utilize resources more efficiently. However, the multicasting is not reliable in most wireless networks. For instance, the multicasting is lack of acknowledgments in 802.11 networks, as a result, which does not ensure a complete, reliable flow of data and may experience lower quality of service. Therefore, we only consider the former case in this paper. We assume that all nodes operate in the half-duplex mode. The multiuser cooperative transmissions are based on a synchronous time-division multiplexing. While the channel gain remains constant over one timeslot, it varies independently from one timeslot to its next. Each time slot consists of an equal amount of time. For medium access, all the transmissions happen orthogonally. We focus on orthogonal transmissions by allocating nonoverlapping time slots to different transmissions throughout the paper. All channels are assumed to be flat Rayleigh-fading, and perfect channel state information (CSI) is known at the receivers. To be specific, the received signal of node from node is given by where denotes the channel gain between transmitting node and receiving node , which captures the effects of path-loss, shadowing, and frequency nonselective fading. We model as zero-mean, independent complex Gaussian random variable with variance , so that the magnitude is Rayleigh distributed ( is exponentially distributed with mean ). is the transmit signal of the node , and is modeled as a complex additive white Gaussian noise (AWGN) with zero-mean and variance . The random noise in the form of Gaussian white noise is possibly not satisfactory but appears fluctuations of its statistical properties and exhibits randomness in the form of fractional Gaussian noise . Fractional Gaussian noise is widely used in various fields, ranging from geosciences to telecommunications, which is also modeled for communication channels and internet communication [19, 20]. It will be as our future work.
For simplicity, we assume all the transmit nodes have a common transmit power, which is denoted as . The transmit SNR is denoted as , and then we have . With loss of generality, all nodes are assumed to transmit their data towards their destinations at a common rate of bits per channel use (bit/s/Hz). Due to the nature of fading, the receivers cannot correctly decode all the data from the transmitting nodes. We denote as the channel average mutual information, which is a function of the fading coefficients of the channel. The event is referred to as an outage event. The probability of an outage event is referred to as the outage probability of the channel.
3. CTONC Scheme
In this section, we describe the CTONC scheme that exploits limited feedbacks from the destinations, for example, a single bit indicating the success or failure of the direct transmission, which can remarkably improve spectral efficiency. The proposed scheme is described in the wireless cooperative network in details as follow.
During the first and second time slots, the node and node transmit their information towards their destinations at the rate . Due to the broadcast nature of wireless medium, the destination can hear , and the relay can hear and . We assume the links , and have their channel gains good enough to support data transmission without error. Each destination indicates the success or failure of the corresponding direct transmission by broadcasting a single bit of feedback to the source and relay, which is assumed to be reliably observed by at least the relay . If the SNR between the source and destination is sufficiently high to guarantee successful direct transmission, the feedback indicates success of the direct transmission. Otherwise, the destination will send a feedback informing of the failure of its direct transmission.
The relay takes different actions based on different status of the direct transmissions of the two pairs. If the direct transmissions of both pairs succeed, the relay will do nothing. For direct transmission, the channel is modeled as
If the direct transmission of only one of the two pairs succeeds, during the next coming time slot, the relay will decode, reencode, and forward what it receives from the source of the pair whose direct transmission fails towards the corresponding destination. For cooperative diversity transmission, after the source transmits the data , the signals received at the destination and relay are modeled by In the next time slot for the relay transmission, the received signal at the destination is modeled as After receiving the message transmitted by the sources, the relay then retransmits the same codeword in the next time slot. This constraint allows for the receiver to perform maximum ratio combining (MRC) to combine the received signals before decoding.
If the direct transmissions of both pairs fail, the relay will perform network coding (XOR operation) on the data it receives from both and before forwarding (broadcasting) the network-coded data towards destinations and . The received signal at the relay is modeled by During the next coming time slot the relay forwards towards the two destinations. Each destination node extracts its desired data by applying XOR operation to the overhead data from the combined data. We constrain the network-coded transmit scheme to be orthogonal, so that the transmissions of the source and relay are emitted and received over parallel channels. The two parallel channels are one from the source and the other from the relay to the destination. They are modeled as, respectively, Since and have already obtained a copy of and from and by overhearing, respectively, can recover from . Similarly, the can be retrieved at . Clearly, with the help of network coding, the relay is used for cooperation for both pairs simultaneously. The data are aggregated and combined by network coding at the relay node and can be extracted at the destination nodes.
4. Finite-SNR Diversity-Multiplexing Tradeoff
In this section, we investigate the diversity-multiplexing tradeoff of the CTONC scheme over Rayleigh fading channels. While the conventional definitions of diversity and multiplexing gains of a system refer to asymptotic quantities as the SNR approaches infinity , here we consider the diversity and multiplexing definitions of  that extend these tradeoffs to finite-SNRs. The multiplexing gain is defined as the ratio of the transmission data rate to the capacity of an AWGN channel at SNR : This definition provides an indication of the sensitivity of a rate adaptation strategy as the SNR changes. Additionally, the diversity gain of a system with multiplexing gain at SN is defined by the negative slope of the log-log plot of outage probability versus SNR: where is the outage probability as function of the multiplexing gain and SNR, which is The finite-SNR diversity gain provides an estimate of the additional SNR required to decrease the outage probability by a specified amount for a given multiplexing gain.
We denote as the mutual information of the direct link from to , and then
If only the direct transmission of pair fails, the relay will take repetition-based decode-and-forward action for this pair. In the case of repetition coding at the relay, the mutual information between the source and destination of pair can be readily shown as
In the case, two pairs of direct transmissions fail, the relay will perform cooperative transmission with network coding. The transmissions, from the source to the destination and from the cooperative relay to the destination, can be viewed as parallel channels [2, 9]. The mutual information between the source and destination of pair is given as
To obtain diversity-multiplexing gain tradeoff for CTONC at finite SNR, we need to compute the probability of outage and its derivative. We consider pair suffers an outage when cannot be correctly received at . Based on (4.4)–(4.6), the probability of outage for pair is given by For pair, it is similar. Here, we define the events , , , , , and as follows: Thus, the probability of outage for pair is given as Additionally, the derivative of the outage probability with respect to the SNR is given as follows:
Substituting (4.9) and (4.10) into (4.2), we can obtain the diversity gain for pair. Finally, what remains is to compute these probabilities and derivatives. Expect for , they can be derived in closed-form (see the Appendix). We focus on the computation of outage probability , which unfortunately cannot be computed in closed form. Instead, it is turned to the bounding technique described in [9, 21]. Note that depends on via (4.1): For the , there is where . is the mean source-destination SNR, and is the mean relay destination. To obtain accurate diversity gains at finite SNRs, the lower bound in (4.12) is maximized over the exponents and for each . A feasible point for this optimization is determined by the fact that and . This yields the following conditions:
Using efficient nonlinear programming techniques, the computational time of and is much smaller than Monte Carlo simulations for the exact outage probability . Once the optimals and are found, the outage probability and its derivative can be computed. The derivative of the bound on in (4.12) with respect to is given by
5. Numerical Results
In this section, we demonstrate the performance of the CTONC scheme. For the simplicity, we assume that the pairs and are symmetrical; that is, they have the same power and channel gains. This section provides some numerical results on mutual information, outage probability, and diversity-multiplexing tradeoff for the pair . For the pair , it is similar. The performance comparison of direct transmission scheme (DT), cooperative non-NC transmission scheme (CnoNC), and CTONC scheme is presented under different conditions as follows.
Figure 2 depicts the mutual information versus SNR for different schemes. We can see that both CTONC and CnoNC schemes increase the mutual information. However, the mutual information of CnoNC scheme is smaller than that of CTONC scheme when SNR . The outage probabilities versus transmission rate under all three schemes are illustrated in Figure 3. It is shown that the outage probability of CTONC scheme is smaller than that of other schemes. The performance of CnoNC scheme is superior to DT scheme. As the transmission rate increases, the outage probability of the CTONC scheme increases more slowly than other schemes, meaning that the proposed scheme is less sensitive to the transmission rate variations compared with the direct transmission and cooperative transmission without network coding.
In Figure 4, we compare the finite-SNR diversity-multiplexing tradeoff performance of the three schemes at SNR values of 0 and 40 dB. As the multiplexing gains increase, the diversity gains degrade. The DT and CTONC schemes achieve the multiplexing gain of upper bound. The DT scheme can achieve larger diversity gains than CTONC scheme for high multiplexing gains at low SNR. However, the diversity gain of the CTONC and CnoNC schemes are superior to DT scheme for low multiplexing gains. The maximum achievable multiplexing gain of the CnoNC scheme is 0.5.
The outage probability versus SNR for the three schemes is illustrated at different multiplexing gains in Figure 5. We can see that the outage probability performance of CTONC scheme is optimal at multiplexing gain and is better than that of other schemes for high SNR at multiplexing gain . In addition, the outage probability performance of CTONC and CnoNC schemes is always superior to the DT schemes across the whole range of SNR and at different multiplexing. Furthermore, as the multiplexing gain increases, it is clearly shown that the outage probability performance of all the three schemes degrades.
In this paper, we propose the opportunistic network coding for relay cooperative transmissions to provide a feasible method for performance improvement and study mutual information, outage probability, and the finite-SNR diversity-multiplexing tradeoff. On the whole, the proposed CTONC scheme outperforms other schemes in terms of mutual information and outage probability. For low multiplexing gains, the CTONC scheme achieves larger diversity gains than other schemes at finite SNRs. As a future work, we will extend the proposed scheme to cooperative MIMO in the context of cellular mobile systems, consider fractional Gaussian noise and further investigate performance gains.
Outage Probability Derivation
Obviously, is exponentially distributed with parameter . Let be exponential random variable with parameter , where . Thus, the PDF of can be expressed as Using the above PDF, the outage probability is given as follows: where . Then, the derivative can be calculated by Based on (4.8), (A.2), and (A.3), for and , we can easily obtain , , , and , respectively.
Similarly, the probability of outage and its derivative are given by The is shown as where and . When , its derivative is given below For , there is the following: Based on the above formulas, we can characterize the outage probability and finite-SNR diversity-multiplexing tradeoff performances.
This work has been supported by National S&T Major Program (no. 2010ZX03003-003-01), the National Natural Science Foundation of China (no. 61070204), and the Fundamental Research Funds for the Central Universities (BUPT2010PTB0503), the Open-ended fund program of Guangxi Key Lab of Wireless Wideband Communication & Signal Processing (no. 21106).
S. Katti, H. S. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, “XORs in the air: practical wireless network coding,” in Proceedings of the ACM SIGCOMM, pp. 243–254, 2006.View at: Google Scholar
Y. Chen, S. Kishore, and J. Li, “Wireless diversity through network coding,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'06), vol. 3, pp. 1681–1686, April 2006.View at: Google Scholar