 Review
 Open Access
Uplink resource allocation in cooperative OFDMA with multiplexing mobile relays
 Salma Hamda^{1, 2}Email authorView ORCID ID profile,
 Mylene Pischella^{1},
 Daniel Roviras^{1} and
 Ridha Bouallegue^{2}
https://doi.org/10.1186/s1363801607043
© The Author(s) 2016
 Received: 16 April 2016
 Accepted: 23 August 2016
 Published: 8 September 2016
Abstract
Cooperative relaying is an important feature for the fourth generation wireless system to upgrade system performance. Mobile relays can offer better results than fixed relays without any additional infrastructure cost. However, efficient cooperation decision as well as resource allocation are critical to satisfy model constraints as required quality of service (QoS). In this work, simple mobile users with advantageous channels can act as potential relays for cell edge users for an uplink transmission. They multiplex, in the frequency domain, their own data to that of the relayed sources, with the objective for both relay and sources to reach a target data rate. An optimal joint resource blocks (RB) allocation and power allocation scheme under a required data rate constraint per user is proposed. The optimization problem is formulated to minimize the total system power. Dual decomposition and subgradient method are used to solve the optimization problem after dividing it into independent subproblems with less complexity to find the optimal solution. The cooperation decision and the sourcesrelays association is either performed as a first step of resource allocation, or jointly optimized with RB and power allocation. Simulation results show that these proposed algorithms both reduce system’s power consumption while ensuring the required QoS. Joint optimization of relay selection, RB and power allocation provides a higher power consumption decrease, but requires higher complexity and overhead.
Keywords
 Multiplexing mobile relays
 Resource allocation
 OFDMA
 Required QoS
 Optimization problem
 Uplink
1 Introduction
Replying to quality of service requirement with always greedy data application is still an important challenge for wireless cellular networks. Technical constraints push researchers and operators to provide solutions allowing users to acquire high performances independently of their geographical distance from Base Station (BS). In addition to the orthogonal frequency division multiple access (OFDMA) technology, relays are among the principal features of the fourth generation (4G) wireless systems. Relaying technologies, inspired from ad hoc multihop networks, are currently receiving much attention to improve cellular network’s performance where bandwidth and power are limited. Instead of deploying BS, relay stations become a solution to reduce high deployment cost and can provide capacity and coverage comparable to small cells. Relaying data aims to upgrade user’s performance especially in cell border where users suffer from large signal attenuation. Relaying topology and behavior are standardized in both long term evolution (LTE) Advanced [1] and International Mobile Telecommunication Advanced (IMTAdvanced). In these standards, relays have to be fixed in positions beforehand planned by the operators and become a part of the fixed access network. Each relay is then attached to a designated BS in a static topology. Moreover, relaying data can be considered for a single hop or for multihop using one or multiple relays to transmit information from source to destination. In this context, the LTE Advanced standard allows only two hops when the IEEE.802.s standard offers a multihop relaying scheme [2].
1.1 Literature overview
Many relay transmission schemes are proposed to relay information from source to destination in two time intervals [3, 4]. A relay can use the decode and forward scheme (DF) where it decodes the received signal in the first transmit time interval (TTI), reencodes and then forwards it to destination in the second TTI [5]. A relay may also use amplify and forward scheme (AF) where it just forwards the received signal with an amplification factor. It is proven in [3] that DF scheme can achieve better performance than AF scheme but it is more complex. Several solutions using relays are proposed in the litterature. We can differentiate relays used as virtual multiple input multiple output (MIMO) to exploit spatial diversity [5, 6] which need combining techniques at the destination and relays used as repeaters where source has no direct link to destination [7].
While only fixed relays’ architecture is optimized in the standards [8], mobile relays are studied to offer dynamic relaying topology. Mobile relaying has been investigated in the Wireless World Initiative New Radio (WINNER) project [9] contributing in the development and the assessment of 3GPP LTE and IEEE 802.16 (WiMAX) [10] standards and in the Advanced Radio Interface Technologies for 4G Systems (ARTIST4G) project providing innovative concepts to cellular mobile radio communications [11]. Mobile relays can be considered as a serious candidate for the 5G wireless systems. A mobile relay can have the same technical characteristics as a fixed relay but its location dynamically changes. In [12], relaying use cases are studied to prove the relaying improvement for mobile relays. Some examples for this type of mobile relays are relays placed on transportation vehicles such as buses or trains. These relays can be placed to serve users traveling in theses vehicles or to serve users in the street. Another type of mobile relays is to use simple user terminals as relays. Users can have advantageous location and channel conditions to relay some cell border users. This type of mobile relay can upgrade system performance without any additional infrastructure cost. An unpredictable dynamic topology is offered depending on sources and relays mobility [13].
Resource allocation for cooperative networks has been actively studied in the literature for both downlink and uplink. The principal features to discuss are relay selection, subcarriers’ allocation and power allocation that can be treated separately or jointly. The selection of relay partners is an important element to successful cooperative strategy [4]. The pairing step may be realized as a centralized process where the BS collects necessary channel and location information from users and relays and decides then to attach users to appropriate relays. Relays selection may also be established in a distributed manner where users or relays decide to make cooperative pairs [3]. It can be made before transmission with the objective to achieve some required level of performance [4]. It can also occur during the transmission time as a proactive selection or as an ondemand relay selection when the direct link’s channel quality to the destination decreases. We note that for multihop relaying, an initial path selection from the source to the BS can be initially defined, involving all potential relays [13, 14].
Depending on the system objective and the constraints to respect, resource allocation for a system with relays is generally formulated as an optimization problem. The resource allocation problems are then solved via mathematical tools or heuristics to find the optimal or suboptimal solutions. In [7, 15], the authors formulate an optimization problem to maximize the total system throughput with one source, one destination and a set of fixed AF and DF relays, respectively, where the source may use one or multiple relays to transmit data to destination. In [16], resource allocation considering an uplink relaying system with one destination, several sources, and several fixed relays are studied to maximize system throughput using AF and DF schemes with a minimum data rate constraint per user. In [17], joint power allocation, relay selection, and subcarrier assignment with a minimal data rate per user is discussed for a downlink system model with fixed relays. Downlink energyefficiency maximization under proportional rate constraint is investigated in [18]. Resource allocation for the multiple access relay channel, with successive interference cancellation at the relay, is studied in [19]. In [20], joint resource allocation is considered for uplink system where relays are fixed. It is solved via an iterative algorithm based on dual decomposition theory. Dual resolution method is adopted after problem adaptations to solve optimization problems in [7, 13, 16]. Dual decomposition [21] consists in dividing the global problem into subproblems to be solved independently. It is a resolution method for convex problems [22] and can be adopted for nonconvex problems [23] with some adaptations in the initial problem.
1.2 Contributions
In this work, we propose a new resource allocation algorithm for an uplink multiuser OFDMA relay network in the context of green communications where we aim to save battery life by minimizing the consumed transmit power. We consider a relaying system model where DF relays are simple users with advantageous positions to relay celledge users. The main novelty of this work is that relays forward relayed data to the BS and multiplex the relayed data with their own data in different RB. Multiplexing in the frequency domain allows all mobile users to fulfill their QoS constraints, even though some users help others through relaying. In the literature, fixed relays are generally investigated. In addition, relays have no data to transmit to the BS. The major contribution of this work is that relays are mobile users and that have their own information to transmit. To the best of our knowledge, this is the first work studying this system model where mobile relays multiplex their own data to the relayed data.
Two different strategies are studied regarding relay selection: it is either performed before resource allocation, depending on average channel gains. In this case, relayed sources are cell edge users, and a relayed source chooses only one relay. In the second method, relay selection is dynamically performed in each RB, depending on its channel gain. Then, any user may become a relayed source or a relay, and a relayed source may choose different relays on different RB. The RB and power allocation problem is formulated as an optimization problem that aims to minimize the total consumed power, while achieving a target data rate for all users, whether they are relayed source, relays of non relayed sources. Dual Lagrange decomposition is adopted for theoretical resolution and an iterative algorithm is proposed to find the optimal solution.

A cooperative relaying model is proposed, where mobile users may serve as relays to other users, while still transmitting their own data to the BS.

The corresponding RB and power allocation algorithm, aiming at minimizing the total consumed power, is determined using Lagrange dual decomposition.

Two relay selection algorithms are proposed: a fixed relay selection strategy, where a source uses the same relay on all RB, and an adaptive strategy where relay selection is jointly optimized with resource allocation. In this case, a source may use different relays on different RB, and may also directly transmit to the BS on some other RB.

The complexity and overhead of the two algorithm’s variants are evaluated, and several simulation results are provided to assess their performance.
This paper is organized as follows. Section 2 describes the adopted system model and the constraints to respect, formulates the associated optimization problem, and provides the proposed resolution algorithm. Section 3 details the resolution steps of the optimization problem. Section 4 presents simulation results. Finally, Section 5 concludes the paper.
2 System model and problem formulation
In this section, we present the adopted system model and assumptions. Then, we formulate the optimization problem and the associated constraints. We finally enumerate the resolution steps in the proposed resolution algorithm.
2.1 System model
Mobile users are assumed halfduplex and thus cannot transmit and receive during the same TTI. Full duplex transmission would require that received and transmit data would use distant RBs, to avoid interRB interferences. We did not consider that case in this work. The transmission process takes then two phases: In the first TTI, NRS transmit to the BS and RS transmit to their relays while relays are listening. In the second TTI, RS are silent, NRS and R transmit to the BS. R transmit at the same time their own data and the data of their RS thanks to multicarrier transmission. For relayed data, the DF method is adopted at the relay.
The objective of our model is to outperform the system without cooperation in minimizing the whole system transmit power subject to a constraint of minimal rate per user. The objective has been chosen as optimizing energy consumption to reduce the overall environmental effects.
\(g_{k,k^{\prime }}^{(j)}\) is the square Rayleigh fading in RB j between user k and user k ^{′} if k≠k ^{′}, or between user k and the BS if k=k ^{′}. \(L_{k,k^{\prime }}\) and \(S_{k,k^{\prime }}\) are respectively the pathloss and the shadowing experienced by user k considering their direct links when k=k ^{′} and considering the indirect links via user k ^{′} when k ^{′}≠k. N _{ rb } is the noise power per RB.
2.2 Problem formulation
Power expended per user per TTI
NRS  RS  R  

TTI 1  \( P_{NRS}^{(j)}\)  \( P_{RS}^{(j^{\prime })}\)  0 
TTI 2  \( P_{NRS}^{(j)}\)  0  \(P_{R}^{(j^{\prime })}+P_{R}^{(j^{\prime \prime })}\) 
Average Power per TTI  \(P_{NRS}^{(j)}\)  \(\frac {1}{2} P_{RS}^{(j')}\)  \(\frac {1}{2} \left (P_{R}^{(j^{\prime })}+P_{R}^{(j^{\prime \prime })}\right)\) 

b =[b _{1},b _{2},....,b _{ K }]^{ T } is the vector of users decisions of cooperation. b _{ k }=1 is k is a R or a RS, and b _{ k }=0 otherwise. Please note that in the joint relay selection strategy, a user is considered a RS if its data is relayed in at least one RB. Similarly, a user is considered a R if it relays some data in at least one RB.

P is the power matrix per user in each RB:$$ \mathbf{P} = \left(\begin{array}{llll} P_{1}^{(1)} & P_{1}^{(2)}&....&P_{1}^{(N)}\\ P_{2}^{(1)} & P_{2}^{(2)}&....&P_{2}^{(N)}\\.&.&.&.\\.&.&.&.\\ P_{K}^{(1)} & P_{K}^{(2)}&....&P_{K}^{(N)} \end{array} \right) $$(4)

a is the RB allocation matrix per couple of (source, relay) and each RB j:$$ \mathbf{a} = \left(\begin{array}{llllll} a_{1,1}^{(1)} &..& a_{1,K}^{(1)}& a_{1,1}^{(2)}&..&a_{1,K}^{(N)}\\ a_{2,1}^{(1)} &..& a_{2,K}^{(1)}& a_{2,1}^{(2)}&..&a_{2,K}^{(N)}\\.&.&.&.&.&.\\.&.&.&.&.&.\\ a_{K,1}^{(1)} &..& a_{K,K}^{(1)}& a_{K,1}^{(2)}&..&a_{K,K}^{(N)} \end{array} \right) $$(5)

Constraint (3e) represents the cooperative decision for user k, b _{ k }=1 if user k is involved in a cooperative manner (k is a RS or a R), b _{ k }=0 otherwise.

Constraints (3b) and (3d) represent the RB allocation constraints, \(a_{k,k}^{(j)} = 1\) means that RB j is assigned to the transmission of user k towards the BS. \(a_{k,r}^{(j)} = 1\) with k≠r means that RB j is assigned to the transmission of user k towards relay r in the first TTI and transmission of relayed data from r to BS in the second TTI. If there exists at least one subcarrier j such that \(a_{k,r}^{(j)} = 1\), then b _{ k }=1 and b _{ r }=1.

Constraint (3c) indicates the required target data rate per user R _{ t }.

Constraint (3f) ensures that all powers are positive.

The first item of the optimization problem (3a) represents both the transmit power for a NRS in two TTIs and the transmit power for a relay for its proper data for only one TTI (expressed by the \(\frac {1}{2}\) factor). The second item of the optimization problem represents the transmit power consumed to transmit relayed data.
The different natures of the constraints makes the problem difficult to solve. Having both continous and boolean variables makes the problem a combinatorial optimization problem with excessive computational complexity to find the global optimal solution. To put our problem in a resolvable form, we relax the boolean variable \(a_{k,r}^{j}\) to be continous in [0,1] based on the time sharing process. A RB is then shared by several users that can have the same RB j but not at the same moment. It is proved that relaxing the optimization problem leads to an upper bound solution of the primal optimization problem [24]. It is also proved in [23, 25] that the duality gap of an optimization problem is considered insignificant if the number of subcarrier is high^{1}.
 1.
The optimal power allocation subproblem
 2.
The optimal resource block allocation subproblem (and relay selection if relay selection is not fixed)
The Algorithm 1 presents the proposed iterative algorithm, the details of each step will be detailed in Sections 3.1 and 3.2.
2.3 Relay selection strategy
Two different relay selection strategies are proposed: a suboptimal heuristic, and a relay selection that is jointly performed with resource allocation.
2.3.1 Fixed relay selection

Users with distance \(d_{k} < \frac {R}{3}\) will not have any advantage of being relayed because of their low distance to BS. Furthermore, they are far from cell border users so they are not seen as potential relays. Users with \(d_{k} < \frac {R}{3}\) will be thus non relayed sources and will not act as potential relays.

Users with distance \(d_{k} > \frac {2R}{3}\) are in the cell border and will take advantage of being relayed if a user at mid distance from them and the BS exists. Users with \(d_{k} > \frac {2R}{3}\) are thus potential relayed sources.

Users with distance \(\frac {R}{3} < d_{k} < \frac {2R}{3}\) can act as potential relays for users with \(d_{k} > \frac {2R}{3}\). Because of their relative low distance from the BS, these users will not be relayed.

A mobile user with \(d_{k} > \frac {2R}{3}\) can have only one associated relay in order to lower signaling.
First, each user in the border finds its potential best relay and compares the data rate that it can achieve with the indirect link using this relay to the data rate with the direct link to the BS. It then decides between direct or indirect links. If the user chooses the direct link, it becomes a NRS even if it is in the cell border. A potential Relay not used by any RS becomes also a NRS. At the end of this first step, we have initialized sets of NRS, R and RS depending on the users cooperation decision (see example 1 in Fig. 2). We assume that a relay can support one or more RS but a RS can have only one relay.
Once r ^{∗} is found, s compares it with its direct link to the BS. If \(\tilde {\gamma }_{s,s}<{\min }\left (\tilde {\gamma }_{s,r^{*}},\tilde {\gamma }_{r^{*},r^{*}}\right)\), then relaying will be advantageous for s, relaying scheme via r ^{∗} is then adopted. Else, relaying is considered not advantageous and s will be a NRS.
2.3.2 Joint relay selection, RB, and power allocation
The second proposed relay selection strategy includes relay selection in the resource allocation algorithm. Then the optimization variables are a, P, and b. Users can transmit directly to the BS, or via relay cooperation. A relay can support one or more RS, and a RS can be relayed by one or more relays, but in different RB. In a specific RB, only one relay is assigned for cooperation.
This implies that in Algorithm 1, users nature (R, RS, or NRS) is updated after RB allocation has been optimized, in step 3. This provides a higher flexibility since a RS is not compelled to transmit all its data through the relay, and can choose several relays. Besides, frequency diversity is exploited in the relay selection and in the RB allocation, which cannot be performed with fixed relay selection. Consequently, higher power consumption decrease are expected. They will, however, be achieved at the expense of additional computational complexity and signalling overhead. These additional costs are detailed in Section 3.4.
3 Problem resolution
The dual method is adopted to resolve theoretically the optimization problem (3). Solving the hard primal problem in the dual domain begins by decomposing it into subproblems easier to solve. The master problem distributes to each subproblem the resources it can use and the price to pay. In turn, each subproblem returns to the master problem its solution with the amount of the resources it uses [21].
where λ=[λ _{1},λ _{2},....,λ _{ K }]^{ T } is the vector of dual variables associated to the required data rate constraint.
The dual problem is solved with two levels of optimization. At the lower level, the Lagrangian (8) is decomposed into N subproblems with Lagrangian L ^{(j)}(a, b, P) at each RB that can be solved independently. They are solved with a fixed λ. Then, the obtained subproblems solutions are used to update λ. This step is detailed in Section 3.3.
To solve problem (11), a second decomposition is necessary to solve independently the two subproblems: optimal power allocation and optimal RB allocation (and relay selection in the second relay selection strategy).
3.1 Optimal power allocation for a given resource block allocation and relay selection

k is a not relayed source or a relay transmitting its own data in RB j:$$ \mathit{P_{k}^{(j)} = \left[\frac{\lambda_{k}}{\ln(2)} \frac{1}{\gamma_{k,k}^{(j)}} \right]^{+}} $$(17)
with [x]^{+}= max {0,x}.

k is a relayed source with relay r
Let us first remind the throughput expression (1b):In cooperative mode, the total transmit power is minimized when the source and the relay forward the same amount of data. Consequently, the rate is the minimum of the rates on the two links (see Eq. (1b)). To achieve this, we assume that:$$ \mathit{R_{k}^{(j)}= \frac{1}{2} {\min} \left\{\log_{2}\left(1 + P_{k}^{(j)} \gamma_{k,r}^{(j)}\right); \log_{2}\left(1 + P_{r}^{(j)} \gamma_{r,r}^{(j)}\right)\right\}} $$$$ \mathit{P_{k}^{(j)} \ \gamma_{k,r}^{(j)} = P_{r}^{(j)} \ \gamma_{r,r}^{(j)}} $$(18)
Solving problem (15) leads to the following expression for the power of the RS k in RB j:$$ \mathit{P_{k}^{(j)} = \left[ \frac{\lambda_{k} \ \gamma_{r,r}^{(j)}}{\ln(2)\left(\gamma_{k,r}^{(j)}+\gamma_{r,r}^{(j)}\right)}  \frac{1}{\gamma_{k,r}^{(j)}} \right]^{+}} $$(19)

From Eq. (18), we obtain that the power of the relay r for the relayed data of RS k is: :$$ \mathit{P_{r}^{(j)} = \left[\frac{\lambda_{k} \ \gamma_{k,r}^{(j)}}{\ln(2)\left(\gamma_{k,r}^{(j)}+\gamma_{r,r}^{(j)}\right)}  \frac{1}{\gamma_{r,r}^{(j)}} \right]^{+}} $$(20)

Corresponding to user’s nature, optimal power expressions are calculated. We can notice that a relay has different power expressions for its own data (Eq. (17)) and for the data it relays (Eq. (20)). If relay selection is fixed, users nature is known. But in the joint relay selection and resource allocation strategy, for each user, K power values must be computed (one for each RB and for each potential sourcerelay pair, as well as the power is k is a NRS), although eventually only one of them will be chosen.
3.2 Optimal resource block allocation
The objective is to minimize L ^{(j)}, subject to constraints (3b), (12), and (13).

if k=r and k is a not relayed source:$$ \mathit{G_{k,r}^{(j)} = \lambda_{k} \ \log_{2}\left(1 + P_{k}^{(j)} \gamma_{k,k}^{(j)}\right)  P_{k}^{(j)}} $$(24)

if k=r and k is a relay transmitting its own data in RB j:$$ \mathit{G_{k,r}^{(j)} = \frac {\lambda_{k}}{2} \ \log_{2} \left(1 + P_{k}^{(j)} \gamma_{k,k}^{(j)}\right)  \frac{1}{2} P_{k}^{(j)} } $$(25)

if k is a relayed source and k≠r:$$ G_{k,r}^{(j)} =\frac{\lambda_{k}}{2} \log_{2}\left(1 + P_{k,r}^{(j)} \gamma_{k,r}^{(j)}\right)  \frac{1}{2} \left(P_{k,r}^{(j)} + P_{r,r}^{(j)}\right) $$(26)
In the joint relay selection, RB and power allocation strategy, if k=r, then user k is a NRS, and b _{ k } is set to 0. Otherwise, if k≠r, then k and r are cooperating, which implies that b _{ k }=1 and b _{ r }=1. If there exists at least one j such that \(a_{k,r}^{(j)} =1\), then user k becomes a RS, and user r a R. Please note that a relay cannot itself be relayed by another mobile user.
3.3 Lagrangian variable update
where η is the diminishing step size as the update of dual variable is performed according to the diminishing step approach [26] for each user k. Equation (28) shows that if user k has a data rate higher than R _{ t }, it has to reduce its λ _{ k } and then to reduce its power consumed to achieve the required data rate. On the other hand, if user k has a lower data rate than R _{ t }, the dual variable update allows it to increase its λ _{ k } and so its powers’ value, it can then reach R _{ t } by earning more RB or by raising its consumed power amount.
where ε is set close to zero.
3.4 Complexity and overhead comparison of the relay strategies
The complexity of Algorithm 1 depends on the number of iterations until convergence. In each iteration, step 2 requires to compute N×K power values \(P_{k}^{(j)}\) per user and RB if the relay selection is fixed. In the joint relay selection and resource allocation strategy, N ^{2}×K power values must be computed, as explained in Section 3.1.
Similary, step 3 of the algorithm also requires N×K computations of \(G_{k,r}^{(j)}\) if the pairs (k,r) are already known, and N ^{2}×K is they are not. Finally, the determination of b _{ k } value at the end of step 3 in the joint relay selection and resource allocation strategy does not incur any additional complexity. We can conclude that the additional complexity of the second relay selection strategy may become an issue only if the number of users is high.
The second relay selection strategy also increases the overhead, since the channel gains between any two pairs of users must be known by the BS. In the fixed relay strategy, only the channel gains between fixed sourcerelay pairs must be known. Once the BS has determined the values of P,a, and b, one signalling message must be sent to any user, indicating which RB it must use for its own data transmission, and if the user is a relay, which RB it should listen to perform decode and forward. Relays do not need to know which sources they are relaying, and sources omnidirectionnally transmit, so they do not need to know their relays.
4 Performance evaluations
Simulations are presented in this section to analyze the proposed approach’s performance. We consider a single circular cell with radius R=1 Km, K users and N RBs that we vary along simulations. We assume a total bandwidth^{2} B=20 MHz equitably divided between the RBs. Rayleigh channels with slow fading are considered and the power density for AWGN noise is N _{0}=−174 dBm/Hz. Users are uniformly distributed in the cell and suffer from lognormal shadowing with standard deviation equal to 6 dB and from pathloss according to the LTE model with frequency F=2.6 GHz: \(L_{dB}(d_{k,k^{\prime }}) = 128.1 + 37.6 \log _{10}(d_{k,k^{\prime }})\) where \(d_{k,k^{\prime }}\) is the distance in Km from user k to user k ^{′}. If k=k ^{′}, \(d_{k,k^{\prime }}\) is the distance of user k to the BS.
The step size for λ _{ k } is set to \(\eta _{k} = \frac {\lambda _{k}}{\sqrt {t}}\) for t<2000 where t is the iteration index. When t exceeds 2000, η _{ k } becomes invariant. ε from Eq. (29) is set to 0.001. For classical mobile cellular networks, the transmit power of a mobile user is generally of the order of 21 dBm. Considering such emitted power and for cell radius of 1 Km, expected data rates for cell border users are lower than 2 bits/s/Hz. Based on this observation, R _{ t } is varied in the simulations in the range [0.5..1.5] bits/s/Hz. Results are averaged over 1000 simulations to get realistic results.
In the following, the proposed solution is compared to the optimal exhaustive solution for a special case with low users and RB number for evaluation. Then, convergence of the proposed solution is studied and the achieved performances are presented.
4.1 Performance results with fixed relay selection strategy
4.1.1 Optimality Evaluation
To find the optimal solution, exhaustive search is necessary for both RB allocation and power allocation. The best solution minimizing the system transmit power is then equal to the optimal solution. The complexity of this search is high and grows with the number of users and RBs. For a given number of users, all possible combinations of RB allocations have to be studied. Then, for each RB allocation, optimal power allocation for all users is established ensuring required target data rate. The optimal solution offering the lowest total system power is finally identified. All possible sourcerelay pairs must be considered which increases again the complexity of the optimal solution search.
where N is the number of RB. Having N=8 RBs, we have M=254, for N=16 RBs, M=65 534 and for N=32 RBs, M exceeds 10^{9} possible RB allocation’s combinations.
For N=8 RBs, L=5 796, for N=16 RBs, L=42 850 116, and for N=32 RBs, L exceeds 10^{15} possible RB allocation.
The optimal power allocation via waterfilling method is then performed for each possible RB allocation respecting the required QoS.
System transmit power (dBm)
Proposed  Exhaustive  Proposed  Exhaustive 

with relay  with relay  without relay  without relay 
7.16  6.24  9.39  9.34 
4.1.2 Convergence analysis
In this section, the convergence rate of the proposed algorithm is studied. A simulation is considered convergent if it respects the Lagrangian variable variation constraints (Eq. (29)) and the required data rate per user constraint as R _{ k }=R _{ t }±0.1 R _{ t } ∀k. The convergence rate is studied for 18 users and different RBs numbers and R _{ t } values. The minimal convergence rate is 30 % for 60 RBs and R _{ t }=1.5 bits/s/Hz and it can reach 65 % for 192 RBs for the same R _{ t }. The convergence rates can be justified by the hard convergence constraints. If we relaxed these constraints by expanding the R _{ t } admissible variation range for example, convergence rates would be improved. Then, we can observe that the convergence rate increases when the number of RBs grows, thanks to the increase in frequency diversity. Indeed, users are more likely to find RB with good channel gains, and thus to achieve their required data rate.
4.1.3 Achieved performances
From simulation results, it is shown that the proposed algorithm offers better performance comparing to the model without relaying. The transmit power can be saved especially in the cell edge. This result can be exploited to reduce interference level in a multicell system model.
4.2 Performance results with joint relay selection, RB, and power allocation
4.2.1 Achieved performances
Average ratio per user type and distance to the BS, when R _{ t }=1 bit/s/Hz
NRS  RS  R  

Average ratio (%)  11.3  53.1  35.6 
Average distance to the BS (m)  689  782  517 
Besides, since mobile users are moving in the cell, they are relays at some location, but will become relayed sources whenever they move towards the cell edge. The proposed cooperative scenario is based on the assumption that some mobile users accept to relay some other mobile users at some point, knowing that they will be helped through relaying by other mobile users later. The local power consumption increase when a mobile user acts as a relay is compensated for by an important power consumption decrease when the same mobile user becomes a relayed source.
5 Conclusions
In this paper, we have studied resource allocation for relayed uplink transmission in OFDMA system. Compared to previous published results, our system model considers mobile relays that have to multiplex their own data to the relayed data, so that the relay as well as the relayed sources all achieve the same target data rate. Two strategies have been proposed for relay selection: it is either performed as an initialization phase by the BS, based on average channel gains, or it is jointly optimized with RB and power allocation. An iterative algorithm solving the optimization problem that aims at minimizing the total system transmit power under the target data rate constraint has been determined. The primal optimization problem has been decomposed into subproblems where resource allocation and power allocation are solved in an iterative manner. Dual decomposition and subgradient methods have been used for this purpose.
Simulation results show that the proposed algorithm is very close to optimal solutions found by exhaustive search, with low number of users and RB. When the number of users and RBs is growing, the proposed algorithm gives valuable performances enhancement compared to solutions without relay with the fixed relay selection strategies. With the joint relay selection strategy, power consumption is even lower. This strategy is more flexible and thus better benefits from frequency and multiuser diversity. However, its complexity is higher, and it incurs additional overhead. Comparing the average power per user type (relay, relayed source and nonrelayed source) and their location in the cell allows to conclude that the suboptimal fixed relay strategy achieves a good compromise between transmit power decrease and complexity.
6 Endnotes
^{1} We must note that in the final step of problem resolution, \(a_{k,r}^{(j)}\) are converted to boolean variables (Eq. (27))
^{2} Please note that we do not use RB number compliant with the LTE standard and that the total bandwidth is fixed and does not vary for all simulations.
^{3} We note that gain values consider power values in mW and not in dBm.
Declarations
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
 3GPP, Overview of 3GPP release 11 v0.2.0 (2014). [Online]. Available: http://3gpp.org/dynareport/36211.htm. Accessed 2014.
 GR Hiertz, D Denteneer, S Max, R Taori, J Cardona, L Berlemann, B Walke, Ieee 802.11s: The wlan mesh standard. IEEE Wireless Commun. 17(1), 104–111 (2010).View ArticleGoogle Scholar
 Y Yang, H Hu, J Xu, G Mao, Relay technologies for wimax and lteadvanced mobile systems. IEEE Commun. Mag. 47(10), 100–105 (2009).View ArticleGoogle Scholar
 VK Shah, AP Gharge, A review on relay selection techniques in cooperative communication. Int. J. Eng. Innovative Technol. (IJEIT). 2(4), 65–69 (2012).Google Scholar
 K Vardhe, D Reynolds, B Woerner, Joint power allocation and relay selection for multiuser cooperative communication. IEEE Trans. Wireless Commun. 9(4), 1255–1260 (2010).View ArticleGoogle Scholar
 H Rasouli, S Sadr, A Anpalagan, in Proceeding of IEEE Global Telecommunications Conference GLOBECOM. A fair subcarrier allocation algorithm for cooperative multiuser OFDM systems with grouped users (New Orleans, 2008).Google Scholar
 W Dang, M Tao, H Mu, J Huang, Subcarrierpair based resource allocation for cooperative multirelay OFDM systems. IEEE Trans. Wireless Commun. 9(5), 1640–1649 (2010).View ArticleGoogle Scholar
 J Gora, Qosaware resource management for lteadvanced relayenhanced network. EURASIP J. Wireless Commun. Netw, 1–18 (2014). doi:10.1186/168714992014178.
 A Adinoyi, B Bakaimis, L Berlemann, J Boyer, et al, EU FP6 IST2003507581 WINNER, d 3.4 definition and assessment of relay based cellular deployment concepts for future radio scenarios considering 1st protocol characteristics (2004).Google Scholar
 WiMax, 802.16m and wimax release 2.0 (2010). [Online]. Available: http://www.ieee802.org/16/relay/. Accessed 2010.
 ARTIST, 4G presentation. http://cordis.europa.eu/fp7/ict/futurenetworks/5thconcertation/artist4g.pdf.
 R Balakrishnan, X Yang, MV Ian, F Akyildiz, in Proceeding of IEEE Wireless Communications and Networking Conference WCNC. Mobile relay and group mobility for 4G WiMAX networks (CancunQuintana Roo, 2011).Google Scholar
 A Papadogiannis, A Saadani, E Hardouin, in Proceeding of IEEE Global Telecommunications Conference GLOBECOM. Exploiting dynamic relays with limited overhead in cellular systems (Honolulu, 2009).Google Scholar
 A Behnad, X Gao, X Wang, Distributed resource allocation for multihop decodeandforward relay systems. IEEE Trans. Vehicular Technol. 64:, 4821–4826 (2015).View ArticleGoogle Scholar
 X Li, Q Zhang, G Zhang, M Cui, L Yang, J Qin, Joint resource allocation with subcarrier pairing in cooperative ofdm df multirelay networks. IET Commun. 9:, 78–87 (2015).View ArticleGoogle Scholar
 H Jeong, JH Lee, H Seo, in Proceeding of IEEE Vehicular Technology Conference VTC Spring. Resource allocation for uplink multiuser OFDM relay networks with fairness constraints (Barcelona, 2009).Google Scholar
 D Zhang, Y Wang, J Lu, in Proceeding of IEEE International Conference on Communications (ICC). Qos aware resource allocation in cooperative OFDMA systems with service differentiation (Cape Town, 2010).Google Scholar
 K Xiong, P Fan, Y Lu, KB Letaief, Energy efficiency with proportional rate fairness in multirelay ofdm networks. IEEE J. Selected Areas Commun. 34:, 1431–1447 (2016).View ArticleGoogle Scholar
 ME Soussi, A Zaidi, L Vandendorpe, Dfbased sumrate optimization for multicarrier multiple access relay channel. EURASIP J. Wireless Commun. Netw, 1–19 (2015). doi:10.1186/s136380150361y.
 MS Alam, JW Mark, X Shen, Relay selection and resource allocation for multiuser cooperative ofdma networks. IEEE Trans. Wireless Commun. 12:, 2193–2205 (2013).View ArticleGoogle Scholar
 DP Palomar, M Chiang, A tutorial on decomposition methods for network utility maximization. IEEE J. Selected Areas Commun. 24(8), 1439–1451 (2006).View ArticleGoogle Scholar
 S Boyd, L Vanderbergue, Convex Optimization (Cambridge University Press, Cambridge, CB2 8RU, UK, 2004).View ArticleGoogle Scholar
 W Yu, R Lui, Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun. 54:, 1310–1322 (2006).View ArticleGoogle Scholar
 MK Awad, V Mahinthan, M Mehrjoo, X Shen, JW Mark, A dualdecompositionbased resource allocation for OFDMA networks with imperfect csi. IEEE Trans. Vehicular Technol. 59(5), 2394–2403 (2010).View ArticleGoogle Scholar
 I Wong, B Evans, in Proceeding of IEEE Global Telecommunications Conference GLOBECOM. OFDMA downlink resource allocation for ergodic capacity maximization with imperfect channel knowledge (Washington, DC, 2007).Google Scholar
 DP Bertsekas, Convex Optimization Theory, A. Scientific Ed., (Nashua, 2009).Google Scholar