Documente Academic
Documente Profesional
Documente Cultură
通 訊 工 程 研 究 所
碩 士 論 文
正交分頻多重接取系統下之跨層式排程及
資源分配演算法設計
研 究 生:林瑤亭
指導教授:陳永芳 博士
中華民國九十六年六月
國立中央大學圖書館
碩博士論文電子檔授權書
(95 年 7 月最新修正版)
本授權書所授權之論文全文電子檔(不包含紙本、詳備註 1 說明),為本人於國立
中央大學,撰寫之碩/博士學位論文。(以下請擇一勾選)
( )同意 (立即開放)
( )同意 (一年後開放),原因是:
(ˇ )同意 (二年後開放),原因是:投稿審定中
( )不同意,原因是:
以非專屬、無償授權國立中央大學圖書館與國家圖書館,基於推動「資源共享、
互惠合作」之理念,於回饋社會與學術研究之目的,得不限地域、時間與次數,
以紙本、微縮、光碟及其它各種方法將上列論文收錄、重製、公開陳列、與發行,
或再授權他人以各種方法重製與利用,並得將數位化之上列論文與論文電子檔以
上載網路方式,提供讀者基於個人非營利性質之線上檢索、閱覽、下載或列印。
研究生簽名: 學號:945203013
論文名稱: 正交分頻多重接取系統下之跨層式排程及資源分配演算法
設計
指導教授姓名:陳 永 芳 教授 `
系所 :通 訊 工 程 學系 所 博士班 碩士班
日期:民國 96 年 7 月 18 日
備註:
1. 本授權書之授權範圍僅限電子檔,紙本論文部分依著作權法第 15 條第 3 款之規定,採推
定原則即預設同意圖書館得公開上架閱覽,如您有申請專利或投稿等考量,不同意紙本
上 架 陳 列 , 須 另 行 加 填 聲 明 書 , 詳 細 說 明 與 紙 本 聲 明 書 請 至
http://thesis.lib.ncu.edu.tw/paper.htm 查閱下載。
2. 本授權書請填寫並親筆簽名後,裝訂於各紙本論文封面後之次頁(全文電子檔內之授權
書簽名,可用電腦打字代替)。
3. 請加印一份單張之授權書,填寫並親筆簽名後,於辦理離校時交圖書館(以統一代轉寄
給國家圖書館)。
4. 讀者基於個人非營利性質之線上檢索、閱覽、下載或列印上列論文,應依著作權法相關
規定辦理。
正交分頻多重接取系統下之跨層式排程及
資源分配演算法設計
指導老師:陳永芳 博士 研究生:林瑤亭
論文摘要
在本文中,我們討論兩個主題。第一個部份,我們提出了一個階層式
排程演算法設計。IEEE 802.16 的標準提供了四種不同的服務,分別是非
請求的頻寬分配(UGS)、即時輪詢服務(rtPS)、非即時輪詢服務(nrtPS)、
盡力傳送(BE)。每個服務的封包傳輸優先權皆有不同的限制。在排程演算
法中,不僅根據媒體存取層(MAC layer)不同連線的服務質量所要求的保
證傳輸頻寬和最大延遲時間來設計排程的方式,其中我們計算出每個框架
(frame)中不同連線需要傳輸的資料量,藉以選擇使用者給實體層做傳遞
之用;同時,也在排程演算法中加入不同用戶的實體層通道狀況。如此,
媒體存取層在選擇使用者時,同時可以顧及服務質量和用戶的通道狀況,
於是整個系統可以用此達到最好的傳輸效能和服務要求。這個演算法跟近
兩年發表過的三個排程演算法做比較,在模擬結果可以看出我們提出的演
算法效能較好。第二個部份,我們計算出分配子通道的最佳解,利用這樣
的最佳解設計出演算法,藉由這樣的演算法,我們可以根據媒體存取層所
選擇的用戶限制下,達到最高的資料傳輸量。結合這兩個部份,於是我們
的演算法可以在滿足媒體存取層的不同傳輸要求下,又能提高整體的總傳
輸速率,由我們的模擬繪圖可以證明我們的設計確實達到我們所想要的結
果。
I
A Cross Layer Scheduling and Resource Allocation
Abstract
II
致謝
首先誠摯的感謝指導教授陳永芳博士,老師悉心的教導使我得以一
窺領域的深奧,藉由不時的討論並指點我正確的方向,使我在這兩年
中獲益匪淺,並給於學生相當大的空間去發揮個人所長,學習如何思
考及解決問題。老師也盡力提供實驗室的硬體設備,使我們能無後顧
之憂的跑模擬做研究。
兩年裡的日子,實驗室裡共同的生活點滴,學術上的討論、言不及
義的閒扯、趕作業的革命情感。感謝眾位學長姐、同學、學弟妹的相
互扶持,你/妳們的陪伴讓兩年的研究生活變得絢麗多彩。
感謝明彥、錫明、良媖學姐們不厭其煩的指出我研究中的缺失,且
總能在我迷惘時為我解惑;謝謝博班韋丞學長不時給予我研究上及做
人處事上的建議;感謝煜偉、育維、易凡同學,感謝你們不管是課業
上或是生活上的相互幫忙砥礪,恭喜我們順利走過這兩年。實驗室的
世原、正毅、克軒學弟們當然也不能忘記,謝謝你們幫忙處理雜事及
帶來實驗室的歡笑。
老公世傑在背後的默默支持更是我前進的動力,沒有世傑的體諒、包
容,相信這兩年的生活將是很不一樣的光景。
最後,謹以此文獻給我摯愛的雙親。
III
Contents
論文摘要..................................................................................................... I
Abstract.................................................................................................... II
致謝..........................................................................................................III
Contents .................................................................................................. IV
List of Figures......................................................................................... VI
List of Table...........................................................................................VII
Chapter 1 Introduction.............................................................................1
Chapter 2 System Model ..........................................................................5
2.1 Traffic Models for QOS Architecture at the MAC layer ..............5
2.2 Wireless Networks configuration................................................11
2.2.1 Subcarrier allocations in Wimax OFDMA ........................11
2.2.2 Two-dimensional subchannel-mapping structure ..............20
2.2.3 Specifications of the entire system ....................................21
Chapter 3 .................................................................................................22
Cross-Layer Resource Allocation Algorithm .......................................22
3.1 Concepts of the present priority algorithm .................................22
3.2 Best Channel First (BCF) scheduling algorithm with Best
Channel First (BCF) subchannel allocation policy......................24
3.3 Proportional Fair (PF) scheduling algorithm with Best Channel
First (BCF) subchannel allocation policy ....................................29
3.4 Priority function (PRF) for scheduling algorithm with Best
Channel First (BCF) subchannel allocation.................................32
3.5 Modified capacity priority algorithm..........................................37
3.6 Subchannel allocation algorithm for OFDMA systems..............44
3.6.1 Problem formulation ..........................................................44
IV
Chapter 4 Simulation Results ................................................................48
4.1 Simulation models for multi-user OFDMA................................48
4.1.1 Parameters of MSs Generation Model...............................48
4.1.2 Channel Models of IEEE 802.16 OFDMA systems ..........48
4.1.3 AMC Design at the PHY....................................................50
4.1.4 Physical Layer parameters .................................................52
4.1.5 Transmission Power ...........................................................52
4.2 Simulation results for multi-user OFDMA ...............................54
Chapter 5 Conclusions............................................................................62
Reference..................................................................................................64
V
List of Figures
Figure 2.1 near Real-Time Video Traffic Model. ......................................6
Figure 2-2 Non Real-Time FTP Traffic Model ..........................................8
Figure 2.3 Best Effort HTTP Traffic Model. ..............................................9
Figure 2.4 Cluster Structure for Downlink PUSC. ...................................16
Figure 2.5 Downlink Frame Structure in IEEE 802.16 ............................20
Figure 3.1 Flowchart of Best Channel First (BCF) scheduling algorithm
with Best Channel First (BCF) subchannel allocation policy 28
Figure 3.2 Proportional Fair (PF) scheduling algorithm with Best Channel
First (BCF) subchannel allocation policy...............................31
Figure 3.3 Priority Function (PRF) scheduling algorithm with Best
Channel First (BCF) subchannel allocation policy ................36
Figure 3.4 A Brief Topology of Our Cross Layer System ........................37
Figure 4.1 Total Throughput of The System versus Total Number of
Mobiles ...................................................................................54
Figure 4.3 Average Transmission Rate to Minimum Data Rate Ratio for
Video Streaming versus Total Number of Mobiles. ...............57
Figure 4.4 Empty Ratio for Video Streaming versus Total Number of
Mobiles. ..................................................................................58
Figure 4.5 Average Data Rate of FTP Service versus Total Number of
Mobiles. ..................................................................................59
Figure 4.6 Average Transmission Rate per Mobile per Sec of FTP Service
versus Total Number of Mobiles. ...........................................60
Figure 4.7 Average Data Rate of HTTP Service versus Total Number of
Mobiles. ..................................................................................61
VI
List of Table
Table 2-1 near Real-Time Video Traffic Model Parameters.......................7
Table 2-2 FTP Characteristics.....................................................................8
Table 2-3 HTTP Traffic Model Characteristics ........................................10
Table 2-4 2048-FFT OFDMA Downlink Carrier Allocations- PUSC......12
Table 2-5 1024-FFT OFDMA Downlink Carrier Allocations- PUSC......13
Table 2-6 512-FFT OFDMA Downlink Carrier Allocations- PUSC........14
Table 2-7 128-FFT OFDMA Downlink Carrier Allocations- PUSC........15
Table 2-8 MCS Modes in The IEEE 802.16 Standard..............................21
Table 4.1 SUI 2 Channel Model Parameters ............................................49
Table 4.2 Required SNR for Different Modulations ................................51
Table 4.3 Physical Layer Parameters........................................................52
VII
Chapter 1 Introduction
In the recent years, the number of users who are familiar with
accesses to high-quality and high-data-rate multimedia applications, such
as peer-to-peer applications, internet accesses, IP telephony, and video
conferences, grows rapidly all over the world. Some solutions are
proposed to improve the performance of high-speed communication with
distinct Quality of Service (QoS) requirements in Broadband Wireless
Access (BWA) systems. The IEEE Project 802 working group 16, also
referred to as IEEE 802.16, is developing standard for fixed [1] and
mobile [2] BWA systems, which assume OFDM-based technology to be
the radio interface basis. However, the IEEE 802.16 standard formulates
a set of specifications for different classes of QOS architectures, but
reserves scheduling and connection admission control (CAC) strategies
for developers. Although many wire-line scheduling algorithms are
obtainable already from the published articles, the mechanisms could not
be really applied to wireless networks. In wireless networks, channel
quality affected by multipath fading and Doppler spreads is time varying.
If the wireless channel of a connection meets serious fading, it is wasteful
to assign any bandwidth to the connection; in wireline networks, the
designers only care about traffic services and queuing conditions. In [3],
there was an overview of the fundamental definitions and classifications
for scheduling techniques and we can find the differences between
wireless and wireline scheduling mechanisms. In [17], the article has
presented some important resource-allocation problems and then
described the proposed solutions for IEEE 802.16 wireless networks.
1
OFDM techniques divide the total transmit channel into many
orthogonal subchannels, which are composed of subcarriers. The
resources of OFDM systems are displayed by two-dimensional matrix,
where the dimensions are subchannels and OFDM symbols in the time
domain, respectively. The OFDMA system in the IEEE 802.16 defines
three subcarrier allocation schemes, which are named FUSC, PUSC, and
AMC modes, individually. The subcarrier allocation schemes specify
how to distribute the subcarriers for a certain subchannel in OFDMA
symbols. Among the allocation schemes, the number of data subcarriers
grouped into a subchannel is identical, but the subcarriers are distributed
in totally different way according to different allocation algorithms. More
details of FUSC and PUSC modes are shown in [1-2]. Furthermore, those
subchannels can be allocated to different users in non-overlapping
manners in order to provide a flexible multiuser access scheme and
exploit multiuser diversity. In [4], the author provided several
two-dimensional mapping approaches implementing the OFDMA mode
of the IEEE 802.16 standard. In this thesis, we use PUSC mode to
perform our subcarrier allocation strategy. A tradeoff between fairness
and efficiency needs to be considered in wireless communications. A fair
system may decrease total throughput and bandwidth efficiency because
of some users with serious propagation loss or bad fading channel
conditions. However, an efficient system may only consider the users
with good channel conditions. Finding the balance between fair and
efficient resource allocations is a very crucial work for wireless
systems/networks. In [5] and [6], the authors have provided a theoretical
framework for cross-layer optimization for OFDM wireless systems.
2
They have proved that OFDM networks/systems with dynamic subcarrier
assignment (DSA) and adaptive power allocation (APA) can significantly
improve the performance. And then they have focused on an effective and
practical algorithm for efficient and fair resource allocation depending on
the theoretical framework established in [5]. However, in these studies,
they didn’t include different classes of QoS services in their simulations.
All the services in wireless networks are managed at the medium
access control (MAC) layer. We can review the detail of the MAC
mechanisms defined by IEEE 802.16 standard in [7-8]. In [8], multimedia
applications have been simulated by following the IEEE 802.16 MAC
protocol and the authors have discussed the trade off between average
delay and throughput with respect to frame duration’s size in duplex
transmission. The IEEE 802.16 standard provides four different
scheduling services: Unsolicited Grant Service (UGS), real-time Polling
Service (rtPS), non-real-time Polling Service (nrtPS), and Best Effort
(BE). In [9], the scheduler assigned strict priority from high to low in the
order of rtPS, nrtPS, and BE, and guaranteed QOS requirements for high
rate multimedia data in OFDM systems. On the other hand, conditionally
high priority scheduling and cross-layer simulations have been
investigated in [10] and [11], respectively. They have proposed that the
performance of non-strict requirement scheduling services, e.g. BE and
nrtPS services, is obviously improved by giving conditional high priority
to strict requirement scheduling service, e.g. the rtPS service.
In [10], the authors have proposed a packet scheduler and a CAC
algorithm and shown that the scheduler and the CAC scheme would
greatly improve the performance of BE and nrtPS services while
3
maintaining the quality of video service at an acceptable level in OFDMA
systems. In [11], the authors have developed a low complexity cross-layer
scheduling algorithm at the MAC layer for multiple connections. The
scheduler assigned a priority of each connection depending on its channel
quality in an OFDM system. However, the dynamic subcarrier
assignment and adaptive power allocation schemes have not been
proposed in these studies.
In this thesis, we propose a cross-layer-based scheduler at the MAC
layer with diverse QoS requirements for multiple connections, where
each connection employs a near optimal subchannel allocation at the
physical layer (PHY). We compute a priority for each connection and
update it dynamically depending on channel quality and QoS-service
satisfaction. Furthermore, we offer a resource allocation unit (RAU)
mapping algorithm to allocate the resource more efficiently and fairly in
OFDMA systems. In Chapter 2, we describe the system model under our
consideration and specify the characteristics of the four QoS services. In
Chapter 3, we investigate a proposed cross-layer algorithm, for
scheduling blocks and 2D mapping blocks, respectively. In Chapter 4, we
describe the simulation environment and parameter values of the system
model and present the performance of the developed algorithm compared
with the other algorithms specified in chapter 3. Finally, Chapter 5
concludes this thesis.
4
Chapter 2 System Model
5
at periodic intervals to provide real-time applications with less strictness
on delay than UGS, such as VoIP with silence suppression and Moving
Picture Expert Group (MPEG) video conferencing. The maximum
latency (i.e. bounded waiting time for a packet at the MAC layer) and the
minimum traffic data rates are the key QoS requirements for the rtPS
service. Because of the variable size of packets, rtPS connections need to
report their current bandwidth requirement to the BS. A packet of the
rtPS connection will be dropped when exceeding the maximum delay.
6
packet coding delay is determined as a mean of 6 ms and a maximum of
12.5 ms according to truncated Pareto.
¾ Table 2-1 near Real-Time Video Traffic Model Parameters
Information Packet size Interval time between two
types packets in a frame
Distribution Truncated Pareto Truncated Pareto
(mean= 500 B, (mean= 6ms, Max=12.5 ms)
Max=1400B)
α α
αk αk
Distribution f x = α +1 , k ≤ x < m =
f x α +1 , k ≤ x < m
x x
parameters α α
⎛k⎞ ⎛k⎞
f x =⎜ ⎟ ,x = m
f x =⎜
⎝m⎠ ⎟ ,x = m
⎝m⎠
α = 1 .2 , k = 2 0 , m = 1 4 2 0 α = 1 .2 , k = 2 .5 m s , m = 1 5 m s
7
Packet calls
f x = λ e− λ x , x ≥ 0
Reading Exponential Mean=60 sex
λ = 0.017
time
A r.v. generated according to the truncated pdf will be discarded and another
one is regenerated when the r.v. is outside the availd interval.
8
Best Effort Service (BE):
Best Effort service (BE), which is used for electrical mail (E-mail)
and Hypertext Transport Protocol (HTTP), does not guarantee any delay
or throughput. Typically, the BE connections can not use the bandwidth
of the system until the connections supported by the above three services
are allocated.
Nd
Reading
Reading time
time time
Main object Parsing time
Time interval between
embedded objects
main and embedded
objects
9
calls distributed as exponential distribution with a mean of 30 sec.
− λx
Parsing time Exponential Mean=0.13 sec f x = λe ,x ≥ 0
λ = 7.69
λ = 0.033
10
2.2 Wireless Networks configuration
2.2.1 Subcarrier allocations in Wimax OFDMA
There are N FFT subcarriers allocated in one OFDMA symbol, which
consists two sets of subcarrier blocks, guard tones and used
subcarriers Nused . The standards define three different types of subcarrier
allocations, which are named Fully Usage of Subchannel (FUSC),
Partially Usage of Subchannel (PUSC), and AMC to distribute the used
subcarriers. Among the three subcarrier-allocation schemes, FUSC and
PUSC are kinds of distributed subcarrier permutations, and AMC is a
kind of adjacent subcarrier permutation. The number of OFDMA symbols
that the subcarriers within one subchannel are distributed over is different
between uplink and downlink transmissions. For downlink, we can select
any one of the three subcarrier allocations to generate subchannels. In the
FUSC and AMC mode, the algorithm distributes the subcarriers
belonging to the same subchannel over one OFDM symbol but over two
OFDM symbols in the PUSC mode. On the other hand, for uplink, it is
only one subcarrier permutation, i.e. PUSC mode, whose subchannels
consisting of subcarriers distributed over three OFDMA symbols.
Because the downlink loads in OFDMA wireless networks are
exactly higher than the uplink ones, we focus on the downlink
transmission. But, our scheme can be used to the uplink as well. In this
thesis, we consider the downlink PUSC mode of a single cell, which
consists of multiple mobile stations (MSs) connecting to a base station
(BS) or relay station. Because we use the PUSC subcarrier permutation,
we only develop the algorithm of PUSC permutation in IEEE 802.16e
OFDMA mode and leave the other permutation schemes aside in this
11
thesis.
symbol.
renumbering sequence 6, 108, 37, 81, 31, 100, Used to
42, 116, 32, 107, 30, 93, renumber
54, 78,10, 75, 50, 111, clusters before
58, 106, 23, 105, 16, allocation to
117, 39, 95, 7,115, 25, subchannels.
119, 53, 71, 22, 98, 28,
79, 17, 63, 27, 72,
29,86, 5, 101, 49, 104,
9, 68, 1, 73, 36, 74, 43,
62, 20, 84, 52, 64, 34,
60, 66, 48, 97, 21, 91,
40, 102, 56, 92, 47,90,
33, 114, 18, 70, 15, 110,
51, 118, 46, 83, 45, 76,
57,99, 35, 67, 55, 85,
59, 113, 11, 82, 38, 88,
19, 77, 3, 87,12, 89, 26,
12
65, 41, 109, 44, 69, 8,
61, 13, 96, 14, 103,
2,80, 24, 112, 4, 94, 0
symbol.
renumbering sequence 6, 48, 37, 21, 31, 40, Used to
42, 56, 32, 47, 30, 33, renumber
54, 18,10, 15, 50, 51, clusters before
58, 46, 23, 45, 16, 57, allocation to
39, 35, 7, 55,25, 59, 53, subchannels.
11, 22, 38, 28, 19, 17,
3, 27, 12, 29, 26,5, 41,
49, 44, 9, 8, 1, 13, 36,
14, 43, 2, 20, 24, 52,4,
34, 0
13
Number of carriers per cluster 14 -
Number of clusters 60 -
Number of data subcarriers in each 24 -
symbol per subchannel
Number of subchannels 30 -
PermutationBase6 (for 6 3,2,0,4,5,1 -
subchannels)
PermutationBase4 (for 4 3,0,2,1 -
subchannels)
symbol.
renumbering sequence Used to
12, 13, 26, 9, 5, 15, 21,
renumber
6, 28, 4, 2, 7, 10, 18, clusters before
11, 0
14
(For 5 subchannels)
symbol.
renumbering sequence Used to
2, 3, 1, 5, 0, 4
renumber
clusters before
allocation to
subchannels.
15
Step 1: Dividing the subcarriers into physical clusters
First, we define a cluster structure as Figure 2.4:
According to the cluster structure and the symbol indexes, we divide the
used subcarriers into physical clusters. The number of clusters, NClusters , in
an OFDM symbol varies with the FFT sizes. Every 14 consecutive used
subcarriers are separated into a cluster and a physical index is given to the
cluster.
even symbols
odd symbols
data subcarrier
pilot subcarrier
16
For 2048-FFT size:
Group0: cluster 0-23, Group1: cluster 24-39, Group2: cluster 40-63,
Group3:cluster6 4-79, Group4 cluster 80-103 and Group5: cluster
104-119
where
Subcarrier (κ , s ) is the permutated subcarrier index of the present group
corresponding subcarrier κ in subchannel s, where κ is
17
running index 0…24 and s is running index0… NTS ,
where NTS is the total subchannels in one OFDMA
symbol.
N subchannel is the number of subchannels in each group,
N subcarrier is the number of subcarriers for one subchannel
allocating in one OFDMA symbol, i.e. N subcarrier = 24 ,
IDcell is identifies of the particular BS segment,
Ps [ j ] means the jth element obtained by rotating {Permutation-
Base} cyclically to the left s times,
nκ is defined as nκ = (κ + 13 ⋅ s ) mod N subcarrier
18
i.e. N subchannel =5, for even numbered major groups.
For 128-FFT size:
From Table 2-5, the algorithm uses (2.1) to partition 24 data subcarriers
into each subchannel of each OFDMA symbol.
For example:
We set the parameters of subchannel as IDcell=2, FFT size=1024,
S = 3 ∈ subchannel index belongs Group0, N subchannel = 6 , N subcarrier = 24 .
19
2.2.2 Two-dimensional subchannel-mapping structure
OFDMA
symbol FEC
time Block RAU with 3 FEC blocks
Subchannel 1 FCH
RAU
Subchannel 2
Subchannel 3
DL
Data Burst
Preamble
Subchannel 4 MAP
UL
Subchannel MAP
Ns time
k k+1 k+2 k+3 k+4 k+5 k+6 k+7 k+8 k+9 ………………
Downlink Frame
frequency
20
2.2.3 Specifications of the entire system
In this thesis, each MS can support one connection for convenience,
and each connection only belongs to one type of the three typical Internet
services. All connections communicated with the base station use the
time-division duplex (TDD) mode in the system. The performance of the
IEEE 802.16 wireless system is assessed in Point-to-Multipoint (PMP)
mode. We apply a buffer for each connection, which is connected with
the BS to request bandwidth, and operate a first-input-first-output (FIFO)
mode to transmit packets. In the time domain, the transmission time is
divided by a frame time consisting of fixed OFDMA symbols.
Adaptive modulation and coding (AMC) scheme, with a pair of one
specific error-correcting coding and one modulation, is available for each
subchannel in the frame duration under the above framework. We assume
six modulation and coding schemes (MCS) with M-ary quadrate
amplitude modulation (MQAM) and convolutional codes (CC) in Table
2-8. The channel quality of each MS can be either reported from MS or
estimated by BS itself. Suppose that the base station knows the channel
gains of all users’ subcarriers. When the algorithm is performed, the BS
selects an appropriate MCS for each data burst.
¾ Table 2-8 MCS Modes in The IEEE 802.16 Standard
MCS mode 1 2 3 4 5 6
Modulation QPSK QPSK 16QAM 16QAM 64QAM 64QAM
CC coding rate 1/2 2/3 1/2 3/4 2/3 3/4
FEC Block 96 144 192 288 384 432
size(bits)
Rn (bits/symbol) 1.0 1.5 2.0 3.0 4.0 4.5
21
Chapter 3
Cross-Layer Resource Allocation Algorithm
3.1 Concepts of the present priority algorithm
For the cross-layer resource allocation algorithm design, we only care
about three viewpoints, which are, maximum total throughput, fair
transmission among users, and satisfaction with the QoS requirements of
each user. However, it’s difficult to achieve all benefits in the
above-mentioned viewpoints. For example, suppose that one user with
bad fading channel quality asks for strict QoS requirement. If the base
station chooses the user to be transmitted, the total performance of the
system will degrade seriously; if the base ignores the user’s request, the
unfair transmission will occurs. In the following section, we will
introduce three scheduling algorithms, which have been proposed in the
recent years, and we illustrate the pros and cons of each algorithm. We
use the three different scheduling algorithms to be compared with our
proposed mechanism in this thesis.
The best channel first (BCF) scheduling with best channel first (BCF)
allocation algorithm, which is specified in section 3.2. This scheme
selects those unassigned RAUs with the best average received SNR to
one user. The algorithm may have an advantage of better total throughput,
but may not satisfy the QoS requirement of each connection on the
contrary. This algorithm is proposed in [10].
The second algorithm is the proportional fair (PF) scheduling with the
best channel first (BCF) allocation algorithm. This PF algorithm has been
designed to achieve equal average data rate between users. Because this
22
scheme only cares about impartial transmissions, it may cause low total
throughput and un-satisfaction with QoS requirements. The detail
algorithm is specified in section 3.3.
The third cross-layer scheduling algorithm is first proposed in [11].
The authors have designed a low complexity priority function to assign
the priority to each connection. In the algorithm, they have considered
about the QoS requirements with each mobile’s channel quality to figure
out a priority factor for each user. The method can look after both side of
performance and diverse QoS requirements. The more detail description
of the method is in section 3.4.
23
3.2 Best Channel First (BCF) scheduling
algorithm with Best Channel First (BCF)
subchannel allocation policy
24
rtPS service is achieved.
The priority mechanism has only two priority levels, that is, high and
low. The nrtPS and BE services are always set in low priority level; On
the other hand, the rtPS packets have low priority in default , and become
high priority level when the video buffers belonging to users are going to
be empty.
For any mobile i, the authors set two levels of threshold values to
decide which priority level of the mobile is and how many packets will be
transmitted for this mobile. First, the two threshold levels have been
denoted QTH 1 and QTH 2 (for this thesis, we set QTH 1 = 0.1 and QTH 2 = 0.05 ).
At each frame, the base decides the priorities for those video mobiles
according to the following three conditions:
Bi (t )
(1) > QTH 1 (3.2)
RirtPS iT f
The base gives high priority with the first one packet to the mobile i.
Thus, we can define M i (t ) = 576*8 (in bits).
(3) Q ≥ Bi (t ) (3.4)
TH 2
RirtPS iT f
25
The base station gives high priority for the first two packets to the video
mobile i. At the same way, we assign M i (t ) = 576*8* 2 (in bits).
Every packet, which is given high priority, will be mapped as the
amount of resource allocation units (RAUs). In this thesis, one RAU
represents one PUSC subchannel in Wimax OFDMA network. We define
N F to be the total number of RAUs within a frame structure. Ri (t ) is the
26
continues allocating RAU one by one for mobile i* until the
transmission data at the present frame duration is larger than M i (t ) .
*
27
nrtPS connections
rtPS connections
Be connections
B (t )
i
> QTH 1
R ⋅Tf
i
rtPS
else
If
(1) all RAUs over this frame
are assigned else
or i * = arg max{SNRi (t )}
i
(2)no high-priority packets
waiting for tansmission Low-priority allocation
allocate until
no high-priority packets
M i* ( t ) ≤ 0
waiting for tansmission By
else
k = arg max{SNRi* (κ , t )}
*
κ
If all RAUs over this frame If all RAUs over this frame
are assigned are assigned
End
28
3.3 Proportional Fair (PF) scheduling algorithm
with Best Channel First (BCF) subchannel
allocation policy
The priority of all video packets for mobile i remains in low priority.
Let M i (t ) be data in bits that need to be transmitted for mobile i and set a
default value of M i (t ) to be one-packet size, which we define one packet
containing 576 bytes for convenience.
(2) Q ≥ Bi (t ) (3.8)
> QTH 2
RirtPS ⋅ T f
TH 1
The base gives high priority with the first one packet to mobile i.
Thus, we can define M i (t ) = 576*8 (in bits).
(3) Q ≥ Bi (t ) (3.9)
RirtPS ⋅ T f
TH 2
The base station gives high priority with the first two packets to the video
29
mobile i. As the same way, we assign M i (t ) = 576*8* 2 (in bits).
II. Best Channel first subchannel allocation
ri (t ) (3.11)
i* = arg max{ }
i Ri (t )
*
After selecting a fitted mobile i , the mapping block allocates the
traffic data belonging for mobile i* until M i (t ) ≤ 0 , and then continues to
*
seek for a new mobile i* if the present frame has any available RAUs
unallocated. The base also uses best subchannel first algorithm to allocate
subchannel for a selected mobile i* by:
κ * = arg max{SNRi (κ , t )} *
κ
(3.12)
30
Where κ is the available subchannel index of mobile i* .
nrtPS connections
rtPS connections
Be connections
B (t )
i
> QTH 1
R ⋅ Tf
i
rtPS
else
ri (t ) Choose a new i*
i* = arg max{ }
i Ri (t ) i*
High-priority allocation
allocate until i*
M i* ( t ) ≤ 0
By
k = arg max{SNRi* (κ , t )}
*
κ
ri (t )
If i* = arg max{ }
(1) all RAUs over this frame i Ri (t )
are assigned else
or
(2)no high-priority packets
waiting for tansmission Low-priority allocation
allocate until
no high-priority packets
M i* ( t ) ≤ 0
waiting for tansmission By
else
k * = arg max{SNRi* (κ , t )}
κ
If all RAUs over this frame If all RAUs over this frame
are assigned are assigned
End
Figure 3.2 Proportional Fair (PF) scheduling algorithm with Best Channel
First (BCF) subchannel allocation policy
31
3.4 Priority function (PRF) for scheduling
algorithm with Best Channel First (BCF)
subchannel allocation
The scheduling algorithm was published in [11]. Initially, the
mechanism was designed for OFDM systems. The authors introduced a
low-complexity priority function (PRF) for multiple connections with
diverse QoS requirements. They defined the PRF for each connection and
updated it dynamically depending on the wireless channel quality and
QoS satisfaction. In this thesis, we will modify the PRF to be fitted for
OFDMA system. At the MAC layer, the scheduler simply assigns the
order of mobiles per frame by deciding the priority of each connection as
following:
⎧ Ri (t ) 1
⎪ β rt ⋅ R ⋅ F (t ) , if Fi (t ) ≥ 1, Ri (t ) ≠ 0
⎪⎪ N i
φi (t ) = ⎨ β rt , if Fi (t ) < 1, Ri (t ) ≠ 0
⎪0
(3.14)
, if Ri (t ) = 0
⎪
⎪⎩
where,
32
β rt is the rtPS-class coefficient in the range of [0,1]
B (t ) (3.15)
Fi (t ) = i
R ⋅ Tf
i
rtPS
this thesis.
Depending on the PRF for rtPS connections, if Fi (t ) < 1 , that is, the
packets of connection i need to be sent immediately in order to avoid
playback delay and packet drop and the PRF will be β rt , which the
highest priority is given. However, if Fi (t ) ≥ 1 , the video data in mobile i
are enough to be played in next frame duration. Then, the priority is
1
affected on the value of. F (t ) and the channel quality factor :
i
Ri (t )
∈ [0,1]
RN
(3.16)
The channel factor is the normalized channel quality for mobile i. The
rtPS connections, which satisfy their QoS requirements, have higher
priority depending on high-received SNR. Therefore, the values of PRF
for rtPS connections are φi (t ) ∈ [0, β rt ] . Finally, we can notice that the
priority of each rtPS connection is according to its channel quality and
estimated volume of rtPS data that are stored in the buffer of the mobile
station.
33
II. For nrtPS connections:
The PRF for nrtPS has the same definition as
⎧ Ri (t ) 1
⎪ β nrt ⋅ ⋅ , if Fi (t ) ≥ 1, Ri (t ) ≠ 0
RN Fi (t )
⎪⎪ (3.17)
φi (t ) = ⎨ β nrt , if Fi (t ) < 1, Ri (t ) ≠ 0
⎪0 , if Ri (t ) = 0
⎪
⎪⎩
where the updated factor is δ = 0.001 and ci (t ) is the traffic data that are
transmitted to mobile i successfully at frame t. We can define the rate
satisfaction indictor as
χ i (t ) (3.19)
Fi (t ) =
RinrtPS
The PRF for each nrtPS connection also has nrtPS-class coefficients rate
Ri (t )
β nrt ∈ [0,1] satisfaction indictor Fi (t ) , and channel quality factor.
RN
If Fi (t ) ≥ 1 , the average transmission rate is satisfied, and its priority
1
depends on the effect of channel quality, and β nrt .
Fi (t )
34
III. For BE connections:
The BE service has no delay requirements and no minimum data rate
guarantee, thus the PRF for a BE connection may simply be
Ri (t )
φi (t ) = β BE ⋅ (3.20)
RN
where β BE is the BE-class coefficient and has a value in the range of [0,1].
Because the normalized channel quality and the BE-class coefficient are
both smaller than 1, the priority function of a BE connection φi (t ) is
in [0, β BE ] .
35
rtPS connections Be connections nrtPS connections
Ri (t )
φi (t ) = β BE ⋅
RN
⎧ Ri (t) 1 ⎧
⎪βrt ⋅ R ⋅ F(t) , if Fi (t) ≥1, Ri (t) ≠ 0
Ri (t) 1
⎪βnrt ⋅ R ⋅ F (t) , if Fi (t) ≥ 1, Ri (t) ≠ 0
⎪⎪ N i
⎪⎪ N i
φi (t) = ⎨βrt , if Fi (t) <1, Ri (t) ≠ 0 φi (t) = ⎨βnrt , if Fi (t) < 1, Ri (t) ≠ 0
⎪0 ,if Ri (t) = 0 ⎪0
⎪ , if Ri (t) = 0
⎪
⎪⎩ Calculate PRF ⎪⎩
φi (t )
Select a new
Choose a user i* i*
i* = arg max{φi (t )}
i
If else
1.
If the total data that transmit to mobile
Mapping Block i* is smaller than one-packet size.
Best channel First (BCF) OR
2. No packets in buffer for mobile i* at
the base
If else
End
36
3.5 Modified capacity priority algorithm
subchannel
A: The connections in highest channel quality area, that is, the average SNR of the connections in the highest level of modulation
B: The connections that are within active List but not belong to A, that is, A ∩ B = ∅
For an rtPS connection, the mobile stores the received packets and
38
then plays the packets in order. When video data are getting empty, the
continuous playback of video streaming begins to lag. Therefore, the BS
needs to transmit sufficient packets to avoid the buffer being empty. The
scheduler estimates the amount of video data Cv (i,τ ) in the buffer of each
mobile at frameτ by:
R f (i ) − C f (i, µi )
ϕ R (i,τ ) = + ψ f (i ) (3.24)
N f (i,τ )
where
R f (i ) is the minimum transmitted data rate for ith nrtPS connection.
C f (i, µi ) is the traffic data that has been transmitted successfully to the
39
µi sec.
th
mobile i within
by:
Cf (i, µi ) = Cf (i, µi ) + D(i,τ ) i ∈ index in ActiveList (3.25)
where D(i,τ ) is the actually transmitted bits for connection i to its mobile
in τ frame block.
⎧ ⎡ t − si ⎤ ⎡ 1 ⎤
⎪min( N f (i,τ −1) −1,1) if mod(⎢ ⎥ , ⎢ ⎥) ≠ 0
⎪ ⎢ TF ⎥ ⎢TF ⎥
N f (i,τ ) = ⎨
⎪⎡ 1 ⎤ ⎡ t − si ⎤ ⎡ 1 ⎤
⎪⎢ T ⎥ if mod(⎢ ⎥ , ⎢ ⎥) = 0
⎩⎢ F ⎥ ⎢ TF ⎥ ⎢TF ⎥
⎡t − s ⎤ ⎡ 1 ⎤
if mod( ⎢ i ⎥ , ⎢ ⎥ ) = 0 for i ∈ index of nrtPS connections occurs, the
⎢ TF ⎥ ⎢ TF ⎥
C f (i, µi + 1) = 0 (3.28)
40
connection i. The QoS-satisfied factor ϕR (i,τ ) for connection i at the
frame τ is:
Rh (i,τ )
ϕ R (i,τ ) = (3.29)
N h (i,τ )
⎧⎡ Th (i) ⎤
⎪ if t = 0
, where Nh (i,τ ) = ⎨⎢⎢ TF ⎥⎥ (11)
⎪
⎩min( Nh (i,τ − 1) − 1,1) if t > 0
Part I
A set of the rtPS and the nrtPS connections whose average SNRs are
higher than the threshold of best MCS level, i.e. 64QAM 3/4, are grouped
into part I
Part II
A group of rtPS connections except those in part I.
Part III
41
The remaining connections except from those in part Part II and I.
(3.31)
where Ω j (i,τ ) is the channel quality coefficient and expressed as follows:
ζ j (τ )
Ω j (i , τ ) = (3.32)
1 M
∑ ζ l (τ )
M − 1 l =1
l≠ j
1 N (3.33)
ζ j (τ ) =
N
∑ log
k =1
2 (η j (k ,τ ) + 1)
where
N is the number of all unassigned RAUs in the frame block τ .
η j (k ,τ ) is the average SNR value of k-th RAUs of the mobile j.
42
significantly affect the priority decision, especially in the case of high
SNR.
The key idea of the 2D mapping algorithm is to allocate bits and the
required power efficiently and maximize the total throughput at the PHY.
After the proposed scheduler has selected a suitable connection i* for the
mapping block, the mapping block will choose a RAU reserved for the
connection i*. According to the IEEE 802.16 standard, we assume that a
maximum of 30 subchannels can be used simultaneously in a cell. The
mapping algorithm is shown as follows:
We use one-order stage approach, which is proved in section 3.6 to
assign RAUs to users by
M
1
κ = arg max{ci (κ ) −
*
[∑ ca (κ )]} (3.34)
κ M − 1 a =1
a ≠i
Where
κ is RAU index in frame structure
ci (κ ) is average capacity of RAU index k belonging to user i
43
3.6 Subchannel allocation algorithm for
OFDMA systems
Let Ci (k ) be the average capacity for the i-th user at the k-th RAU
with average transmission power pi (a) and the average signal-to-noise
ratio ρi (a) , where a denotes a subchannel index. Therefore, we can
express the transmission rate of user i as
ri = ∫ Ci (k )dk (3.36)
Ri
In order to maximize system throughput, we denote the utility
function U (r ) = r and U (ri ) = ri to be a utility for user i. We obtain a
formula from the following theorem for the optimal cross-layer
subchannel assignment, and prove it.
Theorem: For a system with M users, if the RAU assignment is
optimal for all users, i.e. Ki* , i ∈{1, 2,..., M } is optimal, and then we
formulate an N-order stage approach as:
N N M N N
1
∑ Ca (ka* ) ≥
a =1
[∑
M − 1 a =1
∑
b =1
Cb (ka* ) + ∑∑ Cc (ka* )]
a =1 c =1
b ≠ all a∈N c≠a
(3.37)
44
Proof of theorem:
Case 1: one-order approach:
dividing by ∆κ , we obtain
U2 (r2* +∆κ ⋅ C2 (κ )) U2 (r2* ) U1(r1* ) U1(r1* −∆κ ⋅ C1(κ ))
− ≤ −
∆κ ∆κ ∆κ ∆κ
since Ui (ri ) = ri ⇒Ui '(ri ) = 1, we define that κ will satisfy c2 (k) ≤ c1(κ )
* * *
45
The same way in system with two users, we obtain that κ satisfy
*
1
c1 (κ ) ≥ [c2 (κ ) + c3 (κ )]
2 (3.39)
It is the same way to approach one-order stage with M user, and then we
have a general formula of one-order stage when assigning a slot to user i:
M
1
ci (κ * ) ≥ [∑ ca (κ * )]
M − 1 a =1
a ≠i
(3.40)
select another κ1 , κ 2 that will decrease the total data rate of system. Thus,
1
{U1 (r1* − ∆κ1 ⋅ C1 (κ1 )) + U2 (r2* − ∆κ2 ⋅ C2 (κ2 ) + ∆κ1 ⋅ C2 (κ1 ))
4
+ U3 (r3* + ∆κ2 ⋅ C3 (κ2 ))} +
1
{U1 (r1* − ∆κ1 ⋅ C1 (κ1 )) + U2 (r2* − ∆κ2 ⋅ C2 (κ2 ))
4
+ U3 (r3* + ∆κ1 ⋅ C3 (κ1 ) + ∆κ2 ⋅ C3 (κ2 ))} +
1
{U1 (r1* − ∆κ1 ⋅ C1 (κ1 ) + ∆κ2 ⋅ C1 (κ2 ))) +
4
U2 (r2* − ∆κ2 ⋅ C2 (κ2 ) + ∆κ1 ⋅ C2 (κ1 )) + U3 (r3* )} +
1
{U1 (r1* − ∆κ1 ⋅ C1 (κ1 ) + ∆κ2 ⋅ C1 (κ2 ))) +
4
U2 (r2* − ∆κ2 ⋅ C2 (κ2 )) + U3 (r3* + ∆κ1 ⋅ C3 (κ1 ))}
≤ U1 (r1* ) + U2 (r2* ) + U3 (r3* )
(3.41)
which is equal to
46
U1 (r1* ) −U1 (r1* − ∆r11 ) U2 (r2* ) −U2 (r2* − ∆r22 )
4 c1 (κ1 ) + 4 c2 (κ2 )
∆r11∆κ2 ∆κ1∆r22
U3 (r3* + ∆r31 + ∆r32 ) −U3 (r3* + ∆r31 )
≥ c3 (κ2 ) +
∆κ1∆r32
U3 (r3* + ∆r31 ) −U3 (r3* ) U (r* + ∆r32 ) −U3 (r3* )
2 c3 (κ1 ) + 3 3 c3 (κ2 ) +
∆r31∆κ2 ∆κ1∆r32
U1 (r1* − ∆r11 + ∆r12 ) −U1 (r1* − ∆r11 )
2 c1 (κ2 ) +
∆κ1∆r12
U2 (r2* − ∆r22 + ∆r21 ) −U2 (r1* − ∆r22 )
2 c2 (κ1 )
∆r21∆κ2
∆rij = ∆κ j ci (κ j )
where we define
The above inequality can be simplified
c1(κ1 ) c2 (κ2 ) c3 (κ2 ) c3 (κ1 ) c1(κ2 ) c2 (κ1 )
4 +4 ≥2 +2 +2 +2
∆κ2 ∆κ1 ∆κ1 ∆κ2 ∆κ1 ∆κ2
where we define ∆κi = 1 for the digital system because the minimum
interval of granularity index is one.
That is,
1
c1(κ1 ) + c2 (κ2 ) ≥ [c3 (κ2 ) + c3 (κ1 ) + c1(κ2 ) + c2 (κ1 )]
2 (3.42)
M −1 a=1 b=1
1 2
a=1 b=1
b≠1,2 b≠a
(3.43)
Case 3: N-order approach:
N N M N N
1
∑ Ca (ka* ) ≥
a =1
[∑
M − 1 a =1
∑
b =1
Cb (ka* ) + ∑∑ Cc (ka* )]
a =1 c =1
(3.44)
b ≠ all a∈N c≠a
47
Chapter 4 Simulation Results
48
Path Loss:
The path loss is defined in [14] and modeled by
PL(d ) = 128.1 + 37.6 log10 (d ) [dB] (4.1)
Fast Fading:
The short-term fading gain is generated by the Jakes’ fading model
in [15] to be a single path. The transmission of the system works at the
carrier frequency 2 GHz. We update the short-term fading gain every
frame time. The moving speed of each MS will be illustrated in section
IV-E.
Multipath:
The Stanford University Interim (SUI) channel models with six
different scenarios (from SUI1 to SUI 6) are widely used for simulating
the multi-path environments of IEEE 802.16 systems [16]. We select SUI
2 channel model to simulate the multi-path environment with the
parameters in the omni-antenna situation in Table 4.1. The perfect
channel estimation is performed in the system.
¾ Table 4.1 SUI 2 Channel Model Parameters
Tap1 Tap2 Tap3 Unit
Delay 0 0.5 1 µs
Power (omni. ant.) 0 -12 -15 dB
49
4.1.3 AMC Design at the PHY
We consider the downlink of a single cell consisting of M users. The
channel conditions are assumed to be known at the BS. x j [γ ] denotes a
set of data symbols and ρ j [γ ] is the transmission power at the kth
Η j [γ ]
subcarrier of the jth user in a frame. is an estimate of the channel
transfer function combined with path loss and fast fading for any mobile i
of subcarrier k. The receive signal can be written as
R j [γ ] = ρ j [γ ]⋅ | H j [γ ] | ⋅x j [γ ] + η n (4.2)
ηn denotes the additive white Gaussian noise with zero mean and
B
variance , σ 2 = N 0 where B is assumed to be total available bandwidth
N
with N subcarriers per OFDMA symbol and N0 is the noise
power spectral density. Therefore, we can compute the signal-to-noise
ratio (SNR) for γ th subcarrier of jth user by
2
ρ j [γ ] H j [γ ]
ζ j [γ ] = (4.3)
B
N0
N
We define the SNR per slot to be the average SNR of the subcarriers
in κ th subchannel. That is
Ns ζ j (γ )
ζ j (κ ) = ∑ (4.4)
γ =1 Ns
50
1 N
X (k) = ∑
N j=1
x( j)ωN ( j−1)(k −1) (4.5)
N
1
x( j ) =
N
∑ X (k )ω
k =1
N
− ( j −1)( k −1)
(4.6)
where ωN =exp ( −2 π i ) / N
51
4.1.4 Physical Layer parameters
We consider only a single-hexagonal cell for convenience. The
length of each side of one cell is 1 km. A base is located at the center in
the cell. In Table 4.3, we show the physical layer parameter values in the
simulation of the system.
¾ Table 4.3 Physical Layer Parameters
Physical Layer Parameter Value
Bandwidth (M Hz) 7
Number of data subcarriers per subchannel per 24
OFDM symbol
Number of data subcarriers per subchannel 48
Number of subchannels per OFDM symbol 30
Ratio of cyclic prefix time to useful time per 1
OFDM symbol 4
OFDM symbol per frame 30
Thermal noise density (dBm/Hz) -164
Total transmit power of a base (dB) 15
Number of subcarrier in one symbol 1024
Frame time (ms) 4.8
Central frequency (G Hz) 2
52
initialization, the transmission power of a data subcarrier is set to (80/Nd)
watt, where Nd is the number of the total data subcarriers in a frame
structure.
53
4.2 Simulation results for multi-user OFDMA
7
x 10
2
Proposed scheduling with BCF allocation
1.9 Proposed scheduling with proposed allocation
BCF scheduling with BCF allocation
1.8 PF scheduling with BCF allocation
PRF scheduling with BCF allocation
1.7
Total Throughput (bps)
1.6
1.5
1.4
1.3
1.2
1.1
0.9
28 32 36 40 44
Number of Mobiles
55
simulation with the number of mobiles varied from 28 to 44. However,
we can observe the empty ratio under all algorithms in this paper in figure
4.4. Our proposed algorithm provide lowest empty ratio compared with
the other algorithms.
Let us examine the results between figures 4.2 to 4.4. We can see
that the BCF scheduling algorithm has the best throughput performance
of video service in figure 4.2 but does not have the lowest empty ratio of
video buffers in figure 4.4. Therefore, the system may provide longer
transmission delay for video mobiles by using the BCF scheduler and
send enough transmission data at the same time. One the other hand, the
transmission for video buffers is good enough under our proposed
algorithm. By using our proposed schedulers, the system can provide
shortest transmission delay. As the number of mobiles in the system is
getting lower, the performance of transmission delay is relatively
decreased.
56
5
x 10
3.35 Proposed scheduling with BCF allocation
Proposed scheduling with proposed allocation
3.3 BCF scheduling with BCF allocation
PF scheduling with BCF allocation
Average Data Rate of Video Service (bps)
3.2
3.15
3.1
3.05
2.95
28 32 36 40 44
Number of Mobiles
112
Proposed scheduling with BCF allocation
Proposed scheduling with proposed allocation
110 BCF scheduling with BCF allocation
PF scheduling with BCF allocation
PRF scheduling with BCF allocation
108
106
104
102
100
28 32 36 40 44
Number of Mobiles
Figure 4.3 Average Transmission Rate to Minimum Data Rate Ratio for
Video Streaming versus Total Number of Mobiles.
57
-1
10
Empty Radio of Video Buffer
-2
10
-3
10
Proposed scheduling with BCF allocation
Proposed scheduling with proposed allocation
BCF scheduling with BCF allocation
PF scheduling with BCF allocation
PRF scheduling with BCF allocation
-4
10
28 32 36 40 44
Number of Mobiles
Figure 4.4 Empty Ratio for Video Streaming versus Total Number of
Mobiles.
58
Thus, the average throughput of FTP service for all algorithms is
[ours>PRF>BCF>PF] in sequence. We can summary that the FTP
performance would improved when the scheduler think of the QoS
requirement as designing.
6
x 10
16
Proposed scheduling with BCF allocation
Proposed scheduling with proposed allocation
14 BCF scheduling with BCF allocation
Average Data Rate of FTP Service per Sec (bps)
10
0
28 32 36 40 44
Number of Mobiles
Figure 4.5 Average Data Rate of FTP Service versus Total Number of
Mobiles.
59
5
x 10 Proposed scheduling with BCF allocation
7
Average Data Rate of FTP Service per Mobile per Sec (bps) Proposed scheduling with proposed allocation
BCF scheduling with BCF allocation
6 PF scheduling with BCF allocation
PRF scheduling with BCF allocation
0
28 32 36 40 44
Number of Mobiles
Figure 4.6 Average Transmission Rate per Mobile per Sec of FTP Service
versus Total Number of Mobiles.
60
algorithms described in this thesis, only the PRF and our schemes have
considered of the HTTP (FTP) mobile requests. Since the proposed
scheduler has given a delay threshold time for the BE-service mobiles,
the performance improvement is much greater than under the PRF
scheme.
5
x 10
Proposed scheduling with BCF allocation
18
Proposed scheduling with proposed allocation
Average Data Rate of HTTP Service per Sec (bps)
12
10
0
28 32 36 40 44
Number of Mobiles
Figure 4.7 Average Data Rate of HTTP Service versus Total Number of
Mobiles.
61
Chapter 5 Conclusions
The OFDMA systems with the cross-layer resource allocation
technique, which support multiple service-class mobiles, have been
considered. For the scheduling algorithm at the MAC, we have proposed
a new scheduler. The main contribution of the proposed scheduling
algorithm is a new priority assignment, which combines each mobile’s
channel capacity with the amount of data in bits that each mobile needs to
transmit. If some mobiles have the same QoS-satisfied factor, the
scheduler chooses one user with the best channel quality for the PHY
layer.
For resource allocation algorithm at the PHY, we have offered a
utility-based function to compute the optimal allocation for the purpose of
maximum total throughput.
The simulation results show that the proposed scheduler extremely
improves the performance of HTTP and FTP services while holding the
quality of video service at an acceptable level. While the users are too
many to be served at the same time, the system automatically reserves
bandwidth for the service with stricter requests such as video and FTP but
still maintains the performance of BE service as high as possible.
Furthermore, by observing the results of the simulation, the scheduler
algorithm affects the performance of the system more than the allocation
algorithm does at the PHY.
In summary, the proposed cross-layer resource allocation is expected
to improve the transmission rate and the fairness among users with
maintaining all traffic classes at a acceptable level
In this thesis, we do not design a suitable Adaptive Power
62
Assignment (APA) algorithm for the OFDMA wireless systems. Thus,
the performance might be improved by adding the APA scheme with our
proposed algorithm.
63
Reference
[1] IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area
Networks Part 16: Air Interface for Fixed Broadband Wireless Access
Systems, IEEE 802.16-2004, Oct. ,2004
[2] IEEE Standard for Local and metropolitan area networks Part 16: Air
Interface for Fixed and Mobile Broadband Wireless Access Systems
Amendment 2: Physical and Medium Access Control Layers for
Combined Fixed and Mobile Operation in Licensed Bands and
Corrigendum, IEEE 802.16e-2005, Feb. ,2006.
[3] H. Fattah and C. Leung, “An overview of scheduling algorithms in
wireless multimedia networks,” IEEE Wireless Communications, vol.
9, no.5, pp.76-83 Oct. 2002.
[4] Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, “Two-dimensional mapping
for wireless OFDMA systems,” IEEE Trans. Broadcasting, vol. 52, no.
3, Sept. 2006.
[5] G. Song; Y. (G.) Li, “Cross-layer optimization for OFDM wireless
networks—Part I: Theoretical framework,” IEEE Trans. Wireless
Commun., vol. 4, no. 2, pp. 614–624, Mar. 2005.
[6] G. Song; Y. (G.) Li, “Cross-layer optimization for OFDM wireless
networks—Part II: Theoretical framework,” IEEE Trans. Wireless
Commun., vol. 4, no. 2, pp. 625–634, Mar. 2005
[7] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi, “Quality of
Service Support in IEEE 802.16 Networks,” IEEE Network Magazine,
vol. 20, no. 2, Mar. 2006.
64
[8] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi,, “Performance
Evaluation of the IEEE 802.16 MAC for QoS Support,” IEEE Trans.
Mobile Computing,, vol. 6, no. 1, Jan. 2007
[9] L. Xiao, S. Zhou, and Y. Yao, “QoS-oriented scgeduling algorithm for
mobile multimedia in OFDM,” in Proc. IEEE PIMRC, Sept. 2003,
pp.545-549.
[10] W. S. Jeon and D. G. Jeong, “Combined Connection Admission
Control and Packet Transmission Scheduling for Mobile Internet
Services,” IEEE Trans. Veh. Technol., vol. 55, no. 5, Sept. 2006
[11] Q. Liu, X. Wang, and G. B. Giannakis, “A Cross-Layer Scheduling
Algorithm with QOS Support in Wireless Network,” IEEE Trans. Veh.
Technol, vol. 55, no. 3, MAY. 2006
[12] IEEE C802.20-04/22, Traffic Models for IEEE 802.20 MBWA System
Simulation (Ver. 02), Jan. 2004
[13] 3GPP2, C50-20010507-004R2, 1xEV-DV Evaluation Methodology
(Rev. 26), May 2001
[14] 3GPP, Physical Layer Aspects of UTRA High Speed Downlink Packet
Access (Release 4), Mar. 2001. 3G TR25.848 V4.0.0
[15] W.C. Jakes, Microwave Mobile Communication. Piscataway, NJ:
IEEE Press, 1994
[16] V. Erceg, K.V.S. Hari, M.S. Smith, D.S. Baum et al, “Channel
Models for Fixed Wireless Applications”, IEEE 802.16.3c-01/29r1, 23
Feb. 2001
[17] S. H. Ali, K.D. Lee and V. C. M. Leung, “Dynamic Resource
Allocation in OFDMA wireless metropolitan area networks,” IEEE
Wireless Communications, vol.14, no.5, pp.6-13 Feb. 2007.
65