Provision of Multimedia Services in 802.11-based Networks

1. Provision of Multimedia Services in 802.11-based Networks Colin Roby CMSC 681 Fall 2007

2. Overview 1. Multimedia Streaming in 802.11 Networks 2. 802.11e Mac Layer Enhancement 3.Sustain Quality of Service in WLAN 4. Challenges for Quality of Service Provision

3. 1.Multimedia Streaming in 802.11 Networks • Common problems in sustaining quality of service in streaming real-time • multimedia in 802.11 networks • Technology limitations: • Random resources sharing nature of the networks affects QoS(quality of service) • Goal is to enforce common application level QoS control at MAC level • Network is unable to guarantee service levels to multimedia application • Flaws in the default ip-level differentiated service: • Use a single MAC queue to manage ip traffic, and service is at the same level. • high priority flow sometimes is treated same as non-priority (best effort) flow • the differentiated services is difficult to use variable MAC factor (parameters) • which determines the network condition. • Problems in the basic distributed coordination function (DCF) algorithm: • when network contention increases will result frequent collision, which introduces disparity • between services received by different hosts on the network • when different channel competing for the medium, the access order is not the same as the • backlogging order, creates the random nature of the 802.11 mac protocol.

4. 802.11e Mac Layer Enhancement HCF (Hybrid coordination function) EDCA HCCA Enhanced Distributed Channel Access HCF controlled Channel Access

5. 802.11e Mac Layer Enhancement • 802.11e’s new MAC layer function HCF(hybrid coordination function) • EDCA – Enhanced Distributed Channel Access: • Goal:high priority traffic class receives more transmission time than low priority class. • It combines three different MAC parameters to achieve this goal: • Arbitration interface space (AIFS) parameter set • Minimum/maximum contention window parameter set • Transmission duration (optional) • * MAC parameter are customized towards each traffic class. • * Drawback: non-multimedia application will experience degraded performance, • can not be universally applied to all network configuration. • HCCA – HCF Controlled Channel Access: • Goal: reduce randomness and increase guarantees in contention-based network access. • Channel pools each station from a predefined, continuously updated polling list • Each station provides a traffic specification that characterize the burstiness • Most significant parameter: • Mean data rate, delay bound, maximum service interval, nominal MSDU size.

6. 802.11e Mac Layer Enhancement • 802.11e’s new MAC layer function HCF(hybrid coordination function) • (Continued) • ETSI HiperLan • European standard – an alternate method for media access. • Hiperlan breaks into three phases: • Prioritization phase • Elimination phase • Sensing phase • Drawback: maintains the characteristic of high randomness, make it hard to guarantee fairness. • Service differentiation for distributed IEEE 802.11 networks • Service differentiation at EDCA is achieved through setting static parameters • for different traffic class. Each parameter influences a particular medium access priority. • AIFS – smaller value allows earlier start, limits flow collisions between different traffic class, • But increases contention between flow from same traffic class. • Frame Size/TXOP – changes the amount data to be send, results in higher or lower throughput. • Persistent Factor – scale up and down contention window • Backoff – various algorithms can be used to improve QoS performance – determines the spacing • between two successive transmission attempts.

7. 802.11e Mac Layer Enhancement • 802.11e’s new MAC layer function HCF(hybrid coordination function) • (Continued) • ECDA parameter effects: • AIF – increase intra-class content, minimize intra-class collision in heavily loaded networks. • Frame Size – increase burst rate of data, but does not guarantee transmission time • Persistent Factor – large persistent factor will cause colliding traffic to rapidly (multiplicative) • Increase contention window. • 4) Backoff Algorithm – adaptive in nature, monitoring network conditions to dynamically adjust • MAC parameters.

8. Sustain Quality of Service in WLAN Bandwidth provision: Estimating the achievable QoS performance DBASE CARC Dynamic Reservation Resource Control Method DAC Virtual MAC

9. Sustain Quality of Service in WLAN • Bandwidth provision method: • DBASE – (Distributed Bandwidth Allocation/Sharing/Extension) protocol : Split contention • into two subperiods, one for real-time traffic, one for non-real-time traffic. • 2) CARC – (Call Admission and Rate Control) : control each station’s arrival rate to achieve • desired minimum throughput, maximum delay, jitter or loss rate in the networks. • 3) Combination of DAC (Distributed admission control) and two-level protection and guarantee • mechanisms – DAC uses statically allocated network bandwidth, each traffic class receives a fixed • share of bandwidth. • 4) Virtual MAC and virtual source algorithms – a virtual MAC operates in parallel to the real MAC • Algorithm. VMAC estimates the collision probability. But not actually transmit any data. VMAC uses • Time stamped virtual packet, and calculate total delays to estimate the channel capacity to support • new demands. • 5) Dynamic multiple-threshold reservation algorithm – use cellular infrastructure networks and • assign different priority to different traffic class. Cellular network assign each flow a fixed • transmission slots.

10. MAC Fairness Inter-TC Intra-TC Balance Traffic flow between sametraffic class Traffic flow between differenttraffic class

11. MAC Fairness • DFS - Distributed fair scheduling • Determines which station should access the medium first • Initiate backoff process before transmitting each frame • Backoff process is proportional to packet size and inversely proportional to flow priority • Advantage: cause lower priority station to generate longer backoff intervals • Drawback: can not guarantee flows of same priority, fairness is limited at throughput

12. Challenges for Qos Provision B C D A • Trade off between • achieved network • throughput • and delay guarantees • Increasing flow’s • throughput beyond • certain threshold • results enqueuing • delays Find optimal network point – maximizing the number of Qos-enabled service regardless network configuration Construct admission control mechanism enable all possible per-class load distribution within the limits of Qos metrics Admission decision should be made at different active stations rather than admitting station.