240 likes | 372 Views
ARQ Aware Scheduling for the IEEE 802.16 Base Station. Alexander Sayenko Nokia Research Center Helsinki, Finland. Olli Alanen and Timo Hamalainen Telecommunication laboratory, MIT department, University of Jyvaskyla, Finland. ICC 2008. Outline. Introduction ARQ Aware Scheduling
E N D
ARQ Aware Scheduling for the IEEE 802.16 Base Station .. .. .. Alexander Sayenko Nokia Research Center Helsinki, Finland Olli Alanen and Timo Hamalainen Telecommunication laboratory, MIT department, University of Jyvaskyla, Finland .. .. ICC 2008
Outline • Introduction • ARQ Aware Scheduling • Simulation • Conclusions
Introduction • IEEE 802.16, called WiMAX • Point-to-MultiPoint (PMP) • BS • SS • Automatic Repeat Request (ARQ) • Retransmission • MAC protocol data unit (PDU) BS SS SS SS
Introduction • ARQ aware scheduling for the 802.16 BS • ARQ block size • ARQ transmission window • ARQ block rearrangement
ARQ Aware SchedulingA. Basics of the 802.16 ARQ mechanism • If ARQ is enabled for a connection • General MAC header (GMH) • Extended fragmentation subheader (FSH) • Extended packing subheader (PSH)
ARQ Aware SchedulingA. Basics of the 802.16 ARQ mechanism • Subheader • Block Sequence Number (BSN) • indicates the firstARQ block number in the PDU BSN ?
ARQ Aware SchedulingB. Basics of the 802.16 scheduling • minimum • (Nimin) • maximum • (Nimax)
ARQ Aware SchedulingC. ARQ block size Uplink connection:+ GMSH size (2 byte) • SGMH: GMH size (6 bytes) • SFSH : FSH size (2 bytes for the ARQ enabled connection) • SiARQ: the ith connection ARQ block size • SCRC : CRC field size (4 bytes) • Si: slot size (by modulation and coding scheme (MCS))
ARQ Aware SchedulingD. ARQ transmission window • SiARQ: the ith connection ARQ block size • Wi: the ARQ transmission window size • FPS : the number of frames per second • DF : the delay factor
ARQ Aware SchedulingD. ARQ transmission window • SGMH: GMH size (6 bytes) • SFSH : FSH size (2 bytes for the ARQ enabled connection) • SiARQ: the ith connection ARQ block size • Wi: the ARQ transmission window size • SCRC : CRC field size (4 bytes) • Si : slot size (by modulation and coding scheme (MCS))
ARQ Aware SchedulingE. ARQ block rearrangement • if the BS knows that an SS does not support ARQ block rearrangement
ARQ Aware SchedulingF. SS uplink scheduler BS CID SS2 SSm SS1 C1 C2 Cn Connection:
Simulation • NS-2 simulator :802.16 MAC and PHY levels • MAC • Frames • Bursts • Downlink and uplink transmission • Connections • MAC PDUs • Packing and fragmentation • Contention and ranging periods • MAC level management messages • Dynamic size of the MAP messages • ARQ mechanism • ARQ blocks, • ARQ transmission window • Retransmission with rearrangement • All the ARQ feedback types • PHY • OFDMa
1 UL BE connection 1 DL BE connection Simulation • Network structure FTP-like application
Simulation Fixed
Simulation • Each simulation lasts for 10 seconds • Applications start to transmit data at the 1.5th second of a simulation run
SimulationA. ARQ block size Downlink
SimulationC. ARQ transmission window ARQ block size is 16 bytes
Conclusions • ARQ aware resource allocation in the 802.16 networks • ARQ block size • ARQ transmission window • ARQ block rearrangement • A better performance can be achieved • Larger ARQ block sizes Create large PDUs Dropped • UGS and rtPS classes vs. nrtPS and BE classes • Smaller ARQ block sizes vs. Larger ARQ block sizes • ARQ transmission window • To avoid wasting resources on connections • ARQ block rearrangement