802.11 basics
Transcript of 802.11 basics
![Page 1: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/1.jpg)
CSE 6590Winter 2012
Wireless LANs and IEEE 802.11 MAC
April 23, 2014
![Page 2: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/2.jpg)
Overview
2
![Page 3: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/3.jpg)
Applications of Wireless LANsKey application areas:
LAN extensioncross-building interconnectnomadic accessad hoc networking
3
![Page 4: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/4.jpg)
Infrastructure Wireless LAN
4
![Page 5: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/5.jpg)
Ad Hoc Networkingtemporary peer-to-peer network (no
infrastructure)
5
![Page 6: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/6.jpg)
Wireless LAN Requirements
6
![Page 7: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/7.jpg)
Wireless LAN Technologies
7
![Page 8: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/8.jpg)
IEEE 802.11 Standards
Standard Scope
Medium access control (MAC): One common MAC for WLANapplications
Physical layer: Infrared at 1 and 2 Mbps
Physical layer: 2.4-GHz FHSS at 1 and 2 MbpsIEEE 802.11
Physical layer: 2.4-GHz DSSS at 1 and 2 Mbps
IEEE 802.11a Physical layer: 5-GHz OFDM at rates from 6 to 54 Mbps
IEEE 802.11b Physical layer: 2.4-GHz DSSS at 5.5 and 11 Mbps
IEEE 802.11c Bridge operation at 802.11 MAC layer
IEEE 802.11d Physical layer: Extend operation of 802.11 WLANs to newregulatory domains (countries)
IEEE 802.11e MAC: Enhance to improve quality of service and enhancesecurity mechanisms
IEEE 802.11f Recommended practices for multivendor access pointinteroperability
IEEE 802.11g Physical layer: Extend 802.11b to data rates >20 Mbps
IEEE 802.11hPhysical/MAC: Enhance IEEE 802.11a to add indoor andoutdoor channel selection and to improve spectrum andtransmit power management
IEEE 802.11i MAC: Enhance security and authentication mechanisms
IEEE 802.11j Physical: Enhance IEEE 802.11a to conform to Japaneserequirements
IEEE 802.11kRadio resource measurement enhancements to provideinterface to higher layers for radio and networkmeasurements
IEEE 802.11m Maintenance of IEEE 802.11-1999 standard with technicaland editorial corrections
IEEE 802.11n Physical/MAC: Enhancements to enable higher throughput
IEEE 802.11p Physical/MAC: Wireless access in vehicular environments
IEEE 802.11r Physical/MAC: Fast roaming (fast BSS transition)
IEEE 802.11s Physical/MAC: ESS mesh networking
IEEE802.11,2
Recommended practice for the Evaluation of 802.11 wirelessperformance
IEEE 802.11u Physical/MAC: Interworking with external networks
![Page 9: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/9.jpg)
IEEE 802.11 Terminology Access point (AP) Any entity that has station functionality and provides access to the
distribution system via the wireless medium for associated stations
Basic service set (BSS) A set of stations controlled by a single coordination function
Coordination function The logical function that determines when a station operating within a BSS is permitted to transmit and may be able to receive PDUs
Distribution system (DS) A system used to interconnect a set of BSSs and integrated LANs to create an ESS
Extended service set (ESS)
A set of one or more interconnected BSSs and integrated LANs that appear as a single BSS to the LLC layer at any station associated with one of these BSSs
MAC protocol data unit (MPDU)
The unit of data exchanged between two peer MAC entities using the services of the physical layer
MAC service data unit (MSDU)
Information that is delivered as a unit between MAC users
Station Any device that contains an IEEE 802.11 conformant MAC and physical layer
9
![Page 10: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/10.jpg)
IEEE 802.11 Architecture
10
![Page 11: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/11.jpg)
IEEE 802.11 - BSSbasic service set (BSS) building blockmay be isolated may connect to backbone distribution
system (DS) through access point (AP)BSS generally corresponds to cell DS can be switch, wired network, or
wireless networkAd-hoc network: independent BSS (IBSS)
with no AP
11
![Page 12: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/12.jpg)
Extended Service Set (ESS)possible configurations:
simplest is each station belongs to single BSScan have two BSSs overlapa station can participate in more than one
BSSassociation between station and BSS
dynamicESS is two or more BSS interconnected
by DSappears as single logical LAN to LLC
12
![Page 13: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/13.jpg)
Medium Access Control
13
![Page 14: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/14.jpg)
Medium Access Control
14
![Page 15: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/15.jpg)
Medium Access Control
15
![Page 16: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/16.jpg)
DCF and PCFPCF and DCF operate concurrently within
the same BSS. The two access methods alternate, with a
contention-free period (CFP) followed by a contention period (CP).
DCF: fundamental access method of IEEE 802.11 MAC, implemented in all STAs.known as CSMA/CA
16
![Page 17: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/17.jpg)
PCFSupports time-bounded services.Lets stations to have priority access to the
wireless medium.Polling stations one by one (centralized
operation)Coordinated by Point Coordinator (PC),
typically collocated with the AP.PCF has higher priority than the DCF.Beacon frame is a management frame that
maintains the synchronization of the timers in the stations and delivers protocol related parameters.17
![Page 18: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/18.jpg)
Distributed Coordination Function (DCF)
18
![Page 19: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/19.jpg)
19
DCF MAC RequirementsTo avoid interference among
simultaneous transmissionsBut enable as many non-interfering
transmission as possibleMaintain fairness among transmissions
No centralized coordinators: fully distributed operations
No clock synchronization: asynchronous operations
![Page 20: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/20.jpg)
CSMA/CADCF sub-layer uses CSMA/CA
if station has frame to send it listens to medium
if medium idle, station may transmitelse waits until current transmission
completes No collision detection since on wireless
network, so use collision avoidance (backoff and RTS/CTS)
DCF includes delays that act as a priority schemeDIFS: DCF inter-frame space SIFS: short inter-frame space (SIFS < DIFS)
20
![Page 21: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/21.jpg)
21
Backoff IntervalWhen channel is busy, choose a backoff
interval in the range [0, cw] (concept similar to non-persistent).
Count down the backoff interval when medium becomes idle.
Count down is suspended if medium becomes busy again.
When backoff interval reaches 0, transmit RTS.Binary exponential backoff in 802.11 DCF:
When a node fails to receive CTS, cw is doubled up (up to an upper bound).
When a data transfer completes successfully, cw is reset to cwmin.
![Page 22: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/22.jpg)
IEEE 802.11 Medium
Access Control Logic
22
![Page 23: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/23.jpg)
Fig. 6.69 (Leon-Garcia)Basic CSMA/CA operations
23
![Page 24: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/24.jpg)
Fig. 6.71 (Leon-Garcia)Transmission without RTS/CTS
24
![Page 25: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/25.jpg)
25
Carrier SensingTransmission rangeSensing rangeSensing range Transmission rangeProblems
Hidden terminal problemExposed terminal problem
Note: contention matters only at the receiver’s terminal
![Page 26: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/26.jpg)
26
Hidden Terminal Problem
A
B
X
No carrier OK to transmit
![Page 27: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/27.jpg)
27
Exposed Terminal Problem
A
B
XY
Presence of carrier holds off transmission
![Page 28: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/28.jpg)
28
SolutionsMACA [Karn 1990]
Proposes to solve the hidden terminal problem by RTS/CTS dialog
MACAW [Bharghanvan 1994]Increasing reliability by RTS/CTS/DATA/ACK dialog
IEEE 802.11Distributed Coordination Function (DCF)Also use RTS/CTS/DATA/ACK dialog
![Page 29: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/29.jpg)
29
RTS/CTS dialog (1)
RTS
Defer
Any node hearing this RTS will defer medium access
![Page 30: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/30.jpg)
30
RTS/CTS dialog (2)
RTS
Defer
CTS
Defer
Any node hearing this CTS will defer medium access
![Page 31: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/31.jpg)
31
RTS/CTS/DATA/ACK dialog
Data
Defer
ACK
Defer
![Page 32: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/32.jpg)
Fig. 6.72 (Leon-Garcia)Transmission with RTS/CTS
32
![Page 33: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/33.jpg)
33
IEEE 802.11 DCF (1)CSMA/CA
Contention-based random accessCollision detection not possible while
transmittingUses RTS/CTS exchange to avoid hidden
terminal problemAny node overhearing a CTS cannot transmit
for the duration of the transfer.Any node overhearing an RTS cannot
transmit for the duration of the transfer (to avoid collision with ACK)
Uses ACK to achieve reliability
![Page 34: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/34.jpg)
34
IEEE 802.11 DCF (2)Carrier sense in 802.11
Physical carrier senseVirtual carrier sense using Network Allocation
Vector (NAV)RTS/CTS specify duration of subsequent
DATA/ACKNAV is updated based on overheard
RTS/CTS /DATACollision avoidance
Nodes stay silent when carrier sensed busy (physical/virtual)
Backoff intervals are used to reduce collision probability
![Page 35: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/35.jpg)
35
Backoff IntervalWhen channel is busy, choose a backoff
interval in the range [0, cw] (concept similar to non-persistent).
Count down the backoff interval when medium becomes idle.
Count down is suspended if medium becomes busy again.
When backoff interval reaches 0, transmit RTS.Binary exponential backoff in 802.11 DCF:
When a node fails to receive CTS, cw is doubled up (up to an upper bound).
When a data transfer completes successfully, cw is reset to cwmin.
![Page 36: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/36.jpg)
36
IEEE 802.11 CSMA/CA – Example
DIFS: DCF inter-frame space SISF: short inter-frame space
![Page 37: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/37.jpg)
37
Disadvantages of IEEE 802.11 DCFHigh power consumptionHidden terminal problem not totally
solved (e.g., collision of RTS)Exposed terminal problem not solvedFairness problem among different
transmitting nodesOnly providing best-effort service
![Page 38: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/38.jpg)
Priority IFS ValuesSIFS (short IFS)
for all immediate response actions (see later) PIFS (PCF IFS)
used by the centralized controller in PCF scheme when issuing polls
DIFS (DCF IFS)used as minimum delay for asynchronous frames
contending for access
38
![Page 39: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/39.jpg)
IEEE 802.11 MAC TimingBasic Access Method
39
![Page 40: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/40.jpg)
SIFS UseSIFS gives highest priority
over stations waiting PIFS or DIFS timeSIFS used in following circumstances:
Acknowledgment (ACK)station responds with ACK after waiting SIFS
gapfor efficient collision recovery (there is no
collision detection) and multi-frame transmission
Clear to Send (CTS)station ensures data frame gets through by
issuing RTSand waits for CTS response from destination
Poll responsesee Point Coordination Function (PCF)
discussion later
40
![Page 41: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/41.jpg)
PIFS and DIFS UsePIFS used by centralized controller
for issuing pollshas precedence over normal contention trafficbut not SIFS
DIFS used for all ordinary asynchronous traffic
41
![Page 42: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/42.jpg)
IEEE 802.11 MAC Frame Format
42
![Page 43: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/43.jpg)
Point Coordination Function (PCF)
43
![Page 44: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/44.jpg)
PCF Superframe Timing
44
![Page 45: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/45.jpg)
Point Coordination Function (PCF)
45
![Page 46: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/46.jpg)
PCF Examples
46
![Page 47: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/47.jpg)
47
![Page 48: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/48.jpg)
Control Frames6 control frame types:Power Save-Poll (PS-Poll): sent by any station to the AP; request that the AP transmit a frame that has been buffered for this station while the station was in power-saving mode.RTSCTSACKContention-free end (CF-End): sent by the PC to announce the end of a contention-free period.CF-End + CF-ACK: sent by the PC; combined a CF-End with ACK of the data frame the PC last received.
48
![Page 49: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/49.jpg)
Data Frames – Data Carrying8 data frame types
organized in two groupsfirst four carry upper-level dataremaining do not carry any user data
Datasimplest data frame, contention or contention-free
useData + CF-Ack
carries data and acknowledges previously received data during contention-free period
Data + CF-Pollused by point coordinator to deliver data and poll
(request send)Data + CF-Ack + CF-Poll
combines Data + CF-Ack and Data + CF-Poll49
![Page 50: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/50.jpg)
Data Frames – Not Data Carrying
Null functioncarries no data, polls, or acknowledgmentscarries power management bit in frame control
field sent to APindicates station is changing to low-power state
Other three frames CF-Ack, CF-Poll, CF-Ack + CF-Poll same as corresponding frame in the preceding list but without data.
50
![Page 51: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/51.jpg)
PCF Examples
51
![Page 52: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/52.jpg)
52
![Page 53: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/53.jpg)
Management Frames
53
![Page 54: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/54.jpg)
IEEE 802.11 Physical Layer
54
![Page 55: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/55.jpg)
802.11 Physical Layer802.11 802.11a 802.11b 802.11g
Availablebandwidth 83.5 MHz 300 MHz 83.5 MHz 83.5 MHz
Unlicensedfrequency ofoperation
2.4 - 2.4835 GHzDSSS, FHSS
5.15 - 5.35 GHzOFDM
5.725 - 5.825GHz OFDM
2.4 - 2.4835 GHzDSSS
2.4 - 2.4835 GHzDSSS, OFDM
Number of non-overlappingchannels
3(indoor/outdoor)
4 indoor4
(indoor/outdoor)4 outdoor
3(indoor/outdoor)
3(indoor/outdoor)
Data rate perchannel 1, 2 Mbps
6, 9, 12, 18,24, 36, 48, 54
Mbps
1, 2, 5.5, 11Mbps
1, 2, 5.5, 6, 9,11, 12, 18, 24,36, 48, 54 Mbps
Compatibility 802.11 Wi-Fi5 Wi-Fi Wi-Fi at 11 Mbpsand below
55
![Page 56: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/56.jpg)
Data Rate vs. Distance (m)Data Rate (Mbps) 802.11b 802.11a 802.11g
1 90+ — 90+
2 75 — 75
5.5(b)/6(a/g) 60 60+ 65
9 — 50 55
11(b)/12(a/g) 50 45 50
18 — 40 50
24 — 30 45
36 — 25 35
48 — 15 25
54 — 10 2056
![Page 57: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/57.jpg)
802.11nIEEE 802.11n has enhancements in 3
general areas:multiple-input-multiple-output (MIMO)
antenna architecturemost important enhancement
radio transmission schemeincreased capacity
MAC enhancementsmost significant change is to aggregate
multiple MAC frames into a single block for transmission57
![Page 58: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/58.jpg)
SummaryIEEE 802.11 architecture802.11 Medium Access Control802.11 Physical Layers
802.11, 802.11a, 802.11b, 802.11g, 802.11n
![Page 59: 802.11 basics](https://reader035.fdocuments.net/reader035/viewer/2022062316/577cce281a28ab9e788d7a38/html5/thumbnails/59.jpg)
Reference
59
Chapter 17, Stallings