Professional Documents
Culture Documents
Wireless Lans: 802.11: Sridhar Iyer Leena Chandran-Wadia
Wireless Lans: 802.11: Sridhar Iyer Leena Chandran-Wadia
11
Sridhar Iyer
Leena Chandran-Wadia
K R School of Information Technology
IIT Bombay
AP wired network
AP
ad-hoc network
72 Mbps
Turbo .11a
54 Mbps 802.11{a,b}
5-11 Mbps 802.11b .11 p-to-p link
1-2 Mbps
Bluetooth
802.11 µwave p-to-p links
3G
384 Kbps WCDMA, CDMA2000
2G
56 Kbps IS-95, GSM, CDMA
A B C
A B
D
C
– A starts sending to B
– C senses carrier, finds medium in use and has to
wait for A->B to end
– D is outside the range of A, therefore waiting is not
necessary
– A and C are “exposed” terminals
IIT Bombay ICPWC'02 14
Effect of mobility on protocol stack
Application
– new applications and adaptations
Transport
– congestion and flow control
Network
– addressing and routing
Link
– media access and handoff
Physical
– transmission errors and interference
server
infrastructure network
access point
application application
TCP TCP
IP IP
LLC LLC LLC
802.11 MAC 802.11 MAC 802.3 MAC 802.3 MAC
802.11 PHY 802.11 PHY 802.3 PHY 802.3 PHY
Station Management
– channel selection, MIB
LLC Station Management
DLC
PHY Management
PMD
pseudonoise (PN)
Traffic services
– Asynchronous Data Service (mandatory) – DCF
– Time-Bounded Service (optional) - PCF
Access methods
– DCF CSMA/CA (mandatory)
• collision avoidance via randomized back-off mechanism
• ACK packet for acknowledgements (not for broadcasts)
– DCF w/ RTS/CTS (optional)
• avoids hidden/exposed terminal problem, provides reliability
– PCF (optional)
• access point polls terminals according to a list
direct access if t
medium is free DIFS slot time
DCF Inter-Frame Space
DIFS
data
sender
SIFS
ACK
receiver
DIFS
other data
stations t
waiting time contention
DIFS
RTS data
sender
SIFS SIFS
CTS SIFS ACK
receiver
B1 = 25 B1 = 5
wait data
data wait
B2 = 20 B2 = 15 B2 = 10
busy medium not idle (frame, ack etc.) boe elapsed backoff time
RTS RTS
D A B C
CTS CTS
DATA
IIT Bombay ICPWC'02 42
802.11 - Reliability
Use acknowledgements
– When B receives DATA from A, B sends an ACK
– If A fails to receive an ACK, A retransmits the DATA
– Both C and D remain quiet until ACK (to prevent collision of
ACK)
– Expected duration of transmission+ACK is included in
RTS/CTS packets
RTS RTS
D A B C
CTS CTS
DATA
ACK
DIFS
RTS frag1 frag2
sender
SIFS SIFS SIFS
CTS SIFS ACK1 SIFS ACK2
receiver
NAV (RTS)
NAV (CTS)
NAV (frag1) DIFS
other NAV (ACK1) data
stations t
contention
Control Frames
– RTS/CTS/ACK
– CF-Poll/CF-End
Management Frames
– Beacons
– Probe Request/Response
– Association Request/Response
– Dissociation/Reassociation
– Authentication/Deauthentication
– ATIM
Data Frames
• PC waits for PIFS. •All other STAs set their •STA1,Sends the Data
NAVs to the value of + Ack
• Sends a Beacon
CPF_Max_Duration
Frame to start the •PC Data + Polled
polling sequence •After SIFS, PC Sends STA + Ack
Data + Polled STA
802.11 - PCF I
t0 t1
SuperFrame
t2 t3 t4
PIFS SIFS
D3 D4 CFend
point
coordinator SIFS
U4
wireless
stations
stations‘ NAV
NAV contention free period contention t
period
4 d 2 L 2
802.11i LLC
security
WEP MAC
802.11f MAC Mgmt
Inter Access Point Protocol
802.11e MIB
QoS enhancements
PHY
DSSS FH IR
OFDM
802.11b
5,11 Mbps
802.11a
6,9,12,18,24
802.11g 36,48,54 Mbps
20+ Mbps