Академический Документы
Профессиональный Документы
Культура Документы
= 84 + 36
, (1)
where
+ 2 log
2
, (2)
where
, (3)
where is the number of resource blocks required for trans-
mitting a user packet.
We allocate the resource blocks to users in order at each
BLS region. In other words, we do not need to use the
resource block IDs to allocate the resources to users because
the index of each Subburst IE indicates the index of the
allocated resource block. If we select the optimal size of
resource block so that the value of is set to 1, we can reduce
the MAP overhead. It is a basic concept of the proposed
scheme.
Fig. 4 shows an example of DL subframe structure for
the BLS scheme. The DL subframe consists of several DL
BLS bursts for the proposed BLS scheme and DL bursts
for the conventional scheme (DS). Each BLS region has
different characteristics: locations of the BLS region; size
of a resource block; modulation and coding scheme (MCS).
The characteristics of each BLS region are broadcast to users
through MAP messages. As shown in Fig. 4, each BLS region
consists of a number of resource blocks. The number of bits
transmitted to a user in a frame is determined by the size
of resource block and MCS level. The MAP information
containing the size of resource block and MCS level may
vary frame by frame and this dynamic change may increase
MAP overhead. Therefore, the BLS regions are changed
infrequently.
B. Proposed DL-MAP Format
We propose a new DL-MAP format by referring to Tables
1 and 2 [12] to increase the effectiveness of the BLS scheme.
We propose a BLS HARQ DL MAP allocation IE and a BLS
DL HARQ Chase Subburst IE for chase HARQ mode, which
are shown in Tables I and II. The BLS HARQ DL MAP
allocation IE contains the number of BLS regions, location,
size, MCS level for each BLS region, and the size of a
resource block. Each BLS DL HARQ Chase Subburst IE
indicates the user of each resource block in a BLS region.
Actually, there are many types of DL MAP IE and subburst IE
in IEEE 802.16. Although we propose only the MAP structure
for chase HARQ mode, we can also support other types of
MAP structure in a similar way. We can calculate the size
P
r
e
a
m
b
l
e
D
L
-
M
A
P
Downlink subframe
OFDM symbol number
+ + + + + + + + +
S
u
b
c
a
r
r
i
e
r
n
u
m
b
e
r
U
L
-
M
A
P
DL Burst #1
DL Burst #3 DL Burst #4
DL Burst #2
DL BS Burst #1 DL BS Burst #2
# 1 # 2 # 3
# N1
# 1 # 2 # 3
# N2
...
...
...
...
Fig. 4. An example of the DL subframe structure in the BLS scheme
DL UL DL UL
...
DL UL DL UL
Frame k Frame (k+1) Frame (k+m) Frame (k+m+1)
Information about region change
Subburst IE
Region Allocation Period = m
DL-MAP IE
Fig. 5. Operation of MAP Transmission
of DL-MAP of the BLS scheme based on the new DL-MAP
format. Then, the number of bits of the DL-MAP IE at each
frame is expressed as :
= 17+
=1
73 + 18
, no region change
0, no packets,
(4)
where
,
=
=0
(+1)
,
=1+
,
( + 1)
() (5)
We minimize the resource used by each user, which can
accommodate the maximum number of users. The following
optimization problem is formulated accordingly :
User 1
User Nuser
NRB Resource Blocks
MS 1
MS Nuser
ACK/NACK
Core
Network
Resource
Allocation
Base
Station
Transmission
ACK/NACK
Fig. 6. Packet Transmission Model in the BLS Scheme
arg min
,
(
,
/
)
..
,
=
, = 1, 2, 3, ... (6)
where
is the average
number of slots used by a single user for a single packet
transmission. In other words, smaller
values represent
the accommodation of more users. We determine the optimal
size of resource blocks through this optimization formulation
to accommodate more users.
IV. PERFORMANCE EVALUATION
A. Simulation Environment
Fig. 6 shows the DL packet transmission model in the
proposed BLS scheme. We assume that the transmitted pack-
ets are not successfully decoded with probability . If a
received packet is not decoded successfully, BS is requested
to retransmit this packet.
The Mobile WiMAX system is assumed to use 10 MHz
bandwidth. The DL to UL subframe ratio is 26:21 and the DL
subframe is operated in partial usage of subchannels (PUSC)
mode. 360 slots in the DL subframe are used for transmission
of FCH, DL-MAP, UL-MAP and DL data bursts. We assume
that 300 slots are used for transmission of DL-MAP and DL
data bursts. We focus on the accommodation of two types of
trafc depending on the size of packet: 1) VoIP trafc with
delay jitter; 2) game trafc.
VoIP trafc has xed-sized packets. Its resource block size
is determined by the packet size and MCS level. A VoIP
packet with 44 bytes is generated every 20 ms during a
talk period. In addition, delay jitter is considered in DL
network due to delay variation through the core network and
it is modeled using a Laplacian distribution [10]. Thus, VoIP
packets are generated at the instant of +
, where is
a VoIP frame interval of 20 ms, denotes the VoIP frame
index and
=
1
2
, = 5.11
80 80 (7)
Since the size of packets in game trafc is variable, we
determine the optimal size of resource block. The extreme
distribution [11] is used as a reference model for determining
the size of packet for game trafc:
() =
1
, > 0 (8)
where , are the parameter of extreme distribution. In game
trafc, these parameters can be set to: = 45 , =
5.7 .
We can calculate the average number of slots used by a
single user for a single packet transmission,
by using
Eq. 6. Fig. 7 shows the
) [12]. The 98
percentile value of the packet delay (
98
) can be expressed
as:
98
() 0.98 (9)
50 100 150 200
0
5
10
15
20
25
30
35
40
The number of users
T
h
e
9
8
t
h
p
e
r
c
e
n
t
i
l
e
d
e
l
a
y
(
f
r
a
m
e
t
i
m
e
)
Dynamic Scheduling
Block Scheduling
150
172
Delay
Constraint
(a) 98 percentile packet delay
50 100 150 200
200
300
400
500
600
700
800
900
1000
1100
Number of users
M
e
a
n
n
u
m
b
e
r
o
f
b
i
t
s
o
f
D
L
M
A
P
I
E
(
b
i
t
s
)
Dynamic Scheduling
Block Scheduling
(b) Mean number of bits of DL-MAP IE
Fig. 8. Comparison of the BLS scheme with the dynamic scheduling scheme
for VoIP trafc
where is the packet delay of which value is measured in
frame-times, and
98
.
C. Numerical Results
In this section, we compare the performance of the pro-
posed BLS scheme with that of the DS schemes through
computer simulation. Fig. 8(a) shows the 98 percentile value
of the packet delay for varying the number of users with
VoIP trafc. The 98 percentile delay of both the BLS scheme
and DS scheme is approximately one frame-time when the
number of users is small, which is below 100 users. It
implies that most arriving packets are transmitted at the next
transmission time. As the number of users increases, however,
the 98 percentile delay of the DS scheme increases more
rapidly than that of the BLS scheme because the portion of
DL burst in the DL subframe decreases due to large size of
DL-MAP IE supporting a large number of users. Fig. 8(b)
shows the mean number of bits of DL-MAP IE. The size of
136
240 250 260 270 280 290 300 310 320 330 340
0
5
10
15
20
25
30
35
40
45
50
Number of users
T
h
e
9
8
t
h
p
e
r
c
e
n
t
i
l
e
d
e
l
a
y
(
f
r
a
m
e
t
i
m
e
)
Dynamic Scheduling
Block Scheduling
303 312
Delay
Constraint
(a) 98 percentile packet delay
240 250 260 270 280 290 300 310 320 330 340
500
600
700
800
900
1000
1100
1200
Number of users
M
e
a
n
n
u
m
b
e
r
o
f
b
i
t
s
o
f
D
L
M
A
P
I
E
(
B
i
t
s
)
Dynamic Scheduling
Block Scheduling
(b) Mean number of bits of DL-MAP IE
Fig. 9. Comparison of both the BLS scheme and the dynamic scheduling
scheme for game trafc
DL-MAP IE of the DS scheme is much larger than that of
the BLS shceme and it increases more rapidly than that of
the BLS scheme. However, the size of DL-MAP IE of the DS
scheme decreases when the number of users is large. This is
because delayed packets in queue are aggregated so that only
one DL-MAP IE can support multiple packets. Therefore,
the size of DL-MAP IE decreases as the number of users
increases. However, delayed packets do not satisfy the given
delay requirement. Moreover, the size of DL-MAP IE of the
BLS scheme is smaller than that of the DS scheme. As a
result, the delay performance of the BLS scheme is better
than that of the DS scheme. If we assume that the pre-dened
delay constraint is set to 10 frame-times, i.e., 100 ms, we can
derive that the user capacities of the BLS and DS schemes
are approximately 150, and 172, respectively.
Figs. 9(a) and 9(b) show the 98 percentile value of packet
delay and the mean number of bits of DL-MAP IE for varying
the number of users with game trafc. The BLS scheme yields
slightly better performance than the DS scheme. When the
size of packets is variable, the BLS scheme wastes some
amount of resource due to the mismatch between the packet
size and the resource block size. Therefore, the BLS scheme
applied to game trafc yields less performance gain than that
applied to VoIP trafc. If we assume that the pre-dened delay
constraint is set to 10 frame-times, i.e., 100 ms, we can derive
the user capacities of approximately 303 and 312 for the BLS
and DS schemes, respectively.
V. CONCLUSIONS
In this paper, we proposed a block scheduling (BLS)
scheme to reduce the MAP overhead and compared the
performance of the proposed scheme with that of the dynamic
scheduling (DS) scheme for real-time, low-rate trafc in terms
of the 98 percentile packet delay, size of DL-MAP IE, and
user capacity. The proposed scheme yields a larger user
capacity than the DS scheme for xed-sized packets, likely
VoIP trafc. Moreover, for variable packet size with small
variation, the proposed BLS scheme yields better performance
in terms of user capacity and signaling overhead than the DS
scheme. The proposed optimization problem can be applied
to various types of trafc.
ACKNOWLEDGMENT
This research was supported by the MKE(The Ministry of
Knowledge Economy), Korea, under the ITRC(Information
Technology Research Center) support program supervised by
the NIPA(National IT Industry Promotion Agency) (NIPA-
2010(C1090-1011-0005))
REFERENCES
[1] IEEE Std. 802.16e-2005, IEEE standard for local and metropolitan area
networks part 16: air interface for xed and mobile broadband wireless
access systems, Amendment2 and Corrigendum 1, IEEE, Dec. 2005
[2] J. So, Performance analysis of VoIP services in the IEEE 802.16e
OFDMA system with inband signaling, in IEEE Trans. Vehicular
Technology, vol. 57, no. 3, pp. 1876-1886, May 2008.
[3] S. Park, D. K. Sung, Orthogonal Code Hopping Multiplexing, in IEEE
Communications Letters, Vol. 6, No.12, pp. 529-531, Dec. 2002.
[4] S. H. Moon, D. K. Sung, Performance Analysis of Orthogonal Fre-
quency and Code Hopping Multiplexing, in IEEE Trans. on Wireless
Communications, Vol. 6, Issue 10, pp. 3803-3815, 2007.
[5] B. C. Jung, D. K. Sung, Performance Analysis of Orthogonal-Code
Hopping Multiplexing Systems With Repetition, Convolutional, and
Turbo Coding Schemes, in IEEE Trans. on Vehcular Technology, Vol.
57, Issue 2, pp. 932-944, 2008.
[6] S. H. Moon, S. Park, J. K. Kwon, D. K. Sung, Capacity Improvement
in CDMA Downlink with Orthogonal Code-Hopping Multiplexing, in
IEEE Trans. on Vehicular Technology, Vol. 55, No. 2, pp. 510-527, Mar.
2006.
[7] IEEE P802.16Rev2/D7, Draft standard for local and metropolitan area
networks part 16: air interface for xed and mobile broadband wireless
access systems, IEEE, Oct. 2008
[8] S. Shrivastava and R. Vannithamby, Performance analysis of persistent
scheduling for VoIP in WiMAX networks, in IEEE 10th annual Wireless
and Microwave Technology Conference, 2009, pp. 1-5, 20-21, April
2009.
[9] M. H. Fong, R. Novak, S. Mcbeath, and R. Srinivasan, Improved
VoIP capacity in mobile WiMAX systems using persistent resource
allocation, in IEEE Communication Magazine, Vol. 46, No. 10, pp.
50-57, Oct. 2008.
[10] R. Srinivasan, J. Zhuang, L. Jalloul, R. Novak, and J. H. Park,
IEEE 802.16m Evaluation Methodology Document, in IEEE 802.16m-
08/004r3, March. 2008.
[11] R. Srinivasan, J. Zhuang, L. Jalloul, R. Novak, and J. H. Park,
IEEE 802.16m Evaluation Methodology Document, in IEEE 802.16m-
08/004r5, Jan. 2009.
[12] Young Ik Seo, and Dan Keun Sung, Virtually Dedicated Resource
Allocation for VoIP Trafc in the Downlink Mobile WiMAX System
with Hybrid ARQ, in IEEE Trans. on Vehicular Technology (accepted).
137