This study presents a power and Physical Resource Blocks (PRBs) joint allocation algorithm to coordinate uplink (UL) interference in the devicetodevice (D2D) underlaying Long Term EvolutionAdvanced (LTEA) networks. The objective is to find a mechanism to mitigate the UL interference between the two subsystems and maximize the weighted sum throughput as well. This optimization problem is formulated as a mixed integer nonlinear programming (MINLP) which is further decomposed into PRBs assignment and transmission power allocation. Specifically, the scenario of applying imperfect channel state information (CSI) is also taken into account in our study. Analysis reveals that the proposed PRBs allocation strategy is energy efficient and it suppresses the interference not only suffered by the LTEA system but also to the D2D users. In another side, a lowcomplexity technique is proposed to obtain the optimal power allocation which resides in one of at most three feasible power vectors. Simulations show that the optimal power allocation combined with the proposed PRBs assignment achieves a higher weighted sum throughput as compared to traditional algorithms even when imperfect CSI is utilized.
1. Introduction
T
here are some new trends in current mobile smart terminals, contextaware applications for example, are regarded as one of the most important value added services. Besides, social networks and machinetomachine (M2M) applications are growing fast and changing people’s life greatly. In another side, the explosive growth of the mobile user population and multimedia services are faster than the spectrums that service providers can obtain and thus cause a severe overload problem in the current cellular networks. Driven by the new services and to cater for the higher data rate and system capacity required by Long Term EvolutionAdvanced (LTEA), the ThirdGeneration Partnership Project (3GPP) defined devicetodevice (D2D) communications underlaying LTE networks as a critical solution which has received much attention recently
[1]

[4]
.
Unlike the infrastructure based cellular network, D2D users (user equipments or mobile terminals) do not communicate via the central coordinator (base station, NodeB or evolved NodeB) but operate as an underlay and communicate directly with each other or more hops. Enabling D2D communication in local cellular networks can obtain many advantages: system spectral efficiency enhancement, user equipments’ (UEs) power saving, plugandplay convenience and new services availability
[1]

[4]
.
However, integrating this new feature in the LTEA network imposes some new challenges among which interference coordination is one of the most critical issues. Reusing radio resources with LTEA networks, intracell interference is no longer negligible and such interference exists for sharing uplink (UL) and downlink (DL) frequency resources with cellular systems. Due to heavier traffic and fast resource scheduling in DL transmission, sharing UL frequency resources with cellular networks is a preferred solution for D2D communications
[2]
,
[5]

[7]
. However, interference management is a critical issue in such a hybrid system. As
Fig. 1
illustrates, in UL transmission the victim cellular device is the base station (evolved Node B, i.e. eNB in the LTE system) and D2D communication will be exposed to the interference from proximate cellular UEs (CUEs) as well. Such interference must be coordinated to maintain the target system performance.
Illustration of interference when reusing UL spectrums.
To realize the promises of D2D communications and to tackle the intracell interference, a number of interference mitigation techniques are proposed in the literature. Aiming to guarantee the performance of licensed cellular users or maximize the sum throughput of the D2D subsystem, power control and resource allocation schemes are developed in
[5]

[8]
. Under different constraints and resource sharing methods, the original optimization question is formulated and further solved using Lagrangian Duality Optimization (LDO) with Karush–Kuhn–Tucker (KKT) conditions
[5]

[7]
or Game theory
[5]
,
[8]
. To manage the interference between D2D and cellular networks, in
[9]
, a transmit beamforming approach is designed at the D2D transmitter to maximize the throughput of D2D communication based on the estimated channel state information (CSI). MultipleInput and MultipleOutput (MIMO) based methods are suggested in
[10]
to deal with the intracell interference by designing appropriate precoding or utilizing a column generation method
[11]
. Authors in
[12]
applied a mode selection and resource allocation scheme based on particle swarm optimization to maximize the system throughput. A joint transmission mode selection and scheduling scheme is also developed to mitigate the interference
[13]
,
[14]
. In
[15]
, the authors put up with a partial timefrequency resource allocation framework for D2D communications by that D2D users share partial resources with CUEs instead of whole resources to avoid the intracell and intercell interference.
However, most of the aforementioned researches deal with the interference mitigation by considering the cellular devices to be the victims and the objective function is devised to maximize the profit of the cellular network nevertheless belittling the D2D users. Consequently, the interference coordination strategy improves the performance of the cellular system at the cost of the reliability of the D2D communication. Therefore, the motivation of our work is to develop an effective scheme sharing cellular UL radio resources by allocating frequencies and transmission power meanwhile maintaining the target weighted sum throughput of the hybrid network. Furthermore, the scenario of applying imperfect CSI is specifically taken into account to reduce the signaling overhead.
Different from the previous researches, our main contributions are summarized as follows.
1) Instead of using the direct sum throughput of the D2D subsystem and the LTEA network, we use the weighted sum throughout which is considered to be a better metric combining the fairness and energy saving between these two subsystems.
2) We design an effective frequency resources allocation strategy by which the interference not only suffered by the LTEA system but also to the D2D subsystem can be mitigated effectively. Simulation results prove that lower transmission power can be adopted by using the proposed frequency resources allocation mechanism.
3) Moreover, we develop an efficient power allocation algorithm for sharing UL resources. This problem is formulated as a mixed integer nonlinear programming (MINLP) where frequency resources and transmission power are optimized jointly. Instead of using the traditional optimization solution like the Lagrange Dual Method which has high computational complexity to solve our problem, this optimization problem is resolved efficiently by using three lemmas and one theorem. Furthermore, we finally delimit the optimal power allocation resides in one of at most three power vectors which is helpful for the operators to decrease the system complexity greatly.
4) Specifically, considering the high signaling overhead to obtain perfect channel state information, the case of imperfect CSI is taken into account to extend our proposed scheme into a real scenario. Simulations verify the efficacy of the proposed scheme even in the imperfect CSI scenario.
This work is organized as follows. Section 2 describes the system model and formulates the addressed problem. Section 3 first presents the proposed radio resource allocation scheme and then the optimization problem is reformulated and resolved in Section 4. Simulation results are shown in Section 5 and the main conclusions are summarized in Section 6.
2. System Model and Problem Formulation
We consider the single cellular LTEA network based on orthogonal frequency division multiple access (OFDMA) where cellular devices and D2D users share UL spectrums. We also assume that the eNB controls the resource allocation in the hybrid system so that nonoverlapping resources are allocated within the LTEA subsystem. Although distributed resource management is also designed in a D2D underlaying cellular systems
[5]
,
[16]
, there are manifold benefits of enabling D2D communication in a LTEA network under the control of an eNB. Under the control of an eNB, the interference can be restricted effectively and efficiently so that the operators may offer more new services with new revenue opportunities
[17]
. In another side, for the D2D subsystem, notwithstanding overlapping resources may be used for different D2D pairs, accumulative interference to the cellular victims will be serious. Hence, in our work, nonoverlapping resources are also allocated in the D2D subsystem which can be ensured by a Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) type random access mechanism
[2]
. We define the used frequency resource as a physical resource block (PRB) which occupies 1 transmission time interval (TTI), i.e. 0.5milliseconds in the time domain and 180kHz in the frequency domain with subcarrier spacing of 15kHz
[18]
. In addition, both CUEs and D2D UEs (DUEs) are synchronized with the eNB which means their transmission is aligned to the eNB. An information theoretic approach is adopted for the design of resource allocation therefore the buffers at the eNB are assumed to be always full and all transceivers are equipped with a single antenna.
We assume that the total frequency bandwidth is divided into
N
PRBs each of them with the bandwidth
B
. Let
σ_{n}
^{2}
be the received power of the additive white Gaussian noise (AWGN) on PRB
n
and we assume that all users observe the same noise power. The received signaltointerferenceandnoise ratio (SINR) on PRB
n
for D2D pair
m
can be expressed as
where
h_{m,n}
and
h_{l,m,n}
represent respectively the smallscale channel gain of D2D pair
m
on PRB
n
and that from the
l
th CUE to the
m
th DUE on PRB
n
.
P_{m,n}
and
P_{l,n}
mean the transmission power of the D2D transmitter
m
and the
l
th CUE on PRB
n
.
are path loss functions between the
m
th D2D pair and from the
l
th CUE to the
m
th D2D receiver. Similarly, the SINR of the eNB is
where
f_{l,n}
and
f_{m,l,n}
respectively denote the smallscale channel gain between the
l
th CUE and the eNB and that from the
m
th DUE to the eNB on PRB
n
.
separately denote the path loss functions for the path between the
l
th CUE and the eNB and from D2D pair
m
to the eNB. In our work, we assume
f
and
h
follow Rayleigh fading and denote
g
= 
v

^{−θ}
with respect to the distance of
v
and
θ
is the path loss exponent.
There are some works which deal with system sum throughput in a single cell or multicell networks
[8]
, instead of applying the direct sum throughput of the D2D subsystem and LTE networks, the weighted sum throughput is defined in our work. Denote
ω_{n}
and (1−
ω_{n}
) the priority weights of a D2D user and a cellular device which use PRB
n
. It also can be a userdependent priority indicator required to be the fairness indicator by the D2D or the LTEA subsystem. To use the weights is based on the consideration that the operators support both D2D users and cellular users by adopting valid charging methods but offering different services according to different priorities. Furthermore, fairness and energy saving can be obtained in the hybrid system by adjusting
ω_{n}
appropriately. Accordingly, the proposed weighted sum throughput is expressed as follows
where
x_{i,n}
is a binary variable,
x_{i,n}
= 1 represents the UE
i
utilizes PRB
n
and
x_{i,n}
= 0 otherwise.
M
and
L
respectively denote the total number of active DUEs and CUEs. In our work, we aim to maximize the weighted sum throughput by jointly allocating PRBs and transmission power of the DUE and the cellular device which share PRB
n
.
To guarantee the quality of service (QoS) of the hybrid system, PRB
n
is allowed to be utilized when the SINR is beyond the target value
. Thus, we formulate the objective function for jointly optimizing transmission power and PRBs allocation as
The objective function maximizes the weighted sum throughput. Constraints (C1) and (C2) require the SINR of cellular and D2D users to exceed the target QoS values. (C3) and (C4) force the transmission power of each user to be below the predefined power limit, specifically, for each CUE minimum power is expected for the required QoS. (C5) and (C6) state the CUEs and DUEs respectively operate in the nonoverlapping PRBs to perform their transmission.
3. Proposed PRBs Allocation Scheme
The aforementioned MINLP is an NPhard problem and notoriously hard to solve otherwise impossible during a short scheduling period (at least 3 milliseconds in an LTEA system)
[18]
. Therefore, a suboptimal heuristic algorithm is proposed in this section by which appropriate PRBs are selected firstly and then the optimal transmission power is determined to satisfy the objective function. In the following, we will first describe the PRBs allocation scheme and then consider the optimal transmission power to maximize the weighted sum throughput for sharing UL resources. Finally we develop a protocol combining the PRBs allocation and power determination in a practical LTEA system.
The key point of our PRBs allocation is to find the interference region (IR) of each active DUE and orthogonal resources are used in the IR but reused frequencies are allocated outside the IR. Here an IR is defined as the region where a DUE will suffer interference from the nearby CUEs. Furthermore, in our work all PRBs are classified into Bad PRBs (BPRBs) and Suitable PRBs (SPRBs) by the eNB by measuring the UL Reference Signals (RSs). We define the SPRB as the PRB which has a high channel gain between the UE and the eNB. On the contrary, a BPRB has a low channel gain from the UE to the eNB. In the IR, the eNB allocates SPRBs for the LTEA subsystem but BPRBs to D2D transmission. Outside the IR, PRBs are shared by the DUEs and CUEs. We should note that BPRBs and SPRBs are detected based on the channel quality from the UE to the eNB instead of other links. As a result, even a BPRB is used by D2D transmission, it will not lead to worse performance considering the fact that the distance between two DUEs is short and the channel quality between them is usually good. Consequently, the interference suffered by the LTEA system and to the D2D users is mitigated simultaneously.
Considering the D2D subsystem is an adhoc like system, in our work we assume a CSMA/CA type MAC protocol to be applied for D2D transmission and a dedicated common control channel (CCCH) is used for the D2D handshaking procedure
[2]
. As a dedicated control channel, there is always signaling transmitted on CCCH during the complete data transmission. Hence, by detecting signals on CCCH, a CUE can find neighboring DUEs and determine the IR for each D2D pair.
 3.1 Determination of Interference Region
Naturally, because of the UE’s mobility, we model such randomness as a Poisson Point Process (PPP) with the intensity of
λ_{M}
. Furthermore, the probability density function (pdf) of a UE with respect to the distance
v
between the D2D pair and the CUE is given by
f
(
v
) = 2
πλ_{M}
v
exp(
λ_{M}
πv
^{2}
). Thus, for a predefined SINR threshold
T
received by a CUE, the IR probability can be expressed by averaging the probability when the received power by a CUE on CCCH is higher than
T
as
As assumed above,
f
and
h
follow Rayleigh fading such that the received power by a CUE follows the exponential distribution with mean 1/
μ
. One very useful consequence of the Rayleigh fading model and the definition of the SINR is that, for a fixed distance from the transmitter, the probability of being higher than a threshold can be expressed as a product of Laplace transforms of independent random variables
[19]
. Specifically, when the transmission power of all transmitters is same we may further obtain that
[19]
where
and
L_{I}
(
v
) is the Laplace transforms of the interference.
 3.2 Effective PRBs Allocation Scheme
To ensure the valid PRBs allocation, the eNB uses the following policies:
1) In the IR, the eNB allocates the SPRBs to CUEs whilst identifies the BPRBs and allocates them to the DUE. Let
denote the channel gain for the
m
th DUE where
α
_{1}
,
α
_{2}
, …,
α_{N}
are the sequence numbers of BPRBs and we have
. Similarly, the channel gain for the
l
th CUE is represented as
and
β
_{1}
,
β
_{2}
, …,
β_{N}
are the sequence numbers of SPRBs with
. Thus, the eNB allocates PRB
n
to CUE
l
when
and PRB
k
to DUE
m
when
with
n
≠
k
.
2) Within the IR, if a BPRB of the DUE is same to the SPRB of a CUE, the eNB assigns this PRB to the CUE as a SPRB to guarantee the QoS of the cellular users and allocates the next smallest BPRB to the DUE.
3) Outside the IR, the eNB allocates the BPRBs to the CUEs which have large distance to the DUE thus mitigate the interference between these two subsystems.
4) If two DUEs select the same BPRB, the eNB will compare the channel gain value and allocate the BPRB with the smaller channel gain to the DUE and the other DUE uses the next smallest BPRB. And so on, until each DUE has its own BPRBs to perform D2D transmission.
Summarily, our proposed PRBs allocation scheme is described in
Algorithm 1
. We assume that CUE
l
and
q
are respectively, a CUE in the IR and a CUE sharing resources with DUE
m
outside the IR. DUE
i
is another DUE different from DUE
m
. We also assume that DUE
m
needs
N_{m}
PRBs to finish its transmission.
4. Power Allocation Problem
In the following, we develop an approach by which the optimal solution is delimited into at most three vectors which greatly reduces the computational complexity.
 4.1 Reformulation of the Problem
After using the proposed PRB allocation approach in
Algorithm 1
, the binary PRB assignment variables
x_{i,n}
is fixed and the original problem (4) can be reformulated as
where P
^{DUE}
=(
P
_{1}
,
P
_{2}
,…
P_{M}
)
^{T}
and P
^{LTE}
=(
P
_{1}
,
P
_{2}
,…
P_{L}
)
^{T}
are defined as the vectors of the transmission power of DUEs and cellular devices. It is obvious that (7) is a nonconvex function which is solvable by the Lagrangian Dual Method. However, it can be observed that for each given PRB, we need to deal with two cubic equations, five linear equations and five inequalities for five constraints. Moreover, five Lagrangian multipliers need to be determined. Although some methods such as subgradient or ellipsoid can be used to obtain them
[20]
, iterations are still utilized to approximate the optimal solutions and more iterations may happen for a higher optimality accuracy
[20]
. To avoid such high complexity and decrease signaling overhead thus further to save energy, in the following, we propose an efficient approach by which the optimal solutions can be found by utilizing three lemmas and one theorem. Specifically, we extend our scheme into an imperfect CSI scenario where the exact channel gains between two DUEs and that from CUEs to DUEs are not obtained by an eNB.
 4.2 Optimal Transmission Power Allocation
Lemma 1:
The optimal transmission power will not exist when the target SINR for the D2D subsystem and LTEA networks are set up as
.
Proof:
The proof is given in Appendix A.
This lemma guides us to set the target SINR for the hybrid system which is very important to obtain the optimal solutions of the objective function (7).
Lemma 2:
The optimal solutions of (7) are on the boundary of the feasible region determined by (C1)~ (C5).
Proof:
The proof is provided in Appendix B.
Lemma 3:
For the feasible region
∂Ψ
defined by (C1)~(C5), the target weighted sum throughput function on PRB
n
R_{m,l,n}
(
P_{m,n}
,
P_{l,n}
)=
B
log
_{2}
is quasiconcave.
Proof:
This proof is described in Appendix C in detail.
With
Lemma
1, 2 and 3, we present the main result on optimal power allocation below.
Theorem 1:
The optimal power vector achieving target weighted sum throughput lies in the following set
where
Proof:
Based on the above three lemmas, the optima (
P^{*}_{m,n}
,
P^{*}_{l,n}
) occurs on the endpoint of the boundary of the feasible region. Furthermore, the objective function is monotonocally increasing on
l
_{4}
and
l
_{5}
, the intersection of these two lines and the endpoints on the
l
_{2}
are excluded. Thus completes the proof.
 4.3 Power Allocation for Imperfect CSI
The above
Theorem 1
gives an optimal power transmission solution which depends on the perfect channel gains between CUEs and DUEs and that from UEs to the eNB. In a practical LTE system, it is reasonable for the eNB to obtain the CSI from the UEs to itself by detecting UL RSs. However, the distributed nature of the D2D communication may increase the additional signaling overhead for the eNB to obtain CSI between two DUEs and that from one CUE to a victim DUE. As such, we use statistical estimates of CSI to set the transmitted power, that is to say, let
. This is a practical choice and equivalent to power controlling over the pathloss and ignoring the fast fading effects
[13]
and this gives a feasible method for the eNB to perform power allocation with minimal overhead. Therefore, we get
Theorem 2
in the imperfect CSI scenario as follows.
Theorem 2:
The optimal power vector achieving target weighted sum throughput under the imperfect CSI scenario lies in the following set
where
Please refer to Appendix D for the proof in detail.
We should note that although the D2D performance is slightly damaged in the imperfect CSI case, we can adjust the weight
ω_{n}
to compensate the decreased throughput.
 4.4 Computational Complexity and Overhead Analysis
From the above analyses we observe that the original MINLP is an NPhard problem whose normal solution is exhaustive search. The lower computational complexity can be obtained by using the proposed power allocation scheme. To better understand our scheme, in the following the computational complexity of our method and traditional LDO are analyzed.
Suppose that the same PRB selection strategy is adopted for which no additional overhead is incurred since channel estimation is requisite for existing LTE systems. Our power optimization algorithm needs to solve only two linear equations on each given PRB such that the complexity of our proposed scheme is
O
(2
N
) for allocating
N
PRBs. Compared with classical LDO with KKT conditions which needs to deal with two cubic equations, five linear equations and five inequalities for each given PRB, our approach has much lower complexity. Specifically, for the LDO, five Lagrange multipliers need to be determined by using some iterative algorithms. Suppose the subgradient method is utilized to obtain required
δ
optimality, then the needed iteration number is on the order of
O
(1/
δ
^{2}
)
[20]
. Consequently, the required computational complexity for LDO can be expressed as
O
(I·D(ℑ)·
N
·(1/
δ
^{2}
)) for
N
subchannels, where I is the required subgradient updates to approach the
δ
optimality and D denotes the dimention of LDO set ℑ. Therefore, the proposed scheme is computationally efficient in finding optimal solutions compared with the classical LDO.
From the overhead perspective, we know that D2D users are still in the control of the eNB which means that it is natural that the eNB obtains the perfect CSI from the CUEs and DUEs to itself like a normal LTE system. Thus, our developed PRBs assignment scheme does not incur additional signaling overhead into the current LTEA systems. Although global CSI is needed to obtain perfect transmission power by using
Theorem
1, we obtain
Theorem
2 for the imperfect CSI scenario to reduce the signaling overhead produced by sending CSI between two D2D UEs and that from a CUE to the victim DUE. The following simulations prove satisfying performance still can be obtained by using the proposed
Theorem
2.
Furthermore, we define
Q
[.]
_{x}
as an
x
bit quantizer to quantize the input variable and thus the total amount of signaling overhead of the proposed method can be calculated as
where
L
* and
N
* represent the number of CUEs which interfere with the approximate DUEs on
N
* PRBs.
N_{l}
and
N_{m}
denote the used PRBs for each CUE and DUE.
PRB^{*}_{l,n}
and
PRB^{*}_{m,l,n}
are selected PRBs for a CUE and a DUE respectively.
 4.5 Joint PRB and Power Allocation
To provide a complete understanding of the proposed joint PRB and power allocation scheme, we devise the protocol in a practical LTEA system which is shown in
Algorithm 2
.
5. Simulation and Performance Analysis
In this section, simulation results are provided to evaluate the performance of our proposed scheme when sharing UL spectrums in a LTEA system.
 5.1 Simulation Parameters
We consider a cell with a radius of 300m and cellular users are dropped uniformly whereas D2D users are distributed in a randomly placed cluster with a maximal radius of 30m through the cell. The used system bandwidth is 20MHz, i.e., 100 PRBs altogether. The maximal power constraint for the CUE is 23dBm with respect to that of a DUE is 13dBm to favor the short distance between two D2D users. The smallscale fading is modeled by a multipath Rayleigh fading process and we also set
. In a practical LTE system,
ω_{n}
is given by the operator to scale the sum throughput and fairness, in our simulations
ω_{n}
∈ [0, 1]. The detailed parameters are set up according to
[21]
and are presented in
Table 1
.
Parameters for simulation
Parameters for simulation
 5.2 System Weighted Throughput and Power Efficiency for Perfect CSI
Fig. 2
,
3
and
4
firstly present the system weighted sum throughput, D2D subsystem throughput and LTEA system throughput separately when different algorithms are utilized. In our work, five algorithms are considered.
Algorithm 1
is our proposed PRB and power joint allocation.
Algorithm 2
uses the proposed PRB allocation mechanism but sets up the power according to the LTE specification
[23]
.
Algorithm 3
randomly allocates PRBs but uses the maximum transmission power and
Algorithm 4
selects PRB randomly and sets up power by
[23]
. To compare with the existing research, we also simulate the scheme according to
[7]
and denote it as
Algorithm 5
. The used benchmark is the perfect scenario that PRBs are allocated completely orthogonally between DUEs and CUEs with maximum transmission power. In our simulation, the used D2D distance and IR distance are respectively 10m and 30m. The adopted weights for the D2D subsystem and LTEA network are 0.4 and 0.6 to give the licensed cellular users a higher priority. We fix the active CUE number as 50 and change active DUE pairs from 6 to 41.
System sum throughput versus D2D pairs for different algorithms.
D2D subsystem throughput versus D2D pairs for different algorithms.
LTE subsystem throughput versus D2D pairs for different algorithms.
Three observations can be made from
Fig. 2
,
3
and
4
. First of all, our method outperforms the other four algorithms when system weighted sum throughput, D2D subsystem throughput and LTEA system throughput are evaluated. This result proves the effectiveness of our method. Secondly, with the increase of the DUE number, our scheme obtains a larger gain. This is due to the fact that more interference is incurred by D2D users and such interference can be effectively suppressed by appropriately allocating PRBs by using our mechanism. Finally, the performance of the cellular subsystem is warranted by using our devised scheme. To constrain the target QoS of the LTEA network, its performance will not become worse with the increase of D2D users. We should note that the developed scheme in
[7]
aims to maximize the throughput of the D2D subsystem instead of the system sum throughput. Consequently, the system sum throughput and cellular system throughput reduce with the increase of D2D users in spite of the D2D subsystem throughput increases.
To study the power efficiency (PE), we define PE = sum throughput/sum consumed power and show the PE of different algorithms in
Fig. 5
. From this figure we may conclude that our proposed PRB allocation scheme is energy efficient. For example, by comparing the simulations of Algorithm 2 and Algorithm 4, we can see that the larger PE can be obtained by performing the proposed PRB allocation strategy than using the maximal transmission power with random PRB allocation. From this point of view, our developed method is an energy efficient strategy and it may save transmission power of terminals. This is very important by considering the fact that the mobile terminals are batteryconstrained devices.
System sum PE versus D2D pairs for different algorithms.
 5.3 System Weighted Sum Throughput for Different Parameters for Perfect CSI
We further investigate our approach when considering different parameters in a perfect CSI scenario and show the results in
Fig. 6
,
7
and
8
.
Fig. 6
presents the impact of the interference region when it changes from 10m to 30m. The adopted weights for the D2D subsystem and cellular network are 0.4 and 0.6 separately. We also fix the distance between two D2D users to be 10m and consider a perfect CSI scenario. From this figure we observe that a slight difference exists for different IR when the number of D2D users is small. However, a higher gain is obtained by selecting a large IR with the increase of D2D users. This is because that a larger IR leads to more CUEs to be taken into account as disturbers and thus further requires more orthogonal resources to be used between these two subsystems. As a result, better performance will be obtained by adopting a large IR. Nevertheless，more orthogonal resources may decrease the spectrum efficiency. Therefore, a tradeoff should be considered to obtain the satisfying sum throughput and high spectrum efficiency.
System sum throughput versus D2D pairs for different IR distance.
System sum throughput versus D2D pairs for different D2D distance and weights.
System sum throughput versus CUEs numbers for different algorithms.
We also change the distance between two D2D users and weights of a DUE and a CUE to evaluate our algorithm and show the results in
Fig. 7
. The IR is set up as 30m and a perfect CSI scenario is considered.
Fig. 7
indicates that the system sum throughput will reduce with the increase of the distance between two D2D users and this is an intuitive result. We also observe that better performance is obtained when we give the licensed CUEs a higher weight whereas this gain is gradually negligible with the increase of D2D users.
Fig. 8
illustrates the impact of CUE numbers by fixing the DUE number to be 19 and changing CUE numbers from 20 to 50. From this figure we conclude that our method still can obtain better performance than other four algorithms.
 5.4 System Weighted Sum Throughput for Imperfect CSI
To get insight of the proposed mechanism in an imperfect CSI scenario, we plot weighted system sum throughput in the function of the number of D2D pairs for five cases in
Fig. 9
. The used weights are 0.4 and 0.6 respectively for DUEs and CUEs. And the adopted IR and D2D distance are 30m and 10m, separately.
System sum throughput versus DUE pairs in an imperfect CSI scenario.
In
Case 1
, the worst channel gains between a CUE and a victim DUE (i.e.
) are adopted but the best channel gains between two D2D users (i.e.
) are used. In
Case 2
, we utilize the best
but the worst
. For
Case 3
,
and
are both the worst values. On the contrary,
Case 4
uses the best
and
. In
Case 5
, we use statistical estimates of
and
which are averaged results over a period. From
Fig. 9
we firstly demonstrate that to use the statistical estimates of CSI (namely
Case 5
) is feasible which is very close to the result in a perfect CSI scenario. We also observe that to use the best
but the worst
(namely
Case 2
) actually gives the upper bound of our algorithm whilst the worst
and best
( namely
Case 1
) approach to the lower bound of our scheme.
6. Conclusions
In this work, we studied the PRBs and transmission power joint allocation in a D2D underlaying LTEA network when sharing UL spectrums. To maximize the weighted sum throughput, we proposed an energy efficient PRBs allocation strategy by which not only the interference suffered by the LTEA devices but also to the D2D users are mitigated effectively. Furthermore, the optimal transmission power is obtained by using a lowcomplexity algorithm and the optimal power vector is delimited in at most three power vectors. Specifically, we extend our study to an imperfect CSI scenario. Simulations show that the proposed resource allocation scheme improves system performance significantly compared with the other existing methods.
BIO
Shaoyi Xu received her Ph. D. degree from the Inha University, South Korea in 2007. After that, she worked in the Nokia Research Center in Nokia China Ltd. as a senior researcher and a postdoctor. From 2009 to now, she worked in the Beijing Jiaotong University. From Feb. 2013 to Feb. 2014, she is a visiting scholar in the Department of Electrical and Computer Engineering, University of California, San Diego, USA. She has obtained more than 20 international and Chinese patents and published more than 70 journal papers and conference papers. Her research interests include D2D communication, cooperative communication in highspeed environments, cognitive radio and UWB, etc.
Kyung Sup Kwak received the B.S. degree from the Inha University, Inchon, Korea in 1977, and the M.S. degree from the University of Southern California in 1981 and the Ph.D. degree from the University of California, San Diego in 1988. He is the current UWB Wireless Communications Research Center, a key government IT research center, Korea. He is now an Inha Fellow Professor (IFP). He was the KISC’s president of 2006 year term. His research interests include multiple access communication systems, mobile communication systems, UWB radio systems, adhoc networks and highperformance wireless Internet.
Ramesh Rao earned his Ph.D. in Electrical Engineering from the University of Maryland, College Park in 1984, after receiving his M.S. from the same institution in 1982. He earned his Bachelor’s degree in 1980 from the University of Madras. He has been a faculty member at UC San Diego since 1984, and Director of the Qualcomm Institute, UCSD division of the California Institute for Telecommunications and Information Technology (Calit2), since 2001. He also holds the Qualcomm Endowed Chair in Telecommunications and Information Technologies in the Jacobs School of Engineering at UCSD, and a member of the school's Electrical and Computer Engineering department. Dr. Rao is an IEEE Fellow and Senior Fellow of the California Council on Science and Technology. Among his most recent honors and distinctions, he received a 2011 Casa Familiar Abrazo Award for engagement with underprivileged area of San Diego. In his academic field of information theory, Dr. Rao has twice been elected to the IEEE Information Theory Society's Board of Governors and was Publications Editor for IEEE Transactions on Information Theory, as well as Guest Editor for a Special Issue on Multimedia Network Radio for the IEEE Journal of Selected Areas in Communications.
2012
3GPP TR 22.803 V0. 3.0, “3rd Generation Partnership Project; Technical Specification Group SA; Feasibility Study for Proximity Services (ProSe) (Release 12)”
Xu S.
,
Wang H.M.
,
Chen T.
2012
“DevicetoDevice Communication Underlaying Cellular Networks: Connection Establishment and Interference Avoidance”
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
Article (CrossRef Link)
6
(1)
203 
228
Yang M. J.
,
Lim S. Y.
,
Park H. J.
2013
“Solving the data overload: Devicetodevice bearer control architecture for cellular data offloading”
IEEE Vehicular Technology Magazine
Article (CrossRef Link)
8
31 
39
DOI : 10.1109/MVT.2012.2234052
Fodor G.
,
Dahlman E.
,
Mildh G.
2012
“Design Aspects of Network Assisted DevicetoDevice Communications”
IEEE Communications Magazine
Article (CrossRef Link)
50
(3)
170 
177
DOI : 10.1109/MCOM.2012.6163598
Wen S.
,
Zhu X.
,
Lin Z.
2013
“Distributed Resource Management for DevicetoDevice (D2D) Communication Underlay Cellular Networks”
in Proc. of PIMRC 2013
Sept.
Article (CrossRef Link)
1624 
1628
Le L. B.
2012
“Fair Resource Allocation for DevicetoDevice Communications in Wireless Cellular Networks”
in Proc. of GLOBECOM 2012
Dec.
Article (CrossRef Link)
5451 
5456
Wang J.
,
Zhu D.
,
Zhao C.
2013
“Resource Sharing of Underlaying DevicetoDevice and Uplink Cellular Communications”
IEEE Communications Letters
Article (CrossRef Link)
17
(6)
1148 
1151
DOI : 10.1109/LCOMM.2013.042313.130239
Xu C.
,
Song L.
,
Han Z.
2013
“Efficiency Resource Allocation for DevicetoDevice Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach”
IEEE Journal on Selected Areas in Communications/Supplement
Article (CrossRef Link)
31
(9)
348 
358
DOI : 10.1109/JSAC.2013.SUP.0513031
Fu W.
,
Yao R.
,
Gao F.
2013
“Robust NullSpace Based Interference Avoiding Scheme for D2D Communication Underlaying Cellular Networks”
in Proc. of IEEE WCNC 2013
Apr.
Article (CrossRef Link)
4158 
4162
Tang H.
,
Zhu C
,
Ding Z.
2013
“Cooperative MIMO Precoding for D2D Underlay in Cellular Networks”
in Proc. of IEEE ICC 2013
June
Article (CrossRef Link)
5517 
5521
Phunchongharn P.
,
Hossain E.
,
Kim D. I.
2013
“Resource Allocation for DeviceToDevice communications Underlaying LTEAdvanced Networks”
IEEE Wireless Communications
Article (CrossRef Link)
20
(4)
91 
100
DOI : 10.1109/MWC.2013.6590055
Su L.
,
Ji Y.
,
Wang P.
2013
“Resource Allocation Using Particle Swarm Optimization for D2D Communication Underlay of Cellular Networks”
in Proc. of IEEE WCNC 2013
Apr.
Article (CrossRef Link)
129 
133
Kaufman B.
,
Lilleberg J.
,
Aazhang B.
2013
“Spectrum Sharing Scheme Between Cellular Users and Adhoc DevicetoDevice Users”
IEEE Trans. Wireless Commun.
Article (CrossRef Link)
12
(3)
1038 
1049
DOI : 10.1109/TWC.2012.011513.120063
Wen S.
,
Zhu X.
,
Lin Z.
2013
“QoSAware Mode Selection and Resource Allocation Scheme for DevicetoDevice (D2D) Communication in cellular networks”
in Proc. of IEEE ICC 2013
June
Article (CrossRef Link)
101 
105
Chai Y.
,
Du Q.
,
Ren P.
2013
“Partial TimeFrequency Resource Allocation for DevicetoDevice Communications Underlaying Cellular Networks”
in Proc. of IEEE ICC 2013
June
Article (CrossRef Link)
6055 
6059
Belleschi M.
,
Fodor G.
,
Abrardo A.
2011
“Performance analysis of a distributed resource allocation scheme for D2D communications”
in Proc. of IEEE GLOBECOM Workshops 2011
Dec.
Article (CrossRef Link)
358 
362
Zulhasnine M.
,
Huang C. C.
,
Srinivasan A.
2010
“Efficient resource allocation for devicetodevice communication underlaying LTE network”
in Proc. of IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications
Oct.
Article (CrossRef Link)
368 
375
Sesia S.
,
Toufik I.
,
Baker M.
2011
The UMTS Long Term Evolution: From Theory to Practice
2nd Edition
Wiley
ch. 5.
Andrews J. G.
,
Baccelli F.
,
Ganti R. K.
2011
“A tractable approach to coverage and rate in cellular networks”
IEEE Trans. Commun.
Article (CrossRef Link)
59
(11)
3122 
3134
DOI : 10.1109/TCOMM.2011.100411.100541
Boyd S.
,
Vandenberghe L.
2004
Convex Optimization
Cambridge University Press
2010
3GPP TSGRAN, “Technical Specification Group Radio Access Network; Further Advancements for EUTRA, Physical Layer Aspects (Release 9) ”
3GPP Technical Report, 3G TR 36.814, v9.0.0,
Chen T.
,
Charbit G.
,
Hakola S.
2010
“Time Hopping for DeviceToDevice Communication in LTE Cellular System”
in Proc. of IEEE WCNC 2010
Apr.
Article (CrossRef Link)
1 
6
2012
3GPP TS 36.213 v10.6.0, “Evolved Universal Terrestrial Radio Access (EUTRA); Physical layer procedures (Release 10)”