# On the multiuser diversity of relay-aided downlink systems using reduced feedback.

1. IntroductionCooperative relaying transmission techniques have widely been studied owing to the advantages of both enhancing the end-to-end link quality in terms of system capacity and extending the coverage [1]. One of the simplest relay protocols is the use of a half-duplex two-hop relaying which assists the communication between a base station (BS) and a mobile station (MS) that is geographically located far apart from the BS [2]. There have been intensive prior studies on considering half-duplex two-hop relay cooperation strategies, which include a variety of novel techniques such as distributed space-time coding [3, 4] and relay station (RS) selection [5], where one BS, one MS, and multiple RSs are deployed in wireless cooperative systems. However, one disadvantage of such half-duplex two-hop relaying schemes is that resources, for example, time and frequency, are required twice compared to those for one-hop transmission with no relaying. Thus, the half-duplex two-hop relay schemes in [3-5] induce the loss of system capacity up to the pre-log factor 1/2 [6] and cannot always guarantee a better performance on the system capacity compared to the one-hop transmission case. (To eliminate the pre-log factor 1/2, a full-duplex two-hop relaying method was proposed by utilizing additional antennas at a relay [7]. In this paper, we take only into account a half-duplex relaying scenario for easy implementation.) Hence, a proper scheduling algorithm, which selects the transmission mode, that is, either one- or two-hop transmission, according to link conditions, should be adopted to maximize the system capacity.

In wireless systems with many users, a multiuser diversity gain can be exploited to further improve the system throughput by utilizing the usefulness of fading since there are a large number of MSs in multiuser environments: opportunistic scheduling [8], opportunistic beamforming [9], and random beamforming [10] in single-cell downlink systems. Such opportunism has also been studied in multicell uplink networks through a distributed opportunistic scheduling [11, 12]. Moreover, the concept of opportunistic interference alignment has been introduced in [13-17] for cellular uplink and downlink networks, also known as the interfering multiple-access channel and interfering broadcast channel, respectively, where user scheduling is incorporated into the classical interference alignment framework by opportunistically selecting certain users in each cell. Scenarios obtaining the multiuser diversity have also been studied in cooperative networks by applying an opportunistic two-hop decode-and-forward (DF) relaying [18, 19] and an opportunistic multiuser two-way amplify-and-forward (AF) relaying [20], in ad hoc networks by introducing an opportunistic routing [21] and in cognitive radio networks with opportunistic scheduling [22].

In this paper, we focus on a relay-aided downlink system, commonly referred to as one of practical cooperative communication systems, which consists of one BS, one RS, and N MSs. As a combination of the traditional broadcast channel and relay channel, it matches several scenarios such as the downlink cellular environment with relay and wireless network with backbone nodes. To show the fundamental limits of such a relay-aided downlink system, in the literature [23-27], there are a lot of studies on characterizing the achievable rates for the channel where one BS transmits data packets to multiple MSs with the help of one RS (termed the broadcast relay channel). The schemes in [23-27] use either DF relaying [23-27] or compress-and-forward relaying [23,26]. However, so as to obtain relatively high sum-rates approaching the system capacity, they were designed based on the use of rather complex nonlinear processing (i.e., a superposition coding at the BS and a successive or joint decoding at the receiver sides). On the other hand, under the relay-aided downlink system with one RS support, when the BS is assumed to serve only one MS, one may design a practical achievable scheme along with user scheduling, which requires no complex multiuser detection and thus yields an easier implementation. In this case, the best scheduling method is for the BS to simultaneously select both the transmission mode and the desired user (i.e., the desired MS) among all users, based on instantaneous signal-to-noise ratios (SNRs) of one- and two-hop links, including the channel conditions, thereby

requiring the huge amount of feedback information.

As an alternative approach, in the same system model with one MS selection, we propose a two-step multiuser scheduling method, using two-hop amplify-and-forward (AF) relaying, based on efficiently reduced feedback information. In our scheme, the BS opportunistically selects both the transmission mode, that is, either one- or two-hop transmission, and the desired user (MS). First, the BS selects the transmission mode where a higher average achievable rate between two transmission modes with multiuser scheduling is achieved. Next, the desired user out of N MSs is opportunistically selected, based on partial feedback information at the BS, which includes instantaneous SNRs of all of either the one- or two-hop links. To construct a scheduling criterion, we derive a closed-form expression for the average achievable rates of two transmission modes with multiuser scheduling. Its asymptotic solutions are also analyzed in the limit of large N. From our analysis, the following interesting results are made: as N increases, the average achievable rate for two-hop transmission is either upperbounded by a constant or unbounded due to the multiuser diversity gain--the link condition such that the multiuser diversity gain is fully exploited is shown as a function of the average SNRs and N. In addition, numerical evaluation is performed via computer simulations to verify the performance of the proposed scheduling algorithm. We conclude that the proposed two-step scheduling method exhibits the quite comparable achievable rates to those of the optimal one using full feedback information, while its required feedback information is fairly reduced by half of the optimal one.

The organization of this paper is as follows. Section 2 describes the system and channel models. In Section 3, the proposed two-step multiuser scheduling algorithm is shown. The average achievable rates of our multiuser scheduling are analyzed in Section 4. Section 5 presents numerical evaluation via computer simulations. Finally, Section 6 summarizes this paper with some concluding remarks.

Throughout the paper, E[*] and C denote the expectation and the field of complex numbers, respectively. CN(0, x) represents a zero-mean circularly symmetric complex Gaussian distribution with variance x. Unless otherwise stated, all logarithms are assumed to be to the base 2.

2. System and Channel Models

As illustrated in Figure 1, we consider the relay-aided downlink system, consisting of one BS, one RS, and N MSs. The channel model deals with the problem that one BS communicates with one selected MSs with or without the help of one RS. Hence, we do not assume that the BS sends different data packets to multiple MSs simultaneously since it requires the use of sophisticated multiuser detection schemes at the receivers.

For one-hop transmission, we perform a direct transmission from the BS to a certain selected MS. Then, the received signal at the nth MS is given by

[y.sub.1,n] = [h.sub.bm,n] [square root of ([P.sub.b] x + [W.sub.m,n])] n=1, ..., N, (1)

where [h.sub.bmn] [member of] [??] is the complex channel coefficient between the BS and the nth MS, Pb is the transmit power at the BS, x is the transmit signal, and [w.sub.m,n] denotes the complex additive white Gaussian noise (AWGN) at the nth MS, which follows [??]N(0, [[sigma].sup.2.sub.m]).

For two-hop transmission, communication is performed from the BS to one MS through the RS. We assume that the RS operates in simple half-duplex, that is, the RS is not assumed to receive and transmit data packets simultaneously, and AF mode. Then, at the first time slot, the BS transmits its data to the RS, and at the second time slot, the RS amplifies and forwards the received data to the corresponding MS. For simplicity, we do not consider a direct path from the BS to MSs for two-hop transmission since two-hop transmission is required when the links between the BS and MSs are relatively poor. The received signal at the nth MS is then given by

[y.sub.2,n] = [h.sub.rm,n] g([square root of ([P.sub.b] x [w.sub.r]))] + [W.sub.m,n], n=l, ..., N, (2)

where [h.sub.rm,n] [member of] [??] and [h.sub.br] e [??] are the complex channel coefficients between the RS and the nth MS and between the BS and the RS, respectively, g is the amplification factor at the RS, and [w.sub.r] denotes the complex AWGN at the RS, following the distribution C/(0, [[sigma].sup.2.sub.r]). The channel coefficients [h.sub.bm,n], [h.sub.rm,n] (n=1, ..., N), and [h.sub.br] are independent and identically distributed (i.i.d.) and are frequency-flat fading, where all the distributions are assumed to be CN(0,1). In our model, the amplification factor g at the RS is represented as [2]

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (3)

where [P.sub.r] is the transmit power at the RS.

3. Proposed Two-Step Multiuser Scheduling

In this section, we propose a multiuser scheduling method that efficiently reduces the amount of feedback information for instantaneous SNRs from the MSs to the BS. The BS decides both the transmission mode (i.e., either one- or two-hop transmission) and the desired MS based on a scheduling criterion.

Let [R.sub.i] denote the average achievable rate for i-hop transmission (i = 1,2) when an MS with the maximum instantaneous SNR is selected among N MSs. Suppose that all links between the BS and the MSs experience the same average SNR. All links between the RS and the MSs are also assumed to experience the same average SNR (this is a reasonable assumption since in the typical relay-aided cellular setup, an RS is located inbetween the BS and the celledge MSs). Let [[bar.[gamma]].sub.bm], [[bar.[gamma]].sub.rm], and [[bar.[gamma]].sub.br] denote the average SNRs of the BS-MS, RS-Ms, and BS-RS links, respectively. Then, it follows that [[bar.[gamma]].sub.bm] = [P.sub.b]/[[sigma].sup.2.sub.m], [[bar.[gamma]].sub.rm] = [P.sub.r]/[[sigma].sup.2.sub.m], and [[bar.[gamma]].sub.br] = [P.sub.b]/[[sigma].sup.2.sub.r]. In this case, the rate [R.sub.i] is expressed as a function of the average SNRs (i.e., [[bar.[gamma]].sub.bm], [[bar.[gamma]].sub.rm], and [[bar.[gamma]].sub.br]) and the number of MSs, N, which will be analyzed in Section 4. Our scheduling algorithm consists of the following two steps.

Step 1 (transmission mode selection). The transmission mode [??] is chosen by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (4)

Note that the decision is made based on the average achievable rates [R.sub.1] and [R.sub.2], which can be numerically computed by using their closed-from expressions, depending on parameters [[bar.[gamma]].sub.bm], [[bar.[gamma]].sub.rm], [[bar.[gamma]].sub.br], and N (we remark that a closed-form expression for the rates [R.sub.1] and [R.sub.2] is derived in Section 4). Then, the mode [??]i with a higher rate is selected.

Step 2 (user selection). The BS requests the instantaneous SNR of the corresponding link to all the MSs. For one-hop transmission, the instantaneous SNRs of the BS-MS links given by using (1),

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (5)

for n = 1, ..., N, should be fed back to the BS. For two-hop transmission, the BS only needs the instantaneous BS-RS-MS SNRs given by using (2),

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (6)

for n = 1, ..., N. Based on feedback information, the BS finally selects one MS which has the maximum instantaneous SNR of the corresponding link.

For comparison, the optimal multiuser scheduling, based on full feedback of the instantaneous SNRs, is also considered. In this case, both the transmission mode and the desired user are selected simultaneously in the sense of maximizing the instantaneous achievable rate for a given channel realization. In Section 5, it will be shown that the proposed two-step scheduling algorithm always shows higher average achievable rate than that of either one- or two-hop transmission, which is rather obvious, with the same amount of feedback information; it exhibits quite comparable performance on the achievable rates to those of the optimal one for which the amount of required feedback information is twofold.

4. The Analysis of Achievable Rates

In this section, the average achievable rates of both one-and two-hop transmissions with the proposed multiuser scheduling are analyzed. A closed-form expression for the average achievable rates is first derived, and its asymptotic behavior is then shown in the limit of large number of N.

4.1. One-Hop Transmission. From (5), the average achievable rate [R.sub.1] for one-hop transmission is given by

[R.sub.1] = E [log (1 + [SNR.sub.l,max])], (7)

where [SNR.sub.l,max] = m[ax.sub.n=1, ..., N] {[[bar.[gamma]].sub.bm][[absolute value of ([h.sub.bm,n])].sup.2]}. In the following lemma, we derive a closed-form expression for (7).

Lemma 1. Suppose that the one-hop transmission with our multiuser scheduling is used. Then, the average achievable rate R1 is derived as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (8)

where [[bar.[gamma]].sub.bm] = [P.sub.b]/[[sigma].sup.2.sub.m] and [E.sub.1] (x) = [[integral].sup.[infinity].sub.x]([e.sup.-t]/t)dt is the exponential integral function.

Proof. The proof essentially follows the derivation of the selection combining scheme in [28].

Note that [R.sub.1] is expressed as a function of both the average SNR of the BS-MS link, [[bar.[gamma]].sub.bm], and the number of MSs, N. For large N, the average achievable rate. [R.sub.1] in (8) is asymptotically given by

R1 [approximately equal to] log (l + [[bar.[gamma]].sub.bm] ln N), (9)

with high probability, which scales as log log N [9]. Hence, the multiuser diversity gain can be fully exploited for any average SNRs, that is, link conditions.

4.2. Two-Hop Transmission. We first show the maximum instantaneous SNR, termed [SNR.sub.2,max], for two-hop transmission with our multiuser scheduling. Using (6), we obtain [SNR.sub.2,max] as follows:

[SNR.sub.2,max] = [max.sub.n=1, ..., N]{[[gamma].sub.br][[gamma].sub.rm,n]/[[gamma].sub.br] + [[gamma].sub.rm,n] + 1]} (10)

where [[gamma].sub.br] = [[bar.[gamma]].sub.br][[absolute value of([h.sub.br]).sup.2] and [[gamma].sub.rm,n] = [[bar.[gamma]].sub.rm] [[absolute value of ([h.sub.rm,n])].sup.2]. The main characteristic for the right-hand-side of (10) is shown in Lemma 2.

Lemma 2. The function

f[[gamma].sub.rm,n] = [[gamma].sub.br] [[gamma].sub.rm,n]/[[gamma].sub.br] + [[gamma].sub.rm,n] + 1 (11)

is monotonically increasing with respect to [[gamma].sub.rm,n] forgiven [[gamma].sub.br] > 0.

Proof. The first derivative of f([[gamma].sub.rm,n]) with respect to [[gamma].sub.rm,n] is always greater than 0 since

[partial derivative]f ([[gamma].sub.rm,n])/[[gamma].sub.rm,n] = [[gamma].sub.br]([[gamma].sub.br] + 1)/[([[gamma].sub.br] + [[gamma].sub.rm,n] + 1).sup.2] > 0, (12)

which completes the proof. []

Thus, the average achievable rate [R.sub.2] for two-hop transmission is given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (13)

where the second equality comes from Lemma 2. As our first main result, a closed-form expression for (13) is derived in Theorem 3.

Theorem 3. Suppose that the two-hop transmission with our multiuser scheduling is used. Then, the average achievable rate [R.sub.2] is written as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (14a)

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (14b)

where [[bar.[gamma].sub.br] = [P.sub.b]/[[sigma].sup.2.sub.r], [[bar.[gamma].sub.rm] = [P.sub.r]/[[sigma].sup.2.sub.m], and [E.sub.1] (x) = [[integral].sup.[infinity].sub.x] ([e.sup.-t]/t)dt is the exponential integral function.

Proof. The probability density function (PDF) [p.sub.[gamma]br] (x) of the random variable [[gamma].sub.br] is exponentially distributed and thus is given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (15)

The PDF [p[gamma].sub.rm,max] ([gamma]) of the random variable [[gamma].sub.rm,max] [??] [max.sub.n] {[[gamma].sub.rm,n] is given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (16)

where the first and second equalities hold due to the order statistics [29] of an exponential random variable and the binomial theorem, respectively. Using (15) and (16) and then taking the double integral of the logarithmic term in (13) with respect to x and y, we have

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (17)

where J = ln(1 + x) - ln(1 + (x/(1 + y))). Using (4.337.2) in [30] and the equality [E.sub.1] (x) = -[E.sub.i](-x) [??] - [[integral].sup.[[infinity].sub.-x]-([e.sup.-t]/t)dt, the term Q in (17) is rewritten as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (18)

When 1/[square root of ([gamma].sub.br])] [not equal to] = (n + 1)/ [square root of ([gamma].sub.br])], we obtain (14a) by applying the integral by parts to (18). When 1/[square root of ([gamma].sub.br])] = (n+1)/ [square root of ([gamma].sub.rm), we obtain (14b) by applying the integral by parts to (18) and using (6.221) in [30]. This completes the proof of this theorem.

In addition, we examine the asymptotic behavior of the average achievable rate [R.sub.2] in (14a) and (14b) for large N. Unlike the asymptotic result for one-hop transmission, it is shown that full multiuser diversity gain is not always guaranteed for two-hop transmission case. We establish Theorem 4, which shows the link condition where the multiuser diversity gain is fully exploited in an asymptotic manner.

Theorem 4. Suppose that the two-hop transmission with our multiuser scheduling is used. When the number of MSs, N, is large and the average SNR of the RS-MS link, [[bar.[gamma].sub.rm], does not scale with N, the average achievable rate [R.sub.2] in (14a) and (14b) is asymptotically derived as follows:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (19a)

[R.sub.2] [approximately equal to] 1/2 log (1 + [beta] [[bar.[gamma].sub.rm] ln N) if [[bar.[gamma].sub.br] = [OMEGA] (ln N), (19b)

with high probability, where [[bar.[gamma].sub.br] = [P.sub.b]/[[sigma].sup.2.sub.r], [[bar.[gamma].sub.rm] = [P.sub.r]/[[sigma].sup.2.sub.m], and [E.sub.1] (x) = [[integral].sup.[infinity].sub.x] ([e.sup.-t]/t)dt is the exponential integral function. Here, [beta] = 1 if [[bar.[gamma].sub.br] = [omega](ln N), and 0 < [beta] < 1 if [[bar.[gamma].sub.br] = [C.sub.0] ln N for some constant [C.sub.0] > 0. Note we use the following notation: (i) f(x) = 0(g(x)) means that there exist constants C and c such that f(x) [less than or equal to] Cg(x) for all x > c; (ii) f(x) = [OMEGA](g(x)) means [lim.sub.x[right arrow][infinity] (f(x)/g(x)) = 0; (iii) f(x) = [OMEGA](g(x)) if g(x) = O(f(x)); and (iv) f(x) = [omega](g(x)) if g(x) = o(f(x)) [31] .

Proof. When N is sufficiently large, the maximum value of an exponential random variable, [max.sub.n]{[[absolute value of ([h.sub.rmn])].sup.2]}, scales as lnN with high probability [9]. By applying the aforementioned argument to (13), we have

[R.sub.2] [approximately equal to] E [1/2 log (1+ [[??].sub.2,max])], (20)

where

[[??].sub.2,max] = [[bar.[gamma].sub.br][[absolute value of ([[bar.[gamma].sub.br])].sup.2] [[bar.[gamma].sub.rm]ln N/[[bar.[gamma].sub.br] [[absolute value of ([[bar.[gamma].sub.br])].sup.2] + [[bar.[gamma].sub.rm] ln N + 1. (21)

We first consider the case where [[bar.[gamma].sub.br] = o(ln N). Then, it follows that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (22)

where the approximation comes from the fact that the random variables [[bar.[gamma].sub.br] [[absolute value of ([[bar.[gamma].sub.br])].sup.2] ln(N) and 1/ln N tend to zero with high probability under the condition [[bar.[gamma].sub.br] = o(ln N). Thus, (20) can be rewritten as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (23)

Using (15) in (23) and taking the integral with respect to x simply yield (19a). Now let us turn to the case where [[bar.[gamma].sub.br] = [OMEGa](ln N). Similarly as in the first case, we then obtain

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

for some constant [C.sub.0] > 0, where [beta] = [[absolute value of ([h.sub.br])].sup.2]/[[absolute value of ([h.sub.br])].sup.2] + [C.sub.1]) for some constant [C.sub.1] > 0. It thus follows that 0 < [beta] [less than or equal to] 1. Here, if [[bar.[gamma].sub.br] = [omega](ln N), then [C.sub.1] = 0. Otherwise (i.e., if [[bar.[gamma].sub.br] = [C.sub.0] ln N), [C.sub.1] > 0. This results in (19b), which completes the proof of this theorem.

From the result of Theorem 4, the following interesting observations are made. It is seen that if the average SNR of the BS-RS link, [[bar.[gamma].sub.br], is relatively much smaller than ln N, that is, [[bar.[gamma].sub.br] [much less than] ln N, then the multiuser diversity gain is not fully exploited. It means that increasing the number of MSs, N, beyond a certain value is not beneficial in terms of performance on the achievable rate. Specifically, when [[bar.[gamma].sub.br] is fixed (and thus does not scale with N), the rate [R.sub.2] is bounded by a constant even for large N. Hence, we may conclude that it may not be desirable for all the MSs to feed back their instantaneous SNR of the BS-RS-MS link to the BS. On the other hand, if [[bar.[gamma].sub.br] scales relatively faster than ln N, that is, [[bar.[gamma].sub.br] [much greater than] ln N, then we can fully obtain the multiuser diversity gain as in (19b). In this case, as the number of MSs reporting their instantaneous SNR to the BS increases, the higher average achievable rate can be obtained.

5. Numerical Evaluation

In this section, to verify our analytical results in Section 4, we perform numerical evaluation via computer simulations, which show the average achievable rates for some transmission strategies under consideration. We then demonstrate the advantage of our scheduling method.

The analytic results are based on closed-form expressions for the average achievable rates of one- and two-hop transmissions, shown in (8), (14a), and (14b), respectively. On the other hand, the simulation results are obtained by using Monte-Carlo simulations for the average achievable rates of one- and two-hop transmissions, shown in (7) and (13), respectively. In our simulation, the channel coefficients in (1) and (2) are generated 3 x [10.sup.3] times for each system parameter.

Figure 2 shows the average achievable rates versus the number of MSs, N, when we perform either one- or two-hop transmission with multiuser scheduling. We assume that N = 1, ..., 30. The system performance is examined according to various average SNRs--it is assumed that the average SNR of the BS-RS link, [[bar.[gamma].sub.br], is 30 dB, the average SNRs of the BS- MS link, [[bar.[gamma].sub.ym], are 0 and 10 dB, and the average SNRs of the RS-MS link, [[bar.[gamma].sub.rm], are 10, 20, and 30 dB. It is worth noting that the achievable rate for the proposed two-step multiuser scheduling in Section 3 follows the outermost boundary of two curves for either one- or two-hop transmission with multiuser scheduling. It is first seen that when [[bar.[gamma].sub.bm] = 10 dB, [[bar.[gamma].sub.rm] = 30 dB, and N = 1, the average achievable rate for two-hop transmission is higher than that for one-hop transmission. However, as N increases, performance on the achievable rate for one-hop transmission case becomes higher owing to more multiuser diversity gain. The analytical results are also illustrated in this figure, where they almost match well with the simulation results for any average SNRs and N. Their asymptotic behaviors for large N are examined as follows: we obtain the rate 4.5 (bits/s/Hz) from (19a) while the curve for [[bar.[gamma].sub.br] = 10 dB is obtained from (19b) ([beta] = 1 is assumed in this case). Interestingly, when N increases over 10 for [[bar.[gamma].sub.rm] = 30 dB, the average achievable rate of two-hop transmission is asymptotically upper-bounded by 4.5 (bits/s/Hz). It is further seen that the analytical result in (19b) and the simulation one for two-hop transmission with [[bar.[gamma].sub.rm] = 10 dB almost match for N [greater than or equal to] 5.

Moreover, to see the fundamental limit of our multiuser scheduling, the comparison for the average achievable rates between the optimal and proposed two-step multiuser scheduling is performed in Figure 3. Note that, unlike the optimal scheduling such that the transmission mode is selected based on the instantaneous SNRs of all links, the proposed scheduling selects the transmission mode only using the average SNRs. For N = 1, ..., 30, the following three cases are taken into account: (1) [[bar.[gamma].sub.br] = 30 dB, [[bar.[gamma].sub.rm] = 30 dB, and [[bar.[gamma].sub.bm] = 10 dB (case 1); (2) [[bar.[gamma].sub.br] = 10 dB, [[bar.[gamma].sub.rm] = 10 dB, and [[bar.[gamma].sub.bm] = 5 dB (case 2); and (3) [[bar.[gamma].sub.br] = 30 dB, [[bar.[gamma].sub.rm] = 20 dB, and [[bar.[gamma].sub.bm] = 0 dB (case 3). For case 1, the optimal scheduling shows a slightly better performance than that of the proposed one, which is given by the outermost boundary of two curves for either one- or two-hop transmission, especially on the crossover where two curves meet. In this case, as an example, when [R.sub.1] > [R.sub.2], the optimal scheduling may select two-hop transmission according to some link conditions. This phenomenon occurs only for the case where there exists a crossover between two curves. However, it is easily seen that the proposed two-step scheme always outperforms either one- or two-hop transmission. On the other hand, for cases 2 and 3, the proposed two-step scheduling scheme shows nearly the same performance as that of the optimal one. In these cases, the achievable rates for the optimal scheduling are also nearly identical to those for either one- or two-hop transmission. This is because there is no crossover point between two curves of one- and two-hop transmission under the assumed link conditions. It in turn means that the proposed scheduling method works well when one transmission mode is dominant over all values of N. In other words, our two-step scheduling method based on efficiently reduced feedback information can be either optimal or suboptimal in terms of achievable rates, depending on link conditions (e.g., the average SNRs of the three links, denoted by [[bar.[gamma].sub.bm], [[bar.[gamma].sub.rm], and [[bar.[gamma].sub.br]).

6. Conclusion

The multiuser scheduling method, opportunistically selecting both the transmission mode and the desired MS, was proposed for relay-aided downlink systems using half-duplex AF relaying. The scheduling criterion, based on efficiently reduced feedback information, was designed by showing the closed-form expression for the average achievable rates and its asymptotic behaviors for large N. Furthermore, we analyzed the link condition such that the multiuser diversity gain is fully exploited. Finally, it was examined that the proposed algorithm has almost the same achievable rate as that of the optimal one, while its required feedback is fairly reduced by half of the optimal one.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

http://dx.doi.org/10.1155/2014/857540

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) (2012R1A1A1044151) and by the MSIP, Korea, in the ICT R&D Program 2013.

References

[1] R. Pabst, B. H. Walke, D. C. Schultz et al., "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Communications Magazine, vol. 42, no. 9, pp. 80-89, 2004.

[2] J. N. Laneman, D. N. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: efficient protocols and outage behavior," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062-3080, 2004.

[3] P. A. Anghel and M. Kaveh, "On the performance of distributed space-time coding systems with one and two non-regenerative relays," IEEE Transactions on Wireless Communications, vol. 5, no. 3, pp. 682-692, 2006.

[4] Y. Jing and B. Hassibi, "Distributed space-time coding in wireless relay networks," IEEE Transactions on Wireless Communications, vol. 5, no. 12, pp. 3524-3536, 2006.

[5] Z. Yi, R. Adve, and J. L. Teng, "Improving amplify-and-forward relay networks: optimal power allocation versus selection," IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp. 3114-3123, 2007.

[6] B. Rankov and A. Wittneben, "Spectral efficient protocols for half-duplex fading relay channels," IEEE Journal on Selected Areas in Communications, vol. 25, no. 2, pp. 379-389, 2007

[7] B. Chun, E. R. Jeongy, J. Joungz, Y. Oh, and Y. H. Lee, "Pre-nulling for self-interference suppression in full-duplex relays," in Proceedings of the Asia-Pacific Signal and Information Processing Association (APSIPA '09), pp. 91-97, Sapporo, Japan, October 2009.

[8] R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proceedings of the IEEE International Conference on Communications (ICC '95), pp. 331-335, Seattle, Wash, USA, June 1995.

[9] P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1277-1294, 2002.

[10] M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 506-522, 2005.

[11] W.-Y. Shin, D. Park, and B. C. Jung, "Can one achieve multiuser diversity in uplink multi-cell networks?" IEEE Transactions on Communications, vol. 60, no. 12, pp. 3535-3540, 2012.

[12] W.-Y. Shin, D. Park, and B. C. Jung, "On the multi-user diversity in SIMO interfering multiple-access channels: distributed user scheduling framework," Journal of Communications and Networks. In press.

[13] B. C. Jung and W.-Y. Shin, "Opportunistic interference alignment for interference-limited cellular TDD uplink," IEEE Communications Letters, vol. 15, no. 2, pp. 148-150, 2011.

[14] B. C. Jung, D. Park, and W.-Y. Shin, "Opportunistic interference mitigation achieves optimal degrees-of-freedom in wireless multi-cell uplink networks," IEEE Transactions on Communications, vol. 60, no. 7, pp. 1935-1944, 2012.

[15] H. J. Yang, W.-Y. Shin, B. C. Jung, and A. Paulraj, "Opportunistic interference alignment for MIMO interfering multiple-access channels," IEEE Transactions on Wireless Communications, vol. 12, no. 5, pp. 2180-2192, 2013.

[16] H. J. Yang, B. C. Jung, W.-Y. Shin, and A. Paulraj, "Codebook-based opportunistic interference alignment," IEEE Transactions on Signal Processing, vol. 62, no. 11, pp. 2922-2937, 2014.

[17] H. J. Yang, W.-Y. Shin, B. C. Jung, C. Suh, and A. Paulraj, "Opportunistic downlink interference alignment," preprint, http://arxiv.org/abs/1312.7198.

[18] O. Oyman, "Opportunism in multiuser relay channels: scheduling, routing and spectrum reuse," in Proceedings of the IEEE International Symposium on Information Theory (ISIT '07), pp. 286-290, Nice, France, June 2007.

[19] S. Cui, A. M. Haimovich, O. Somekh, and H. V. Poor, "Opportunistic relaying in wireless networks," IEEE Transactions on Information Theory, vol. 55, no. 11, pp. 5121-5137, 2009.

[20] Y.-U. Jang and E.-R. Jeong, "Opportunistic feedback and user selection for multiuser two-way amplify-and-forward relay in time-varying channels," IEICE Transactions on Communications, vol. 96, no. 10, pp. 2661-2667, 2013.

[21] W.-Y. Shin, S.-Y. Chung, and Y. H. Lee, "Parallel opportunistic routing in wireless networks," IEEE Transactions on Information Theory, vol. 59, no. 10, pp. 6290-6300, 2013.

[22] T. W. Ban, W. Choi, B. C. Jung, and D. K. Sung, "Multi-user diversity in a spectrum sharing system," IEEE Transactions on Wireless Communications, vol. 8, no. 1, pp. 102-106, 2009.

[23] G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037-3063, 2005.

[24] A. Behboodi and P. Piantanida, "Capacity of a class of broadcast relay channels," in Proceedings of the IEEE International Symposium on Information Theory (ISIT '10), pp. 590-594, Austin, Tex, USA, June 2010.

[25] M. Kaneko, K. Hayashi, and H. Sakai, "Sum rate maximizing superposition coding scheme for a two-user wireless relay system," IEEE Communications Letters, vol. 15, no. 4, pp. 428-430, 2011.

[26] Y. Dong and P. Fan, "On rate regions for broadcast relay channels," in Proceedings of the IEEE 13th International Conference on Communication Technology (ICCT '11), pp. 966-970, Jinan, China, September 2011.

[27] L. Chen, "On rate region bounds of broadcast relay channels," in Proceedings of the 44th Annual Conference on Information Sciences and Systems (CISS '10), pp. 1-6, Princeton, NJ, USA, March 2010.

[28] M.-S. Alouini and A. J. Goldsmith, "Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques," IEEE Transactions on Vehicular Technology, vol. 48, no. 4, pp. 1165-1181, 1999.

[29] A. Papoulis and S. U. Pilla, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, London, UK, 4th edition, 2002.

[30] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, NY, USA, 7th edition, 2007.

[31] D. E. Knuth, "Big omicron and big omega and big theta," ACM SIGACT News, vol. 8, pp. 18-24, 1976.

Yong-Up Jang (1) and Won-Yong Shin (2)

(1) Agency for Defense Development, Daejeon 305-600, Republic of Korea

(2) Department of Computer Science and Engineering, Dankook University, Yongin 448-701, Republic of Korea

Correspondence should be addressed to Won-Yong Shin; wyshin@dankook.ac.kr

Received 29 May 2014; Accepted 13 October 2014; Published 10 November 2014

Academic Editor: Antonio Martinez Gonzalez

Printer friendly Cite/link Email Feedback | |

Title Annotation: | Research Article |
---|---|

Author: | Jang, Yong-Up; Shin, Won-Yong |

Publication: | The Scientific World Journal |

Article Type: | Report |

Date: | Jan 1, 2014 |

Words: | 5682 |

Previous Article: | Traditional uses, chemical constituents, and biological activities of Bixa orellana L.: a review. |

Next Article: | Antioxidative activities and active compounds of extracts from Catalpa plant leaves. |

Topics: |