 Research
 Open Access
 Published:
Performance of a cooperative multiplexing scheme with opportunistic user and relay selection over Rayleigh fading channels
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 345 (2012)
Abstract
In this article, we analyze the performance of a cooperative spatial multiplexing scheme using amplify and forward relays over Rayleigh fading channels. We propose a simple user and relay selection scheme, and demonstrate that gains in spectral efficiencies are possible by such opportunistic selection. Using a bound on the outage performance, we develop a power control mechanism. We develop a bound on the ergodic rate of the proposed scheme. Computer simulation results are presented to demonstrate the performance of the scheme, and to validate the analytical expressions.
Introduction
Several new standards for cellular communication are now incorporating amplify and forward (AF) or decode and forward (DF) relays [1]. Cooperative communication protocols have the ability to exploit these relays to harness the spatial features of the network for reliable data transmissions [1–3]. A variety of protocols has been proposed to obtain higher spectral efficiencies, better outage performance, or to save transmitter power. Typically, the relays are halfduplex due to practical constraints, and this leads to loss of spectral efficiency. Various protocols have been proposed to overcome this limitation, and their performance has been analyzed [4].
It is well known that enormous gains in spectral efficiencies are possible through frequency reuse by exploiting the spatial features of the network [5–8]. Yomo and Carvalho [5] discuss the spectral efficiency improvement of the cellular system where two mobile subscribers uplink their respective data to base station (BS) while an AF relay facilitates communication to a shadowed subscriber. For downlink transmission, a similar type of spectrally efficient scheme to obtain gain in spectral efficiency for two users is proposed in [6]. Thai and Popovski [7] proposed an alternative to twoway relaying, and use a halfduplex relay to obtain significant improvement in spectral efficiency. Cooperative multiplexing protocols [9–11] proposed in recent years help realize these promised gains through frequency reuse. In addition, they also help to overcome the loss in spectral efficiency due to halfduplex nature of practical relays. In [10], a twouser cooperative multiplexing and scheduling (CMS) protocol using AF relays has been proposed, where a BS multiplexes the data of two selected users. In the first phase, the BS transmits the signal intended for the second user to the relay. In the second phase, the BS transmits the signal intended for the first user, while the relay retransmits the signal intended for the second user. In [11], interference cancellation and precoding techniques are proposed (assuming DF relays) to deal with the interference due to simultaneous transmissions in the second phase. This interference (in the second phase) makes the study of power distribution between the BS and the RS important. While Shi et al. [10] do not address this issue, an optimum power distribution is derived in [11] for the case when DF relays are utilized. In both [10, 11], the focus is on the achievable sum data rates, though some simplified outage analysis is also presented assuming Rayleigh fading channels. Performance with these protocols is limited by the link between the BS and the relay. Although CMS protocols employing relay selection are consequently of interest, they have not been considered so far. To the best of the authors’ knowledge, outage and ergodic rate performance of CMS protocols with AF relays have not been analyzed for Rayleigh fading channels.
In this article, we consider an opportunistic user and relay selectionbased CMS system that enables the BS to multiplex data to a (selected) user, and another (selected) user in the shadowed region. AF relays are utilized for transmission to the user in the shadowed region. A suboptimal distributed users’ selection scheme is proposed. For relay selection the suboptimal scheme [12] is employed to facilitate distributed implementation. However, we propose a suboptimal selection strategy based on [12] for the CMS network, in which the node is selected that maximizes the gain of the corresponding channel for desired signal, unlike the optimal node selection scheme in which interference channel should also be considered. Assuming Rayleigh fading channels, an analysis of the outage probability and ergodic performance of the user(s) and relay selection schemebased CMS system is presented. Since the exact analysis is mathematically intractable, we present bounds of outage and ergodic performances. Moreover, we develop a power control strategy for the second phase of the multiplexing scheme. In summary, the contributions of the article are as follows:

1.
We demonstrate that a simple user and relay selection scheme can be implemented in a distributed manner and yield good performance.

2.
Unlike other work on cooperative multiplexing [9–11], we consider both user and relay selection. Also, we consider AF relays, analysis for which is complicated by the noise amplification in cooperative multiplexing scenarios.

3.
We evolve a simple power control scheme for the second phase of the multiplexing scheme.
The rest of the article is organized as follows. The system model is described in “System model description” section. In “Outage performance & power control” section, a power control scheme is discussed based on a bound on the outage probability. A bound for the ergodic sumrate is presented in “Ergodic sumrate” section. Performance of the proposed protocol is analyzed through computer simulations in “Numerical and simulation results” section, where the derived analytical expressions are validated. Conclusions are drawn in “Conclusion” section.
Notations: The probability density function of gain (h^{2}) of Rayleigh fading channel coefficient (h) is given by $\left(\right)close="">{f}_{h{}^{2}}\left(x\right)=exp(x/\Omega )/\Omega $ and cumulative distribution function Pr(h^{2}≤x)=1−exp(−x/Ω) where $\left(\right)close="">\Omega =\mathbb{E}\left[\righth{}^{2}]$, and $\mathbb{E}[\xb7]$ denotes expectation of random variables. $\left(\right)close="">\Gamma \left(m\right)=\underset{0}{\overset{\infty}{\int}}{t}^{m1}{e}^{t}\phantom{\rule{2.77695pt}{0ex}}\mathrm{dt}$ is the Gamma function, and ${\mathrm{E}}_{n}\left(x\right)(=\underset{1}{\overset{\infty}{\int}}\frac{exp(\mathrm{xt})}{{t}^{n}}\phantom{\rule{2.77695pt}{0ex}}\mathrm{dt})$ represents the exponential integral of order n.
System model description
We consider a cellular cooperative communication system as depicted in Figure 1. It consists of a BS with Q users, and L dedicated distributed relays (RS) of the channelassisted AF type. Each node is equipped with single antenna, and operates in a halfduplex mode. The Q users are grouped into two clusters ($\mathcal{A}$ and $\mathcal{B}$) of M and N so that Q=M + N. The M users (in cluster $\mathcal{A}$) and L relays (in cluster $\mathcal{L}$) have strong average channel link with the BS, while the N users in cluster $\mathcal{B}$ are assumed to be in a shadowed region with a comparatively weak channel link to the BS. Relays are utilized to enable the BS to ensure data reliability for users in set $\mathcal{B}$. Using a suboptimal scheme, one user $m\in \mathcal{A}$ and another user $n\in \mathcal{B}$ are selected along with one relay $l\in \mathcal{L}$. The selection scheme is discussed later in this section. In the considered CMS system, only two time slots are required for the BS to transmit data to two different users despite the use of relays. In the first timeslot, the BS transmits data of user $n\in \mathcal{B}$ to the relay. In the second timeslot, the BS and one opportunistically selected relay $l\in \mathcal{L}$ spatial multiplex the data of user $n\in \mathcal{B}$ and one selected user $m\in \mathcal{A}$.
We assume that the fading channels (from any node) to nodes in each cluster are statistically independent and identically distributed (i.i.d.). The Rayleigh fading channel coefficients are denoted by h_{j,k} where source j∈{BS,l}, destination k∈{l,m,n}, l∈{1,2,…,L}, m∈{1,2,…,M}, and n∈{1,2,…N}. The inter node distance (nodes in separate cluster) is approximated to inter cluster distance, as nodes in cluster are close to each other as compared to distance between clusters. Therefore, the average channel gains of various links are denoted by $\left(\right)close="">{\Omega}_{j,k}=\mathbb{E}\left[\right{h}_{j,k}{}^{2}]=\frac{1}{{d}_{j,k}^{\alpha}}$, where d_{j,k} is the distance between nodes/clusters j and k, and α is the pathloss exponent. Note, we use subscripts BS,A,R, and B for alternatively representing the BS, selected user from $\mathcal{A}$, selected relay from RS, and selected user from $\mathcal{B}$, respectively.
In the first phase (time slot), the BS broadcasts unit energy symbols (s_{B}) with power P meant for user $n\in \mathcal{B}$. The l th relay and m th user receive symbols ${y}_{l}=\sqrt{P}\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},l}\phantom{\rule{0.3em}{0ex}}{s}_{\text{B}}\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}{w}_{l}$ and $\left(\right)close="">{y}_{m}^{\text{I}}=\sqrt{P}\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},m}\phantom{\rule{0.3em}{0ex}}{s}_{\text{B}}+{w}_{m}^{\text{I}}$, respectively, where superscript “I” represents the phase number (first, in this case), and w_{ l } and $\left(\right)close="">{w}_{m}^{\text{I}}$ are zero mean additive white Gaussian noises with variance $\left(\right)close="">{\sigma}_{w}^{2}$ at the l th relay and m th user, respectively. User $n\in \mathcal{B}$ in the shadowed region ignores the weak signal from the BS in this phase. The m th user of cluster $\mathcal{A}$ detects the symbols s_{B}, and utilizes it in the subsequent phase to mitigate interference caused by simultaneous transmission from BS and RS.
In second time slot, to exploit spatial multiplexing, the BS transmits symbols s_{A} of m th user with transmitting power P_{BS}, while the l th relay simultaneously forwards the amplified version of the signal meant for user $n\in \mathcal{B}$ with power P_{RS}. The manner in which P_{BS}and P_{RS} are determined to minimize the outage probability is discussed in “Outage performance & power control” section. User $n\in \mathcal{B}$ receives symbols ${y}_{n}=\sqrt{{P}_{\text{RS}}}\phantom{\rule{0.3em}{0ex}}{h}_{l,n}\phantom{\rule{0.3em}{0ex}}\beta \phantom{\rule{0.3em}{0ex}}{y}_{l}\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}\sqrt{{P}_{\text{BS}}}\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},n}\phantom{\rule{0.3em}{0ex}}{s}_{\text{A}}+\phantom{\rule{0.3em}{0ex}}{w}_{n}$ using l th relay, where $\left(\right)close="">\beta =1/\left(\sqrt{P\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},l}{}^{2}+{\sigma}_{w}^{2}}\right)$ and w_{ n } is zero mean additive white Gaussian noise with variance $\left(\right)close="">{\sigma}_{w}^{2}$. The signaltointerferenceplus noise ratio (SINR) at user $n\in \mathcal{B}$ via the l th relay is given by
where $\left(\right)close="">{\gamma}_{\text{RS}}={P}_{\text{RS}}/{\sigma}_{w}^{2}$, $\left(\right)close="">{\mathcal{I}}_{n}={\gamma}_{\text{BS}}{h}_{\text{BS},n}{}^{2}+1$, $\left(\right)close="">{\gamma}_{\text{BS}}=\frac{{P}_{\text{BS}}}{{\sigma}_{w}^{2}},$ and the SNR $\left(\right)close="">\gamma =\frac{P}{{\sigma}_{w}^{2}}$. The last expression is obtained by neglecting the 1 in the denominator. This sort of approximation has widely been used in literature, and the approximate γ_{n,l}so obtained has been shown to be indistinguishable from the true value at all SNRs γ. Using the wellknown bounds on the harmonic mean [13], we can then see that the SINR is bounded by:
Accordingly, we note that the upper bound $\left(\right)close="">{\gamma}_{n,l}^{\text{UB}}$ on the SNR is given by
It is clear from (1) and (2) that relay selection (choice l) plays an important role in determining performance. It is noted that the influence of interference due to the term $\left(\right)close="">{\mathcal{I}}_{n}$ can readily be minimized independently by minimizing $\left(\right)close="">{\mathcal{I}}_{n}$. For this reason, it is proposed to choose n to minimize I_{ n }. This is discussed in detail in “Outage performance & power control” Section. Estimation of the channel gains, and selection of users m^{⋆}, n^{⋆}, and relay l^{⋆} is facilitated by a training phase that precedes the actual data transmission. Ideally, the best users and best relay should be selected jointly so as to minimize the outage probability. However, such joint selection, though ideal, is difficult to implement. Note that this users and relay selection scheme are important in a distributed manner. We therefore propose to use the suboptimal scheme such that a distributed timerbased scheme for cooperative communication network is used to opportunistically select the best relay node as given in [12, 14]. Making use of the fact that the term $\left(\right)close="">{\mathcal{I}}_{n}$ is common to all γ_{n,l}(for different relays to n th node), we directly use [12] for the selection of the best relay (${l}^{\star}=arg\underset{l\in \mathcal{L}}{max}\phantom{\rule{2.77695pt}{0ex}}{\gamma}_{n,l}$) as explicit mechanism of selection is already discussed in [12]. For ease of presentation, we first consider the single user set $\mathcal{B}$, i.e., N=1, and later in “Outage performance & power control” and “Ergodic sumrate” sections show how the case of general N can be accommodated.
Therefore, SINR of user in $\mathcal{B}$ using the opportunistically selected relay (l^{⋆}) is given by
With the chosen relay, the m th user receives $\left(\right)close="">{y}_{m}^{\mathrm{II}}=\sqrt{{P}_{\text{BS}}}\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},m}x{s}_{\text{A}}\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}\sqrt{{P}_{\text{RS}}}\phantom{\rule{0.3em}{0ex}}{h}_{{l}^{\star},m}\phantom{\rule{0.3em}{0ex}}\beta \phantom{\rule{0.3em}{0ex}}{y}_{{l}^{\star}}+\phantom{\rule{0.3em}{0ex}}{w}_{m}^{\mathrm{II}}$ in the second phase, where $\left(\right)close="">{w}_{m}^{\mathrm{II}}$ is additive noise of variance $\left(\right)close="">{\sigma}_{w}^{2}$. The interfering symbols s_{B}at users in cluster $\left(\right)close="">\mathcal{A}$ can be cancelled using the symbols decoded in the first phase [11].
After cancellation, the resultant signal of the m th user is $\left(\right)close="">{\overline{y}}_{m}^{\mathrm{II}}=\sqrt{{P}_{\text{BS}}}\phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},m}{s}_{\text{A}}\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}\sqrt{{P}_{\text{RS}}}\phantom{\rule{0.3em}{0ex}}{h}_{{l}^{\star},m}\phantom{\rule{0.3em}{0ex}}\beta \phantom{\rule{0.3em}{0ex}}{w}_{{l}^{\star}}+\phantom{\rule{0.3em}{0ex}}{w}_{m}^{\mathrm{II}}$. It should be emphasized that despite cancellation of the interference, the noise amplified by the AF relay degrades the SNR at the m th user. The SNR with interference cancellation for the m th user is
where $\left(\right)close="">\Gamma =\frac{\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}+1}{\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}+{\gamma}_{\text{RS}}{h}_{{l}^{\star},m}{}^{2}+1}$. In (5), it is readily seen that SNR of m th user is degraded by the factor Γ(that takes values between 0 and 1). It is emphasized that the ratio Γ tends to unity as number of relay increases because BS to l^{⋆}channel gain maximizes. Selection of the best user from cluster $\left(\right)close="">\mathcal{A}$ should therefore be made to maximize this quantity. Clearly, the SNR in (5) is bounded as
The SNR of opportunistically selected node (m^{⋆}) is given as
It is noted that the selection of user $\left(\right)close="">m\in \mathcal{A}$ has to take into consideration the degradation in SNR due to noise amplification at the relay. This degradation performance is a consequence of the use of AF relays. However, AF relays possess several advantages in implementations, and introduce less delay as compared to DF relays.
Relay selection in (4) ensures that $\left(\right)close="">{h}_{\text{BS},{l}^{\star}}$ is large. Further, user selection using (7) ensures that Γ in (5) is close to unity. For this reason, when L>1 and M>1, $\left(\right)close="">{\gamma}_{{m}^{\star}}^{\text{UB}}$ is almost always close to $\left(\right)close="">{\gamma}_{{m}^{\star}}$.
Using the relay selection as per (4), and user selection as per (7), we analyze the performance of the cooperative multiplexing scheme in the following sections.
Outage performance & power control
In this section, we investigate the outage performance of the considered system, and demonstrate how powers P_{BS} and P_{RS}can be selected to minimize the outage performance (which is a relevant QoS parameter in the cellular scenario).
Assuming a target rate of $\left(\right)close="">\mathcal{R}$ for the users, the system can be said to be in outage if either of the users fails to attain the target SNR $\left(\right)close="">{\gamma}_{\mathrm{th}}={2}^{2\mathcal{R}}1$. Hence, the overall outage probability p_{ o }of the system is given by
Since, the signaling mechanism signals to two users together, such an overall outage probability is more meaningful than a singleuser outage, and has been used by other authors in the context of cooperative multiplexing [10, 11]. From (1) and (5), it can be seen that the SNRs at the two terminals $\left(\right)close="">{\gamma}_{{m}^{\star}}$ and $\left(\right)close="">{\gamma}_{n,{l}^{\star}}$ are statistically dependent, making analysis of the exact outage performance intractable. In what follows, we derive a lower bound $\left(\right)close="">{p}_{o}^{\text{LB}}(=Pr\{min(\underset{{m}^{\star}}{\overset{\text{UB}}{\gamma}},\underset{n,{l}^{\star}}{\overset{\text{UB}}{\gamma}})\le {\gamma}_{\mathrm{th}}\left\}\right)$ on the outage probability.
To this end, we use the fact that
where $\left(\right)close="">{\gamma}_{{m}^{\star}}^{\text{UB}}$ and $\left(\right)close="">{\gamma}_{n,{l}^{\star}}^{\text{UB}}$ are given by (6) and (2), respectively. Making use of the statistical independence of $\left(\right)close="">{\gamma}_{{m}^{\star}}^{\text{UB}}$ and $\left(\right)close="">{\gamma}_{n,{l}^{\star}}^{\text{UB}}$, we can write
Since h_{BS,m}^{2}is exponentially distributed, it is readily seen that
where Ω_{BS,A} is an average channel gain between BS and cluster $\mathcal{A}$.
It is clear from (3) that the CDF of $\left(\right)close="">{\gamma}_{n,{l}^{\star}}^{\text{UB}}$ can be obtained using
where $\left(\right)close="">{f}_{{\mathcal{I}}_{n}}\left(.\right)$ denotes the PDF of $\left(\right)close="">{\mathcal{I}}_{n}={\gamma}_{\text{BS}}{h}_{\text{BS},n}{}^{2}+1$ (note that $\left(\right)close="">{\mathcal{I}}_{n}$ takes values between 1 and ∞). Using the fact that channel gains h_{BS,l}^{2}, h_{l,n}^{2} and h_{BS,n}^{2} are independent and exponentially distributed, it can readily be shown that
From (12), it is notable that $\left(\right)close="">Pr\left({\gamma}_{n,{l}^{\star}}^{\text{UB}}\le {\gamma}_{\mathrm{th}}\right)\to {\left(1{e}^{{\gamma}_{\mathrm{th}}\left(\frac{1}{\gamma {\Omega}_{\text{BS,R}}}+\frac{1}{{\gamma}_{\text{RS}}{\Omega}_{\text{R,B}}}\right)}\right)}^{L}$ as average interference channel gain Ω_{BS,B}→0. This situation occurs as distance between BS and user $\left(\right)close="">n\in \mathcal{B}$ increases. After substituting (10) and (12) in (9), we can obtain $\left(\right)close="">{p}_{o}^{\text{LB}}$ as
In the first phase, no knowledge of the channels to the relays is assumed so that the BS transmits with full power. In the second phase, both the BS and the relay transmit simultaneously resulting in interference at both users $\left(\right)close="">m\in \mathcal{A}$ and $n\in \mathcal{B}$ (due to the use of AF). In such interference channels, power control is of great significance. Though no outage expression is possible due to intractability, the bound in (13) can be used to perform power allocation. To this end, we assume that P_{BS}=ζ_{BS}P and P_{RS}=(1−ζ_{BS})P so that P_{BS} + P_{RS}=P, where ζ_{BS} lies between 0 and 1. The power allocation factor $\left(\right)close="">{\zeta}_{\text{BS}}^{\star}$ can then be obtained from
through numerical techniques. Note that this requires knowledge of the channel variances only.
Special case
We now discuss the case when N>1 so that user selection is applied for users in set $\left(\right)close="">\mathcal{B}$. It is clear from (1) that the SNR of user $\left(\right)close="">n\in \mathcal{B}$ can be maximized by limiting the interference term $\left(\right)close="">{\mathcal{I}}_{n}$. This implies that user in set $\left(\right)close="">\mathcal{B}$ can be selected simply by
Interference to user $\left(\right)close="">n\in \mathcal{B}$ because of the signal transmission by the BS in the second phase can similarly be dealt with by user selection in set $\left(\right)close="">\mathcal{B}$. Statistically, the probability density function of the interference power $\left(\right)close="">{\mathcal{I}}_{{n}^{\star}}={\gamma}_{\text{BS}}{h}_{\text{BS},{n}^{\star}}{}^{2}+1$ with the help of order statistics [15] is given as
where $\left(\right)close="">{\Omega}_{\text{BS,B}}^{\prime}=\frac{{\Omega}_{\text{BS,B}}}{N}$ and Ω_{BS,B} is average channel gain from BS to user in set $\left(\right)close="">\mathcal{B}$. From (15), it is interesting to note that such type of selection directly reduces the channel gain variance by the degree of freedom in selection of user in $\left(\right)close="">\mathcal{B}$. Consequently, the overall outage probability of the system is given by
It can be seen that as N becomes large, the outage performance improves and outage probability does not saturate as N→∞.
Ergodic sumrate
In this section, we develop a bound on the ergodic rate, and show that significant improvement in data rates is possible with the increase in L, M, and N. As in “Outage performance & power control” section, we first discuss the case when N=1, and discuss the case of user selection in user set $\left(\right)close="">\mathcal{B}$ as a special case. With the user and relay selection discussed, the sum rate of the two users $\left(\right)close="">{\mathcal{R}}_{\text{sum}}$ is given by
where subscripts A and B represent user $\left(\right)close="">m\in \mathcal{A}$ and $\left(\right)close="">n\in \mathcal{B}$, respectively. We use the bounds for γ_{n,l}in (2) to obtain the lower bound of the ergodic sumrate. Using the fact that $\left(\right)close="">\frac{1}{2}min\left(\gamma \phantom{\rule{0.3em}{0ex}}\right{h}_{\text{BS},l}{}^{2},{\gamma}_{\text{RS}}{h}_{l,n}{}^{2}/{\mathcal{I}}_{n})\le {\gamma}_{n,l}min\left(\gamma \phantom{\rule{0.3em}{0ex}}\right{h}_{\text{BS},l}{}^{2},{\gamma}_{\text{RS}}{h}_{l,n}{}^{2}/{\mathcal{I}}_{n})$, we can bound the rate of user $\left(\right)close="">n\in \mathcal{B}$. For user $\left(\right)close="">m\in \mathcal{A}$, we need a lower bound on the SNR. To this end, we proceed as follows. We first use a very tight approximation in (5) by assuming that $\left(\right)close="">\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}\gg 1$ to get $\left(\right)close="">{\gamma}_{{m}^{\star}}$:
Such assumptions are commonly made in analysis of cooperative systems, it can be verified that the CDF of the RHS is indistinguishable from that of $\left(\right)close="">{\gamma}_{\text{A},{m}^{\star}}$. Since, the channel gain $\left(\right)close="">\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}\ge \underset{l\in \{1,2,\dots ,L\}}{max}\phantom{\rule{0.3em}{0ex}}min\phantom{\rule{0.3em}{0ex}}(\gamma {h}_{\text{BS},l}{}^{2},{\gamma}_{\text{RS}}{h}_{l,n}{}^{2})\triangleq Z$, we use the lower bound of $\left(\right)close="">\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}$ to simplify the analysis. Note that $\left(\right)close="">\frac{\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}}{\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}+{\gamma}_{\text{RS}}{h}_{{l}^{\star},m}{}^{2}}$ is a strictly increasing function of $\left(\right)close="">\gamma {h}_{\text{BS},{l}^{\star}}{}^{2}$. Using this, it can be seen that:
Basically, by increasing number of relays (L) and number of user in cluster $\left(\right)close="">\mathcal{A}$ (M), the ergodic rate of corresponding user is improved. However, increasing L minimizes the noise at user in $\left(\right)close="">\mathcal{A}$ as Z increases, thus the ergodic sumrate is improved. The detailed interplay between L and M can numerically be viewed in the numerical results section. The CDF of $\left(\right)close="">{\stackrel{~}{\gamma}}_{{m}^{\star}}$ in (19) is given by
where $\left(\right)close="">C=\frac{{\gamma}_{\text{RS}}{\Omega}_{\text{R,A}}}{{\gamma}_{\text{BS}}{\Omega}_{\text{BS,A}}}$ and $\left(\right)close="">D=\frac{1}{\gamma {\Omega}_{\text{BS,R}}}+\frac{1}{{\gamma}_{\text{RS}}{\Omega}_{\text{R,B}}}$. Proof is presented in Appendix.
With this, the sumrate can be bounded by $\left(\right)close="">{\mathcal{R}}_{\text{sum}}^{\text{LB}}$ using (1) and bound from (2) as
We use the Taylor series method used in literature [16] to bound the ergodic rate. To this end, we first evaluate the moments of the SNRs $\left(\right)close="">{\stackrel{~}{\gamma}}_{{m}^{\star}}$ and $\left(\right)close="">X=\underset{l\in \mathcal{L}}{max}\phantom{\rule{0.3em}{0ex}}(\frac{1}{2}min(\gamma \phantom{\rule{0.3em}{0ex}}{h}_{\text{BS},l}{}^{2},{\gamma}_{\text{RS}}{h}_{l,n}{}^{2}/{\mathcal{I}}_{n}\left)\right)\le {\gamma}_{n,{l}^{\star}}$. Clearly, the CDF of X, similar to (12), is given by
To obtain $\left(\right)close="">\mathbb{E}\left[X\right]$ and $\left(\right)close="">\mathbb{E}\left[{X}^{2}\right]$, we obtain t th moment of random variable X ($\left(\right)close="">\mathbb{E}\left[{X}^{t}\right]=t\underset{0}{\overset{\infty}{\int}}{x}^{t1}(1{F}_{X}(x\left)\right)\phantom{\rule{2.77695pt}{0ex}}\mathrm{dx}$) using ([17], Eq. (5.53)),[18] as
Using the Taylor’s series approximation of $\left(\right)close="">\mathbb{E}\left[\frac{1}{2}\underset{2}{log}\right(1+X\left)\right]$ about the mean, the approximate expression for $\left(\right)close="">\mathbb{E}\left[{\mathcal{R}}_{\text{B}}^{\text{LB}}\right]$ can be seen to be
To determine a bound on the ergodic rate of selected user in cluster $\left(\right)close="">\mathcal{A}$, we again use $\left(\right)close="">\mathbb{E}\left[{\stackrel{~}{\gamma}}_{{m}^{\star}}^{t}\right]=t\underset{0}{\overset{\infty}{\int}}{x}^{t1}(1{F}_{{\stackrel{~}{\gamma}}_{{m}^{\star}}}(x\left)\right)\phantom{\rule{2.77695pt}{0ex}}\mathrm{dx}$ to find the first and second moments of $\left(\right)close="">{\stackrel{~}{\gamma}}_{{m}^{\star}}$ by using its CDF in (20). The exponential integral appearing in (20) can be rewritten as incomplete Gamma function ([19], Eq. (5.1.45)), after some algebraic manipulation and using ([20], Eq. (6.455)), the closed form expression for the first moment can be shown as
where $C=\frac{{\gamma}_{\text{RS}}{\Omega}_{\text{R,A}}}{{\gamma}_{\text{BS}}{\Omega}_{\text{BS,A}}}$, $D=\frac{1}{\gamma {\Omega}_{\text{BS,R}}}+\frac{1}{{\gamma}_{\text{RS}}{\Omega}_{\text{R,B}}}$ and $\left(\right)close="">{A}_{2}{\stackrel{~}{F}}_{1}(\xb7,\xb7;\xb7;\xb7)$ is regularized Hypergeometric function. Computational software MATHEMATICA can also be used to directly obtain $\mathbb{E}\left[{\stackrel{~}{\gamma}}_{{m}^{\star}}\right]$ in (25). Similarly, the second moment for SNR of best user in cluster $\mathcal{A}$ is obtained as
where $C=\frac{{\gamma}_{\text{RS}}\phantom{\rule{0.3em}{0ex}}{\Omega}_{\text{R,A}}}{\gamma \phantom{\rule{0.3em}{0ex}}{\Omega}_{\text{BS,R}}}$ and $D=\frac{1}{\gamma {\Omega}_{\text{BS,R}}}+\frac{1}{{\gamma}_{\text{RS}}{\Omega}_{\text{R,B}}}$. With this, the rate obtained by user in $\mathcal{A}$ can be written as:
Using (24) and (27), in (21) a lower bound on the ergodic rate can be written as
Special case
In what follows we discuss the ergodic performance when user selection is applied for users in set $\left(\right)close="">\mathcal{B}$. Exploiting the user scheduling and obtaining the user n^{⋆}, the ergodic rate for this user is given by
where
where $\left(\right)close="">{\Omega}_{\text{BS,B}}^{\prime}=\frac{{\Omega}_{\text{BS,B}}}{N}$, N is the number of users in cluster $\left(\right)close="">\mathcal{B}$. As only the statistics of interference channel gain is changed as given in (15), we can use analysis similar to that used earlier for obtaining the ergodic rate $\left(\right)close="">\mathbb{E}\left[{\mathcal{R}}_{{n}^{\star}}^{\prime \text{LB}}\right]$. Resultantly, the ergodic sumrate is given by
As we demonstrate in the next section, the ergodic rate (due to interference cancellation) continuously improves with SNR. Also, the ergodic rate can be improved by increasing L, M, and N. This makes the use of cooperative multiplexing with user/relay selection advantageous.
Numerical and simulation results
In this section, we present numerical results based on the derived analytical expressions along with computer simulations, to demonstrate the performance of the considered system. We assume that the normalized distances between nodes d_{BS,A}=d_{BS,R}=d_{R,A}=d_{R,B}=0.5 with pathloss exponent α=4, except for the direct channel link from BS to user set$\left(\right)close="">\mathcal{B}$, which is assumed to be unity (d_{BS,B}=1). We obtain the threshold SNR by considering the target datarate $\left(\right)close="">\mathcal{R}=1$ bps/Hz requirement for both the users. We use (14) to allocate power in the second phase. The optimal power allocation factors ζ_{BS} for various parameters are listed in Table 1. From this, it is observed that when the number of users and relays are equal, the power allocation factor is approximately equal, that is quite intuitive for the considered scenario. It is also notable that BS is allocated lesser power than the relay in second phase because of interference from BS to user B.
Figure 2 depicts the outage performance (13) of the system over a range of SNRs γ in dB, and shows that the performance of the considered system can be improved by increasing the number of relays and users (which is quite intuitive). In Figure 3, it can be seen that while performance is degraded by increasing the distances between nodes, the crossover at high SNR indicates that performance is improved due to decreased interference at both $\left(\right)close="">{m}^{\star}\in \mathcal{A}$ and $\left(\right)close="">{n}^{\star}\in \mathcal{B}$. This makes the multiplexing protocol advantageous in large cells. Moreover, we also demonstrate using (16) that scheduling one user B among large number of users is advantageous over arbitrarily consideration of single user.
We now present the ergodic sumrate of the system in Figures 4 and 5. Using (30), it is demonstrated that the ergodic sumrate is improved by using scheduling for user in cluster $\left(\right)close="">\mathcal{B}$. It can be seen that the ergodic sumrate increases with SNR and increase in L and M, and this gain diminishes with increasing L and M when these quantities are large. Figure 6 shows the effect of separation of clusters ($\left(\right)close="">\mathcal{A}$ and $\left(\right)close="">\mathcal{L}$). Note that a tighter bound is obtained as the distance between these clusters increases. Figure 7 depicts highest ergodic sumrate for the equal number relay (L) and user in cluster (M) for fixed number of overall nodes.
Conclusion
We analyzed the performance of a cooperative spatial multiplexing scheme with opportunistic user and relay selection over Rayleigh fading channels. Bounds were derived for the outage probability and ergodic sumrate with the proposed scheme. A simple power control scheme was suggested to improve outage performance. Performance of the protocol was validated by computer simulations and numerical analysis, and the suggested protocol was shown to be advantageous.
Appendix
In this section, we derive the CDF expression of $\left(\right)close="">{\stackrel{~}{\gamma}}_{{m}^{\star}}$. The SNR of best selected user from $\left(\right)close="">\mathcal{A}$ is given by
where $\left(\right)close="">{\stackrel{~}{\gamma}}_{m}={\gamma}_{\text{BS}}{h}_{\text{BS},m}{}^{2}\frac{Z}{Z+V}$ where $\left(\right)close="">V={\gamma}_{\text{RS}}{h}_{{l}^{\star},m}{}^{2}$. Using the theory of order statistics, the PDF of Z can be obtained as $\left(\right)close="">{f}_{Z}\left(z\right)=\sum _{l=1}^{L}{(1)}^{l1}\left(\genfrac{}{}{0ex}{}{L}{l}\right)exp(\mathrm{zlD})$ where $\left(\right)close="">D=\frac{1}{\gamma {\Omega}_{\text{BS,R}}}+\frac{1}{{\gamma}_{\text{RS}}{\Omega}_{\text{R,B}}}$. To obtain the CDF of (31), we obtain $\left(\right)close="">{F}_{{\stackrel{~}{\gamma}}_{m}Z,V}\left(y\right)$ as
We first note that Z is common to all the nodes in cluster $\left(\right)close="">\mathcal{A}$. Therefore, we first average over V by using its f_{ V }(v)=exp(−v/γ_{RS}Ω_{R,A})/γ_{RS}Ω_{R,A}. With this, the conditional CDF is given by
where $\left(\right)close="">C=\frac{{\gamma}_{\text{RS}}{\Omega}_{\text{R,A}}}{{\gamma}_{\text{BS}}{\Omega}_{\text{BS,A}}}$. After averaging by using PDF of Z and using ([19], Eq. (5.1.4)), the CDF of (31) can be obtained as
This completes the proof.
References
 1.
Laneman J, Tse D, Wornell G: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 2004, 50(12):30623080. 10.1109/TIT.2004.838089
 2.
Sendonaris A, Erkip E, Aazhang B: User cooperation diversity. Part I. System description. IEEE Trans. Commun 2003, 51(11):19271938. 10.1109/TCOMM.2003.818096
 3.
Sendonaris A, Erkip E, Aazhang B: User cooperation diversity. Part II. Implementation aspects and performance analysis. IEEE Trans. Commun 2003, 51(11):19391948. 10.1109/TCOMM.2003.819238
 4.
Azarian K, El Gamal H, Schniter P: On the achievable diversitymultiplexing tradeoff in halfduplex cooperative channels. IEEE Trans. Inf. Theory 2005, 51(12):41524172. 10.1109/TIT.2005.858920
 5.
Yomo H, Carvalho E: Spectral efficiency enhancement with interference cancellation for wireless relay network. In IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. Cannes; 1518 September 2008.
 6.
Bandemer B, Li Q, Lin X, Paulraj A: Overhearingbased interference cancellation for relay networks. In 2009 IEEE 70th Vehicular Technology Conference Fall (VTC 2009Fall). Anchorage, AK; 2023 September 2009.
 7.
Thai CDT, Popovski P: Coordinated direct relay transmission with interference cancelation in wireless systems. IEEE Commun. Lett 2011, 15(4):416418.
 8.
Zhong C, Ratnarajah T, Wong KK: Outage analysis of decodeandforward cognitive dualhop systems with the interference constraint in Nakagamim fading channels. IEEE Trans. Veh. Technol 2011, 60(6):28752879.
 9.
Oyman O: Opportunism in multiuser relay channels: scheduling, routing and spectrum reuse. In IEEE International Symposium on Information Theory, 2007. ISIT 2007. Nice; 2429 June 2007.
 10.
Shi Y, Zhang W, Ben Letaief K: Cooperative multiplexing and scheduling in wireless relay networks. In IEEE International Conference on Communications, 2008. ICC ’08. Beijing, China; 1923 May 2008.
 11.
Sung CK, Collings I: Multiuser cooperative multiplexing with interference suppression in wireless relay networks. IEEE Trans. Wirel. Commun 2010, 9(8):25282538.
 12.
Bletsas A, Khisti A, Reed D, Lippman A: A simple Cooperative diversity method based on network path selection. IEEE J. Sel. Areas Commun 2006, 24(3):659672.
 13.
Anghel P, Kaveh M: Exact symbol error probability of a Cooperative network in a Rayleighfading environment. IEEE Trans. Wirel. Commun 2004, 3(5):14161421. 10.1109/TWC.2004.833431
 14.
Chen M, Liu T, Dong X: Opportunistic multiple relay selection with outdated channel state information. IEEE Trans. Veh. Technol 2012, 61(3):13331345.
 15.
David HA, Nagaraja HN: Order Statistics. John Wiley & Sons, New York; 2003.
 16.
da Costa D, Aissa S: Capacity analysis of cooperative systems with relay selection in Nakagamim fading. IEEE Commun. Lett 2009, 13(9):637639.
 17.
Papoulis A, Pillai S: Probability, Random Variables and Stochastic Processes. Tata McGrawHill Publishing Company, India; 2002.
 18.
Yeoh PL, Elkashlan M, Collings I: Selection relaying with transmit beamforming: a comparison of fixed and variable gain relaying. IEEE Trans. Commun 2011, 59(6):17201730.
 19.
Abramowitz M, Stegun IA: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York; 1964.
 20.
Gradshteyn IS, Ryzhik IM: Table of Integrals, Series, and Products. Academic Press, New York; 2007.
Acknowledgment
This study was funded by the Department of Science and Technology, Govt. of India (Project no. SR/S3/EECE/031/2008).
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
Verma, D.K., Prakriya, S. Performance of a cooperative multiplexing scheme with opportunistic user and relay selection over Rayleigh fading channels. J Wireless Com Network 2012, 345 (2012) doi:10.1186/168714992012345
Received:
Accepted:
Published:
Keywords
 Outage Probability
 Spectral Efficiency
 Channel Gain
 Relay Selection
 Rayleigh Fading Channel