design and performance analysis of the real-time hcca scheduler for ieee 802.11e wlans claudio...

22
Design and performance analysis of the Real- Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea Dipartimento di Ingegneria dell’Informazione, University of Pisa, Pisa, Italy Available online 6 February 2007 Advisor : Chao-Lieh Chen professor Speaker : Chun-Ruei Chang

Upload: nicole-ashby

Post on 26-Mar-2015

218 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Design and performance analysis of the Real-Time HCCA

scheduler for IEEE 802.11e WLANs

Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Dipartimento di Ingegneria dell’Informazione, University of Pisa, Pisa, ItalyAvailable online 6 February 2007

Advisor : Chao-Lieh Chen professorSpeaker : Chun-Ruei Chang

Page 2: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Abstract

Real-Time scheduling

Page 3: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Outline

1. Introduction2. IEEE 802.11e and QoS support3. Real-Time HCCA (RTH) scheduler4. Performance evaluation5. Conclusions

Page 4: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

1. Introduction2. IEEE 802.11e and QoS support3. Real-Time HCCA (RTH) scheduler4. Performance evaluation5. Conclusions

Page 5: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Introduction

IEEE 802.11e MAC Protocol

Page 6: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

TBTT TBTT

TX1 TX2 TX3 EDCA TX1 TX2 EDCA TX1 TX2 EDCA TX1 TX2 TX3TX3 TX3B EDCA

Polling throughHCF

Controlled AccessPhase

Contention Perild

802.11e beacon interval (superframe)

Service Interval 1 Service Interval 2 Service Interval 3 Service Interval 4

Polled - TXOP ECDA –TXOP

ECDA –TXOP

Polled - TXOP

QoS CF-poll CF-End QoS CF-poll

B:Beacon TX:Polled-TXOP

HCCA

Page 7: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

RTH

offline

online

(complex computation)

(As simple as possible)

In RTH, offline activities and online activities

Page 8: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

1. Introduction2. IEEE 802.11e and QoS support3. Real-Time HCCA (RTH) scheduler4. Performance evaluation5. Conclusions

Page 9: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

IEEE 802.11e MAC protocol

Sample HCCA frame exchange sequence

Page 10: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

1. Introduction2. IEEE 802.11e and QoS support3. Real-Time HCCA (RTH) scheduler4. Performance evaluation5. Conclusions

Page 11: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

3.1. Enforcement procedure(online)3.2. Admission control(offline)3.3. Timetable computation(offline)

Page 12: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea
Page 13: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Whole unfulfilledcapacity

Expected arrival time

Calculated distance Between Ri and Rk

Updating variables

Timetable computation

Page 14: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea
Page 15: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

1. Introduction 2. IEEE 802.11e and QoS support 3. Real-Time HCCA (RTH)

scheduler 4. Performance evaluation 5. Conclusions

Page 16: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Performance evaluation 4.1. System parameters and analysis tools 4.2. Traffic models and metrics 4.3. Admission control analysis

Page 17: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea
Page 18: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

1. Introduction 2. IEEE 802.11e and QoS support 3. Real-Time HCCA (RTH)

scheduler 4. Performance evaluation 5. Conclusions

Page 19: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Conclusions

Page 20: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Reference

Wikipedia Google search engine.

Page 21: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

schedule張君睿 林聖凱

(11/1~11/7) Dynamic txop(抓取個參數值所對應關係 )

一起整理相關資訊和報告排版

(11/8~11/14) 完成 dynamic txop scheme,Demo txop效果 ,psnr or throughput.

Demo txop效果

(11/15~11/21)

修正 demo時所產生的問題 提供相關文獻供參考

(11/22~11/28)

Project done Project done

Page 22: Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio Cicconetti *, Luciano Lenzini, Enzo Mingozzi, Giovanni Stea

Thanks for your attention!!!