Upload
others
View
8
Download
0
Embed Size (px)
Citation preview
CSMACA CSMACA -- 11
無線通訊協定無線通訊協定
CSMACA CSMACA -- 22
Outline
1 80211 Architecture and Overview2 Baseband Infrared (IR) Physical Layer
Specification3 Direct Sequence Spread Spectrum (DSSS)
Physical Layer Specification4 Orthogonal Frequency Division Multiplexing
(OFDM) Physical Layer Specification5 IEEE 80211g Extended Rate PHY (ERP)
Specification6 Frequency Hopping Spread Spectrum PHY
of the 80211 Wireless LAN Standard7 IEEE 80211 Wireless LAN MAC Standard
CSMACA CSMACA -- 33
1 80211 Architectureand Overview
CSMACA CSMACA -- 44
Technology Tree for Wireless LAN
HomeRFHomeRFBluetoothBluetooth
CSMACA CSMACA -- 55
What is unique about wireless
bullbull Difficult mediaDifficult mediandash interference and noisendash quality varies over space and timendash shared with Unwanted 80211 devicesndash shared with non-802 devices (unlicensed
spectrum microwave ovens microwave ovens bluetoothbluetooth etc etc)bull Full connectivity cannot be assumed
ndash Hidden node problemHidden node problembull Multiple international regulatory requirements
CSMACA CSMACA -- 66
Medium Variations
CSMACA CSMACA -- 77
Uniqueness of Wireless (continued)
bull Mobilityndash variation in link reliabilityndash battery usage requires power managementpower managementndash want seamless connections
bull Securityndash no physical boundariesndash overlapping LANs
CSMACA CSMACA -- 88
Requirements
bull Single MAC to support multiple PHYsndash Support single and multiple channel PHYsndash PHYs with different medium sense characteristics
bull Should allow overlap of multiple networks in the same area and channel space
bull Need to be Robust for Interferencendash ISM band (Industry Science and Medicine)
raquo 1356 MHz 2755 MHz 303 MHz 315 MHz 404 MHz 433 MHz 868 MHz (Europe) 915 MHz (North America) 245 GHz 52 GHz (North America) 53 GHz and 57 GHz (North America)
raquo Microwave other non-80211 interferersraquo Co-channel interference
bull Need mechanisms to deal with Hidden Nodes
bull Need provisions for Time Bounded Services
CSMACA CSMACA -- 99
Architecture Overview
bull One MAC supporting multiple PHYsndashndash Frequency Hopping Spread SpectrumFrequency Hopping Spread Spectrumndashndash Direct Sequence Spread SpectrumDirect Sequence Spread Spectrumndashndash InfraredInfraredndashndash Orthogonal Frequency Division Multiplexing Orthogonal Frequency Division Multiplexing
bull Two configurations ndashndash Independent Independent (ad hocad hoc) and InfrastructureInfrastructurendashndash Hybrid configuration has being studiedHybrid configuration has being studied
bullbull CSMACA (collision avoidance)CSMACA (collision avoidance) with optional Point Coordination Function (PCF)
CSMACA CSMACA -- 1010
80211 Protocol Entities
LLCLLC SAPSAP
MAC MAC SublayerSublayer
PLCP PLCP SublayerSublayer
PMD PMD SublayerSublayer
MAC LayerMAC LayerManagementManagement
PHY LayerPHY LayerManagementManagement
StationStationManagementManagement
MACMAC
PHYPHY
CSMACA CSMACA -- 1111
80211 Protocol Architecture
bull MAC Entityndash basic access mechanismndash fragmentationdefragmentationndash encryptiondecryption
bull MAC Layer Management Entityndash synchronizationndash power managementndash roamingndash MAC MIB
bull Physical Layer Convergence Protocol (PLCP)ndash PHY-specific supports common PHY SAPndash provides Clear Channel Assessment signal (carrier
sense)
CSMACA CSMACA -- 1212
80211 Protocol Architecture (cont)
bull Physical Medium Dependent Sublayer (PMD)ndash modulation and encoding
bull PHY Layer Managementndash channel tuning (channel switching delay 224us224us in
80211b)ndash PHY MIB
bull Station Managementndash interacts with both MAC Management and PHY
Management
CSMACA CSMACA -- 1313
80211 Configurations - Independent
bull Independentndash one Basic Service Set (BSS)ndashndash Ad HocAd Hoc networkndash direct communicationndash limited coverage area
bull Current research topicsndash Multi-Hop Routing (IETF MANET)ndash Multicastingndash Multi-channel Accessndash Securityndash QoS
StationAH3
Station
Station
AH1
AH2
Ad Hoc NetworkAd Hoc Network
Mobile Station STA
CSMACA CSMACA -- 1414
Commercial Products WLAN Cardsbull One piecebull Two pieces
CSMACA CSMACA -- 1515
80211 Configurations - Infrastructure
Station
Station Station
StationA1
A2 B1
B2BSS-A
BSS-B
AAP AP
B
Server
DISTRIBUTION SYSTEM (DS) Ethernet orInternet
bullbull InfrastructureInfrastructurendash Access Points (AP) and stations (STA)
bull Distribution System interconnects Multiple Cells via Access Points to form a single Network
ndash extends wireless coverage areabullbull Wireless bridgeWireless bridge application
CSMACA CSMACA -- 1616
Commercial Products AP
CSMACA CSMACA -- 1717
Wireless Bridging
APB A
AP
StationB2Station
B1
StationB3
Ethernet
StationA1
StationA3
Ethernet
A2Station
private lease line
Data RateData RateCost Cost Legal Legal
Security Security Range Range
Building B Building A
CSMACA CSMACA -- 1818
Outdoor Application
CSMACA CSMACA -- 1919
Outdoor Application - Antenna
CSMACA CSMACA -- 2020
Outdoor Application
CSMACA CSMACA -- 2121
Long Distances
bull Security Issue ndash The transmission distance can be up to
25Miles25Miles
ndash If the AP is distanced from the street or on a high floor of a building users will be safe from network trespassers
CSMACA CSMACA -- 2222
Distribution System
bull Used to interconnect wireless cells ndash multiple BSS connected together form an ESS (Extended
Service Set)ndash Allows mobile stations to access fixed resources
bull Not part of 80211 standardndash could be bridged IEEE LANs wireless other networks ndashndash Only Distribution System Services are definedOnly Distribution System Services are defined
CSMACA CSMACA -- 2323
BSS vs ESS
CSMACA CSMACA -- 2424
Collocated Coverage Areas
DS Distribution System
CSMACA CSMACA -- 2525
Complete Architecture
DSS Distribution System Service
CSMACA CSMACA -- 2626
Access Points
bull Stations select an AP and Associate with it
bullbull Support Support roamingroamingndashndash IAPP (Inter Access Point Protocol) IAPP (Inter Access Point Protocol) IEEE 80211fIEEE 80211fndashndash Mobile IP Mobile IP
bull Provide other functionsndashndash time synchronizationtime synchronization (beaconing)ndashndash power managementpower management support (if any)ndashndash point coordination functionpoint coordination function (PCF) (if any)
bull Traffic typically (but not always) flows through APndash direct communication possible
CSMACA CSMACA -- 2727
Access Points
bull In an Infrastructure BSS all mobile stations communicate with the AP
ndash quoted from ldquoIEEE 80211 HandbookIEEE 80211 Handbookrdquordquo Bob OBob OrsquorsquoHara and Hara and AI AI PetrickPetrick
ndash Disadvantage raquo bandwidth is consumed twicetwice than directional
communication between STAsraquo more contentions and more collisions
ndash Advantage raquo easily solve hidden terminal problemraquo provide power saving functionraquo meet the AAA (authentication authorized accounting)
architectureraquo provide per flow bandwidth control QoS guarantee (in the
near future)
CSMACA CSMACA -- 2828
80211 Defines the Airwaves IF
bull The airwaves interface between stations (including that between station and AP) is standardized
ndash PHY and MAC
bull No exposed MACPHY interface specified
bull No exposed interface to Distribution Systemndash only required DS services are defined
bull Internals of Distribution System not defined
CSMACA CSMACA -- 2929
MAC Servicesbull Asynchronous MSDU Data Delivery
ndash provided to LLCLLC (2304 octets maximum)
bull Time Bounded Servicesndash optional point coordination function (PCF)ndash Existing in commercial products
raquo Bandwidth is not enough for supporting real-time serviceraquo Not necessary CSMACA works well (likes Ethernet history)raquo Digitalocean Corp ldquoStarfish IIrdquo AP raquo IEEE 80211e draft enhances QoS
bull Security Servicesndash confidentiality authentication access control
bull Management Servicesndash scanning joining roaming power management
CSMACA CSMACA -- 3030
MAC Functionality
bull Independent and Infrastructure configuration support
ndash Each BSS has a unique 4848 bit addressndash Each ESS has a variablevariable length address
bull CSMA with collision avoidance (CSMACA)ndash MAC level acknowledgment (positive acknowledgement)acknowledgment (positive acknowledgement)ndash allows for RTSRTSCTSCTS exchanges
raquoraquo hidden node protectionhidden node protectionraquoraquo virtual carrier sensevirtual carrier senseraquoraquo bandwidth savingbandwidth saving
ndash MSDU fragmentationndash Point Coordination Function option
raquo AP polling
CSMACA CSMACA -- 3131
MAC Functionality (continued)
bull Roaming support within an ESSndash station scansscans for APs associationassociation handshakes
bull Power management supportndash stations may power themselves downndashndash AP bufferingAP buffering distributed approach for IBSS
bull Authentication and privacyndash Optional support of Wired Equivalent Privacy (WEPWEP)ndash Key exchangendash Authentication handshakes definedndash IEEE 8021x spec enhances authentication controlndash IEEE 80211i draft enhances security
CSMACA CSMACA -- 3232
PHY Layer Services
bull PHY_DATA transfersndashndash multiple rates (1 2 55 11Mbps)multiple rates (1 2 55 11Mbps)ndashndash extended rates (22 33 or 6 9 12 19 24 36 48 extended rates (22 33 or 6 9 12 19 24 36 48
54Mbps)54Mbps)ndashndash The algorithm for performing rate switching is beyond The algorithm for performing rate switching is beyond
the scope of the standard (p6 80211b)the scope of the standard (p6 80211b)raquoraquo Question how to decide the proper data rate Question how to decide the proper data rate
bull Clear Channel Assessment (CCA)ndash carrier sensendash detect start frame delimiter
bull PHY Managementndash channel tuning
CSMACA CSMACA -- 3333
Data Rate vs Range
CSMACA CSMACA -- 3434
Four PHYs
bullbull Frequency Hopping Spread Spectrum (FHSS)Frequency Hopping Spread Spectrum (FHSS)ndashndash 24 GHz24 GHz band 11 and 22 Mbps transmission
raquo 2GFSK 4GFSK raquo 25 hopssec over 79 1MHz channels (North America)
bullbull Direct Sequence Spread Spectrum (DSSS)Direct Sequence Spread Spectrum (DSSS)ndashndash 24 GHz24 GHz band 11 and 22 Mbps transmission
raquo 11 chip Barker sequenceraquo DBPSK DQPSK (Differential BinaryQuadrature Phase Shift Keying)
ndashndash 24 GHz24 GHz band 5555 and 1111 Mbps transmission raquo CCK (Complementary Code Keying) PBCC (Packet Binary
Convolutional Code)raquo CCK DQPSK(55Mbps 11Mbps)raquo PBCC BPSK(55Mbps) QPSK(11Mbps) (optional)raquo Sep 1999 (80211b)
ndashndash 24 GHz24 GHz band 2222 and 3333 Mbps transmissionraquo PBCC-22 PBCC-33raquo Jan 2002 (80211g D21 - optional)
CSMACA CSMACA -- 3535
Four PHYsbullbull BasebandBaseband IR (Infrared)IR (Infrared)
ndash Diffuse infraredndashndash 1 1 and 22 Mbps transmission 16-PPM and 4-PPM
raquo PPM Pulse Position Modulationbullbull Orthogonal Frequency Division Multiplexing (OFDM)Orthogonal Frequency Division Multiplexing (OFDM)
ndashndash 24 GHz24 GHz band (IEEE 80211g D21 DSSS-OFDM OFDM)ndashndash 5 GHz5 GHz band (IEEE 80211a)
raquo Similar ETSI HIPERLANII PHY Specndashndash 66 99 1212 1818 2424 3636 4848 and 5454 Mbps
raquo BPSK(69Mbps) QPSK(1218Mbps) 16-QAM(2436Mbps) 64-QAM(4854Mbps)
raquo Convolutional Code with coding rates frac1223frac34 raquo 20MHz64 subcarriers per channel
bull 52 subcarriers occupy 166MHzbull 12 additional subcarriers are used to normalized the average power of
OFDM symbolraquo Mandatory 6 12 24 Mbpsraquo Extended (turbo mode 5-UP protocol) 72108Mbps (proposed by
Atheros Corp)
CSMACA CSMACA -- 3636
Unlicensed Operation RF Bands
bull 902MHzndash 26MHz BW (902-928MHz)ndash Crowded and Worldwide limitedndash IEEE 80211 WLAN IEEE 802154 LR-WPAN coreless phone etc
bull 24GHzndash 835MHz BW (2400-24835MHz)ndash Available worldwide ndash IEEE 80211(bg) WLAN Bluetooth IEEE 802154 LR-WPAN and HomeRF
etc
bull 51GHzndash 300MHz (three 100MHz segments) ndash Unlicensed NIIndash 80211a WLAN
raquo OFDM 6121824364854Mbps BPSKQPSK16-QAM 64-QAMndash HiperLAN I and HiperLAN II
raquo 235MbpsGMSK and 6-54MbpsBPSKQPSK16-QAM 64-QAM
ps 27MHz
CSMACA CSMACA -- 3737
2 Baseband Infrared (IR) Physical Layer Specification
CSMACA CSMACA -- 3838
PPM Modulationbull OOKPPM
ndash Reduce the optical power
CSMACA CSMACA -- 3939
3 Direct Sequence Spread Spectrum (DSSS) Physical Layer Specification
CSMACA CSMACA -- 4040
What is DSSS
bull Signal symbol is spread with a sequence
bull Wider Bandwidthbull Less power density
+1-1
+1 -1 -1 -1 -1 -1+1 +1 +1 +1 +1
+1-1
+1 -1 -1 -1 -1 -1+1 +1 +1 +1 +1
Power
Frequency
Power
Frequency
Power
Frequency
Power
Frequency
CSMACA CSMACA -- 4141
11 chip BARKER sequencebull Good autocorrelation propertiesbull Minimal sequence allowed by FCCbull Coding gain 104 dB
+11
-11
+1
-1
+11
-11
+1
-1
timetime
auto
corr
elat
ion
auto
corr
elat
ion
Received chip stream at time (t-1)
Received chip stream at time (t)
Received chip stream at time (t+1)
CSMACA CSMACA -- 4242
DSSS benefits
bull 10 dB coding gainndash Robust against interferers and noise (10 dB
suppression)bull Robust against time delay spread
ndash Resolution of echoes
echo
echo
peak
echo
echo
peak
auto
corr
elat
ion
auto
corr
elat
ion
timetime
CSMACA CSMACA -- 4343
DSSS hardware block diagramDBPSKDBPSKDQPSKDQPSK
CSMACA CSMACA -- 4444
IEEE 80211 DSSS PHY characteristics
bullbull 24 GHz24 GHz ISM band (FCC 15247)bull 1 and 2 Mbs datarate
ndash DBPSK and DQPSK modulationndash Chipping rate 11 MHz11 MHz with 11 chip Barker sequence11 chip Barker sequence
bull 55 and 11Mbps (80211b)ndashndash CCKCCK (QPSK DQPSK modulations ndash mandatory)ndashndash PBCCPBCC (BPSK QPSK modulations ndash optional)
bull 22 and 33Mbps (80211g80211g))ndashndash PBCCPBCC--2222 PBCCPBCC--3333 modulation (TI proposal (TI proposal ndashndash optional)
bull Multiple channels in 24 to 24835 GHz band
CSMACA CSMACA -- 4545
DSSS Channels
CHNL_ID FrequenciesFCC
Channel Frequencies
ETSI ChannelFrequencies
Japan Frequency
(MKK)
Japan Frequency(New MKK)
1 2412 MHz X X - X 2 2417 MHz X X - X 3 2422 MHz X X - X 4 2427 MHz X X - X 5 2432 MHz X X - X 6 2437 MHz X X - X 7 2442 MHz X X - X 8 2447 MHz X X - X 9 2452 MHz X X - X
10 2457 MHz X X - X 11 2462 MHz X X - X 12 2467 MHz - X - X 13 2472 MHz - X - X 14 2484 MHz - - X X
Table 1 DSSS PHY Frequency Channel Plan
bull FCC(US) IC(Canada) and ETSI(Europe) 24GHz - 24835GHzbull Japan 2471GHz - 2497GHz (MKK channel 14 new MKK channels 1-14)bull France 24465GHz - 24835GHz (channels 10 11 12 13)bull Spain 2445GHz - 2475GHz (channels 10 11)bull Adjacent cells using different channels ge 30MHz (25MHz in
80211b)bull FCC pushes the unused unlicensed TV broadcasting band 365GHz-
370GHz as WLAN band
CSMACA CSMACA -- 4646
IEEE 80211 PHY Terminology in Spec(s)
bullbull 1 Mbps Basic Rate (BR)1 Mbps Basic Rate (BR)bullbull 2 Mbps Extended Rate (ER)2 Mbps Extended Rate (ER)bullbull 5511 Mbps High Rate (HR)5511 Mbps High Rate (HR)bullbull 22~336~54 Mbps Extended Rate PHY (ERP)22~336~54 Mbps Extended Rate PHY (ERP)
CSMACA CSMACA -- 4747
PLCP Frame Formats in IEEE 80211b
bull Two different preamble and header formats
ndashndash Long PLCP PPDU formatLong PLCP PPDU format (Mandatory in 80211bMandatory in 80211b)raquo 144-bit preamble 1Mbps DBPSKraquo 48-bit header 1Mbps DBPSKraquo Spend 192usraquo PSDU 1 2 55 11Mbpsraquo Compatible with 1 and 2 Mbps
ndashndash Short PLCP PPDU formatShort PLCP PPDU format (Optional in 80211bOptional in 80211b)raquo Minimize overhead maximize data throughputraquoraquo 7272-bit preamble 1Mbps DBPSKraquo 48-bit header 2Mbps DQPSKraquo Spend 96usraquo PSDU 2 55 11 Mbps
CSMACA CSMACA -- 4848
PLCP (PHY Convergence) Sublayer
LLCLLC SAPSAP
MAC MAC SublayerSublayer
PLCP PLCP SublayerSublayer
PMD PMD SublayerSublayer
MAC LayerMAC LayerManagementManagement
PHY LayerPHY LayerManagementManagement
StationStationManagementManagement
MACMAC
PHYPHY
CSMACA CSMACA -- 4949
Long PLCP Frame Format
Preamble and Header always at 1Mbs DBPSK Barker
1Mbps DBPSK Barker 2Mbps DQPSK Barker55 11Mbps DQPSK CCK
1Mbps DBPSK
192us
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
bull Mandatory in 80211b
CSMACA CSMACA -- 5050
DBPSK Modulation
I
Q
I
Q
Bit Input Phase Change (+jω)0 01 π
Table 1 1 Mbs DBPSK Encoding Table
CSMACA CSMACA -- 5151
DQPSK Modulation
I
Q
Dibit pattern (d0d1)d0 is first in time Phase Change (+jω)
00 001 π211 π10 3π2 (-π2)
Table 1 2 Mbs DQPSK Encoding Table
CSMACA CSMACA -- 5252
PLCP synchronization
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
bull 128 one bits (lsquo1rsquo)bull scrambled by scramblerbull Used for receiver to clock on to the signal and to correlate
to the PN code
CSMACA CSMACA -- 5353
Start Frame Delimiter
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
bull 16 bit field (hF3A0)bull used for
ndash bit synchronization
CSMACA CSMACA -- 5454
Signal Field
bull 8 bitsbull Rate indication
ndash h0A 1Mbs DBPSKndash h14 2Mbs DQPSKndash h37 55Mbs CCK or PBCCndash h6E 11Mbps CCK or PBCC
bull Other values reserved for future use (100 kbs quantities)
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
CSMACA CSMACA -- 5555
Service Field
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
bull Reserved for future usendash Bit 2 locked clock bit
raquo Indicate transmit freq (mixer) amp symbol clocks (baseband) derived from same oscillator
raquo optional in 80211b and mandatory in 80211gndash Bit 3 modulation selection
raquo 0 CCK 1 PBCC ndash Bit 7 length extension bit (in the case datarate gt 8Mbps)
bull h00 signifies 80211 compliant
CSMACA CSMACA -- 5656
Length Field
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDUPSDUMPDU1 2 55 11 Mbps 1 2 55 11 Mbps
bull Indicates number of micosceonds to be transmitted in PSDUMPDU
ndash Decided by Length and datarate (in TXvector)bull Used for
ndash End of frame detectionndash Perform Virtual Carrier Sense (for those with lower datarate)ndash MPDU CRC sync
CSMACA CSMACA -- 5757
CRC field
PPDU
SYNC128 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble144 bits in 1 Mbps
Long PLCP Header48 bits in 1 Mbps
PSDUMPDU1 2 55 11 Mbps
bull CCITT CRC-16bull Protects Signal Service and Length Field
CSMACA CSMACA -- 5858
CRC Implementation
CSMACA CSMACA -- 5959
Short PLCP Frame Format in 80211b
2Mbps DQBSK5511Mbps CCK
1Mbps DBPSK
96us
PPDU
SYNC56 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Short PLCP Preamble72 bits in 1 Mbps
Short PLCP Header48 bits in 2 Mbps
PSDUMPDU2 55 11 Mbps
bull Optional in 80211b
2Mbps DQPSK
CSMACA CSMACA -- 6060
PLCP synchronization
PPDU
SYNC56 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Short PLCP Preamble72 bits in 1 Mbps
Short PLCP Header48 bits in 2 Mbps
PSDUMPDU2 55 11 Mbps
bull 56 zero bits (lsquo0rsquo)bull scrambled by scrambler with seed lsquo0011011rsquobull Used for receiver to clock on to the signal and to correlate
to the PN code
CSMACA CSMACA -- 6161
Start Frame Delimiter
PPDU
SYNC56 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Short PLCP Preamble72 bits in 1 Mbps
Short PLCP Header48 bits in 2 Mbps
PSDUMPDU2 55 11 Mbps
bull 16 bit field (h05CF)bull used for
ndash bit synchronization
CSMACA CSMACA -- 6262
Signal Field
PPDU
SYNC56 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Short PLCP Preamble72 bits in 1 Mbps
Short PLCP Header48 bits in 2 Mbps
PSDUMPDU2 55 11 Mbps
bull Rate indicationndash h14 2Mbs DQPSKndash h37 55Mbs CCK or PBCCndash h6E 11Mbps CCK or PBCC
bull Other values reserved for future use (100 kbs quantities)
CSMACA CSMACA -- 6363
Data ScramblerDescrambler
bull ALL bits transmittedreceived by the DSSS PHY are scrambleddescrambled
CSMACA CSMACA -- 6464
PLCP Transmit Procedure
CSMACA CSMACA -- 6565
PLCP Receive Procedure
CSMACA CSMACA -- 6666
Complementary Code Keying (CCK)
bull HRDSSS adopts 88--chipchip CCK as the modulation scheme with 11MHz11MHz chipping ratechipping rate
bull It provides a path for interoperability with existing 12 Mbps Spec
8-chip1375MHz = 11MHz chipping rate
CSMACA CSMACA -- 6767
Complementary Code Keying (CCK)
bull Spreading code length = 8 c=c0-c7 and
where ϕ1 is added to all code chips ϕ2 is added to all odd code chips ϕ3 is added to all odd pairs of code chips and ϕ4 is added to all odd quads of code chips
Cover codeCover code c4 and c7 chips are rotated 180deg (with -) by a cover sequence to optimize the sequence correlation properties and minimize dc offsets in the codes
CSMACA CSMACA -- 6868
Complementary Code Keying (CCK) 55Mbps
bull At 55Mbps CCK 4 data bits (d0d1d2d3) are transmitted per symbol
bull (d0d1) is DQPSK modulated to yield ϕ1 which the information is bear on the ldquophase changerdquo between two adjacent symbols
bull (118)(4 data bits per symbol)1Mbps = 55Mbps
CSMACA CSMACA -- 6969
Complementary Code Keying (CCK) 55Mbps
bull (d2d3) encodes the basic symbol where
CSMACA CSMACA -- 7070
Complementary Code Keying (CCK) 11Mbps
bull At 11Mbps CCK 8 data bits (d0-d7) are transmitted per symbol
bull (d0d1) is DQPSK modulated to yield ϕ1 which the information is bear on the ldquophase changerdquo between two adjacent symbols
bull (d2d3)(d4d5)(d6d7) encode ϕ2 ϕ3 ϕ4 respectively based on QPSK
bull (118)(8 data bits per symbol)1Mbps = 11Mbps
CSMACA CSMACA -- 7171
Complementary Code Keying (CCK)
CSMACA CSMACA -- 7272
Packet Binary Convolutional Code (PBCC)
bull 64-state BCC
QPSK 11MbpsBPSK 55Mbps
CSMACA CSMACA -- 7373
Packet Binary Convolutional Code (PBCC)bull PBCC convolutional encoder
ndash Provide encoder the ldquoknown staterdquoraquo 6 memory elements are needed and raquo one octet containing all zeros is appended to the end of
the PPDU prior to transmissionbullbull One more octet than CCKOne more octet than CCK
ndash For every data bit input two output bits are generated
CSMACA CSMACA -- 7474
Packet Binary Convolutional Code (PBCC)bull For 11Mbps two output bits (y0y1) produce one symbol via
QPSKndash one data bit per symbol
bull For 55Mbps each output bit (y0 or y1) produces two symbols via BPSK
ndash One-half a bit per symbol
CSMACA CSMACA -- 7575
Packet Binary Convolutional Code (PBCC)bull Pseudo-random cover sequence
ndash use 16-bit seed sequence (0011001110001011) ndash to generate 256-bit pseudo-random cover sequence
CSMACA CSMACA -- 7676
Transmit Spectrum Mask
fcfc -11 MHzfc -22 MHz
Sinxx
fc +11 MHz fc +22 Mhz
0 dBr
-30 dBr
-50 dBr
UnfilteredTransmitSpectrumMask
CSMACA CSMACA -- 7777
Clear Channel Assessment
bull Five methodsndash CCA mode 1 Energy above threshold (detect energy) (11b-
HR 11g-ERP)ndash CCA mode 2 Carrier sense only (detect DSSS signal)ndash CCA mode 3 Carrier sense with energy above threshold
(2Mbps)ndash CCA mode 4 Carrier sense with timer (11b-HR)
raquo 365ms is the duration of the longest possible 55Mbps PSDUndash CCA mode 5 Carrier sense (detect DSSS signal) with
energy above threshold (55Mbps 11Mbps) (11b-HR 11g-ERP)
bull Energy detection function of TX power in modes 1 amp 3ndash Tx power gt 100mW -80 dBm (-76dBm in mode 5)ndash Tx power gt 50mW -76 dBm (-73dBm in mode 5)ndash Tx power lt= 50mW -70 dBm (-70dBm in mode 5)
bull Energy detect time 15 microsbull Correct PLCP header --gt CCA busy for full (intended)
duration of frame as indicated by PLCP Length field
CSMACA CSMACA -- 7878
DSSS Specification Summary
bull Slottime 20 us20 usbull TX to Rx turnaround time 10 usbull Rx to Tx turnaround time 5 us bull Operating temperature range
raquo type 1 0 - 40 oCraquo type 2 -30 - 70 oC
bull Tx Power Levelsraquo 1000 mW USA (FCC 15274)raquo 100 mW Europe (ETS 300-328) (=20dbm)raquo 10 mWMHz Japan (MPT ordinance 49-20)
bull Minimum Transmitted Power 1 mWbull Tx power level control required above 100 mW
ndash four power levels
CSMACA CSMACA -- 7979
DSSS Specification Summary (cont)
bull Tx Center Frequency Tolerance ++-- 25 25 ppmppmbull Chip Clock Frequency Tolerance ++-- 25 25 ppmppmbull Tx Power On Ramp 2 microsbull Tx Power Down Ramp 2 microsbull RF Carrier suppression 15 dBbull Transmit modulation accuracy test procedurebull Rx sensitivity -80 dB (-76dbm)
008FER (1024 Bytes)lt 010FER (1000 Bytes) in 11g
bull Rx max input level -4 dB (-10dbm)bull Rx adjacent channel rejection gt35 dB
gt 30(25)30(25) MHz separation between channels
CSMACA CSMACA -- 8080
4 Orthogonal Frequency Division Multiplexing (OFDM) Physical Layer Specification
CSMACA CSMACA -- 8181
IEEE 80211a PLCPbull TxVector RxVector
ndash length 1-4095 octetsndash Mandatory data rates 6 12 24 Mbpsndash 8 power levels
CSMACA CSMACA -- 8282
IEEE 80211a PLCP
CSMACA CSMACA -- 8383
IEEE 80211a PLCP frame format
PLCP Header
CodedOFDM(BPSK r =12)
PPDU
RATE4 bits
Length12 bits
Parity1 bit
SERVICE16 bits
Tail6 bits
Pad Bits
PLCP PreamblePLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDU
CodedOFDM(RATE is indicated in SIGNAL)
6Mbps24 bits
CSMACA CSMACA -- 8484
PCLP Preamble
PPDU
RATE4 bits
Length12 bits
Parity1 bit
SERVICE16 bits
Tail6 bits
Pad Bits
PLCP PreamblePreamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDU
1 preamble field contains ndashndash 10 short training sequence10 short training sequence
raquo used for AGC convergence diversity selection timing acquisition and coarse frequency acquisition in the receiver
ndashndash 2 long training sequence2 long training sequenceraquo used for channel estimation and fine frequency acquisition in the receiver
ndash and a guard interval (GI)
CSMACA CSMACA -- 8585
PCLP Preamble
PLCP Preamble
CSMACA CSMACA -- 8686
PCLP RateLength
PPDU
RATERATE4 bits4 bits
Length12 bits
Parity1 bit
SERVICE16 bits
Tail6 bits
Pad Bits
PLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDU
bull Data Rates (determined from TXVECTOR)ndash 1101 6Mbps (M)ndash 1111 9Mbpsndash 0101 12Mbps (M) ndash 0111 18Mbpsndash 1001 24Mbps (M)ndash 1011 36Mbpsndash 0001 48Mbpsndash 0011 54Mbps
CSMACA CSMACA -- 8787
Rate-dependent Parameters
(for SIGNAL field)
CSMACA CSMACA -- 8888
PCLP Tail Subfield
24 bits
PPDU
RATE4 bits
Length12 bits
Parity1 bit
SERVICE16 bits
Tail6 bits
Pad Bits
PLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
TailTail6 bits6 bits
PSDU
bull 6 lsquozerorsquo bitbullbull to make the length of SIGNAL field to be 24 bits to make the length of SIGNAL field to be 24 bits
(for the (for the NNDBPSDBPS=24=24 in 6Mbps mode)in 6Mbps mode)bull to facilitate a reliable and timely detection of the
RATE and LENGTH fields
CSMACA CSMACA -- 8989
PCLP Service
PPDU
RATE4 bits
Length12 bits
Parity1 bit
Tail6 bits
Pad Bits
PLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDUSERVICESERVICE16 bits16 bits
For synchronizationFor synchronization
CSMACA CSMACA -- 9090
PCLP PSDU tail
PPDU
RATE4 bits
Length12 bits
Parity1 bit
TailTail6 bits6 bits Pad BitsPad Bits
PLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDUSERVICE16 bits
bull Append 6 non-scrambled tail bits for PSDU to return the convolutional code to the ldquozero staterdquo
bull Add pad bitspad bits (with ldquozerordquo and at least 6 bits) such that the length of DATA field is a multiple of NNDBPSDBPS
CSMACA CSMACA -- 9191
PCLP DATA encoding
PPDU
RATE4 bits
Length12 bits
Parity1 bit
TailTail6 bits6 bits Pad BitsPad Bits
PLCP Preamble12 Training Symbols
SIGNALSIGNALOne OFDM Symbol
DATADATAVariable Number of OFDM Symbols
Reserved1 bit
Tail6 bits
PSDUPSDUSERVICE16 bits
11 encodeencode data string with convolutional encoder (include punctured coding)22 dividedivide encoded bit string into groups of NNCBPSCBPS bits3 within each group perform data interleavinginterleaving4 For each of the groups convert convert bit string group into a complex number according to
the modulation tables (see next page)5 divide the complex number string into groups of 4848 complex numbers each such
group will be associated with one OFDM symbolone OFDM symbolbullbull map to map to subcarrierssubcarriers ndashndash2626~~--22 22 --20~20~--8 8 --6~6~--1 1~6 8~20 22~261 1~6 8~20 22~26bullbull 44 sucarrierssucarriers ndashndash21 21 --7 7 21 are used for pilot7 7 21 are used for pilotbullbull subcarriersubcarrier 0 is useless0 is useless
66 convert convert subcarrierssubcarriers to time domain using inverse Fast Fourier transform (IFFT)to time domain using inverse Fast Fourier transform (IFFT)77 append OFDM symbols after SINGNAL and unappend OFDM symbols after SINGNAL and un--convert to RF freqconvert to RF freq
CSMACA CSMACA -- 9292
Modulation Tables
CSMACA CSMACA -- 9393
Convolutional Encoder
bull use the industry-standard generator polynomials ndash g0 = 1338 and g1 = 1718 of rate R = 12
(first output)
(second output)
CSMACA CSMACA -- 9494
Punctured Codingbull to omit some of the encoded bits in the transmitter
ndash thus reducing the number of transmitted bits and increasing the coding rate
ndash inserting a dummy ldquozerordquo metric into the convolutional decoder on the receive side
ndash decoding by the Viterbi algorithm is recommended
CSMACA CSMACA -- 9595
Timing-related Parameters
bull Slot time 9usbull CCA detect time lt 4us
CSMACA CSMACA -- 9696
OFDM PHY Characteristics
bull OFDMbull Slottime 9 us9 usbullbull SIFSSIFS 16 us (6us for decoder)16 us (6us for decoder)bull CCA Time lt 4 usbull TX to Rx turnaround time lt 10 usbull Rx to Tx turnaround time lt 5 us bull Preamble Length 16 usbull PLCP Header Length 4 usbull MPDUmax Length 4095bull aCWmin 15 bull aCWmax 1023
CSMACA CSMACA -- 9797
Channelizationbullbull 8 independent channels in 515GHz8 independent channels in 515GHz--535GHz535GHzbullbull 4 independent channels in 57254 independent channels in 5725--5825GHz5825GHz
CSMACA CSMACA -- 9898
PCLP Transmit Procedure
CSMACA CSMACA -- 9999
PCLP Receive Procedure
CSMACA CSMACA -- 100100
IEEE 80211a vs IEEE 80211b (max)1500 bytes per frame1500 bytes per frame
Refer from Refer from ldquoldquoAtherosRangeCapacityPaperpdfAtherosRangeCapacityPaperpdfrdquordquo
CSMACA CSMACA -- 101101
IEEE 80211a vs IEEE 80211b (average)1500 bytes per frame1500 bytes per frame
Refer from Refer from ldquoldquoAtherosRangeCapacityPaperpdfAtherosRangeCapacityPaperpdfrdquordquo
CSMACA CSMACA -- 102102
IEEE 80211a vs IEEE 80211b (average)for a cell radius of 65 feet
Cell allocation
CSMACA CSMACA -- 103103
IEEE 80211a vs IEEE 80211b (average)
CSMACA CSMACA -- 104104
IEEE 80211a vs IEEE 80211b (average)
CSMACA CSMACA -- 105105
IEEE 80211a vs IEEE 80211b (average)
CSMACA CSMACA -- 106106
5 IEEE 80211g Extended Rate PHY (ERP) Specification
CSMACA CSMACA -- 107107
IEEE 80211g bullbull Extended Rate PHY (ERP) Goal Extended Rate PHY (ERP) Goal
ndashndash coexists with 80211b coexists with 80211b ((helliphellip))ndashndash enhances the ability of interference protectionenhances the ability of interference protection
bullbull ERPERP--DSSSCCK (Mandatory) DSSSCCK (Mandatory) (125511 Mbps)(125511 Mbps)ndash short PLCP PPDU is mandatoryndash transmit center frequency and symbol clock frequency shall refer the
same oscillator (locked oscillator mandatory)
bullbull ERPERP--OFDM (Mandatory) OFDM (Mandatory) (69121824364854 Mbps)(69121824364854 Mbps)ndash Optional 9 us slot time when the BSS consists of only ERP devices
bullbull ERER--PBCC (Optional) PBCC (Optional) (55112233 Mbps)(55112233 Mbps)ndash 256-state binary convolutional code
bullbull ERPERP--DSSSDSSS--OFDM (Optional) OFDM (Optional) (69121824364854 Mbps)(69121824364854 Mbps)ndash Hybrid modulation ndash DSSS for preamble and headerpreamble and headerndash OFDM for data payloaddata payload
CSMACA CSMACA -- 108108
IEEE 80211g PCLP
bullbull ThreeThree different mandatorymandatory PLCP PPDU formatndash Long Preamble and header (same as 11b) (for DSSS-OFDM and
ERP-PBCC)
ndash Short Preamble and header (same as 11b) (for DSSS-CCK)
raquo Differences in SERVICE fieldbull Diff 1 a bit in SERVICE field is used to indicate DSSS-OFDMbull Diff 2 two bits in SERVICE field are used to resolve the length
ambiguity for PBCC-22 and PBCC-33
ndash OFDM preamble and header (similar as 11a) (for ERP-OFDM)
b0b0 B1B1 b2b2 b3b3 b4b4 b5b5 b6b6 b7b7
Modulation Modulation selectionselection0 = Not 0 = Not DSSSDSSS--OFDMOFDM1 = DSSS1 = DSSS--OFDMOFDM
ReservedReserved Locked Locked Clock BitClock Bit0 = not 0 = not lockedlocked1 = locked1 = locked
ModulationModulationSelectionSelection0 = CCK0 = CCK1 = PBCC1 = PBCC
ReservedReserved Length Length ExtensionExtensionBitBit(PBCC)(PBCC)
Length Length Extension Extension Bit Bit (PBCC)(PBCC)
Length Length Extension Extension BitBit
CSMACA CSMACA -- 109109
LongShort PLCP for PBCC-22 and PBCC-33
PPDU
SYNC12864 bits
SFD16 bits
SIGNAL8 bits
SERVICE8 bits
LENGTH16 bits
CRC16 bits
Long PLCP Preamble14472 bits in 1 Mbps
Long PLCP Header48 bits
PSDUMPDU1 2 55 11 Mbps
bull Rate indicationndash h0A 1Mbs DBPSK (for long only)ndash h14 2Mbs DQPSK ndash h37 55Mbs CCK or PBCCndash h6E 11Mbps CCK or PBCCndash hDC 22Mbps PBCC-22ndash h21 33Mbps PBCC-33
CSMACA CSMACA -- 110110
PBCC-22 in 80211gbull 256-state binary convolutional code of rate R=23bull PBCC-22 convolutional encoder
ndash Provide encoder the ldquoknown staterdquoraquo 4 memory elements are needed and raquo one octet containing all zeros is appended to the end of
the PPDU prior to transmissionbullbull One more octet than CCKOne more octet than CCK
ndash For every pair of data bits input three output bits are generated (R=23)
Z-1 Z-1 Z-1 Z-1
Z-1 Z-1 Z-1Z-1
y0
y2
y1
b2j
b2j-1Z-1 Z-1 Z-1 Z-1
Z-1 Z-1 Z-1Z-1
y0
y2
y1
b2j
b2j-1
CSMACA CSMACA -- 111111
PBCC-22 in 80211g
bull For 22Mbps three output bits (y0y1y2) produce one symbol via 88--PSKPSK
ndash two data bits per symbol
CSMACA CSMACA -- 112112
PBCC-33 in 80211g
bull Upgrade the 80211b 11Msps (in 20MHz bandwidth)11Msps (in 20MHz bandwidth) as 165Msps165Msps
bull by using pulse shaping and adaptive equalizationbull enhance 50 data rate
Preamble Encoded Data
11Msps11Msps
Shift
165Msps165Msps
Clock Switch
(10 clock cycles10 clock cycles)
ReSyncTail Head
Clock Switch
11Msps11Msps 165Msps165Msps
CSMACA CSMACA -- 113113
Long PLCP for 80211g DSSS-OFDM
SYNC(128 bits --Scrambled
Ones)
CRC(16 b its)
Length(16 bits)
Serv ice(8 bits)
Signal(8 bits)
SFD(16 bits)
PLCPPreamble(144 bits)
PLCP Header(48 bits)
PPDUPPDU
PSDU(Data Modulation)
OFDMSync(Long
Sync -- 8usecs)
OFDMSignalField
(4usecs)
OFDMData
Symbols
OFDMSignal
Extension(6 usecs)
DBPSKModulation
1 Mbps
DBPSKModulation
1 Mbps
OFDMModulation6-54 Mbps
80211Long PLCP
CSMACA CSMACA -- 114114
Short PLCP for 80211g DSSS-OFDM
SYNC(56 bits --
ScrambledOnes)
CRC(16 b its)
Length(16 bits)
Serv ice(8 bits)
Signal(8 bits)
SFD(16 bits --Reversed
SFD)
PLCPPreamble(72 bits)
PLCP Header(48 bits)
PPDUPPDU
PSDU(Data Modulation)
OFDMSync(Long
Sync -- 8usecs)
OFDMSignalField
(4usecs)
OFDMData
Symbols
OFDMSignal
Extension(6 usecs)
DBPSKModulation
1 Mbps
DQPSKModulation
2Mbps
OFDMModulation6-54 Mbps
80211bShort PLCP
CSMACA CSMACA -- 115115
DSSS-OFDM PLCP PSDU Encoding
GuardInterval(16us)
Long TrainingSymbol
(8 useconds)
OFDM SignalField
(4 useconds)
PSDU
Data SymbolsDSSS-OFDM
Signal Extension(6 useconds)
LongTrainingSymbol(32us)
GuardInterval(08 us)
Signal(32us)
6 MbpsOFDM
Modulation(4us)
52 BPSKModulated
Subcarriers(8us)
Quiet time no transmission
OFDM DataSymbols at 6 912 18 24 3648 or 54 Mbps
rate
LongTrainingSymbol(32us)
PLCP PreambleHeaderPLCP PreambleHeader
CSMACA CSMACA -- 116116
Single-Carrier to Multi-carrier transition
Barker Preamble1 Mbps
Barker Header1 or 2 Mbps
OFDMat 6 9 12 18 24 36 48 and 54 Mbps
Single Carrier Segment at 11 MHz QPSK Symbol Rate
Multi-carrier Carrier Segment at 20 MHz kernel sample rate
Ideal Transition Specificationbull Constant Powerbull Constant Spectrumbull Constant Frequency and Phasebull Constant Timing
Barker Preamble1 Mbps
Barker Header1 or 2 Mbps
OFDMat 6 9 12 18 24 36 48 and 54 Mbps
Single Carrier Segment at 11 MHz QPSK Symbol Rate
Multi-carrier Carrier Segment at 20 MHz kernel sample rate
Ideal Transition Specificationbull Constant Powerbull Constant Spectrumbull Constant Frequency and Phasebull Constant Timing
CSMACA CSMACA -- 117117
Single-Carrier to Multi-carrier transition
AlignmentEpoch
AlignmentEpoch
AlignmentEpoch
AlignmentEpoch
bull The signals are easily aligned by first aligning the 11 MHz clock and the 20 MHz clock on 1 us boundaries
111vs
120
CSMACA CSMACA -- 118118
Single-Carrier to Multi-carrier transitionbull The signals are easily aligned by first aligning the 11 MHz
clock and the 20 MHz clock on 1 us boundaries
1 2 3 4 5 6 7 8 9 10 11Barker Chip
1 usec
Single-CarrierLast BarkerWordOf Header
Pulses AlignedOn Zero-PhasePeaks
Multi-CarrierOFDM RampUp
time
time
20 MHz Samples ofOFDM as described in Annex G of the 80211a standard
11 MHz ChipRate
1 2 3 4 5 6 7 8 9 10 11Barker Chip
1 usec
Single-CarrierLast BarkerWordOf Header
Pulses AlignedOn Zero-PhasePeaks
Multi-CarrierOFDM RampUp
time
time
20 MHz Samples ofOFDM as described in Annex G of the 80211a standard
11 MHz ChipRate
CSMACA CSMACA -- 119119
Single-Carrier to Multi-carrier transitionbull The single carrier segment of a packet should terminate in
nominally 01 us (100ns)
Single CarrierBPSKQPSKBarker Codes
Multi-CarrierOFDM
time
ShapedIdentical to 80211a
Shaped Consistent With 80211a
~100nsecs
CSMACA CSMACA -- 120120
Extended Rate PHY Characteristics
bull ERP-OFDMbull Slottime Long Long 20 us (DSSS)20 us (DSSS)
Short 9 usShort 9 us (OFDM)(OFDM)SIFS 10SIFS 1016 us16 usbull CCA Time Long lt 15 us
Short lt 4 usbull TX to Rx turnaround time lt 10 usbull Rx to Tx turnaround time lt 5 us bull Preamble Length 20 usbull PLCP Header Length 4 usbull MPDUmax Length 4095bull aCWmin(0) 31 (for 11b)bull aCWmin(1) 15 (for 11g OFDM)bull aCWmax 1023
CSMACA CSMACA -- 121121
6 Frequency Hopping Spread Spectrum PHY of the 80211 Wireless LAN Standard
CSMACA CSMACA -- 122122
Why Frequency Hopping
bull Frequency Hopping is one of the variants of Spread Spectrum- a technique which enables coexistence of multiple networks (or other devices) in same area
bull FCC recognizes Frequency Hopping as one of the techniques withstanding Fairness requirements for unlicensed operation in the ISM bands
bull 80211 Frequency Hopping PHY uses 7979 nonoverlappingfrequency channels with 1 MHz1 MHz channel spacing
bull FH enables operation of up to 26 collocated networksup to 26 collocated networks enabling therefore high aggregate throughput
bull Frequency Hopping is resistant to multipath fading through the inherent frequency diversity mechanism
CSMACA CSMACA -- 123123
Regulatory requirements for FH
bull North America (CFR47 Parts 15247 15205 15209)ndash Frequency band 2400-24835 MHzndash At most 1 MHz bandwidth (at -20 dB re peak)ndash At least 75 hopping channels pseudorandom hopping patternndash At most 1 W transmit power and 4 W EIRP (including antenna)
bull Europe (ETS 300-328 ETS 300-339)ndash Frequency band 2400-24835 MHzndash At least 20 hopping channelsndash At most 100 mW EIRP
bull Japan (RCR STD-33A)ndash Frequency band 2471-2497 MHzndash At least 10 hopping channels
CSMACA CSMACA -- 124124
80211 FH PHY vs Regulations
bullbull 1 MHz1 MHz Bandwidthbullbull 7979 hopping channels in North America and
Europe pseudorandom hopping pattern (2402-2480GHz)
bullbull 2323 hopping channels in Japan (2473-2495GHz)bull At most 1 W power devices capable of more than
100 mW have to support at least one power level not exceeding 100 mW
CSMACA CSMACA -- 125125
80211 FHSS Modulation Objectives
bull Achieving at least 1 Mbitsec ratebull Familiar field proven low cost technology - FSK
ndash Constant Envelope- Saturated Amplifiersndash Limiter-Discriminator detection
bull Multichannel operation transmit signal shaping to reduce adjacent channel interference
CSMACA CSMACA -- 126126
80211 FHSS Modulation
bull Gaussian shaped FSK (GFSK) at Fclk = 1 Msymbolsec
ndash NRZ data is filtered with BT=05 low-pass Gaussian filter (500 KHz bandwidth at 3 dB) and then FM modulates a carrier
bull 1 or 2 Mbitsec with multilevel GFSKndash 1 Mbitsec 2 level GFSK h2=034ndash 2 Mbitsec 4 level GFSK h4=045h2=015
bull 1 Mbitsec operation mandatory 2 Mbitsec-optional
ndash facilitates production of interoperable lower-ratelower-cost and higher-ratehigher-cost equipment
CSMACA CSMACA -- 127127
80211 FHSS Frame Format
80 16 12 4 16 variable length
rampup
rampdown
PLCP preamble PLCP headerPLWPSF CRC
PLCP_PDUpayload data
80 16 12 4 16 variable length
Always at 2GFSK At 2GFSK or 4GFSK
bull PHY header indicates payload rate and length CRC16 protected
bull Data is whitened by a synchronous scrambler and formatted to limit DC offset variations
bull Preamble and Header always at 1 Mbitsec Data at 1 or 2 Mbitsec
CSMACA CSMACA -- 128128
PLCP Preamble
bull PLCP preamble starts with 80 bitsndash 0101 sync patternndash detect presence of signalndash to resolve antenna diversityndash to acquire symbol timing
bull Follows 16 bit Start Frame Delimiter (SFD)ndash h0CBD ndash the SFD provides symbol-level frame synchronizationndash the SFD pattern is balanced
CSMACA CSMACA -- 129129
PLCP Header
bull A 32 bit PLCP header consists of ndash PLW (PLCP_PDU Length Word) is 12 bit field
raquo indicating the length of PLCP_PDU in octets including the 32 bit CRC at the PLCP_PDU end in the range 0 4095 (the same as IEEE 80211a)(the same as IEEE 80211a)
ndash PSF (PLCP Signaling Field) is 4 bit field raquo Bits 0 is reservedraquo Bit 1-3 indicates the PLCP_PDU data rate
bull (1 15 2 25 3 35 4 45 Mbits)
ndash HEC is a 16 bit CRC
CSMACA CSMACA -- 130130
PLCP_PDU Formatting
bull Dividing serial bit stream into symbolsndash at 1 Mbps each bit is converted into 2FSK symbolndash at 2 Mbps each 2 bits are encoded into 4FSK symbol
using Gray mapping
CSMACA CSMACA -- 131131
Indoor Environment - Multipath Fading
bull Multiple propagation paths interfering with each other create a frequency selective fading
bull The fades are correlated at adjacent frequencies and get decorrelated after few megahertz in an indoor environment
CSMACA CSMACA -- 132132
Frequency Hopping Sequences (1)
bull Design Criteriandash Assured minimum hop distance for multipath diversity
performance (6 channels in North America and Europe 5 channels in Japan)
ndash Minimizing hits and adjacent channel hits between different hopping patterns
ndash Minimizing consecutive hits between different hopping patterns
bull FCC 15247 requirement Pseudorandomlyordered frequency list
CSMACA CSMACA -- 133133
Frequency Hopping Sequences (2)
bull Hop Sequence ndash 1amp2Mbps hopping patterns are divided into three sets
raquo 26 sequences per set for North America and Europeraquo 4 sequences per set for Japan
ndash High rate (channel agility in 80211b) hopping patterns are divided into two sets
raquo first set uses non-overlapping frequency channelsbull minimize interference degradationbull 2530MHz center frequency spacing for North AmericaEuropebull 3 sequences per set for North America and Europe
raquo second set uses half overlapping frequency channelsbull 10MHz center frequency spacingbull 67 sequences per set for North AmericaEuropebull interoperability with 1amp2Mbps FH systems
CSMACA CSMACA -- 134134
7 IEEE 80211n Next Generation WLAN
CSMACA CSMACA -- 135135
IEEE 80211n
bull Next Generation Wireless LAN expectationsndash Over 100Mbpsndash Maybe standardized in 2007-2008
bull Increasing channel sizendashndash SpectrallySpectrally - Wider bandwidth channels
raquo 40MHz per channel (vs 20MHz)ndashndash SpatiallySpatially - MIMOMIMO Smart Antenna spatial streams
bull Improving channel utilization
bull Industry activities
CSMACA CSMACA -- 136136
MIMO - Smart Antenna Multiplexing
bull Use multiple antennas to digitally process multiple signals
bull Distinct spatial streams simultaneously transfer unique data
bull Theoretical performance increases linearly with number of antennas
CSMACA CSMACA -- 137137
Smart Antenna - Spatial Diversitybull Digital Maximal Ratio Combining (MRC)bull Signals coherently combined (unlike noise) to improve
signal gainbull Diversity can incrementally enhance spatial multiplexing
and wider bandwidth channelsbull Spatial differences between antennas enable recombining
MRC can improve range up to 14 times
CSMACA CSMACA -- 138138
100 Mbps Implementation Comparisons
(1085448)times2=243
CSMACA CSMACA -- 139139
7 IEEE 80211 Wireless LAN MAC Standard
CSMACA CSMACA -- 140140
Wireless LAN Architecture
bull Major differences between Wireless LAN and Wired LANs
ndash Destination Address Does not Equal Destination Location
raquo In wired LANs an address is equivalent to a physical address In 80211 the addressable unit is a station (STA) The STA is a message destination but not a fixed location
ndash The Media Impacts the Designraquo The PHY layers used in 80211 are fundamentally different
from wired media 80211 PHYsbull Have limited physical point to point connection rangesbull Use a medium sharedbull Are unprotected from outside signalsbull Are significantly less reliable than wired PHYsbull Have dynamic topologies
CSMACA CSMACA -- 141141
Wireless LAN Architecture
bull Impact of Handling Mobile Stationsndash A portable station is one that is moved from location to
location but is only used while at a fixed locationndash Mobile stations actually access the LAN while in motionndash Propagation effects blur the distinction between
portable and mobile stationsbull Interaction With Other 802 Layers
ndash 80211 is required to appear to higher layers (LLC) as a current 802 style LAN Station mobility has to be handled within the MAC layer
CSMACA CSMACA -- 142142
80211 Wirelss LAN Characteristics
bull 1 2 55 11 22 33 6 9 12 18 24 36 48 54 Mbpsbull IEEE 80211 CSMACA Framebull Transmission Medium Radiobull CSMACA (Carrier Sense Multiple Access with Collision
Avoidance) Protocolndash Provides priority scheme
bull Provides delay guaranteed transmission service CSMACA avoids most of the collisions so that the transmission delay can be guaranteed
bull Bandwidth Fairness is not guaranteed By employing the CSMACA protocol the bandwidth employed by each station may be different
ndash Needs load sharing scheme in the near future
CSMACA CSMACA -- 143143
80211 Wirelss LAN Characteristics
bull Changes and additions to IEEE Std 80211-1999
bull (1) IEEE Std 80211a80211a-1999--High-speed Physical Layer Extension in the 5 GHz Band
ndash Frequency range 515-525 525-535 and 5725-5825 GHzndash System orthogonal frequency division multiplexing (OFDM)ndash Data payload communication capability 6 9 12 18 24 36 48 and 54
Mbps
bull (2) IEEE Std 80211b80211b-1999--High-speed Physical Layer Extension in the 24 GHz Band
ndash Frequency range 24 - 24835 GHzndash System Direct Sequence Spread Spectrum (DSSS)ndash Data payload communication capability 1 2 55 and 11Mbps
CSMACA CSMACA -- 144144
80211 Wirelss LAN Characteristics
bull (3) IEEE Std 80211g80211g-2003mdashFurther Higher-Speed Physical Layer Extension in the 24GHz Band
ndash Frequency range 24 GHzndash System hybrid DSSS and OFDMndash Data payload communication capability 22 33 6 9 12 18 24
36 48 and 54 Mbps
bull (4) IEEE Std 80211e80211e-2003mdashMedium Access Control (MAC) Enhancements for Quality of Services (QoS)
bull (5) IEEE Std 80211i80211i-2003mdashEnhanced Securityndash WEPndash TKIPndash WRAPndash CCMP
CSMACA CSMACA -- 145145
80211 Architecture Components
bull Wireless Medium (WM) ndash The medium used to implement a wireless LAN
bull Station (STA)ndash Any device that contains an 80211 conformant MAC and PHY interface
to the wireless medium
bull Station Services (SS) ndash The set of services that support transport of MSDUs (MAC Service Data
Units) between Stations within a BSS
bull Basic Service Set (BSS) ndash A set of STAs controlled by a single CF (Co-ordination Function)ndash The BSS is the basic building block of an 80211 LAN The members of
a BSS can communicate to each other directly ndash If a station moves out of its BSS coverage area it can no longer
directly communicate with other members of the BSS
bull The Independent BSS as an Ad-Hoc Networkndash This mode of operation is possible when 80211 LAN stations are close
enough to form a direct connection (without pre-planning)
CSMACA CSMACA -- 146146
80211 Architecture Components
bull Distribution System (DS)ndash A system used to interconnect a set of BSSs to create an ESSndash Used in Infrastructure Network
bull Distribution System Medium (DSM)ndash The medium used by a DS (for BSS interconnections)ndash 80211 logically separates the WM from the DSM Each logical medium
is used for different purposes by a different component of the architecture
ndash The DS enables mobile device support by providing the logical services necessary to handle address to destination mapping and seamless integration of multiple BSSs
CSMACA CSMACA -- 147147
80211 Architecture Components
bull Distribution System Services (DSS)ndash The set of services provided by the DS
which enable the MAC to transport MSDUsbetween BSSs within an ESS
bull Access Point (AP)ndash Any entity that has STA functionality and
provides access to the DSndash An AP is a STA which provides access to
the DS by providing DS services in addition to Station Services
ndash figure
STA 4STA 4
DS分散式系統
STA 2STA 2
STA 1STA 1
BSS 1BSS 1BSS 2BSS 2
AP 擷取點
ESSESS
STA 3STA 3
AP 擷取點
CSMACA CSMACA -- 148148
80211 Architecture Components
bull STA to AP Association is Dynamicndash The association between a station and a BSS is dynamic (STAs turn
on turn off come within range and go out of range)ndash To become a member of an infrastructure BSS a station must become
Associated
bull Distributed System Conceptsndash Extend an 80211 network with multiple BSSs named as ESSndash The architecture component used to interconnect BSSs is the
Distributed System
CSMACA CSMACA -- 149149
80211 Architecture Components
bull ESS The large coverage networkndash The DS and BSSs allow 80211 to create a wireless network of
arbitrary size and complexity
bull Extended Service Set (ESS)ndash A set of interconnected BSSs which appears as a single BSSndash The ESS network appears the same to an LLC layer as an
independent BSS networkndash Stations within an ESS can communicate and mobile stations
may move from one BSS to another (within the same ESS) transparently to LLC
bull Basic Service Area (BSA)ndash The area within which members of a BSS can communicate
bull Extended Service Area (ESA)ndash The area within which members of a ESS can communicate An
ESA is larger than or equal to a BSA
CSMACA CSMACA -- 150150
80211 Architecture Components
bull The following are possiblendash The BSSs may partially overlap This is commonly
used to arrange contiguous coverage within a physical volume
ndash The BSSs could be physically disjointndash The BSSs may be physically collocated
This might be done to provide redundancy
bull Max number of overlapping BSSsndash 3 in DSSS 24GHzndash 26 in FHSS 24GHzndash 12 in OFDM 5GHz
bullbull Question Is it possible for a single Question Is it possible for a single BSS to utilizes multiple channels STA 4STA 4
BSS 2BSS 2 STA 6STA 6
DS分散式系統
STA 2STA 2
STA 1STA 1
BSS 1BSS 1
BSS 3BSS 3
AP 擷取點
STA 7STA 7
AP 擷取點
STA 3STA 3
AP 擷取點
STA 5STA 5
BSS to utilizes multiple channels
CSMACA CSMACA -- 151151
80211 Architecture Components
ndash One (or more) independent BSS or ESS networks may be physically present in the same space as one (or more) ESS networks
raquo An ad-hoc network is operating in a location which also has an ESS network
raquo Physically adjacent 80211 networks have been set up by different organizations
CSMACA CSMACA -- 152152
Integration with Wired LANsbull To integrate the 80211 architecture with a traditional
wired LAN a logical architecture component (Portal) is introduced
bull All data from non-80211 LANs enters the 80211architecture via a portal
STA 4STA 4
BSS 2BSS 2
IEEE 802X區域網路
DS分散式系統
STA 2STA 2
STA 1STA 1
BSS 1BSS 1
AP 擷取點
Portal 埠接器
STA 3STA 3
AP 擷取點
CSMACA CSMACA -- 153153
Portals and Bridges
bull Bridges were originally designed to provide range extension between like-type MAC layers
bull In 80211 arbitrary range (coverage) is provided by the ESS architecture (via the DS and APs) making the PHY range extension aspects of bridges unnecessary
bull Bridges are also used to interconnect MAC layers of different types Bridging to the 80211 architecture raises the questions of which logical medium to bridge to the DSM or the WM
bull The portal must also consider the dynamic membership of BSSs and the mapping of address and location required by mobility
bull Physically a portal may or may not include bridging functionality depending on the physical implementation of the DS
CSMACA CSMACA -- 154154
Logical Service Interface
bull The DS may not be identical to an existing wired LAN and can be created from many different technologiesincluding current 802x wired LANs
bull 80211 does not constrain the DS to be either Data Link or Network Layer based Nor constrain a DS to be either centralized or distributed
bull 80211 specifies services instead of specific DS implementations Two categories of services are defined Station Service (SS) and Distribution System Service (DSS)
bull The complete set of 80211 architectural services are1 Authentication2 Association3 Disassociation4 Distribution5 Integration
6 Reassociation7 Deauthentication8 Privacy9 MSDU delivery
CSMACA CSMACA -- 155155
Logical Service Interfacebull Station Service (SS)
ndash Present in every 80211 station including APsndash Are specified for use by MAC layer entitiesndash The SS subset is
raquo Authenticationraquo Deauthenticationraquo Privacyraquo MSDU delivery
bull Distribution System Servicesndash Used to cross media and address space
logical boundariesndash Provided by the DSndash They are accessed via a STA which also
provides DSSndash The DSS subset is raquoAssociation
raquoDisassociationraquoDistributionraquoIntegrationraquoReassociation
STA 4STA 4
BSS 2BSS 2
IEEE 802X區域網路
DS分散式系統
STA 2STA 2
STA 1STA 1
BSS 1BSS 1
AP 擷取點
Portal 埠接器
STA 3STA 3
AP 擷取點
integration
distribution
CSMACA CSMACA -- 156156
Multiple Logical Address Spaces
bull The WM DSM and an integrated wired LAN may all be different physical media Each of these components may be operating within different address spaces
bull 80211 only uses and specifies the use of WM addressspace
bull Each 80211 PHY operates in a single medium WMbull 80211 has chosen to use the IEEE 802 48-bit address
spacebull A multiple address space example is one where DS uses
network layer addressing In this case the WM address space and the DS address space would be different
CSMACA CSMACA -- 157157
Overview of the Services
bull There are nine services specified by 80211 Six to support MSDU delivery between stations and three to control 80211 access and confidentiality
bull Each of the services is supported by one or more MAC frames
bull Some of the services are supported by MAC Managementmessages and some by MAC Data messages
bull 80211 MAC layer uses three types of messagesndash Data handled via the MAC data service pathndash Management handled via the MAC Management Service
data pathndash Control
bull The following examples assume an ESS network environment
CSMACA CSMACA -- 158158
Distribution of Message Within a DS
bull Distributionndash The service which (by using Association information)
delivers delivers MSDUsMSDUs within the DSwithin the DSbull Consider a data message being sent from STA1 to STA4
via STA2 (Input AP) and STA3 (Output AP) The input AP gives the message to the Distribution Service of the DS
bull How the message is delivered within the DS is not specified by 80211
bull All 80211 is required is to provide the DS with enough information for the DS to be able to determine the output point which corresponds to the desired recipient The necessary information is provided to the DS by the three Association related services
ndash Associationndash Reassociationndash Disassociation
CSMACA CSMACA -- 159159
Distribution of Message Within a DS
bull Integrationndash The service which enables delivery of delivery of MSDUsMSDUs between between
the DS and an existing networkthe DS and an existing networkbull If the Distribution Service determines that the intended
recipient of a message is a member of an integrated LAN the output point would be a Portal instead of an AP
bull Messages which are distributed to a Portal cause the DS to invoke the Integration service (conceptually after the Distribution Service)
bull The Integration service is responsible for accomplishing whatever is needed to deliver a message from the DSM to the integrated LAN media including any required media or address translation
CSMACA CSMACA -- 160160
Distribution Services (14)
bull The information required for the Distribution service to operate is provided by the Association services
bull Before a data message can be handled by the Distribution service a STA must be Associated
bull Mobility typesndash No-transition
raquo Static - no motionraquo Local movement - movement within a Basic Service Area
ndash BSS-transition movement from one BSS in one ESS to another BSS within the same ESS
ndash ESS-transition movement from one BSS in one ESS to another BSS in an independent ESS
bull Different Association services support the different categories of mobility
CSMACA CSMACA -- 161161
Distribution Services (24)bull Association
ndash The service which establishes an initial Association between a station and an access point
bull Before a STA is allowed to send via an AP it must first become associated with the AP
bull At any given time a mobile STA may be associated with no more than one AP This ensures that the DS can determine which AP is serving a specified STA
bull An AP may be associated with many mobile STAs at one time
bull A station learns what APs are present and requests to establish an association by invoking the Association service
bull Association is always initiated by the mobile STAbull Association is sufficient to support no-transition mobilitybull Association is necessary but not sufficient to support
BSS-transition mobility
CSMACA CSMACA -- 162162
Distribution Services (34)
bull Reassociationndash The service which enables an established Association (of a
STA) to be transferred from one AP to another AP (within an ESS)
bull The Reassociation Service is invoked to move a current association from one AP to another This keeps the DS informed of the current mapping between AP and STA as the station moves from BSS to BSS within an ESS
bull Reassociation also enables changing association attributes of an established association while the STA remains associated with the same AP
bull Reassociation is always initiated by the mobile STA
CSMACA CSMACA -- 163163
Distribution Services (44)
bull Disassociation ndash The service which deletes an existing Association
bull The Disassociation Service is invoked whenever an existing Association must be terminated and can be invoked by either party to an Association (mobile STA or AP)
bull Disassociation is a notification (not a request) and can not be refused by either party to the association
bull APs might need to disassociate STAs to enable the AP to be removed from a network for service or for other reasons
bull STAs are encouraged to Disassociate whenever they leave a network
CSMACA CSMACA -- 164164
Access and Confidentiality Control Services (12)
bull Wired LAN design assume the closed non-shared nature of wired media The open shared medium nature of an 80211 LAN violates those assumptions
bull Two services are required for 80211 to provide functionality equivalent to that which is inherent to wired LANs
ndash Authentication used instead of the wired media physical connection
raquo Now be further enhanced with IEEE 8021x port-based authentication
ndash Privacy used to provide the confidential aspects of closed wired media
raquo Now be further extended IEEE 80211i enhanced sceuritybull Authentication
ndash The service used to establish the identity of Stations to each other
CSMACA CSMACA -- 165165
Access and Confidentiality Control Services (22)
bull In a wired LAN access to a physical connection conveys authority to connect to the LAN This is not a valid assumption for a wireless LAN
bull An equivalent ability to control LAN access is provided via the Authentication service which is used by all stations to establish their identity with stations they wish to communicate with
bull If a mutually acceptable level of authentication has not been established between two stations an association shall not be established
CSMACA CSMACA -- 166166
Authentication Service
bull 80211 supports a general authentication ability which is sufficient to handle authentication protocols ranging from unsecured to public key cryptographic authentication schemes (OPEN systemOPEN system and Shared KeyShared Key)
bull 80211 provides link level (not end-to-end or user-to-user) authentication between 80211 stations
bull 80211 authentication is simply used to bring the wireless link up to the assumed physical standards of a wired link If desired an 80211 network can be run without authentication
bull 80211 provides support for challengeresponse (CR) authentication The three steps of a CR exchange are
ndash Assertion of identityndash Challenge of Assertionndash Response to Challenge
CSMACA CSMACA -- 167167
Authentication Service
bull Examples of a CR exchange arebull An open system example
(a) Assertion Im station 4(b) Challenge Null(c) Response Null(d) Result Station becomes Authenticated
bull A password based example(a) Assertion Im station 4(b) Challenge Prove your identity(c) Response Here is my password(d) Result If password OK station becomes Authenticated
bull A Cryptographic challengeresponse based example(a) Assertion Im station 4(b) Challenge Here is some information (X) I encrypted with
your public key what is it (c) Response The contents of the challenge is X (only station
4s private key could have recovered the challenge contents)(d) Result OK I believe that you are station 4
CSMACA CSMACA -- 168168
Authentication Service
bull 80211 uses 80210 services to perform the actual challenge and response calculations A Management Information Base (MIB) function is provided to support inquires into the authentication algorithms supported by a STA
bull 80211 requires mutually acceptable successful bi-directionalauthentication
bull A STA can be authenticated with many other STAs (and hence APs) at any given instant
bull The Authentication service (could be time consuming) can be invoked independently of the Association service
bull Pre-authentication is typically done by a STA while it is already associated with an AP which it previously authenticated with
bull 80211 does not require that STAs pre- authenticate with APs bull However Authentication is required before an Association
can be established Thus pre-authentication can speedup the reassociation process
CSMACA CSMACA -- 169169
Privacy and Access Control
bull Goal of 80211 is to provide Wired Equivalent Privacy (WEP)ndash Usable worldwide
bull 80211 provides for an Authentication mechanismndash To aid in access controlndash Has provisions for OPEN Shared Key or proprietary
authentication extensionsbull Optional (WEP) Privacy mechanism defined by 80211
ndash Limited for Station-to-Station traffic so not ldquoend to endrdquoraquo Embedded in the MAC entity
ndash Only implements Confidentiality functionndash Uses RC4 PRNG algorithm based on
raquo a 40-bit secret key (No Key distribution standardized) bull by external key management service
raquo and a 24-bit IV that is send with the dataraquo 40+24 = 64-bit PRNG seed (new 128 152 bits - performane)raquo includes an ICV to allow integrity check
ndash Only payload of Data frames are encryptedraquo Encryption on per MPDU basis
CSMACA CSMACA -- 170170
Privacy MechanismWEP encipherment WEP decipherment
WEPPRNG
Initialization Vector (IV)
IV
Secret KeyCiphertext
ICV
WEPPRNGIV
+
Secret Key
Ciphertext
ICV
Integrity Alg
Plaintext
ICV=ICV
Plaintext
TX
Integrity Alg
seed Key Sequence
seedKey Sequence
ICV
ICV
Preamble PLCP Header MAC Header CRC
Encrypted
IV (4) ICV (4)Cyphertext
Init Vector(3)
Pad(6 bits)
Key ID(2 bits)
Payload
bull WEP bit in Frame Control Field indicates WEP usedndash Each frame can have a new IV or IV can be reused for a limited
timendash If integrity check fails then frame is ACKed but discarded
CSMACA CSMACA -- 171171
Privacy Service (12)
bull Privacyndash The service used to prevent the contents of messages
from being reading by other than the intended recipient
bull In a wired LAN only those stations physically connected to the wire can hear LAN traffic This is not true for the 80211 wireless LAN
bull 80211 provides the ability to encrypt the contents of messages
bull IEEE 80210 SDE clause 2 is used to perform the encryption A MIB function is provided to inquire the encryption algorithms supported by a station
bull A mutually acceptable privacy algorithm must be agreed upon before an Association can be established
CSMACA CSMACA -- 172172
Privacy Service (22)
bull The default privacy algorithm for all 80211 stations is in the clear If the privacy service is not invoked to set up a privacy algorithm all messages will be sent unencrypted
bull If a privacy algorithm is set up then the algorithm will be used for all subsequent transmissions
bull Even if an Association is successful a later Reassociationmay be refused
bull 80211 specifies an optional privacy algorithm that is designed to satisfy the goal of wired LAN equivalent privacy
CSMACA CSMACA -- 173173
Relationship Between Servicesbull For a station two state variables are required to keep track
ndash Authentication State Unauthenticated and Authenticated
ndash Association State Unassociated and Associatedbull Three station states are possible
ndash State 1 Initial start state Unauthenticated Unassociated
ndash State 2 Authenticated not Associatedndash State 3 Authenticated and Associated
bull These states determine the 80211 frame types (grouped into classes) which may be sent by a station
ndash State 1 Only Class 1 frames are allowedndash State 2 Either Class1 or Class 2 are allowedndash State 3 All frames (Class 3) are allowed
CSMACA CSMACA -- 174174
Relationship Between State Variables and Services
State 1Unauthenticated
Unassociated
State 2AuthenticatedUnassociated
State 3Authenticated
Associated
SuccessfulAuthentication
SuccessfulAssociation or Reassociation
DisassociationNotification
DeAuthenticationNotification
Class 1 framesClass 1 frames
Classes 1 2 framesClasses 1 2 frames Classes 1 2 3 framesClasses 1 2 3 frames
CSMACA CSMACA -- 175175
Frame Types
bull Class 1 framesndash Control Frames
(1) RTS(2) CTS(3) ACK(4) CF-End+ACK(5) CF-End
ndash Management Frames(1) Probe RequestResponse(2) Beacon(3) Authentication
raquo Successful association enables Class 2 framesraquo Unsuccessful association leaves STA in State 1
(4) DeauthenticationReturn State 1
(5) Announcement traffic indication message (ATIM)ndash Data Frames
(1) In IBSS direct data frames only (FC control bits To DS and from DS both false)
Sender Receiver
RTS
CTS
Data
ACK
Optional
CSMACA CSMACA -- 176176
Frame Types
bull Class 2 Framesndash Data Frames
(1) Asynchronous data Direct data frames only (FC control bits To DS and from DS both false)
ndash Management Frames(1) Association RequestResponse
raquo Successful association enables Class 3 framesraquo Unsuccessful association leaves STA in State 2
(2) Reassociation requestresponseraquo Successful association enables Class 3 framesraquo Unsuccessful association leaves STA in State 2
(3) DisassociationReturn State 2
PS When STA A receives a non-authenticated frame from STA BSTA A sends a deauthentication to STA B
CSMACA CSMACA -- 177177
Frame Typesbull Class 3 Frames
ndash Data Frames(1) Asynchronous data Indirect data frames allowed (FC
control bits To DS and from DS may be set to utilize DS Services)
ndash Management Frames(1) Deauthentication
raquo Return state 1
ndash Control Frames (1) PS-Poll
CSMACA CSMACA -- 178178
Differences Between ESS and Independent BSS LANs
bull An independent BSS (IBSS) is often used to support an Ad-Hoc network in which a STA communicates directly with one or more other STAs
bull IBSS is a logical subset of an ESS and consists of STAs which are directly connected
bull Since there is no physical DS there cannot be a Portal an integrated wired LAN or the DS Services
bull In an IBSS only class 1 frames are allowed since there is no DS in an IBSS
bull The services which apply to an IBSS are the Station Services
STA 2STA 2
IBSSIBSS
STA 1STA 1
STA 3STA 3
CSMACA CSMACA -- 179179
Frame and MPDU Formats
bull Each frame should consist of three basic components
ndash A MAC Header which includes control information addressing sequencing fragmentation identification duration and QoS information
ndash A variable length Frame Body which contains information specify to the frame type
ndash A frame check sequence (FCS) which contains an IEEE 32-bit cyclic redundancy code (CRC)
CSMACA CSMACA -- 180180
Frame Formats
FrameControl
DurationID
Addr 1 Addr 2 Addr 3 Addr 4SequenceControl CRCFrame
Body
2 2 6 6 6 62 0-2312 4Octets
80211 MAC Header
ProtocolVersion
Type SubTypeToDS
RetryPwrMgt
MoreData
WEP Order rsrv
Frame Control Field
Bits 2 2 4 1 1 1 1 1 1 1 1
DSFrom More
Frag
bull MAC Header format differs per Typendash Control Frames (several fields are omitted)ndash Management Framesndash Data Frames
bull Includes Sequence Control Field for filtering of duplicate caused by ACK mechanism
CSMACA CSMACA -- 181181
Address Field Description
To DS From DS Address 1 Address 2 Address 3 Address 40 0 DA SA BSSID NA 0 1 DA BSSID SA NA 1 0 BSSID SA DA NA 1 1 RA TA DA SA
bull Addr 1 = All stations filter on this addressbull Addr 2 = Transmitter Address (TA)
ndash Identifies transmitter to address the ACK frame tobull Addr 3 = Dependent on To and From DS bitsbull Addr 4 = Only needed to identify the original source of
WDS ((Wireless Distribution System)Wireless Distribution System) framesbull BSSID
ndash infrastructure AP MAC addressndash Ad Hoc 01 + 46-bit random number (may set as lsquo1rsquo)
CSMACA CSMACA -- 182182
Frame Fields
bull Frame Control Field ndash Protocol Version the value of the protocol version is zero
A device that receives a frame with a higher revision level than it supports will discard the frame without indication to the sending STA or to LLC
ndash Type and Subtype used to identify the function of the framendash To DS is set to 1 in data type frames destined for the DS via
APAP ndash From DS is set to 1 in data type frames existing the DSndash More Fragment is set to 1 if there has another fragment of the
current MSDU or MMSDUndash Retry Indicates that the frame is a retransmission of an earlier
frame A station may use this indication to eliminate duplicate frames
ndash Power Management Indicates power management mode of a STA A value of 1 indicates that the STA will be in power-save mode A value of 0 indicates that the STA will be in active mode This field is always set to 0 in frames transmitted by an AP
CSMACA CSMACA -- 183183
Frame Fields
ndash More Data is used to indicate to a STA in power-save mode that more MSDUs or MMSDUs are buffered for that STA at the AP or indicate that at least one additional MSDU buffered atSTA available for transmission in response to a subsequent CF-Poll
ndash WEP It is set to 1 if the Frame Body field contains information that has been processed by the WEP algorithm
ndash Order is set to 1 in any data type frame that contains an MSDU or fragment which is being transferred using the Strictly Ordered service class
bull Duration or Connection ID Used to distribute a value (us) that shall update the Network Allocation VectorNetwork Allocation Vector (NAV)(NAV) in stations receiving the frame
CSMACA CSMACA -- 184184
DurationID Field
bull In PS-Poll control frame DurationID carries association ID (AID) with the 2 MSB set as 1 (AID range 1-2007)
bull other types carries duration in usbull Transmitted frames in CFP duration is set as 32768
Bit 15 Bit 14 Bits 13-0 Usage0 0-32767 Duration (us)
1 0 0 Fixed value within framestransmitted during the CFP
1 0 1-16383 Reserved
1 1 0 Reserved
1 1 1-2007 AID in PS-Poll frames
1 1 2008-16383 Reserved
CSMACA CSMACA -- 185185
Frame Fieldsbull Address Fields Indicate the BSSID SA DA TA
(Transmitter address) RA (Receiver address) each of 48-bit address
bull Sequence Controlndash Sequence Number (12-bit) An incrementing value The same
value shall be used for all fragments of the same MSDUndash Fragment Number (4-bit) Indicates the number of each
individual fragmentbull Frame Body 0 ndash 2312(2310) bytesbull CRC (4 octets)
MSDU
MACHDR CRCFrame BodyFrame Body MAC
HDR CRCFrame Body MACHDR CRCFrame Body MAC
HDR CRCFrame Body
Fragment 1 Fragment 2 Fragment 3 Fragment 4
CSMACA CSMACA -- 186186
Format of Individual Frame Types
bull Control Framesndashndash Immediately previous Immediately previous frameframe means a frame the reception of which
concluded within the prior SIFS interval
bull RTS Frame Formatndash In an infrastructure LAN the DA shall be the address of the AP with
which the station is associated In an ad hoc LAN the DA shall be the destination of the subsequent data or management frame
bull CTS Frame Formatndash The DA shall be taken from the source address field of the RTS frame
to which the CTS is a response
bull ACK Frame Formatndash The DA shall be the address contained in the Address 2 field of the
immediately previous Data or Management frame
bull PS-Poll Frame Formatndash The BSS ID shall be the address of the AP The AID shall be the value
assigned by the AP in the Association Response frame The AID value always has its two significant bits set to 1
CSMACA CSMACA -- 187187
Format of Individual Frame Types (control frames)
Frame Control Duration RA TA FCS
MAC HeaderBit 7654
Subtype 1011 RTS Frame
Frame Control Duration RA FCS
MAC Header
Subtype 1100 CTS Frame
Frame Control
Duration RA FCS
MAC Header
Subtype 1101 ACK Frame
Frame Control
AID BSSID TA FCS
MAC Header
Subtype 1010 PS-Poll Frame
CSMACA CSMACA -- 188188
Format of Individual Frame Types (control frames)
Frame Control Duration RA BSSID FCS
MAC Header
Bit 7654Subtype1110 CF-End Frame
MAC Header
Frame Control Duration RA BSSID FCSSubtype1111 CF-End+CF-Ack Frame
The BSSID is the address of the STA contained in the AP The RA is the broadcast group addressThe Duration field is set to 0
CSMACA CSMACA -- 189189
Format of Individual Frame Types
bull Data Framesndash The contents of the Address fields shall be dependent upon
the values of the To DS and From DS bitsndash A station shall use the contents of Address 1 to perform
address matching for receive decisionsndash The DA shall be the destination of the frame (MSDU)ndash The RA shall be the address of the AP in the wireless DS that
is the next immediate intended recipient of the framendash The TA shall be the address of the AP in the wireless DS that
is transmitting the framendash The BSSID
raquo The AP address if the station is an AP or associated with an APraquo The BSS ID of the ad hoc LAN if the station is a member of an
ad hoc LANndash The frame body is null(0 octets in length) in data frames of
subtype null function (no data) CF-Ack (no data) CF-Poll (no data) and CF-Ack+CF-Poll (no data)
CSMACA CSMACA -- 190190
Data Frames
Frame Control
DurationConn ID Addr 1 Addr 2
Sequence Number
Fragment Number Addr 4 FCSData
MAC Header
Addr 3
02312
To DS From DS Addr 1 Addr 2 Addr 3 Addr 40 0 DA SA BSSID NA0 1 DA BSSID SA NA1 0 BSSID SA DA NA1 1 RA TA DA SA
CSMACA CSMACA -- 191191
Frame Exchange Sequences
bull The following frame sequences are possiblendash Datandash Data - ACKndash RTS - CTS - Data - ACKndash Data - ACK - Data - ACK (Fragmented MSDU)ndash RTS - CTS - Data - ACK - Data - ACK (Fragmented MSDU)ndash Poll - Data - ACKndash Poll - Data - ACK - Data - ACK (Fragmented MSDU)ndash Poll - ACK (No data)ndash ATIM ndash ACKndash Request (management Probe Request)ndash Request - ACK (management)ndash Response - ACK (management)ndash CTS - Data (11g)ndash CTS - Management (11g)ndash CTS - Data - ACK (11g)ndash CTS - Data - ACK - Data - ACK (Fragmented MSDU) (11g)
CSMACA CSMACA -- 192192
Format of Individual Frame Types
bull Management Framesndash The BSSID
raquo The AP address if the station is an AP or associated with an AP
raquo The BSS ID of the ad hoc LAN if the station is a member of an ad hoc LAN
ndash The Frame body shall be the information elementsinformation elements
Frame Control
DurationAID
DA SA Sequence Control CRCFrame Body
MAC Header
BSSID
CSMACA CSMACA -- 193193
Management Frames (Frame Body)ndash BEACON Frame Time stamp beacon intervalCapability
information SSID supported rates FH Parameter Set DS parameter Set CF Parameter Set IBSS Parameter Set and TIM ( the parameter sets are present only when the functions are used)
raquo In 80211g new ldquoERP InformationERP Information ElementElementrdquo and ldquoExtended Extended Supported RatesSupported Rates ElementElementrdquoare added
ndash ATIM Frame Nullndash Disassociation Frame Reason codendash Association Request Frame Capability information Listen
Interval SSID and Supported Ratesndash Association Response Frame Capability information Status
code Association ID (AID) and the supported ratesndash Reassociation Request Frame Capability information Listen
Interval Current AP address SSID and Supported Ratesndash Reassociation Response Frame Capability information status
code Association ID (AID) and supported ratesndash Deauthentication Reason code
CSMACA CSMACA -- 194194
Management Frames (Frame Body)
ndash Probe Request Frame SSID and The supported ratesndash Probe Response Frame Time stamp beacon interval
capability information supported rates and parameter sets
raquo Omit ldquoTIMrdquo fieldraquo In 80211g new ldquoERP InformationERP Information ElementElementrdquo and
ldquoExtended Supported RatesExtended Supported Rates ElementElementrdquoare added ndash Authentication Frame Authentication algorithm
number (0Open system 1 Shared Key) Authentication transaction sequence number Status code (if reserved set to 0) and Challenge text
Authentication algorithm
Authentication Transaction
sequence numberStatus code Challenge text
Open System 1 Reserved Not present Open System 2 Status Not present Shared Key 1 Reserved Not present Shared Key 2 Status Present Shared Key 3 Reserved Present Shared Key 4 Status Not present
CSMACA CSMACA -- 195195
Capability Information field 1
ESS IBSS CFPollable
CF-PollRequest
Privacy
2 octetsB0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B13 B15
ShortPreamble PBCCPBCC Channel
AgilityShortShort
Slot timeSlot time hellip DSSSDSSS--OFDMOFDM
bull APs set the ESS subfiled to 1 and IBSS subfield to 0 within transmitted Beacon or Probe Responsemanagement frame
bull STAs within an IBSS set the ESS subfield to 0 and IBSS subfield to 1 in transmitted Beacon or Probe Response management frame
bull Bit 10 is used to indicate 9us9us slot time is used (IEEE 80211g)
bull Bit 13 is used to indicate the new option of DSSS-OFDM (IEEE 80211g)
80211g80211b 80211g
CSMACA CSMACA -- 196196
Capability Information field 2
ESS IBSS Privacy
2 octetsB0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B13 B15
ShortPreamble PBCCPBCC Channel
AgilityShortShort
Slot timeSlot time hellip DSSSDSSS--OFDMOFDM
CFPollable
CF-PollRequest
80111g
bull STAs set the CF-Pollable and CF-Poll Request subfields in Association RequestAssociation Request and ReassociationReassociationRequestRequest management frames according to
CF-Pollable CF-Pollrequest Meaning
0 0 STA is not CF-Pollable
0 1 STA is CF-Pollable not requesting to be placed on the CF-Polling list
1 0 STA is CF-Pollable requesting to be placed on the CF-Polling list
1 1 STA is CF-Pollable requesting never to be Polled
CSMACA CSMACA -- 197197
Capability Information field 3
ESS IBSS Privacy
2 octetsB0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B13 B15
ShortPreamble PBCCPBCC Channel
AgilityShortShort
Slot timeSlot time hellip DSSSDSSS--OFDMOFDM
CFPollable
CF-PollRequest
80111g
bullbull APsAPs set the CF-Pollable and CF-Poll Request subfields in BeaconBeacon Probe ResponseProbe Response and Association ResponseAssociation Response ReassociationReassociation ResponseResponsemanagement frames according to
CF-Pollable CF-Poll request Meaning
0 0 No point coordinator at AP
0 1 Point coordinator at AP for delivery only
1 0 Point coordinator at AP for delivery and polling
1 1 Reserved
CSMACA CSMACA -- 198198
Capability Information field 4
ESS IBSS Privacy
2 octetsB0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B13 B15
ShortPreamble PBCCPBCC ShortShort
Slot timeSlot time hellip DSSSDSSS--OFDMOFDM
CFPollable
CF-PollRequest
ChannelAgility
80111gbull Optional frequency hoppingfrequency hopping for solve the shortcoming of
static channel assignment in DSSS ndash Example Tone jammer
bull Goal without added costbull Interoperability with 80211 FHSS 12Mbps
ndash Use same frequency hopping patterns
bull (Ref Page 121)
CSMACA CSMACA -- 199199
Channel Agility (optional)bull Two Sets for frequency hopping patterns (224us224us per hopper hop)
ndash North American
Set Number of Channels HRDSSS Channel Number 1 3 1611
2 6 1357911
NonNon--overlapping Channels Selection (overlapping Channels Selection (25MHz25MHz gap)gap)
HalfHalf--overlapping Channels Selection (overlapping Channels Selection (10MHz10MHz gap)gap)
CSMACA CSMACA -- 200200
Channel Agility (optional)bull Two Sets for frequency hopping patterns
ndash Europe (except Spain and France)
Set Number of Channels HRDSSS Channel Number 1 3 1713
2 7 135791113
NonNon--overlapping Channels Selection (overlapping Channels Selection (30MHz30MHz gap)gap)
HalfHalf--overlapping Channels Selection (overlapping Channels Selection (10MHz10MHz gap)gap)
CSMACA CSMACA -- 201201
Information Element
LengthLength InformationInformation
octets
1 1 length
Element IDElement ID
Information Element Element ID
SSID 0
Supported rates 1
FH Parameter Set 2
DS Parameter Set 3
CF Parameter Set 4
TIM 5
IBSS Parameter Set 6
Country 7
Legacy Indication (11g) 8
Reserved 9-15
Challenge Text 16
Reserved for challenge text extension 17-31
Reserved 32-255
CSMACA CSMACA -- 202202
Elements
Length SSID
octets 1 1 0-32
Element IDSSID
Length Supported Rates
octets 1 1 1-8
Element IDSupported Rate
Length
octets 1 1 2 1 1 1
Element ID Dwell time Hop Set Hop IndexHop PatternFH Parameter Set
DS Parameter Set Length
octets 1 1 1
Element ID currentchannel
Length
octets 1 1 1 1 2 2
Element ID CF Count CFP Maxduration CFP DurRemainingCF PeriodCF Parameter Set
Length
octets 1 1 1 1 1 1-251
Element ID DTIM Count
BitmapControl Partial Virtual Map
DTIM PeriodTIM
CSMACA CSMACA -- 203203
SSID Elements
Length
octets 1 1
Element ID SSID
0-32
SSID Indication
bullbull indicates the identity of an ESS or IBSSindicates the identity of an ESS or IBSSbullbull a a lsquolsquo00rsquorsquo length information field indicates the broadcast length information field indicates the broadcast SSID SSID
CSMACA CSMACA -- 204204
Supported Rate Elements
Length=1
octets 1 1
Element ID80211
(a b only)
1-8
Length=1
octets 1 1
Element ID
80211gExtended
supported rate
1-255
Supported rates
Extended Supported rates
bullbull The number of supported rates is The number of supported rates is 14 14 (abg)(abg)bullbull EEach ach supported ratesupported rate belonging to the belonging to the BSSBasicRateSetBSSBasicRateSet is encoded as an is encoded as an
octet with the octet with the msbmsb (bit 7) set to 1(bit 7) set to 1ndashndash eg a 1 eg a 1 MbitsMbits rate is encoded as X82rate is encoded as X82lsquolsquo (in 500kbps)(in 500kbps)
bullbull Rates Rates not belongingnot belonging to the to the BSSBasicRateSetBSSBasicRateSet are encoded with the are encoded with the msbmsbset to 0set to 0
ndashndash eg a 2 eg a 2 MbitsMbits rate is encoded as X04rate is encoded as X04
CSMACA CSMACA -- 205205
ERP Information Elements
Length=1
octets 1 1
Element IDNonERP Indication b0 b1
1
r r r r r r
Bit b0 NonERP_Present
0 No NonERP stations are within the BSS
1 There are NonERP stations within the BSS
Bit b1 Use_Protection
0 STAs with an ERP should not use protection mechanisms for MPDUs transmitted at one of the ERP-OFDM rates
1 STAs with an ERP shall use protection mechanisms for MPDUstransmitted at one of the ERP-OFDM rates
bullbull transmitted from AP in BSS or STA in IBSStransmitted from AP in BSS or STA in IBSSbullbull defined in defined in IEEE 80211g IEEE 80211g bull Protection mechanism
Use CTS frame to update the NAV of all receiving STAs prior to the transmission of a frame that may or may not be understood by receivers The updated NAV period shall be longer than or equal to the total time required to send the data and any required response frames
CSMACA CSMACA -- 206206
MAC Architecture
Required for Contention Free
Services
PointCoordination
Function(PCF)
Used for Contention Services and basis
for PCF
MACextension
DistributedCoordination Function
(DCF)
PHYPHY
CSMACA CSMACA -- 207207
MAC Architecture
bull Distributed Coordination Function (DCF)ndash The fundamental access method for the 80211 MAC known as
Carrier Sense Multiple Access with Collision Avoidance (CSMACA)
ndash Shall be implemented in all stations and APsndash Used within both ad hoc and infrastructure configurations
bull Point Coordination Function (PCF)ndash An alternative access methodndash Shall be implemented on top of the DCFndash A point coordinator (polling master) is used to determine
which station currently has the right to transmitndash Shall be built up from the DCF through the use of an access
priority mechanismndash Different accesses of traffic can be defined through the use of
different values of IFSndashndash Shall use a Point IFS (PIFS) lt Distributed IFS (DIFS)Shall use a Point IFS (PIFS) lt Distributed IFS (DIFS)
CSMACA CSMACA -- 208208
MAC Architecturendash Point coordinated traffic shall have higher priority to
access the medium which may be used to provide a contention-free access method
ndash The priority access of the PIFS allows the point coordinator to seize control of the medium away from the other stations
bull Coexistence of DCF and PCFndash Both the DCF and PCF shall coexist without
interferencendash They are integrated in a superframe in which a
contention-free burst occurs at the beginning followed by a contention period
Contention-free frames
Super frame
Contention frames
CSMACA CSMACA -- 209209
Distributed Coordination Function
bull Allows for automatic medium sharing between similar and dissimilar PHYs through the use of CSMACA and a random backoff time following a busy medium condition
bull All directed traffic uses immediate positive ack (ACK frame) where retransmission is scheduled by the sender if no ACK is received
bull Carrier Sense shall be performed both through physical and virtual mechanisms
bull The virtual Carrier Sense mechanism is achieved by distributing medium busy reservation information through an exchange of special small RTS and CTS frames (contain a duration field) prior to the actual data frame Unicast only not used in multicastbroadcast
bull The use of RTSCTS is under control of RTS_Threshold (payload length under which without any RTSCTS prefix)
bull All stations are required to be able to receive any frame transmitted on a given set of rates and must be able to transmit at (at least) one of these rates This assures that the Virtual Carrier Sense mechanism still works on multiple rates environments
CSMACA CSMACA -- 210210
Distributed Coordination Function
bull Physical Carrier Sense Mechanismndash A physical carrier sense mechanism shall be provided by the
PHYbull Virtual Carrier Sense Mechanism
ndash Provided by the MAC named Net Allocation Vector (NAV) which maintains a prediction of future traffic based on durationinformation announced in RTSCTS frames
bull MAC-Level Acknowledgments (Positive Acknowledgment)ndash To allow detection of a lost or errored frame an ACK frame
shall be returned immediately following a successfully received frame The gap between the received frame and ACK frame shall be SIFS
ndash The frame types should be acknowledged with an ACK frameraquo Dataraquo Pollraquo Requestraquo Response
ndash The lack of an ACK frame means that an error has occurred
CSMACA CSMACA -- 211211
Distributed Coordination Function --Inter-Frame Space (IFS)
bull A station shall determine that the medium is free through the use of carrier sense function for the interval specified
bull Three different IFSs are defined to provide priority levelsbull Short-IFS (SIFS)
ndash Shall be used for an ACK frame a CTS frame by a station responding to any polling It may also be used by a PC for any types of frames during the CFP
ndash Any STA intending to send only these frame types shall be allowed to transmit after the SIFS time has elapsed following a busy medium
bull PCF-IFS (PIFS)ndash Shall be used only by the PCF to send any of the Contention Free Period
framesndash The PCF shall be allowed to transmit after it detects the medium free for
the period PIFS at the start of and during a CF-Burstbull DCF-IFS (DIFS)
ndash Shall be used by the DCF to transmit asynchronous MPDUs ndash A STA using the DCF is allowed to transmit after it detects the medium
free for the period DIFS as long as it is not in a backoff periodbull Extended IFS (EIFS)
CSMACA CSMACA -- 212212
Time Intervals SIFSPIFSDIFS
CSMACA CSMACA -- 213213
EIFS
bull The EIFS shall begin following indication by the PHY that the medium is idle after detection of the erroneous frame without regard to the virtual carrier-sense mechanism
bull The EIFS is defined to provide enough time for another STA to acknowledge what was to this STA an incorrect received frame before this STA commences transmission
bull EIFS = aSIFSTime + (8timesACKsize) + aPreambleLength + PLCPHeaderLength + DIFS where ACKsize is computed based on 1Mbps data rate
CSMACA CSMACA -- 214214
Distributed Coordination Function --Random Backoff Time
bull Before transmitting asynchronous MPDUs a STA shall use the carrier sense function to determine the medium state If busy the STA shall defer until after a DIFS gap is detected and then generate a random backoff period for an additional deferral time (resolve contention)
BackoffBackoff time = Random() Slot timetime = Random() Slot time where
Random() = Pseudorandom integer drawn from a uniform distribution over the interval [0 CW]
CW = An integer between CWmin and CWmaxSlot Time = Transmitter turn-on delay +
medium propagation delay +medium busy detect response time
CSMACA CSMACA -- 215215
Binary Exponentional Backoff Window
15~1023 for FHSS PHYSource IEEE Std 80211-19971482 FH PHY attributes Table 49
63~1023 for IR PHYSource IEEE Std 80211-1997164 PHY attributes Table 74
31~1023 for DSSS PHYSource IEEE Std 80211-19971532 DSSS PHY MIB Table 58
15~1023 for DSSS ERP PHY (gt20Mbs)31 ~1023 for DSSS ERP PHY (le20Mbs)Source IEEE Std 80211g-2001194385 PHY Page 12
CSMACA CSMACA -- 216216
Basic Access Protocol Featuresbull Use Distributed Coordination Function (DCF) for efficient medium
sharing without overlap restrictionsndash Use CSMA with Collision Avoidance derivativendash Based on Carrier Sense function in PHY called ClearClear ChannelChannel AssessmentAssessment
(CCA)bull Robust for interference (use positive acknowledge)
ndashndash CSMACA + ACK CSMACA + ACK for unicast frames with MAC level recoveryndash CSMACA for Broadcast frames
bull Parameterized use of RTS CTS to provide a VirtualVirtual CarrierCarrier SenseSensefunction to protect against Hidden Nodes
ndashndash DurationDuration information is distributed by both transmitter and receiver through separate RTS and CTS Control Frames
bull Includes fragmentation to cope with different PHY characteristicsbull Frame formats to support the access scheme
ndash For Infrastructure and Ad-Hoc Network supportndash and Wireless Distribution System
CSMACA CSMACA -- 217217
CSMACA ExplainedDIFS Contention Window
Slot time
Defer Access
Backoff-Window Next Frame
Select Slot and Decrement Backoff as long as medium is idle
SIFS
PIFSDIFS
Free access when mediumis free longer than DIFS
Busy Medium
bull Reduce collision probability where mostly neededndash Stations are waiting for medium to become freendash Select Random Backoff after a Defer resolving contention to
avoid collisionsbull Efficient Backoff algorithm stable at high loads
ndash Exponential Backoff window increases for retransmissionsndash Backoff timer elapses only when medium is idle
bull Implement different fixed priority levelsndash To allow immediate responses and PCF coexistence
CSMACA CSMACA -- 218218
CSMACA + ACK protocol
Next MPDU
Src
Dest
Other
Contention Window
Defer Access Backoff after Defer
DIFS
SIFS
DIFS
Data
Ack
bull Defer access based on Carrier Sensendash CCA from PHY and Virtual Carrier Sense state
bull Direct access when medium is sensed free longer then DIFS otherwise defer and backoff
bull Receiver of directed frames to return an ACK immediately when CRC correct
ndash When no ACK received then retransmit frame after a random backoff (up to maximum limit)
CSMACA CSMACA -- 219219
Throughput Efficiency
Throughput as function of Load
0
50
100
150
200
250
005 025 045 065 085 105 125 145 165 185 205 225 245 265 285 305
Load as function of channel speed
Thro
ughp
ut K
Byte
sec
576 Byte frames
60 Short 40 Long frames
64 Byte Frames
23 usec Slot time
bull Efficient and stable throughputndash Stable throughput at overload conditionsndash To support Bursty Traffic characteristics
CSMACA CSMACA -- 220220
Hidden Node Problem
bull Transmitters contending for the medium may not ldquoldquoHear Hear each othereach otherrdquordquo as shown below
bull Separate Control frame exchange (RTS CTS) between transmitter and receiver will Reserve the MediumReserve the Medium for
AP
STA
STA
CTS-RangeRTS-Range
STA APRTS
CTS
Data
Ack
Stations do not hear each otherBut they hear the AP
subsequent data accessndash Duration is distributed around both Tx and Rx station
CSMACA CSMACA -- 221221
Hidden Node Provisions
RTS
CTS
Data
Ack
NAV Next MPDU
Src
Dest
Other
CW
Defer Access Backoff after Defer
NAV
(RTS)
(CTS)
DIFS
bull Duration field in RTS and CTS frames distribute Medium Reservation information which is stored in a Net Allocation Net Allocation Vector (NAV)Vector (NAV)
bull Defer on either NAV or CCA indicating Medium BusyMedium Busybull Use of RTS CTS is optional but must be implementedbull Use is controlled by a RTS_ThresholdRTS_Threshold parameter per station
ndash To limit overhead for short frames (200 bytes)
CSMACA CSMACA -- 222222
RTSCTS Overhead Impact
RTSCTS Throughput
0
20
40
60
80
100
120
140
160
180
200
005 025 045 065 085 105 125 145 165 185 205 225 245 265 285 305
Load As factor of channel speed
Thr
ough
put K
Byt
ese
c Plain CSMACAMixed
RTSCTS
RTSCTS Throughput
0
20
40
60
80
100
120
140
160
180
200
005 025 045 065 085 105 125 145 165 185 205 225 245 265 285 305
Load As factor of channel speed
Thr
ough
put K
Byt
ese
c Plain CSMACAMixed
RTSCTS
60 Short 40 Long Frames
Good mixed Throughput (long inbound frames) efficiency
CSMACA CSMACA -- 223223
Distributed Coordination Function --DCF Access Procedurebull Backoff Procedure
ndash A backoff time is selected first The Backoff Timer shall be frozen while the medium is sensed busy and shall decrement only when the medium is free (resume whenever free period gt DIFS)
ndash Transmission whenever the Backoff Timer reaches zerondash A STA that has just transmitted a frame and has another frame
ready to transmit (queued) shall perform the backoff procedure (fairness concern)
ndash Tends toward fair access on a FCFSFCFS basis
Frame
A
B
C
D
E
DIFS
CWindow
CWindow
CWindow
CWindow
Backoff
Frame
Frame
Frame
Frame
CWindow = Contention Window= Backoff= Remaining Backoff
CSMACA CSMACA -- 224224
Distributed Coordination Function --DCF Access Procedure
bull RTSCTS Recovery Procedure and Retransmit Limitsndash After an RTS is transmitted if the CTS fails in any manner
within a predetermined CTS_Timeout (T1) then a new RTS shall be generated (the CW shall be doubled)
ndash This procedure shall continue until the RTS_Re-Transmit_Counter reaches an RTS_Re-Transmit_Limit
ndash The same backoff mechanism shall be used when no ACK is received within a predetermined ACK_Window(T3) after a directed DATA frame has been transmitted
ndash This procedure shall be continue until the ACK_Re-Transmit_Counter reaches an ACK_Re-Transmit_Limit
ndash STAs shall maintain a short retry count (for MAC frame lt= RTS_Threshold) and a long retry count (for MAC frame gt RTS_Threshold) for each MSDU and MMPDU awaiting transmission These counts are incremented and reset independently of each other
CSMACA CSMACA -- 225225
Distributed Coordination Function --DCF Access Procedurebull Control of the Channel
ndash The IFS is used to provide an efficient MSDU delivery mechanism
ndash Once a station has contended for the channel it will continue to send fragments until either all fragments of a MSDU have been sent an ack is not received or the station can not send any additional fragments due to a dwell time boundary
ndash If the source station does not receive an ack frame it will attempt to retransmit the fragment at a later time (according tothe backoff algorithm) When the time arrives to retransmit the fragment the source station will contend for access in the contention window
DIFS
PIFSFragment Burst
Fragment 1
Ack 1
SIFS SIFSFragment 2
Ack 2
SIFS SIFSFragment 3
Ack 3
SIFS SIFS
Src
Dst
Backoff-Window
CSMACA CSMACA -- 226226
Distributed Coordination Function --DCF Access Procedurebull RTSCTS Usage with Fragmentation
ndash The RTSCTS frames define the duration of the first frame and ack The durationduration field in the data and ack frames specifies the total duration of the next fragment and ack
ndash The last Fragment and ACK will have the duration set to zerondash Each Fragment and ACK acts as a virtual RTS and CTSndash In the case where an ack is not received by the source station
the NAV will be marked busy for next frame exchange This is the worst case situation
ndash If the ack is not sent by the destination stations that can only hear the destination will not update their NAV and be free to access the channel
ndash All stations that hear the source will be free to access the channel after the NAV from Fragment 1 has expired
ndash The source must wait until the NAV (Fragment 1) expires before attempting to contend for the channel after not receiving the ack
CSMACA CSMACA -- 227227
RTSCTS Usage with FragmentationDIFS
PIFS
Fragment 1
Ack 1
SIFS SIFSFragment 2
Ack 2
SIFS SIFSFragment 3
Ack 3
SIFS
SIFS
Src
Dst
RTS
CTS
SIFS SIFS
NAV(RTS) NAV(Fragment 1) NAV(Fragment 2)
NAV(CTS) NAV(ACK 1) NAV(ACK 2)
Other Backoff-Window
DIFS
PIFS
SIFSNAV(RTS) NAV(Fragment 1)
NAV(CTS) NAV(ACK 1)
Backoff-WindowOther
Fragment 1
Ack 1
SIFS
Src
Dst
RTS
CTS
SIFS SIFS
CSMACA CSMACA -- 228228
Fragmentation (12)
Src
Dest ACK 0
SIFS
CTS
RTS
NAV (RTS)
NAV (CTS)
Other
PIFS
DIFS
Backoff-Window
ACK 1
Fragment 1
NAV (Fragment 0)
NAV (ACK 0)
SIFS
Fragment 0
bull Burst of Fragments which are individually acknowledgedndash For Unicast frames only
bull Random backoff and retransmission of failing fragment when no ACK is returned
bull Duration information in data fragments and Ack frames causes NAV to be set for medium reservation mechanism
CSMACA CSMACA -- 229229
Fragmentation (22)bull The length of a fragment MPDU shall be an equal number of
octets for all fragments except the last which may be smaller
bull The length of a fragment MPDU shall always be an even number of octets except for the last fragment
bull The length of a fragment shall never be larger than aFragmentationThresholdaFragmentationThreshold unless WEP is invoked for the MPDU Because the MPDU shall be expanded by IV and ICV
bull The sequence number shall remain the same for all fragments of a MSDU or MMPDU
bull The fragments shall be sent in order of lowest fragment number to highest fragment number (start at zero and increased by one)
bull More Fragments bit is used to indicate the last (or only) fragment of the MSDU or MMPDU
CSMACA CSMACA -- 230230
Defragmentationbull The header of each fragment contains the following
information that is used by the destination STA to reassemble the MSDU or MMPDU
ndash Frame typendash Address of the senderndash Destination addressndash Sequence Control field
bull More Fragments indicator If WEP has been applied it shall be decrypted before the defragmentation
bull All STAs shall support the concurrent reception of fragments of at least three MSDUs or MMPDUs
bull All STAs shall maintain a Receive Timer for each MSDU or MMPDU If the a timer is not maintained all the fragments belong to the part of an MSDU or MMPDU are discarded
bull If the receive MSDU timer exceeds aMaxReceiveLifetimeaMaxReceiveLifetime then all received fragments of this MSDU or MMPDU are discarded
CSMACA CSMACA -- 231231
Distributed Coordination Function --DCF Access Procedurebullbull BroadcastBroadcast and multicastmulticast MPDU transfer procedure
ndash In the absence of a PCF when broadcast or multicast MPDUsare transferred from a STA with the ToDS bit clear only the basic access procedure shall be used Regardless of the length of the frame no RTSCTS exchange shall be used
ndash In addition no ACK shall be transmitted by any of the recipients of the frame
ndash Any broadcast or multicast MPDUs transferred from a STA with a ToDS bit set shall obey the rules for RTSCTS exchange because the MPDU is directed to the AP
ndash The broadcastmulticast message shall be distributed into the BSS so the STA originating the message will also receive the message Therefore all STAs must filter out broadcastmulticast messages that contain their address as the source address
ndash Broadcastmulticast MSDUs shall be propagated throughout the ESS
ndash This no MAC-level recovery on broadcast or multicast frames except for those frames sent with ToDS bit set
CSMACA CSMACA -- 232232
Optional Point Coordination Function (PCF)
(CSMACA )
ContentionService
Service
PHY
MACPCF
Optional
DCF
Contention Free AsyncTime Bounded Async
bull Contention Free Service uses Point Coordination Function (PCF) on a DCF Foundation
ndash PCF can provide lower transfer delay variations to support Time Bounded ServicesTime Bounded Services
ndash Async Data Voice or mixed implementations possiblendash Point Coordinator resides in AP
bull Coexistence between Contention and optional Contention Free does not burden the implementation
CSMACA CSMACA -- 233233
Point Coordination Function(PCF)bull The PCF provides contention free servicesbull It is an option for a station to become the Point
Coordinator(PC) which generates the Superframe (SF)bull The PC shall reside in the AP bull The SF consists of a Contention Free (CF) period and a
Contention Periodbull The length of a SF is a manageable parameter and that of
the CF period may be variable on a per SF basis
免競爭訊框
超級訊框
需競爭訊框
CSMACA CSMACA -- 234234
PCF Burst
bull CF-Burst by Polling bit in CF-Down framebull Immediate response by Station on a CF_Pollbull Stations to maintain NAV to protect CF-traffic bull Responses can be variable lengthbull Reset NAV by last (CF_End) frame from APbull ACK Previous Frame bit in Header (piggyback)
D3
U1
D2
U2
D1
U4
D4
CFP repetition interval
Reset NAV
No Up
Contention Period
Contention Free Burst
Dx = AP-FrameUx = Station-Frame
CF_End
Min Contention Period
Busy Medium
PIFS
SIFS
NAV
CSMACA CSMACA -- 235235
Valid TypeSubtype combinations 12
Type valueb3 b2 Type description Subtype Value
b7 b6 b5 b4 Subtype description
00 Management 0000 Association request
00 Management 0001 Association response
00 Management 0010 Reassociation request
00 Management 0011 Reassociation response
00 Management 0100 Probe request
00 Management 0101 Probe response
00 Management 0110-0111 Reserved
00 Management 1000 Beacon
00 Management 1001 Announcement trafficindication message (ATIM)
00 Management 1010 Disassociation
00 Management 1011 Authentication
00 Management 1100 Deauthentication
00 Management 1101-1111 Reserved
CSMACA CSMACA -- 236236
Valid TypeSubtype combinations 22
Type valueb3 b2 Type description Subtype Value
b7 b6 b5 b4 Subtype description
01 Control 000-1001 Reserved01 Control 1010 Power Save (PS-Poll)01 Control 1011 RTS01 Control 1100 CTS01 Control 1101 ACK01 Control 1110 CF-End01 Control 1111 CF-End + CF-Ack10 Data 0000 Data10 Data 0001 Data + CF-Ack10 Data 0010 Data + CF-Poll10 Data 0011 Data + CF-Ack + CF-Poll10 Data 0100 Null function (no data)10 Data 0101 CF-Ack (no data)10 Data 0110 CF-Poll (no data)10 Data 0111 CF-Ack + CF-Poll (no data)10 Data 1000-1111 Reserved11 Reserved 0000-1111 Reserved
CSMACA CSMACA -- 237237
Point Coordination Function-- CFP structure and timing (12)bull The PC generates CFPs at the contention-free repetition rate
(CFPRate) which is defined as a number of DTIM intervals
Contention Free Period Contention Period
CFP repetition interval
Variable Length
PCF
PCF Defers for Busy Medium
Busy mediumPCF DCF
(Optional)
NAV
Reset NAV
CFP repetition interval
Foreshortened CFP
B B
CFP CFP
DTIM DTIM DTIM
CPBeacons
CFP Repetition Interval
CFP_Dur_remainingValue in beacon
CSMACA CSMACA -- 238238
Infrastructure Beacon Generation
Time Axis
Beacon Interval
X X X X
Actual time stamp in Beacon
Beacon Busy Medium
bull APs send Beacons in infrastructure networks bull Beacons scheduled at Beacon Interval bull Transmission may be delayed by CSMA deferral
ndash subsequent transmissions at expected Beacon Intervalndash not relative to last Beacon transmissionndash next Beacon sent at Target Beacon Transmission TimeTarget Beacon Transmission Time
bull Timestamp contains timer value at transmit time
CSMACA CSMACA -- 239239
Point Coordination Function-- CFP structure and timing (22)bull The length of the CFP is controlled by the PC with
maximum duration specified by the value of the CFPCFP--MaxDurationMaxDuration Parameter Set at the PC (broadcast by Beacon amp probe response)
bull Because the transmission of any beacon may be delayed due to a medium busy a CFP may be foreshortened by the amount of the delay
bull The CFPDurRemainingCFPDurRemaining value in the beacon shall let the CFP end time no later than TBTT plus the value of CF MaxDuration
CF MaxDuration
Nominal CF repetition interval
Beacon Frame
DCF Traffic B
Max RTS+CTS+MPDU+ACK
Contention-Free Period(foreshortened)
Contention Period
Target Beacon Transmission Time
CSMACA CSMACA -- 240240
Point Coordination Function-- PCF Access Procedure (12)
bull The PCF protocol is based on a polling schemepolling schemecontrolled by one special STA per BSS called the Point Coordinator
bull The PC gains control of the medium at the beginning of the CF and maintains control for the entire CF period by waiting a shorter time between transmissions
bull At the beginning of the CF the PCF shall sense the medium If it is free the PCF shall wait a PIFS time and transmit
ndash a Data frame with the CFCF--PollPoll Subtype bit set to the next station on the polling list or
ndash a CF-End frame if a null CF period is desired
CSMACA CSMACA -- 241241
Point Coordination Function-- PCF Access Procedure (22)
bull The PCF uses the PCF priority level of the CSMACA protocol The shorter PIFS gap causes a burst traffic with inter-frame gaps that are shorter than the DIFS gap needed by stations using the Contention period
bull Each station except the station with the PCF shall preset its NAV to the maximum CF-Period length at the beginning of every SF The PCF shall transmit a CF-End or CF-End+Ack frame at the end of the CF-Period to reset the NAV of all stations in the BSS
CSMACA CSMACA -- 242242
Point Coordination Function-- PCF Transfer Procedurebull PCF Transfers When the PCF Station is Transmitter or
Recipientndash Stations shall respond to the CF-Poll immediately when a
frame is queued by sending this frame after an SIFS gap This results in a burst of Contention Free traffic (CF-Burst)
ndash For services that require MAC level ack the ack is preferably done through the CF-Ack bit in the Subtype field of the responding CF-Up frame
NAVNAV
SIFS
SIFS
Busy CF-D1
CF-U1
CF-D2
SIFS
CF-U2
CF-D3
SIFS
SIFS SIFS
CF-D4
CF-U4
CF-End
PIFS
SIFS
CFPCFP
Super Frame
CPCP
Reset NAV
CF_Max_Duration
Dx = Down TrafficUx = Up Traffic
B
PIFS
D1+Poll
U1+Ack
D2+Ack+Poll
U2+Ack
Ack+Poll
D4+Poll
U4+Ack
CF-End+Ack
CSMACA CSMACA -- 243243
MAC Management Layerbull Synchronization
ndash finding and staying with a WLANndash Synchronization functions
raquo TSF Timer Beacon Generation
bull Power Managementndash sleeping without missing any messagesndash Power Management functions
raquo periodic sleep frame buffering Traffic Indication Map
bull Association and Reassociationndash Joining a networkndash Roaming moving from one AP to anotherndash Scanning
bull Management Information Base
CSMACA CSMACA -- 244244
Synchronization in 80211bull Timing Synchronization Function (TSFTSF)
bull Used for Power Managementndash Beacons sent at well known intervalsndash All station timers in BSS are synchronized
bull Used for Point Coordination Timingndash TSF Timer used to predict start of Contention Free burst
bull Used for Hop Timing for FH PHYndash TSF Timer used to time Dwell Intervalndash All Stations are synchronized so they hop at same time
CSMACA CSMACA -- 245245
Synchronization Approach
bull All stations maintain a local timerbull Timing Synchronization Function
ndash keeps timers from all stations in synchndash AP controls timing in infrastructure networksndash distributed function for Independent BSS
bull Timing conveyed by periodic BeaconBeacon transmissionsndash Beacons contain TimestampTimestamp for the entire BSSndash Timestamp from Beacons used to calibrate local clocksndash not required to hear every Beacon to stay in synchndash Beacons contain other management information
raquo also used for Power Management Roaming
CSMACA CSMACA -- 246246
Beacon Generation ()bull In Infrastructure
ndash AP defines the aBeaconPeriodaBeaconPeriod for transmitting beaconsndashndash aBeaconPeriodaBeaconPeriod is broadcast by beacon and probe responsendash may delayed by CSMACA
bull In IBSSndash all members participate in beacon generationndash The IBSS initiator defines the aBeaconPeriodaBeaconPeriodndash At each TBTT STA shall
raquo suspend the decrementing backoff timer for any non-beacon or non-ATIM transmission
raquo calculate a random delay from [0 2(CWminSlot_time)]raquo backoff the selected random delayraquo If a beacon is detected give up sending beacon and
decrementing backoff timerraquo otherwise transmit beacon
CSMACA CSMACA -- 247247
Power Management
bull Mobile devices are battery poweredndash Power Management is important for mobility
bull Current LAN protocols assume stations are always ready to receive
ndash Idle receive state dominates LAN adapter power consumption over time
bull How can we power off during idle periods yet maintain an active session
bull 80211 Power Management Protocolndash allows transceiver to be off as much as possiblendash is transparent to existing protocolsndash is flexible to support different applications
raquo possible to trade off throughput for battery life
CSMACA CSMACA -- 248248
Power Management Approach
bull Allow idle stations to go to sleepndash station power save mode stored in AP
bull APs buffer packets for sleeping stationsndash AP announces which stations have frames bufferedndash Traffic Indication Map (TIM) sent with every Beacon
bull Power Saving stations wake up periodicallyndash listen for Beacons
bull TSF assures AP and Power Save stations are synchronizedndash stations will wake up to hear a Beaconndash TSF timer keeps running when stations are sleepingndash synchronization allows extreme low power operation
bull Independent BSS also have Power Managementndash similar in concept distributed approach