Transcript The Next Generation of Wireless Local Area Networks

The Next Generation of Wireless
Local Area Networks
Mark Ciampa
“Disruptive Technology”
 Disruptive technology - A radical technology
or innovation that fills a new role that an
existing device or technology could not
 Examples: steamships, telephones,
automobiles, word processors, and the
Internet replacing sailing ships, telegraphs,
horses, typewriters, and libraries
 Disruptive technologies proven have
profound impact upon society and how
people live, work, and play
Wireless
 Today’s disruptive technology changing our world:
wireless
 Although wireless voice started revolution in 1990s,
wireless data communications driving force in 21st
century
 Wireless data communications replacing need be
tethered by cable to a network to surf Web, check email, or access inventory records
 Wireless made mobility possible to degree never
before possible or rarely even imagined: users
access same resources walking across college
campus as can sitting at desk
Wireless In Travel
 Airlines - All domestic air carriers (except
Allegiant Air and Spirit) offer or will offer
wireless in 2010
 Airports - All 219 US airports (except
Fairbanks, Van Nuys, Yampa Valley Regional,
5 Hawaii) offer wireless
 Hotels - Over 25,000
 Trains - San Francisco Bay Area Rapid
Transit (BART), Massachusetts Bay
Transportation Authority (MBTA)
 Limousine - Multiple major US metropolitan
 Washington State Ferry system
4
Wireless Changing All Sectors
 Finance
 Health Care
 Manufacturing
 Retail
 Logistics
 Government
 Military
 Construction
 Education
5
Wireless By The Numbers
Number of locations where wireless
data services are available increasing
40% annually
By 2011 over 250 million wireless data
devices will be sold (up from 22 million
in 2003 and zero in 1999)
Virtually all laptop computers sold
today have wireless data capabilities as
standard equipment
6
Wireless LANs
Same function of standard LAN
but without wires
Based on IEEE standards
Also called Wi-Fi
Typical range 150-375 feet
Typical bandwidth 11-54 Mbps
7
Standard WLAN
8
Wireless LAN Cells
9
IEEE WLAN Standards
802.11 (1997) – 2 Mbps
802.11b (1999) – 11 Mbps
802.11a (2001) – 54 Mbps
802.11g (2003) – 54 Mbps
10
802.11b
11 Mbps
Direct Sequence Spread
Spectrum (DSSS)
3 non-overlapping channels
2.4 GHz
Range 375 feet
11
802.11a
54 Mbps
Orthogonal frequency-division
multiplexing (OFDM)
8 non-overlapping channels
5 GHz
Range 150 feet
12
802.11g
54 Mbps
Orthogonal frequency-division
multiplexing (OFDM)
3 non-overlapping channels
2.4 GHz
Range 375 feet
13
Limitations 802.11a/b/g
Speed – Only 11 to 54 Mbps
Coverage area – Limited
Interference – Most popular
802.11b/g 2.4 GHz crowded
Security – Useless WEP and
weak WPA
14
Next Generation WLAN
Speed – Up to 600 Mbps
Coverage area – Double
indoor range, triple outdoor
range
Interference – Use either 2.4
GHz or 5 GHz
Security – Require WPA2
15
IEEE 802.11n-2009
Next Generation WLAN
Development of 802.11n
802.11n PHY layer
802.11n MAC layer
802.11n Security
Deployment strategies
17
The Next Generation of Wireless
Local Area Networks
Development of 802.11n-2009
IEEE Standard Bodies
 WLAN standards set by Institute of Electrical
and Electronics Engineers (IEEE)
 IEEE uses 2 different internal groups
 Working groups (WG), such as 802.3 (Ethernet),
802.15 (WPANs), WLANs (802.11)
 Task Groups (TG), designated by a letter following
number of WG (802.11b)
 Function TG to produce draft standard standard,
recommended practice, guideline, or supplement
to present to WG
 After TG’s work made public by creating a
publication, function of TG complete and
charter expires
IEEE 802.11-2007
 Since 1997 IEEE approved 4 standards for WLANs (IEEE
802.11, 802.11b, 802.11a, 802.11g) and several amendments
(802.11d, 802.11h, etc.)
 To reduce “alphabet soup” in 2007 combined standards and
amendments into 1 single standard
 IEEE 802.11-2007, called the IEEE Standard for Information
Technology—Telecommunications and information exchange
between systems—Local and metropolitan area network—
Specific requirements—Part 11: Wireless LAN Medium Access
Control (MAC) and Physical Layer (PHY) specifications
 Document officially retires all previous standards (802.11,
802.11a, 802.11b, 802.11d, 802.11g, 802.11h, 802.11i, 802.11j,
802.11e)
 Combines into 1 comprehensive document
IEEE 802.11 TGn
 Sep 11 2004 IEEE formed Task Group n (TGn) begin
work on dramatically new WLAN standard that
increase speed, range, and reliability
 Original estimate 802.11n ratified 2006
 TGn initially evaluated 62 different proposals
 Due to delay Wi-Fi Alliance in Jun 2007 began
certifying vendor products based Draft 2.0 and
certified 500+ products including 80+ enterprise
products in 2 years (not same as “Pre-n”)
 “Anticipated” that products based on final 802.11n
standard be backward compatible with Draft 2.0
devices
IEEE 802.11n-2009
IEEE 802.11n-2009 ratified Sep 11 2009
Amendment to IEEE 802.11-2007
802.11n significantly improved over
previous standards
Major impact is increase in maximum
raw data rate from 54 Mbps to of 600
Mbps using multiple techniques
802.11n-2009 Features
Multiple-input multiple-output (MIMO)
40 MHz channels
Data encoding
Data streams
Spatial Multiplexer
Aggregation
Block ACK
Transmission opportunity
The Next Generation of Wireless
Local Area Networks
802.11n-2009 PHY Layer
OSI Model
OSI vs. IEEE
PHY Enhancements
Multiple-Input
Multiple-Output (MIMO)
Spatial Multiplexing
Channel width
The Next Generation of Wireless
Local Area Networks
802.11n-2009 PHY Layer
Multiple-Input Multiple-Output
(MIMO)
Tenn Genetic Defect
Multiple-Lane Road
SISO
 SISO (Single-Input Single-Output) - Uses 1
transmit (TX) antenna and 1 receive (RX)
antenna
 IEEE 802.11a/b/g access points (APs) choose
best antenna to send or receive a packet, but
still uses 1 antenna at a given moment
Best Antenna
SISO
MIMO
 Long been known that multiple receive (RX)
antennas can improve reception through selection of
stronger signal or combination of individual signals
at receiver
 In mid-1990s research predicted large performance
gains from using multiple antennas at both transmit
(TX) and receive (RX), called MIMO (Multiple-Input
Multiple-Output)
 Using multiple antennas at receiver and transmitter
has revolutionized wireless communications
 Most high-rate wireless systems use MIMO
technologies (802.11n, 4G mobile phone technology
LTE, WiMAX)
MIMO
The Next Generation of Wireless
Local Area Networks
802.11n-2009 PHY Layer
Spatial Multiplexing
Multiple Antenna Techniques
Adding antennas can increase capacity
even though antennas transmit and
receive on same frequency band
simultaneously
Changes fundamental relationship
between power and capacity per
second per Hz
2 techniques can be used to take
advantage of multiple streams
Spatial Diversity
 Spatial diversity techniques increase
reliability and range by sending/receiving
redundant streams in parallel along
different spatial paths between transmit
and receive antennas
 Use of extra paths improves reliability
because unlikely all of the paths will be
degraded at the same time
 Spatial diversity can also improve range
and some performance increase (gather
larger amount of signal at receiver)
Spatial Diversity
RF Loss
 Radio Frequency (RF) signals bounce
impacted by types of objects and surfaces
encounter
 Many copies of the signal arrive at the
receiver at different times having traveled
along many different paths
 Delay is enough cause significant
degradation of signal at a single antenna
because all copies interfere with first
signal to arrive
Absorption
41
Reflection
42
Scattering
43
Refraction
44
Diffraction
45
Spatial Diversity
Spatial diversity can address RF loss
Each spatial stream sent from own
antenna using its own transmitter
Because some space (10 centimeters)
between each antennae, each signal
follows slightly different path to
receiver
Spatial diversity can address RF loss
Spatial Multiplexing
 Spatial multiplexing techniques increase
performance by sending independent
streams in parallel along the different
spatial paths between transmit and
receive antennas
 It multiplexes multiple independent data
streams, transferred simultaneously
within one spectral channel of bandwidth
 Improves performance because
independent streams not slow down
streams that are already being sent
Spatial Multiplexing
SISO vs. MIMO
Spatial Multiplexing
 Independent paths between multiple
antennas can be used to much greater
effect than simply for diversity to
overcome RF loss
 Spatial multiplexing uses independent
spatial paths to send independent
streams of information at same time over
the same frequencies
 Streams will become combined as pass
across channel
 Receiver will separate and decode
Spatial Multiplexing
Notation - 2x3:2
2 - Maximum number of transmit
antennas that can be used by the radio
3 - Maximum number of receive
antennas that can be used by the radio
2 - Maximum number of data spatial
streams the radio can use
Radio that can transmit on 2 antennas
and receive on 3 but can only send or
receive 2 data streams
IEEE 802.11n
802.11n allows up to 4x4:4
Common configurations of 11n
devices are 2x2:2, 2x3:2, 3x3:2
3x3:3 is becoming common
because higher throughput due to
additional data stream
Improvements beyond 3x3 are
small
The Next Generation of Wireless
Local Area Networks
802.11n-2009 PHY Layer
Channels
40 MHz Channel Width
 802.11a/b/g channel widths 20 MHz
 802.11n doubles channel width to 40 MHz
channels by using 2 adjacent 20 MHz
channels merged into 1 40 MHz channel
 Can be enabled in the 5 GHz mode or
within the 2.4 GHz if there is knowledge
that it will not interfere with any other 2.4
GHz (Bluetooth) system using same
frequencies
Channel Guards
 11 channels (carrier) divided into 64
subcarriers of 312.5 kHz each, such that
each subcarrier can be thought of as its
own narrowband channel
 802.11a/g - 48 data subcarriers, 4 pilot
tones for control, 6 unused guard
subcarriers at each edge of the channel
 802.11n - only 4 guard subcarriers at each
edge of the channel
 Different modulation schemes (BPSK,
QPSK, QAM-16 and QAM-64)
802.11 PHY Comparison
The Next Generation of Wireless
Local Area Networks
802.11n-2009 MAC Layer
MAC Enhancements
Aggregation
Block acknowledgement
Transmission opportunity
802.11a/b/g Operation
The Next Generation of Wireless
Local Area Networks
802.11n-2009 MAC Layer
Aggregation
Aggregation
Aggregation combines multiple data
packets from upper layer into 1 larger
aggregated data frame for transmission
Overhead in multiple frame
transmissions reduced since header
overhead and interframe time is saved
Aggregation
 Aggregation of MAC Service Data Units
(MSDUs) at top of the MAC (MSDU
aggregation or A-MSDU)
 Aggregation of MAC Protocol Data Units
(MPDUs) at bottom of the MAC (MPDU
aggregation or A-MPDU)
 Aggregation packs multiple MSDUs or
MPDUs together to reduce overheads and
average them over multiple frames to
increase data rate
A-MSDU & A-MPDU
A-MSDU is composed with multiple
MSDUs
Created when MSDUs are received by
the MAC layer
Multiple MPDUs are aggregated into a
A-MPDU
A-MPDUs are created before sending to
PHY layer for transmission.
Aggregation
The Next Generation of Wireless
Local Area Networks
802.11n-2009 MAC Layer
Block Acknowledgement
Block ACK
 A-MPDU aggregation requires the use of block
acknowledgment (BlockACK) which was first introduced in
802.11e
 Block ACK mechanism in 802.11n is modified to support
multiple MPDUs in an A-MPDU
 When A-MPDU from 1 station received and errors are found in
some of aggregated MPDUs, receiving node sends a block ACK
only acknowledging those correct MPDUs
 Sender only retransmit non-acknowledged MPDUs
 Block ACK mechanism only applies to A-MPDU but not AMSDU (when MSDU is incorrect entire A-MSDU needs to be
transmitted)
Block ACK
Compressed Block ACK
 Original Block ACK message in 802.11e contains Block
ACK field with 64 × 2 bytes (2 bytes record fragment
number of the MSDUs to be acknowledged)
 Fragmentation MSDU is not allowed in 802.11n A-MPDU
 2 bytes can be reduced to 1 byte, and the block ACK
bitmap is compressed to 64 bytes
 Called compressed block ACK (overhead of block ACK is
reduced)
 Maximum number of MPDUs in 1 A-MPDU limited to 64 (1
block ACK can only acknowledge maximum 64)
 Station transmitting multiple data frames can request
one block ACK for all frames instead of using legacy
acknowledgments to each frame
The Next Generation of Wireless
Local Area Networks
802.11n-2009 MAC Layer
Transmission Opportunity (TXOP)
(Reverse Direction)
CSMA/CA
 802.11 standard uses Carrier Sense Multiple Access
with Collision Avoidance (CSMA/CA) that attempts to
avoid collisions
 The time most collisions occur is immediately after a
station completes its transmission, because all other
stations wanting to transmit have been waiting to for
medium to clear
 Once medium is clear they all try to transmit at same
time, which results in more collisions and delays
 CMSA/CA has all stations wait a random amount of
time (backoff interval) after medium is clear (slot
time)
Transmission Opportunity
 Transmission opportunity (TXOP) defines
period of time for station accessing
channel to transmit multiple data frames
 During TXOP period, station can transmit
multiple data frames without entering
backoff procedure
 Reduces overhead due to contention and
backoff and enhances efficiency of
channel utilization
TXOP & Block ACK
Transmission Opportunity
 Reverse direction mechanism allows holder of
TXOP to allocate the unused TXOP time to its
receivers to enhance the channel utilization and
performance of reverse direction traffic flows
 2 types of stations are defined: RD initiator and RD
responder.
 RD initiator is station that holds TXOP and has the
right to send Reverse Direction Grant (RDG) to RD
responder
 RDG is marked in the 802.11n header and is sent
with the data frame to the RD responder
Transmission Opportunity
 When the RD responder receives the data
frame with RDG, it responds with RDG
acknowledgement if it has data to be sent (or
without RDG if no data)
 If acknowledgement marked with RDG, the RD
initiator will wait for transmission from RD
responder, which will start with SIFS or
Reduced InterFrame Spacing (RIFS) interframe
time after the RDG acknowledgement is sent
 If there is still data to be sent from the RD
responder, it can mark RDG in the data frame
header to notify the initiator
TXOP & Block ACK
Transmission Opportunity
 The RD initiator still has the right to accept the
request
 To reject the new RDG request, the initiator just
ignores it
 The major enhancement in reverse direction
mechanism is the delay time reduction in reverse
link traffic
 Reverse direction data packets do not need to wait
in queue until the station holds TXOP but can
be transmitted immediately when the RD
responder is allocated for the remaining TXOP
 This feature can benefit a delay-sensitive service
like VoIP
The Next Generation of Wireless
Local Area Networks
802.11n-2009 Security
Wi-Fi Protected Access 2 (WPA2)
 Wi-Fi Alliance introduced Wi-Fi Protected
Access 2 (WPA2) in Sep 2004
 WPA2 based on the final IEEE 802.11i
 WPA2 uses AES for data encryption and
supports authentication server or PSK
technology
 WPA2 allows both AES and TKIP clients to
operate in the same WLAN; IEEE 802.11i
only recognizes AES
84
AES
 AES algorithm processes blocks of 128 bits, yet the
length of the cipher keys and number of rounds can
vary, depending upon the level of security that is
required
 Available key lengths are of 128, 192 and 256 bits,
and the number of available rounds are 10, 12, and
14
 Only the 128-bit key and 128-bit block are mandatory
for WPA2
 It is recommended that AES encryption and
decryption be performed in hardware because of the
computationally intensive nature of AES
85
AES Security
86
802.1x
 IEEE 802.11i authentication and key
management uses IEEE 802.1x (originally
developed for wired networks)
 802.1x port security (device requests access
to network prevented from receiving any
traffic until its identity can be verified)
 802.1x blocks all traffic on port-by-port basis
until the client is authenticated using
credentials stored on authentication server
87
802.1x Authentication
 The supplicant is device which requires secure
network access and sends request to an
authenticator that serves as an intermediary device
(authenticator can be an access point on a wireless
network or a switch on a wired network)
 The authenticator sends request from supplicant to
authentication server, which accepts/rejects the
supplicant’s request and sends that information
back to the authenticator, which in turn grants or
denies access to the supplicant
 Strength of the 802.1x protocol is that supplicant
never has direct communication with authentication
server
88
802.1x
89
802.11n Security
 All 802.11n products are required to support WPA2
 Advanced Encryption Standard (AES)
 Pre-shared key (PSK) or 802.1X authentication
 Caveat
 WLANs that must support both 802.11a/b/g and
802.11n clients may be forced to permit TKIP
 Doing so makes it possible for older non-AES
clients to connect securely.
 802.11n prohibits high-throughput data rates
when using TKIP
Adding Clients
 3 new methods for securely adding clients to
802.11n network
 Shifts security setup responsibility from the
user to the network itself
 Avoids end-user configuration of security
parameters reduces confusion and error
 Can eliminate the need for manual WLAN
configuration interfaces
 Called Wi-Fi Protected Setup (WPS)
Personal Information Number
(PIN)
 All devices are associated with a unique number
printed on device or its packaging, or displayed by
device
 To enroll a device, its PIN is entered into a "WPS
registrar“ (usually configuration page on AP)
 Registrar and device complete a secure over-the-air
WPS handshake, during which registrar assigns
random PSK to the device
 The device then self-enables WPA2-PSK, using
those WPS-supplied SSID and PSK values
Push-Button Configuration
(PBC)
 Physical WPS buttons must be pushed
simultaneously on AP and device to be
registered
 For a short period, the AP listens for and
accepts any nearby device requesting WPS
enrollment
 Method eliminates PIN entry but creates a
brief window of opportunity during which
unauthorized devices might conceivably be
added
Near-Field Communication
(NFC)
 When NFC-enabled client device is placed
within 10 centimeters of the NFC "target
mark" on AP, the WPS registrar uses NFC
communication to read client's identity from
a token embedded in device
 Once approved, that device is given the SSID
and PSK that it needs to complete automated
WPA2-PSK setup and join the WLAN
The Next Generation of Wireless
Local Area Networks
Deployment Strategies &
Summary
Operation Modes
3 modes of operation
Non-HT = Follows 802.11a/b/g
mode
Greenfield = No backward
compatibility
Mixed = Addresses compatibility
with legacy 802.11a/b/g devices
Mixed Mode
 Backward compatibility with existing 802.11a/b/g devices
that allows older devices to understand information
necessary to allow 802.11n devices to operate in same
area
 Mixed mode protection mechanism for 802.11n similar to
protection mechanism of 802.11g
 802.11n transmits a radio preamble and signal field
(control frame) in 20 MHz can be decoded by 802.11a/g
and gives enough information allow a/g to know another
transmission on air and how long transmission will last
 After sending this legacy preamble and signal field
802.11n device sends remaining information using
802.11n rates and its multiple spatial streams, including
an 802.11n preamble and signal field
 Performance impact on 802.11n devices
Wi-Fi Draft 2 Certification
 IEEE ratified 802.11n standard Sep 2009
 Wi-Fi Alliance certifying products based on Draft 2.0
since 2007
 Covers both 20 MHz and 40 MHz wide channels
 Maximum 2 spatial streams
 Maximum throughputs of 144.4 Mbps for 20 MHz
and 300 Mbps for 40 MHz
 “Wi-Fi CERTIFIED n products must be backward
compatible . . . However, keep in mind that Wi-Fi
CERTIFIED 802.11n draft 2.0 devices may not include
some of the advanced features included in Wi-Fi
CERTIFIED n products.”
Wi-Fi Certificate
99
Device Categories
 Low (under $90) - Don't need maximum
performance, but who can benefit from
802.11n's improved range and speed
 Midrange ($90-$150) – Fast wireless
speeds and Gigabit Ethernet
 High ($150-$200) - Dual-band routers that
support both 2.4GHz and 5GHz for
networked multimedia devices that need
uncluttered bandwidth to stream media
Deployment Strategies
 To achieve maximum output pure 802.11n 5 GHz
network is recommended (has substantial capacity
due to many non-overlapping radio channels and
less radio interference)
 Yet 802.11n-only network may be impractical
because requires replacement of 802.11b/g
wireless NIC adapters
 May be more practical in short term to operate
mixed wireless network
 Use 802.11n dual-band router and put older
802.11b/g traffic on 2.4 GHz and newer 802.11n
traffic on 5 GHz
Throughput Increases
 Highest data rate in 802.11a/g is 54 Mbps vs.
highest data rate in 802.11n is 600 Mbps
 Increase of a factor of 11
 40% - Use of 4 antennas
 20% - Double width channels of 40 MHz
 40% - Tweaking coding to reduce overhead.
 Yet many devices may not have 4 antennas
 Up to 3 antennas are commonly supported by
NICs
 Expected that clients will tend to have fewer
antennas for space and power reasons, while APs
will tend to have more antennas for performance
reasons
Range
The Next Generation of Wireless
Local Area Networks
Mark Ciampa
[email protected]