Académique Documents
Professionnel Documents
Culture Documents
I. Introduction
In OFDM-based UTRAN Long Term Evolution (LTE) specied by Third Generation Partnership Project (3GPP), dynamic
scheduling and resource allocation has been proven to greatly
enhance spectral eciency [1][2]. However, these gains are
achieved at the cost of high signaling overhead which is
needed to inform scheduled users of necessary information
such as assigned Physical Resource Blocks (PRBs) and selected Modulation and Coding Scheme (MCS).
In LTE systems, the Downlink Control Information (DCI)
messages for both uplink grant and downlink resource assignment are signaled on the Physical Downlink Control Channel
(PDCCH) [3]. During each 1ms Time Transmission Interval
(TTI), only the rst 1 to 3 OFDM symbols are reserved to be
used by PDCCH and several other downlink control channels,
e.g. Physical Control Format Indicator Channel (PCFICH).
The key objective of PDCCH resource allocation is to maximize the supportable number of scheduled User Equipments
(UEs) in each TTI while satisfying user Quality of Service
(QoS) requirements, given such small subset of time and
frequency resource available. Several algorithms for eective
PDCCH scheduling are proposed in [4]. According to previous
work, data scheduler is assumed to have higher priority over
PDCCH scheduler, i.e., the priorities of UEs in acquiring
control resource follow those generated by data scheduler. It is
true that maintenance of priorities chosen by data scheduler is
of great importance for dynamic resource allocation. However,
when there is an inadequate amount of control resource, which
1499
(1)
Candidates in TTI-k
Candidates in TTI-(k+1)
AL
8
4
2
1
0
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
CCE Index
Fig. 1.
where UE throughput S (k)
j,n is approximated by an attenuated
and truncated form of the Shannon bound given in [5] using
(k)
received data channel SINR (k)
j,n . Binary function j,n
related with eective control channel SINR (k)
j,n equals 1
only if control channel resource is assigned
to u j,n and DCI
decoding is successful; otherwise (k)
j,n is zero. The state of
DCI decoding (successful/failing) is determined by drawing a
random number based on users BLER.
III. PDCCH Resource Allocation Algorithms
To facilitate our discussion, the process of PDCCH resource
allocation presented below is divided into four major steps,
namely 1) power shaping, 2) AL selection, 3) user scheduling
and 4) physical resource allocation. Power shaping deals
with the power allocation for control subcarriers. AL selection determines the number of CCEs that shall be assigned
for each user to guarantee reliable DCI message delivery.
In user scheduling, the prioritized lists of active users are
generated through some PDCCH-oriented strategies, followed
by physical resource allocation to sequentially assign CCEs
to UEs from the ordered lists. For simplicity, TTI index is
omitted, and resource allocation in cell j is given as an
example in the remainder of this paper.
A. Minimum Aggregation Level Algorithm (Min-AL)
The target of Min-AL algorithm is for UEs as many as
possible to be multiplexed in PDCCH during one TTI when
subject to a certain BLER target. Notice that allowing UEs of
4- or 8-CCEs to access rst could cause greater blocking rate
due to the fact that the resource collision for a UE tends to
occur more frequently with an increasing amount of occupied
resource. Therefore, we allocate resource in an order from UEs
with lower ALs to those with higher ones, so that more UEs
would have better chances to nd empty PDCCH candidates.
The algorithm is formally presented below.
Algorithm: Min-AL
1) Power shaping: Assign the total amount of power available for PDCCH (Pmax ) evenly among all CCEs, and the
average power per CCE is
1500
(3)
Power
Site 1
7
S1
S2
S3
Site 2, 4 and 6
j,n =
P CCE h j,n
J
P CCE
l=1
l j
h j,n
J
,
hl,n
hl,n + N0
(4)
S1
S2
S3
Site 3, 5 and 7
l=1
l j
5
S1
(5)
u j,1 , . . . , u j,N j,n j,n , 1 n n N , so that users
with lower ALs are given higher priorities to choose
control resource within their search space than users
with higher ALs. If two users have identical ALs, their
relative order is kept the same as in U j .
4) Physical resource allocation: Allocate CCEs to UEs
, one UE at a time.
following an order dened by U
j
For each user u j,n (1 n N ) of j,n 0, an attempt is
made to nd an empty PDCCH candidate based on (1).
If vacant PDCCH candidates are found available in its
search space, the rst one is assigned to u j,n and then
marked occupied; otherwise, u j,n is blocked. Since
blocking of one user does not necessarily mean blocking
S2
S3
CCE Index
Fig. 2.
1501
(6)
Selector
W1
edge
U
j
U
j
Parameter
...
Propagation model
Shadowing deviation
Head
Antenna configuration
Head
Fig. 3.
Cell layouts
W2
Tail
...
Tail
Updated UE list
Multi-path model
BS transmit power
System bandwidth
System loading
Number of downlink UEs
Data scheduling
Number of CCEs per cell
CCE Aggregation levels
PDCCH modulation
PDCCH BLER target
PDCCH payload
W2 /W1
=
, s.t.W1 + W2 = 1,
U
edge U
center
j
j
(7)
(a) RS
(b) Min-AL
6000
6000
5
y (m)
4000
6
15
16
1
2000
13
14
7
8
9
10
3
4
4000
9
10
2000
13
16
9
1
2
10
3
4000
15
7
16
1
10
11
11
12
2000
14
6
15
4
13
14
7
11
12
6000
5
2000
15
16
11
12
6000
4000
13
14
7
8
2
y (m)
y (m)
...
Cell-edge UE list
TABLE I
Simulation Parameters and Assumptions
center
U
j
y (m)
Cell-center UE list
12
2
1
0
1502
RS
Min-AL
0.2
CCI-A, T =0.5
PB, P =2
0.1
0
10
15
20
25
30
(b)
0.4
RS
Min-AL
0.3
4
6
8
Number of scheduled users
10
12
Fig. 5. PDFs of the number of (a) cell scheduled UEs, and (b) cell-edge
scheduled UEs.
1
0.95
0.9
CCE Utilization
0.85
0.8
0.75
0.7
RS
0.65
Min-AL
0.6
CCI-A, T =0.5
0.55
0.5
30
Fig. 6.
PB, P =2
35
40
Number of processed users
45
17.9 UEs
16.2 UEs
12.8 UEs
1.2
5.4 UEs
3.9 UEs
1
0.8
4.4 UEs
2.7 UEs
0.6
0.4
0.2
0
Min-AL
CCI-A,
PB,
Fig. 7.
Average downlink cell throughput (left) and average cell-edge
throughput (right), with the average number of cell/ cell-edge scheduled UEs
given on top of each bar corresponding a specic algorithm.
0.1
0
1.4
19.1 UEs
RS
CCI-A, T =0.5
PB, P =2
0.2
10
9
8
7
6
5
4
3
2
1
0
(a)
0.3
50
1503