Transmission completion time minimization in digital network coding assisted two-way relay OFDM networks

Abstract

This paper investigates the two-way relay transmission over orthogonal frequency division multiplexing (OFDM) channels using digital network coding. For a given amount of data to be transmitted, we formulate an optimization problem to minimize the total transmission completion time by jointly allocating the power and assigning the subcarriers under individual power constraints. Due to the difficulty to derive the explicit solution to this optimization problem, we decompose it into two subproblems. Then, we design suboptimal algorithms with low complexity for the two subproblems, where subcarriers are assigned firstly and then the power is optimally allocated over the assigned subcarriers. The end-to-end delay is adopted to evaluate the system in a systematic view. Simulation results show that our proposed scheme achieves less than 1.06 times the minimal total transmission completion time achieved by exhaustive search for two-way relay OFDM systems and outperforms non-network coding schemes with a probability over 90%. Moreover, the corresponding distribution regions with performance gain are also discussed by simulations, which may give some insights in the application of network coding in OFDM systems.

1 Introduction

1.1 Background

Recently, two-way relay model, also termed as bidirectional relay model [1–6], where two sources exchange information via some assisting relays, has attracted more and more attention, because such model has popular applications in modern communication systems, including relay-assisted cellular networks, satellite communications, and peer-to-peer settings in wireless ad hoc networks [1, 6, 7]. Compared with two separated one-way transmissions [8–10], two-way relay transmission can further improve the spectral efficiency and energy efficiency by combining cooperative relay with either superposition coding or network coding [6, 7, 9, 10].

Network coding [11] is capable of exploring signal interference rather than avoiding or canceling it for throughput benefit. Specifically, the signals/data transmitted in the multiple-access stage can be combined at relay nodes and then forwarded to and recovered at the destination nodes in the broadcasting stage. Actually, network coding is applicable to different network levels. Network coding at the packet level is noted as digital network coding (DNC), while at the signal level, it is known as analog network coding (ANC). Over the past decade, both DNC and ANC have been widely investigated in the literature to achieve the maximum possible information flow for wired and wireless networks. A lot of works have shown great advantages of network coding in improving network performance, especially for two-way relay systems [12–15].

Orthogonal frequency division multiplexing (OFDM) is one of the key technologies for next-generation wireless communication systems and has been incorporated in the B3G and 4G standards, because of its high spectral efficiency and its advantages in combating frequency selective fading. Thus, to achieve higher performance for future wireless communications, some works recently started to combine the two technologies in two-way relay systems [16–18]. OFDM is a multi-carrier system, so it usually adopts such a policy to allocate the subcarrier, bit, and power to a flow based on the flow’s channel coefficient of each subcarrier. Thus, it may also provide more opportunities to improve system performance by using adaptive resource allocation with network coding.

1.2 Related work and motivations

There have been continuing interest in the resource allocation problem for network coding aware OFDM networks in the literature (see e.g., [19–23]). In [19] and [20], the authors studied the joint optimization problem of subcarrier-pairing-based relay selection, relay power allocation, and subcarrier assignment, where however, the network coding was not taken into account. In [21] and [22], network coding was involved, but only ANC was involved rather than DNC. In [21], the power allocation under total power constraint to maximize the MSR for ANC-based two-way relay networks and, in [22], the subcarrier-paring, relay selection, and power allocation were jointly optimized to maximum the MSR for two-way relay networks. In [23], energy-efficient resource allocation was studied for OFDMA-based two-way relay channel, where the physical-layer network coding was considered.

In [24–27], resource allocation was studied for DNC-based two-way relay OFDM systems. In [24], a multi-cell OFDMA network that comprises types of users were studied, where subcarrier assignment, subcarrier pairing, and power allocation were jointly optimized to maximize the weighted system sum rate. In [25], the transmission policies, including power allocation, transmission mode selection, and subcarrier assignment, were jointly optimized with QoS considerations for bidirectional relay networks. However, their goal was also to maximize the weighted sum rates of the two flows in the system. In [26], a joint subcarrier and power allocation for DF-based multi-user two-way relay networks was investigated. However, their goal was to achieve a low-complexity joint resource allocation scheme to improve the spectrum efficiency with an additional multi-user diversity gain.

In [27], a bit allocation algorithm was designed to minimize the total energy consumption for transmitting a bit successfully in two-way OFDM relay system under the constraints of quality-of-service and total transmit power.

In this paper, we focus on the resource allocation for DNC-based two-way relay networks over OFDM channels. Compared to the aforementioned previous works, some differences in our work are deserved to be stressed as follows.

Firstly, in most of the previous works (see, e.g., [22, 23, 25]), it was assumed that the sources always have a constant, stable, and equal mount of data to exchange. Therefore, all the data received at the relay node can be network coded and then forwarded. In real networks, however, different sources often has different traffic characteristics. As such, we consider a more realistic scenario, where the amount of data generated by the two sources within a time period are unequal (i.e., unbalanced traffic) and all the generated data is required to be exchanged as soon as possible due to consideration of real-time requirements. Secondly, unlike previous works (see, e.g., [25]), our goal is to minimize the total transmission completion time for two-way relay flows to guarantee their fairness by jointly optimizing system resource allocation, including subcarriers, powers, and flows’ transmission rates. As such, we investigate the resource allocation problem for both source phase and relay phase, for accomplishing a whole round of two-way relay transmission. Some of the aforementioned previous works (see, e.g., [23]) considered only the relay stage of the two-way relay transmission. Thirdly, in many other works, to achieve more coding opportunities, complex queue management was involved [28], which may lead to higher complexity of system implementation and larger transmission delay for flows. To avoid these types of problems, in our work, we assume that there is no data backlog at the relay node, which means that all data received in the source phase at the relay node must be transmitted in the relay phase. Consequently, complex buffer management and queueing delay can be avoided, and the system will always operate in a stable state. Fourthly, in some of previous works, only partial types of system resources are considered. For example, in [21], only system total power constraint was assumed but no subcarrier assignment was considered. Unlike these works, in our work, we consider a joint subcarrier assignment and power distribution resource allocation, where individual power constraints are assumed.

1.3 Contributions

The main contributions of this paper are summarized as below.

• 1. A two-phase joint resource allocation and network coding transmission protocol is presented to minimize the total transmission completion time for two-way relay flows. To do so, we formulate an optimization problem by jointly taking the resource allocation and flow’s fairness into account under individual power constraints.

• 2. Since the optimization problem is too difficult to solve, we decompose it into two subproblems corresponding to the two correlated transmission phases. Moreover, we design suboptimal algorithms with low complexity for the two subproblems, where in the source phase, the subcarriers of the system are firstly assigned to the two sources and then the sources transmit their information to the relay simultaneously over their assigned subchannels under their individual power constraint. In the relay phase, the subcarriers are firstly assigned to two types of flows, i.e., the network coded (NC) and uncoded (UC) flows, and then the relay broadcasts the NC flow to the two sources and unicasts the UC flow to the corresponding target source node concurrently over their assigned subchannels under the relay’s power constraint.

• 3. We consider the end-to-end transmission performance in a systematic view by combining the solutions in the source phase and relay phase together. Simulation results show that our proposed scheme achieves less than 1.06 times the minimal total transmission completion time achieved by exhaustive search for two-way relay OFDM systems and also outperforms non-network coding schemes with a very high probability (over 90%). Besides, the distribution regions of the performance gain are also discussed by simulations, which may give some insights in the application of network coding in OFDM systems.

The rest of this paper is organized as follows: Section 2 describes the system model and the proposed transmission protocol. Section 3 formulates an optimization problem on the basis of the proposed protocol and then decomposes the optimization problem into two subproblems. Section 4 analyzes the subproblems by using convex optimization methods and then gives low-complexity suboptimal algorithms that separate subcarrier assignment and power allocation for solving them. The performance of the proposed scheme is evaluated and compared by simulations in Section 5, and finally, Section 6 concludes this paper.

2 System model

Consider a two-way relay network shown in Fig. 1, where two sources, A and B, exchange information via relay R. Half-duplex constraint is assumed, which means each node is not allowed to transmit and receive simultaneously. If DNC is employed in such networks, a minimum of two phases are required to complete a round of two-way transmission. In the source phase, A and B transit their data to R, and in the relay phase, R combines the received data by some coding operations, e.g., bitwise XOR, and then broadcasts the coded data to A and B. Since A and B know their own transmitted data, they can decode and recover the desired information based on received signal. Ideally, if A and B transmit an equal amount of data to R in the source phase, all data received at R can be XORed and then broadcasted to A and B in the relay phase. In most practical cases, however, two sources may transmit unequal amount of data to each other over the same time period. In these cases, one may apply a buffer at R to temporarily hold arriving data from one source and wait for data from the other source before XOR and broadcasting operation. Such approach may introduce excessive delay, which may not be acceptable to delay-sensitive applications. We assume in this work that all the data generated by two-way relay flows in a certain short time period must be completely exchanged within a round of two-way transmission. That is to say, all the data received at R in the source phase must be forwarded in the relay phase, and thus, no data can be saved at R after a round of transmission.

Fig. 1

The illustration of the proposed joint resource allocation and network coding transmission scheme for two-way relay OFDM network, where different line styles present different sets of subcarriers. In the source phase, A and B are assigned different subcarriers, and they transmit their information to R via their assigned subcarriers simultaneously, and in the relay phase, system subcarriers are assigned to the network coded flow and uncode flow, then the two flows are forwarded by R over their assigned subcarriers simultaneously

We adopt an OFDM-based signaling model, where the available frequency band is divided into a set of orthogonal subchannels. The two-way relay transmission over three orthogonal subchannels is illustrated in Fig. 1. In source phase, A and B transmit their information to Rsimultaneously over two disjoint sets of subcarriers. In relay phase, R performs DNC on the received packets. Since the amounts of the data transmitted by A and B in the source phase may be not equal, only a part of the data can be network coded by R, and the remaining part will not be coded. To forward all the data received in the source phase, R will broadcast the network-coded data to A and B over a common set of subcarriers and unicast the uncoded data to its target receiver over the remaining subcarriers, concurrently. Note that each subcarrier is only allowed to be assigned to one flow in the source phase. So the interflow interference can be completely avoided in source phase.

Now, we introduce some notations. Let the total number of subcarriers in the system be N. $\overline {P}_{\textsf {\tiny {A}}}$, $\overline {P}_{\textsf {\tiny {B}}}$, and $\overline {P}_{\textsf {\tiny {R}}}$ are used to denote the transmission power constraints of A, B, and R, respectively. The transmission powers of flow k on subcarrier i in the source phase is denoted by $p_{k, i}^{\textmd {\tiny {(I)}}}$, where k∈{A,B} and i=1,...,N, and the transmission power on subcarrier i in the relay phase is denoted by $p_{g, i}^{\textmd {\tiny {(II)}}}$, where g∈{NC,UC}¹. Then, the instantaneous power distribution vectors P_A, P_B and P_R can be expressed as P_A={pA,i(I)}_1×N, P_B={pB,i(I)}_1×N, and $\mathbf{P}_{\textsf {\tiny {R}}}=\left \{p_{g,i}^{\textmd {\tiny {(II)}}}\right \}_{2\times N}$, respectively. Let hA,i(I), hB,i(I), hA,i(II), and hB,i(II) denote the complex channel coefficients at the subcarrier i from A to R, from B to R, from R to A, and from R to B, respectively. The channel gains are assumed to be flat within a subchannel and unchanged over some OFDM frames, so that perfect channel state information of all links is available and the subcarriers and powers can be feasibly allocated by a centralized scheduler for the transmissions. It is assumed that the additive noises at A, B, and R are independent circular symmetric complex Gaussian random variables with zero mean and variance n₀W, where n₀ is the power spectral density of the additive white Gaussian noise (AWGN) and W is the bandwidth of a subcarrier. For clarity, we define $H_{k,i}^{\textmd {\tiny {(I)}}}=\left (\left |h_{k,i}^{\textmd {\tiny {(I)}}}\right |^{2}/(n_{0}W)\right)$ and $H_{g,i}^{\textmd {\tiny {(II)}}}=\left (\left |h_{g,i}^{\textmd {\tiny {(II)}}}\right |^{2}/(n_{0}W)\right)$ as the carrier-to-noise ratio (CNR) of flow k on subcarrier i in the source phase and the CNR of flow g on subcarrier i in the relay phase, respectively. $r_{k,i}^{\textmd {\tiny {(I)}}}$ is the transmission rate allocated to flow k at subcarrier i, and $R_{k}^{\textmd {\tiny {(I)}}}$ is the total rate achieved by flow k in the source phase. Then, we have

$$r_{k,i}^{\textmd{\tiny{(I)}}} = W\log_{2} \left(1 + H_{k,i}^{\textmd{\tiny{(I)}}}p_{k,i}^{\textmd{\tiny{(I)}}}\right), $$

and

$$R_{k}^{\textmd{\tiny{(I)}}} = \sum\limits_{i = 1}^{N} {\theta_{k,i}r_{k,i}^{\textmd{\tiny{(I)}}}}, $$

where coefficients θ _k,i ∈{0,1} indicate whether subcarrier i is assigned to flow k or not. If subcarrier i is assigned to flow k, θ _k,i =1. Otherwise, θ _k,i =0. Since each subcarrier is only allowed to be assigned to one flow, θ_A,i+θ_B,i=1. Moreover, suppose that the traffic transmitted by A and B in the source phase are M_A and M_B, respectively. Then, the minimum required transmission completion time of the source phase is

$$D_{\textmd{\tiny{I}}} = \underset{k\in\{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\max} \left\{\frac{M_{k}}{R_{k}^{\textmd{\tiny{(I)}}}}\right\}. $$

It follows that the amount of NC traffic is M_NC= min(M_A,M_B) and the amount of UC traffic is M_UC=|M_A−M_B|, where |·| is the absolute value operator. Since broadcast’s transmission rate is bounded by the channel with lower achievable rate in the relay phase, the transmission rate on the ith subcarrier when allocated to coded data is given by

$${} r_{g,i}^{\textmd{\tiny{(II)}}} = \min\left\{W\log_{2} \left(1 + H_{\textsf{\tiny{A}},i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right),W\log_{2} \left(1 + H_{\textsf{\tiny{B}},i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right)\right\}. $$

(1)

The transmission rate on the ith subcarrier when allocated to uncoded data, i.e., g=UC, is given by

$$r_{g,i}^{\textmd{\tiny{(II)}}} = \left\{ \begin{array}{ll} W\log_{2} \left(1 + H_{\textsf{\tiny{B}},i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right), & \textrm{if } M_{\textsf{\tiny{A}}}\geq M_{\textsf{\tiny{B}}},\\ W\log_{2}\left(1 + H_{\textsf{\tiny{A}},i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right), & \textrm{otherwise.} \end{array}\right. $$

The total rate of flow g in the relay phase is then given by

$$R_{g}^{\textmd{\tiny{(II)}}}= \sum\limits_{i = 1}^{N} {\phi_{g,i}r_{g,i}^{\textmd{\tiny{(II)}}}}, $$

where ϕ _g,i ∈{0,1} is the subcarrier assignment indicator variable of the ith subcarrier in the relay phase. If subcarrier i is assigned to coded data, i.e., g=NC,ϕ_NC,i=1. When subcarrier i is assigned to uncoded data, i.e., g=UC,ϕ_UC,i=1. Similar to source phase, since each subcarrier is only allowed to be assigned to one flow in the relay phase, the transmission completion time of relay phase is given by

$$D_{\textmd{\tiny{II}}} = \underset{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\max} \left\{\frac{M_{g}}{R_{g}^{\textmd{\tiny{(II)}}}}\right\}. $$

Obviously, the total transmission completion time to accomplish a round of two-way transmission is D_Tot=D_I+D_II.

3 Problem formulation and decomposition

Our objective is to develop optimal joint subcarrier and power allocation algorithm to minimize the total transmission completion time D_Tot of one-round two-way relay transmission for a given source traffic M_A and M_B. Therefore, we formulated an optimization problem as

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \mathbf{P}_{\textsf{\tiny{R}}}, \boldsymbol{\Theta},\boldsymbol{\Phi }}{\min} & {D_{\textmd{Tot}}= D_{\textmd{\tiny{I}}} + D_{\textmd{\tiny{II}}}} \end{array} $$

(2)

$$\begin{array}{*{20}l} \mathrm{s.t.} & \sum\limits_{i= 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}} \le {\overline{P}_{k}}},\,\forall k \end{array} $$

(3)

$$\begin{array}{*{20}l} &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} {\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}} \le {\overline{P}_{\textsf{\tiny{R}}}}}} \end{array} $$

(4)

$$\begin{array}{*{20}l} &p_{k,i}^{\textmd{\tiny{(I)}}} \geq 0,\,\forall k, i \end{array} $$

(5)

$$\begin{array}{*{20}l} &p_{g,i}^{\textmd{\tiny{(II)}}} \geq 0, \,\forall g, i \end{array} $$

(6)

$$\begin{array}{*{20}l} &\theta_{k,i}\in \{0, 1\},\,\forall k, i \end{array} $$

(7)

$$\begin{array}{*{20}l} &\phi_{g,i}\in \{0, 1\}, \,\forall g, i \end{array} $$

(8)

$$\begin{array}{*{20}l} &\sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\theta_{k, i}}\le 1, \,\forall i \end{array} $$

(9)

$$\begin{array}{*{20}l} &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\phi_{g, i}}\le 1,\,\forall i, \end{array} $$

(10)

where Θ={θ _k,i }_2×N and Φ={ϕ _g,i }_2×N are the subscarrier assignment indicator vectors of source phase and relay phase, respectively. To minimize D_Tot of (2), we explore both the optimal subcarrier assignment and the optimal power allocation. In fact, the constraints of (3) and (4) state that the available transmission power at each of the nodes, A, B, and R, is limited. The constraints of (5) and (6) indicate that the allocated power at each subcarrier should be nonnegative. The constraints of (7), (8), (9), and (10) reflect the subcarrier assignment limitations that each subcarrier is only allowed to be assigned to one flow.

The optimization problem in (2) is a combinational optimization problem involving both continuous variables $p_{k,i}^{\textmd {\tiny {(I)}}}$ and $p_{g,i}^{\textmd {\tiny {(II)}}}$ and binary variables θ _k,i and ϕ _g,i . Such an optimization problem is referred to as a mixed binary integer programming problem, which usually has high computational complexity. Moreover, the nonlinear nature of discrete constraints in the problem also increases the difficulty in finding the optimal solution, due to the nonconvexity of the feasible set.

To make the problem tractable,we decompose it into two subproblems. Note that D_I and D_II are limited by two sets of disjoint power and subcarrier constraints. Specifically, D_I is only affected by the constraints of (3) and (7) whereas D_II by the constraints of (4) and (8). Therefore, problem (2) is decomposed into the following two subproblems,

$$ \begin{aligned} \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \boldsymbol{\Theta}}{\min} & {D_{\textmd{\tiny{I}}}}\\ \mathrm{s.t.} & \sum\limits_{i= 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}}} \le {\overline{P}_{k}},\,\forall k; \,p_{k,i}^{\textmd{\tiny{(I)}}} \geq 0,\,\forall k, i \\ &\sum\limits_{k \in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\theta_{k,i}}\le 1,\,\forall i;\,\theta_{k,i}\in \{0, 1\},\,\forall k, i \end{aligned} $$

(11)

$$ \begin{aligned} \underset{\mathbf{P}_{\textsf{\tiny{R}}}, \boldsymbol{\Phi}}{\min} & {D_{\textmd{\tiny{II}}}}\\ \mathrm{s.t.} & \sum\limits_{g \in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} {\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}} \le {\overline{P}_{\textsf{\tiny{R}}}}}};\,p_{g,i}^{\textmd{\tiny{(II)}}} \geq 0, \,\forall g, i \\ &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} {\phi_{g,i}} \le 1,\forall i;\,\phi_{g,i} \in \{0, 1\}, \,\forall g,i \end{aligned} $$

(12)

Specifically, the goal of problem (11) is to minimize D_I by optimally assigning the subcarriers to A and B and allocating their powers to the assigned subcarriers in the source phase. The goal of problem (12) is to minimize D_I by optimally assigning the subcarriers to the NC data and the UC data and allocating the relay’s power to the assigned subcarriers optimally in the relay phase. The subproblems in (11) and (12) are still hard to solve, which are mixed binary integer problems. An exhaustive search for the optimal subcarrier assignment will have an exponential complexity of $\mathcal {O}\left (2^{N}\right)$ and thus becomes infeasible in practical OFDM networks. Hence, we develop low-complexity suboptimal algorithms to solve these problems in the following sections.

4 Suboptimal resource allocation schemes

In this section, we propose suboptimal solutions to the two subproblems in (11) and (12), where subcarrier allocation and power distribution are separately treated. By the separation treatment, the number of variables in each of the objective functions of (11) and (12) is almost reduced by half. Therefore, the complexity can be greatly reduced.

4.1 Resource allocation for source phase

4.1.1 Subcarrier assignment algorithm for source phase

To make the complex problem in (11) tractable, we relax the constraint on θ _k,i so that it takes a real value in [0, 1] [29]. Then, the relaxed problem of (11) can be described as

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \boldsymbol{\Theta}}{\min}\,\, \underset{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\max}\,\, & \frac{M_{k}}{R_{k}^{\textmd{\tiny{(I)}}}}\\ \mathrm{s.t.} & \sum\limits_{i= 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}}} \le {\overline{P}_{k}},\,\forall k; \,p_{k,i}^{\textmd{\tiny{(I)}}} \geq 0,\,\forall k, i \\ &\sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\theta_{k,i}}\le 1,\,\forall i;\,\theta_{k,i}\in \left[0, 1\right],\,\forall k, i \end{array} $$

(13)

Since

$$\underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \boldsymbol{\Theta}}{\min}\, \underset{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\max} \left\{M_{k}/R_{k}^{\textmd{\tiny{(I)}}}\right\} \equiv \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \boldsymbol{\Theta}}{\max}\,{\underset{k\in \left\{\textsf{\tiny{A}},\textsf{\tiny{B}}\right\}}{\min} \left\{R_{k}^{\textmd{\tiny{(I)}}}/M_{k}\right\}}, $$

by introducing a new variable s, the problem of (13) above can be formulated into

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}, \boldsymbol{\Theta}, s}{\max}\,\, & {s} \end{array} $$

(14)

$$\begin{array}{*{20}l} \mathrm{s.t.} & M_{k} s -\sum\limits_{i = 1}^{N} {\theta_{k,i} r_{k,i}^{\textmd{\tiny{(I)}}}} \leq 0,\,s\geq 0,\,\forall k \end{array} $$

(15)

$$\begin{array}{*{20}l} & \sum\limits_{i= 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}} \le {\overline {P}_{k}}}, \,\forall k;\,\sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\theta_{k,i}}\le 1,\,\forall i \end{array} $$

(16)

$$\begin{array}{*{20}l} & p_{k,i}^{\textmd{\tiny{(I)}}} \geq 0,\,\theta_{k,i}\geq 0,\,\forall i,k, \end{array} $$

(17)

which is a standard convex optimization problem, and the convex optimization problem can be solved by using some standard packages, such as AMPL [30], but these packages often require intensive computations. For the purpose of practical application, new algorithms with low complexity should be designed.

Let α=[α₁,α₂], β=[β₁,β₂], and ν=[ν₁,...,ν _N ] be Lagrangian multipliers. Then, the Lagrangian for the optimization problem in (14) is given by

$${} \begin{aligned} L\left(\boldsymbol{\Theta}, s,\boldsymbol{\alpha},\boldsymbol{\beta}, \boldsymbol{\nu}\right) &= s + \sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{{\alpha_{k}}\left({M_{k}}s-\sum\limits_{i = 1}^{N} {\theta_{k,i}r_{k,i}^{\textmd{\tiny{(I)}}}}\right) }\\ & \quad + \sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\beta_{k}}\left({\overline{P_{k}}-\sum\limits_{i = 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}}}}\right)\\ &\quad + \sum\limits_{i = 1}^{N} {{\nu_{i}}} \left(1-\sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}}{\theta_{k,i}} \right). \end{aligned} $$

(18)

After differentiating L w.r.t. θ _k,i and s, the following Karush-Kuhn-Tucker (KKT) conditions [29] for the optimal solution can be obtained as follows:

$$\begin{array}{*{20}l} &\frac{\partial L}{\partial \theta_{k,i}} = {\alpha_{k}}r_{k,i}^{\textmd{\tiny{(I)}}}-{\nu_{i}} = 0, \forall k, i, \end{array} $$

(19)

$$\begin{array}{*{20}l} &\frac{\partial L}{\partial s}= 1 - \sum\limits_{k\in \{\textsf{\tiny{A}},\textsf{\tiny{B}}\}} {{\alpha_{k}}{M_{k}}} = 0, \end{array} $$

(20)

$$\begin{array}{*{20}l} &{\alpha_{k}}\left({M_{k}}s -\sum\limits_{i = 1}^{N} {\theta_{k,i} r_{k,i}^{\textmd{\tiny{(I)}}}}\right)=0, \forall k, \end{array} $$

(21)

$$\begin{array}{*{20}l} &{\beta_{k}}\left(\overline{{P_{k}}}-\sum\limits_{i = 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}}}\right)=0, \forall k, \end{array} $$

(22)

From the conditions of (19)–(22) above, one can see that the following Proposition 1 holds.

Proposition 1

The Lagrange multipliers in equations of (19)–(22) satisfy the following claims:

(a) For each flow k, it satisfies that α _k ≠0, because if α _k =0, the constraint of (15) will become inactive.

(b) There must be at least one non-zero feasible solution s such that $M_{k}/(1/s) =\sum \limits _{i = 1}^{N} {\theta _{k,i}r_{k,i}^{\textmd {\tiny (I)}}}=R_{k}^{\textmd {\tiny (I)}}$, where 1/s actually is a feasible solution of the transmission completion time for flow k in the source phase.

(c) For each flow k with a feasible solution s>0, $\sum \limits _{k = 1}^{2} {{\alpha _{k}}{M_{k}}}=1$.

(d) When the optimal solution is obtained, all available power must be utilized.

Theorem 1

When the minimal transmission completion time of the relaxed optimization problem in (13) is achieved, the two sources have equal transmission completion time and all of their available power is utilized. In other words, the optimal solution s^∗ of the problem in (14) satisfies that 1/s^∗=M_A/RA(I)=M_B/RB(I).

Proof

According to Proposition 1 (a), α _k ≠0. By using Eq. (21), it is found that ${M_{k}}s^{*} =R_{k,i}^{\textmd {\tiny {(I)}}}$. Combined with the result in (d) of Proposition 1, Theorem 1 is therefore proved. □

Theorem 1 claims such an important fact in the view of network planning: to obtain the minimal transmission completion time in the source phase, the two sources should proportionally allocate their transmission rates, satisfying that RA(I):R B(I)=M_A:M_B. This gives us an insight to design the suboptimal resource allocation schemes for source phase.

Assume that the power of source k is equally distributed with $\overline {p}_{k}^{\textmd {\tiny {(I)}}}$ over all subcarriers. Let Π _k be the set of allocated subcarriers for flow k in the source phase. Then, we derive a suboptimal subcarrier allocation scheme for the transmission in the source phase, described in Algorithm 1.

4.1.2 Power allocation for source phase with fixed subcarriers

By using Algorithm 1, subscarriers can be assigned to the two flows in the source phase. To a certain determined subcarrier set for flow k, the optimization power allocation problem can be formulated to be

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{A}}}, \mathbf{P}_{\textsf{\tiny{B}}}}{\max} & \sum\limits_{i \in \Pi_{k}} {W\log_{2} \left(1 + H_{k,i}^{\textmd{\tiny{(I)}}}p_{k,i}^{\textmd{\tiny{(I)}}}\right)}\\ \mathrm{s.t.} & \sum\limits_{i \in \Pi_{k}} {p_{k,i}^{\textmd{\tiny{(I)}}}} \le {\overline{P}_{k}},\, \forall k \\ &p_{k,i}^{\textmd{\tiny(I)}}\geq 0,\,\forall i \in \Pi_{k}, \forall k. \end{array} $$

(23)

The optimization problem in (23) is equivalent to finding the maximum of the following cost function

$$ \begin{aligned} L(\lambda, \vartheta) &= \sum\limits_{i \in \Pi_{k}} {W\log_{2} \left(1 + H_{k,i}^{\textmd{\tiny{(I)}}}p_{k,i}^{\textmd{\tiny{(I)}}}\right)}\\ &\quad +\lambda \left(\overline{P}_{k} - \sum\limits_{i \in \Pi_{k}} {p_{k,i}^{\textmd{\tiny{(I)}}}}\right)+\vartheta p_{k,i}^{\textmd{\tiny{(I)}}}, \end{aligned} $$

(24)

where λ and 𝜗 are Lagrangian multipliers. After differentiating L w.r.t. $p_{k,i}^{\textmd {\tiny {(I)}}}$, we have that

$$\begin{array}{@{}rcl@{}} \frac{{\partial L}}{{\partial p_{k,i}^{\textmd{\tiny{(I)}}}}} =\frac{WH_{k,i}^{\textmd{\tiny{(I)}}}}{\ln 2 \left(1 + H_{k,i}^{\textmd{\tiny{(I)}}}p_{k,i}^{\textmd{\tiny{(I)}}}\right)}-(\lambda -\vartheta) =0,\, \forall k, i. \end{array} $$

(25)

From Eq. (25), it can be inferred that

$$\begin{array}{@{}rcl@{}} \frac{H_{k,i}^{\textmd{\tiny{(I)}}}}{\left(1 + H_{k,i}^{\textmd{\tiny{(I)}}}p_{k,i}^{\textmd{\tiny{(I)}}}\right)} = \frac{H_{k,j}^{\textmd{\tiny{(I)}}}}{\left(1 + H_{k,j}^{\textmd{\tiny{(I)}}}p_{k,j}^{\textmd{\tiny{(I)}}}\right)}, \forall i,j \in \Pi_{k}. \end{array} $$

(26)

Denote the number of subcarriers in Π _k with $\hat {N}_{k}$. Without loss of generality, we assume that $H_{k,1}^{\textmd {\tiny {(I)}}} \leq H_{k,2}^{\textmd {\tiny {(I)}}} \leq...\leq H_{k, \hat {N}_{k}}^{\textmd {\tiny {(I)}}}$. Thus, (26) can be written as

$$ p_{k,i}^{\textmd{\tiny{(I)}}} = p_{k,1}^{\textmd{\tiny{(I)}}} + \frac{H_{k,i}^{\textmd{\tiny{(I)}}}-H_{k,1}^{\textmd{\tiny{(I)}}}}{H_{k,i}^{\textmd{\tiny{(I)}}}H_{k,1}^{\textmd{\tiny{(I)}}}}, \forall i \in \Pi_{k}. $$

(27)

Actually, Eq. (27) indicates the power allocation method for each signal flow k on the ith subchannel, in which more power should be distributed for the subchannels with higher CNR. This is in consistent with the water-filling algorithm [31] in frequency domain. Moreover, since

$$ \overline{P}_{k}=\sum\limits_{i= 1}^{N} {p_{k,i}^{\textmd{\tiny{(I)}}}}=\hat{N}_{k} p_{k,1}^{\textmd{\tiny{(I)}}}+{\sum\limits_{i= 2}^{\hat{N}_{k}} {\frac{H_{k,i}-H_{k,1}}{H_{k,i}H_{k,1}}}},\, \forall k, $$

(28)

the suboptimal resource allocation scheme for the transmission of source phase is illustrated in Fig. 2.

Fig. 2

Proposed resource allocation algorithm for the source phase transmission

4.2 Resource allocation for relay phase

4.2.1 Subcarrier assignment algorithm for relay phase

Similar to source phase, to make the problem in (12) tractable, we relax the constraint on ϕ _g,i so that it takes a real value in [0, 1]. Then, the relaxed problem of (12) can be described as

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{R}}}, \boldsymbol{\Phi}}{\min}\, \underset{g \in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\max}\, & \frac{M_{g}}{R_{g}^{\textmd{\tiny{(II)}}}}\\ \mathrm{s.t.} & \sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} \sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}} \le {\overline{P}_{\textsf{\tiny{R}}}}};\,p_{g,i}^{\textmd{\tiny{(II)}}} \geq 0,\, \forall i, g\\ &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\phi_{g,i}}\le 1,\, \forall i;\, \,{\phi_{g,i}} \in [0,1],\, \forall i, g. \end{array} $$

(29)

Because

$$\underset{\mathbf{P}_{\textsf{\tiny{R}}}, {\Phi}}{\min}\, \underset{g \in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\max} \left\{M_{g}/R_{g}^{\textmd{\tiny{(II)}}}\right\} \equiv \underset{\mathbf{P}_{\textsf{\tiny{R}}}, {\Phi}}{\max}\, \underset{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\min}\left\{R_{g}^{\textmd{\tiny{(II)}}}/M_{g}\right\}, $$

by introducing a new variable z, the problem of (29) turns into a standard convex problem:

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny R}}, \boldsymbol{\Phi}, z}{\max} & z \\ \mathrm{s.t.} & M_{g} z- {\sum\limits_{i = 1}^{N} {\phi_{g,i}r_{g,i}^{\textmd{\tiny{(II)}}}}} \leq 0,\, z\geqslant 0,\, \forall g\\ &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} \sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}} \le {\overline{P}_{\textsf{\tiny{R}}}}};\,p_{g,i}^{\textmd{\tiny{(II)}}} \geq 0,\, \forall i, g\\ &\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\phi_{g,i}}\le 1,\, \forall i;\, \,{\phi_{g,i}} \in \left[0,1\right],\, \forall i, g. \end{array} $$

(30)

It can be observed that both the objective function and the constraints of the problem (30) has a similar form with that of (14). That is to say, the analysis for the problem in (14) is also valid for the problem in (30). Consequently, we can infer that the discipline described in Theorem 1 also can be applied to the transmission of relay phase. For emphasis, we extend it in Theorem 2 for relay phase as below.

Theorem 2

When the minimal transmission completion time of the relaxed optimization problem in (29) is achieved, the NC traffic and the UC traffic are allocated all available resources such that the two types of traffic experience equal transmission completion time. In other words, the optimal solution z^∗ of the problem in (30) satisfies that 1/z^∗=M_NC/RNC(II)=M_UC/RUC(II).

Theorem 2 indicates that to obtain the minimal transmission completion time in the relay phase, the two types of traffic should be allocated proportionally in their transmission rates, satisfying that RNC(II):R UC(II)=M_NC:M_UC, which this gives us an insight to design the suboptimal resource allocation schemes for relay phase.

Suppose equal power $\overline {p}_{\textsf {\tiny {R}}}^{\textmd {\tiny {(II)}}}$ is distributed across all subcarriers and Λ _g is the set of determined subcarriers for flow g in the relay phase. Then, a suboptimal subcarrier allocation algorithm based on Algorithm 1 for the transmission in the relay phase can be derived as shown in Algorithm 2.

4.2.2 Power allocation for relay phase

Once the subcarriers are determined for the two types of traffic, $\overline {P}_{\textsf {\tiny {R}}}$ can be distributed to them. Compared with source phase, the power distribution in the relay phase is much more complex, because the power constraints in the source phase are for two separated source nodes, while the power constraint in the relay phase is the total available power at the relay node R. To solve the power allocation problem in the relay phase, we consider to distribute $\overline {P}_{\textsf {\tiny {R}}}$ to the two flows, i.e., the NC data and the UC data, at first, and then allocate their assigned power over the predetermined subcarriers.

For a certain determined subcarrier assignment in the relay phase, the optimization power distribution problem is formulated as

$$\begin{array}{*{20}l} \underset{\mathbf{P}_{\textsf{\tiny{R}}}}{\max} & \underset{g \in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}{\min} \left\{\frac{1}{M_{g}}\sum\limits_{i \in \Lambda_{g}} {W\log_{2} \left(1 + H_{g,i}^{\textmd{\tiny(II)}} p_{g,i}^{\textmd{\tiny(II)}}\right)}\right\}\\ \mathrm{s.t.} & \sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny(II)}}} \le {\overline{P}_{\textsf{\tiny{R}}}}\\ &p_{g,i}^{\textmd{\tiny(II)}} \geq 0, \forall i, g \\ &\Lambda_{\textsf{\tiny{NC}}}\cap\Lambda_{\textsf{\tiny{UC}}}=\emptyset; \, \Lambda_{\textsf{\tiny{NC}}}\cup\Lambda_{\textsf{\tiny{UC}}}=\Omega. \end{array} $$

(31)

By introducing a new variable d, the optimization problem in (31) can also be formulated to be a convex optimization problem of seeking the maximum of the following Lagrange cost function:

$$ \begin{aligned} L(d,\boldsymbol{\lambda},\mu)&=d+\mu \left({\overline{P}_{\textsf{\tiny{R}}}}-\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}}}\right)\\ & \quad +\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}} \lambda_{g}\left(\sum\limits_{i \in \Lambda_{g}}{W\log_{2} \left(1 + H_{g,i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right)}-M_{g}d\right). \end{aligned} $$

(32)

By calculating the partial derivative of (32) w.r.t. $p_{g,i}^{\textmd {\tiny {(II)}}}$, we have that

$$ \frac{{\partial L}}{\partial p_{g,i}^{\textmd{\tiny{(II)}}}}=\frac{W\lambda_{g} H_{g,i}^{\textmd{\tiny{(II)}}}} {\ln2\left(1+H_{g,i}^{\textmd{\tiny{(II)}}}p_{g,i}^{\textmd{\tiny{(II)}}}\right)}-\mu=0,\,\forall g, i $$

(33)

Moreover, by applying the KKT optimality conditions, we can derive that

$$\begin{array}{*{20}l} \lambda_{g}\left(\sum\limits_{i \in \Lambda_{g}}W\log_{2} \left(1 + H_{g,i}^{\textmd{\tiny{(II)}}} p_{g,i}^{\textmd{\tiny{(II)}}}\right)-M_{g}d\right)&=0,\,\forall g. \end{array} $$

(34)

$$\begin{array}{*{20}l} \mu \left({\overline{P}_{\textsf{\tiny{R}}}}-\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny{(II)}}}}\right)&=0. \end{array} $$

(35)

From Eq. (33), it can be inferred that for the flow g,

$$ \frac{H_{g,m}^{\textmd{\tiny{(II)}}}}{\left(1 + H_{g,m}^{\textmd{\tiny{(II)}}}p_{g,m}^{\textmd{\tiny{(II)}}}\right)} = \frac{H_{g,n}^{\textmd{\tiny{(II)}}}}{\left(1 + H_{g,n}^{\textmd{\tiny{(II)}}}p_{g,n}^{\textmd{\tiny{(II)}}}\right)},\, \forall n,m \in \Lambda_{g}. $$

(36)

Denote the number of subcarriers in Λ _g with $\hat {N}_{g}$. Without loss of generality, we assume that $H_{g,1}^{\textmd {\tiny {(II)}}} \leq H_{g,2}^{\textmd {\tiny {(II)}}} \leq...\leq H_{g, \hat {N}_{g}}^{\textmd {\tiny {(II)}}}$. Thus, (36) can be written as

$$ p_{g,i}^{\textmd{\tiny(II)}}=p_{g,1}^{\textmd{\tiny(II)}}+\frac{H_{g,i}^{\textmd{\tiny(II)}}-H_{g,1}^{\textmd{\tiny(II)}}}{H_{g,i}^{\textmd{\tiny(II)}}H_{g,1}^{\textmd{\tiny(II)}}},\,\forall i \in \Lambda_{g}. $$

(37)

Equation (37) in fact indicates the power allocation method for each signal flow g on the ith subchannel, in which the subchannels with higher CNR should be distributed more power. This is also in accord with the water-filling algorithm in frequency domain. Let $P_{g}^{\textmd {\tiny {(II)}}}$ be the total allocated power for flow g in the relay phase. Then, we have

$$\begin{array}{*{20}l} P_{g}^{\textmd{\tiny(II)}}&=\sum\limits_{i= 1}^{N} {p_{g,i}^{\textmd{\tiny(II)}}}={\hat{N}_{g}}p_{g,1}^{\textmd{\tiny(II)}}+{\sum\limits_{i= 2}^{\hat{N}_{g}} {\frac{H_{g,i}^{\textmd{\tiny(II)}}-H_{g,1}^{\textmd{\tiny(II)}}}{H_{g,i}^{\textmd{\tiny(II)}} H_{g,1}^{\textmd{\tiny(II)}}}}}, \end{array} $$

(38)

$$\begin{array}{*{20}l} \overline{P}_{\textsf{\tiny{R}}}&=\sum\limits_{g\in \{\textsf{\tiny{NC}},\textsf{\tiny{UC}}\}}P_{g}^{\textmd{\tiny(II)}}. \end{array} $$

(39)

Once $P_{g}^{\textmd {\tiny (II)}}$ is known, the power allocation in the relay phase can be determined by Eqs. (38) and (37) for each g. Moreover, from Eq. (34), it can be concluded that

$$ \sum\limits_{i \in \Lambda_{g}}W\log_{2} \left(1 + H_{g,i}^{\textmd{\tiny(II)}}p_{g,i}^{\textmd{\tiny(II)}}\right)-M_{g}d=0,\,\forall g, $$

(40)

when the maximal d is obtained. Consequently, it can be inferred that when the optimal solution of the problem of (29) is achieved, R_NC and R_NC satisfy that

$$ R_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}}/R_{\textsf{\tiny{UC}}}^{\textmd{\tiny(II)}} = M_{\textsf{\tiny{NC}}}/M_{\textsf{\tiny{UC}}}. $$

(41)

This conclusion just conforms to Theorem 2. What is more, from Eq. (36), it can be derived that

$$\begin{array}{*{20}l} 1+H_{g,n}^{\textmd{\tiny(II)}}p_{g,n}^{\textmd{\tiny(II)}}=\frac{H_{g,n}^{\textmd{\tiny(II)}}}{H_{g,1}^{\textmd{\tiny(II)}}}\left(1+H_{g,1}^{\textmd{\tiny(II)}}p_{g,n}^{\textmd{\tiny(II)}}\right) \end{array} $$

(42)

Calculating the logarithm w.r.t both sides of Eq. (42), then, we have that

$$ \begin{aligned} \log_{2}\left(1+H_{g,n}^{\textmd{\tiny(II)}}p_{g,n}^{\textmd{\tiny(II)}}\right)&=\log_{2}\left(\frac{H_{g,n}^{\textmd{\tiny(II)}}}{H_{g,1}^{\textmd{\tiny(II)}}}\right) +\log_{2}\left(1+H_{g,1}^{\textmd{\tiny(II)}}p_{g,1}^{\textmd{\tiny(II)}}\right). \end{aligned} $$

(43)

With Eqs. (43) and (40), it can be concluded that

$$ \begin{aligned} R_{g}^{\textmd{\tiny(II)}}&=\hat{N}_{g} W\log_{2}\left(1 + H_{g,1}^{\textmd{\tiny(II)}}\frac{P_{g}^{\textmd{\tiny(II)}} - Q_{g}}{\hat{N}_{g}}\right)\\ &\quad +W\log_{2} X_{g}, \end{aligned} $$

(44)

where

$$ Q_{g}=\sum\limits_{i= 2}^{\hat{N}_{g}} {\frac{H_{g,i}^{\textmd{\tiny(II)}}-H_{g,1}^{\textmd{\tiny(II)}}}{H_{g,i}^{\textmd{\tiny(II)}}H_{g,1}^{\textmd{\tiny(II)}}}} $$

(45)

and

$$ X_{g}=\prod\limits_{i = 2}^{{\hat{N}_{g}}}{\frac{H_{g,i}^{\textmd{\tiny(II)}}}{H_{g,1}^{\textmd{\tiny(II)}}}}. $$

(46)

Substituting Eq. (44) into Eq. (41), with arrangement, then, we obtain that

$$\begin{array}{*{20}l} &X_{\textsf{\tiny{UC}}}^{M_{\textsf{\tiny{NC}}}}\left(1 + H_{{\textsf{\tiny{UC}}},1}\frac{P_{\textsf{\tiny{UC}}}^{\textmd{\tiny(II)}} - Q_{\textsf{\tiny{UC}}}}{\hat{N}_{\textsf{\tiny{UC}}}}\right)^{M_{\textsf{\tiny{NC}}}\hat{N}_{\textsf{\tiny{UC}}}}\\ &=X_{\textsf{\tiny{NC}}}^{M_{\textsf{\tiny{UC}}}}\left(1 + H_{{\textsf{\tiny{NC}}},1}\frac{P_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}} - Q_{\textsf{\tiny{NC}}}}{\hat{N}_{\textsf{\tiny{NC}}}}\right)^{M_{\textsf{\tiny{UC}}}\hat{N}_{\textsf{\tiny{NC}}}} \end{array} $$

(47)

To understand this problem more clearly, we firstly consider two special cases as follows:

Special case 1: Linear case. If $M_{\textsf {\tiny {NC}}}\hat {N}_{\textsf {\tiny {UC}}}=M_{\textsf {\tiny {UC}}}\hat {N}_{\textsf {\tiny {NC}}}$, i.e., $M_{\textsf {\tiny {NC}}}:M_{\textsf {\tiny {UC}}}=\hat {N}_{\textsf {\tiny {NC}}}:\hat {N}_{\textsf {\tiny {UC}}}$, then Eq. (47) can be transformed to be

$$\begin{array}{*{20}l} &X_{\textsf{\tiny{NC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{NC}}}}}\left(1 + H_{{\textsf{\tiny{NC}}},1}\frac{P_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}} - Q_{\textsf{\tiny{NC}}}}{\hat{N}_{\textsf{\tiny{NC}}}}\right) =\\ &X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}\left(1 + H_{{\textsf{\tiny{UC}}},1}\frac{P_{\textsf{\tiny{UC}}}^{\textmd{\tiny(II)}}- Q_{\textsf{\tiny{UC}}}}{\hat{N}_{\textsf{\tiny{UC}}}}\right) \end{array} $$

(48)

Then, it can be obtained that

$$ \begin{aligned} P_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}}=\left(\frac{X_{\textsf{\tiny{UC}}}^{\frac{1}{M_{\textsf{\tiny{UC}}}}}} {X_{\textsf{\tiny{NC}}}^{\frac{1}{M_{\textsf{\tiny{NC}}}}}}\left(1 + H_{{\textsf{\tiny{UC}}},1}\frac{P_{\textsf{\tiny{UC}}}^{\textmd{\tiny(II)}} - Q_{\textsf{\tiny{UC}}}}{M_{\textsf{\tiny{UC}}}}\right)-1\right) \frac{M_{\textsf{\tiny{NC}}}}{H_{{\textsf{\tiny{NC}}},1}}+Q_{\textsf{\tiny{NC}}}. \end{aligned} $$

(49)

Substituting Eq. (49) into Eq. (39), the power allocated to flow g in the linear case can be given by

$$ P_{g}^{\textmd{\tiny(II)}}= \left\{ \begin{array}{ll} \left(P_{R}-Q_{\textsf{\tiny{UC}}}-\frac{X_{\textsf{\tiny{NC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{NC}}}}}} {X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}}\frac{\hat{N}_{\textsf{\tiny{NC}}}} {H_{{\textsf{\tiny{UC}}},1}}\left(1-\frac{H_{{\textsf{\tiny{NC}}},1}}{\hat{N}_{\textsf{\tiny{NC}}}}Q_{\textsf{\tiny{NC}}}\right) +\frac{\hat{N}_{\textsf{\tiny{UC}}}}{H_{{\textsf{\tiny{UC}}},1}}\right)\Bigg/\left(\frac{X_{\textsf{\tiny{NC}}}^{\frac{1} {\hat{N}_{\textsf{\tiny{NC}}}}}}{X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}}\frac{\hat{N}_{\textsf{\tiny{UC}}}} {H_{{\textsf{\tiny{UC}}},1}}\frac{H_{{\textsf{\tiny{NC}}},1}}{\hat{N}_{\textsf{\tiny{NC}}}}+1\right), & \textrm{if } g={\textsf{NC}},\\ \left(P_{R}-Q_{\textsf{\tiny{NC}}}-\frac{X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}}{X_{\textsf{\tiny{NC}}}^{\frac{1} {\hat{N}_{\textsf{\tiny{NC}}}}}}\frac{\hat{N}_{\textsf{\tiny{NC}}}}{H_{{\textsf{\tiny{NC}}},1}}\left(1-\frac{H_{{\textsf{\tiny{UC}}},1}} {\hat{N}_{\textsf{\tiny{UC}}}}Q_{\textsf{\tiny{UC}}}\right)+\frac{\hat{N}_{\textsf{\tiny{NC}}}} {H_{{\textsf{\tiny{NC}}},1}}\right)\Bigg/\left(\frac{X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}} {X_{\textsf{\tiny{NC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{NC}}}}}}\frac{\hat{N}_{\textsf{\tiny{NC}}}} {H_{{\textsf{\tiny{NC}}},1}}\frac{H_{{\textsf{\tiny{UC}}},1}}{\hat{N}_{\textsf{\tiny{UC}}}}+1\right), & \textrm{if }g={\textsf{UC}}. \end{array} \right. $$

(50)

Special case 2: High SNR case. When the CNR or signal-to-noise ration (SNR) is relatively high, from Eq. (44), it can be inferred that Q _g is relatively small compared to $P_{g}^{\textmd {\tiny (II)}}$. In this case, if adaptive subchannel allocation is used, the best subchannels will be chosen, and they have relatively small differences among channel gains. Thus, Q _g can be approximated to be 0. Moreover, as SNR≫1, log2(1+SNR)≃ log2(SNR). So, Eq. (44) can be approximately expressed as

$$\begin{array}{@{}rcl@{}} R_{g}^{\textmd{\tiny(II)}} = W\log_{2} X_{g}\left(\frac{{H_{g,1}^{\textmd{\tiny(II)}}}P_{g}^{\textmd{\tiny(II)}}} {\hat{N}_{g}}\right)^{\hat{N}_{g}} \end{array} $$

(51)

Substituting Eq. (51) into Eq. (47), then we have

$$\begin{array}{*{20}l} &X_{\textsf{\tiny{UC}}}^{M_{\textsf{\tiny{NC}}}}\left(\frac{H_{{\textsf{\tiny{UC}}},1}}{\hat{N}_{\textsf{\tiny{UC}}}}\right)^{M_{\textsf{\tiny{NC}}} \hat{N}_{\textsf{\tiny{UC}}}}\left(P_{\textsf{\tiny{UC}}}^{\textmd{\tiny(II)}}\right)^{M_{\textsf{\tiny{NC}}}\hat{N}_{\textsf{\tiny{UC}}}}\\ &=X_{\textsf{\tiny{NC}}}^{M_{\textsf{\tiny{UC}}}}\left(\frac{H_{{\textsf{\tiny{NC}}},1}}{\hat{N}_{\textsf{\tiny{NC}}}}\right)^{M_{\textsf{\tiny{UC}}} \hat{N}_{\textsf{\tiny{NC}}}}\left(P_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}}\right)^{M_{\textsf{\tiny{UC}}}\hat{N}_{\textsf{\tiny{NC}}}}. \end{array} $$

(52)

Substituting Eq. (52) into Eq. (38), it can be obtained that

$$\begin{array}{*{20}l} &\frac{X_{\textsf{\tiny{NC}}}^{\frac{M_{\textsf{\tiny{UC}}}}{M_{\textsf{\tiny{NC}}}\hat{N}_{\textsf{\tiny{UC}}}}}\left(\frac{H_{{\textsf{\tiny{NC}}},1}}{\hat{N}_{\textsf{\tiny{NC}}}}\right)^{\frac{M_{\textsf{\tiny{UC}}}\hat{N}_{\textsf{\tiny{NC}}}}{M_{1} \hat{N}_{\textsf{\tiny{UC}}}}}}{X_{\textsf{\tiny{UC}}}^{\frac{1}{\hat{N}_{\textsf{\tiny{UC}}}}}\left(\frac{H_{{\textsf{\tiny{UC}}},1}} {\hat{N}_{\textsf{\tiny{UC}}}}\right)}\left(P_{\textsf{\tiny{NC}}}^{\textmd{\tiny(II)}}\right)^{\frac{M_{\textsf{\tiny{UC}}} \hat{N}_{\textsf{\tiny{NC}}}}{M_{\textsf{\tiny{NC}}}\hat{N}_{\textsf{\tiny{UC}}}}}\\ &+P_{\textsf{\tiny NC}}^{\textmd{\tiny(II)}}-\overline {P}_{\textsf{\tiny R}}=0. \end{array} $$

(53)

Since every item in the higher order function monotonically increases and Eq. (53) achieves different signs at PNC(II)=0 and $P_{\textsf {\tiny {NC}}}^{\textmd {\tiny (II)}}=\overline {P}_{\textsf {\tiny {R}}}$, some numerical algorithms, such as Newton’s root-finding method [32] or the false position method [32], can be adopted to find the solution of the function in Eq. (53). The complexity of finding the solution will primarily rely on the choice of the numerical algorithm and the precision required in the results.

General case: Although the complexities of Special case 1 and Special case 2 are not high, these two cases, especially the Special case 1, rarely happen. In most cases, the set of equations of (44)–(47) can not be simplified. However, since the equations are nonlinear in general, iterative methods such as Newton-Raphson or quasi-Newton methods [33] can be used to obtain the solution with a certain amount of computational effort. In the Newton-Raphson method, the computational complexity primarily comes from finding the update direction. Fortunately, the computational complexity of each iteration is $\mathcal {O}(1)$. Moreover, from Eq. (35), it can be observed that the optimal scheme must utilize all available power, because if not all available transmission power is used, the unused power can be redistributed to the flow with longer transmission completion time for a higher transmission rate, due to the continuity of $R_{g}^{\textmd {\tiny (II)}}\left (P_{g}^{\textmd {\tiny (II)}}\right)$ w.r.t. $P_{g}^{\textmd {\tiny (II)}}$ for all g. Moreover, from Eq. (44), it can be seen that $P_{g}^{\textmd {\tiny (II)}}>Q_{g}$, which means when $P_{g}^{\textmd {\tiny (II)}}<Q_{g}$, P _g becomes non-feasible. In fact, if the Newton-Raphson method returns a non-feasible $P_{g}^{\textmd {\tiny (II)}}$, the set Π _g and the associated $\hat {N}_{g}$, Q _g , and X _g are required to be updated. Thus, the Newton-Raphson method should be performed until $P_{g}^{\textmd {\tiny (II)}} > Q_{g}$, for all g.

After $P_{\textsf {\tiny NC}}^{\textmd {\tiny (II)}}$ is found, $P_{\textsf {\tiny UC}}^{\textmd {\tiny (II)}}$ can be calculated using Eq. (39). Then, the overall power allocation scheme can be determined by Eqs. (37) and (38). The suboptimal resource allocation scheme for the relay phase transmission is illustrated in Fig. 3.

Fig. 3

Proposed resource allocation algorithm for the relay phase transmission

4.3 Complexity analysis and equivalent problem extension

4.3.1 Complexity analysis

It is known that the best subchannel assignment scheme can be found by exhaustive search, i.e., for each subchannel allocation in the source phase, one would run the optimal power allocation algorithm shown in Fig. 2 for source phase and, also for each subchannel allocation in the relay phase, one would run the optimal power allocation algorithm shown in Fig. 3 for relay phase, since both the power distribution schemes in Figs. 2 and 3 are with the computational complexity of $\mathcal {O}(1)$. In a N-subcarrier two-way relay OFDM system, there are 2^N possible subchannel allocations, so the complexity of the optimal resource allocation based on exhaustive search is $\mathcal {O}\left (2^{N}\right)$. In contrast, the complexity of our proposed suboptimal scheme consists of four parts, namely, the subchannel allocation with the complexity of $\mathcal {O}(2N)$ in the source phase, the power allocations with the complexity of $\mathcal {O}(1)$ in the source phase, the subchannel allocation with the complexity of $\mathcal {O}(2N)$ in the relay phase, and the power allocations with the complexity of $\mathcal {O}(1)$ in the relay phase. Besides, because that the power allocations for the two phases in our methods are only executed once, the complexity of our proposed suboptimal scheme is approximately on the order of 2^N times less than that of the exhaustive search-based optimal method.

4.3.2 Equivalent problem extension

Let us review the problem explored this paper. Our objective is to obtain the minimal D_Tot. Since the total traffic amount to be exchanged in the system, i.e., (M_A+M_B), and channel state information are known, when D_Tot reaches the minimum, (M_A+M_B)/D_Tot will be the maximum. Actually, (M_A+M_B)/D_Tot is the average transmission rate of the two-way relay system. If we define M_A/D_Tot=R_AB and M_B/D_Tot=R_BA, R_AB and R_BA can be regarded as the average end-to-end transmission rates from A to B and from B to A, respectively. In this case, one can see that when the minimal D_Tot is achieved, R_AB:R_BA=M_A:M_B. Furthermore, if we treat $\frac {1}{M_{k}}$ and $\frac {1}{M_{g}}$ as the rate weights or rate proportional fairness factors for source phase and relay phase, respectively, the objectives of the problems in (13) and (29) can be considered as the max-min fairness problems which aim to maximize the weighted minimal transmission rate. Thus, we can derive the following conclusions.

Corollary 1

The objective to seeking the minimal transmission completion time D_I, D_II, and D_Tot in the problem of (11), (12), and (2) is equivalent to finding the maximal average transmission rate with proportional fairness for the source phase transmission, the relay phase transmission, and the end-to-end two-way transmission in a two-way relay OFDM system.

So we can state that, although we explore the resource allocation schemes towards minimal transmission completion time, our proposed schemes also can be used to achieve maximal average transmission rate with proportional fairness for two-way relay OFDM transmission systems.

5 Simulation results

We simulated our algorithms over Matlab2016a, where a frequency-selective channel model consisting of N independent Rayleigh subschannels is considered. The total available bandwidth NW is 1 MHz, and the average transmission SNR of each channel is 20 dB. E(ch_A) and E(ch_B) are defined to describe the average channel power gains of the links between A and R and between B and R, respectively. Assume M_A+M_B=1, which indicates that the total traffic amount in the two-way system is fixed. Thus, the smaller the value of M_A/M_B is, the more data B has to sent than A.

5.1 Comparison with the optimal results achieved by exhaustive search

Figures 4, 5, and 6 show the results of D_Tot, D_I, and D_II as a function of E(ch_A)/E(ch_B), respectively, where both the suboptimal results and the optimal results are plotted. N is set to be 6 for reducing the computational time of the exhaustive search. The results are averaged over 300 simulations. E(ch_B) is fixed to be 1. So if E(ch_A)/E(ch_B)=0, there is no path loss difference between the two channels, i.e., the channel between A and R and that between A and R. Otherwise, the path loss fading experienced by the two channels are different.

Fig. 4

D_I performance comparison of optimal and proposed suboptimal algorithms

Fig. 5

D_II performance comparison of optimal and proposed suboptimal algorithms

Fig. 6

D_Tot performance comparison of optimal and proposed suboptimal algorithms

In Figs. 4, 5, and 6, it is shown that the proposed suboptimal scheme achieves less than 1.06, 1.07, and 1.01 times the optimal result in terms of D_Tot, D_I, and D_II, respectively. One also can see that the higher the value of E(ch_A)/E(ch_B) is, the lower the values of D_Tot, D_I, and D_II are, because with a fixed E(ch_B), a high value of E(ch_A)/E(ch_B) implies a relatively good average channel condition of the system.

Although in practical wireless network systems, the number of subchannels is much larger, the proposed scheme is still expected to perform close to the optimal results, because the subchannel allocation algorithm is always designed to utilize the subchannels with large CNR as much as possible, and the power distribution is always optimal for any determined subscarrier allocation.

5.2 Comparison with the performances of other transmission methods

In this section, we compare our proposed scheme with other ones. Since in our method, both resource allocation and network coding are adopted, we note our method to be RwNw for short. Other three transmission methods, i.e., the traditional four time slots method no resource allocation and no network coding (RoNo), the method with network coding but without resource allocation (RoNw), and the method with resource allocation but without network coding (RwNo) are considered for the comparisons.

RoNo is regarded as a benchmark method, in which no resource allocation is involved and network coding is also not employed. In RoNo, A and B transmit their data to R over all the N subchannels in a time-division multiplexing access (TDMA) manner in the source phase, and R then also forwards the received data to A and B via all N subcarriers in TDMA manner in the relay phase. That is to say, in both source phase and relay phase of RoNo, two time slots are involved for the transmissions. The minimal transmission completion time of RoNo thus can be obtained by maximizing the transmission rate using water-filling algorithm in each slot. The operations in the source phase of RoNw are the same as that of RoNo, but in relay phase of RoNw, since network coding is employed, NC data and UC data are forwarded by R in a TDMA manner in the relay phase. That is to say, in RoNw, NC data and UC data are forwarded by R over all N subcarriers in two different slots in the relay phase. In RwNo, it has the same transmission behavior with RwNw in the source phase, but in the relay phase of RwNo, since network coding is not employed, R simultaneously transmits the received data from A and B over two disjoint sets of subcarriers to B and A, respectively.

To compare the delay performance of the four schemes, firstly, we select two examples, i.e., Example 1 and Example 2, to show their differences. Here, N is set to 10. In Example 1, h_A=[ 6 6 5 5 5 4 3 2 2 1] and h_B=[6 6 6 5 4 4 3 2 1 1]. In Example 2, h_B=[6 6 6 5 4 4 3 2 1 1], but h_A=[1 2 2 3 4 5 5 5 6 6] by reversing the elements’ order of the h_A in Example 1. Figures 7, 8, 9, 10, 11, and 12 plot the minimal D_I, D_II, and D_Tot of the four schemes in Examples 1 and 2, respectively. It is shown that RoNo has the worst performance among the four schemes, which explains a fact that both resource allocation and network coding can bring benefit to the delay performance of the system.

Fig. 7

D_I and D_II performance comparison of the four schemes in Example 1, where h _A =[6 6 5 5 4 3 2 2 1] and h _B =[ 6 6 6 5 4 4 3 2 1 1]

Fig. 8

D_Tot performance comparison of the four schemes in Example 1, where h _A =[6 6 5 5 4 3 2 2 1] and h _B =[6 6 6 5 4 4 3 2 1 1]

Fig. 9

D_Tot performance comparison of the four schemes in Example 2, where h _A =[6 6 5 5 4 3 2 2 1] and h _B =[6 6 6 5 4 4 3 2 1 1]

Fig. 10

D_I performance comparison of the four schemes in Example 2, where h _A =[1 2 2 3 4 5 5 6 6] and h _B =[6 6 6 5 4 4 3 2 1 1]

Fig. 11

D_II performance comparison of the four schemes in Example 2, where h _A =[1 2 2 3 4 5 5 6 6] and h _B =[6 6 6 5 4 4 3 2 1 1]

Fig. 12

D_Tot performance comparison of the four schemes in Example 2, where h _A = [1 2 2 3 4 5 5 6 6] and h _B =[6 6 6 5 4 4 3 2 1 1]

Moreover, it also shows that RwNw and RwNo achieve lower D_I, D_II, and D_Tot than RoNw and RoNo. However, different from the results in Example 1, the D_II and D_Tot achieved by RwNw are not always lower than those achieved by RwNo in Example 2. In Example 2, when M_A/M_B is closed to 0 dB, the D_II and D_Tot of RwNw increase, instead of continually decrease as expected, and as a reslut, RwNw achieves a relatively larger D_II and D_Tot than RwNo. It can be inferred that M_A/M_B close to 0 dB means that the UC traffic amount approaches 0 and almost all subchannels will be assigned to the NC traffic. In this case, all data that needs to be forwarded in the relay phase of RwNw is NC data and the total traffic amount to be forwarded in the relay phase becomes the minimum. However, since the broadcast rate of RwNw in the relay phase is upper bounded by $\min \{h_{\textsf {\tiny A},i}^{\textmd {\tiny (II)}}, h_{\textsf {\tiny B},i}^{\textmd {\tiny (II)}}\}$ for all i, only the worse subchannels of the two channels are utilized, and some stronger subchannels may be not fully utilized. Such an inefficient utilization will become even worse, when the two sources have very balanced traffic and the channel coefficients of corresponding subchannels of the two links have relatively large differences. For example, when M_A=M_B, in Example 1, the channel coefficients of the subcarriers assigned to NC data in RwNw are [6 6 5 5 4 4 3 2 1 1], while in Example 2, the channel coefficients of the subcarriers assigned to NC data become [1 2 2 3 4 4 3 2 1 1], where more stronger subchannels are wasted. In contrast, a better subchannel utilization is achieved by RwNo in the same situation. In Example 1, the subscarrier sets assigned to the two flows of RwNo in the relay phase are [6 6 5 5 5] and [6 6 5 4 4], respectively, and in Example 2, the assigned subscarrier sets become [6 5 5 2 2] and [6 5 4 3 1], respectively. Compared with RwNw, in this case, the utilization of subchannel resources is more efficient in RwNo. So, RwNw does not always outperforms RwNo in terms of D_II and D_Tot, especially when M_A is similar to M_B.

The reason is that network coding brings benefits to the system just by compressing and reducing the traffic amount of the data to be forwarded in the relay phase. Less data needs to be forwarded, less transmission completion time will be costed. However, in the meantime, network coding limited its broadcasting rate with the weaker channels, resulting in inefficient utilization of chancel resources. Therefore, only when the benefit brought by the traffic amount reduction of network coding is larger than the performance loss caused by the inefficient use of channel resources, network coding is capable of bringing performance gains to the system.

To further compare the total transmission completion time performance of RwNw with that of the other three schemes, we define the normalized transmission completion time gain of RwNw, i.e.,

$$ D_{\text{gain}} =10\log_{10}\left\{\tfrac{\min\left\{D_{\text{Tot}}^{({\textrm {RwNo}})},\,D_{\text{Tot}}^{({\textrm {RoNw}})},\,D_{\text{Tot}}^{({\textrm {RoNo}})}\right\}}{D_{\text{Tot}}^{({\textrm {RwNw}})}}\right\}. $$

(54)

Obviously, one can see that if the value of D_gain is positive, RwNw outperforms all the other schemes. Otherwise, RwNw may not achieve the best performance among the four schemes. Figure 13 plots the 3D contour lines of D_gain for RwNw, and Fig. 14 displays the performance regions of the four schemes in terms of D_gain. In the simulations, N is set to 64 and the results are averaged over 1000 random channel realizations. In Fig. 13, it shows that the maximal D_gain of RwNw is about 1.2 dB and the minimal one is just −0.4 dB, which means that much lower transmission completion time can be obtained by RwNw compared with the other schemes. In Fig. 14, one can also see that RwNw and RwNo always outperform the other two methods. Also, when M_A/M_B is close to 0 dB, RwNo outperforms RwNw, which conforms to the results of Fig. 13. However, it is observed that in more than 90% cases, RwNw outperforms RwNo and the other two schemes. Combining this result with Fig. 13, it can be stated that, in overwhelming majority cases, RwNw outperforms all the other schemes and the obtained transmission completion time gain by RwNw is much larger than that obtained by the other schemes. Besides, Fig. 14 also gives a reference mark for the application of DNC in two-way relay OFDM systems. For example, when 2 dB ≤E(ch_A)/E(ch_B)≤ 10 dB, if M_A/M_B≥ 1 dB or M_A/M_B≤−2 dB, RwNw should be selected for the minimal delay. Otherwise, network coding should not be used and RwNo is should be selected.

Fig. 13

The 3D contour of the delay gain achieved by the proposed scheme

Fig. 14

Illustration of the transmission completion time performance regions of the four schemes. In the regions marked with red pentacle, blow lozenge, black circ, and green box, RwNw, RwNo, RoNw, and RoNo achieve the lowest delay among the four methods, respectively

6 Conclusions

This paper investigated the two-way relay transmission using network coding over OFDM channels. A joint resource allocation and network coding transmission method was presented, and then, the optimization problem to minimize the total transmission completion time under individual power constraints was explored. In order to avoid the NP-hard problem on finding the solution numerically, we divided it into two sub-problems and developed some suboptimal algorithms with low complexities, which can easily separate subcarrier assignment and power allocation in finding the solution. Moreover, we proved that our developed resource allocation scheme can achieve maximal transmission rate with proportional fairness for two-way relay transmission system, and this conclusion also holds in both the source phase transmission and the relay phase transmission.