Fairness-Aware and Energy Efficiency Resource Allocation in Multiuser OFDM Relaying System

A fairness-aware resource allocation scheme in a cooperative orthogonal frequency divisionmultiple (OFDM) network is proposed based on jointly optimizing the subcarrier pairing, power allocation, and channel-user assignment. Compared with traditional OFDM relaying networks, the source is permitted to retransfer the same data transmitted by it in the first time slot, further improving the system capacity performance. The problem which maximizes the energy efficiency (EE) of the system with total power constraint and minimal spectral efficiency constraint is formulated into a mixed-integer nonlinear programming (MINLP) problemwhich has an intractable complexity in general.The optimizationmodel is simplified into a typical fractional programming problem which is testified to be quasiconcave. Thus we can adopt Dinkelbach method to deal with MINLP problem proposed to achieve the optimal solution.The simulation results show that the joint resource allocationmethod proposed can achieve an optimal EE performance under the minimum system service rate requirement with a good global convergence.


Introduction
Recently, orthogonal frequency division multiple (OFDM) cooperative communication systems have been widely used to overcome the limitations of the users' space constraints, because the relays can adopt the frequency diversity technique to deal with channel fading.In multiple frequency channels, subcarrier pairing was first devised independently for a single-user communication environment in [1,2], by matching the subcarriers in OFDM relaying networks.Further in multiuser relaying networks [3,4], both the relay and users are sharing all the channel.Owing to the complexities and drastic variations in the channel conditions for different users, appropriate channel-user assignments can potentially enable significant improvements in the spectral efficiency (SE).Recently, energy efficiency (EE) [5][6][7][8][9] has emerged as one of the most promising solutions to resolve issues such as the rapidly increasing energy consumption and the carbon emissions caused by the escalating growth of wireless data traffic in next-generation networks.The authors in [10][11][12][13] have conducted a preliminary research on EE multiuser relaying resource allocation (RA).In such OFDM relaying networks, an optimal system performance should take into account three problems jointly: the subcarrier pairing, channel-user assignment (the assignment of subcarrier pairs to users), and the power allocation that have a strong correlation among them.However, the combinatorial solution of these three problems entails the mixedinteger linear programming problem (MILP) which generally has an excessive computational complexity.Besides, if we further consider the energy efficiency resource allocation problem, the optimization problem will be a mixed-integer nonlinear programming (MINLP) problem that in general is computationally undesirable because of its combinatorial nature which could adopt branch-and-bound method to solve [14].Previous attempts to optimize the performance of the multiple users OFDM relaying networks have usually considered only a subset of three problems regarding the SE [15][16][17][18][19][20][21][22] or a subset of three problems regarding the EE [5][6][7][8][9][10][11][12] or have adopted a suboptimal approach [13,23].
Based on single-user amplify-and-forward (AF) OFDM relaying networks, [15] shows that the subcarrier pairing method according to the instantaneous channel gain that matches the incoming and outgoing subcarriers is sumrate optimal.The authors in [16,17] propose a joint power allocation and subcarrier pairing scheme in the same scenarios with [15] for the AF and the decode-and-forward (DF) networks, respectively.However, the works mentioned above only address the maximization of the end-to-end SE without jointly considering the direct passing path.For the AF and the DF, respectively, [18,19] consider power allocation and subcarrier pairing scheme jointly, which could be obtained by the Lagrange means, in the single-user OFDM relaying network when the passing path directly is available.An equal power allocation policy in [23] exploits an optimal subcarrier-user allocation method which maximizes the system throughput.For DF relaying networks, [21] provides an asymptotically optimal scheme to jointly allocate power and assign subcarrier user.The same in DF relaying networks, [20] considers all the three problems with the total power constraint.However, this approach is suboptimal because of separately applying the power allocation, subcarrier pairing, and subcarrieruser allocation.The authors in [22] address a maximized throughput problem by joint considering power allocation, subcarrier pairing, and subcarrier pair-user allocation.Based on usual relaying strategies, the optimal resource allocation problem can be obtained by Lagrange means.
For a downlink OFDM system, [5] presents a bandwidth allocation scheme based on energy efficiency to maximize the number of bits per Joule energy consumption.Reference [6] offers a global optimal energy efficiency scheme to solve the optimal energy efficiency of the system that decomposes the joint optimization problem into three subproblems.However, [5,6] do not consider the EE of the OFDM relaying networks which are traditional OFDM networks without relays.Considering a sum-rate constraint for a cooperative OFDM DF relaying network, [7] develops a sum-power minimized RA algorithm without the direct source-destination link.In [8], based on AF relaying networks with a frequency selective channel, a suboptimal two-step power allocation and subcarrier pairing strategy is raised to maximize the energy efficiency when the direct source-destination link is unavailable.In a downlink cooperative multiuser OFDM relaying network, the authors in [9] present a joint subcarrier pairing and power allocation scheme to maximize the EE of the system with the proportional fairness.
In [10][11][12][13], multiple users relaying networks are considered.Considering only the power allocation without considering the subcarrier pairing and the channel-user assignment, [10] presents a multiple users AF relaying model.Reference [11] formulates energy efficiency optimization problem for power allocation with fairness in cooperative multiple users fading channels.In [12,13], maximizing the EE problem is proposed which is formulated as the ratio of the SE over the total power dissipation and joint power and subcarrier allocation in a multiple users OFDM relaying network.In [12], the optimization problem is solved under a constraint of providing the minimum required spectral efficiency in the OFDM relaying networks.
In [13], the objective function (OF) is proven to be quasiconcave and can adopt Dinkelbach method to obtain the optimal solution by solving a sequence of subtractive concave problems using the dual decomposition approach.However, [12,13] jointly consider only power allocation and subcarrier pairing without considering channel-user assignment.
In this work, we focus on the design of a fairness-aware resource allocation scheme in a cooperative OFDM network.Compared with traditional OFDM relaying networks, the source is permitted to retransfer the same data transmitted by it in the first time slot, further improving the system capacity performance.The problem which maximizes the energy efficiency (EE) of the system with total power constraint and minimal spectral efficiency constraint is formulated into a mixed-integer nonlinear programming (MINLP) problem which has an intractable complexity in general.The optimization model is simplified into a typical fractional programming problem which is testified to be quasiconcave.Thus we can adopt Dinkelbach method to deal with MINLP problem proposed to achieve the optimal solution.The simulation results show that the joint resource allocation method proposed can achieve an optimal EE performance under the minimum system service rate requirement with a good global convergence.
The main contributions of the work are summarized as follows: (i) We propose a new energy-efficient maximizing method in a multiple users relaying system with direct passing path and total power constraints which jointly optimizes the subcarrier pairing, the power allocation, and the channel-user assignment.We can also adopt Lagrangian method and continuity relaxation to solve the joint optimal problem.But the threedimensional assignment problem is its key subproblem which is nondeterministic polynomial time (NPhard) but has time complexity.
(ii) Compared with traditional OFDM relaying networks, the source is permitted to retransfer the same data transmitted by it in the first time slot, further improving the system capacity performance.Because of both the new relay cooperation protocol and the subcarrier pairs-user three-dimensional assignment algorithm, the proposed joint resource allocation method could achieve optimal EE performance under a minimum system data rate requirement with a good global convergence which can be proved by theoretical derivation and simulation analysis.
(iii) The optimization model is simplified into a typical fractional programming problem which is testified to be quasiconcave.Thus we can adopt Dinkelbach method to deal with MINLP problem proposed to achieve the optimal solution.
The remained of this paper is organized as follows.In Section 2, the system model and the resource allocation problem are described.In Section 3, the problem is formulated and reformulated by the convex optimization technique.In Section 4, a resource allocation iteration algorithm will be adopted and solved by a dual decomposition method.In Section 5, both the analysis and the simulation results are presented to compare the performances of the different resource allocation schemes.Section 6 gives a conclusion for this paper.

System Model
In this section, we first introduce the adopted system model and the performance measure.Then, the design of the resource allocation and scheduling is formulated as an optimization problem.

System Model.
Considering an OFDM single relay multiusers system as in Figure 1, source transfers the information to all the users with the help of one relay.In this paper, we focus on the joint resource allocation problem in a scenario including one source, one relay, and  users. equalbandwidth orthogonal channels haves been divided from the available frequency spectrum, accessible by the relay and all the users.Without loss of generality, we assume that all the channels occupy the same bandwidth and experience independent frequency selective fading.It is also assumed that all pieces of the channel state information (CSI) are available at the source, the relay, and the users [18].The half-duplex transmission process can be divided into two phases.The source  transmits the information data to all the other nodes including the relay and all the users in the first phase.The relay decodes the received signals in the first phase and retransmits them to all the users in the second phase.Compared with traditional OFDM relaying networks [22], the source is permitted to retransfer the same data transmitted by it in the first time slot, further improving the system capacity performance [24].
From the discussion above, the state of channel  can denote that, for 1 ≤  ≤ , ℎ   and ℎ 1  represent the instantaneous channel gain from source to relay and from the source to the user  in the first phase and ℎ   and ℎ 2  signify the instantaneous channel gain from the relay to the user  and from the source to the user  in the second phase.
The AWGN (Additive Gaussian White Noise) at the th user and the relay are zero mean with variances  2  and  2  , respectively.
Since there are multiple users, for the sake of maximizing the system throughput when allocating the resources, we must also take the user fairness into account [9,11].The fairness factor   for user  is expressed by It should be mentioned that the considered scenario is applicable in practice where the source, the relay, and the users may act as base station, the relay station, and the cellular users, respectively.Further, this system model is an example of a wireless sensor network transmission model, where the source, the relay, and the users are all considered as wireless sensor nodes.In our system model, adopting one relay instead of multiple relays can significantly reduce the energy consumption and the system overhead, in accordance with green communication and environmental protection.

Channel Assignment.
The relay not only forwards the incoming signals to their intended users by a special relay process strategy but also conducts the subcarrier pairing and the channel-user assignments.Obviously, the solutions of the subcarrier pairing are closely related to the strategy of the channels assignments to all the users.Then, we refer to the joint assignment on subcarrier pairing and subcarrier pairuser allocation as the joint channel assignment problem.
Suppose that the path (, , ) is selected, if the first-hop channel  is paired with a second-hop channel  and the pair of channels (, ) is assigned to user .Further, we define the indicator functions given by [22] A user can be assigned many subcarrier pairs, but a subcarrier pair must be allocated to a user exclusively.Hence (3)

Relaying Strategy and Power Allocation.
In the traditional DF relaying networks, each transmission cycle is divided into two time slots equally.In the first time slot, the source broadcasts a data block in every channel to both user and relay nodes.Then, in the second time slot the relay starts to decode and forward the data from source to the user.Meanwhile, if the channel strength of the source is sufficient in the second hop, the source will be assigned power to send the data again and then obtains a diversity gain.The user adopts the MRC in both two time slots on the received signals.
Along any path (, , ), the source in the first time slot, the source in the second time slot, and the relay transmission powers are denoted by  1  ,  2  , and    , respectively.Then the total power allocated to path (, , ) is   =  1  +  2  +    .The total power  total constraint can be given by Based on DF relaying networks, the maximum sourcedestination achievable rate on path (, , ) is given by [22]  (, , ) = 1 2 min {log 2 (1 +    1  ) , where , and 1/2 indicates that one data transmission is needed in two time slots.

Problem Formation and Convex Reformulation
In this section, we formulate the corresponding source allocation problem and reformulate the optimization problem.
denotes the equivalent channel gain on the path (, , ), expressed as According to the fairness factor   for every user , the total end-to-end SE and the total transmit power on all the subcarriers by the source and the relay of the system can be expressed by where P = [  ] ×× , Φ = [  ] ×× , and   and   satisfy the constraints mentioned previously.The total power consumed can therefore be expressed as [13]  total (Φ, P) =   +  users (Φ, P) , where   is the constant circuit power consumption which includes the power dissipations in the transmit filter, the mixer, the frequency synthesizer, and the digital-to-analog converter that are independent of the actual transmitted power [12]. > 1 denotes the reciprocal of the drain efficiencies of the power amplifiers employed at the source and the relay.For example, an amplifier with a 50% drain efficiency has  = 1/0.5 = 2.  req specifies the minimum SE requirement as a QoS constraint and satisfies that  total (Φ, P) ≥  req .
Finally, the optimization problem to maximize the average system EE is formulated into (10)

Continuous Relaxation and Convex Reformulation.
The optimization problem addressed in (10) is MINLP problem that in general is computationally undesirable because of its combinatorial nature which could adopt branch-and-bound method to solve [14].However, in the following section, we will raise a method to find an optimal strategy that grows polynomial with the numbers of subcarriers available in the system.First, ignoring the physical meaning of formula (2), we relax the constraints by allowing   to take any value in the interval [0, 1], where Hence, we introduce a new variable Second, the relaxed optimization problem of (10) according to Φ = [  ] ×× and S = [  ] ×× can be reformulated as max Proposition 1.The channel-user assignments and the power allocation matrices (Φ * , S * ) found in the previous subsection are globally optimal solutions to the original problem of (10).
The objective function ( 13) is concave in (Φ, S) since   log 2 (1 +   (  /  )) are perspectives of the concave function log 2 (1 +     ).Further, since there are feasible points and all constraints are affine obviously, Slater's condition can be satisfied [17].Hence, we can suggest that a globally optimal solution can be got in the Lagrange dual domain because convex optimization problem (13) has a zero duality gap.Therefore, relaxation problem (13) and original problem (10) have the same optimal solution.Note that adopting traditional convex optimization software packages cannot get the optimal solution in (10) because Φ * is not ensured to be a binary.In next section, we will present a three-dimensional joint subcarrier pairing and channel-user assignment scheme that can provide an optimal solution with the polynomial time.

Joint Resource Allocation Scheme for Multiuser OFDM Relaying System
Since solving the nonconvex problem in ( 13) is not standard approach in general, in this section, we transform the optimization problem with the Dinkelbach method and handle an iterative algorithm to obtain it.
We define The optimal energy efficiency of the optimization problem proposed in (15)  * is achieved if and only if We can prove (17) by following the Dinkelbach approach as in [25].In other words, the optimal resource allocation policies {Φ * , S * } for the equivalent objective function are also the optimal resource allocation policies for the original objective function.
In summary, the optimization of the original objective function and the optimization of the equivalent objective function result in the same resource allocation policies.Equation ( 17) reveals that, for an optimization problem with (1) Initial maximum number of iterations  max and maximum tolerance .
an objective function in the fractional form, there exists an equivalent objective function in a subtractive form, for example,  total (Φ * , S * ) −  *  total (Φ * , S * ) in the considered case.As a result, we can focus on the equivalent objective function further in this paper.

Resource Allocation Iteration Algorithm for EE Maximization.
The iterative algorithm for EE maximization is described in Algorithm 1.
As shown in Algorithm 1, for each iteration in the main loop, that is, lines (3)-( 12), we solve the following optimization problem for a given parameter  that can be expressed as max In combination with formula ( 13), ( 18) can be further converted to max According to (19) and setting  = 0, the optimization problem by solving (0) turns out to be an SE-oriented resource allocation scheme. total (Φ, S) is concave, and   is affine.The optimization problem of OP() is concave with respect to (  ,   ).We assume that  req is achievable under the constraints of ( 19) that indicates the existence of interior points.Then Slater's condition is satisfied [26].
Hence, it can be shown that the strong duality holds and the optimization problem (19) has a zero duality.In other words, solving the dual problem is equivalent to solving the primal problem, and a globally optimal solution can be found in the Lagrange dual domain.As mentioned in Section 3.2, by relaxing the constraints and introducing a continuous   ∈ [0, 1], solving the dual problem will always provide an upper bound for the original optimization problem.
Specifically, the optimal solution for the dual problem does not always result in a binary   ∈ {0, 1} that is desired as a necessary constraint in the original optimization problem.However, we will prove that a globally optimal solution always exists for the dual problem with a binary   ∈ {0, 1}, making the solution obtained available and optimal for the optimization problem in (10).

Dual Problem Formulation and Decomposition Solution.
The Lagrangian of ( 19) is given by Mobile Information Systems 7 Associated with the total power constraint,  ≥ 0 and  ≥ 0 denote the Lagrangian multipliers.The dual function is therefore given by min  (, ) = min max Φ,S  (Φ, S, , , ) To deal with (21), we resolve the dual problem into three subproblems and solve it iteratively.
(1) Power Allocation.First, with a given value of  and , we will have We take the partial derivative of ( 22) with respect to   and then make the derivative equal to zero.According to the Karush-Kuhn-Tucker (KKT) conditions [26], the optimal   for a given value of  and  can be obtained in a waterfilling form as where [] + = max(, 0).Equation ( 23) is a type of multiplanar water-filling solution [12].For any path (, , ), we maximize the equivalent channel gain   according to the instantaneous channel information and the Fibonacci method to obtain the optimal  *  .For a given value of  *  , according to ( 23) and ( 12), the source transmission power for the first time slot  1  , the source transmission power for the second time slot  2  , and relay node transmission power    can be given by (2) Channel-User Assignment.Substituting   in ( 23) into (22), (, ) can therefore be reformulated as  (, ) = max where   (, ) can be given by To calculate Φ = [  ] ×× which turn into solving (X, {y mn }), the model of ( 27) can be given by max It is easy to know that a binary solution X * ∈ {0, 1} × to this problem (31) will always exist.Further, with the binary constraints on X, this is depicted as a two-dimensional assignment problem, such as the Hungarian Algorithm [27].
Finally, the optimal  *  in (25) where ,   (), and   () denote the iteration index and the positive diminishing the th inner iteration step sizes of the dual variables, respectively.The subgradient method above is guaranteed to converge to the optimal dual variables if the step sizes are chosen following the diminishing step size policy [26].

Simulation Results and Analysis
We have obtained the optimal solution of joint source allocation scheme in the previous sections.In this section, we compare the performances of the proposed joint EE resource allocation scheme with the other resource allocation schemes.The multiusers OFDM channel gains are modeled as complex Gaussian distributions with a zero mean and the variance is  ⋅  −V , , indicating that ℎ , ∼ (0,  ⋅  −V , ) [19].
Average transmission rate (bits/sec/hertz) The scheme in [13] The scheme in [22] The scheme in [23] Proposed EE scheme P max (dBm) We assume that there is a circle which is centered in the relay node with a radius of 500 m.Users, as shown in Figure 1, are randomly distributed in the right half circle.Correspondingly, the source is randomly distributed in the left half circle.The number of users is set to  = 4 and the number of OFDM system subcarriers is set to  = 16.The fairness factors for every user are set to [0.15, 0.15, 0.35, 0.35].The variances of the AWGNs are set to  2  =  2  =  0 = −131 dBm and the power consumption of the constant circuit is set to   = 30 dbm.

Analysis of Average SE Performance.
The average transmission rate of our proposed EE scheme is compared with the others schemes proposed in [13,22,23], as shown in Figure 2. The resource allocation schemes proposed in [13,22,23] are designed to maximize the total system SE.We can see from Figure 2 that the average SE performance of our proposed scheme monotonically increases when  max ≤ 18 dBm and then saturates when  max > 18 dBm.When  max ≤ 18 dBm, based on the analysis in previous section, the proposed algorithm by solving (0) is also aimed at maximizing the total system SE; hence the profile monotonically increases with respect to  max .However when  max > 18dBm, the proposed algorithm stops consuming more power for transmitting the radio signals to maximize the system energy efficiency.In [13,22,23], the average SE of the other resource allocation schemes monotonically increases with respect to  max , as (0), by sacrificing the energy efficiency of the system.Moreover, as expected, our proposed scheme can provide a better SE performance compared to the other resource allocation schemes when  max ≤ 18 dBm; it can obtain a 3.0 dB, 2.0 dB, and 1.6 dB gain, approximately, compared with schemes proposed in [13], [23], and [22], respectively.
Average EE (bits/Joule/hertz) The scheme in [13] The scheme in [22] The scheme in [23] Proposed EE scheme In summary, [23] exploited an optimal subcarrier-user assignment with an equal power assignment policy and has the worst performance.Reference [13] jointly considers only the power allocation and the subcarrier pairing without considering the channel-user assignment; thus it has the second worst performance.Reference [22] considers the maximized SE problem of jointly optimizing the subcarrier pairing, the channel-user assignment, and the power allocation but the performance is still not as good as our scheme because we have adopted a new relaying strategy.In this paper, compared with traditional OFDM relaying networks [22], the source is permitted to retransfer the same data transmitted by it in the first time slot, further improving the system capacity performance.

Analysis of Average EE Performance.
Figure 3 shows the comparison of our proposed resource allocation method and the other methods proposed in [13,22,23] in allusion to maximize the total average EE performance.
We can see from Figure 3 that schemes in [22,23], aimed at maximizing the total system SE, monotonically increase when  max ≤ 18dBm and monotonically decrease when  max > 18 dBm.But the average EE performances of our method raised and [13] monotonically increase when  max ≤ 18 dBm and then saturate when  max > 18 dBm.However, the average EE of our method raised remains constant while  max > 18dBm, after it attains an optimal EE of about 5.6 bit/J/Hz.This is because once the maximum EE of the system has been obtained, the source and relay will not take any energy to do useless transmission.It is also shown in Figures 2 and 3 that our proposed EE scheme provides both better EE and SE performances when  max ≤ 18 dBm, caused by the joint channel-user assignment and the new relaying strategy.Reference [13] also considers a joint channel-user  assignment but continues to have lower EE performance than our scheme since we adopt a new relaying strategy.4 and 5 illustrate the evolution of the average system energy efficiency of the proposed iterative algorithm for different minimum system service rate requirements, based on the fractional programming method in [25].

Convergence of Iterative Algorithm. Figures
Figures 4 and 5 display the convergence performances of the total EE and the total SE under different QoS constraints,

Figure 1 :
Figure 1: Model of the concerned single relay multiuser OFDM network.

( 3 )𝜔
Subgradient Updating.The previous subsection proposes the method to get the Lagrange function (, ) with a given value of the Lagrange multipliers  and .Since the dual function is differentiable, we use the subgradient method to update  and .The subgradient-updated equations of  and  are  ( + 1) = [ () −   () (  −    log 2 (1 +       ) −  req )] + ,

Figure 2 :
Figure 2: Average SE performance of different resource allocation schemes.

Figure 3 :
Figure 3: Average EE performance of different resource allocation schemes.

Figure 4 :R
Figure 4: Convergence performance of the outer iteration algorithm for EE maximization.

Figure 5 :
Figure 5: Convergence performance of SE under minimum QoS constrain.