- Research
- Open Access
DF-based sum-rate optimization for multicarrier multiple access relay channel
- Mohieddine El Soussi^{1}Email author,
- Abdellatif Zaidi^{2, 3} and
- Luc Vandendorpe^{1}
https://doi.org/10.1186/s13638-015-0361-y
© El Soussi et al.; licensee Springer. 2015
- Received: 17 October 2014
- Accepted: 15 April 2015
- Published: 9 May 2015
Abstract
We consider a system that consists of two sources, a half-duplex relay and a destination. The sources want to transmit their messages reliably to the destination with the help of the relay. We study and analyze the performance of a transmission scheme in which the relay implements a decode-and-forward strategy. We assume that all the channels are frequency selective, and in order to cope with that, we incorporate Orthogonal Frequency-Division Multiplexing (OFDM) transmission into the system. In contrast to previous works, both sources can transmit their messages using all subcarriers and the relay can decide to help none, only one, or both sources. For this scheme, we discuss the design criteria and evaluate the achievable sum-rate. Next, we study and solve the problem of resource allocation aiming at maximizing the achievable sum-rate. We propose an iterative coordinate-descent algorithm that finds a solution that is at least a local optimum. We show through numerical examples the effectiveness of the algorithms and illustrate the benefits of allowing both sources to transmit on all subcarriers.
Keywords
- Relay channel
- Decode-and-forward
- OFDM
- Optimization
1 Introduction
Relaying has been introduced to extend system coverage, enhance spectrum efficiency, and improve the performance of wireless systems. Cooperative relay networks have been studied extensively for many wireless systems [1-3]. In a typical relay system, the relay helps the transmitters by forwarding the transmitted messages to the destination. Different efficient relaying protocols have been proposed in the literature, including amplify-and-forward (AF), decode-and-forward (DF), and compress-and-forward (CF) [2,4]. Each protocol has its advantages and its disadvantages; and which scheme outperforms the others depends on the network topology and channel conditions. Capacity bounds and rate regions have been established in [5] for the standard three-terminal Gaussian relay channel and in [4,6] for the Gaussian multiple access relay channel (MARC). The reader may also refer to [7-9] for some related works.
In the context of cooperative communication, multicarrier transmission techniques, such as the popular Orthogonal Frequency-Division Multiplexing (OFDM) and its multiuser version Orthogonal Frequency-Division Multiple Access (OFDMA), constitute promising tools that can offer high data rate. In particular, this is due to the fact that these techniques permit to handle frequency selectivity and harness multiuser diversity. Essentially for these reasons, these techniques have been adopted in most next-generation wireless standards and are generally considered in the context of relay-aided communications in frequency selective channels.
In this paper, we consider communication over a multicarrier two-source multiaccess channel in which the transmission is aided by a relay node, i.e., a multicarrier two-source MARC. The communication takes place over two transmission periods or time slots. The sources transmit only during the first transmission period. The relay is half-duplex, implements the decode-and-forward protocol, and transmits only during the second transmission period. We propose a multicarrier transmission scheme based on OFDM where, in contrast to the OFDMA scheme [10], each subcarrier can be used by both sources simultaneously. In this paper, we refer to this scheme as OFDM for convenience. For this scheme, we derive the achievable sum-rate. Also, we study the problem of allocating the resources and selecting the relay operation mode (i.e., active or idle) optimally in order to maximize the obtained sum-rate. Some of the key issues that we consider are related to the selection of appropriate relay operation mode for every subcarrier and the allocation of power at the two sources and at the relay.
1.1 Literature overview
For a point-to-point OFDM transmission aided by a DF relay node, some resource allocation algorithms have been proposed and studied in the literature. For example, in [11], the authors investigate the problem of maximizing the sum-rate. Depending on the fading coefficients, on each subcarrier, the relay node can be either idle or active. If the relay is idle, the source transmits a new independent symbol in the second time slot. This transmission protocol is extended for the scenarios in which the transmission involves multiple relays, and the related resource allocation problems are solved in [12-14]. The problem of resource allocation over a two-way DF relayed channel has been investigated as well in [15,16].
For OFDMA systems that involve relays, some related contributions have been proposed in the literature. These include [17] and [18], in which the authors consider respectively the maximization of the achievable sum-rate and the maximization of a weighted sum goodput. In [19], the authors jointly optimize the relay strategies and physical-layer resources in a multiuser network, where each user can act as a relay. In [20] and [21], the authors study capacity regions of OFDMA multiple access networks that comprise AF and DF relays. They also investigate a problem of subcarrier assignment for given powers at the sources and the relay. The reader may also refer to [22-24] for some relatedworks.
For multiaccess relay networks, in [7], the authors investigate a problem of power allocation for ergodic fading orthogonal MARC in which two sources communicate with a destination and with the help of a half-duplex relay. The authors show that the sum-rate belongs to one of the different cases and they optimize the power allocation in order to maximize the sum-rate for all the cases. In comparison with our setting, their relay uses non-regenerative DF [22] where it transmits, during the second transmission period, to the destination a codeword independent from the ones transmitted by the sources. However, in our setting, the relay estimates the symbols sent by the sources and then forwards them to the destination, i.e., the relay implements regenerative DF [22] in which the relay uses the same codebook as that used by the sources, and thus, it transmits the same codewords as those sent by the sources. For this reason, the decoding method and the achievable sum-rate are different. Hence, the problem formulation and the corresponding resource allocation are differentas well.
The setting that we consider is connected to [10] where the authors study the problem of resource allocation for a multiuser relay network with orthogonal channel access that uses OFDMA. They consider different relay strategies and maximize the sum-rate under individual power constraint. However, the setup in [10] does not consider the case in which the sources are allowed to transmit their messages using the same subcarrier. In the current work, we show the advantage of allowing both sources to transmit on allsubcarriers.
1.2 Contributions
The main contributions of this paper can be summarized as follows. For the multicarrier multiaccess relay network that we consider, we propose a transmission scheme that uses OFDM where both sources are allowed to simultaneously transmit their codewords on every subcarrier. The relay can decide to help none, only one, or both sources. Whenever it is active, the relay transmits on the same subcarrier as that utilized by the source(s). Also, if, for a given subcarrier, the relay helps both sources simultaneously, it re-encodes the decoded sources’ codewords via superposition coding. The decoding procedure at the relay is based on successive decoding, and at the destination, it is based on successive decoding and maximum-ratio combining (MRC). In this work, we adopt successive decoding at the decoders since it has lower complexity than joint decoding. At this level, we should mention that, in contrast to a standard multiple access channel in which the achievable sum-rate does not depend on which decoding order is considered (assuming perfect decoding), in the presence of relay nodes, i.e., for multiple access relay networks, different decoding orders at the relay and at the destination generally yield different achievable sum-rates. Taking this aspect into consideration, we consider all possible decoding orders combinations and select the appropriate combination that offers the largest sum-rate. In addition to the decoding orders, the relay operation modes (i.e, helping none, only one, or both sources simultaneously) obviously also influence the sum-rate that is achievable per subcarrier, and, so, thereby the total offered sum-rate. We show that the greatest advantage of the proposed method over the OFDMA one lies in the cases where the relay helps only one of the sources.In these cases, one of the sources is clustered with the relay, i.e., it is close to the relay and far from the destination; and the other one is clustered with the destination, i.e., it is close to the destination and far from the relay. Therefore, one of the sources will be helped by the relay to transmit its message while the other source will communicate with the destination through the direct link. This provides a larger degree of freedom and significantly improves the rate since each transmitted message is decoded at the destination at the same subcarrier in a different transmission period.
For the multicarrier transmission scheme that we consider, we study and solve the problem of maximizing the offered sum-rate under individual power constraints. The optimization problem consists of i) selecting the appropriate relay operation mode (i.e., helping none, only one, or both sources simultaneously) for every subcarrier, ii) choosing the best decoding orders at the relay (if active) and the destination for every subcarrier, and iii) allocating the powers on each subcarrier and transmitting terminal. The resulting optimization problem is mixed-integer program since some of the variables are constrained to be integers, while other variables are allowed to be non-integers, and so, it is not easy to solve it optimally. We propose an iterative algorithm that is based on a coordinate descent approach and that, for every subcarrier, finds the best relay operation mode and decoding orders at the relay (if active) and the destination, and appropriate powers for the terminals transmitting on that subcarrier, alternately. The iterations stop when convergence to a stationary point is obtained. For given relay operation mode and decoding orders combination, the problem of allocating the powers appropriately is non-convex and non-linear. Since optimally solving this problem is difficult, we propose an algorithm that is based on geometric programming approach and a successive convex approximation method [25] and that provides a solution that is at least a local optimum.
Our analysis shows that by allowing the sources to possibly transmit on the same subcarrier simultaneously, one can afford a larger sum-rate, i.e., the OFDM-based transmission scheme offers a substantial sum-rate gain over the one that is based on OFDMA. The analysis also shows the convergence of the proposed algorithm with a reasonable complexity. We illustrate our results through some numerical examples.
1.3 Outline and notation
An outline of the remainder of this paper is as follows. Section 2 describes in more details the system model that we consider in this work. Section 3 contains some known results from the literature for the setup under consideration where the sources transmit on orthogonal channels, i.e., using OFDMA transmission scheme. In Section 4, we analyze the sum-rate that is achievable using the OFDM scheme. Section 5 contains the optimization problem as well as the algorithms that we propose. In Section 6, we consider an improvement to the transmission schemes described in this work. Section 7 contains some numerical examples, and Section 8 concludes the paper.
The following notations are used throughout the paper. Lowercase boldface letters are used to denote vectors, e.g., x. Calligraphic letters designate alphabets, i.e., . The cardinality of a set is denoted by \(|\mathcal X|\). For vectors, we write \(\mathbf x \in \mathbb {A}^{n}\), e.g., \(\mathbb {A}=\mathbb {R}\) or \(\mathbb {A}=\mathbb {C}\), to mean that x is a column vector of size n, with its elements taken from the set . For a vector \(\mathbf x \in \mathbb {R}^{n}\), ∥x∥ designates the norm of x in terms of Euclidean distance. We use [x]^{+} to denote max{0,x}. Finally, for a complex-valued number \(z = x+jy \in \mathbb {C}\), the notations Re{z} and Im{z} refer respectively to the real part and imaginary part of \(z \in \mathbb {C}\), i.e., Re{z}=x and Im{z}=y and the notation z ^{∗} refer to the complex conjugate of z, i.e., z ^{∗}=x−j y.
2 System model
where h _{ar}[k] and h _{br}[k] are the channel gains on the links to the relay; h _{ad}[k] and h _{bd}[k] are the channel gains on the links to the destination; the vector z _{ r }[k] is the additive noise at the relay, and the vector z _{ d }[k] is the additive noise at the destination. These noise vectors, on subcarrier k, are mutually independent and are independently and identically distributed (i.i.d) with components drawn according to the circular complex Gaussian distribution with zero mean and variance N.
where h _{rd}[k] is the channel gain on the link to the destination; and the vector \(\tilde {\mathbf {z}}_{d}[k]\), on subcarrier k, is the additive noise at the destination during this period, assumed to be independent from all other noise vectors and i.i.d. with components drawn according to a circular complex Gaussian distribution with zero mean and variance N. We should note that the relay signals the destination if one or two codewords are forwarded through the control information.
Throughout the paper, we assume that the carrier frequency and symbol timing of the sources are perfectly synchronized at the relay and the destination. Also, we assume that the states of the channel are known perfectly to all terminals in which they can be estimated at the receivers and fed back to the transmitters. Thus, we assume perfect channel state information at the receivers (CSIR) and perfect channel state information at the transmitters (CSIT), and that these CSIs remain constant over a transmission period. We also assume that we have perfect decoding at the relay and the destination.
where P _{ a }≥0, P _{ b }≥0, and P _{ r }≥0 are power constraints imposed on the system; P≥0 is given. The constraints in (3) are the total power used by source A, source B, and relay R, respectively, during the whole transmission.
For convenience, let β _{ a }[k]≥0 and β _{ b }[k]≥0 be non-negative scalars such that \({\beta ^{2}_{a}}[k]P\) and \({\beta ^{2}_{b}}[k]P\) be the powers used at source A and source B on subcarrier k, respectively. Similarly, let β _{ r }[k]≥0 be a non-negative scalar such that \({\beta ^{2}_{r}}[k]P\) be the power used by relay R on subcarrier k. Also, let \(\beta ^{2}_{\text {ar}}[k]P\) be the fraction of the power that the relay uses to help source A, and \(\beta ^{2}_{\text {br}}[k]P\) be the fraction of the power that the relay uses to help source B, with \(\beta _{\text {ar}}^{2}[k] + \beta _{\text {br}}^{2}[k]={\beta _{r}^{2}}[k]\). Finally, we will sometimes use the shorthand vector notation \(\boldsymbol {\beta }[k]=[\beta _{a}[k],\beta _{b}[k], \beta _{\text {ar}}[k], \beta _{\text {br}}[k]]^{T} \in \mathbb {R}^{4}\).
3 Achievable sum-rate using OFDMA transmission
In this section, we present the achievable sum-rate for the MARC model that we study using the OFDMA transmission scheme [10].
We should note that to maximize \(R^{\text {OFDMA}}_{\text {sum}}\), we need to properly allocate the subcarriers among the two sources and allocate the powers per subcarrier at the sources and the relay. For that, we use (Algorithm 2, [10]) to allocate the subcarriers and (Algorithm 4, [10]) to allocate the powers. These algorithms will be used for comparisons in Section 7.
4 Sum-rate analysis for the OFDM-based transmission
In this section, we describe and analyze the OFDM multicarrier transmission scheme from the achievable sum-rate viewpoint.
The following proposition provides an achievable sum-rate for the multiaccess relay model of Figure 1, using OFDM multicarrier transmission.
Proposition 1.
for 1≤k≤K, 1≤l≤7, and R _{ l }[k] are defined as in Definition 1 in Appendix Appendix 1: Some useful definitions; the outer maximization is over \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\), with β[k]=[β _{ a }[k],β _{ b }[k],β _{ar}[k],β _{br}[k]]^{ T }, such that \(\sum _{k=1}^{K} {\beta _{a}^{2}}[k]P \leq P_{a}\), \(\sum _{k=1}^{K} {\beta _{b}^{2}}[k]P \leq P_{b}\), and \(\sum _{k=1}^{K} (\beta _{\text {ar}}^{2}[k]+ \beta _{\text {br}}^{2}[k])P \leq P_{r}\).
The proof of (P1) can be found in Appendix Appendix 2. The following remark reveals certain aspects related to the coding scheme and is useful for a better understanding of the proof and its structure.
Remark 1.
Different useful cases for the OFDM multicarrier transmission
Decoding order | Decoding order | Case | |
---|---|---|---|
at the relay | at the destination | ||
Direct transmission | N.A. | No decoding order | 1 |
The relay forwards x _{ b }[k] | x _{ b }[k] | x _{ b }[k]→x _{ a }[k] | 2 |
The relay forwards x _{ a }[k] and x _{ b }[k] | x _{ b }[k]→x _{ a }[k] | x _{ b }[k]→x _{ a }[k] | 3 |
The relay forwards x _{ a }[k] and x _{ b }[k] | x _{ a }[k]→x _{ b }[k] | x _{ b }[k]→x _{ a }[k] | 4 |
The relay forwards x _{ a }[k] | x _{ a }[k] | x _{ a }[k]→x _{ b }[k] | 5 |
The relay forwards x _{ a }[k] and x _{ b }[k] | x _{ a }[k]→x _{ b }[k] | x _{ a }[k]→x _{ b }[k] | 6 |
The relay forwards x _{ a }[k] and x _{ b }[k] | x _{ b }[k]→x _{ a }[k] | x _{ a }[k]→x _{ b }[k] | 7 |
Remark 2.
The greatest advantage of the OFDM scheme of (P1) over the OFDMA scheme lies in the cases where the relay helps only one of the sources, i.e., case 2 and case 5. In these cases, one of the sources is clustered with the relay, i.e., it is close to the relay and far from the destination; the other one is clustered with the destination, i.e., it is close to the destination and far from the relay. To illustrate this point, we consider a scenario where each source has a strong link and a weak link. Let us suppose that, without loss of generality, source A has a strong relay link, i.e., it is close to the relay, and a weak direct link, i.e., it is far from the destination, and source B has a weak relay link and a strong direct link. This means that, during the two transmission periods and by allowing the sources to simultaneously transmit on the same subcarrier, source A communicates with the destination through the relay link and source B communicates with the destination through the direct link. Note that the interference generated by source A on the direct link is small since source A has a weak direct link. Similarly, the interference generated by source B on the relay link is small since source B has a weak relay link. Thus, using the proposed scheme, the optimal policy for source A and source B can be approximated to be a water-filling solution over all subcarriers to the relay and to the destination, respectively, and the optimal policy for the relay can be approximated to be a water-filling solution over all subcarriers to the destination. On the contrary, using the OFDMA scheme, the optimal policy for each source is a water-filling solution over the allocated subcarriers. Therefore, the proposed scheme uses the two transmission periods to serve both sources, and each source has access to a larger container (subcarriers) during the water-filling solution which yields a higher sum-rate compared with the OFDMA scheme. As a result, the proposed scheme has a larger degree of freedom compared with the OFDMA scheme. This is illustrated through some numerical examples as shown in Section 7.
Remark 3.
We should note that the OFDM scheme of (P1) always outperforms the OFDMA scheme, and in worst case scenario, it has the same performance. This can be verified by investigating the achievable sum-rate of both schemes. It can easily be seen that the optimum power policy \(\{\boldsymbol {\beta }^{\star }[k]\}_{k=1}^{K}\) obtained by maximizing the sum-rate of the OFDMA scheme yields the same sum-rate if it is used with the OFDM scheme. Thus, the OFDMA transmission scheme acts as a lower bound for the OFDM transmission scheme.
Remark 4.
As described in Remark 1, there exist seven cases for the two-source MARC. However, in order to decrease the computational complexity, we can consider only three cases (1, 2, and 5) and still benefit from the larger degree of freedom (e.g., see Remark 2). We should note that by considering cases 1, 2, and 5, the complexity is dramatically reduced with the expense of a lower transmission sum-rate in some regimes as we will see in the numerical examples in Section 7.
Remark 5.
The system model that we study can be extended to the case of multiple sources. This can be done by allocating a subcarrier k to only two sources, the first source is close to the relay and the second source is close to the destination. This means that only cases 2 and 5 are considered. In this way, we can benefit from a larger degree of freedom, decrease the complexity, and achieve a larger sum-rate as explained in Remark 2.
5 Sum-rate optimization
In this section, we study the problem of maximizing the offered sum-rate given in (5) under individual power constraints. The optimization problem comprises i) selecting the appropriate relay operation mode (i.e., helping none, only one, or both sources simultaneously) for every subcarrier, ii) choosing the best decoding orders at the relay (if active) and at the destination for every subcarrier, and iii) allocating the powers on each subcarrier at the transmitting terminals. In what follows, we study the optimization problem in its general form, i.e., considering the seven cases; however, this can be modified to the situation where less cases are considered.
5.1 Problem formulation
The optimization problem (A) is a mixed-integer program, and, so, it is not easy to solve it optimally. We propose an iterative optimization where we find the appropriate powers \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) and indicators \(\{\mathbf a [k]\}_{k=1}^{K}\), alternately. We should note that the selection of \(\{\mathbf a [k]\}_{k=1}^{K}\) determines the decoding orders at the relay and the destination, and the relay operation mode (i.e., helping none, only one, or both sources simultaneously).
Let us, with a slight abuse of notation, denote by \(R^{\text {OFDM}}_{\text {sum}}[\iota ]\) the value of the sum-rate at some iteration ι≥0. We develop the following iterative algorithm ‘Algorithm IP’ to allocate the indicators and the powers alternately in such a way that \(R^{\text {OFDM}}_{\text {sum}}\) is maximized.
In ‘Algorithm IP’, we compute the power values given by \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) and the indicator values given by \(\{\mathbf a[k]\}_{k=1}^{K}\), alternately. More specifically, at iteration ι≥1, the algorithm computes appropriate indicator values \(\{\mathbf a^{(\iota)}[k]\}_{k=1}^{K}\) that maximize (6) with the choice of the power values \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) set to their values obtained from the previous iteration, i.e., \(\{\boldsymbol {\beta }[k]=\boldsymbol {\beta }^{(\iota -1)}[k]\}_{k=1}^{K}\) (for the initialization, we set \(\{\boldsymbol {\beta }^{(0)}[k]\}_{k=1}^{K}\) according to a uniform power allocation). This subproblem is an integer linear program (ILP) problem [26] and can be solved by selecting the case that yields the largest sum-rate R _{ l }[k], 1≤l≤7, on each subcarrier k. Next, the power values \(\{\boldsymbol {\beta }^{(\iota)}[k]\}_{k=1}^{K}\) can be computed in order to maximize (6) with the choice of \(\{\mathbf a[k]=\mathbf a^{(\iota)}[k]\}_{k=1}^{K}\). This subproblem can be formulated as a complementary geometric programming problem that is an intractable nondeterministic polynomial-time (NP)-hard problem. To obtain a solution for the power values \(\{\boldsymbol {\beta }^{(\iota)}[k]\}_{k=1}^{K}\), we use a successive convex optimization approach and a geometric programming (see ‘Algorithm P’ below). The iterative algorithm (‘Algorithm IP’) terminates if |RsumOFDM[ι]−RsumOFDM[ι−1]| is smaller than a prescribed small strictly positive constant ε _{1} - in this case, the maximized sum-rate is \(R^{\text {OFDM}}_{\text {sum}}[\iota ]\) and is attained using the power values \(\{\boldsymbol {\beta ^{\star }}[k]=\boldsymbol {\beta }^{(\iota)}[k]\}_{k=1}^{K}\) and indicator values \(\{\mathbf a^{\star }[k]=\mathbf a^{(\iota)}[k]\}_{k=1}^{K}\).
In the following two sections, we study the aforementioned two subproblems of problem (A) and describe the proposed algorithms.
5.2 Indicator allocation
5.3 Power allocation
Useful functions for the analysis of the cases described in Section 4
(f _{ 1 } ( β [k])) ^{ −1 } | (f _{ 2 } ( β [k])) ^{ −1 } | (f _{ 3 } ( β [k])) ^{ −1 } | (f _{ 4 } ( β [k])) ^{ −1 } | |
---|---|---|---|---|
Case 1 | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {bd}}[k]|^{2}P}{N+{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {bd}}[k]|^{2}P}{N+{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}\) |
Case 2 | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {br}}[k]|^{2}P}{N+{\beta _{a}^{2}}[k]|h_{\text {ar}}[k]|^{2}P}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {bd}}[k]|^{2}P}{N+{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}\) |
\(+\frac {\beta _{\text {br}}^{2}[k]|h_{\text {rd}}[k]|^{2}P}{N}\) | ||||
Case 3 | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ar}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {br}}[k]|^{2}P}{N+{\beta _{a}^{2}}[k]|h_{\text {ar}}[k]|^{2}P}\) | 1+snr_{ b }[k] |
\(+ \frac {\beta _{\text {ar}}^{2}[k]|h_{\text {rd}}[k]|^{2}P}{N}\) | ||||
Case 4 | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ar}}[k]|^{2}P}{N+{\beta _{b}^{2}}[k]|h_{\text {br}}[k]|^{2}P}\) | \(1+\frac {{\beta _{a}^{2}}[k]|h_{\text {ad}}[k]|^{2}P}{N}\) | \(1+\frac {{\beta _{b}^{2}}[k]|h_{\text {br}}[k]|^{2}P}{N}\) | 1+snr_{ b }[k] |
\(+ \frac {\beta _{\text {ar}}^{2}[k]|h_{\text {rd}}[k]|^{2}P}{N}\) |
The optimization problem (12) is non-linear and non-convex. Thus, it is not easy to obtain the optimum solution with reasonable complexity. We consider geometric programming (GP) to obtain a solution for \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\). GP is a special form of convex optimization for which efficient algorithms have been developed [25,27].
where p _{ j }() and g _{ j }(), j=1,…,4, are posynomial functions [25] that can be obtained from the ratios f _{ j }()/Δ _{ a }, j=1,2, and f _{ j }()/Δ _{ b }, j=3,4. The calculation of p _{ j }() and g _{ j }() is omitted for brevity. Note that the constraints in (13b) and (13c) correspond to the constraints in (12b) and (12c), respectively.
The constraints in (13b) and (13c) contain functions that are non-posynomial since a ratio of two posynomials is in general not a posynomial [27]. Minimizing or upper bounding a ratio between two posynomials belongs to a class of non-convex problems known as complementary GP (CGP) [25]. Complementary GP is an intractable NP-hard problem. Since optimally solving this problem is difficult, we propose a method that provides a solution that is at least a local optimum. In this method, we find the power vectors \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) by series of approximations each of which can be solved in an efficient way. This means that the power vectors \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) are obtained first by turning CGP into GP by approximating the denominator of the ratio of posynomials, g _{ j }(β[k],Δ _{ i }[k]), with a monomial \(\tilde {g}_{j}(\mathrm {\boldsymbol {\beta }}[k],\Delta _{i}[k]),\) then solving the resulting GP problem using interior point approach. To improve the accuracy of the approximation, the found solution of the GP problem is used as initial value to approximate again the posynomial function g _{ j }(β[k],Δ _{ i }[k]) with a monomial. Then the resulting GP problem is solved using an interior point approach. This process is repeated until convergence as described in ‘Algorithm P’ which is provably convergent [27] since all the conditions for convergence (section IV.A, [27]) are satisfied. Thus, we find the power vectors \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\) by solving a series of GPs. Each GP in the iteration loop tries to improve the accuracy of the approximation to a particular minimum in the original feasible region. We should note that we use (Lemma 1, [27]) to approximate the posynomial function g _{ j }(β[k],Δ _{ i }[k]) with a monomial function \(\tilde {g}_{j}(\mathrm {\boldsymbol {\beta }}[k],\Delta _{i}[k])\) around some initial value.
The solution of the problem obtained using the convex approximations is also solution for the original problem (13), i.e., satisfies the Karush-Kuhn-Tucker (KKT) conditions of the original problem [27].
6 Improved transmission schemes
The optimization problem to maximize the sum-rate with the improved OFDM transmission scheme can be formulated and solved using the algorithm described in Section 5. This can be done by replacing the sum-rate of case 1 (R _{1}[k]) given in (16) by the one given in (14). Similarly, the optimization problem to maximize the sum-rate of the improved OFDMA transmission scheme can be solved using the ‘Algorithm 2’ and ‘Algorithm 4’ as described in [10].
7 Numerical examples
Throughout this section, we set the number of subcarriers to K=128. The channel impulse response (CIR) between node i and node j is modeled as a delay line with length L=32 taps. The taps are assumed to be i.i.d circular complex Gaussian distributed with zero mean and variance \(\sigma ^{2}_{\textit {ij}}\). More specifically, the taps have a variance \(\sigma ^{2}_{\text {ar}}\) for the link from source A to the relay, \(\sigma ^{2}_{\text {br}}\) for the link from source B to the relay, and \(\sigma ^{2}_{\text {rd}}\) for the link from the relay to the destination. Similar assumptions and notations are used for the direct links from the sources to the destination. The frequency response {h _{ar}, h _{br}}, {h _{ad}, h _{bd}}, and {h _{rd}} are computed by taking K-points fast Fourier transform of the CIRs. Furthermore, we assume that, at every time instant, all the nodes know, or can estimate with high accuracy, the values taken by the channel coefficients, {h _{ar}, h _{br}, h _{ad}, h _{bd}, h _{rd}}, at that time, i.e., CSIs are assumed to be perfectly known. Also, we set P _{ a }=P _{ b }=P _{ r }=P=20 dBW.
In order to illustrate the theoretical analysis and the effectiveness of the OFDM transmission scheme of (P1), we compare it with the OFDMA transmission scheme. To maximize the sum-rate of the OFDMA scheme, we use (Algorithm 2, [10]) to allocate the subcarriers and (Algorithm 4, [10]) to allocate the powers. Recall that OFDMA-based scheme allows only one source to transmit on each subcarrier. On the contrary, OFDM-based scheme does not have such a restriction and it allows the sources to transmit on all subcarriers.
For the example shown in Figure 2, we observe that the transmission scheme of (P1) outperforms the transmission scheme of [10] in terms of sum-rate. Also, we observe that the transmission scheme of (P1) considering all cases and the transmission scheme of (P1) considering cases ‘1, 2, 5’ give almost the same performance in terms of sum-rate. However, it can easily be seen that the complexity of the latter is less than that of the former since in the latter, we only consider three cases instead of seven cases.
In Figures 2 and 3, we notice that the sum-rate of (P1) considering all cases and the sum-rate of (P1) considering cases ‘1, 2, 5’ yield the same sum-rate. However, we can see that, in Figure 4, the sum-rate of (P1) considering cases ‘1, 2, 5’ is smaller than the sum-rate of (P1) considering all cases and slightly better than the sum-rate of [10]. This can be explained by investigating the channel strength of the different links. We can see that both sources have a strong source-relay link and a weak source-destination link. Hence, using case 2, the transmitted symbol of source B encounters high interference at the relay due to the transmitted symbol of source A. Therefore, source A must transmit its symbol with a power much lower than the one of source B. Since source A has a weak source-destination link, the destination will decode the message of source A at a small rate. Similarly, we can see that using case 5, source B must transmit its symbol with a power much lower than the one of source A and the destination will decode the message of source B at a small rate. Hence, the OFDM transmission scheme of (P1) using only cases ‘1, 2, 5’ has a performance similar to that of the OFDMA scheme of [10]. Nevertheless, by considering different decoding orders at the relay and the destination, we can observe that the OFDM transmission scheme of (P1) considering all cases outperforms the OFDMA scheme of [10] as shown in Figure 4. Also, in Figure 4, we notice that different decoding orders yield different sum-rates.
In Figure 5, we can observe that both improved transmission schemes have the same performance and that both outperform the other transmission schemes. Since all links have same channel variances (σ ^{2}), it is more beneficial to allow the sources to transmit during the two transmission periods through the direct link than to transmit during only the first transmission period through the relay link [11]. Therefore, both improved schemes yield the same performance.
In Figures 6 and 7, we observe that the improved OFDM scheme outperforms the other schemes. Also, we observe that, in Figure 6, the OFDM scheme of (P1) outperforms the improved OFDMA scheme of [10] between 0 and 16 dB. This means that, in this interval, it is better to use the relay link in parallel with the direct link (i.e., case 2 or case 5) than to use the direct link during the two transmission periods (related to this aspect, recall the discussion in Remark 2). We also observe how much improvement the improved OFDMA scheme brought compared with the OFDMA scheme.
In Figure 7, we observe that the improved OFDM scheme of (P1) and the OFDM scheme of (P1) have the same performance. Since the source-relay link and the relay-destination link are stronger than the source-destination link, it is more beneficial to use the relay link in parallel with the direct link (i.e., cases 2 to 7) than to use the direct link during the two transmission periods. However, for the OFDMA scheme, it is still more beneficial to use the direct link during the two transmission periods than to use the relay link, especially at high values of P/N.
In the previous comparisons, we have focused on the performance of the OFDM scheme over the OFDMA one in terms of sum-rate. It is worth pointing out the performance-complexity trade-offs. In what follows, we discuss the convergence and complexity of ‘Algorithm IP’. Recall that ‘Algorithm IP’ involves allocating the powers and selecting the best relay operation mode and decoding orders alternately in an iterative manner. Also, we compare the computational complexity of the proposed algorithms with the one described in [10] for the OFDMA scheme.
The complexity to obtain the relay operation mode and the decoding orders is 7K, since the algorithm needs to calculate the sum-rate for the seven cases presented in Table 1 per subcarrier. We should note that the complexity can be decreased to 3K if we only consider the three cases (1, 2, and 5) and still achieving a sum-rate that is larger than what is obtained using the OFDMA scheme. Therefore, a smaller amount of cases can be selected in order to reduce the complexity, at the expense of lower sum-rate (in some situations). We should also note that there is no case allocation for the OFDMA scheme. However, there is subcarrier allocation. The complexity to allocate the subcarriers using (Algorithm 2, [10]) is \(\mathcal {O}(4K^{2})\).
Complexity analysis for the power allocation algorithms
S1: OFDMA | S2: OFDM | |
---|---|---|
(Algorithms 2 and 4, [ 10 ]) | Algorithm IP | |
Average number of | 13.64 | 3.24 |
iterations needed to | ||
converge | ||
Average run time needed to converge (seconds) | 0.47 | 175.6 |
Average sum-rate (bits per two-slots) | 861.5 | 1,335.4 |
Power allocation | Separate | Joint |
optimization |
Since the optimization problem (6) is a mixed-integer program problem, we investigate the convergence of ‘Algorithm IP’ by comparing it with one in which the relay operation mode and the decoding order search on each subcarrier is performed in an exhaustive manner, i.e., all possible combinations are considered, and the power allocation is kept as in Section 5.3. Note that, using this exhaustive search algorithm, for the relay operation mode and the decoding orders to be chosen optimally, the search should consider 7^{ K } combinations. Let \(R^{\text {Ex}}_{\text {sum}}\) denote the sum-rate obtained by using the described exhaustive search-based algorithm.
We should note that the OFDM scheme has some additional complexities that depend on various parameters and that are beyond the scope of this paper, e.g., the complexity at the receivers due to the operation of successive decoding. We should also note that if we only consider cases 2 and 5, there is no need of successive decoding at the destination since each transmitted codeword is decoded at the destination in a different time slot. Thus, in general, the complexity of OFDM scheme can be decreased at the expense of lower sum-rate which is still larger than the one obtained using OFDMAscheme.
8 Conclusions
We consider communication over a two-source multiaccess relay channel in which all the channels are assumed to be frequency selective. In order to handle the frequency selectivity of the channels, we incorporate OFDM transmission into the system. We study and analyze the performance of a transmission scheme in which the relay is half-duplex and implements a decode-and-forward strategy. In contrast to previous works, both sources can transmit their messages using all subcarriers and the relay can decide to help none, only one, or both sources. For this scheme, we derive the achievable sum-rate and study the problem of allocating the powers, selecting the relay operation modes and the decoding orders at the relay and the destination optimally in a way to maximize the obtained sum-rate. We propose an iterative coordinate-descent algorithm that finds a solution that is at least local optimum. We illustrate our results through some numerical examples. In particular, our analysis shows that by allowing the sources to possibly transmit on the same subcarrier simultaneously, one can afford a larger sum-rate, i.e., the OFDM-based transmission scheme offers a substantial sum-rate gain over the one that is based on OFDMA.
9 Appendix 1: Some useful definitions
Definition 1.
where snr_{ b }[k] is defined as in Definition 2. Also, let R _{5}[k], R _{6}[k], and R _{7}[k] be obtained by swapping the indices a and b in R _{2}[k], R _{3}[k], and R _{4}[k], respectively.
Definition 2.
Also, let \(\Theta ^{(1)}_{\text {a}}[k]\), \(\Theta ^{(2)}_{\text {a}}[k]\), and snr_{ a }[k] be obtained by swapping the indices a and b in \(\Theta ^{(1)}_{b}[k]\), \(\Theta ^{(2)}_{b}[k]\), and snr_{ b }[k], respectively.
10 Appendix 2: Proof of Proposition 1
Recall the seven possible cases that we mentioned in Remark 1, summarized in Table 1. In what follows, because of symmetry, we only analyze the following four cases for the transmission on subcarrier k, 1≤k≤K: Case 1) transmission to the destination on subcarrier k utilizes only the direct links, i.e., the relay remains idle on subcarrier k, Case 2) the relay helps only one source on subcarrier k, e.g., source B by decoding and forwarding the transmitted symbol x _{ b }[k], Case 3) the relay helps both sources simultaneously on subcarrier k, and the codeword x _{ b }[k] of source B is decoded first at both relay and destination, and Case 4) the relay helps both sources simultaneously on subcarrier k, with the codeword x _{ a }[k] of source A decoded first at the relay and the codeword x _{ b }[k] of source B decoded first at the destination. The analysis of the remaining three cases (obtained respectively from case 2, case 3, and case 4 by swapping the roles of the sources) can be obtained straightforwardly by symmetry. For each of the four cases that will be analyzed, we first describe the decoding procedures at the relay and the destination and then analyze the achievable sum-rate.
Case 1 Transmission using only direct links: This scenario corresponds to a regular MAC, and the sum-rate that is achievable on subcarrier k, 1≤k≤K, can easily be shown (Theorem 4.4, [28]) to be R _{ 1 }[k] as given by (16) in Definition 1.
From the above, it follows that, in this case, the destination can decode reliably the sources’ codewords that are transmitted on subcarrier k, 1≤k≤K, as long as n is large and these codewords are sent at a sum-rate that is no larger than the sum of \(R^{(2)}_{\text {ad}}[k]\) and the minimum among \(R^{(2)}_{\text {br}}[k]\) and \(R^{(2)}_{\text {bd}}[k]\), i.e., R _{ 2 }[k] as given by (17) in Definition 1.
Case 3 The relay helps both sources, and the decoding orders at the relay and the destination are identical: In this case, we assume that the relay helps both sources and that the relay and the destination first decode codeword x _{ b }[k], cancel out its contribution, and then decode codeword x _{ a }[k].
From the above, it follows that, in this case, the destination can decode reliably the sources’ codewords that are transmitted on subcarrier k, 1≤k≤K, as long as n is large and these codewords are sent at a sum-rate that is no larger than the sum of the minimum among \(R^{(3)}_{\text {ar}}[k]\) and \(R^{(3)}_{\text {ad}}[k]\) and the minimum among \(R^{(3)}_{\text {br}}[k]\) and \(R^{(3)}_{\text {bd}}[k]\), i.e., R _{ 3 }[k] as given by (18) in Definition 1.
Case 4 The relay helps both sources, and the decoding orders at the relay and the destination are different: In this case, we assume that the relay helps both sources and that the relay and the destination decode the sources’ codewords in different orders. In particular, in what follows, we analyze the case in which the decoding order at the relay is such that codeword x _{ a }[k] is decoded first, and the decoding at the destination is maintained as in case 3 above.
The decoding at the destination is exactly as in case 3. Thus, for large n, the destination can first get the correct x _{ b }[k] at rate \(R^{(4)}_{\text {bd}}[k]=R^{(3)}_{\text {bd}}[k]\) as given by (29) and then subtract its contribution out and get the correct codeword x _{ a }[k] at rate \(R^{(4)}_{\text {ad}}[k]=R^{(3)}_{\text {ad}}[k]\) as given by (30).
From the above, it follows that, in this case, the destination can decode reliably the sources’ codewords that are transmitted on subcarrier k, 1≤k≤K, as long as n is large and these codewords are sent at a sum-rate that is no larger than the sum of the minimum among \(R^{(4)}_{\text {ar}}[k]\) and \(R^{(4)}_{\text {ad}}[k]\) and the minimum among \(R^{(4)}_{\text {br}}[k]\) and \(R^{(4)}_{\text {bd}}[k]\), i.e., R _{ 4 }[k] as given by (19) in Definition 1.
This completes the analysis of cases 1 to 4. The analysis of case 5, case 6, and case 7 in Table 1 can be obtained straightforwardly respectively from the analysis of case 2, case 3, and case 4, by swapping the roles of source A and source B. This leads to the associated sum-rates R _{5}[k], R _{6}[k], and R _{7}[k] as given in Definition 1.
Summary: For given channel states \(\{h_{\text {ar}}[k],h_{\text {br}}[k], h_{\text {ad}}[k],h_{\text {bd}}[k],h_{\text {rd}}[k]\}_{k=1}^{K}\) and power policy \(\{\boldsymbol {\beta }[k]\}_{k=1}^{K}\), the sum-rates of R _{ l }[k] bits per second, 1≤l≤7, are achievable on subcarrier k, 1≤k≤K, using the OFDM-based transmission that we described. Thus, the sum-rate R[k]= max_{1≤l≤7} R _{ l }[k] on subcarrier k, i.e., the maximum among the seven sum-rates \(\{R_{l}[k]\}_{l=1}^{7}\), is obtained by selecting for subcarrier k the coding scheme that offers the larger per-subcarrier sum-rate among those of the aforementioned seven cases. Next, since OFDM transforms the channel into a set of K parallel subchannels, the total sum-rate that is offered through the transmission, over all subchannels, is obtained by simply summing over all subchannels the individual achievable per-subcarrier sum-rates [28].
Declarations
Acknowledgements
This work has been supported in part by the IAP BESTCOM project funded by BELSPO and FP7 project NEWCOM#. The authors would like to thank Prof. Stephen Boyd and his team, Information Systems Laboratory, Stanford University, USA, for providing the software and programs used in the optimization part in this paper and Dr. Tao Wang for some helpful discussions on some aspects of this work. Also, the authors would like to thank the anonymous reviewers for their valuable suggestions to improve the quality of this work.
The material in this paper has been presented in part at the International Symposium on Communications, Control and Signal Processing, Limassol, Cyprus, March 2010.
Authors’ Affiliations
References
- P Gupta, PR Kumar, The capacity of wireless networks. IEEE Trans. Inf. Theory. 46, 388–404 (2000).View ArticleMATHMathSciNetGoogle Scholar
- NJ Laneman, DN Tse, GW Wornell, Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory. 50, 3062–3080 (2004).View ArticleMATHMathSciNetGoogle Scholar
- A Sendonaris, E Erkip, B Aazhang, in IEEE International Symposium on Information Theory. Increasing uplink capacity via user cooperation diversity (IEEE pressPiscataway, NJ, 1998), p. 156.Google Scholar
- G Kramer, M Gastpar, P Gupta, Cooperative strategies and capacity theorems for relay networks. IEEE Trans. Inf. Theory. 51, 3037–3063 (2005).View ArticleMATHMathSciNetGoogle Scholar
- A Host-Madsen, J Zhang, Capacity bounds and pair allocation for wireless relay channels. IEEE Trans. Inf. Theory. 51, 2020–2040 (2005).View ArticleMathSciNetGoogle Scholar
- L Sankaranarayanan, G Kramer, NB Mandayam, in Proc. First IEEE Conference on Sensor and Ad Hoc Communications and Networks. Hierarchical sensor networks: capacity bounds and cooperative strategies using the multiple-access relay channel model (IEEE pressPiscataway, NJ, 2004), pp. 191–199.Google Scholar
- L Sankar, Y Liang, VH Poor, NB Mandayam, in IEEE International Symposium on Information Theory. Opportunistic communications in an orthogonal multiaccess relay channel (IEEE pressPiscataway, NJ, 2007), pp. 1261–1265.Google Scholar
- M El-Soussi, A Zaidi, J Louveaux, L Vandendorpe, in International Symposium on Communications, Control and Signal Processing (ISCCSP). Sum-rate optimized power allocation for the OFDM multiple access relay channel (IEEE pressPiscataway, NJ, 2010), pp. 1–6.Google Scholar
- M El-Soussi, A Zaidi, L Vandendorpe, Compute-and-forward on a multiaccess relay channel: coding and symmetric-rate optimization. IEEE Trans. Wireless Commun. 13, 1932–1947 (2014).View ArticleGoogle Scholar
- S Schedler, V Kuehn, Resource allocation for the multiple-access relay channels and OFDMA. EURASIP J. Adv. Signal Process. 120, 1–20 (2013).Google Scholar
- L Vandendorpe, J Louveaux, O Oguz, A Zaidi, Rate-optimized power allocation for DF-relayed OFDM transmission under sum and individual power constraints. EURASIP J. Wireless Commun. Netw. 814278, 1–11 (2009).Google Scholar
- T Wang, L Vandendorpe, Sum rate maximized resource allocation in multiple DF relays aided OFDM transmission. IEEE J. Sel. Areas Commun. 29, 1559–1571 (2011).View ArticleGoogle Scholar
- T Wang, L Vandendorpe, WSR maximized resource allocation in multiple DF relays aided OFDMA downlink transmission. IEEE Trans. Sig. Proc. 59, 3964–3976 (2011).View ArticleMathSciNetGoogle Scholar
- K Bakanoglu, S Tomasin, E Erkip, Resource allocation for the parallel relay channel with multiple relays. IEEE Trans. Wireless Commun. 10, 792–802 (2011).View ArticleGoogle Scholar
- K Jitvanichphaibool, R Zhang, YC Liang, Optimal resource allocation for two-way relay-assisted OFDMA. IEEE Trans. Vehicul. Tech. 58, 3311–3321 (2009).View ArticleGoogle Scholar
- HN Vu, HY Kong, Joint subcarrier matching and power allocation in OFDM two-way relay systems. J Commun Netw. 14, 257–266 (2012).View ArticleGoogle Scholar
- M Kaneko, P Popovski, in IEEE Int. Conf. Commun. Radio resource allocation algorithm for relay-aided cellular OFDMA system (IEEE pressPiscataway, NJ, 2007), pp. 4831–4836.Google Scholar
- Y Cui, VKN Lau, R Wang, Distributive subband allocation, power and rate control for relay-assisted OFDMA cellular system with imperfect system state knowledge. IEEE Trans. Wireless Commun. 8, 5096–5102 (2009).View ArticleGoogle Scholar
- T Ng, W Yu, Joint optimization of relay strategies and resource allocations in cooperative cellular networks. IEEE J. Sel. Areas Commun. 25, 328–339 (2007).View ArticleGoogle Scholar
- G Li, H Liu, in 38th Annu. Asilomar Conf. Signals, Syst. Comput. On the capacity of the broadband relay networks (IEEE pressPiscataway, NJ, 2004), pp. 1318–1322.Google Scholar
- G Li, H Liu, Resource allocation for OFDMA relay networks with fairness constraints. IEEE J. Sel. Areas on Commun. 24, 2061–2069 (2006).View ArticleGoogle Scholar
- W Mesbah, TN Davidson, Power and resource allocation for orthogonal multiple access relay systems. EURASIP J. Adv. Signal Process. 476125, 1–15 (2008).Google Scholar
- J Joung, S Sun, Power efficient resource allocation for downlink OFDMA relay cellular networks. IEEE Trans. Signal Process. 60, 2447–2459 (2012).View ArticleMathSciNetGoogle Scholar
- W Dang, M Tao, H Mu, J Huang, Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Trans. Wireless Commun. 9, 1640–1649 (2010).View ArticleGoogle Scholar
- M Chiang, Geometric programming for communication systems (Foundation and Trends in Commun. Inf. Theory, Massachusetts, 2005).MATHGoogle Scholar
- LA Wolsey, Integer Programming (Wiley, New York, 1998).MATHGoogle Scholar
- M Chiang, CW Tan, DP Palomar, D O’Neill, D Julian, Power control by geometric programming. IEEE Trans. Wireless Commun. 6, 2640–2651 (2007).View ArticleGoogle Scholar
- AE Gamal, Y-H Kim, Network Information Theory (Cambridge University Press, New York, 2012).Google Scholar
Copyright
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.