# Combining cooperative diversity and network coding in uplink multi-source multi-relay networks

- Tiejun Lv
^{1}Email author, - Sihang Li
^{1}and - Weiyan Geng
^{1}

**2013**:241

https://doi.org/10.1186/1687-1499-2013-241

© Lv et al.; licensee Springer. 2013

**Received: **27 October 2012

**Accepted: **2 October 2013

**Published: **9 October 2013

## Abstract

In this paper, a new scheme of combining cooperative diversity with network coding is proposed for wireless uplink multi-source multi-relay networks. The existing network-coded cooperative scheme always conducts network coding operation at relays in moderate-to-high signal-to-noise ratio region. Distinct from it, the proposed scheme determines either a direct cooperative mode or a network-coded cooperative mode at relays according to the channel qualities of the broadcast phase. Compared with the existing network-coded cooperative scheme, the proposed scheme achieves a performance gain in terms of both diversity order and system ergodic capacity without extra bandwidth resource consumption. Both theoretical analysis and simulations verify the validity and superiority of the proposed cooperative scheme.

## 1 Introduction

Cooperative transmission has been considered a bandwidth-efficient and low-cost method to combat the channel fading in wireless communication scenarios [1]. Moreover, cooperative transmission can achieve cooperative diversity gain through the way that some idle users or relay nodes help the data transmission of other users in the wireless communication system.

There have existed tremendous literatures on the study of cooperative schemes for multi-relay networks to achieve a desirable cooperative diversity gain [2–4]. However, most of the existing cooperative schemes suffer the loss of ergodic capacity. On the other hand, network coding [5, 6] has emerged as a promising technique that is well known for its capability to increase system throughput. Network coding technique encourages a relay to forward the mixture of its observations to the destination. Because of the broadcast nature of radio signals, it is natural to combine network coding method with cooperative diversity in wireless cooperative networks for better spectral efficiency.

There have existed numerous literatures about the cooperative transmission based on network coding techniques. The combination of network coding and cooperative diversity has been studied by [7], which demonstrates that a full cooperative diversity can be achieved by cooperative scheme of [7], based on network coding with less loss of ergodic capacity. The diversity network codes over finite fields has been designed for multiple-user cooperative communication networks by [8], which can achieve higher diversity order than the schemes without network coding or with binary network coding. Deterministic and random network coding schemes have been designed for a cooperative communication setup with multiple sources and destinations [9]. It shows that the schemes in [9] perform better than conventional cooperation in terms of both the diversity-multiplexing tradeoff (DMT) and the diversity order. A generalized dynamic network codes was proposed by [10] for a network consisting of *M* users sending independent information to a common base station, which offers a much better tradeoff between the rate and diversity order compared to the dynamic network codes [8]. A binary network coding and space-time network coding are applied to a multi-source multi-relay cooperative wireless network in [11] and [12].

However, in [7], a network-coded operation is always needed in moderate-to-high signal-to-noise ratio (SNR) regime regardless of the channel qualities of its user broadcast phase. Actually, the broadcast phase can be seen as a multiple-access channel that consisted of two users and one destination in [7]. According to the multiple-access channel capacity region [13], if all of the uplink channels are good enough, the destination can decode each user’s information correctly with only one time slot. Otherwise, only the user whose channel quality cannot support its current transmission rate is helped by the relay nodes to communicate with the destination. That is, one extra network-coded operation of both users’ messages is not always necessary by the cooperative scheme of [7] in moderate-to-high SNR regime.

Motivated by the above observation, a new cooperative scheme is proposed in this paper. A formal proof that the network-coded cooperative scheme can achieve the largest ergodic throughput with two sources involved in the cooperative transmission has been provided [7]. So, in this paper, we consider a multi-source multi-relay network, where all *L* relays and *M*−2 idle users help arbitrary two-user out of all the *M* users that communicate with the destination during a cooperative process. Further, in the next cooperation, another two-user can be serviced by the *L* relays and the *M*−2 idle users. The idle users are hereinafter referred to as relay. It can be seen that in fact there are *L*+*M*−2 relays in a cooperative process. In addition, two serviced users can be selected in the following way. Firstly, *M* users are grouped in pair randomly, and the round robin scheduling is then applied among the groups. In this way, the *M* users can communicate with the destination with the help of relays.

The proposed scheme consists of broadcast phase and opportunistic network coding cooperation phase in the data transmission process, where two users transmit their signals simultaneously at the broadcast phase and then a direct cooperative mode or a network-coded cooperative mode at relays will be determined according to the channel qualities of the broadcast phase. Compared with the network-coded cooperative scheme, the proposed scheme achieves a performance gain in terms of both diversity order and system ergodic capacity without extra bandwidth resource consumption. Furthermore, some system overheads, which are used by network coding operation, can also be reduced.

The rest of this paper is organized as follows. Section 2 describes a uplink multi-relay system model and the key motivation of this paper. The proposed opportunistic network-coded cooperative scheme is given in Section 3. Section 4 analyzes the performance of the proposed scheme in terms of diversity gain. Numerical simulations and comparisons are shown in Section 5. Finally, the conclusions are provided in Section 6.

### 1.1 Notations

Superscripts [ ·,·]^{
T
} and [ ·,·]^{
H
} represent the transpose and Hermitian of its arguments, respectively.

## 2 System model and motivation

### 2.1 System model

*M*users,

*L*relays, and one destination.

*M*users transmit individual information to the destination with the help of

*L*relays. Each of the nodes is equipped with a single antenna and has unit transmit power. We assume that all the channels in the network are flat Rayleigh faded with additive white Gaussian noise (AWGN), and all channel fading coefficients are zero-mean independent circularly symmetric complex Gaussian (ZMCSCG) random variables with variance

*σ*

^{2}. The half-duplex mode is employed in this paper, i.e., each node cannot transmit and receive at the same time, and time synchronization is assumed among all nodes including the users, relays, and destination. Note that according to Theorem 1 in [7], the largest ergodic sum rate can be achieved, where there are only two users participating in the cooperation. So, it only focuses on the cooperative scenario, where only two users out of the

*M*users are involved into the communication during one cooperative process. In this paper, we consider an uplink cooperative network, where there are

*M*users participating in the transmission to the destination with the help of

*L*relays. For fair comparison, during one cooperative process, only two users are serviced by

*L*relays and

*M*−2 idle users as shown in Figure 1. During the next cooperative process, another two-user can be serviced by the

*L*relays and

*M*−2 idle users. Therefore, only one best relay is needed in the proposed network-coded cooperation phase according to [7].

### 2.2 Motivation of our work

In [7], the authors combine the network coding and cooperative diversity in wireless uplink transmission network as shown in Figure 1. It has been proved that in high-SNR region, there always existed at least one qualified relay node which can decode both users’ messages correctly. Then, a cooperative scheme which incorporates the network coding into the cooperative network is proposed. The proposed scheme by [7] consists of broadcast phase and cooperative phase. In the broadcast phase, two users transmit their messages simultaneously, and all the *L* relay nodes, the *M*−2 idle users, and the destination listen. In the cooperative phase, a best relay out of the *N* qualified relay nodes is selected to retransmit the network symbols of its received users’ information.

#### 2.2.1 Multi-access channel capacity

#### 2.2.2 Motivation

Outage event is defined as one that the current channel condition cannot support its user’s transmit rate, i.e., ${\mathcal{C}}_{m}<{\mathcal{R}}_{m}\phantom{\rule{0.3em}{0ex}}\cup \phantom{\rule{0.3em}{0ex}}{\mathcal{C}}_{\text{sumrate}}<\sum _{m=1}^{2}{\mathcal{R}}_{m}$, where ${\mathcal{C}}_{m}=log(1+\rho |{h}_{\mathit{\text{mD}}}{|}^{2}),\phantom{\rule{0.3em}{0ex}}m=1,2$ and ${\mathcal{C}}_{\text{sumrate}}=log(1+\rho \sum _{m=1}^{2}|{h}_{\mathit{\text{mD}}}{|}^{2})$. According to the above analysis of channel capacity region, we can deduce that no outage happens to both users at the same time when the channel condition is good enough. The deduction motivates us that the network coding operation is not always necessary in high-SNR region, and the relay only needs to retransmit the outage user’s message. In addition, if no outage happens in the broadcast phase, one transmission time slot can just satisfy the communication requirement. In this paper, an opportunistic network coding cooperative scheme is proposed by taking full account of the channel qualities of the broadcast phase. The detail of the proposed cooperative scheme is described in the following section.

## 3 The proposed transmission scheme description

There consists of initialization phase and cooperation mode selection phase in the proposed scheme to finish the uplink communication. In the initialization phase, the destination estimates the channel state information (CSI) from two users. Each relay estimates the CSI between two users and itself. In the cooperative phase, two users communicate with the destination according to the scheduling strategy decided by the destination in the initialization phase. Then, the best relay node retransmits the outage user’s information. The scheduling of the best relay can be accomplished in a distributed way by adjusting each relay’s backoff time that is inversely proportional to the quality of its relay’s destination channel ${h}_{{r}_{l}D}{|}^{2}$[14]. The detailed transmission process and signal format are described as follows.

### 3.1 Initialization

*D*, the

*M*−2 idle users, and the

*L*relays use such training information to accomplish their incoming CSI estimation from two users, respectively. Based on the local CSIs from user

*U*

_{1}and

*U*

_{2}, each relay can determine whether or not it can successfully decode both users’ information based on the criterion of the capacity region for multiple-access channels [13]:

where ${\mathcal{R}}_{m}$ denotes the targeted data rate for the *m* th user and *ρ* is the transmit SNR. As long as one relay’s incoming channel ${h}_{{\mathit{\text{mr}}}_{l}},m=1,2$, can support all of the inequalities in (4), the relay will be marked as a qualified relay that is able to decode both users’ information correctly. Then the qualified relays can be used to participate into the cooperative process to help two users’ communication with destination. Denote the total number of the qualified relays as *N*.

### 3.2 Opportunistic network-coded cooperative phase

- (1)If each user’s transmit rate satisfies$\begin{array}{l}\phantom{\rule{3em}{0ex}}{\mathcal{R}}_{1}\le {\mathcal{C}}_{1}\phantom{\rule{2em}{0ex}}\\ \phantom{\rule{3em}{0ex}}{\mathcal{R}}_{2}\le {\mathcal{C}}_{2}\phantom{\rule{2em}{0ex}}\\ {\mathcal{R}}_{1}+{\mathcal{R}}_{2}\le {\mathcal{C}}_{\text{sumrate}},\phantom{\rule{2em}{0ex}}\end{array}$(5)i.e., no outage happens under current channel condition, two users broadcast their messages simultaneously to the destination. Also, the received signals at the destination can be formulated as$\begin{array}{l}{y}_{D1}={h}_{1D}{s}_{1}+{h}_{2D}{s}_{2}+{n}_{1},\end{array}$where
*s*_{ m }is the*m*th users’ transmitted signal, and*n*_{1}denotes the AWGN with zero mean and variance*N*_{0}. Then, successive decoding- and interference cancelation (SIC)-based approaches [13] can be applied by the destination to decode the two users’ signals correctly. We can see that only one time slot is needed for two users’ communication, and the system sum rate capacity is equal to$\begin{array}{l}{\mathcal{C}}_{\text{sumrate}}=log(1+\rho \sum _{m=1}^{2}|{h}_{\mathit{\text{mD}}}{|}^{2}).\end{array}$(6) - (2)If each user’s transmit rate satisfies$\begin{array}{l}\phantom{\rule{3em}{0ex}}{\mathcal{R}}_{1}>{\mathcal{C}}_{1}\phantom{\rule{2em}{0ex}}\\ \phantom{\rule{3em}{0ex}}{\mathcal{R}}_{2}\le {\mathcal{C}}_{2}\phantom{\rule{2em}{0ex}}\\ {\mathcal{R}}_{1}+{\mathcal{R}}_{2}\le {\mathcal{C}}_{\text{sumrate}},\phantom{\rule{2em}{0ex}}\end{array}$(7)
i.e., user

*U*_{1}outages under the current channel condition, the following transmission will be carried out.In the first time slot, two users broadcast their messages simultaneously, and the destination and*L*+*M*−2 relays listen. The received signals at the destination*L*+*M*−2 relays can be formulated as$\begin{array}{ll}{y}_{D1}& =\sum _{m=1}^{2}{h}_{\mathit{\text{mD}}}{s}_{m}+{n}_{1},\phantom{\rule{2em}{0ex}}\end{array}$(8)$\begin{array}{ll}{y}_{{r}_{l}}& =\sum _{m=1}^{2}{h}_{{\mathit{\text{mr}}}_{l}}{s}_{m}+{n}_{{r}_{l}},\phantom{\rule{2.77626pt}{0ex}}\phantom{\rule{0.3em}{0ex}}\forall l\subseteq \{1,\cdots \phantom{\rule{0.3em}{0ex}},L\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}M\phantom{\rule{0.3em}{0ex}}-\phantom{\rule{0.3em}{0ex}}2\},\phantom{\rule{2em}{0ex}}\end{array}$(9)where ${n}_{{r}_{l}}$ denotes the AWGN at the receiver of the

*l*th relay.In the subsequent time slot, the destination selects the best relay*R*out of the*N*qualified relays, which satisfies $R=arg\underset{n=1,\cdots \phantom{\rule{0.3em}{0ex}},N}{max}|{h}_{{R}_{n}D}{|}^{2}$, to retransmit the outage user’s signal*s*_{1}to the destination. If no qualified relay exists, the user will retransmit its original signal*s*_{1}again. The received signal at the destination in the retransmission phase can be expressed as$\begin{array}{l}{y}_{D2}={h}_{D}^{\prime}{s}_{1}+{n}_{2},\phantom{\rule{0.3em}{0ex}}\end{array}$where ${h}_{D}^{\prime}={h}_{\mathit{\text{RD}}}$ or ${h}_{1D}^{\prime},$

*h*_{ RD }denotes the channel fading coefficient from the best relay*R*to the destination, ${h}_{1D}^{\prime}$ denotes the channel fading coefficient from outage user*U*_{1}to the destination in the retransmitting time slot, and*n*_{2}is the AWGN at the destination in the retransmitting time slot. - (3)Outage only occurs to user
*U*_{2}when the transmit rates satisfy$\begin{array}{l}\phantom{\rule{3em}{0ex}}{\mathcal{R}}_{1}\le {\mathcal{C}}_{1}\phantom{\rule{2em}{0ex}}\\ \phantom{\rule{3em}{0ex}}{\mathcal{R}}_{2}>{\mathcal{C}}_{2}\phantom{\rule{2em}{0ex}}\\ {\mathcal{R}}_{1}+{\mathcal{R}}_{2}\le {\mathcal{C}}_{\text{sumrate}}.\phantom{\rule{2em}{0ex}}\end{array}$(10)Then, a similar transmission process with case (2) can be employed as mentioned above. In the retransmitting time slot, the received signal at the destination can be expressed as$\begin{array}{l}{y}_{D2}={h}_{D}^{\prime}{s}_{2}+{n}_{2},\end{array}$where ${h}_{D}^{\prime}={h}_{\mathit{\text{RD}}}$ or ${h}_{2D}^{\prime}$,

*h*_{ RD }denotes the channel fading coefficient from the best relay to the destination, and ${h}_{2D}^{\prime}$ denotes the channel fading coefficient from the outage user*U*_{2}to the destination in the retransmitting time slot.Note that due to ${\mathcal{C}}_{\text{sumrate}}\le {\mathcal{C}}_{1}+{\mathcal{C}}_{2}$, it is impossible that both users

*U*_{1}and*U*_{2}occur to outage when their transmission rates satisfy ${\mathcal{R}}_{1}+{\mathcal{R}}_{2}\le {\mathcal{C}}_{\text{sumrate}}$.To sum up, if user*U*_{ m },*m*=1,2, occurs to outage, the received signal after two time slots is written as$\begin{array}{ll}{y}_{D1}& ={h}_{1D}{s}_{1}+{h}_{2D}{s}_{2}+{n}_{1},\phantom{\rule{2em}{0ex}}\end{array}$(11)$\begin{array}{ll}{y}_{D2}& ={h}_{D}^{\prime}{s}_{m}+{n}_{2}.\phantom{\rule{2em}{0ex}}\end{array}$(12)Here, we define y= [*y*_{D 1},*y*_{D 2}]^{ T }, s= [*s*_{1},*s*_{2}]^{ T }, and n= [*n*_{1},*n*_{2}]^{ T }. Then Equations (11) and (12) can be rewritten as$\begin{array}{l}\mathrm{y}=\left[\begin{array}{cc}{h}_{1D}& {h}_{2D}\\ {h}_{D}^{\prime}& 0\end{array}\right]\mathrm{s}+\mathrm{n}:={H}_{1}\mathrm{s}+\mathrm{n},\phantom{\rule{0.3em}{0ex}}{U}_{1}\phantom{\rule{0.3em}{0ex}}\text{outages},\\ \mathrm{y}=\left[\begin{array}{cc}{h}_{1D}& {h}_{2D}\\ 0& {h}_{D}^{\prime}\end{array}\right]\mathrm{s}+\mathrm{n}:={H}_{2}\mathrm{s}+\mathrm{n},\phantom{\rule{0.3em}{0ex}}{U}_{2}\phantom{\rule{0.3em}{0ex}}\text{outages},\end{array}$which can be seen as a virtual multiple-input multiple-out (MIMO) model. Based on the MIMO channel capacity formula log det(**I**_{2}+*ρ***H****H**^{ H }), the system sum rate capacity in the case of (2) or (3) can be calculated as$\begin{array}{l}{\mathcal{C}}_{\mathit{\text{CO}}}=log\left\{\left(1+\rho \sum _{m=1}^{2}|{h}_{\mathit{\text{mD}}}{|}^{2}\right)\left(1+\rho |{h}_{\mathit{\text{RD}}}{|}^{2}\right)\right.\\ \phantom{\rule{3.3em}{0ex}}-\left(\right)close="\}">{\rho}^{2}\left|{h}_{\mathit{\text{mD}}}{|}^{2}\right|{h}_{\mathit{\text{RD}}}{|}^{2}& ,m=1\phantom{\rule{0.3em}{0ex}}\text{or}\phantom{\rule{0.3em}{0ex}}2.\end{array}$(13) - (4)If the total system capacity cannot support the current transmission rates, i.e., ${\mathcal{R}}_{1}+{\mathcal{R}}_{2}>{\mathcal{C}}_{\text{sumrate}}$, the cooperative scheme in [7] will be employed, where a round robin scheduling is applied to two users while no qualified relay exists; otherwise, a network coding-based approach is applied for user scheduling. The round robin scheduling is that two users broadcast their individual messages in turns without the help of the relays, and after two time slots, the received signals at the destination can be formulated as$\begin{array}{l}{y}_{D1}={h}_{1D}{s}_{1}+{n}_{1},\\ {y}_{D2}={h}_{2D}{s}_{2}+{n}_{2}.\end{array}$If there is a qualified relay, a network coding-based approach is proposed to assist user communication with two time slots. In the first time slot, two users broadcast their messages simultaneously, and the destination and
*L*+*M*−2 relays listen. The received signals at the destination and*L*+*M*−2 relays have the same format as Equations (8) and (9). In the second time slot, the best qualified relay*R*forwards the mixture signals of its observations*s*_{1}and*s*_{2}in moderate-to-high SNR region. The received signal at the destination is expressed as$\begin{array}{l}{y}_{D2}={h}_{\mathit{\text{RD}}}({\gamma}_{1}{\u015d}_{1}+{\gamma}_{2}{\u015d}_{2})+{n}_{3},\end{array}$where*γ*_{ m },*m*=1,2, is the network coding coefficient, and*n*_{3}denotes the AWGN at the receiver. Note that for fair comparison, we employ the same network coding method as that of [7], where the network coding vector*Γ*_{ R }is generated as a unit vector which satisfies [7]$\begin{array}{l}\left\{\begin{array}{c}\phantom{\rule{1em}{0ex}}{\Gamma}_{R}\perp {\Gamma}_{0},\phantom{\rule{2em}{0ex}}R\in \{1,\cdots \phantom{\rule{0.3em}{0ex}},N\}\\ \phantom{\rule{1em}{0ex}}{\Gamma}_{i}^{H}{\Gamma}_{i}=1,\phantom{\rule{2em}{0ex}}\phantom{\rule{2.77626pt}{0ex}}\phantom{\rule{2.77626pt}{0ex}}\phantom{\rule{2.77626pt}{0ex}}i=0\phantom{\rule{0.3em}{0ex}}\text{or}\phantom{\rule{0.3em}{0ex}}R\end{array}\right.\end{array}$(14)where ⊥ denotes orthogonality,*Γ*_{ R }= [*γ*_{1},*γ*_{2}]^{ T }, and ${\Gamma}_{0}=\phantom{\rule{0.3em}{0ex}}{[\phantom{\rule{0.3em}{0ex}}{h}_{1D},{h}_{2D}]}^{T}/\sqrt{\sum _{m=1}^{2}|{h}_{\mathit{\text{mD}}}{|}^{2}}$. Because of the orthogonality feature of the network coding vector, the system sum rate capacity in the network-coded cooperative mode can be obtained directly from [7]$\begin{array}{l}\phantom{\rule{-13.0pt}{0ex}}{\mathcal{C}}_{\text{NCCO}}=log\left\{\left(1+\rho \sum _{m=1}^{2}|{h}_{\mathit{\text{mD}}}{|}^{2}\right)\left(1+\rho |{h}_{\mathit{\text{RD}}}{|}^{2}\right)\right\}.\end{array}$(15)

## 4 Diversity order analysis of the proposed scheme

Diversity gain is one of the most important performance measure for a cooperative communication network. In this section, a brief analysis on diversity gain of the proposed scheme is given. The analysis result shows that the proposed scheme yields a diversity order of *L*+*M*, while the existing network-coded cooperative scheme proposed in [7] can only achieve a diversity order of *L*+1.

where *P*_{out} is the system outage probability. Equation (16) can also be written as ${P}_{\text{out}}\doteq {\rho}^{-d}$ in an exponential equality [15].

where ${\mathcal{O}}_{1}$ and ${\mathcal{O}}_{2}$ represent the outage events under the condition ${\mathcal{C}}_{\text{sumrate}}<2\mathcal{R}$ and ${\mathcal{C}}_{\text{sumrate}}\ge 2\mathcal{R}$, respectively.

*h*

_{2D}|

^{2}is an exponential random variable with parameter 1 for Rayleigh fading channel of zero mean and variance one. Therefore, Equation (22) is the probability density function of random variable |

*h*

_{2D}|

^{2}and can be re-expressed as

Similarly, the first factor $Pr\left({\mathcal{O}}_{2}\right|{\mathcal{C}}_{\text{sumrate}},{\mathcal{C}}_{1}\phantom{\rule{2.77626pt}{0ex}}\text{or}\phantom{\rule{2.77626pt}{0ex}}{\mathcal{C}}_{2})$ in Equation (20) is given by a theorem as follows.

### Theorem 1

### Proof

Please refer to the Appendix section. □

*ρ*→

*∞*. Then, by combining Equations (17) to (23), the outage probability of the proposed scheme is

*ρ*tends to be infinite, and the targeted data rate

*R*is set to a fixed system parameter, with the aid of the approximations that exp(

*t*)≈1−

*t*when

*t*→0, we have

Therefore, the diversity order of the proposed scheme is *L*+*M* and the one more order diversity gain than the scheme in [7]. This is due to the user selection process according to the channel qualities of direct links.

## 5 Simulation results

In this section, we provide numerical simulations to verify the validity of the proposed scheme under different transmission rates. There is a same system setup as the that of the existing network-coded cooperative scheme. All of the addressed channels are assumed i.i.d. Rayleigh fading of zero mean and variance *σ*^{2}=1 with AWGN. Each node has a unit transmit power. The SNR in the simulations is defined as the ratio of transmit power for per bit to average noise power. The proposed opportunistic network-coded cooperative scheme is compared with the existing network-coded cooperative scheme proposed by [7] in terms of outage performance and system ergodic capacity.

*L*and numbers of users

*M*. The targeted transmission data is set as

*R*=1.5 bits/Hz/s for each user. The comparison with the existing network-coded cooperative scheme [7] shows a significant performance gain achieved with the fixed

*L*and

*M*. Furthermore, Figure 3 also shows the fact that the system outage performance can be continuously improved by deploying more relays and users. The proposed scheme achieves a total diversity order of

*L*+

*M*instead of

*L*+1, thus provides a better outage performance than [7] in the moderate-to-high SNR regime. These results confirm our theoretical analysis on the diversity order in Section 4.

*L*and numbers of users

*M*. It can be seen that the proposed scheme achieves a larger ergodic capacity than [7]. Moreover, the gap of the ergodic capacity becomes big as the number of users

*M*increases.

*d*from each node is $L\left(d\right)=L\left({d}_{0}\right)+10\alpha \underset{10}{log}\frac{d}{{d}_{0}}$, where

*d*

_{0}=10

*m*is used as a reference point in the measurements (

*L*(

*d*

_{0})=0 dB), and

*α*is set to 3.5 and 4.5 according to the recommended channel model in [16]. Shadow fading for each user is modeled as an independent lognormal random variable with standard deviation

*σ*=10 dB.

The outage performance is illustrated in Figure 5 for different *α*. It is shown that the proposed scheme still outperforms [7] in the large-scale fading environment. In addition, in Figure 6, the comparison of the system ergodic capacity between the two schemes for different *α* shows that the proposed scheme achieves better ergodic capacity than the scheme of [7]. Moreover, the outage performance gap and the ergodic capacity gap between the proposed scheme and [7] become big as *α* decreases, which means that the better the channel condition, the better the performance of the proposed scheme.

## 6 Conclusions

In this paper, a scheme of combining cooperative diversity and network coding is proposed for a wireless uplink *M*-source *L*-relay networks. Compared with the existing network-coded cooperative scheme [7] of diversity order *L*+1, the proposed scheme yields a diversity order of *L*+*M*. The more order diversity gain is caused by the user selection process according to the channel qualities of direct links and the idle users which served as relays. Furthermore, a significant performance gain in terms of both outage performance and system ergodic capacity can be achieved by the proposed scheme without extra bandwidth resource consumption. Both theoretical analysis and simulations confirm the effectiveness of the proposed scheme.

## thelikesection Appendix

### Proof

For ease of theoretical analysis, a symmetric system is considered, where two users have the same data transmit rate . Therefore, the system outage probability in case (2) is equal to the outage probability in case (3). We only take case (2), for example, to analyze its system outage probability in this proof. Then, Equation (26) is written as ${\mathcal{O}}_{N,\mathcal{A}}:=\left\{\mathcal{I}\right({s}_{\mathcal{A}};\mathbf{Y}|{s}_{{\mathcal{A}}^{c}},\mathbf{H},\mathrm{N})<\left|\mathcal{A}\right|\mathcal{R}$, and $\left|\mathcal{A}\right|$ is the cardinality of subset .

*P*

_{out2}in case (2) can be written as

*U*

_{2}outage occurs, the mutual information is expressed as

*U*

_{2}for the event ${\mathcal{O}}_{2{\mathcal{A}}_{2}}$ is given by

In Equation (29), $P\left({\mathcal{O}}_{N,2{\mathcal{A}}_{2}}\right)$ is the probability for the case of *N*≥0, and *P*(N=*N*) is the probability that there exists *N* qualified relays out of *L*+*M*−2 candidates. In addition, [7] has given the expression of the probability *P*(N=*N*), which equals to ${\left(\frac{{2}^{\mathcal{R}}-1}{\rho}\right)}^{L+M-2-N}\sum _{l=N}^{L+M-2}\frac{L+M-2!}{(L+M-2-l)!(l-N)!N!}$ approximately when *ρ*→*∞*.

*u*=|

*h*

_{2D}|

^{2}and

*v*=|

*h*

_{ RD }|

^{2}, the cumulative distribution function (CDF) of variable

*u*and

*v*can be obtained. In this paper, assuming that all channels are Rayleigh fading with zero mean and variance

*σ*

^{2}=1, then the CDF of the variable

*u*is

*v*is

*ρ*tends to be infinite. Then, the probability of event ${\mathcal{O}}_{2{\mathcal{A}}_{2}}$ of Equation (29) is

*x*=(1+

*ρ*|

*h*

_{1D}|

^{2}),

*y*=(1+

*ρ*|

*h*

_{ RD }|

^{2}), and

*z*=|

*h*

_{2D}|

^{2}. By using the CDF of variables |

*h*

_{2D}|

^{2}in Equation (31) and |

*h*

_{ RD }|

^{2}in Equation (32), the CDF of

*x*and

*y*can be obtained as follows:

*P*

_{out2}under the condition of ${\mathcal{C}}_{\text{sumrate}}\ge 2\mathcal{R}$ is bounded as

*P*

_{out2}is calculated as

*P*

_{out2}is expressed as

*L*+

*M*−1, that is

□

## Declarations

### Acknowledgements

The authors would like to thank Dr. Marios Kountouris and the anonymous reviewers for their valuable comments. This work is financially supported by the National Natural Science Foundation of China (NSFC) (grant no. 60972075 and 61271188).

## Authors’ Affiliations

## References

- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity. Part I. System description.
*IEEE Trans. Commun*2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar - Jing Y, Jafarkhani H: Single and multiple relay selection schemes and their achievable diversity orders.
*IEEE Trans. Wireless Commun*2009, 8(3):1414-1423.View ArticleGoogle Scholar - Azarian K, El Gamal H, Schniter P: On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels.
*IEEE Trans. Inf. Theory*2005, 51(12):4152-4172. 10.1109/TIT.2005.858920MathSciNetView ArticleGoogle Scholar - Ding Z, Ratnarajah T, Cowan C: On the diversity-multiplexing tradeoff for wireless cooperative multiple access systems.
*IEEE Trans. Sig. Proc*2007, 55(9):4627-4638.MathSciNetView ArticleGoogle Scholar - Ahlswede R, Cai N, Li S, Yeung R: Network information flow.
*IEEE Trans. Inf. Theory*2000, 46(4):1204-1216. 10.1109/18.850663MathSciNetView ArticleGoogle Scholar - Zhang S, Liew S, Lam P: Hot topic: physical-layer network coding. In
*Proceedings of the 12th annual international conference on mobile computing and networking*. Los Angeles, California; 24–29 September 2006:24-29.Google Scholar - Ding Z, Leung K: On the combination of cooperative diversity and network coding for wireless uplink transmissions.
*IEEE Trans. Veh. Technol*2011, 60(4):1590-1601.View ArticleGoogle Scholar - Xiao M, Skoglund M: Multiple-user cooperative communications based on linear network coding.
*IEEE Trans. Commun*2010, 58(12):3345-3351.View ArticleGoogle Scholar - Topakkaya H, Wang Z: Wireless network code design and performance analysis using diversity-multiplexing tradeoff.
*IEEE Trans. Commun*2011, 59(2):488-496.View ArticleGoogle Scholar - Rebelatto J, Uchoa-Filho B, Li Y, Vucetic B: Multiuser cooperative diversity through network coding based on classical coding theory.
*IEEE Trans. Sig. Proc*2012, 60(2):916-926.MathSciNetView ArticleGoogle Scholar - Di Renzo M, Iezzi M, Graziosi F: On diversity order and coding gain of multi-source multi-relay cooperative wireless networks with binary network coding.
*IEEE Trans. Veh. Technol*2013, 62(3):1138-1157.View ArticleGoogle Scholar - Lai Q, Liu KJR: Space-time network coding.
*IEEE Trans. Sig. Process*2011, 59(4):1706-1718.MathSciNetView ArticleGoogle Scholar - Tse D, Viswanath P:
*Fundamentals of Wireless Communication*. USA: Cambridge University Press; 2005.View ArticleGoogle Scholar - Zhu S, Leung K: Distributed cooperative routing for UWB ad hoc networks.
*Proceedings of IEEE International Conference on Communications (ICC)*May 2007, 3339-3344.Google Scholar - Zheng L, Tse D: Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels.
*IEEE Trans. Inf. Theory*2003, 49(5):1073-1096. 10.1109/TIT.2003.810646View ArticleGoogle Scholar - Han Z, Ji Z, Liu K: Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks.
*IEEE J. Sel. Areas Commun*2007, 25(6):1079-1090.View ArticleGoogle Scholar

## Copyright

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.