# QoS-aware scheduling with optimization of base-station power allocation in downlink cooperative OFDMA systems

- Xiao Zhang
^{1}Email author, - Xiaoming Tao
^{1}, - Yang Li
^{1}and - Jianhua Lu
^{1}

**2013**:247

https://doi.org/10.1186/1687-1499-2013-247

© Zhang et al.; licensee Springer. 2013

**Received: **30 January 2013

**Accepted: **3 October 2013

**Published: **23 October 2013

## Abstract

We investigate the quality of service (QoS)-aware scheduling problem for downlink cooperative orthogonal frequency division multiple access systems. Our work mainly focuses on the optimization problem for joint base-station power allocation, relay selection and subcarrier assignment with QoS guarantees. We first demonstrate that by introducing the binary assignment variables, the QoS-aware joint scheduling problem can be formulated as a mixed binary integer nonlinear programming (MBINP), which is computationally intractable. In order to solve this MBINP, *power* and *QoS* prices are introduced to transform the intractable MBINP into its corresponding dual problem via its Lagrangian, and then a two-level dual decomposition method is proposed to solve it. We derive the algorithm with the deployment of amplify-and-forward (AF) relays and/or decode-and-forward (DF) relays, analyze its computational complexity and suggest some generalizations. Finally, simulations demonstrate that our proposed method outperforms some previous works in terms of spectrum efficiency and QoS satisfaction.

### Keywords

Cooperative OFDMA Relay selection Subcarrier assignment Power allocation## 1 Introduction

Cooperative relaying has recently emerged as a promising technique to realize virtual spatial diversity [1, 2]. It exploits the inherent broadcasting nature of the wireless radio waves and allows distributed nodes to cooperate. This powerful technique has the potential to further enhance the overall system performance, e.g., system throughput, transmission reliability, coverage, power saving and interference mitigation. Combined with orthogonal frequency division multiple access (OFDMA), cooperative OFDMA is a strong candidate technology for modern communication systems.

To achieve full benefit of the systems (e.g., time-division multiplexing (TDM), frequency-division multiplexing (FDM), orthogonal frequency-division multiplexing (OFDM) and OFDMA and make full use of the resources (e.g., power, relays, subchannels), various scheduling problems in various systems have been extensively investigated in recent years [3–23]. Power allocation (PA) and subchannel pairing with a single source node, a single relay and a single destination node are well studied in [3–6]. In [3], the authors considered power allocation and subcarrier pairing in two-hop multiple-input multiple-output (MIMO)-OFDM systems. Several power optimization strategies were proposed to maximize the system throughput under a sum power constraint; a subchannel pairing scheme was further proposed to improve the system throughput. The authors in [4] and [5] investigated a sum rate maximization problem with power allocation in cooperative OFDM systems. They derived the equivalent channel gain for both AF and DF relays and solved the power allocation problem by the classic waterfilling algorithm. Then a unified subchannel pairing scheme was proposed to enhance the throughput, which can be regarded as a generalization of the subchannel pairing method proposed in [3]. In [6], the authors formulated power allocation and subcarrier pairing discussed in [4] and [5] as a joint optimization problem and proposed to solve it via dual decomposition.

Regarding the scenario with a source node, multiple relays and multiple destination nodes, the scheduling problems become much more complicated to handle. These problems are generally studied in [7–15]. In these works, quality of service (QoS) guarantees are not considered. In [7], the authors considered relay selection and subcarrier assignment for cooperative OFDMA systems. They took the fairness constraints into their model and solve the throughput maximization problem optimally by an algorithm from graph theory. The authors in [8] considered the scheduling problem in cooperative OFDMA bidirectional cellular networks. They formulated a combinatorial optimization problem using the graph theory and proposed a heuristic algorithm to jointly optimize subcarrier assignment, transmission mode selection and relay selection for the system total throughput maximization. These two graph theory-based algorithms have the limitation that they cannot perform the optimization of power allocation. The authors in [9] incorporated power allocation into the model and studied the scheduling problem for system utility maximization; a dual decomposition algorithm was proposed to the problem. The optimality of the obtained solution is guaranteed by the time-sharing condition established in [10, 11].

In this work, we study QoS-aware scheduling for cooperative OFDMA systems with a source node, multiple relays and multiple destination nodes. This topic has been investigated in [16–20]. In [16], QoS-aware scheduling for relay-assisted OFDMA networks was discussed with the deployment of DF relays. By relaxing the binary assignment variables, a joint optimization algorithm was proposed to solve the relaxation problem. In [17], a power minimization problem for relay selection, and subcarrier assignment problem was formulated with consideration of QoS and fairness constraints, and a three-stage algorithm was proposed to solve it. In [18] and [19], the QoS-aware throughput maximization for relay selection and subcarrier assignment in cooperative OFDMA systems was discussed; a greedy algorithm and a dual subgradient algorithm were proposed, respectively. However, the works in [18] and [19] do not take the power allocation into account. Therefore, in this paper, we mainly investigate QoS-aware relay selection, subcarrier assignment with optimization of base station power allocation for cooperative OFDMA systems. Unlike the relaxation method adopted in [16], we treat the problem by Lagrangian relaxation and decomposition. Towards this end, we first demonstrate that by introducing binary integer variables, the complicated scheduling problem can be formulated as an MBINP, which is difficult to solve. By introducing *power* and *QoS* prices, the intractable MBINP is transformed into its corresponding dual problem via its Lagrangian, and a two-level dual decomposition method is proposed to solve it. We derive the algorithm with the deployment of AF relays and/or DF relays, analyze its computational complexity and suggest some generalizations to perform separate optimization of relay power allocation. Simulation results reveal that our proposed algorithm outperforms previous works in terms of both throughput and QoS satisfaction.

The remainder of this paper is organized as follows: in section 2, we describe the cooperative OFDMA system model and formulate the QoS-aware scheduling problem. A two-level dual decomposition algorithm is proposed to tackle the problem in section 3. Section 4 illustrates the effectiveness of the algorithms by numerical simulations. Finally, conclusions are drawn in section 5.

## 2 System model and problem formulation

*K*RSs and

*M*MSs are denoted as $\mathcal{R}=\{{r}_{1},{r}_{2},\dots ,{r}_{K}\}$ and $\mathcal{M}=\{{m}_{1},{m}_{2},\dots ,{m}_{M}\}$, respectively. All stations in the cell share a total number of

*N*subcarriers. For subcarrier

*n*, the channel gains between the BS and MS

*m*, the BS and RS

*k*, and RS

*k*and MS

*m*are denoted as ${h}_{d,m}^{n},{h}_{a,k}^{n}$ and ${h}_{b,\mathit{\text{km}}}^{n}$, respectively (Figure 1). We assume that full channel state information (CSI) is known perfectly at the BS where the scheduling algorithm is implemented.

### 2.1 Achievable rate

The BS establishes a radio link with the MS either in cooperative or non-cooperative mode. We assume that the BS operates under time-division-duplex (TDD) mode.

#### 2.1.1 Direct transmission

*m*at subcarrier

*n*over two time slots, the instantaneous rate for the direct transmission can be written as

where ${d}_{m}^{n}=|{h}_{d,m}^{n}{|}^{2}/{\sigma}_{m,n}^{2}$, and ${\sigma}_{m,n}^{2}$ represents the variance of the noise experienced by MS *m* within the *n* th OFDMA subchannel.

#### 2.1.2 Cooperative transmission

*k*and MS

*m*at subcarrier

*n*in the first time slot, then RS

*k*forwards those data streams with power ${P}_{r,\mathit{\text{km}}}^{n}$ to MS

*m*at the same subcarrier in the second time slot. When the AF mode without a diversity protocol is adopted, the instantaneous rate of relay-mobile pair (

*k*,

*m*) at subcarrier

*n*can be written as [1]

*k*within the

*n*th OFDMA subchannel. For the DF scheme without a diversity protocol, the instantaneous transmission rate of relay-mobile pair (

*k*,

*m*) at subcarrier

*n*can be written as [1]

### 2.2 Subcarrier constraints and the aggregate system rate

*m*via relay

*k*at subcarrier

*n*and ${x}_{0m}^{n}=1$ indicating that the BS transmits directly to MS

*m*; otherwise, we have ${x}_{\mathit{\text{km}}}^{n}=0$ and ${x}_{0m}^{n}=0$. For the notational convenience, we denote the direct transmission link between the BS and MS

*m*as relay-mobile pair (0,

*m*). With the binary assignment variables defined, it is convenient to establish the expressions for subcarrier constraints and the aggregate system rate. The subcarrier constraints, representing the fact that each subcarrier can be occupied by one transmission link can be written as

which is the objective function of our optimization problem.

### 2.3 QoS constraints

*best-effort*(BE) services and

*non-real-time*(nRT) services are considered. BE services consist of applications such as e-mail and general file transfers. For BE services, the system delivers data if it must in any quantity, and therefore, BE services come along without any assurance of rate. nRT services include rate-constrained applications such as fax and voice mail. Thus, the MSs in the system can be divided into two groups. For nRT users, the rate constraints can be written as

where ${\stackrel{\u0304}{c}}_{m}$ is the minimum rate requirement for nRT user *m*, and ${\mathcal{M}}_{\mathit{\text{nRT}}}$ denotes the set containing all nRT users.

### 2.4 Power constraints

where ${P}_{s,\mathit{\text{km}}}^{n}$ represents the power allocated at subcarrier *n* for relay-mobile pair (*k*, *m*) and ${\stackrel{\u0304}{P}}_{s}$ denotes the prescribed maximum allowable power at the BS.

### 2.5 Optimization problem

*X*and

*P*

_{ s }are (

*K*+ 1) ×

*M*×

*N*arrays consisting of all binary assignment variables ${x}_{\mathit{\text{km}}}^{n}$ and power allocation variables ${P}_{s,\mathit{\text{km}}}^{n}$. Note that each subcarrier can only support one relay-mobile pair, indicating $\sum _{m=1}^{M}\sum _{k=0}^{K}{x}_{\mathit{\text{km}}}^{n}=1$. Then the constraint $\sum _{m=1}^{M}\sum _{n=1}^{N}\sum _{k=0}^{K}{P}_{s,\mathit{\text{km}}}^{n}\le {\stackrel{\u0304}{P}}_{s}$ can be equivalently replaced by $\sum _{m=1}^{M}\sum _{n=1}^{N}\sum _{k=0}^{K}{P}_{s,\mathit{\text{km}}}^{n}{x}_{\mathit{\text{km}}}^{n}\le {\stackrel{\u0304}{P}}_{s}$, resulting in

Note that (9) is a joint optimization problem with respect to (*X*, *P*_{
s
}). Unfortunately, it is a mixed binary integer nonlinear programming (MBINP) which is quite difficult to solve. Since both discrete binary variable *X* and continuous variable *P*_{
s
} coexist, the brute force search seems to be inapplicable. Additionally, the coupling QoS and power constraints make the problem even less tractable. In order to tackle the problem, a two-level dual decomposition method is proposed in the following section, which is demonstrated to be effective and efficient.

## 3 Schedule algorithm with optimization of base-station power allocation

In this section, we tackle the joint optimization problem (9) within the framework of the Lagrangian relaxation [24, 25] and propose a two-level dual decomposition method to solve it. The general idea of our proposed algorithm is outlined briefly. First, we transform the primal problem (9) to its corresponding dual problem *via* its Lagrangian. Then, we minimize the dual problem *via* an inner-outer iterative algorithm. For the outer loop, the projected sub-gradient algorithm with respect to dual variables is employed to find the global minimum of the dual problem. For the inner loop, the two-level decomposition is adopted to maximize the Lagrangian for the given dual variables: in the first layer decomposition, we remove the coupling QoS and power constraints by introducing Lagrange multipliers so that the Lagrangian decouples at each subcarrier into *N* subproblem; in the second level decomposition, by utilizing the structure of *X*, we further decompose the subproblem at each subcarrier into *M*(*K* + 1) subproblems. The optimal scheduling for the given dual variables can be determined by solving these *NM*(*K* + 1) subproblems. The optimal scheduling in the sense of minimizing the dual objective is determined when the outer projected sub-gradient algorithm converges.

### 3.1 Lagrangian relaxation

*via*the Lagrangian relaxation. By introducing the Lagrange multipliers (power and QoS prices), the Lagrangian associated with (9) is derived as follows:

*λ*

_{BS}is the dual variable associated with the sum power constraint for the BS and $\mathit{\mu}=({\mu}_{1},{\mu}_{2},\dots ,{\mu}_{\left|{M}_{\mathit{\text{nRT}}}\right|})$ is the vector of dual variables for nRT service constraints, where $\left|{\mathcal{M}}_{\mathit{\text{nRT}}}\right|$ denotes the total number of nRT users. Thus, the Lagrangian dual function

*g*(

*λ*

_{BS}, μ) can be formulated [26]

where ≽ denotes the component-wise inequality for two vectors of the same length. Before solving (12), we make the following remarks.

**Remark**: The primal problem (9) is a MBINP, generally; strong duality does not hold, and the optimal solution obtained from minimizing (12) is near-optimal for (9). Nevertheless, due to the complex structure of problem (9), the near-optimal solution that minimizes (12) is still of great interest. Therefore, in the subsquent discussion, we aim at solving (12) to determine the near-optimal strategy for BS power allocation, relay selection and subcarrier assignment.

*Via*the Lagrangian relaxation, we remove the coupling QoS constraints and incorporate them into the primal objective function. We note that for fixed dual variables (

*λ*

_{BS}, μ), the Lagrangian

*L*(

*X*,

*P*

_{ s }) decouples at each subcarrier into

*N*independent subproblems which can be solved in parallel. The subproblem associated with subcarrier

*n*can be written as

*X*

^{ n }and ${P}_{s}^{n}$ are (

*K*+ 1) ×

*M*matrices with elements ${x}_{\mathit{\text{km}}}^{n}$ and ${P}_{s,\mathit{\text{km}}}^{n}$. To simplify the notation in (13), let ${\stackrel{\u0304}{\mu}}_{m}={\mu}_{m}$, if $m\in {\mathcal{M}}_{\mathit{\text{nRT}}}$; otherwise, ${\stackrel{\u0304}{\mu}}_{m}=0$. Hence, (13) can be expressed in a compact form as

In order to solve (14), we introduce the following lemma.

**Lemma**: The optimal solution of (14) can be expressed as

*A*

_{ n }is a (

*K*+ 1) ×

*M*matrix with its element

*A*

_{ n }(

*k*,

*m*) defined as

Observe that *X*^{
n
} is a (*K* + 1) × *M* matrix with only one non-zero entry. Therefore, the optimal (*X*^{
n
})^{∗} that maximizing (14) can be obtained by (15). As a result, the calculation of (*X*^{
n
})^{∗} can be cast as finding the maximal element in *A*_{
n
}. Once *A*_{
n
} is determined by solving (*K* + 1)*M* given in (16), the optimal binary assignment matrix and allocation power matrix $(X,{P}_{s}^{n})$ can be determined immediately.

In order to find the maximal element in *A*_{
n
}, the (*K* + 1)*M* subproblems given in (16) correspond to the possible (*K* + 1)*M* transmission links including *M* direct links and *M* × *K* cooperative links at subcarrier *n* should be solved. The remaining challenge is to derive the solution for each subproblem given in (16) in concrete setting.

### 3.2 Solutions to individual subproblems

In this subsection, we derive the solution to each subproblem given in (16) in concrete setting with (*λ*_{BS}, μ) fixed. We first consider the case for direct transmission and then for cooperative transmission.

#### 3.2.1 Direct transmission

where (*y*)^{+} = max{*y*, 0}, for ∀*y* ∈ *R*.

#### 3.2.2 Cooperative transmission

which is convex with respect to $({P}_{s,\mathit{\text{km}}}^{n},{t}_{\mathit{\text{km}}}^{n})$. Therefore, (25) can be solved efficiently by the available CVX toolbox [27].

So far, we have derived the optimal solution of (16) with (*λ*_{BS}, μ) given, thus obtaining the optimal solution of (13). With such results available, the projected subgradient algorithm can be employed to optimize (12) in the outer loop.

### 3.3 Optimization of the dual problem via projected subgradient algorithm

- 1.
Initialize $({\lambda}_{\text{BS}}^{0},{\mathit{\mu}}^{0})$;

- 2.
Given $({\lambda}_{\text{BS}}^{l},{\mathit{\mu}}^{l})$, solve (

*K*+ 1)*N*maximization problems on each subcarrier in parallel, then combine the results to obtain $\left({X}_{l}^{\ast}\right(l),{P}_{s}^{\ast}(l\left)\right)$; - 3.Perform projected subgradient updates for $({\lambda}_{\text{BS}}^{l},{\mathit{\mu}}^{l})$$\begin{array}{l}{\lambda}_{\text{BS}}^{l+1}={\lambda}_{\text{BS}}^{l}-s\left(l\right){\left({\stackrel{\u0304}{P}}_{S}-\sum _{k=0}^{K}\sum _{n=1}^{N}{\left({P}_{s,k}^{n}\right)}_{l}^{\ast}{\left({x}_{\mathit{\text{km}}}^{n}\right)}_{l}^{\ast}\right)}^{+},\phantom{\rule{2em}{0ex}}\end{array}$

- 4.
Return to step 2 until convergence.

*s*(

*l*) in (26) satisfies the diminishing stepsize rule

thus obtaining a solution to the primal problem (9) accordingly.

Our optimization algorithm has an intuitive interpretation. The dual variables (*λ*_{BS}, μ) can be interpreted as the *power* and *QoS* prices and *g*(*λ*_{BS}, μ) as its corresponding total revenue. Once the price $({\lambda}_{\text{BS}}^{l},{\mu}^{l})$ is set, the algorithm calculates the total revenue *g*(*λ*_{BS}, μ) by maximizing the revenue at each subcarrier by power allocation, relay selection and subcarrier assignment. The obtained scheduling strategy obtained at the current iteration is utilized to adjust the prices used in the next iteration and the price adjustment is computed by (26). According to Lagrangian formalism, the optimal prices which minimizes (11) can be determined until the projected subgradient algorithm converges.

### 3.4 Implementation issues

We have covered nearly all details of solving the problem (12) in the previous discussion. However, as is noted, the derivation of (17), (19) and (21) is based on the implicit assumption that *λ*_{BS} is positive. So far, we ignore the case when *λ*_{BS} = 0 and the corresponding subproblems are unbounded above. To deal with this problem, we propose to set ${P}_{s,\mathit{\text{km}}}^{n}$ to be ${\stackrel{\u0304}{P}}_{s}$, whenever *λ*_{BS} = 0, which results in an unsatisfied BS power constraint, forcing *λ*_{BS} to be adjusted to a positive value at the next iteration. Simulations show that the strategy works effectively.

### 3.5 Complexity analysis

In this section, computational complexity of our proposed algorithm is analyzed. For the inner loop, with fixed dual variables, all *N* *M*(*K* + 1) subproblems need to be solved to update the dual variables. For the outer loop, since the update is implemented with respect to $\left(\right|{\mathcal{M}}_{\mathit{\text{nRT}}}|+1)$ iterative variables, the complexity of the outer projected subgradient method is $O\left(\right|{\mathcal{M}}_{\mathit{\text{nRT}}}|/{\mathit{\u03f5}}^{2}$) [28]. Therefore, the overall complexity of the algorithm for the AF and DF modes is $O\left(\right|{\mathcal{M}}_{\mathit{\text{nRT}}}|\mathit{\text{MNK}}/{\mathit{\u03f5}}^{2})$. Due to the separable structure of (10), the *M*(*K* + 1) subproblems at each subcarrier can be solved in parallel. With the CSI fed back to the BS, our proposed algorithm can be implemented efficiently.

### 3.6 Generalizations

we note that with ${P}_{s,\mathit{\text{km}}}^{n}$ given, the optimization can be similarly performed with respect to ${P}_{r,\mathit{\text{km}}}^{n}$. The method proposed above can be applied with minor revisions.

## 4 Simulation results

In this section, we present simulation results that verify the performance of our proposed method. We consider a relay-aided OFDMA network with the BS located at the center of the cell with a radius of *d*_{1} = 1 km. Four RSs are placed uniformly on a circle with a radius of *d*_{2} = 0.5 km. All MSs are randomly located in the cell with radii between *d*_{3} = 0.95 km and *d*_{4} = 1 km. The channel is modeled to experience both the large-scale and small-scale fadings. By adopting Clarke’s model, the frequency selective channel is simulated by six independent Rayleigh multipaths. The path loss is modeled by a modified COST231-Hata propagation model with 128+38 log(*R*), where *R* denotes the distance in kilometers. Further, the log-normal shadowing is assumed to be zero mean with a standard deviation of 8 dB. The total bandwidth is 1.25 MHz and the power spectral density of the noise is -155 dBm/Hz. In our simulation, we first demonstrate some typical convergence behaviors of our proposed method. Then we compare our proposed algorithm denoted source PA discussed in the main body of the paper and relay PA mentioned in section 3.6 with the algorithms proposed in [18] and [19] under several performance measures. Simulations are conducted using $s\left(l\right)=A/\sqrt{l}$, where *A* is a suitable positive scalar. For simplicity, all algorithms are implemented with one relay type (AF or DF).

*M*is the total number of MSs. A scenario with all BE users is considered. We first initialize the cell with 4 BE users, then incrementally add additional BE users into the cell until the total number of MSs reaches 12, performing the scheduling algorithms at each step. Figures 6 and 7 illustrate the average sum rates achieved by each algorithm with AF relays or DF relays. From Figures 6 and 7, we note that when all MSs are BE users, the algorithms proposed in [18] and [19] have the same performance. We also observe that the algorithm in [19] converges after one iteration. Additionally, under the all-BE-user assumption, the average sum rate remains non-decreasing: when one BE user with better CSI is incorporated, the system would reallocate the resources to increase the average sum rate; when one user with very poor CSI is incorporated, the system would not allocate any resources to it resulting in the non-decreasing property of the average sum rate. In Figures 6 and 7, we can infer that MS 8 is with the best CSI. Average fairness index (FI) is also displayed in Tables 1 and 2. From Tables 1 and 2, we note that with the increase of BE users, the FI tends to degrade. The phenomenon reflects the fact that the average sum criterion favors BE users with better CSI, resulting in the degradation of FI, which conforms to the traditional point of view. We conclude that our proposed algorithm performs better in terms of the average sum rate.

**Fairness index vs. MS number with all BE users for AF relays**

Fairness index | |||||||||
---|---|---|---|---|---|---|---|---|---|

MS number | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

Algorithm in [18] | 0.4418 | 0.4490 | 0.4484 | 0.3844 | 0.2771 | 0.2463 | 0.2283 | 0.2075 | 0.1902 |

Algorithm in [19] | 0.4418 | 0.4490 | 0.4484 | 0.3844 | 0.2771 | 0.2463 | 0.2283 | 0.2075 | 0.1902 |

Source PA | 0.5285 | 0.5937 | 0.3713 | 0.3183 | 0.2927 | 0.2601 | 0.2370 | 0.2154 | 0.1975 |

Relay PA | 0.4479 | 0.5013 | 0.6336 | 0.5431 | 0.3596 | 0.3595 | 0.3459 | 0.3190 | 0.2924 |

**Fairness index vs. MS number with all BE users for DF relays**

Fairness index | |||||||||
---|---|---|---|---|---|---|---|---|---|

MS number | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

Algorithm in [18] | 0.4285 | 0.3899 | 0.4301 | 0.3687 | 0.2093 | 0.1861 | 0.1675 | 0.1522 | 0.1395 |

Algorithm in [19] | 0.4285 | 0.3899 | 0.4301 | 0.3687 | 0.2093 | 0.1861 | 0.1675 | 0.1522 | 0.1395 |

Source PA | 0.4285 | 0.4156 | 0.3441 | 0.2949 | 0.2020 | 0.1806 | 0.1625 | 0.1478 | 0.1354 |

Relay PA | 0.4923 | 0.3949 | 0.3469 | 0.2973 | 0.2643 | 0.2438 | 0.2194 | 0.1995 | 0.1829 |

*M*is the total number of MSs. Figures 8, 9, 10 and 11 illustrate the average sum rates and average satisfaction index (SI) achieved by four algorithms with AF relay or DF relays. Opposed to Figures 6 and 7, the average sum rate displayed in Figures 8 and 10 is no longer a non-decreasing function of the number of nRT MSs. With all AF relays, especially when MS 7 is incorporated, the average sum rate tends to decrease. This is mainly due to the poor CSI of MS 7: when one nRT MS with poor CSI is incorporated, owing to the QoS constraint imposed, the system has to allocate some resources to it, resulting in a decrease of the sum average rate. When MS 8 is incorporated, the average sum rate tends to increase. This is owing to the better CSI of MS 8: when an nRT MS with better CSI is incorporated, with limited resources, the system would allocate more resources to the user for maximizing the average sum rate. We also observe that as the number of nRT users increases, the systems cannot support all the nRT users simultaneously, leading to the decrease of SI. As the SI index decreases simultaneously, our proposed algorithm improves the SI compared with the algorithms proposed in [18] and [19]. FI is displayed in Tables 3 and 4. We conclude that with the increase of nRT users, the FI tends to decrease. Although the projected subgradient method may exhibit some fluctuations in primal value (Figures 4 and 5), we conclude that our proposed algorithm taking power allocation into account outperforms some previous works in terms of spectrum efficiency and QoS satisfaction.

**Fairness index vs. MS number with all nRT users for AF relays**

Fairness index | |||||||||
---|---|---|---|---|---|---|---|---|---|

MS number | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

Algorithm in [18] | 0.6083 | 0.4867 | 0.4056 | 0.3476 | 0.3042 | 0.2704 | 0.2433 | 0.2212 | 0.2028 |

Algorithm in [19] | 0.9583 | 0.9566 | 0.9029 | 0.8293 | 0.7601 | 0.7926 | 0.7303 | 0.7379 | 0.6666 |

Source PA | 0.9631 | 0.9145 | 0.9155 | 0.8615 | 0.8029 | 0.7745 | 0.7937 | 0.7505 | 0.6243 |

Relay PA | 0.9430 | 0.9454 | 0.9319 | 0.9376 | 0.9047 | 0.8496 | 0.8637 | 0.8327 | 0.7852 |

**Fairness index vs. MS number with all nRT users for DF relays**

Fairness index | |||||||||
---|---|---|---|---|---|---|---|---|---|

MS number | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

Algorithm in [18] | 0.7148 | 0.5718 | 0.4765 | 0.4084 | 0.3574 | 0.3177 | 0.2859 | 0.2599 | 0.2383 |

Algorithm in [19] | 0.9609 | 0.9417 | 0.9245 | 0.8849 | 0.9006 | 0.7859 | 0.6385 | 0.6558 | 0.6370 |

Source PA | 0.9706 | 0.9786 | 0.9259 | 0.8169 | 0.8329 | 0.7541 | 0.7663 | 0.7857 | 0.8060 |

Relay PA | 0.9265 | 0.9656 | 0.9417 | 0.8752 | 0.8486 | 0.8323 | 0.8351 | 0.7834 | 0.7608 |

## 5 Conclusion

For exploiting fully the merits of cooperative OFDMA with limited resources, we investigated the scheduling problem with the separate optimization of base station and relay power allocation for cooperative OFDMA systems where BE and nRT services are supported simultaneously. We formulated the scheduling problem as an MBNLP and proposed a two-level dual decomposition algorithm to solve it. We derive the algorithm with deployment of AF relays and/or DF relays. Simulation results demonstrate that our proposed algorithm taking power allocation into account outperforms some previous works in terms of spectrum efficiency and QoS satisfaction.

## Declarations

### Acknowledgements

This work was supported by the National Basic Research Project of China (973) (2013CB329001), National Natural Science Foundation of China (NSFC, No.61101071, 61132002, 61021001). This work was presented in part at the IEEE Vehicular Technology Conference, Quebec City, Canada, Sep. 2012.

## Authors’ Affiliations

## References

- Laneman JN, Tse D, Wornell G: Cooperative diversity in wireless networks: efficient protocols and outage behavior.
*IEEE Trans. Inf. Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar - Laneman JN, Wornell GW: Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks.
*IEEE Trans. Inf. Theory*2003, 49(10):2415-2425. 10.1109/TIT.2003.817829MathSciNetView ArticleMATHGoogle Scholar - Hammerstrom I, Wittneben A: Power allocation schemes for amplify-and-forward MIMO-OFDM relay links.
*IEEE Trans. Wireless Commun*2007, 6(8):2798-2802.View ArticleGoogle Scholar - Li Y, Wang W, Kong J, Hong W, Zhang X, Peng M: Power allocation and subcarrier pairing in OFDM-based relaying networks. In
*Proc. IEEE International Conference on Communications (ICC’08)*. Beijing; May 19-23, 2008:2602-2606.View ArticleGoogle Scholar - Li Y, Wang W, Kong J, Peng M: Subcarrier pairing for amplify and-forward and decode-and-forward OFDM relay links.
*IEEE Commun. Lett*2009, 13(4):209-211.View ArticleGoogle Scholar - Hsu C-N, Su H-J, Lin P-H: Joint subcarrier pairing and power allocation for OFDM transmission with Decode-and-Forward relaying.
*IEEE Trans. Signal Process*2011, 59(1):399-414.MathSciNetView ArticleGoogle Scholar - Li G, Liu H: Resource allocation for OFDMA relay networks with fairness constraints.
*IEEE J. Selected Areas Commun*2006, 24(11):2061-2069.View ArticleGoogle Scholar - Liu Y, Tao M, Li B, Shen H: Optimization framework andgraph-based approach for relay-assisted bidirectional OFDMA cellular networks.
*IEEE Trans. Wireless Commun*2010, 9(11):3490-3500.View ArticleGoogle Scholar - Ng T, Yu W: Joint optimization of relay strategies and resource allocations in cooperative cellular networks.
*IEEE J. Selected Areas Commun*2007, 25(2):328-339.View ArticleGoogle Scholar - Yu W, Lui R: Dual methods for nonconvex spectrum optimization of multicarrier systems.
*IEEE Trans. Commun*2006, 54(7):1310-1322.View ArticleGoogle Scholar - Luo Z, Zhang S: Dynamic spectrum management: complexity and duality.
*IEEE J. Selected Top. Signal Process*2008, 2(1):57-73.View ArticleGoogle Scholar - Li H, Luo H, Jia G, Li C: Dynamic resource allocation in OFDMA-based DF cooperative relay networks.
*Wireless Personal Commun.*2012, 62(3):655-670. 10.1007/s11277-010-0087-4View ArticleGoogle Scholar - Kim S, Wang X, Madihian M: Optimal resource allocation in multi-hop OFDMA wireless networks with cooperative relay.
*IEEE Trans. Wireless Commun*2008, 7(5):1833-1838.View ArticleGoogle Scholar - Weng L, Murch RD: Cooperation strategies and resource allocations in multiuser OFDMA systems.
*IEEE Trans. Vehicular Technol*2009, 58: 2331-2342.View ArticleGoogle Scholar - Salem M, Adinoyi A, Rahman M, Yanikomeroglu H, Falconer D, Kim Y: Fairness-aware radio resource management in downlink OFDMA cellular relay networks.
*IEEE Trans. Wireless Commun*2010, 9(5):1628-1639.View ArticleGoogle Scholar - Mohamad M, Mary P, Helard M: Resource allocation for QoS aware relay-assisted OFDMA cellular networks. In
*IEEE Cross Layer Design (IWCLD), Third International Workshop on Cross Layer Design*. Rennes; Nov. 30 2011-Dec. 1 2011:1-6, 2011.Google Scholar - Hamed B, Almodarresi SM: Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints.
*Wireless Netw*2012, 18(4):365-380. 10.1007/s11276-011-0405-0View ArticleGoogle Scholar - Awad M, Shen S: OFDMA based two-hop cooperative relay network resources allocation. In
*Proc. IEEE International Conference on Communications (ICC’08)*. Beijing; May 19-23, 2008:4414-4418.View ArticleGoogle Scholar - Zhang D, Wang Y, Lu J: QoS aware relay selection and subcarrier allocation in cooperative OFDMA systems.
*IEEE Commun. Lett*2010, 14(4):294-296.MathSciNetView ArticleGoogle Scholar - Zhang D, Tao X, Lu J, Wang M: Dynamic resource allocation for real-time services in cooperative OFDMA systems.
*IEEE Commun. Lett*2010, 15(5):497-499.View ArticleGoogle Scholar - Han Z, Himsoon T, Siriwongpairat WP, Liu KJR: Resource allocation for multiuser cooperative OFDM networks: Who helps whom and how to cooperate.
*IEEE Trans. Vehicular Technol*2009, 58(5):2376-2391.Google Scholar - Wang X, Giannakis GB, Marques AG: A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks.
*Proc. IEEE*2007, 95(12):2410-2431.View ArticleGoogle Scholar - Quek T, Shin H, Win M: Robust wireless relay networks: slow power allocation with guaranteed QoS.
*IEEE J. Selected Top. Signal Process*2007, 1(4):700-713.View ArticleGoogle Scholar - Palomar DP, Chiang M: A tutorial on decomposition methods for network utility maximization.
*IEEE J. Selected Areas Commun*2006, 24(8):1439-1451.View ArticleGoogle Scholar - Palomar DP, Chiang M: Alternative distributed algorithms for network utility maximization: framework and applications.
*IEEE Trans. Automatic Control*2007, 52(12):2254-2269.MathSciNetView ArticleGoogle Scholar - Boyd S, Vandenberghe L:
*Convex Optimization*. Cambridge: Cambridge Univ. Press; 2004.View ArticleMATHGoogle Scholar - Grant M, Boyd S:
*CVX: MATLAB Software for Disciplined Convex Programming*. CVX Research, Inc; 2012. , Accessed 10 Jan 2013 http://cvxr.com/cvxGoogle Scholar - Bertsekas DP, Nedic A, Ozdaglar AE:
*Convex Analysis and Optimization*. Belmont: Athena Scientific; 2003.MATHGoogle Scholar - Jain R, Hawe W, Chiu D:
*A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC-TR-301*. New York: ACM; 1984.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.