Qos guaranteed scheduling and resource allocation algorithm for ieee 802 16 ofdma system
Download
1 / 32

QoS-Guaranteed Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System - PowerPoint PPT Presentation


  • 130 Views
  • Uploaded on

QoS-Guaranteed Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System. ICC 2008. ICC 2008. Xinning Zhu 1 , Jiachuan Huo 2 , Xiaoxi Xu 2 , Chunxiu Xu 2 , Wei Ding 1 School of Continuing Education 1 , School of Telecommunication Engineering 2

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' QoS-Guaranteed Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System' - shaun


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Qos guaranteed scheduling and resource allocation algorithm for ieee 802 16 ofdma system

QoS-Guaranteed Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System

ICC 2008

ICC 2008

Xinning Zhu1, Jiachuan Huo2, Xiaoxi Xu2, Chunxiu Xu2, Wei Ding1

School of Continuing Education1, School of Telecommunication Engineering2

Beijing University of Posts and Telecommunications


Outline
Outline for IEEE 802.16 OFDMA System

  • Introduction

  • System Module

  • Proposed Scheduling and Resource Allocation Algorithm

  • Simulation Results

  • Conclusions


Introduction
Introduction for IEEE 802.16 OFDMA System

  • Five classes of scheduling services are defined in IEEE 802.16:

    • Unsolicited Grant Service (UGS)

    • Real-Time Polling Service (rtPS)

    • Extended rtPS (ertPS)

    • Non-Real-Time Polling Service (nrtPS)

    • Best Effort (BE)


Introduction1
Introduction for IEEE 802.16 OFDMA System

  • Efficient methods for QoS support in

    • IEEE 802.16 system

    • Deploying Wireless-OFDMA physical layer

  • In the OFDMA system, resources are scheduled in

    • Frequency

    • Time

    • Power domains


Introduction2
Introduction for IEEE 802.16 OFDMA System

  • A user scheduling priority function for each active user and update it dynamically depending on each

    • User’s subchannel quality

    • Quality deviation on subchannels

    • Its connection’s QoS satisfaction


System module

FFT sizes for IEEE 802.16 OFDMA System

2048

1024

512

128

Total number of data subcarriers(Ndata)

1536

768

384

96

System Module

  • Adaptive Modulation and Coding (AMC)

Single BS

BS

SS1

SS2

SSN

N SS


System module1
System Module for IEEE 802.16 OFDMA System

  • Nine adjacent subcarriers form a bin which includes

    • 8 data subcarriers

    • 1 pilot subcarrier

  • An AMC slot is defined as

    • Nbinbins by Msymsymbols

      • Where Nbin × Msym= 6

  • A basic allocation unit consists of

    • 48 data subcarriers


System module2
System Module for IEEE 802.16 OFDMA System

  • Whole bandwidth can be divided into

    • K = Ndata/Nbinsubchannels

  • A downlink subframe consists of

    • subsequent M OFDMA symbols

      • Where M is a multiple of Msym


System module3
System Module for IEEE 802.16 OFDMA System

  • Focus on the downlink scheduling problem

  • Assume that BS has knowledge of

    • All subchannels of all users in the system

    • Wireless channel is constant over an entire downlink OFDMA subframe

  • Do NOT consider UGS and ertPS

    • UGS and ertPS connections are given the highest priority and allocated fixed slots first


Proposed scheduling and resource allocation algorithm

Subchannel for IEEE 802.16 OFDMA Systemk

Priority

User i

ProposedScheduling and Resource Allocation Algorithm

  • A. Determination of Scheduling Priority

Cidenotes the QoS satisfaction indicator of user i

Sikis a variable reflecting current channel state


Proposed scheduling and resource allocation algorithm1

Quantifies the normalized channel quality for IEEE 802.16 OFDMA System

ProposedScheduling and Resource Allocation Algorithm

  • A. Determination of Scheduling Priority

bikdenotes the information bits that can be carried

(as indicated in Table I)

bimaxdenotes the maximum number of bits of user i on all subchannels

bmaxeachsubcarrier can be loaded to at most bits per symbol when the most efficient AMC mode is selected


Proposed scheduling and resource allocation algorithm2
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

bikdenotes the information bits that can be carried

bimaxdenotes the maximum number of bits of user i on all subchannels


Proposed scheduling and resource allocation algorithm3
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • Maximum connection priority of user

Cijdenotes the QoS priority of connection j, which belongs to user i


Proposed scheduling and resource allocation algorithm4
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm


Proposed scheduling and resource allocation algorithm5
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • For rtPS connection j of user i, the QoS priority Cijis defined as

βrtPS∈[0, 1] is the rtPS-class coefficient as defined in [4]

Wijdenotes the longest packet waiting time of the connection j of user i

Tijis the maximum latency which is negotiated when the connection j is established

Tframe is the frame duration


Proposed scheduling and resource allocation algorithm6
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm


Proposed scheduling and resource allocation algorithm7
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • For nrtPS connection j of user i, the QoS priority is defined as

Qijdenotes the current number of bytes in the queue of connection j of user i

ϕijis the queue thresholds set to obtain the fill level indicator of the queue using the ratio Qij /ϕij


Proposed scheduling and resource allocation algorithm8
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • B. Resource Allocation

    • Define the normalized channel quality deviation of subchannel k as follows

bkmaxis the maximum number of bits that can be carried by one subcarrier in one OFDMA symbol on subchannel


Proposed scheduling and resource allocation algorithm9
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • B. Resource Allocation


Proposed scheduling and resource allocation algorithm10
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • The number of information bits should be sent can be expressed as

    • during the frame m + 1 for connection j of user i


Proposed scheduling and resource allocation algorithm11
Proposed for IEEE 802.16 OFDMA SystemScheduling and Resource Allocation Algorithm

  • The number of information bits allocated to rtPS connection j of user i is given by

  • The number of OFDMA symbols needed to carry Δij(m+ 1) information bits on subchannel k equals to

Δ’ij(m+1) denotes the total bits of packets from the head of line to the finding packet

^


Simulation results
Simulation Results for IEEE 802.16 OFDMA System

  • A time-varying and frequency-selective channel model, ITUPedestrian A multi-path model, is used


Simulation results1
Simulation Results for IEEE 802.16 OFDMA System

  • A. Case 1: Multiple users with multiple rtPS connections each

Set the data buffer large enough that any packet drop will occur only when it fails to meet the latency requirement


Simulation results2
Simulation Results for IEEE 802.16 OFDMA System


Simulation results3
Simulation Results for IEEE 802.16 OFDMA System

  • B. Case 2: Multiple users with multiple nrtPSconnectionseach


Simulation results4
Simulation Results for IEEE 802.16 OFDMA System


Simulation results5
Simulation Results for IEEE 802.16 OFDMA System


Simulation results6
Simulation Results for IEEE 802.16 OFDMA System

  • B. Case 3: Multiple users with one rtPS, one nrtPS and oneBE connection each


Simulation results7
Simulation Results for IEEE 802.16 OFDMA System


Simulation results8
Simulation Results for IEEE 802.16 OFDMA System


Conclusions
Conclusions for IEEE 802.16 OFDMA System

  • This paper developed an efficient scheduling and resource allocation algorithm

    • for multiple connections with diverse QoS requirements

    • which can be used in IEEE 802.16 OFDMA system

  • This paper scheduled

    • the user with the highest priority first

      • allocated the resource to the connection with the highest QoS priority


Y for IEEE 802.16 OFDMA SystemOU

THANK


ad