Conference PaperPDF Available

Resource Allocation for Underlaid Device-to-Device Communication by Incorporating Both Channel Assignment and Power Control

Authors:

Abstract and Figures

Device-to-Device (D2D) communication can greatly enhance the system throughput (S T) and individual quality-of-service (QoS) experience by reusing the spectrum of cellular network. But due to dense spectrum sharing, severe co-channel interference may be imposed between cellular links (Clinks) and D2D links (D-links). S o, to fully utilize the gain of D2D communication, we attempt to maximize the S T of D-links with guaranteed individual QoS requirement for both types of links by joint consideration of channel assignment (CA) and power control (PC). S pecifically, particle swarm optimization (PSO) is explicitly adopted to optimize CA, but when deriving the fitness value for each CA particle, underlaid PC optimization will be implicitly performed for throughput maximization on each channel, together with a gradual removal (GR) scheme to maintain individual QoS requirement and admit the maximum number of D-links into the system. Thanks to the numerical results, we demonstrate the superiority of our scheme in terms of S T and system capacity (S C), i.e., the number of admitted D-links, when comparing with the ones in literature.
Content may be subject to copyright.
Resource Allocation for Underlaid Device-to-Device Communication by
Incorporating Both Channel Assignment and Power Control
Rui Tang1, Jiaojiao Dong2, Zhengcang Zhu1, Jun Liu1, Jihong Zhao1, 2 and Hua Qu1
1- School of Electronics and Information Engineering, Xian Jiaotong University, Xi’an 710049, Sh aanxi, P. R. China;
2- School of Telecommunication and Information Engineering, Xian University of Posts & Telecommunications, Xian
710061, Shaan xi, P. R. China
Abstract—Device-to-Device (D2D) communication can greatly
enhance the system throughput (ST) and individual quality-of-
service (Q oS) experience by reusing the spectrum of cellular
network. But due to dense spectrum sharing, severe co-channel
interference may be imposed between cellular links (C-links)
and D2D links (D-links). So, to fully utilize the gain of D2D
communication, we attempt to maximize the ST of D -links with
guaranteed individual Q oS requirement for both types of links
by joint consideration of channel assignment (CA) and power
control (PC). Specifically, particle swarm optimizati on (PSO)
is explicitly adopted to optimize CA, but when deriving the
fitness value for each CA particle, underlaid PC optimization
will be implicitly performed for throughput maximization on
each channel , together with a gradual removal (GR) scheme to
maintain individual Q oS requirement and admit the maximum
number of D-links into the syste m. Thanks to the numerical
results, we demonstrate the superiority of our scheme in terms
of ST and system capacity (SC), i.e., the number of admitte d D-
li nks, when comparing with the on es in lite rature .
Keywords-D2D communication, channel assignment, power
control, particle swarm optimization, gradual removal, geometry
programming
I. INTRODUCTION
Recently, with the increasing demands for high data-rate
transmission in proximity, D2D communication has received
great attentions [1-2]. It is a novel communication paradigm
where the communication link in vicinity is built up between
the user equipments instead of being relayed via base station
(BS). It can substantially improve spectral efficiency, reduce
energy/power consumption and shorten transmission latency.
Besides, it can extend cell coverage, offload the burden of
BS and enable new types of services, e.g., local gaming.
We consider non-orthogonal spectral sharing mode [1]
for the underlaid D2D communication where C- and D-links
reuse the same channels due to spectral shortage, so mutual
interference is imposed between above two types of links. As
radio resource allocation has been proved to be effective in
managing co-channel interference and optimizing system
performance, several schemes have been studied in the prior
works [3-8] . In [3 ], a jo int spectral reuse mode selection and
PC scheme was raised to maximize overall throughput, but
only one channel was included and the QoS protection for
the secondary D-links was neglected. Multi-channel scenario
was considered in [4-5], where ST was stressed in [4] while
user fairness was highlighted in [5], i.e., to maximize the
minimu m individual data-rate among D-links. But individual
QoS requirement was omitted and only CA was designed.
Taking the above drawbacks into account, a joint admission
control, PC and CA scheme was proposed in [6] to optimize
the overall throughput. But the works in [3-6] restricted that
one channel could only be reused by at most one D-link,
which greatly limited the e xploitation of spectral efficiency.
So, the authors in [7-8] eliminated the above constraint and
maximized the ST for D-links with guaranteed individual
QoS requirement by either PC [7] or CA [8], but the gain of
joint resource allocation was miss ed compared to [6].
Inspire from the preceding works [3-8], we focus on the
same scenario as in [7-8] and attempt to maximize the ST for
D-links with individual QoS protection for the sake of user
fairness by joint consideration of CA and PC as in [6]. Due
to the high complexity of original problem, we decompose it
into two pa rts, namely CA an d PC, where PSO is e xplicit ly
adopted in CA by defining the fitness function as the ST of
all admitted D-links, but when deriving the fitness value for
each particle, PC optimization is performed for throughput
maximization on each orthogonal channel, including a GR to
achieve individual QoS requirement with maximu m number
of D-links being admitted. Finally, we elucidate the efficacy
of our scheme in terms of ST and SC via simulation.
The rest of this paper is organized as follows. Section 2
describes the system model and formulates our optimization
problem. Section 3 amply illustrates our joint optimization
scheme. Simulations are conducted to show the performance
of our scheme in Section 4. Finally, the conclusion is drawn
in Section 5.
II. SYST EM MODEL AND PROBL EM FORMULAT ION
A single cell scenario is studied in the following analysis.
We assume that D-links could only reuse the uplink channels
with C-links due to the asymmetry of the network load in
cellular system, and each D-link could reuse at most one
channel for the sake of user fairness while one channel could
be reused by multiple D-links for the exploitation of spectral
efficiency as in [7-8]. We assume that there are N channels
in the system, and each of them has been pre-assigned to a
C-lin ks with the same label, but the scheduling of C-links is
out the scope of our paper. Besides,
M
D-links are trying to
access into the cellular system in non-orthogonal spectral
sharing mode. We define the sets of C-lin ks and D-links as
{1, 2, ..., }CN
and
{1, 2, ..., }DM
. For the i-th channel,
we denote the set of D-links reusing it by
i
S
, and we assume
,
ii
SjS
. For simplicity, QoS e xperience is abstracted
by signal to interference plus noise ratio (SINR), and the
SINRs of the i-th C-lin k an d j-th D-link are defined in (1).
2015 Fifth International Conference on Communication Systems and Network Technologies
978-1-4799-1797-6/15 $31.00 © 2015 IEEE
DOI 10.1109/CSNT.2015.33
432
Figur e 1 . The structure of our joint optimization scheme
,,
,
,
,
,,,
()
()
i
i
CC
Cii
iCD D C
Bk ki i
kS
DD
jji
D
ji DC C DD D D
lj
ji i jl li j
lS
Gp a
Gp
Gp b
Gp Gp

(1)
whe re C
i
G and
,
CD
Bk
G
are the pathgain from the transmitters
of the i-th C-lin k an d the k-th D-lin k to BS , an d
D
j
G
is th e
pathgain of the j-th desired D-link, while
,
DC
ji
G
is the pathgain
from the transmitter of the i-th C-link to the receiver of the j-
th D-link, and
,
DD
jl
G
is the pathgain from the transmitter of
the l-th D-link to the receiver of the j-th D-link. Besides,
,
CD
ij

are the background noises at their receivers, while
,
,
CD
iji
pp
are their transmit powers, and
C
i
p
is fixed and ,
D
ji
p
is upper bounded by
,maxD
j
p
. Moreover,
,
0,
D
ti i
tS

. Each
channel is seen as a Gaussian channel with Shannon capacity,
and the normalized data-rate (with respect to bandwidth) of
the above two links are given below in (2).
2
,2,
log (1 ) ( )
log (1 ) ( )
CC
ii
DD
ji ji
Ra
Rb


(2)
In addition, we denote the SINR thresholds of above two
types of links as
,
CD
ij

which must be attained to meet the
individual QoS requirement. To evaluate the performance of
our scheme, the ST and SC of D-links are defined in (3) as
and
respectively, where
||
is to derive the cardinality
of the corresponding set, while
,
()|
D
mn M N
x
X
is CA re late d
binary variable matrix, and if the n-th channel is as s igned to
the m-th D-link,
,1
D
mn
x
, otherwise
,
0
D
mn
x
. And
,
()
D
njn
Sx
indicates that
n
S
is a function of
,
,
D
jn
xiD
, and if
,
1
D
jn
x
,
n
jS
, otherwise
n
jS
.
,
,
()
,
()
|( )| ()
D
njn
D
mn
nC mS x
D
njn
nC
Ra
Sx b


(3)
Finally, the optimization model in this paper is expressed
in (4), where (4-b) is local power budget at each D-link, and
(4-c) is the definition of the CA related binary variable and
th e reus e res trictio n for the sake o f us er fairness, wh ile 4(d -e)
are the individual QoS protection for each admitted links.
,, ,
,
,
,()
,max
,
,,
,
()
:0 , , ( )
{0,1}, 1, ( )
()
,(
,
)
DD D
ji ji njn
D
mn
px nC mS x
DD
ji j
DD
ji ji
iC
DD
jji
CC
ii
C
D
ij
Ci
i
maximize R a
subject to p p j D i C b
xxjDc
iC d
xjDe









(4)
III. OUR PSO BASED JOINT OPT IMIZATION SCHEME
The optimization problem formulated in (4) is a mixed
integer non-linear programming, which turns out to be NP-
hard. So we put forward a joint optimization structure shown
in Fig. 1 to si mplify t he s olu tio n and gain some in sigh ts into
related evaluation. In CA part, we adopt PSO to approximate
to the optimal CA particle for ST maximization by the nature
of birds’ foraging, but when deriving the fitness value for
each CA particle, i.e., all CA binary variable are known, PC
part will be imp licitly involved. In essence, the optimization
of CA is performed upon the optimality of PC part, and due
to the consistency between the fitness function in CA part
and the optimization target in PC part, CA and PC are thus
tightly coordinated and jointly optimized, and the design for
each part will be giv en below in details.
A. PC part
PC part is to determine the optimal transmit powers of all
D-links for ST maximization under any given particle from
CA part, i.e., all binary variables
,
,,
D
ji
xjDiC
are known.
Besides, due to the orthogonality among different channels,
the global PC optimization can be decomposed into multiple
sub-problems on each channel. Without loss of generality,
we consider the i-th channel, which is reused by the D-links
s pecified in
,
{|1}
D
iki
SkDx
, and the PC optimization
model can be reduced to (5). As only one channel is involved,
the label of the channel is reduced in denotations for brevity.
,max
()
:0 ,
()
()
,()
i
D
j
p
DD
jj i
D
j
D
j
jS
CC
D
ji
maxmize a
subject to p p j S
d
R
b
S
c
j
 



(5)
Before optimizing the problem in (5), we have to make
sure if the feasible set is nonempty, namely if all individual
SINR requirements could be maintained simultaneously, and
if the feasibility is violated, it is plausible to remove the least
numbe r of D-links while ma int ain th e QoS requiremen t for
the rema ining ones, especially for the priorit ized C-link. By
433
the results in [9], we put forward a two-step feasibility check
and a further GR scheme in our hybrid cellular system before
th e fina l p erfo rmanc e maximizat ion .
1) Step one: check if the maximum e igenvalue of matrix
i
D
S
D(Γ )Z
is les s tha n 1, where
i
D
S
D(Γ )
is a diagonal matrix
with the j-th diagonal element being the SINR requirement
of the j-th D-lin k in
i
S
, and Z is the normalized pathgain
matrix with all diagonal elements being 0, while the rest are
calculated through
,,
/,
DD D
mn mn m
ZGGmn
, where the index
of a D -lin k is its s eq uen ce order in
i
S
rather than its actual
lin k lable in
D
. And by Perron-Frobenious theorem in [9], if
the condition above is satisfied, there exists a positive
Pareto-optimal transmit power vector, so that all individual
SINR requirement of D-links in
i
S
can be maintained at the
same time, then we continue to step two; otherwise the
system is infeasible and further user removal is required.
2) Step two: we derive the positive Pareto-optimal
transmit power vector from (6), where
E
is an identity
matrix of the same size with Z. Then we proceed to check
if the local power budget of each D-links, i.e., constraint (5-
b), and the SINR requirement of the prioritized C-link, i.e.,
(5-c), are both satisfied, and if the above condition is
fulfi lled , the s ys tem is feasib le; otherw ise, t he syst em is
infeasible, and further user removal is also required.
*{}|
D
jj
p
ii
D-1 D
SS
(E - D(Γ )Z) D(Γ
(6)
If the feasibility could not be maintained, we are trying to
admit the most number of D-links as the original problem
has been proved to be NP-complete [10]. Specifically, we
iteratively remove a D-link according to its influence to the
cu rrent syste m un ti l th e fea sibil ity is attained . A met ric is
defined in (7) to evaluate the above influence, where two
parts are involved : the first term is the effective interferen ce
at its own receiver, showing the condition of its desired link;
while the se con d te rm is th e sum of its incurred effect ive
interference, indicating its impact on the rest system. So, the
D-link with the largest metric, i.e.,
**
arg max ( )
DD
jj j
jp
,
will be can ce lled at each time.
**
,,
()
ii
DD DDDD DDDD
kS lS
jj jkkj lljj
kj lj
Zp Zp





(7)
Unfortunately, even aft er the feas ibilit y is maintain ed, th e
ST maximization problem for feasible D-links on a channel
s till re mains a n o pen issue [11], an d optimal ity can only b e
achieved when no more than two D-lin ks are involved [12].
To weight the tradeoff between performance and complexity,
we make a reasonable approximation by assuming that all D-
links pose high SINR requirement, i.e.,
1,
D
j
jD
, so
that
22
log (1 ) log ( )
DDD
jjj
R


, wh ich is valid du e t o t he
contents in D2D communication, e.g., multimedia or large
files. In this way, the revised problem for ST maximization
in feasible system could be resolved as concluded in the
following proposition.
Proposition 1: The revised ST maximization problem is (log,
x)-concave in
D
j
p
under the approximation above.
Proof. In (5), the objective function could be switched into
22
log ( ) log ( )
ii
DD
jSj
Sj
j


under the approximation
above, and due to the strict monotonicity of log-function, it
could be further changed into minimizing
1
()
i
D
jS j
. Then,
the revised problem is shown in (8), which is to minimize a
posynomial [13] under upper bounds on posynomials, thus is
the standard form of geometry programming (GP). With the
help of [13], the standard from of GP can be turned into a
convex optimization via logarithmic change of variable, i.e.,
the ST maximization problem is (log, x) concave in
D
j
p
. Ƶ
1
,max
,
() ()
:0 , ( )
/
/1, ()
()
Di
j
i
D
jS j
p
DD
jj i
CD D C C C
D
j
C
Bk k i i i i
kS
D
ji
minmize a
subject to p p j S
c
b
Gp Gp
jS d





(8)
Re mark . To solve the constrained convex optimization, we
can resort to the barrier method [14]. Upon the optimality of
ST ma ximization for feasible D-links, PC part feeds back
the optimal ST value to CA part for the rest PSO operations .
B. CA part
We adopt PSO to find the optimal CA particle with the
feedback from PC part. PSO is a stochastic and evolutionary
optimization algorithm [15] with good performance and low
computational complexity, thus has been widely applied in
resource allocation. In PSO, a number of particles form a
swarm and move around in the search space looking for the
optima. The position of each particle represents a candidate
solution to an optimization problem, and a fitness function is
defined to evaluate the quality/fitness of each solution. Every
particle will memorizes the personal and global best position
discovered so far in order to guide them to the best solution
after certain iteratio ns in th e fo rm of ve lo city. As illust rat ed
in Fig. 1, the specified implementation of PSO in our CA
part will b e sequentially explained at len gth b elo w.
1) the definition of variables and fitness function: There
are three key components associated with each particle: the
position, the velocity and the fitness value. (i) with interger
coding, the position of the s-th particle is coded into a vector
consisting of
M
interger elements as shown in (9) with
,
j
s
yCjD
indicating the label of the specified channel
assigned to the j-th D- lin k, i.e., the variab les in CA part. As
the standard PSO is suited to a continuous solution space,
we first convert our original interger solution space into a
continuous one to fit in with above constraint by the
introduction of continuous velocity below; (ii) the velocity
of the s-th particle is coded into a vector consisting of
M
real elements as shown in (10) with
[0, ],
j
s
vNjD
, and
used to update the current position as will be described in 3);
(iii) to comply with our optimization target, the fitness value
of the s-th p art icle is defin ed as the ST of all D -lin ks and
denoted as
s
F
.
12
[ , ,..., ]
M
sss s
yy yy
(9)
12
[ , ,..., ]
M
sss s
yy yv
(10)
434
TABLE I. THE MAIN SIMULATION PARAMETERS AND SETTINGS
Parame ters Se ttings
Ant enna
t ype an d gain
Omni
-directional
, 14/0 dBi for BS/UEs
Maximum transmit power of
all D-lin ks
2
3dBm
SI NR
t hr eshol d of all C -
links
10dB
Power spect ral density of
background noise
-
174dBm/Hz
The
number of
c
hannels
4
Bandwidth
of each c
ha nnel
180kHz
No ise F igure
5
/9 dB for BS/UEs
Pa thloss Model fo r C
-
links
10
128.1 37.6 log ( [ ])dkm
[2]
Pa thloss Model fo r D
-
links
10
148.0 40.0log ( [ ])dkm
[2]
Figur e 2 . Perfor mance comparison with the change in the total number of
D-links
Figur e 3 . Perfor mance comparison with the change in SINR requirement
of D-links
2) the initiation of the particle swarm: the PSO begins
with a group of particles known as the in itial particle swarm.
It is a
(2 1)
pso
NM
matrix with the s-th row being the
s-th p art icle , i.e.,
[, , ]
sss
Fyv
, where
pso
N
is the total number
of partic les in the init ial partic le s wa rm. The fitnes s value of
each particle is determined via the interface between CA
and PC part as shown in Fig. 1: CA part passes to PC part
with the position of a particle, i.e.,
s
y
, then PC part decodes
it into the CA binary variables
,,,
D
mn
xmDnC
, i.e., if
,,
,1,0,
mD D
smnml
ynx x ln
, and delivers corresponding
fitness value back to CA part by solving the underlaid PC
optimization as specified in Section III-A.
3) the updating of the position and velocity for each
particle: the velocity and position of a particle are updated
according to (11) and (12) respectively, and evolve to the
optima with the local stored and e xchanged information, i.e.,
the personal best and global best position.
1
12
()()
tt tt tt
ss ps gs
wc c

 vv p-y p-y
(11)
11ttt
sss

y=y+v
(12)
where the superscript
t
or
1t
represents the time iteration;
w
is an inertia weight, and can be interpreted as the fluidity
of the medium in which a particle moves.
t
p
p
and
t
g
p
denote
the personal best and global best position of the s-th particle
at iteration
t
.
1
c
and
2
c
are the acceleration coefficients that
determine the magnitude of random forces in the direction
of personal best
t
p
p
and global best
t
g
p
.
and
are two
independent random coefficients between 0 and 1, which are
generated at each iteration for each particle, and they ensure
the convergence of the particle and allow an elegant and
well-explained method for preventing explosion.
4) the decoding and convergence check: as mentioned
in 1), the standard PSO is suited for continuous solution
space, and we convert our interger solution into continuous
one stored in the position of the particles in order to utilize
the nature when a flock of birds collectively forage for food.
But to derive the fitness value of each pos ition with the help
of PC part, we have to reverse above process as in (13) and
recover the CA related interger variables, where
()round
opertion rounds the elements of
s
Y
to the nearest integers.
12
([ , , ..., ])
M
ssss
round y y yy
(13)
With the definition of position in 1), all elements in the
updated
s
y
are real numbers ranging from 0 and N, so each
decoded element
{0},
j
s
yC jD
, and when
0
j
s
y
, it
indicates that no channel is allocated to the j-th D-link.
Besides, the number of generations that evolve depends on
whether an acceptable solution is reached or a pre-defined
iteration limitation is exceeded, i.e.,
T
. We adopt a fixed
ite rat ion limita tio n for s implicity.
IV. NUMERICAL RESULTS
We consider a circular isolated cell with radius being
150m, where BS is at cell center, and all transmitters of C-
435
and D-links are uniformly distributed in the cell area, while
the receiver of any D-link is uniformly distributed in the
circular area of its corresponding transmitter with the radius
being 20m. The transmit powers of all C-links are set with
th e s ame le ve l for s imp lic ity , i.e .,
23 ,
C
i
pdBmiC
, and
the PSO related parameters are set as follows:
20
pso
N
,
12
0.79, 2, 2, 50wccT
, and the rest are listed and set
in Table I, where
d
is the link distance. It’s noteworthy that
our joint optimization structure can be readily extended to
the multiple-input and multiple-output antenna system [16],
which leads to a different optimization model in underlaid
PC part. Five algorithms are compared in this section: (i) PC
optimization with random CA (Alg-1), e.g., [3, 7]; (ii) CA
optimization with fixed power settings raised in [8] (Alg-2),
besides, to make it comparable with ours, we set all admitted
D-links with the same transmit power so that the SINR
requirement of the prioritized C-link is maintained; (iii)
random CA with fixed power settings (Alg-3), and the
transmit powers of D-links are set in the same manner as in
Alg-2; (iv) the joint CA and PC optimization scheme in [6]
(Alg-4) which is superior than the CA optimization in [4-5];
(v) ours. We observe the variations in ST and SC of all
algorithms with the change in
M
and
,
D
j
jD
, and the
fin al res ult s are av era ged ov er 1000 ra ndom topologies.
Shown in Fig. 2(a-b), with the increase in
M
by s ett ing
12
D
j
dB
, the ST and SC of all algorithms are raised as
more mu lt ius er div ers it y is utili zed . Revealed in F ig. 3(a -b),
with the increase in
D
j
by setting
10M
, the SC of all
algorithm decreases as the system load level is heightened,
and more D-links are like ly to be removed to benefit the QoS
maintenance of the rema ining system. But the change in ST
is not monotonic and depends on the following two factors:
(i) the g ain o f GR, i .e., more room is left for the rema ining
D- links after th e re mov al o f some; (ii) the loss o f GR, i.e.,
the ST lost along with the removed D-links. Besides,
delineated in Fig. 2 and Fig. 3, co mpared to Alg-4, the rest
enable one channel to be reused by multiple D-links, thus
fully explore the spatial gain among different D-links and
results in higher ST and SC; compared to Alg-1-Alg-3, our
scheme further utilizes the gain when CA and PC are in
elaborate cooperation and reaps a better performance ; by
comparing Alg-1 and Alg-2, we find PC is more essential to
improve the ST on each channel as Alg-1 outweighs Alg-2 in
ST uncovered in Fig. 2(a), while CA is more effective to
admit D-links into the system among multiple channels even
under fixed power settings, thus contributes to a higher SC as
indicated in Fig. 2(b).
V. CONCLUSIONS
In this paper, we attempt to maximize the ST of underlaid
D2D communication under individual QoS requirement by
considering both CA and PC. A novel PSO based resource
allocation structure is proposed where CA and PC are tightly
cooperated for global optimality. With the help of numerical
results, we elucidate the efficacy of our joint optimization
scheme in term of ST and SC when compared with the ones
in literature.
ACKNOWLEDGMENT
This work has been partly supported by the National
High Technology Research and Development Program of
Chin a (863 Prog ram) 2014A A01A 701 a nd 2014AA 01A707.
REFERENCES
[1] K. Doppler, M. Rinne, C. Wijting and et al, Device-to-Device
com munic ation as an unde rlay to LT E-Adva nced net works, IEEE
Communications Magazine, 2009, 47(12): 42-49.
[2] R. Tan g, J. Zhao an d H. Qu, Distribut ed power control for ener gy
conservation in hybrid cellular network with Device-to-Device
comm unication, China communications, 2014, 11(3): 27-39.
[3] C.-H. Yu, O. T irkko nen , K. Dopp ler and C. Ribei ro, Po wer
optimization of Device-to-Device communication underlaying
cellular communication, in Proc. of IEEE International Conference on
Communications (ICC), 2009, 1-5.
[4] M. Zulhasnine, C. Huang and A. Srinivasan, Efficient resource
allocation for device-to -device communi cation un derlay ing LTE
network, in Proc. of IEEE the 6th International Conference on
Wireless and Mobile Computing, Networkin g and Communications
(WiMob), 2010, 368-375.
[5] P. Jani s, V. Ko ivun en, C. Ribe iro , J. Ko rh on en, K. Dop pl er and K.
Hugl, Interference-aware resource allocation for device-to-device
ra dio un der lay ing cell ular net works, in Pr oc. of IE EE th e 69th
Vehicular Tech nology Conference (VTC Spring), 2009, 1–5.
[6] D. Feng, L. Lu, Y.-Y. Wu, G.Y. Li, G. Feng and S. Li, Device-to-
Device communicat ions underlaying cellular networks, IEEE
T ra nsac tions o n Co mmuni cati ons, 2 013, 6 1(8) : 3541 -35 51.
[7] P. Liu, C. Hu, T. Peng a nd et al, Admission and power control for
dev ice-t o-device links with qualit y of service prot ect ion in spect rum
sharing hybri d network , in Pro c. of IEEE the 23r d Internat ional
Sym posium on Personal , Indoor an d Mobil e Radio Commun ication s
(P I MRC), 201 2, 1 192-1 197.
[8] R. Zhan g, X. Che ng, L. Yang and B. Jiao, Int erfe rence-awar e graph
base d resourc e shari ng for D2D comm unicati ons underlaying ce llular
network, in Proc. of IEEE Wireless Communications and Networking
Co nfe ren ce (W CNC), 2013 , 14 0-145 .
[9] L. -P. Qi an, Y.- J. -A. Zhan g an d J. H uan g, MAP EL : Ach ie vin g glo ba l
opt ima lity for a non-conve x wir eless power cont rol problem , IEEE
Transactions on Wireless Communications, 2009, 8(3): 1553-1563.
[10] M. Andersin, Z. Rosberg and J. Zander, Gradual removals in cellular
PCS with constrained power control and noise. Wireless Net works,
1996, 2(1), 27-43.
[11] P. Hande, S. Rangan, M. Chiang and et al, Distributed Uplink Power
Control for Optimal SIR Assignment in Cellular Data Networks,
IEEE/ACM Transactions on Networking, 2008, 16(6): 1420-1433.
[12] V. Chan drasekhar and Z. Shen, Opt ical uplink power contro l in two-
cell systems with rise-over-thermal constraints, IEEE Communication
Le tt ers, 20 08, 1 2(3): 173- 175.
[13] M. Chiang, Geometry programming for communication systems,
Hanover, MA, USA: now Publishers Inc., 2005.
[14] S. Bo yd and L. Vandenbe rghe, Convex Optimization , Cambridge,
MA, USA: MIT Press, 2004.
[15] R. Poli, J. Kennedy and T. Blackwell, Part icle swarm optimmization:
An o verview, Springer Swarm Intelligence, 2007, 1 : 33-57.
[16] P . Jani s, V. Ko ivunen , C. R ibe iro an d et a l, Interfe ren ce -avo idin g
MI MO schemes for dev ice-to -dev ice radio under laying cellular
networks, in Proc. of IEEE the 20th International Symposium on
P ersonal, Indoo r and Mobile Ra dio Communicat ions (PI MRC), 2009 ,
2385-2389.
436
... It is worth noting that the above resource can be a subcarrier/subchannel or a bundle of subcarriers/subchannels, i.e., resource blocks as defined in LTE-A [11] . Besides, the resource of each C-link can be shared by at most one D-link to relieve the severe interference to prioritized C-links [12] . Under the above scenario, Ref. [13] optimized ST of D-links by joint PC and CA without QoS protections as in Ref. [8], and the above problem was also considered in Ref. [14] via CA. ...
... However, the gain in system-wide metrics by utilizing multiuser diversity would come at the cost of UF [9] . So, Ref. [15] took into account QoS protection while optimizing ST, but it omitted the design of feasibility check [10][11][12]16,17] and the coupling among the channels reused by a same D-link [13,14] . In addition, due to the limited lifetime of User equipment (UE), EC is drawing incremental attention [17−24] , but prior works suffered from the absence of feasibility check [18−23] , the lack of full QoS protection [19−23] and the insufficient resource utilization [17,21,22,24] . ...
Article
Full-text available
Device-to-Device (D2D) communication is viewed as an emerging technology in the fifth generation systems to fully explore the proximate gain residing in local communicating pairs. But the interference imposed to the existing Cellular links (C-link) should be addressed in the optimization for underlaid D2D links (D-link). Moreover, there is a performance tradeoff between Energy conservation (EC) and the number of links with satisfied Quality-of-service (QoS) requirement or System capacity (SC). So, we aim to weight the above tradeoff for D-links by specifying it into optimizing EC on the condition that SC is maximized and QoS requirements of C-links are fully guaranteed. Finally, a three-stage joint power control and channel assignment mechanism is proposed including feasibility check, SC maximization and greedy optimization for EC. Thanks to numerical results, we illustrate the necessity to leverage EC for SC and observe the gain when multiple resource variables are in elaborate cooperation.
... Compared to Layer 3 fixed relays [34], MRs are both energy-and function-limited, so it is reasonable to assume that each MR can provide the relay service for at most one flow at a time, and channel reassignment is forbidden, i.e., the same channel must be used during the two-hop transmission. In addition, to avoid the negative impact of dense spectral sharing and various signaling measurements among multiple UEs [35][36], we add the restrictions that one channel can be reused by at most one DL and that one DL can reuse at most one channel. Finally, the entire set of channels and vacant channels can be defined as ; otherwise, V = ∅ . ...
... With the help of simulations, we illustrate that our scheme can approximate the optimality in polynomial-time, and observe the gain when MR is enabled to facilitate DLs and multiple resource variables are in elaborate cooperation, which provides more admission and spectral sharing opportunities, especially under high system load levels. In the future, we plan to develop distributed mechanisms and to consider scenarios when dense spectral reuse [35][36] and multi-hop transmission are enabled, which will play an important role in future user-oriented radio communication systems (5G) in improving individual QoS experiences as well as resource utilization, e.g., in the promising D2D-based heterogeneous network architecture for mobile cloud computing [32]. Moreover, we will include (massive) MIMO, i.e., the spatial-dimension resource, into the design of RA, which is another crucial technique addressed in future 5G radio communication systems [2][3][22][23] and complements the D2D-based heterogeneous network architecture [32]. ...
Article
Full-text available
Device-to-Device (D2D) communication underlaying cellular networks is a promising add-on component for future radio communication systems. It provides more access opportunities for local device pairs and enhances system throughput (ST), especially when mobile relays (MR) are further enabled to facilitate D2D links when the channel condition of their desired links is unfavorable. However, mutual interference is inevitable due to spectral reuse, and moreover, selecting a suitable transmission mode to benefit the correlated resource allocation (RA) is another difficult problem. We aim to optimize ST of the hybrid system via joint consideration of mode selection (MS) and RA, which includes admission control (AC), power control (PC), channel assignment (CA) and relay selection (RS). However, the original problem is generally NP-hard; therefore, we decompose it into two parts where a hierarchical structure exists: (i) PC is mode-dependent, but its optimality can be perfectly addressed for any given mode with additional AC design to achieve individual quality-of-service requirements. (ii) Based on that optimality, the joint design of MS, CA and RS can be viewed from the graph perspective and transferred into the maximum weighted independent set problem, which is then approximated by our greedy algorithm in polynomial-time. Thanks to the numerical results, we elucidate the efficacy of our mechanism and observe a resulting gain in MR-aided D2D communication.
... In [30], authors discuss channel allocation and power control of an underlay D2D network. Excessive spectrum sharing may cause severe co-channel interference between cellular end users. ...
Article
Full-text available
Device-to-device (D2D) communication has become a key complementary technology in emerging next-generation communication paradigm. It offers a number potential use cases including peer to peer communication, cellular offloading, device-relaying and content sharing etc. Efficient resource management is one of the key factor for boosting overall network data rate. This paper provides an effective resource management approach for D2D networks that not only maximises the network’s overall throughput but also maximises the number of admitted users while adhering to power and interference limits. The optimization problem considered in this work is NP-complete and belongs to the category of mixed integer non-linear programming problems. The complexity of problem is proportional to the number of users, exhaustive search of solution is not feasible for large network size. In this work, the resource management problem solved using Binary Particle Swarm Optimization (BPSO) algorithm with eight different types of transfer functions which facilitate for calculation of probability values from velocities of the particles. The performance results are presented for different networks scenarios and compared with classical evolutionary algorithm. The simulation results show that the proposed solution achieves a better sum rate and faster convergence as compared to other solution.
... Particle swarm optimisation solutions for resource allocation in D2D communication have been suggested in [34] [35] [36]. Resource allocation and joint mode selection is studied to maximise the system throughput, while maintaining required data rates and minimum interference [34]. ...
Conference Paper
Full-text available
5G cellular network is the next revolutionary wireless network system that is anticipated in the next few years with exceptional capabilities to achieve the IMT 2020 requirements. The 5G network will introduce a high level of flexibility, user centric, ultra reliable and low latency communications with a plethora of novel applications. Introduced in the LTE advanced system, carrier aggregation technology was one of the major milestone in radio resource management, significantly increasing the overall network performance. 5G will be a collision of networks tiers of various transmit powers, sizes, different radio access technologies, backhaul connections, and unprecedented number of heterogeneous and smart devices. Device to Device (D2D), Massive Machine Communication (MMC), enhanced carrier aggregation along with other technologies proposed in 5G such as energy harvesting and wireless network virtualization will introduce complexity of the resource scheduling. While the network design is envisioned to overcome the fundamental challenges of the existing and previous mobile networks, there are some clearly unprecedented challenges that can be foreseen. A survey of recently proposed resource allocation strategies for 5G, design aspects, issues and the likely challenges to be encountered in the resource allocation for the multi-tier architecture of this device driven network are presented.
... However, it constrained that one resource block could be shared by at most one D2D pair and one CU. In [38], the PSO based algorithm was adopted to assign channels for D2D pairs. In [39], the QPSO algorithm was adopted to conduct the power allocation in D2D-asstisted multicast communications. ...
Article
Full-text available
With the tremendous increment of traffic in the next generation mobile networks, device to device (D2D) communication is proposed to relieve the traffic burden of the base station and improve the overall network capacity. It supports direct communications between devices and could reuse the resources of cellular users (CUs). Despite the advantages, D2D communications bring great challenges in interference management. In this paper, we study the power control and channel allocation problems in three scenarios: (1) one CU and one D2D pair; (2) one CU and multiple D2D pairs; (3) multiple CUs and multiple D2D pairs. The goal is to coordinate the mutual interferences and maximize the overall network capacity. We derive sufficient conditions to guarantee the efficiency of D2D communications in scenarios with one CU and one D2D pair. We propose the bio-inspired PSO-P power control algorithm for the scenarios with one CU and multiple D2D pairs, and the PSO-CP algorithm for the scenarios with multiple CUs and multiple D2D pairs to jointly assign channels and powers. Simulation results show that the proposed algorithms are efficient in improving the overall network capacity.
... Particle swarm optimization was utilized by Tang et al. to perform channel assignment task [10]. The main aim is to maximize the use of available channels in the network, so that all demands will be satisfied. ...
... Resource allocation using particle swarm optimization (PSO) is proposed in [94], [143]. Joint mode selection and resource allocation is investigated to maximize the system throughput with minimum interference while guaranteeing the minimum required data rate. ...
Article
Device-to-device (D2D) Communication was primarily introduced to achieve the fundamental goal of high data rates, ubiquitous coverage with low latency, energy efficiency and minimization of cost for per-information transmission. However, with the advent of new applications culminating from the plethora of different market segments, D2D communication is being foreseen as an integral part of the emerging fifth generation (5G) networks. Widespread use of D2D communication can result in numerous challenges namely, security, interference, access control, network mode selection and power allocation. In this paper, firstly, we provide an overview of D2D communication in cellular networks and secondly, an extensive review is presented relating to optimization approaches used for resource allocation in D2D paradigm. We classify the relevant work with respect to different optimization objectives being considered while formulating optimization problems. Some commonly used optimization formulations have been explained which makes this paper a foundation stone for further research in the area. A classification of optimization problem types and the relevant solution algorithms are also presented. We also discuss some candidate technologies for future D2D communication paradigm. Comprehensive coverage of the subject in this paper serves as a first step towards further research relating to the area of resource allocation in D2D paradigm.
Article
Full-text available
In cellular networks, Device to Device (D2D) communication can improve spectral efficiency by enabling proximity users to communicate directly without traversing the Base Station (BS). However, if not designed properly, the interference generated by D2D transmissions, may deteriorate the communication quality of the existing cellular and D2D users. In this paper, we study transmission power control-based interference management to increase access rate and sum rate while guaranteeing the Quality of Service (QoS) requirements for both D2D and cellular users. A four-step framework is proposed. First candidate D2D groups, potentially admissible for transmission, are arranged in order with respect to their distance from BS and required Signal to Interference and Noise Ratio (SINR). Next, upper and lower bounds on the transmission powers of the transmitters are calculated to determine the admissibility of the aspirant D2D group subject to the QoS requirements of the aspirant group, other scheduled D2D groups, and the cellular user. Then, relay-based communication protocol is considered for admitting the D2D groups that cannot be admitted directly. Finally, sum rate of each shared channel is improved through iterative incrementation of transmission powers of cellular and D2D transmitters constrained by the QoS requirements of all the admitted D2D groups and the cellular user and the existing sum rate. Simulation results show that the proposed framework can improve the access rate many folds across all the considered scenarios as compared to the baseline schemes. Moreover, higher access rates of the proposed scheme translate into significantly higher sum rates.
Article
Full-text available
Device-to-Device (D2D) communication has been proposed as a promising implementation of green communication to benefit the existed cellular network. In order to limit cross-tier interference while explore the gain of short-range communication, we devise a series of distributed power control (DPC) schemes for energy conservation (EC) and enhancement of radio resource utilization in the hybrid system. Firstly, a constrained opportunistic power control model is built up to take advantage of the interference avoidance methodology in the presence of service requirement and power constraint. Then, biasing scheme and admission control are added to evade ineffective power consumption and maintain the feasibility of the system. Upon feasibility, a non-cooperative game is further formulated to exploit the proft in EC with minor influence on spectral efficiency (SE). The convergence of the DPC schemes is validated and their performance is confrmed via simulation results.
Article
Full-text available
Particle swarm optimization (PSO) has undergone many changes since its introduction in 1995. As researchers have learned about the technique, they have derived new versions, developed new applications, and published theoretical studies of the effects of the various parameters and aspects of the algorithm. This paper comprises a snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems.
Article
Full-text available
Achieving weighted throughput maximization (WTM) through power control has been a long standing open problem in interference-limited wireless networks. The complicated coupling between the mutual interferences of links gives rise to a non-convex optimization problem. Previous work has considered the WTM problem in the high signal to interference-and-noise ratio (SINR) regime, where the problem can be approximated and transformed into a convex optimization problem through proper change of variables. In the general SINR regime, however, the approximation and transformation approach does not work. This paper proposes an algorithm, MAPEL, which globally converges to a global optimal solution of the WTM problem in the general SINR regime. The MAPEL algorithm is designed based on three key observations of the WTM problem: (1) the objective function is monotonically increasing in SINR, (2) the objective function can be transformed into a product of exponentiated linear fraction functions, and (3) the feasible set of the equivalent transformed problem is always ldquonormalrdquo, although not necessarily convex. The MAPEL algorithm finds the desired optimal power control solution by constructing a series of polyblocks that approximate the feasible SINR region in an increasing precision. Furthermore, by tuning the approximation factor in MAPEL, we could engineer a desirable tradeoff between optimality and convergence time. MAPEL provides an important benchmark for performance evaluation of other heuristic algorithms targeting the same problem. With the help of MAPEL, we evaluate the performance of several existing algorithms through extensive simulations.
Article
Full-text available
This paper solves the joint power control and SIR assignment problem through distributed algorithms in the uplink of multi-cellular wireless networks. The 1993 Foschini-Miljanic distributed power control can attain a given fixed and feasible SIR target. In data networks, however, SIR needs to be jointly optimized with transmit powers in wireless data networks. In the vast research literature since the mid-1990s, solutions to this joint optimization problem are either distributed but suboptimal, or optimal but centralized. For convex formulations of this problem, we report a distributed and optimal algorithm. The main issue that has been the research bottleneck is the complicated, coupled constraint set, and we resolve it through a re-parametrization via the left Perron Frobenius eigenvectors, followed by development of a locally computable ascent direction. A key step is a new characterization of the feasible SIR region in terms of the loads on the base stations, and an indication of the potential interference from mobile stations, which we term spillage. Based on this load-spillage characterization, we first develop a distributed algorithm that can achieve any Pareto-optimal SIR assignment, then a distributed algorithm that picks out a particular Pareto-optimal SIR assignment and the associated powers through utility maximization. Extensions to power-constrained and interference-constrained cases are carried out. The algorithms are theoretically sound and practically implementable: we present convergence and optimality proofs as well as simulations using 3GPP network and path loss models.
Article
In this paper we study the mobile removal problem in a cellular PCS network where transmitter powers are constrained and controlled by a Distributed Constrained Power Control (DCPC) algorithm. Receivers are subject to non-negligible noise, and the DCPC attempts to bring each receiver's CIR above a given target. To evaluate feasibility and computational complexity, we assume a paradigm where radio bandwidth is scarce and inter-base station connection is fast. We show that finding the optimal removal set is an NP-Complete problem, giving rise for heuristic algorithms. We study and compare among three classes of transmitter removal algorithms. Two classes consist of algorithms which are invoked only when reaching a stable power vector under DCPC. The third class consist of algorithms which combine transmitter removals with power control. These are One-by-one Removals, Multiple Removals, and Power Control with Removals Combined. In the class of power control with removals combined, we also consider a distributed algorithm which uses the same local information as DCPC does. All removal algorithms are compared with respect to their outage probabilities and their time to converge to a stable state. Comparisons are made in a hexagonal macro-cellular system, and in two metropolitan micro-cellular systems. The Power Control with Removals Combined algorithm emerges as practically the best approach with respect to both criteria.
Conference Paper
Device-to-device (D2D) communications underlaying cellular networks have recently been considered as a promising means to improve the resource utilization of the cellular network and the user throughput between devices in proximity to each other. In this paper, we investigate the resource sharing problem to optimize the system performance in such a scenario. Specifically, we formulate the interference relationships among different D2D communication links and cellular communication links as a novel interference-aware graph, and propose an interference-aware graph based resource sharing algorithm that can effectively obtain the near optimal resource assignment solutions at the base station (BS) but with low computational complexity. Simulation results confirm that, with markedly reduced complexity, our proposed scheme achieves a network sum rate that approaches the one corresponding to the optimal resource sharing scheme obtained via exhaustive search.
Conference Paper
In this paper, we propose admission control and power optimization algorithms for Device-to-Device (D2D) communication which share uplink resources with cellular system in underlay mode. In the presence of quality of service (QoS) protection (both for D2D and cellular users) and transmit power limit, we propose a set-based admission control (SAC) algorithm in which some novel strategies of sets adjustment are presented to handle the violations of constraints. By using SAC, we get a set which contains admitted D2D links (DLs) as many as possible, and other DLs are rejected, but the D2D system capacity is not optimal. Then, we propose a distributed power optimization (DPO) algorithm to maximize the D2D system capacity after implementation of SAC. In DPO, QoS protection is also provided, each DL uses gradient descent method to update its transmit power, and DLs only need to exchange “price” messages which indicate the effect of interference. Through the numerical results, we demonstrate the feasibility and satisfying performance of proposed algorithms compared to traditional algorithms.
Article
In cellular networks, proximity users may communicate directly without going through the base station, which is called Device-to-device (D2D) communications and it can improve spectral efficiency. However, D2D communications may generate interference to the existing cellular networks if not designed properly. In this paper, we study a resource allocation problem to maximize the overall network throughput while guaranteeing the quality-of-service (QoS) requirements for both D2D users and regular cellular users (CUs). A three-step scheme is proposed. It first performs admission control and then allocates powers for each admissible D2D pair and its potential CU partners. Next, a maximum weight bipartite matching based scheme is developed to select a suitable CU partner for each admissible D2D pair to maximize the overall network throughput. Numerical results show that the proposed scheme can significantly improve the performance of the hybrid system in terms of D2D access rate and the overall network throughput. The performance of D2D communications depends on D2D user locations, cell radius, the numbers of active CUs and D2D pairs, and the maximum power constraint for the D2D pairs.
Chapter
Convex optimization problems arise frequently in many different fields. A comprehensive introduction to the subject, this book shows in detail how such problems can be solved numerically with great efficiency. The focus is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. The text contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance, and economics.
Conference Paper
Future cellular networks such as IMT-Advanced are expected to allow underlaying direct Device-to-Device (D2D) communication for spectrally efficient support of e.g. rich multimedia local services. Enabling D2D links in a cellular network presents a challenge in radio resource management due to the potentially severe interference it may cause to the cellular network. We propose a practical and efficient scheme for generating local awareness of the interference between the cellular and D2D terminals at the base station, which then exploits the multiuser diversity inherent in the cellular network to minimize the interference. System simulations demonstrate that substantial gains in cellular and D2D performance can be obtained using the proposed scheme.