chapter 6 medium access control protocols and local area networks 802.11 wireless lan
TRANSCRIPT
![Page 1: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/1.jpg)
Chapter 6Medium Access Control
Protocols and Local Area Networks
802.11 Wireless LAN
![Page 2: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/2.jpg)
Wireless Data Communications
Wireless communications compelling Easy, low-cost deployment Mobility & roaming: Access information anywhere Supports personal devices
PDAs, laptops, data-cell-phones Supports communicating devices
Cameras, location devices, wireless identification Signal strength varies in space & time Signal can be captured by snoopers Spectrum is limited & usually regulated
![Page 3: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/3.jpg)
B D
CA
Ad Hoc Communications
Temporary association of group of stations Within range of each other Need to exchange information E.g. Presentation in meeting, or distributed computer
game, or both
![Page 4: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/4.jpg)
A2 B2
B1A1
AP1
AP2
Distribution SystemServer
Gateway tothe InternetPortal
Portal
BSS A BSS B
Infrastructure Network
Permanent Access Points provide access to Internet
![Page 5: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/5.jpg)
A transmits data frame
(a)
Data Frame Data Frame
A
B C
C transmits data frame & collides with A at B
(b)
C senses medium, station A is hidden from C
Data Frame
B
CA
Hidden Terminal Problem
New MAC: CSMA with Collision Avoidance
![Page 6: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/6.jpg)
RTS
A requests to send
B
C
(a)
CTS CTS
A
B
C
B announces A ok to send
(b)
Data Frame
A sends
B
C remains quiet
(c)
CSMA with Collision Avoidance
![Page 7: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/7.jpg)
IEEE 802.11 Wireless LAN
Stimulated by availability of unlicensed spectrum U.S. Industrial, Scientific, Medical (ISM) bands 902-928 MHz, 2.400-2.4835 GHz, 5.725-5.850 GHz
Targeted wireless LANs @ 20 Mbps MAC for high speed wireless LAN Ad Hoc & Infrastructure networks Variety of physical layers
![Page 8: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/8.jpg)
802.11 Definitions
Basic Service Set (BSS) Group of stations that coordinate their access
using a given instance of MAC Located in a Basic Service Area (BSA) Stations in BSS can communicate with each other
Extended Service Set (ESS) Multiple BSSs interconnected by Distribution
System (DS) Each BSS is like a cell and stations in BSS
communicate with an Access Point (AP) Portals attached to DS provide access to Internet
![Page 9: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/9.jpg)
A2 B2
B1A1
AP1
AP2
Distribution SystemServer
Gateway tothe InternetPortal
Portal
BSS A BSS B
Infrastructure Network
![Page 10: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/10.jpg)
Distribution Services
Stations within BSS can communicate directly with each other
DS provides distribution services: Transfer MAC SDUs between APs in ESS Transfer MSDUs between portals & BSSs in ESS Transfer MSDUs between stations in same BSS
Multicast, broadcast, or stations’s preference
ESS looks like single BSS to LLC layer
![Page 11: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/11.jpg)
Infrastructure Services
Select AP and establish association with AP Then can send/receive frames via AP & DS
Reassociation service to move from one AP to another AP
Dissociation service to terminate association Authentication service to establish identity of
other stations Privacy service to keep contents secret
![Page 12: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/12.jpg)
IEEE 802.11 MAC
MAC sublayer responsibilities Channel access PDU addressing, formatting, error checking Fragmentation & reassembly of MAC SDUs
MAC security service options Authentication & privacy
MAC management services Roaming within ESS
![Page 13: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/13.jpg)
MAC Services Contention Service: Best effort Contention-Free Service: time-bounded transfer MAC can alternate between Contention Periods (CPs) &
Contention-Free Periods (CFPs)
Physical
Distribution coordination function(CSMA-CA)
Point coordinationfunction
Contention-free service
Contention service
MAC
MSDUs MSDUs
![Page 14: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/14.jpg)
RTS
CTS CTS
Data Frame
A requests to send
B
C
A
A sends
B
B
C
C remains quiet
B announces A ok to send
(a)
(b)
(c)
ACK B(d)
ACK
B sends ACK
![Page 15: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/15.jpg)
DataDIFS
SIFS
Defer AccessWait for
Reattempt Time
ACK
DIFS
NAV
Source
Destination
Other
Transmission of MPDU without RTS/CTS
![Page 16: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/16.jpg)
Collisions, Losses & Errors
Collision Avoidance When station senses channel busy, it waits until channel
becomes idle for DIFS period & then begins random backoff time (in units of idle slots)
Station transmits frame when backoff timer expires If collision occurs, recompute backoff over interval that is
twice as long Receiving stations of error-free frames send ACK
Sending station interprets non-arrival of ACK as loss Executes backoff and then retransmits Receiving stations use sequence numbers to identify
duplicate frames
![Page 17: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/17.jpg)
Point Coordination Function
PCF provides connection-oriented, contention-free service through polling
Point coordinator (PC) in AP performs PCF Polling table up to implementer
![Page 18: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/18.jpg)
Frame Types
Management frames Station association & disassociation with AP Timing & synchronization Authentication & deauthentication
Control frames Handshaking ACKs during data transfer
Data frames Data transfer
![Page 19: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/19.jpg)
Physicallayer
LLC
Physical layerconvergence
procedure
Physical mediumdependent
MAClayer
PLCPpreamble
LLC PDU
MAC SDUMACheader CRC
PLCPheader
PLCP PDU
Physical Layers
802.11 designed to Support LLC Operate over many physical layers
![Page 20: Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN](https://reader036.vdocuments.us/reader036/viewer/2022062423/5697bf841a28abf838c86cc9/html5/thumbnails/20.jpg)
IEEE 802.11 Physical Layer Options
Frequency Band
Bit Rate Modulation Scheme
802.11 2.4 GHz 1-2 Mbps Frequency-Hopping Spread Spectrum, Direct Sequence Spread Spectrum
802.11b 2.4 GHz 11 Mbps Complementary Code Keying & QPSK
802.11g 2.4 GHz 54 Mbps Orthogonal Frequency Division Multiplexing
& CCK for backward compatibility with 802.11b
802.11a 5-6 GHz 54 Mbps Orthogonal Frequency Division Multiplexing