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

Transcript of Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs Claudio...

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!!!