Documente Academic
Documente Profesional
Documente Cultură
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 3 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Reference
n IEEE P802.11e/D12.0, Nov. 2004
n Daquing Gu and Jinyun Zhang, “QoS Enhancement in IEEE
802.11 Wireless Local Area Networks,” IEEE
Communications Magazine, June 2003.
n Sunghyun Choi, Javier del Prado, Sai Shankar N, and Stefan
Mangold, “IEEE 802.11e Contention-Based Channel Access
(EDCF) Performance Evaluation,” ICC 2003.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 4 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
IP-based Voice Service
n Compared with traditional circuit-switched telephone
system, many people believe “voice over packet-
switched networks has the potential of delivering a
more cost-effective service solution.”
n But in general, the VoIP quality may be significantly
affected by the dynamics of network load (e.g.,
congestion).
n Thus, providing QoS for VoIP calls is essential to
the business success of VoIP service.
n At least achieve nearly-equal quality of circuit-switch
telephone network.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 5 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Important QoS+Mobility
Management Issues
Secure & Seamless Roaming
n 應用趨勢主要以基本的無線上網為主。
n 多元的加值應用?
n 無線行動裝置以NB、PDA、手機為主
mobility
Outline
n Introduction – VoIP requires QoS support
n Technology review and the current
limitations –
n QoS Support in Wireless Networks - 802.11e
(EDCA, HCCA)
n Can the business and customer wait?
n Transparent QoS support and bandwidth reservation
n Concluding Remarks
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 9 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
IEEE 802.11 Wireless LAN
Technology – its support
for VoIP
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 10 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
802.11e: Objectives
n Enhances the basic 802.11 MAC – contention-based
DCF (Distributed Coordination Function) and
optional PCF (Point Coordination Function) to
support QoS in IEEE 802.11 WLAN.
n Adds a new function called a Hybrid Coordination
Function (HCF), including
n Contention-based channel access (EDCA) -
“Differentiated Service” (DiffServ)
• provide traffic priorities
n Controlled channel access (HCCA) - “Integrated
Services” (IntServ)
• provide per-connection QoS through centralized scheduling
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 11 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
802.11 MAC Architecture
Required for
Contention-
CWmin[AC] Free services
Required for
Required for
Prioritized
CWmax[AC] for non-QoS QoS services parameterized
STA services
AIFS[AC] (optional)
TXOPLimit[AC]
TXOPBudget[AC]
HCF Hybrid
Load[AC] Point HCF
Coordination Contention Coordination
Controlled Function
SurplusFactor[AC] Function Access Access
(PCF) (EDCF) (HCCA)
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 13 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
802.11e HCF-EDCA
n Contention-based medium access control method
n Define four access categories (AC) (BK, BE, VI and VO) to
support eight user priorities (UPs).
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 14 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
EDCA Channel Access Control
n Each AC is an enhanced variant of the DCF
n Contends for transmission opportunities (TXOPs)
n TXOP is a time period that a station has the right for transmission
n Each AC uses a different set of channel access parameters.
DCF EDCA
n CWmin n CWmin[ACi]
n CWmax n CWmax[ACi]
n DIFS n AIFS[ACi] = aSIFSTime + AIFSN[ACi]*aSlotTime
AIFSN
For 0 = j < i = 3
n CWmin [ j ] = CWmin [i] ,
n CWmax [ j ] = CWmax [i ],
n AIFS [ j ] = AIFS [ i]
EDCA Channel Access Control
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 16 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
TXOP
n During an EDCA TXOP
n A station may transmit multiple MPDUs from the same AC
n A SIFS time gap between an ACK and the subsequent frame
transmission
n This multiple MPDUs transmission is referred to as
“Contention-Free Burst (CFB)”
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 18 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Reference Implementation Model
at a Wireless Station
Packets from upper layer
Separate Tx
queueing
VG 19
Wireless Channel Access
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Performance Evaluation of EDCA
n A simulation using OPNET 802.11b PHY module 11Mb/s
n The original 802.11 MAC was modified to support the EDCF access
function and did not consider other traffic parameters such as TXOPs.
n Four stationary IEEE802.11 wireless stations in ad hoc mode.
n Per station, there are four AC queues.
n CWmin = 31, CWmax = 1023, and Slot-Time = 20 μs.
n Each traffic class has an equal portion of the total data traffic in terms of
average number packets generated per unit time.
n The packets had the same size of 1024 bytes and remained constant during
the simulation.
n The packets of BK (AC(0)), AC(1), and AC(2) were generated according
to Poisson process with a mean interarrival time equal to 0.0001 s.
n AC(3) packets were generated at a constant rate to simulate a voice source.
BK
BE
Delay
(sec)
VO
VI
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 21 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Throughputs for Different
ACs
VO
Throughput
(bps)
VI
BE BK
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 22 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Performance Evaluation of CFB
by simulations
n Simulate four voice stations and four video stations
with and without CFB
n Without CFB: only one frame is transmitted per TXOP
n With CFB: TXOPlimit
• Voice : 3 msec
• Video : 5 msec
Sunghyun Choi, Javier del Prado, Sai Shankar N, and Stefan Mangold, “IEEE 802.11e
Contention-Based Channel Access (EDCF) Performance Evaluation,” ICC 2003.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 23 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Comparative Performance
Evaluation
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 24 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Total Data Drop Rate (bps)
Significantly
reduce station
channel access
contention
probability
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 25 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Total Channel Throughput (bps)
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 26 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
“Voice” Packet Delay (sec)
Delay
(sec)
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 27 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
“Video” Packet Delay (sec)
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 28 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
EDCA: What’s needed
additionally?
n Class differentiation is still based on contention
resolution approach
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 31 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 32 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
QSTA describes the
requirements of a traffic stream
QoS
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 35 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
EDCA: QoS-guaranteed for a
VoIP call (3/3)
n When QSTA received the ADDTS response frame, it
updates its admitted_time for a particular AC as
follows:
admitted_time += dot11EDCAAveragingPeriod
* Medium Time
n After a successful or unsuccessful MPDU
transmission attempt, the used_time is updated.
n If used_time is larger than admitted_time, the
corresponding AC is not allowed to transmit any data
frames until the used_time is reset.
n If needs more time to send the data frame, a QSTA
sends a new request for more admitted_time to the
HC. Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
may be reproduced, stored in a retrieval system, or transmitted in any form,
VG 36 YLS-02/13/2006
or by any means without the prior written permission of the author.
EDCA: Admission Control (cont’d)
n It is an on-demand service
n the TSPEC requirement
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 37 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA (HCF Controlled Channel
Access)
- “Integrated Services”
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 38 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA: Introduction
n QAP and QSTAs
n A hybrid coordinator (HC), typically
collocated with a QAP.
n HC
n has higher medium access priority than non-AP
QSTAs to transfer traffic from itself to stations.
n manages channel access (e.g., allocate
transmission opportunities (TXOPs) to non-AP
QSTAs)
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 39 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HC: main functions
n Admission control
n HC decides whether to admit a HCCA service request
n If admitted, HC schedules the delivery of downlink traffic
and QoS CF-poll (for uplink traffic) to meet the QoS
requirements of the stream as specified in the TSPEC.
n During the polled TXOP, the QSTA must not violate the
TXOP limit.
n Scheduling the downlink and uplink transmissions
in HCCA TXOPs for those admitted traffic streams
n Communicating the CF-poll schedule to the QSTA
that have HCCA admitted traffic streams
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 40 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HC Operations
n The HC waits for a PIFS channel idle to gain access to the
WM to start a CFP or a TXOP in CP.
n Contention-Free Period (CFPs ); Contention Period (CPs),;
Service Interval (SIs); Controlled Access Phase (CAPs).
HC: Service Schedule
n HC establishes a Service Schedule for the non-AP QSTA
n QSTA confirms by returning an acknowledgement frame.
n The HC communicates the CF-poll schedule and may update
the Service Schedule at any time by sending a Schedule
element in a Schedule QoS Action frame.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 42 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA: establish a QoS-
guaranteed VoIP call
n HCCA provides parameterized QoS service
n A QSTA (VoIP caller) sends a service request
using the traffic specification (TSPEC)
signaling, i.e.
n ADDTS (add traffic stream) request,
n A traffic stream (TS) is a set of packets (MSDUs)
to be delivered subject to a particular TSPEC QoS
parameter values.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 43 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA: establish a QoS-
guaranteed VoIP call (cont’d)
n It is a polling service
n based on the TSPEC of the admitted traffic streams
n Per-call– similar to traditional connection-
oriented service
n The actual performance of the HCCA relies on
the choice of proper admission control and
scheduling algorithms based on the TSPEC
values.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 44 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HC Operations
n The HC waits for a PIFS channel idle to gain access to the
WM to start a CFP or a TXOP in CP.
n Contention-Free Period (CFPs ); Contention Period (CPs),;
Service Interval (SIs); Controlled Access Phase (CAPs).
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 45 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA Issues
VoIP packet generation n QSTA-poll scheduling
process n Polling order (e.g., round-
n Inter-packet arrival time robin, weighted round-
n E.g., 20ms robin, on-demand), weights
n Packet size depending on (e.g., centralized scheduling
codec using weighted fair
n E.g., G.729 . queueing), CFP repetition
rate, etc.
How fast the “server” (AP poll n Parameters
on the station) will come n E.g., parameters MaxDuration,
CFPMaxDuration, SI, TXOP,
back to VoIP stations/flows? etc.
n Subject to delay jitter and n Determine which STA
throughput currently has the right to
n Admission Control transmit by POLLING
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 46 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA Admission Control
n Shall base on the service policy, available capacity,
and the condition of the channel as well as the service
requirements of traffic streams.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 47 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
A traffic stream QoS requirement
and service schedule
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 48 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
HCCA admission control
Step I: - compute the Scheduled Service Interval (SI).
n The scheduler finds the minimum “m” of the Maximum
Service Intervals of all admitted streams.
n The scheduler computes the Scheduled Service Interval as a
number lower than “m” and of a submultiple of the beacon
interval.
n Each admitted stream will be served every Scheduled Service
Interval.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 51 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Comparison of HCF HC and
PCF PC
n Both are polling-based approach.
But
n The HC may have frame exchange with QSTAs
during both the CP (Contention Period) and the
CFP (Contention Free Period).
n The HC can grant a QSTA a polled TXOP with
duration specified in a QoS (+)CF-Poll frame.
n QSTAs may transmit multiple frames separated by
a SIFS interval within a given polled TXOPs.
n TXOP is upper bounded by the TXOP limit
specified by QAP.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 52 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Issues
n When will the EDCA and/or HCCA-capable
wi-fi products be available to support VoIP
service (and emerging triple-play services)?
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 53 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Outline
n Introduction – VoIP requires QoS support
n Technology review and the current
limitations –
n QoS Support in Wireless Networks - 802.11e
(EDCF, HCCA)
n Can the business and customer wait?
n Transparent QoS support and
bandwidth reservation
n Concluding Remarks
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 54 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Content-aware Intelligent VoIP
Communications
n Invented in January 2003
n DCF-based wireless LANs
n The ideas were
n to achieve consumer-oriented Plug-and-Play
(zero configuration) VoIP service/multimedia
services in WLAN
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 55 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
QoS AP
n Performs SIP packet interception,
content inspection and modification to
achieve transparent, automatic VoIP call
classification and bandwidth reservation.
n QoS guarantees for VoIP calls
n Transparent network address & port
translation (NAPT) for SIP-based VoIP
calls
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 56 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
SIP-based VoIP Call:
Simple Example
SIP Phone
SIP phone
Call Server Callee
Caller
INVITE
INVITE
100 Trying
100 Trying
180 Ringing
180 Ringing
200 OK
200 OK
ACK
ACK
Media Session
Bye
Bye
200 OK
200 OK
Transparent, Automatic QoS
Provisioning for wi-fi VoIP
Intranet
QoS AP Router
SIP phone
Streaming Media
Server
SIP softphone
SIP
Web
Video SIP VoIP phone
Client
browser VoIP phone
System Architecture
• IP address
• RTP ports,
• Codec type
• etc.
Transparent, Automatic QoS
Provisioning for wi-fi VoIP
Intranet
QoS AP Router
SIP phone
Streaming Media
Server
SIP softphone
#2: VoIP
admission control
SIP
Video
Web Copyright Client SIP VoIP phone
browser may be reproduced, stored in a retrievalVoIP
system, orphone
2006 Yeali S. Sun. All rights reserved. No part of this document
VG 60 transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
VoIP Call Admission Control
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 61 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Transparent, Automatic QoS
Provisioning for wi-fi VoIP
Intranet
QoS AP Router
SIP phone
Streaming Media
Server WAN
LAN
softphone
WLAN
#3: Upstream
traffic control
SIP
Video
Web Copyright Client SIP VoIP phone
browser may be reproduced, stored in a retrievalVoIP
system, orphone
2006 Yeali S. Sun. All rights reserved. No part of this document
VG 62 transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
SIP_NAT for wi-fi VoIP
n SIP_NAT – ALG approach
n Automatically learn the private IP and port number of VoIP
phones at SIP call registration phase
n Maintain private and public IP address and port number
translation table
n Perform VoIP call – SIP packets and RTP packets –
address and port modification
n The goal is to enable transparent VoIP
communications over the Internet.
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 63 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Transparent SIP_NAT for wi-fi
VoIP
Internet
SIP
server
QoS AP Router
SIP
Streaming Media
server
Server
vonage.com
Copyright 2006 Yeali S. Sun. All rights reserved. No part of this document
VG 65 may be reproduced, stored in a retrieval system, or transmitted in any form, YLS-02/13/2006
or by any means without the prior written permission of the author.
Concluding Remarks
n QoS in IEEE 802.11
n EDCA - Different random backoff times to provide differentiated
services.
n The relative performance is not easy to control.
n HCCA – per-call is good but more complex – haven’t seen any vendor
commitment/product