MBN Lec5 Part1-Wlan
MBN Lec5 Part1-Wlan
MBN Lec5 Part1-Wlan
smalik@comsats.edu.pk
Lecture 5
Wireless LANs: 802.11
Outline
Overview of wireless networks
– Single-hop wireless: Cellular, Wireless LANs (WLANs)
– multiple wireless hops – Mobile ad hoc networks (MANETS)
Challenges of wireless communications
IEEE 802.11 WLANs
– spread spectrum and physical layer specification
– MAC functional specification: DCF mode, PCF mode
QoS in Wireless LANs
– IEEE 802.11e
Security in Wireless LANs
– IEEE 802.11i
Roaming and Handover
Shahzad Malik Mobile Broadband Networks - WLANs 5-1-3
References
http://standards.ieee.org/getieee802/802.11.html IEEE
Computer Society 1999, Wireless LAN MAC and PHY
layer specification
J. Schiller, “Mobile Communications”, Addison Wesley,
1999. – several figures
Short tutorials on 802.11 and spread spectrum by
J.Zyren, A.Petrick, C.Andren http://www.intersil.com
Cellular Networks
– traditional base station infrastructure systems
Wireless LANs
– infrastructure as well as ad-hoc networks possible
– very flexible within the reception area
– low bandwidth compared to wired networks (1-10 Mbit/s)
AP wired network
AP
ad-hoc network
B
A B A
72 Mbps
Turbo .11a
54 Mbps 802.11{a,b}
5-11 Mbps 802.11b .11 p-to-p link
Bluetooth 802.11
1-2 Mbps
µwave p-to-p links
3G
384 Kbps WCDMA, CDMA2000
2G
56 Kbps IS-95, GSM, CDMA
Warehouses
Factory floors
Medical
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
Shahzad Malik Mobile Broadband Networks - WLANs 5-1-23
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
LLC Station Management
DLC
PHY Management
PMD
STA5
WaveLAN II (Lucent)
– 2.4 GHz radio frequency range
– Transmit Power 30mW
– Transmission range 376 m (outdoors) at 2 Mbps (60m
indoors)
– Receive Threshold = - 81dBm
– Carrier Sense Threshold = -111dBm
Many others….Agere, Cisco,………
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
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
boe busy
station2
busy
station3
busy medium not idle (frame, ack etc.) boe elapsed backoff time
RTS RTS
D A B C
CTS CTS
DATA
Shahzad Malik Mobile Broadband Networks - WLANs 5-1-50
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
beacon interval
B B B B
access
point
busy busy busy busy
medium
t
value of the timestamp B beacon frame
beacon interval
B1 B1
station1
B2 B2
station2
D B T T d D B
access
point
busy busy busy busy
medium
p d
station
t
T TIM D DTIM awake
B1 A D B1
station1
B2 B2 a d
station2
t
B beacon frame random delay A transmit ATIM D transmit data
bytes 2 2 6 6 6 2 6 0-2312 4
Frame Duration Address Address Address Sequence Address
Data CRC
Control ID 1 2 3 Control 4
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
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
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