Joint TDD Backhaul and Access Optimization in Dense Small Cell Networks
Joint TDD Backhaul and Access Optimization in Dense Small Cell Networks
Joint TDD Backhaul and Access Optimization in Dense Small Cell Networks
fully edited. Content may change prior to final publication. Citation information: DOI
10.1109/TVT.2014.2379013, IEEE Transactions on Vehicular Technology
A. Related Works
There exists a very large literature in the area of RRM and
resource allocation for radio access networks like [9]-[10]
where they fundamentally develop a framework for resource
allocation in the context of orthogonal frequency division
multiple access (OFDMA) systems. Also, there are several
research studies addressing resource allocation strategies in
I. INTRODUCTION
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
the context of relay-based as well as small cell networks [11][18]. Here, [11] presents an integrated RRM solution for relaybased networks in the context of code division multiple access
(CDMA) systems. Authors of [12]-[14] offer heuristic
resource allocation strategies for in-band relaying in OFDMA
networks. In particular, [14] focuses on uplink in-band
relaying via co-scheduling and load balancing between macro
and relay cell users. In [15], the authors explore resource
allocation and relay selection strategies for OFDMA systems
when a hybrid of amply-and-forward (AF) and decode-andforward (DF) relays, i.e. layer 1 and layer 2 relays are
employed. In [16], the possibility of concurrent transmission
between relays and macro cell networks is analyzed based on
extreme value theory. Authors of [17] proposes a cooperative
resource allocation strategy between macro and relay stations
in downlink transmission and [18] focuses on cell-association
strategies for small cells to achieve better load balancing
between macro and small cells. A detailed survey on RRM for
multi-carrier cellular networks can be found in [19].
Additionally, [20] provides an overview of radio resource
allocation schemes designed for relay-enhanced systems.
The aforementioned research studies are quite inspiring.
However, some are mainly focused on access side ([9]-[10]
and [18]), in particular for conventional macro deployments
([9]-[10]). Others propose metrics that are not readily
applicable to multi-carrier systems nor apply constraints
imposed by BH limitation ([11], [17]). On the other hand,
some solutions are heuristic in nature without detailed
mathematical insights ([12]-[14]). More importantly, the
majority of solutions assume a fixed duration of transmission
between the BH and access links, not utilizing an important
degree of freedom that we intend to explore in this paper.
B. Contributions
In this paper, we systematically decouple the problem of
wireless backhauling for small cells via decomposition theory
[21]-[22] taking into account the interaction of resource
allocation parameters in different links and layers. Here, we
extend our previous works in [23]-[24]. In [23], we proposed a
low-complexity generic framework for resource allocation
based on time-sharing applicable to different scenarios in
downlink and uplink. On the other hand, in [24], we proposed
an efficient graph-based dynamic clustering framework to
control the level of co-tier interference between small cells.
Combining the two solutions lead us to decouple the problem
of resource allocation for small cells networks across BH and
access links by introducing a set of governing variables as a
priority factor. The decoupled elements facilitate efficient
RRM strategies that are flexible and applicable to a wide set of
cases from full orthogonalization to full spectrum reuse
between small cells. In particular, we present a novel
framework to update the duration of transmissions in
downlink between the BH and access links in TDD mode in
conjunction with resource allocation in both links. Here, the
time coupling element across the links is challenging yet
presents another degree of freedom to jointly optimize the
system performance. The mathematical derivations and the
0 1
()
)1, 2, ,
+ 2
"
$ 1 , - ,
# ,
(2)
(3)
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
, )0,1+,
. , - ,
(4)
)1, 2, , +.
(5)
6
8
(6)
(7)
8
serving cell whereas ?/@ 1, !@ , models the resulting
interference from reusing the same sub-channel by small
cell in non-orthogonal case studies. A models the noise
, G0,1H . , - .
(8)
05
8
$ 1 05 , . .
(10)
(12)
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
I, , 0, J 05
K / 056 1 058 1.
(14)
where TU are the power prices to satisfy (2) and R are the
balancing parameters to govern the balance between both
links according to either (10) or (12).
Proof: It is straightforward to show (14) by applying
standard dual decomposition with dual variables TU for (2)
and considering K as (13), where:
K = 1
R = V
K = 2
(15)
K = 1
K = 2
(16)
R
1
=Y
Z .
ln2 TU >
,
(17)
3) Time-share allocation
Similar to power allocation scenario, by fixing the average
powers [, = !, , and , the time-share variables can be
re-tuned to increase the aggregate WSR across the network.
Lemma 2: For fixed allocated average powers and
transmission duration 0, the optimal time-share variables for
(13)
(18)
i ,
e
jU,k
, le
U,k
=>
d e
fg8/6Xd e 1
h=
(19)
8
56
0
, . , 0 0,1.
1 0
(20)
JnX6
=
6nX6
op 0 q
1
0q8nX6
]rJ ,
(21)
JnX6
=
+ op 1 0q8nX6
0 q6nX6
]rJ .
(22)
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
8n
5
+ 5
. , {1, 2, ,
}.
6n
8n
(24)
n
0 n = 0
(25)
8
(27)
(28)
n
Capacity region of BH
Capacity region of Access
Joint capacity region
0 =
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
4.
5.
6.
40
30
20
10
-10
-20
-30
-40
0
10
15
20
25
30
35
40
45
iteration number
12.75
WSR, Mb/s
12
11.25
10.5
9.75
0
10
15
20
25
30
35
40
45
iteration number
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
(29)
(30)
6
5
8
6
8
6
8 8
1
6
8
05 .
(31)
" 56
.
(32)
6
056 1 058
6
/ " 5 1.
(33)
(34)
8
8
/ "1 05 0 1.
( 35)
(36)
where is the tuning set similar to K that monitors the ratebalancing across the links. Unlike K , the new tuning set
recovers the allocated rates to the BH of cells
rather than
users on the first link. Rate-balancing algorithm (algorithm 1)
can still be employed to calculate the optimal solution of
6
8
problem B (via B.2) provided that 56 and 5 are substituted
8
with
and " 5 respectively in steps 3 to 5. Please
note that auxiliary variables can be immediately recovered
from (12) based on 58 and 0 assuming the equality holds.
This would satisfy already relaxed constraint (12) and also
(32).
4) Complexity analysis
Having the generic picture of the proposed algorithm based
on MAS, here, we explore the complexity order of the
algorithm. As a recap of notations, , ,
stand for the total
number of users, sub-channels and small cells, respectively.
We also assume that iterations will be required till the
algorithm 1 converges. Each iteration of algorithm involves
time share and power allocation updates according to (17) and
(19). Assuming single iteration for time-share update and
water-filing based power allocation, the complexity of these
sub-problems will be
and
8 for the BH and and
8 for access links. The duration of transmission update
requires
executions. Similarly, small cell grouping requires
executions. There will be one iteration update for joint
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
8
s.t.
1 058 0&' .
(37)
(38)
Small cell
BH
Access
System bandwidth
5 MHz
Carrier frequency
2.0 GHz
Total TX power
37 dBm
Distance-dependent
path loss
Shadowing
Hotzone Model 1
Hotzone Model 1
(Outdoor Macro)
(Outdoor Pico)
Lognormal, zero mean, 8 dB standard
deviation
Rayleigh block fading
Variable based on scenario
20
WSR, Mb/s
15
10
Scenarios
1) PPS Scenario
Initially, we assume that PPS model is employed where
each small is associated to a single user in its vicinity. The
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
30
26
25
Without Rate-balancing
Sub-optimal Rate-balancing
Optimal Rate-balancing
24
22
20
20
WSR, Mb/s
WSR, Mb/s
15
18
16
14
10
12
5
10
Scenarios
2) MAS Scenario
In second scenario, the MAS model is utilized where each
small cell is associated with multiple users. Here, the users are
assumed to be mobile. As a result, the shadowing and path
loss values changes across different snapshots. The samples
are averaged over 2000 independent snapshots. n and
are set as PPS case. The small cells are located at the
Jn
perimeter of a circle with 500 m distance from the L-GW and
the users are randomly but uniformly distributed in the vicinity
of each small cell with a similar maximum distance from their
respective small cell station.
Figure 8 shows the simulation result for different numbers
of users in this scenario (M=2). As expected, increasing the
number of users enhances the WSR in all cases due to the
better multiuser diversity. Rate-balancing provides significant
improvement in the efficiency of resource allocation compared
to the benchmark algorithms. This scenario indicates that in a
realistic case where a mixture of symmetric and asymmetric
bottleneck conditions exists, the performance of the suboptimal algorithm is quite close to the optimal solution. As a
result, the sub-optimal algorithm can be considered as an
alternative to the optimal one.
B. Case studies with spectrum reuse between small cells
In these case studies, we evaluate the performance of the
proposed algorithm in a more detailed system-level topology
again consistent with 3GPP specifications [27]. In particular,
we examine the impact of different interference coordination
strategies from dynamic clustering to full reuse. The common
simulation parameters of case studies in B are presented in
Table II. Here, we have an outdoor random cell and user
deployment in a cluster in line with scenario 2 of [28]. In
particular, four small cell stations are randomly dropped in a
cluster area (ring) with minimum distances as outlined in
Table II. Concerning the intra-cell scheduling, proportional
fair (PF) scheduling is used for a multi-channel system per
small cell to provide a fair allocation of resources between
multiple users. Therefore, user weights are tuned based on this
algorithm and are normalized to total weights per cell for a fair
comparison. The samples are averaged over 5000 independent
snapshots. Furthermore, n and Jn
are set as case
studies in A.
Number of Users
Small cell
System bandwidth
Carrier frequency
Total TX power
Distance-dependent path loss
Shadowing
Antenna gain / connector
loss
Fast fading channel
UE dropping
Radius for small cell
dropping in a cluster
Minimum small cell station
to UE distance
Minimum small cell station
to base station distance
BH
Access
10 MHz
2.0 GHz
24 dBm
Macro-to-Relay
Relay-to-UE
(Outdoor)
(Outdoor)
Lognormal, zero mean, 10 dB
standard deviation
5 dBi (omni) / 0 dBi
Rayleigh block fading
8 users per cell (32 in total)
90 m
5m
20 m
1) Dynamic clustering
The proposed solution is initially studied under the dynamic
clustering as interference coordination [24]. Here, we compare
three RRM schemes:
Without rate-balancing, where independent resource
scheduling happens on the BH and access links
Fixed partitioning, where the BH resource are equally
partitioned between the small cells in a static manner,
Rate-balancing, where we employ the proposed scheme
combined with dynamic clustering.
We consider two performance indicators, CDF of
normalized WSR (per cell) and CDF of user spectral
efficiency in (b/s/Hz).
As it can be seen in Figure 9 and Figure 10, the proposed
rate-balancing scheme can provide significant improvement in
both user spectral efficiency and WSR (per cell) in this case
study for both performance indicators. It is also interesting to
note that fixed partitioning on the BH can be generally a better
strategy compared to independent but dynamic RRM in BH
and access links considering the results without ratebalancing. However, fixed partitioning can be an expensive
solution for small cell operation as it yields low BH utilization
when it comes to small cells in low-load scenarios.
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
CDF
CDF
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
Without Rate-Balancing
Fixed Partitioning
Rate-Balancing
0.1
0
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
Without Rate-Balancing
Fixed Partitioning
Rate-Balancing
0.1
0
0
0.5
0.05
0.1
0.15
0.25
0.3
0.35
0.4
0.45
0.5
0.8
0.8
0.7
0.7
0.6
0.6
CDF
1
0.9
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
Without Rate-Balancing
Fixed Partitioning
Rate-Balancing
0.1
0
0
0.2
CDF
10
0.5
1.5
2.5
Without Rate-Balancing
Fixed Partitioning
Rate-Balancing
0.1
0
0
3.5
0.5
2.5
3.5
0.6
0.65
400
350
300
Frequency
2) Reuse one
At this case study, we apply the rate-balancing mechanism
in reuse one without any active interference coordination. The
results are compared for similar RRM strategies and
performance indicators as B-1.
Figure 11 and Figure 12 show simulations results of this
case study. As it can be seen, similar trend is observable as B1 for the performance indicators in particular for CDF of WSR
(per cell). It is worth noting that in reuse one case, the
optimization problem and related capacity regions on BH and
access links are not generally convex. As a result, the duality
gap of proposed solution will be non-zero. Nevertheless, the
system performance can still benefit from rate-balancing and
the joint optimization as it is evident by the results. However,
the major gain of the algorithm is achieved when ratebalancing strategies are employed in conjunction with
interference coordination algorithms like dynamic clustering.
3) Analysis on evolution of and convergence rate
In this sub-section, we provide more detailed analysis on
evolution of as the adjusting parameter for the duration of
phases in the dynamic clustering case. Furthermore, we
examine the convergence rate of the algorithm across different
snapshots for the same case.
1.5
250
200
150
100
50
0.3
0.35
0.4
0.45
0.5
0.55
Optimal Value of
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
[7]
900
800
[8]
700
600
[9]
Frequency
500
400
[10]
300
200
[11]
100
50
100
150
200
250
V. CONCLUSIONS
In this paper, the problem of joint resource allocation
between BH and access links in TDD was addressed for dense
small cell networks. The problem was mathematically
decomposed into per link sub-channel and power allocation
where a set of rate-balancing parameters combined with phase
duration parameter governed the coupling among the links.
Moreover, novel algorithms were derived for rate-balancing
by employing the concepts of small cell grouping and resource
slicing. Finally, the efficiencies of proposed concepts and
algorithms were evaluated by system-level simulations. As
shown, joint optimization with rate-balancing could provide
significant improvement over independent resource allocation
across BH and access links and also fixed BH partitioning
strategies. In particular, the proposed algorithm could deliver
significant performance improvement in conjunction with
efficient interference coordination strategies like dynamic
clustering.
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
VI. ACKNOWLEDGMENT
The authors gratefully acknowledge the contributions of Dr.
Reza Hoshyar in line with the earlier work [23]. The views
and conclusions contained here are those of the authors and
should not be interpreted as necessarily representing the
official policies or endorsements, either expressed or implied,
of the iJOIN project or the European Commission.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
11
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also 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.2014.2379013, IEEE Transactions on Vehicular Technology
12
0018-9545 (c) 2013 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE
permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.