Professional Documents
Culture Documents
A Burst Overlapping and Scheduling Scheme (BOSS)
A Burst Overlapping and Scheduling Scheme (BOSS)
Frequency Frequency
IEEE 802.16 OFDMA systems. Due to the satisfaction of the Downlink (DL) Subframe Downlink (DL) Subframe
FCH
Subchannel Logical Number
FCH
bandwidth called OFDMA slots may be over-allocated, resulting Subchannel
Offset
Subchannel
Offset
Preamble
OFDMA
Preamble
IE Symbol Offset
IE Symbol Offset
DL-MAP
DL-MAP
Number of Number of
Burst
802.16 OFDMA systems. The BOSS is to alleviate the number of OFDMA
symbols
OFDMA
symbols
FCH
OFDMA symbol offset (8 bits): The offset of the
FCH
• cio cio
OFDMA symbol is measured in OFDMA symbols from t io ti t io ti
Preamble
Preamble
( c iw , t iw )
the downlink symbol in which the preamble is transmitted ci ci
( ciw , tiw )
bi bi
with the symbol immediately following the preamble be- w w
DL-MAP
( c wj , t wj )
DL-MAP
(c , t )
ing offset 1. This parameter specifies the starting OFDMA
j j
bj bj
symbol time of the burst in the downlink subframe.
• Subchannel offset (6 bits): The lowest OFDMA sub-
channel index used for carrying the burst, starting from OFDMA Symbol Number
Time
Domain OFDMA Symbol Number
Time
Domain
subchannel 0. This parameter specifies the starting sub- Over-allocated OFDMA slots
channel index of the burst in the downlink subframe. (a) (b)
• Number of OFDMA symbols (8 bits): The number of
OFDMA symbols that are used (fully or partially) to Fig. 2. Demonstrations of downlink burst allocations (a) before adjustment
carry the downlink burst. The value of the field shall be and (b) after adjustment.
a multiple of the OFDMA slot length in symbols.
• Number of subchannels (6 bits): The number of sub-
channels with subsequent indices, used to carry the burst.
Step 1. Check and adjust the position of over allocated
The first two parameters, OFDMA symbol offset and sub-
OFDMA slots for each symbol
channel offset are used to specify the starting position of the
Suppose that ri is the required OFDMA slots for burst bi .
burst. The other two parameters, number of OFDMA symbols
and number of subchannels are used to specify shape of this i is the starting symbol time of over allocated OFDMA
tw
slots of bi . cwi is the starting subchannel index of over
burst in the downlink subframe. Through these four primitive
allocated OFDMA slots of bi . Initially, for each burst bi ,
parameters described in the DL-MAP message, the scheduling
the position of the over allocated OFDMA slots must start
position and region size of a burst in the downlink subframe
at symbol tw i = ti + ti in time domain and subchannel
o
can be easily defined by BS and each burst must be rectangular
ci = ci + ci − (ri − coi × toi ) in the frequency domain.
w o
mapping. Since the DL-MAP message is delivered with the
Considering that two bursts, bi and bj are located at the same
most robust BP, MSs kown the accurate position and region
end symbol time, ti + toi = tj + toj and on the adjacent
size of each burst based on the four primitive parameters.
subchannels, ci + coi = coj . These over allocated OFDMA
Base on the above mentions, for each burst bi , the IE of
slots for these bursts must be not adjacent and leads to lower
burst bi can be represented as a scheduling vector S i =<
flexibility of the burst allocations, as shown in Fig. 2(a).
toi , coi , ti , ci >, where toi , coi , ti ,and ci , stand for the OFDMA
Consequently, the first step of BOSS is to adjust the position
symbol offset, subchannel offset, number of OFDMA symbols
of the over-allocated OFDMA slots to gather these OFDMA
and number of subchannels of burst bi , respectively.
slots to increase the flexibility of the burst allocations. In other
words, considering bi and bj , ti +toi = tj +toj and coi +ci = cw j ,
B. Detailed descriptions of BOSS as shown in Fig. 2(b).
In order to fully utilize the over-allocated OFDMA slots,
this paper proposed a burst overlapping and scheduling scheme Step 2. Shift bursts to fill the over allocated OFDMA slots
to make the two adjacent bursts share the over allocated After step 1, the over allocated OFDMA slots for each
OFDMA slots. Algorithm 1 shows the generic structure of symbol time can be gathered to increase the flexibility the
BOSS. Since each MS has different receiving condition in each burst allocation. In this step, BS will determine if bursts can
subchannel, the bursts should be adjusted and shifted in a hor- be shifted to fill the over allocated OFDMA slots. Suppose that
izontal manner to avoid the decrease of the supported bursts. the adjacent subchannels of over allocated OFDMA slots are
The detailed steps of BOSS are described as Algorithm 1. C = {coi , coi +1, coi +2, . . . , coj , coj +1 . . .}. Let the subchannels
380
TABLE I
occupied by bk be Ck = {cok , cok +1, . . .}. If bk can be shifted to S IMULATION PARAMETERS .
fill the wasted bandwidth from the right side to the left side, the
subchannels occupied by bk must be the subset of the adjacent Parameter Value
subchannels occupied over allocated OFDMA slots. That is to Frame length 5 ms
FFT size 1024
say that Ck ⊆ C. Fig. 3(a) and Fig. 3(b) show the bandwidth Channel bandwidth 10 MHz
allocation before shifting and after shifting, respectively. This Number of subchannels 16
shifting operation can effectively alleviate the number of the Symbol time duration 100.8 µ
Ratio of occupied OFDMA symbols 29(Downlink), 18(Uplink)
over allocated OFDMA slots. Packet size 64 Bytes-1518 Bytes
Channel model Walfisch model and Ilegami model
Step 3. Fragment over-allocated OFDMA slots Modulation types QPSK, 16QAM, 64QAM
Coding rate 1/2, 3/4
After step 2, most over allocated OFDMA slots can be Repetition of DL-MAP 4
alleviated. However, some over allocated OFDMA slots can Simulation time 10000 frames
not be fully utilized and these OFDMA slots are not adjacent,
as shown in Fig. 3(b). Therefore, using burst fragmentation 11000
can solve this problem. Since burst fragmentation will increase LM
LM+BOSS
10000
the control overhead of DL-MAP message, the tradeoff of the FIFO
FIFO+BOSS
released OFDMA slots and additional control overhead should 9000 OD
Throughput (kbps)
OD+BOSS
OFDMA slots and perform step 2. Take Fig. 3(b) for example. 4000
slots for additional control overhead are 1 for each fragmen- 2000
tation of one burst. Fig. 3(c) shows the final result of step 5 10 15 20
Number of MSs
25 30
3.
Fig. 4. Illustrations of the network density on the average Throughput
Step 4. Relocate fragmented bursts in a best fit manner
without the degrade of BP
In the step 3, fragmentation will lead to additional bursts keep stable with the increase of MSs since the number of
to be allocated. Therefore, Since each MS in each subchannel bursts are up to saturated in one frame. No more bursts are
has different receiving condition, selecting the bursts to fill allowed to scheduled to this frame because of the fixed frame
these unallocated OFDMA slots must take the supported BP length. From observed in this plot, the performance of all burst
into consideration. Beside this, the size of each burst also be allocation mechanisms with BOSS outperforms without BOSS
taken into consideration due to the change of BP. In this step, because BOSS fully utilizes the over allocated OFDMA slots
BS will relocate fragmented bursts in a best fit manner without to increases the bandwidth utilizations.
the degrade of BP and fit it into the consequently unallocated Fig. 5 illustrates the utilization performance of the greedy
OFDMA slots. burst allocation mechanisms with BOSS and without BOSS
to the different number of MSs in the networks. The second
III. P ERFORMANCE E VALUATIONS evaluated performance metric is utilization ratio per frame.
This paper conducts extensive simulations by using C++ This metric reflects the the percentage of dowlink bandwidth
to evaluate that the performance of BOSS which has been usage and bandwidth wastage. The utilization ratio are mainly
performed after the burst allocation mechanism in terms of classified two parts: over allocated OFDMA slots and data
the average network throughput and the average utilization. In transmissions. Since BOSS fully uses over allocated OFDMA
this simulation, the burst allocation mechanisms contains LM, slots and BOSS fit these over allocated OFDMA slots in a best
FIFO, WLFF, and OD. LM means that BS allocates a burst fit manner, the bandwidth utilizations can be highly decreased,
to each MS by adopting the longest continuous subchannels compared with the greedy burst mechanism without BOSS.
with the best burst profile. OD means that BS allocates a burst
based in a decreasing order of bandwidth requirement. IV. C ONCLUSIONS
Fig. 4 illustrates the network throughput performance of the The paper proposes a burst overlapping and scheduling
greedy burst allocation mechanisms with BOSS and without scheme, termed BOSS for throughput and bandwidth uti-
BOSS to the different number of MSs in the networks. The lization gains by sharing the over allocated OFDMA slots
network throughput is calculated as the ratio of the number between two neighboring bursts. The main concept of BOSS
of transmitted data in Mega bytes and the frame length. As is to adjust the position of he over allocated OFDMA slots
excepted, the performance of all allocation mechanisms will to increase the bandwidth utilizations. The simulation results
381
Frequency Frequency Frequency
Domain Domain Domain
FCH
Subchannel Logical Number
FCH
FCH
cio cio cio
t io ti t io ti t io t i- 1
Preamble
Preamble
( ciw , tiw )
Preamble
( ciw , tiw )
ci ci ci
bi bi bi
bk bk bk
DL-MAP
( c wj , t wj )
DL-MAP
( c wj , t wj )
DL-MAP
bj bj bj
Fig. 3. Demonstrations of downlink burst allocations (a) before adjustment and (b) after adjustment.
ACKNOWLEDGEMENTS
The work was partially supported by the National Science
Council of the Republic of China under Grants NSC 100-
2221-E-032-028.
R EFERENCES
[1] “IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air
Interface for Broadband Wireless Access Systems,” IEEE Std 802.16-
2009 (Revision of IEEE Std 802.16-2004), pp. C1–2004, May 2009.
[2] L. Wan, W. Ma, and Z. Guo, “A Cross-layer Packet Scheduling and
Subchannel Allocation Scheme in 802.16e OFDMA System,” in Proceed-
ings of the IEEE Wireless Communications and Networking Conference
(WCNC), 2007, pp. 1865–1870.
[3] T. Ohseki, M. Morita, and T. Inoue, “Burst Construction and Packet
Scheme for OFDMA Downlinks in IEEE 802.16 Systems,” in Proceeding
of the IEEE Global Telecommunications Conference (GLOBECOM),
2007, pp. 4307 – 4311.
[4] T. Wang, H. Feng, and B. Hu, “Two-Diminsional Resource Allocation for
OFDMA System,” in Proceedings of the IEEE International Conference
on Communications (ICC), May 2008, pp. 1 – 5.
[5] A. Erta, C. Cicconetti, and L. Lenzini, “A Downlink Data Region
Allocation Algorithm for IEEE 802.16e OFDMA,” in Proceedings of the
International Conference on Information, Communications and Signal
Processing, 2007, pp. 1–5.
382