Professional Documents
Culture Documents
D2D Communications Underlaying Wireless Powered Communication Networks
D2D Communications Underlaying Wireless Powered Communication Networks
D2D Communications Underlaying Wireless Powered Communication Networks
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TVT.2018.2832068, IEEE
Transactions on Vehicular Technology
Abstract—In this paper, we investigate the resource allocation typically based on time division multiple access (TDMA) as
problem for D2D communications underlaying wireless powered in [3]–[5]. However, the spectrum efficiency can be greatly
communication networks, where multiple D2D pairs harvest improved with appropriate interference management methods
energy from a power station equipped with multiple antennas and
then transmit information signals simultaneously over the same by allowing multiple users to transmit signals simultaneously.
spectrum resource. The aim is to maximize the sum throughput In this paper, we consider the D2D communications un-
via joint time scheduling and power control, while satisfying the derlaying WPCNs, where the low-power D2D transmitter-
energy causality constraints. The formulated non-convex problem s (D2D-Txs) with one antenna must harvest energy from
is first transformed into a nonlinear fractional programming the PS equipped with multiple antennas before transmitting
problem with a tactful reformulation. Then, by leveraging D.C.
(difference of two convex functions) programming, a suboptimal signals. In the considered scenario, all D2D-Txs transmit
solution to the non-convex problem is obtained by iteratively information signals simultaneously over the same spectrum
solving a sequence of convex problems. Simulation results demon- resource. Our aim is to maximize the sum throughput via
strate that the proposed scheme works well in different scenarios joint time scheduling and power control, while satisfying the
and can significantly improve the system throughput compared energy causality constraints. For solving the formulated non-
with the-state-of-the-art schemes.
convex nonlinear problem, we develop a throughput maximiza-
Index Terms—D.C. programming, device-to-device communi- tion algorithm, where the problem is first transformed into
cations, fractional programming, resource allocation, wireless
a nonlinear fractional programming problem with a tactful
powered communication networks.
reformulation. Then, an iterative algorithm is designed to
address the equivalent problem by leveraging D.C. (difference
I. I NTRODUCTION of two convex functions) programming. In-depth simulations
are conducted to evaluate the throughput performance under
DVOCATED by the dual use of radio frequency signals,
A wireless energy transfer (WET) has attracted much at-
tention for improving the system energy efficiency [1]. In this
various system parameter configurations.
The rest of this paper is organized as follows. In Section
II, we illustrate the system model and formulate the optimiza-
context, simultaneous wireless information and power transfer
tion problem. Then, we develop a throughput maximization
(SWIPT) [2] and wireless powered communication networks
algorithm in Section III. In Section IV, we present simulation
(WPCNs) [3]–[5] have been extensively studied in the liter-
results to verify the effectiveness of the proposed algorithm.
ature. Moreover, since electromagnetic waves decay quickly
Finally, we conclude the paper in Section V.
over distance, energy beamforming is generally designed to
achieve efficient WET [6]. In WPCNs, a power station (PS)
transfers wireless energy to some low-power users with a II. S YSTEM M ODEL AND P ROBLEM F ORMULATION
single antenna due to the hardware constraint. Afterwards, the
Consider a WPCN with a PS equipped with M antennas and
users transmit information signals with the harvested energy.
N low-power D2D pairs denoted by N = {1, 2, ..., n, ..., N }.
For the multiple users scenario, the signals are transmitted
The D2D pair carries a single antenna due to the size and
Copyright (c) 2015 IEEE. Personal use of this material is permitted. cost constraints, such as the sensor node [7]. With no em-
However, permission to use this material for any other purposes must be bedded energy supply, each D2D-Tx first harvests energy
obtained from the IEEE by sending a request to pubs-permissions@ieee.org. from wireless signal transmitted by the PS (i.e., WET phase).
This work is supported by the National Natural Science Foundation of
China (Grant No. 61501510), Natural Science Foundation of Jiangsu Province Then, they utilize the harvested energy to transmit information
(Grant No. BK20150717), China Postdoctoral Science Foundation Funded signals to their intended receivers in the wireless information
Project (Grant No. 2016M590398), and Jiangsu Planned Projects for Post- transmission (WIT) phase. According to the harvest-then-
doctoral Research Funds (Grant No. 1501009A). The research is partially
supported by US MURI, NSF CNS-1717454, CNS- 1731424, CNS-1702850, transmit protocol, in each block denoted by T , the first τ0 T
CNS-1646607. amount of time, 0 ≤ τ0 ≤ 1, is assigned to harvest energy
H. Wang, J. Wang, and G. Ding are with College of Communications for all D2D pairs, while the followed τ1 T amount of time
Engineering, Army Engineering University of PLA, Nanjing 210007, China
(email: whcwl0919@sina.com, wjl543@sina.com, dr.guoru.ding@ieee.org). in the same block is assigned to transmit information signals.
G. Ding is also with National Mobile Communications Research Laboratory, Followed by [5], we consider a normalized unit block time
Southeast University, Nanjing 210096, China. T = 1 in the sequel without loss of generality. Then, there is
Z. Han is with the University of Houston, Houston, TX 77004 USA (e-
mail:zhan2@uh.edu), and also with the Department of Computer Science and τ0 + τ1 ≤ 1. All the users considered in this paper operate on
Engineering, Kyung Hee University, Seoul, South Korea. a single spectrum band [8].
0018-9545 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TVT.2018.2832068, IEEE
Transactions on Vehicular Technology
In the WET phase, the M × 1 transmitted signal is given convex optimization methods cannot be used to efficiently
√
by pP S w, where pP S is the transmit power of the PS, and solve this problem [10]. Even if the time lengths of WET
the beamformer w is designed to improve the energy transfer and WIT have been fixed, the investigated problem is still
efficiency and subject to kwk2 = 1. Let hn represent the non-convex and hard to be addressed. In the next section,
M dimensional energy transfer channel vector between the we propose an efficient throughput maximization algorithm
PS and n-th D2D-Tx. The energy harvested from the noise by exploiting the problem structure.
can be ignored since the noise power is usually much smaller
than that of the PS. Therefore, the energy harvested at the III. T HROUGHPUT M AXIMIZATION A LGORITHM FOR D2D
2
n-th D2D-Tx is given by En = ητ0 pP S hH nw
with energy C OMMUNICATIONS
conversion efficiency 0 < η < 1. We apply the asymptotically The optimal solution to the problem (4) is generally difficult
optimal energy beamforming proposed in [9] as to be obtained since there are multiple local optima due to the
N non-convex nonlinear property. To this end, the formulated
X √ hn non-convex problem is first transformed into a nonlinear
w= ςn , (1)
n=1
khn k2 fractional programming problem with a tactful reformulation.
Then, an iterative algorithm is designed to solve the equivalent
where {ςn } controls
PN the energy allocation among multiple problem by leveraging D.C. programming.
D2D pairs and n=1 ςn = 1. In this paper, equal weight The time utilization is illustrated by the following Lemma.
is designed for all D2D pairs, i.e., ςn = 1/N . Notice that Lemma 1: The optimal solution to the problem (4) is
other energy beamforming schemes as invetigated in [9] can achieved if and only if all the time is used, i.e., τ0 + τ1 = 1.
be employed and the proposed algorithm still works. Proof: To prove Lemma 1, we assume that
Denote gn,n as the channel power gain from the n-th D2D- {τ0 0 , τ1 0 , {pn 0 }} is the optimal solution satisfying
Tx to its receiver. The channel power gain of the interference τ0 0 + τ1 0 = ξ1 < 1 and τ1 0 = δτ0 0 = δ/(1 + δ)ξ1 ,
link from the n-th D2D-Tx to the k-th D2D receiver (D2D-Rx) which means that there is remaining time available denoted
is denoted by g̃n,k . Since all D2D-Txs transmit information by ξ2 = 1 − ξ1 . If we can find a feasible solution to
signals simultaneously over the same spectrum resource, the the optimization problem (4) in the remaining time, it
signal to interference plus noise ratio at the n-th D2D-Rx is demonstrates that the system throughput can also be
as follows: improved. In other words, the solution {τ0 0 , τ1 0 , {pn 0 }} is not
pn gn,n the optimal solution.
γn = PN , (2)
2 The remaining time ξ2 can also be divided into two parts
m6=n pm g̃m,n + σ
according to the ratio δ. The first 1/(1 + δ)ξ2 amount of
where pn is the transmit power of n-th D2D-Tx and σ 2 is the time of the remaining time ξ2 is used to harvest energy,
noise power. The achievable throughput at the n-th receiver in while the remaining is to transmit information signals. Since
bits/second/Hz is thus given by {τ0 0 , τ1 0 , {pn 0 }} is a feasible solution, there must be
rn = τ1 log2 (1 + γn ) . (3) δ 1 2
ξ1 ηpP S hH
ξ1 (pn + pc ) ≤ nw .
(5)
1+δ 1+δ
Intuitively, a D2D pair closer to the PS can harvest more
Then, the following constraint also holds true:
energy in short time and vice versa, which potentially results
in various energy constraints for different D2D pairs. To δ 1 2
ξ2 ηpP S hH
ξ2 (pn + pc ) ≤ nw .
(6)
character this difference, the transmit power and time are 1+δ 1+δ
jointly optimized here. The aim is to maximize the sum This means that the solution {τ0 00 , τ1 00 , {pn 00 }} is a feasible
throughput of all D2D pairs via time scheduling and power solution in the remaining time with τ0 00 = 1/(1 + δ) ξ2 , τ1 00 =
control, while satisfying the energy causality constraints. Thus, δ/(1 + δ) ξ2 , and pn 00 = pn 0 . So the remaining time can be
the optimization problem can be formulated as the following: used to improve the system throughput, which contradicts the
N
X assumption. The Lemma 1 has been proved.
P1 : max τ1 log2 (1 + γn ) Based on Lemma 1, the constraint C1 in problem (4) can
τ0 ,τ1 ,{pn } be transformed as follows:
n=1
2 2
s.t. C1 : τ1 (pn + pc ) ≤ ητ0 pP S hH
τ1 (pn + pc ) − (1 − τ1 ) ηpP S hH
nw ,
∀n, nw
≤ 0, ∀n. (7)
C2 : τ0 + τ1 ≤ 1, It is non-convex with respect to τ1 and pn , which hinders
C3 : 0 ≤ τ0 , τ1 ≤ 1, the application of standard convex optimization techniques.
C4 : pn ≥ 0, ∀n, (4) Although it can be transformed into a convex function by
geometric programming [10], the resulting objective function
where pc represents the non-ideal circuit power consumption will be much more complicated. To this end, replace τ1 = 1/t
(e.g., AC/DC converter, analog amplifier, and processor) [3], and t ≥ 1. The convenience of this replacement will be shown
[4]. C1 guarantees that the consuming energy by any D2D- later. Thus, the constraint C1 in problem (4) can be rewritten
Tx cannot exceed its harvested energy. C2, C3 and C4 are as
the time and power control constraints. However, the feasible 2 H 2
(pn + pc ) − tηpP S hH
n w + ηpP S hn w
≤ 0, ∀n. (8)
region of C1 is non-convex, which means that the standard
0018-9545 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TVT.2018.2832068, IEEE
Transactions on Vehicular Technology
This alternation makes the constraint C1 become linear. With Algorithm 1 Proposed throughput maximization algorithm
this reformulation, the optimization problem (4) is equivalent 1: Initialize the parameter q
to 2: Repeat
N
! 3: Solve the problem (13) for a given q to obtain
1X pn gn,n t0 , {pn }
0
max log2 1 + PN
t,{pn } t 2
m6=n pm g̃m,n + σ
n=1 PN 0
H 2 H 2 4: Set q = R
n=1 n {p n } t0
s.t. C1 : (pn + pc ) − tηpP S hn w + ηpP S hn w ≤ 0, ∀n,
5: Until some termination conditions are met
C2 : t ≥ 1, PN ∗
6: Return t∗ = t0 , p∗ n = p n
0
, q ∗
= R
n=1 n {pn } t∗
C3 : pn ≥ 0, ∀n. (9)
It can be observed that the non-convex constraints are
transformed into convex functions with a tactful reformulation.
Denote the following concave functions
Moreover, the optimization problem (9) can be seen as a X
nonlinear fractional programming [11]. Therefore, we try to N
wn ({pn }) = log2 pm g̃m,n + σ 2 ,
search an optimal solution to the problem (4) by solving the m=1
equivalent problem (9).
X
N
Denote q ∗ as the optimal solution of the considered problem vn ({pn }) = log2 pm g̃m,n + σ 2 . (14)
m6=n
(9), which is given by
The objective function in problem (13) can be expressed as
PN ∗ PN
∗ n=1 Rn {pn } n=1 Rn ({pn }) N N
q = = max , (10)
t∗
X X
t,{pn } t f (t, q, {pn }) = wn ({pn }) − vn ({pn }) − qt. (15)
where n=1 n=1
! It can be observed that the objective function is the difference
pn gn,n
Rn ({pn }) = log2 1 + PN . (11) of two concave functions. A series of non-decreasing solutions
m6=n pm g̃m,n + σ 2 can be obtained by iteratively optimizing the lower bound of
The following Lemma 2 provides a guidance on designing objective function, which is given by the following Lemma 3.
0
an iterative approach to solve the problem (9). Lemma 3: Given {pn } , the following function is a tight
Lemma 2: The optimal solution is achieved if and only if lower bound of the objective function in problem (13):
N N
N N
0 0
X X
∗ f t, q, {pn } , {pn } = wn ({pn }) − vn {pn }
X X
∗ ∗ ∗
max Rn ({pn }) − q t = Rn {pn } − q t = 0.
t,{pn } n=1 n=1
n=1 n=1
(12) N
0 0
X
0018-9545 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TVT.2018.2832068, IEEE
Transactions on Vehicular Technology
0018-9545 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TVT.2018.2832068, IEEE
Transactions on Vehicular Technology
18 A PPENDIX A
16 Proposed algorithm, N=3 T HE PROOF OF T HEOREM 1
OET, N=3
14 TDMA, N=3
The following proof follows the proof of algorithm con-
Sum throughput (bps/Hz)
Proposed algorithm, N=6 vergence in paper [11]. For notational convenience, denote
12 PN
OET, N=6 p = {pn } and F (q 0 ) = max n=1 Rn (p) − q 0 t. For any
TDMA, N=6 t,p
10 PN .
feasible solution (t0 , p0 ) and q 0 = n=1 R n (p 0
) t0 , there
8
N N
is F (q 0 ) = max Rn (p) − q 0 t ≥ Rn (p0 ) − q 0 t0 = 0,
P P
6 t,p n=1 n=1
4 which means that F (q 0 ) ≥ 0 always holds true for any feasible
solution (t0 , p0 ). Furthermore, let (t0 , p0 ) and (t00 , p00 ) as the
2
optimal solutions for F (q 0 ) and F (q 00 ), respectively. Then,
N N
0
there is F (q 0 ) = Rn (p0 ) − q 0 t0 > Rn (p00 ) − q 0 t00 . If
P P
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
Circuit power consumption (µW) n=1 n=1
N N
00 0 0 00 0 00
Rn (p00 )−q 00 t00 =
P P
Fig. 2. The throughput performance comparison versus circuit power
q > q , F (q ) > Rn (p )−q t >
n=1 n=1
consumption. N
Rn (p) − q t = F (q ) . So F (q 0 ) is a strictly
00 00
P
max
TABLE I t,p n=1
T HE SUM THROUGHPUT VERSUS THE NUMBER OF ANTENNAS monotonic decreasing
function.
Denote tk , pk as the optimal solution at the k-th iteration
Number of antennas (M ) and the according value is qk 6= q ∗ . From the iterative
Settings
1 2 3 5 10 15 PN . k
algorithm, we know q k+1 = R p k
t . Then, we
Number
0018-9545 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.