- Research
- Open Access
- Published:

# Outage-optimal opportunistic scheduling with analog network coding in multiuser two-way relay networks

*EURASIP Journal on Wireless Communications and Networking*
**volume 2011**, Article number: 194 (2011)

## Abstract

This paper investigates the performance of an outage-optimal opportunistic scheduling scheme for a multiuser two-way relay network, wherein an analog network coding-based relay serves multiple pairs of users. Under a Rayleigh flat-fading environment, we derive an exact expression for cumulative distribution function (CDF) of the minimum of the two end-to-end instantaneous signal-to-noise ratios (SNRs) and utilize this to obtain an exact expression for the outage probability of such a greedy scheduling scheme. We then develop a modified scheduler that ensures fairness among user pairs of the considered system. By using a high SNR approximation of derived CDF, we present a simple closed-form expression for outage probability of the overall system and establish that a multiuser diversity of order equal to the number of user pairs is harnessed by the scheme. We also present an efficient power allocation strategy between sources and relay, subject to a total power constraint, that minimizes the outage probability of the overall system. Further, by deriving both upper and lower bound expressions for the average sum-rate of the proposed scheme, we demonstrate that an average sum-rate gain can also be achieved by increasing the number of user pairs in the system. Numerical and simulation results are presented to validate the performance of the proposed scheme.

## 1 Introduction

Cooperative relaying techniques have recently gained great research interest because of their potential in enhancing the throughput or reliability of wireless networks. Several schemes have been extensively studied in literature to achieve cooperative diversity utilizing the one-way relaying protocol [1]. However, the half-duplex constraint at the relays incurs a spectral efficiency loss in such schemes. Recent research has shown that such a loss can be effectively mitigated by exploiting the idea of network coding [2] in bidirectional communication scenarios [3–7]. Bidirectional cooperative relaying strategies facilitate information exchange between two users in either four, three, or two time phases via a half-duplex relay. The four-phase protocol follows the conventional approach by requiring two separate time phases for data flow in each direction and hence is spectrally inefficient. However, the bidirectional communication has been shown to be accomplished in even three phases in [3–7]. In the three-phase protocol (called physical layer network coding (PNC) [6] or time division broadcast (TDBC) [7]), the two users transmit successively in first and second phases, the relay then decodes both the data, applies network coding, and forwards the combined data to both users in the third phase. After canceling the self-interferences (as they are known by the respective users), the intended message can be received at each of the user terminals. Recently, a two-way relaying protocol [8, 9] has emerged as a promising technique to mitigate the spectral efficiency loss of conventional half-duplex relaying systems. In this scheme, the two users communicate bidirectionally (in the absence of a reliable direct link) in just two time phases, namely the multiple access channel (MAC) phase and the broadcast channel (BC) phase. In the first phase (MAC), both users transmit their data simultaneously to the relay, and the relay broadcasts the processed signal to both users in the second phase (BC). When an amplify-and-forward (AF) processing is applied on the superimposed signal received during the MAC phase at the relay, such a scheme is usually termed as analog network coding (ANC) [10–13].

The two-phase two-way relaying protocol has also been generalized to a multiuser scenario in which multiple pairs of users communicate bidirection-ally via one or more relays [8, 14–18]. The authors in [8, 14] considered several relays or antennas that orthogonalize multiple pairs by a distributed zero-forcing technique. A spread spectrum based interference management scheme wherein each pair shares a common spreading signature, and the relay uses a jointly demodulate-and-XOR forward strategy is proposed in [15]. The information theoretic capacity for such a scheme is studied in [16] and [17] by considering a deterministic channel model and a Gaussian two-pair two-way full-duplex relay network, respectively. To combat interference at each user of such a system, the authors in [18] proposed different beamforming schemes with amplify-and-forward (AF) and quantize-and-forward (QF) strategies at the relay. However, to the best of our knowledge, a performance analysis exploiting multiuser diversity for this system has not been reported so far. Although the two-phase two-way relaying protocol is spectrally efficient, it incurs a penalty in diversity as compared to conventional one-way relaying [1] due to the absence of the direct path. In traditional wireless communications under a multiuser downlink scenario, it has been shown in many publications [19, 20] that opportunistic scheduling of users can provide diversity gains. Therefore, the use of scheduling to harness multiuser diversity is well motivated in the two-way relaying context. Note that such opportunistic access avoids the difficult synchronization issues associated with simultaneous transmission of multiple user pairs, as well as the requirement of large number of antennas at the relay. However, scheduling strategies for such two-way systems are different from the commonly studied downlink scenarios. For this reason, development of good scheduling strategies in the two-way context is of considerable interest.

With the above motivation, we propose in this paper an opportunistic scheduling scheme for a multi-pair ANC-based two-way relay system and evaluate its performance over Rayleigh fading channels. We first consider a greedy scheduler based on minimizing the overall outage probability of the system. Considering channel state information (CSI)- and noise statistics-assisted gain at the relay, we derive an exact expression for the CDF of the minimum of SNRs of the two end-to-end transmissions, which is applicable for the whole SNR region. This facilitates an exact outage performance analysis for the considered greedy scheduling scheme. We then propose a scheduler that ensures fairness among user pairs of the system. By using a high SNR approximation of derived CDF, we obtain a simple closed-form expression for the outage probability of the overall system. Further, we provide an efficient power allocation scheme based on the derived expression that minimizes the system outage probability. In addition, we derive expressions for upper and lower bounds on the average sum-rate of the considered system. Numerical and simulation results illustrate the effectiveness of our analytically derived results and show that the considered scheme achieves performance gain by attaining an order of multiuser diversity equal to the number of user pairs.

The rest of the paper is organized as follows: Section 2 describes the system model. The opportunistic scheduling criteria are formulated in Section 3. The overall system is analyzed in terms of access probability, outage probability, and average sum-rate under Rayleigh fading in Section 4. Section 5 presents numerical and simulation results, and finally, Section 6 concludes the paper.

### Notation

We use $z~\mathcal{C}\mathcal{N}\left(\mu ,{\sigma}^{2}\right)$ to denote a complex circular Gaussian random variable *z* with mean *μ* and variance *σ*^{2}. The operators $E\left[\cdot \right]$, Pr[·], and |·| represent expectation, probability, and absolute value, respectively. denotes the binomial coefficient, ln(·) denotes the natural logarithm, and log(·) refers to log_{2}(·).

## 2 System descriptions

We consider a multiuser two-way relay network consisting of 2*K* + 1 single-antenna nodes (*K* pairs of users and one relay), as depicted in Figure 1. Nodes *T*_{a,k}and *T*_{b,k}denote members of *k* th pair, *k* ∈ {1, 2,..., *K*}, that want to communicate bidirectionally via a single relay *R*. All nodes operate in a half-duplex fashion. The communication takes place slot-wise where one time-slot represents the end-to-end transmission duration. In what follows, we consider one time-slot to be comprised of two phases of equal duration, viz., the MAC phase and the BC phase. We assume that the channels for all links are subject to independent, but not necessarily identical frequency-flat Rayleigh fading. Let *h*_{l,k}(*t*) denote the channel fading coefficient between node *T*_{l,k}and relay *R* during the *t* th time-slot, where *l* ∈ {*a*, *b*}. We adopt the quasi-static fading-channel model such that *h*_{l,k}(*t*) remains constant during a time-slot but independently changes in different time-slots. Since the scheduling policy is determined in each slot, we drop the time index *t* for notational simplicity. Therefore, *h*_{l,k}can be modeled as $\mathcal{C}\mathcal{N}\left(0,{\sigma}_{l,k}^{2}\right)$ where ${\sigma}_{l,k}^{2}$ is the average fading power of the link between *T*_{l,k}and *R*. We further assume that the relay *R* has perfect global channel state information (CSI) of the network. To facilitate CSI estimation at the users, the relay periodically broadcasts a common pilot signal to all users. Then, each user feeds back that CSI to the relay and assuming channel reciprocity, a scheduling strategy for opportunistic transmission by user pairs can be employed. The user pairs are informed about the scheduling decision through a certain control signal by the relay. The specific scheduling policy will be elaborated upon in Section 3.

Let us consider that the *k* th user pair is scheduled for transmission and has access to relay channel resources for a given time-slot. We focus on the two-step ANC protocol whereby the information exchange for the *k* th pair takes place in two phases of equal time duration. In the first phase (MAC), both users of *k* th pair simultaneously transmit their data to the relay with equal power *P*. Note that equal transmit power assumption at the users does not loose generality in diversity performance analysis, as its effect can be included in the average SNR of each channel. With this, the received signal at the relay is given by

where *x*_{a,k}and *x*_{b,k}are the transmit symbols having unit energy from the sources *T*_{a,k}and *T*_{b,k}, respectively, and *n*_{r,k}is an additive white Gaussian noise (AWGN) at the relay. The AWGN at all nodes is assumed as independent and identically distributed (i.i.d.) $\mathcal{C}\mathcal{N}\left(0,{N}_{0}\right)$ with the noise variance per dimension is *N*_{0}/2. Therefore, we define *P*/*N*_{0} as simply the SNR.

During the second phase (BC), the signals received at the destinations *T*_{a,k}and *T*_{b,k}via the AF relay can be expressed, respectively, as

and

where *n*_{a,k}and *n*_{b,k}denote AWGN at the nodes *T*_{a,k}and *T*_{b,k}, respectively, and *β*_{
k
}represents the power-constrained amplifying gain at the relay given by

where *P*_{
r
}is the transmit power at the relay. The intra-pair interferences in (2) and (3) can be canceled out as they are known at the respective terminals, and hence, the received signals can be re-expressed as

and

The resultant end-to-end instantaneous SNRs at nodes *T*_{a,k}and *T*_{b,k}are given, respectively, by

and

The corresponding one-sided data-rates are thus given as ${\mathcal{R}}_{a,k}=\frac{1}{2}log\left(1+{\gamma}_{a,k}\right)$ and ${\mathcal{R}}_{b,k}=\frac{1}{2}log\left(1+{\gamma}_{b,k}\right)$. Finally, the sum-rate of *k* th pair opportunistic transmission is given by

Note that the pre-log factor $\frac{1}{2}$ accounts for the fact that intra-pair information exchange takes place in two time phases.

## 3 Opportunistic scheduling strategy

In this section, we explain a multi-pair scheduling strategy and suggest a selection criteria for the best user pair for the system discussed previously. With perfect global CSI knowledge, the relay determines to service a target user pair in every time-slot. The key issue is how to determine the appropriate metric for channel-aware scheduling among user pairs. We first consider a greedy scheduling policy in which the best user pair *k** is chosen among multiple pairs in each time-slot based on the following criterion:

where *θ*_{
k
}= min(*γ*_{a,k}, *γ*_{b,k}) and $\mathcal{K}=\left\{1,2,...,K\right\}$ is the set of user pairs. However, by using the expressions of *γ*_{a,k}and *γ*_{b,k}given in (7) and (8), respectively, at a high SNR, one can recognize that the scheduling policy of (10) is equivalent to

where *ϕ*_{
k
}= min(|*h*_{a,k}|^{2},|*h*_{b,k}|^{2}).

The aforementioned greedy scheduling strategy thus selects the user pair for each time-slot with the largest value of the smaller end-to-end instantaneous SNRs. However, users' channels usually have different statistics due to different locations, and a user pair whose terminals are situated far away from the relay is unlikely to be ever selected by the scheduler. Hence, such a greedy scheduling scheme leads to an unfair resource allocation among user pairs, particularly for the case when the pairs are independent and non-identically distributed (i.ni.d.). To address this issue of fairness, the scheduling policy we now propose to use selects the best user pair *k** in each time-slot based on the following criterion:

where ${\stackrel{\u0304}{\theta}}_{k}$ is the average value of *θ*_{
k
}for *k* th user pair in the given time-slot. Normalization by ${\stackrel{\u0304}{\theta}}_{k}$ in (12) is used in order to maintain long-term fairness among user pairs. To facilitate this, the relay keeps updating ${\stackrel{\u0304}{\theta}}_{k}$ in each time-slot. It is not difficult to realize that the pairs having poor channel quality may not have to wait longer to gain access to the relay channel. Considering now that user pairs are independent and identically distributed (i.i.d.), that is, the average values of *θ*_{
k
}are identical such that ${\stackrel{\u0304}{\theta}}_{k}=\stackrel{\u0304}{\theta}$ for all *k*, the scheduler policy in (12) is reduced to that stated in (10).

Next, we investigate the performance of the system discussed previously based on multi-pair scheduling policy stated in (10)-(12) in the presence of Rayleigh fading.

## 4 Performance analysis

First of all, we derive an exact expression for the cumulative distribution function (CDF) of *θ*_{
k
}. Then, by approximating the derived CDF in simple closed-form at high SNR, we obtain the expressions for the probability density function (PDF) and the CDF of best user pair as defined in (12) for the fair scheduling scheme. Finally, we analyze the overall system performance in terms of access probability, outage probability, and average sum-rate.

Under Rayleigh fading, |*h*_{a,k}|^{2} and |*h*_{b,k}|^{2} for any $k\in \mathcal{K}$ are independent but not necessarily identically distributed exponential random variables with parameters $1\u2215{\sigma}_{a,k}^{2}$ and $1\u2215{\sigma}_{b,k}^{2}$, respectively. An exact expression for the CDF of *θ*_{
k
}is provided in the following theorem.

**Theorem 1**
*The CDF*
${F}_{{\theta}_{k}}\left(\theta \right)$
*of θ*
_{
k
}
*for any*
$k\in \mathcal{K}$
*is given by*

*where P*
_{1,k}
*and P*
_{2,k}
*are given, respectively, by*

*and*

*with* ${\lambda}_{{x}_{1,k}}={N}_{0}\u2215\left(P{\sigma}_{a,k}^{2}\right),{\lambda}_{{y}_{1,k}}={N}_{0}\u2215\left(\left(P+{P}_{r}\right){\sigma}_{b,k}^{2}\right),{\lambda}_{{x}_{2,k}}={N}_{0}\u2215\left(\left(P+{P}_{r}\right){\sigma}_{a,k}^{2}\right),{\lambda}_{{y}_{2,k}}={N}_{0}\u2215\left(P{\sigma}_{b,k}^{2}\right),=\theta \left(P+{P}_{r}\right)\u2215{P}_{r},\eta =\left(P+{P}_{r}\right)\u2215P$, *and* $\delta =\frac{1}{2}\left[\gamma \left(\eta +1\right)+\sqrt{{\gamma}^{2}{\left(\eta +1\right)}^{2}+4\gamma \eta}\right]$*. E*_{
n
}[*z*] *denotes the exponential integral of order n defined in [21, eq. 5.1.4] as* ${E}_{n}\left[z\right]={\int}_{1}^{\infty}{t}^{-n}{\mathsf{\text{e}}}^{-zt}\mathsf{\text{d}}t$.

See "Appendix I" for the proof of Theorem 1. It is worth noting that the expressions in (14) and (15) involve only exponentials and exponential integral functions. These can be numerically evaluated with sufficient accuracy using symbolic software packages such as MATHEMATICA and MATLAB. Further, the single infinite series expansion in (14) or (15) can be represented as ${\sum}_{n=0}^{\infty}{\Lambda}_{n}$ where ${\Lambda}_{n}=\frac{{\left(-1\right)}^{n}}{n!}\frac{{\left[u\gamma \left(\gamma +1\right)\right]}^{n}}{{\left[\delta -\gamma \right]}^{n-1}}{E}_{n}\left[v\left(\delta -\gamma \right)\right]\times v{\mathsf{\text{e}}}^{-\gamma \left(u+v\right)}$ denoting the *n*-th term with $u,v\in \left\{{\lambda}_{{x}_{1,k}},{\lambda}_{{x}_{2,k}},{\lambda}_{{y}_{1,k}},{\lambda}_{{y}_{2,k}}\right\}$ and *u* ≠ *v*, for and *k*. Since *E*_{
n
}[*z*] decreases monotonically with *n*, it can be shown that $\underset{n\to \infty}{lim}\left|\frac{{\Lambda}_{n+1}}{{\Lambda}_{n}}\right|=\underset{n\to \infty}{lim}\frac{u\gamma \left(\gamma +1\right)}{\left(\delta -\eta \right)\left(n+1\right)}\frac{{E}_{n+1}\left[v\left(\delta -\gamma \right)\right]}{{E}_{n}\left[v\left(\delta -\gamma \right)\right]}<1$, satisfying the convergence criteria as per the ratio test [22].

Although the expression given by (13) is exact and valid for all values of SNR, it is difficult to facilitate in particular the analysis for the case of fairness in scheduling scheme. We hence focus on deriving a simple closed-form expression of ${F}_{{\theta}_{k}}\left(\theta \right)$ at high SNR (*P* ≫ *N*_{0}) in the following Lemma.

**Lemma 1**
*The CDF*
${F}_{{\theta}_{k}}\left(\theta \right)$
*of θ*
_{
k
}
*can be approximated at high SNR as*

See "Appendix II" for the proof of Lemma 1.

Note that such an approximate expression yields very tight results in the whole SNR region and therefore can be used to make analysis feasible for the case of fairness in scheduling. We make here an interesting remark that *θ*_{
k
}in (16) follows an exponential distribution with its mean value ${\stackrel{\u0304}{\theta}}_{k}=\frac{{P}_{r}{\sigma}_{a,k}^{2}{\sigma}_{b,k}^{2}}{\eta {N}_{0}\left({\sigma}_{a,k}^{2}+{\sigma}_{b,k}^{2}\right)}$. Moreover, *ϕ*_{
k
}in (11) is also exponentially distributed with CDF given by

where the mean value of *ϕ*_{
k
}is given by ${\stackrel{\u0304}{\varphi}}_{k}=\frac{{\sigma}_{a,k}^{2}{\sigma}_{b;k}^{2}}{{\sigma}_{a,k}^{2}+{\sigma}_{b,k}^{2}}$.

Now applying a similar method as in [20], developed for downlink multiuser systems, we can express the PDF and the CDF of the best user pair (with *θ*_{k*}) for the considered fair scheduling system, respectively, as

and

where *f*_{
k
}(·) and *F*_{
k
}(·) are the PDF and the CDF of the normalized variable ${\theta}_{k}\u2215{\stackrel{\u0304}{\theta}}_{k}$ for the *k* th pair, respectively. Using (16), we can express (18) and (19), respectively, as

and

where the ≃ sign denotes the equality in the region of high SNR.

### 4.1 Access probability

The access probability can be defined as the probability that user pair $k\in \mathcal{K}$ accesses the relay channel in the long run. It can be expressed by

[20]

We can evaluate (22) by using (16) as

Thus, as expected, the scheduling policy in (12) is fair in the sense that each pair *k* can have equal access probability of 1/*K*.

### 4.2 Outage probability

For each user pair, an end-to-end transmission is in outage when either user of the pair is in outage, that is, when either ${\mathcal{R}}_{a,k}$ or ${\mathcal{R}}_{b,k}$ is smaller than the target rate $\mathcal{R}$. Hence, the outage probability for the best pair *k** is given by

where ${\gamma}_{\mathsf{\text{th}}}={2}^{2\mathcal{R}}-1$ is a threshold required for successful decoding at the receiver(s). As such, it is obvious that the considered greedy scheduling scheme minimizes the system outage probability.

Using the definition of best user pair for greedy scheduling scheme in (10) and applying the theory of order statistics [23] with *K* i.ni.d. random variables, the outage probability in (24) is given as

which can be calculated exactly by using the CDF of *θ*_{
k
}as given in (13).

For the fair scheduling scheme stated in (12), we can express the outage probability in (24) by using (21) as

We now address an efficient power allocation problem to the relay subject to a total power constraint. Specifically for the total end-to-end transmission power *P*_{
t
}= 2*P* + *P*_{
r
}, we consider *P*_{
r
}= *αP*_{
t
}and $P=\left(\frac{1-\alpha}{2}\right){P}_{t}$ where *α* ∈ (0,1) denotes the fraction of total power *P*_{
t
}allocated to the relay. Henceforth, we define *ϱ* = *P*_{
t
}/*N*_{0} as the total SNR. With such power distribution, we can rewrite (26) as

Now, we can show that the expression of outage probability in (27) is minimized when $\alpha =\sqrt{2}-1\approx 0.414$. It is important to emphasize that this power allocation is independent of ${\sigma}_{a,k}^{2}$ and ${\sigma}_{b,k}^{2}$ for all *k.*

To investigate the asymptotic outage behavior, we can re-express (27) at high total SNR (*ϱ* → ∞) as

which follows from the approximation ${e}^{-z}\underset{z\to 0}{\approx}1-z$. By using the definition of diversity order as $d=-\underset{\varrho \to \infty}{lim}\frac{log\left[{P}_{{k}^{*}}^{\mathsf{\text{out}}}\left(\varrho \right)\right]}{log\varrho}$, we can verify that the proposed scheduling scheme can achieve a multiuser diversity of order *K.*

### 4.3 Average sum-rate

For a more tractable sum-rate analysis, the expression in (9) can be approximated at high SNR as

where ${\omega}_{k}=\frac{\left|{h}_{a,k}{|}^{2}\right|{h}_{b,k}{|}^{2}}{|{h}_{a,k}{|}^{2}+|{h}_{b,k}{|}^{2}}$ is half of the harmonic mean of channel strengths |*h*_{a,k}|^{2} and |*h*_{b,k}|^{2}, and ${\Lambda}_{k}=\frac{{\left(|{h}_{a,k}{|}^{2}+|{h}_{b,k}{|}^{2}\right)}^{2}}{\left(\eta |{h}_{a,k}{|}^{2}+|{h}_{b,k}{|}^{2}\right)\left(\eta |{h}_{b,k}{|}^{2}+|{h}_{a,k}{|}^{2}\right)}$.

By applying the bounds $\frac{2}{{\eta}^{2}+1}<{\Lambda}_{k}<\frac{1}{\eta}$ for all *k* [9, Theorem 2], and the well-known bounds for the harmonic mean as $\frac{1}{2}min\left(x,y\right)\le \frac{xy}{x+y}<min\left(x,y\right)$[24], we can bound the sum-rate for best pair bidirectional transmission at high SNR as

Therefore, the average sum-rate in (30) is bounded by

The expectation term in (31) can be evaluated as follows:

where ${f}_{{\varphi}_{{k}^{*}}}\left(\varphi \right)$ is the PDF of *ϕ*_{k*}, which can be evaluated using (17) in (18) with *θ* replaced by *ϕ* as

Substituting (33) into (32), we get

We can evaluate the integral term in (34) using [25, eq. 4.331.1] to obtain

where **C** = 0.577215664... is Euler's constant defined by [25, eq. 8.367.1].

Knowing that ${\sum}_{n=0}^{K-1}\left(\begin{array}{c}\hfill K\hfill \\ \hfill n+1\hfill \end{array}\right){\left(-1\right)}^{n+1}=-1$, we can express (35) as

where *ζ* (*K*) is a constant not related with SNR or link quality given by

Inserting (36) into (31) and after invoking power assignment as considered previously, we obtain

As *ζ*(*K*) > log (e^{C}) for *K* ≥ 2, the average sum-rate increases with *K*. It can now be shown easily that the lower bound of average sum-rate is maximized when *α* ≈ 0.414 (as for outage minimization), whereas the upper bound is maximized when *α* ≈ 0.618 (as in [9]).

## 5 Numerical and simulation results

In this section, we present numerical and simulation results to demonstrate the performance of the considered scheme. For numerical evaluations, we use selected channel variances as listed in Table 1 to reflect randomness in *K* user pairs with nonidentical distributions. This is owing to the fact that different users may be placed at different distances from the relay, and hence, they may have different average SNR values. In the following numerical studies, we assume *γ*_{th} = 1 (for outage probability).

Figure 2 shows the outage probability curves for various user pairs with nonidentical ${\stackrel{\u0304}{\theta}}_{k}$ versus total SNR (ϱ) under uniform power distribution among the selected users and the relay (*α* = 1/3). The exact curves corresponding to the evaluation of (25) for greedy scheduler were obtained by truncating the infinite series over index *n* in (14) and (15) to first few terms beyond which there is no change in the first seven decimal places of the results. As can be seen from Figure 2, the exact curves match perfectly with the results generated through Monte Carlo simulations, validating our analytical expression. Further, it can be seen that the analytical outage curves for fair scheduling scheme corresponding to the computation of (26) closely approximate the simulated values when the SNR is large. This implies that our approximated expression in (26) can provide good predictions of outage probabilities for fair scheduling scheme in the high SNR regime. The curves in Figure 2, however, illustrate that the greedy scheduling scheme outperforms the fair one. This is expected since fairness in the scheduling scheme results in some performance loss. Moreover, it is obvious from this figure that the overall system attains a multiuser diversity of order *K.*

Figures 3 and 4 demonstrate the outage performance of greedy and fair scheduling schemes, respectively, with different power assignments to the selected relay (by varying *α*) subject to a total power constraint. We can see that the minimum of the outage probability under both the schemes lies in the range of *α* between 0.4 and 0.5, regardless of the values of *ϱ* and channel parameters. Also, as the outage probability is not very sensitive to *α* in this range, *α* ≈ 0.4 provides the near-optimal performance for both the schemes. This is in good agreement with the result as derived analytically using the high SNR approximation in Section 4. It is an important result from a practical point of view since such power allocation scheme does not depend on the system/channel parameters.

Figure 5 provides a comparison between user pairs with nonidentical and identical distributions in terms of outage probability as a function of *K*. For a fair comparison, we set up the simulation for i.i.d. case by considering $\stackrel{\u0304}{\theta}=\frac{1}{K}{\sum}_{k=1}^{K}{\stackrel{\u0304}{\theta}}_{k}$ for all *k* (as all the user pairs are required to have same statistics), so that the sum of ${\stackrel{\u0304}{\theta}}_{k}\mathsf{\text{s}}$ is equal to $K\stackrel{\u0304}{\theta}$ under both cases. Note that for i.i.d. user pairs, both greedy and fair scheduling schemes have the same performance, as stated earlier. It can be observed that i.i.d. pairs achieve better performance than i.ni.d. ones.

With the same set of parameters, we plot the average sum-rate curves versus the number of pairs *K* in Figure 6. This figure shows that the average sum-rate performance for two-way relaying can also be improved by including more user pairs in the considered scheme. There is a gap between the bounds and simulation curves throughout the region of high SNR. This is because at high SNR, both *γ*_{a,k}and *γ*_{b,k}have a high probability of having values close to each other, and hence, their harmonic mean does not approximate its upper or lower bound very well. Figure 6 also illustrates that the average sum-rate performance of i.i.d. user pairs is better than that of i.ni.d. pairs.

Figures 7 and 8 present a comparison of the performance of the proposed scheme with that of the direct transmission scheme using same scheduling procedure in terms of outage probability and average sum-rate, respectively, as a function of the distance *d*_{
ab
}between two users of the best selected pair. We set up the simulation by considering an i.i.d. case with relay location lies midway between the two users so that *d*_{
ab
}= 2*d*_{
a
}= 2*d*_{
b
}, where *d*_{
a
}and *d*_{
b
}represent the distances of *T*_{a,k}and *T*_{b,k}from *R*, respectively, for all *k*. We incorporate the large-scale path loss in the signal propagation with a path loss exponent *ν*. As such, we can have ${\sigma}_{a,k}^{2}={d}_{a}^{-\nu},{\sigma}_{b,k}^{2}={d}_{b}^{-\nu}$, and ${\sigma}_{ab,k}^{2}={d}_{ab}^{-\nu}$ for all *k*, where ${\sigma}_{ab,k}^{2}$ denotes the channel variance of direct link between *T*_{a,k}and *T*_{b,k}. We assume equal power *P* at all nodes in the network. Further, we consider radio propagation with *ν* = 3, 4 in practical cases of highly shadowed environment [26]. It can be seen from these figures that the performance of both schemes will degrade with the increasing distance between the users of the selected pair, as expected. However, it is interesting to observe that the considered two-way relaying-based scheduling scheme performs much better than the direct transmission-based scheme in a practical shadowed environment.

## 6 Conclusion and future work

We have investigated the performance of an outage-optimal opportunistic scheduling scheme with fairness for a multi-pair ANC-based two-way relay network over a Rayleigh flat-fading scenario. For the greedy scheduling scheme of user pairs, we derived an exact expression for the outage probability that is valid over entire SNR region. We then proposed a scheduling strategy that ensures fairness among user pairs of the considered system. Based on a high SNR assumption, we derived an approximate expression for the outage probability and the bounds on the average sum-rate of the overall system. It was shown that the proposed scheme achieves performance gain by attaining an order of multiuser diversity equal to the number of user pairs. It is further demonstrated that near-optimal performance can be achieved when about 40% of the available power is assigned to the relay, irrespective of the system parameters.

In the present work, we have analyzed the considered scheduling scheme by assuming perfect channel estimation and no delay between the instants of estimation and best pair transmission. However, estimation errors and scheduling delays do exist in practical systems, and analyzing their effects on the performance is a subject for future work.

## Appendix I

### Proof of Theorem 1

We can express

where *P*_{1,k}= Pr[γ_{b,k}<*θ*, γ_{b,k}< γ_{a,k}] and *P*_{2,k}= Pr[γ_{a,k}<*θ*, *γ*_{a,k}<*γ*_{b,k}]. Using (7), and (8) and after some straightforward manipulations, we can re-express

where ${x}_{1,k}\triangleq \frac{P}{{N}_{0}}|{h}_{a,k}{|}^{2}$ and ${y}_{1,k}\triangleq \frac{\left(P+{P}_{r}\right)}{{N}_{0}}|{h}_{b,k}{|}^{2}$. For Rayleigh fading, *x*_{1,k}and *y*_{1,k}are exponentially distributed random variables with parameters ${\lambda}_{{x}_{1,k}}={N}_{0}\u2215\left(P{\sigma}_{a,k}^{2}\right)$ and ${\lambda}_{{y}_{1,k}}={N}_{0}\u2215\left(\left(P+{P}_{r}\right){\sigma}_{b,k}^{2}\right)$, and probability density functions ${f}_{{x}_{1,k}}\left(x\right)={\lambda}_{{x}_{1,k}}{\mathsf{\text{e}}}^{-\lambda {x}_{1,k}x},x\ge 0$ and ${f}_{{y}_{1,k}}\left(y\right)={\lambda}_{{y}_{1,k}}{\mathsf{\text{e}}}^{-\lambda {y}_{1,k}y},y\ge 0$, respectively. Now (40) can, be evaluated as follows:

It can be shown that $\frac{y}{\eta}<\frac{\gamma \left(y+1\right)}{y-\gamma}$ for *y* lying in the range *γ* <*y* <*δ*, where *δ* can be obtained by solving *y*^{2} - *γ*(*η* + 1)*y* - *γη* < 0 for *y* with *η* > 1 as the possible root. Hence the second term in (41) can be separated into two parts to yield

which can be simplified further as

where

and

Operating the change of variable *t* = *y* - *γ* within the integral in (45) and some simplifications, we get

Since the integral in (46) has no closed-form solution, it can be evaluated by using Taylor series expansion [25, eq. 1.211.1] for the second exponential term and interchanging the order of integration and summation as

where the last equality follows from [21, eq. 5.1.4] after a simple transformation of the integration variable. Substituting (44) and (47) into (43) yields the expression of *P*_{1,k}as provided in (14). Following the similar steps as above, we obtain *P*_{2,k}as presented in (15). And the proof of Theorem 1 is completed.

## Appendix II

### Proof of Lemma 1

The end-to-end instantaneous SNR expressions in (7) and (8) can be approximated at high SNR (*P* ≫ *N*_{0}), respectively, by

and

where the approximation is made by ignoring the noise power in the gain at the relay. Despite this, such an approximation has been shown to be very tight in the entire SNR region [9, 13, 24]. Using these SNR expressions and following the similar approach as in "Appendix I," we can express *P*_{1,k}in (14) as

Now for *n* ≥ 1, *E*_{
n
}[*z*] can be expanded in series as [21, eq. 5.1.12]

where $\psi \left(n\right)=-C+{\sum}_{s=1}^{n-1}\frac{1}{s},n>1$ and *ψ* (1) = -**C**, where **C** = 0.577215664... is Euler's constant. By using (51), one can verify that for high SNR (*P*/*N*_{0} → ∞) and the fact that $\underset{z\to \infty}{lim}\frac{ln\left(1\u2215z\right)}{{z}^{2}}=0$, the summation term for *n* ≥ 1 in (50) becomes infinitesimal of order 2*n*. Therefore, we can write

where we have omitted the higher-order terms. Further, with *E*_{0}[*z*] = *e*^{-z}/*z*, we can express (52) for large SNR as

Similarly, we approximate *P*_{2,k}in (15) for large SNR as

Substituting (53) and (54) into (13), the approximate expression for ${F}_{{\theta}_{k}}\left(\theta \right)$ at the high SNR region is given by

Note that the above expression is dominated by the exponential term present outside the square brackets due to the factor *η* > 1. Therefore, by making use of the fact that ${\mathsf{\text{e}}}^{-z}\underset{z\to 0}{\approx}1-z$ for the terms within square brackets, we can express the result as given in (16).

## References

- 1.
Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior.

*IEEE Trans Inform Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089 - 2.
Ahlswede R, Cai N, Li SYR, Yeung RW: Network information flow.

*IEEE Trans Inform Theory*2000, 46(4):1204-1216. 10.1109/18.850663 - 3.
Wu Y, Chou P, Kung SY: Information exchange in wireless networks with network coding and physical-layer broadcast. In

*Proceedings of the 39th Annual Conference on Information Sciences and Systems (CISS)*. Baltimore, Maryland; 2005. - 4.
Larsson P, Johansson N, Sunell KE: Coded bidirectional relaying. In

*Proceedings of the IEEE VTC*. Melbourne; 2006. - 5.
Popovski P, Yomo H: Bi-directional amplification of throughput in a wireless multihop network. In

*Proceedings of the IEEE VTC*. Melbourne; 2006. - 6.
Zhang S, Liew SC, Lam PP: Physical-layer network coding. In

*Proceedings of the ACM MobiCom*. Los Angeles; 2006:358-365. - 7.
Kim SJ, Mitran P, Tarokh V: Performance bounds for bi-directional coded cooperation protocols.

*IEEE Trans Inform Theory*2008, 54(11):5235-5241. - 8.
Rankov B, Wittneben A: Spectral efficient protocols for half-duplex relay channels.

*IEEE J Select Areas Commun*2007, 25(2):379-389. - 9.
Han Y, Ting SH, Ho CK, Chin WH: Performance bounds for two-way amplify-and-forward relaying.

*IEEE Trans Wireless Commun*2009, 8(1):432-439. - 10.
Katti S, Gollakota S, Katabi D: Embracing wireless interference: analog network coding.

*Proceedings of the ACM SIGCOMM*2007, 397-408. - 11.
Zhang R, Liang YC, Chai CC, Cui S: Optimal beamforming for two-way multi-antenna relay channel with analogue network coding.

*IEEE J Select Areas Commun*2009, 27(5):699-712. - 12.
Popovski P, Yomo H: Wireless network coding by amplify-and-forward for bi-directional traffic flows.

*IEEE Commun Lett*2007, 11(1):16-18. - 13.
Yi Z, Kim I-M, Schober R: Finite-SNR diversity-multiplexing tradeoff in bidirectional cooperative networks. In

*Proceedings of the IEEE ICC*. Cape Town; 2010. - 14.
Esli C, Wittneben A: One- and two-way decode-and-forward relaying for wireless multiuser MIMO networks. In

*Proceedings of IEEE Globecom*. New Orleans; 2008. - 15.
Chen M, Yener A: Multiuser two-way relaying: detection and interference management strategies.

*IEEE Trans Wireless Commun*2009, 8(8):4296-4305. - 16.
Avestimehr S, Khajehnejad A, Sezgin A, Hassibi B: Capacity region of the deterministic multi-pair bi-directional relay network. In

*Proceedings of IEEE ITW*. Greece; 2009. - 17.
Sezgin A, Khajehnejad A, Avestimehr S, Hassibi B: Approximate capacity region of the two-pair bidirectional Gaussian relay network. In

*Proceedings of the IEEE ISIT 2009*. Korea; 2009. - 18.
Yilmaz E, Zakhour R, Gesbert D, Knopp R: Multi-pair two-way relay channel with multiple antenna relay station. In

*Proceedings of the IEEE ICC*. Cape Town; 2010. - 19.
Viswanath P, Tse D, Laroia R: Opportunistic beamforming using dumb antennas.

*IEEE Trans Inform Theory*2002, 48(6):1277-1294. 10.1109/TIT.2002.1003822 - 20.
Yang L, Alouini MS: Performance analysis of multiuser selection diversity.

*IEEE Trans Veh Technol*2006, 55(6):1848-1861. - 21.
Abramowitz M, Stegun IA:

*Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables*. 10th edition. Dover Publications, New York; 1972. - 22.
Rudin W:

*Principles of Mathematical Analysis*. 3rd edition. McGraw-Hill, New York; 1976. - 23.
David HA, Nagaraja HN:

*Order Statistics*. 3rd edition. Wiley, New York; 2003. - 24.
Anghel PA, Kaveh M: Exact symbol error probability of a cooperative network in a Rayleigh-fading environment.

*IEEE Trans Wireless Com-mun*2004, 3(5):1416-1421. 10.1109/TWC.2004.833431 - 25.
Gradshteyn IS, Ryzhik IM:

*Tables of Integrals, Series and Products*. 5th edition. Academic Press, New York; 1994. - 26.
Rappaport TS:

*Wireless Communications: Principle and Practice*. Prentice-Hall, Upper Saddle River; 2002.

## Acknowledgements

This work was supported in part by the Department of Science and Technology, Government of India, under Project SR/S3/EECE/031/2008. A conference version with initial results pertaining to this paper has been presented at IEEE Wireless Communications and Networking Conference (WCNC), Can-cun, Mexico, March 2011. The authors would like to thank the anonymous reviewers for their helpful suggestions and insightful comments.

## Author information

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Upadhyay, P.K., Prakriya, S. Outage-optimal opportunistic scheduling with analog network coding in multiuser two-way relay networks.
*J Wireless Com Network* **2011, **194 (2011). https://doi.org/10.1186/1687-1499-2011-194

Received:

Accepted:

Published:

### Keywords

- Analog network coding
- Multiuser scheduling
- Outage probability
- Rayleigh fading
- Two-way (bidirectional) relaying