Documente Academic
Documente Profesional
Documente Cultură
11 Wireless LANs
Sunghyun Choi Ph D Associate Professor Choi, Ph.D.,
Multimedia & Wireless Networking Lab. (MWNL) School of Electrical Engineering Seoul National University Email: schoi@snu.ac.kr http://www.mwnl.snu.ac.kr
Byeong Gi Lee and Sunghyun Choi, Broadband Wireless Access & Local Networks: Mobile WiMAX and WiFi, Artech House, Norwood, USA, May 2008
Talk Outline
Introduction to IEEE 802.11 WLAN Evolution of IEEE 802 11 WLAN 802.11 Baseline MAC of IEEE 802.11 IEEE 802.11e for QoS IEEE 802.11n for high throughput Conclusion
Mobility
Vehicle V hi l
Out tdoor
Walk a
UMTS
Fixed
Wideband Cellular
80 02.11a/g g
802.11n 8
802.11b 8
Wired LAN
Ind door
Bluetooth
0.1 01 1 10
100
.11g OFDM Took ff T k off 6~54 Mbps 2.4 & 5 GHz .11n O OFDM Taking off 6.5~600 Mbps
5
802.11 Standards
On-going Standardization
Wireless Access for the Vehicle Environment ESS Mesh Networking Wireless Interworking with g External Networks Wireless Network Management Direct Link Setup Video Transport Streams Very High Throughput <6Ghz Very High Throughput in 60 GHz Prioritization of Management Frames Wireless LAN in the TV White Space 802.11p / TGp 802.11s / TGs 802.11u TG 802 11 / TGu 802.11v / TGv 802.11z / TGz 802.11aa / TGaa 802.11ac / TGac 802.11ad / TGad 802.11ae / TGae 802.11af / TGaf
10
11
33 30 27 24 21 18 12 9 6 3 0
600
200
400
800
1000
1200
1400
1600
1800
2000
2200
2400
2600
2800
3000
3200
3400
0.5 Mbps
Range (ft)
3600
Toll and Payment Services 902 - 928 MHz Band Performance Envelope p
12
13
Multi-Hop Wireless
14
15
802.11ac (1)
E h Enhancements f Very High for V Hi h Throughput for operation in bands g p p below 6 GHz
Below 6 GHz carrier frequency operation excluding 2.4 GHz operation Ensure backward compatibility and coexistence with legacy IEEE802.11a/n devices in the 5 GHz unlicensed band
16
802.11ac (2)
Ch Channel b di l bonding 80/100 MHz MH Advanced coding
FEC/ LDPC Network coding Interference cancellation coding
802.11ad (1)
E h Enhancements f Very High for V Hi h Throughput in the 60 GHz Band g p (57 66GHz)
Fast session transfer between 60 GHz and 2.4/5 GHz bands Maintain the 802 11 user experience 802.11 Address coexistence with other systems in the band (e.g., high speed WPAN systems (e g high-speed such as IEEE 802.15.3c, ECMA 387)
18
802.11ad (2)
U Usage model d l
Desktop storage and display Video streaming High speed cable replacement (HDMI, monitor) Wireless LAN and Backhaul To differentiate from 802.15.3c, VHT is focusing its purpose on the core of 802 11 802.11 which is data networking.
19
Baseline Protocol
23
Transmission Schemes
DSSS, FHSS and IR OFDM CCK OFDM OFDM + MIMO
Frequency Bands
DSSS & FHSS - 2 4 GHz 2.4 IR - 850~950 nm wavelength 5 GHz (12 channels of 20 MHz width) 2.4 GHz (11 channels of 22 MHz width width, overlapping)
25
802.11b @2.4GHz Rate, Mbps Single/Multi Carrier Mandatory Optional 1 Single Barker 2 Single Barker 5.5 Single CCK PBCC 6 Multi 9 Multi 11 Single CCK PBCC 12 Multi 18 Multi 22 Single 24 Multi 33 Single 36 Multi 48 Multi 54 Multi
26
SS SS=2 40 MHz 800 ns 27.0 54.0 54 0 81.0 108.0 162.0 216.0 243.0 270.0 400 ns 30.0 60.0 60 0 90.0 120.0 180.0 240.0 270.0 300.0 20 MHz 800 ns 26.0 52.0 52 0 78.0 104.0 156.0 208.0 234.0 260.0
SS SS=4 40 MHz 800 ns 54.0 108.0 108 0 162.0 216.0 324.0 432.0 486.0 540.0 400 ns 60.0 120.0 120 0 180.0 240.0 360.0 480.0 540.0 600.0
27
11a
Published in 1999 Market introduction in 2002 Never have been popular Likely to be more popular in the future, e.g., triple ( / /g) mode (11a/b/g) devices
11g
Published in 2003 Market introduction in 2003
11n
Published in 2009 Emerging as a dominating form
28
Station (STA)
Wireless terminals
Portal l
bridge to other (wired) networks
STA2 802.11 LAN STA3
Every tx is via AP y
30
STA1
BSS1
STA3
Terminals communicate in a peer to peer basis peer-to-peer Independent BSS (IBSS) A STA can be a router to connect to the wireline network
STA2
31
Important Concepts
Rate Sets
BSS Basic Rate Set shall by supported by all stations Operational Rate Set can be used by stations E.g., in 11b, {1,2} and {1,2,5.5,11}, respectively b { } d{ } l Control (ACK, RTS, CTS) and broadcast/multicast frames (e.g., beacon) shall be transmitted with one of the rates in BSS Basic Rate Set
34
35
37
38
Carrier-Sense Mechanisms
Physical carrier-sense
Provided by PHY, and depends on PHY Clear Channel Assessment (CCA) by PHY
Virtual carrier-sense
P Provided b MAC via N t id d by i Network All k Allocation V t ti Vector (NAV) counter Each frame carries Duration value in the header Any correctly received frame updates NAV if the new NAV is larger Assumes busy channel if non-zero NAV irrespective of CCA! p
39
Stop-and-Wait ARQ
Receiver of a directed frame returns an ACK , If ACK not received, sender retransmits after another backoff
DIFS Source DATA SIFS Destination ACK DIFS Others Defer Access Backoff B k ff Backoff after Defer Next Frame
40
41
Hidden Terminal
STA 1 and STA 2 can see STA 3, but 3 they do not see each other May result in more collisions due to the failure of carrier sensing! carrier-sensing!
42
RTS/CTS Exchange
A way to handle hidden terminals!
Request-To-Send / Clear To Send Request To Send Clear-To-Send (RTS/CTS) to reserve medium Works with virtual carrier sense carrier-sense
43
Fragmentation
One MSDU can be fragmented into multiple MPDUs
All the fragments have virtually the same MAC header (except for the fragment number) Theoretically up to 11 fragments from one MSDU since
Max MSDU size = 2304 octets Min Fragment Threshold = 256 octets
44
Fragmentation Burst
Fragments are transmitted with SIFS g intervals Backoff if a fragment transmission fails
45
Fragment Threshold
Use fragmentation if MPDU_size > threshold
Default values of both are large enough g g such that none of them is used!
Max MSDU size = 2304 bytes in 802.11
46
Power management allows STAs to g go to doze state as much as p possible without losing incoming g g data
Active mode (AM) always awake state Power Save (PS) mode switch between awake and doze states
47
48
AP activity Downlink buffered frame Buffered frame for other station Downlink buffered frame Broadcast
PS Station PS-Poll
PS-Poll
In Active State
Beacon Transmissions
Busy Medium
49
53
Priority
Access Category (AC) AC_BK AC_BK AC BK AC_BE AC_BE AC BE AC_VI AC_VI AC_VO AC_VO
Designation (Informative)
Lowest
BK BE EE CL VI VO NC
Background Background Best Effort Best Effort Video Video Voice Voice
Highest
6 7
55
Next Frame
57
EDCA TXOP
Within an EDCA TXOP
multiple MSDUs from the AC can be transmitted with the limit of TXOPLimit[AC] Ends if a frame transmission fails!
58
59
60
TS Lifecycle
63
4 Burst Size
4 Delay Bound
2 Medium Time
B1 B4 TSID 4
B5
B6
B7
B8
B9 Aggregation 1
B10 APSD 1
B11
B13
B14
B15
B16 Schedule 1
B17
B23
Direction 2
Access Policy 2
User Priority 3
Resreved 7
64
TS setup
Schedule(Schedule)
Schedule change
TS deletion
65
67
APSD Setup
APSD is a capability of a QAP
APSD bit in Capability Information Field in p y beacon, probe response, and (re)association response
68
Unscheduled SP
Begins when Q g QAP receives a trigger gg frame
Trigger frame = uplink QoS data or Null frame associated with an admitted uplink or bidirectional TSPEC (with APSD 1 & APSD=1 Schedule=0)
Ends when QAP has attempted to transmit at least one buffered MPDU to t non-AP QSTA AP
70
Scheduled SP
Non-AP QSTA wakes up to receive frames during scheduled SPs
Schedule element in ADDTS response
71
Both will enhance the efficiency of 802.11 Both requires a priori agreement between communicating parties
73
QoS Data
ACK
QoS Data
QoS Data
QoS Data
BlockA AckReq
Block kAck
75
Recipient
Ack Policy = Normal Ack Ack Policy = Block Ack
76
78
TX
RX
MIMO Processor r
TX
MIMO Channel
RX
Source: [Insider04]
79
Optional
Throughput Enhancement 1or 2 Spatial Streams Throughput Enhancement 20 MHz 150 Mbps 40 MHz 600 Mbps
80
4 Spatial Streams
Note: 802 11n MAC is based on 802.11 & 802.11e MAC 802.11n 802 11 802 11e
82
MAC Overview
83
84
86
A-MSDU
An A-MSDU is composed of MSDUs with the same TID value. value All the MSDUs are intended to be received by a single receiver, and necessarily they are all transmitted by the same transmitter. Maximum A-MSDU length
Indicates maximum A-MSDU length.
Set to 0 for 3839 octets Set to 1 for 7935 octets
87
88
Respon nder Tx Activi ity PHY Tx T MAC Tx RTS/CTS Protocol Legacy PPDU
RTS
Legacy PPDU U
CTS
Aggregate e HT PPDU
Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U
Legacy PPDU U
Aggregate e HT PPDU
Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U Data MPDU U
Legacy U PPDU
Block Ac ck
89
Value of A-MPDU
RTS/CTS/A MPDU/BA sequence is typically RTS/CTS/A-MPDU/BA 2.5x more efficient than Data/Ack RTS/CTS/A-MPDU/BA is 30% more efficient RTS/CTS/A MPDU/BA than A-MSDU/Ack Enables BA and Data to be aggregated (few % can be gained) Conditions: p Control rate 24Mbps Data rate 243Mpbs 500B MSDUs 500B
90
Cons
Cannot support selective retransmission
A-MPDU
Support selective retransmission using MPDU delimiter Good for high error environment
Higher overhead
91
Enhanced BA Mechanism
Implicit BAR: The originator may omit the inclusion of a BAR fr ame in an aggregated frame and set QoS ack policy to Normal Ack. Compressed BA: Defines a compressed variant of the 802.11e BA MPDU. MPDU Partial State for Immediate BA reduces complexity of recipient
Aggregation frame
Initiator Responder
D1
D2
D3
D4 SIFS Compressed BA
8 octets
Frame Control
Duration /ID
RA
TA
BA Con trol
BlockAckBitmap
FCS
92
PSMP/MTBA
Power-save Multi Poll (PSMP) Power save Multi-Poll
PSMP sequence allows the AP to create effective service periods
Benefits from statistical multiplexing of retries, activity cycles and rate variations In the VoIP application, benefit is up to 2x resulting from sharing an allocation for retries within the current aggregate SP
93
95
Frames of different TID may be transmitted within a PSMPPSMP DTT or PSMP-UTT allocation of a (Scheduled or Unscheduled) PSMP sequence without regard to Access Category. PSMP schedules when a STA receives and when it may transmit. g p DL Acknowledgement scheduled in the uplink & vice versa
UL data acknowledged by following PSMP sequence
96
PSMP Burst
Retransmission and resource allocation
97
Signalled by:
D Duration/ID field, which carries th remaining ti /ID fi ld hi h i the i i duration of the TXOP HT control Field which carries: RDG / More Field, PPDU, AC constraint Q , QoS Control field, which carries TID of traffic allowed in this RD
98
RD Example Exchange
99
MFB
Greenfield & RIFS protection L SIG L-SIG TXOP Protection PCO 20/40 Operation Dual Beacon & Dual CTS protection Channel selection rules Channel width Management
101
102
103
PCO 20/40
Phased Coexistence Operation (PCO) Optional feature AP Establishes separate 20MHz and 40MHz operating phases
20MHz phase: allows independent BSS activity on control channel and OBSS on extension channel 40MHz phase: 40MHz transmissions across 40MHz channel with no 20MHz interference
104
E Extension Ch han.
CTS-to-se elf
CTS-to-self CF-End
CF-End d
CF F-End
Channel B Busy
Performance Summary
Value About 2.5 Data/Ack p About 20% on top of A-MPDU Roughly 25% Roughly 5-10% VoIP call density increase of up to 2 non-PSMP
106
Conclusion
IEEE 802.11 is evolving today! Emerging 802.11n on top of 802.11e makes the 802.11 even faster! 802 11 Will be interesting to see how this technology evolves in the future
Along with IMT-Advanced standardization activity
107
Thank you!! y