Wireless Local Area Network
Dr. I Wayan Mustika, ST., M.Eng.
Jurusan Teknik Elektro dan Teknologi Informasi
FT UGM
Outline
WLAN v.s. Wired LAN
WiFi
IEEE 802.11 Features
IEEE 802.11 Physical Layers
Hidden Node Problem
IEEE 802.11 MAC
IEEE 802.11 Architecture
IEEE 802.11 MAC Data Frame Structure
WLAN v.s. Wired LAN
Advantage
Flexibility: Within radio coverage, nodes can communicate
without further restriction.
Planning: Only wireless ad-hoc networks allow for
communication without previous planning.
Design: Wireless networks allow for the design of small,
independent devices
Robustness: Wireless networks can survive disasters,
e.g., earthquakes or users pulling a plug.
Cost: Adding additional users to a wireless network will not
increase the cost.
Disadvantage
Quality of service: WLANs typically offer lower quality than
their wired counterparts
Proprietary solutions: Due to slow standardization
procedures
Restrictions: All wireless products have to comply with
national regulations
Safety and security: Using radio waves for data
transmission might interfere with other high-tech
equipment in, e.g., hospitals. All standards must offer
(automatic) encryption, privacy mechanisms, support for
anonymity etc.
WiFi
Almost all wireless LANs now are IEEE 802.11 based
Competing technologies, e.g., HiperLAN cant compete on
volume and cost
802.11 is also known as WiFi = Wireless Fidelity
Fidelity = Compatibility between wireless equipment from
different manufacturers
WiFi Alliance is a non-profit organization that does the
compatibility testing (WiFi.org)
IEEE 802.11 Features
Original 802.11 was at 1 and 2 Mbps.
Newer versions at 11 Mbps, 54 Mbps, 108 Mbps, 200
Mbps
Supports both Ad-hoc and Infrastructure mode
Spread Spectrum No licensing required.
Three Phys:
Direct Sequence: 915-MHz, 2.4 GHz (Worldwide ISM), 5
GHz,
Frequency Hopping: 2.4 GHz (Worldwide ISM)
Diffused Infrared (850-900 nm) bands
Power management allows a node to doze off
Channel Plan for IEEE 802.11b
Non-overlapping Channel Selection
Operating channels of IEEE
802.11b/g
Operating channels of IEEE
802.11a
IEEE 802.11 Physical Layers
Issued in four stages
First part in 1997: IEEE 802.11
Includes MAC layer and three physical layer specifications
Two in 2.4-GHz band and one infrared
All operating at 1 and 2 Mbps
Two additional parts in 1999:
IEEE 802.11a-1999: 5-GHz band, 54 Mbps/20 MHz, OFDM
IEEE 802.11b-1999: 2.4 GHz band, 11 Mbps/20 MHz
Fourth part:
IEEE 802.11g-2003 : 2.4 GHz band, 54 Mbps/20 MHz, OFDM
Fifth part
IEEE 802.11n-2009: 2.5/5 Ghz band, 100+ Mbps/40 MHz, OFDM,
MIMO
What is OFDM
Orthogonal Frequency Division Multiplexing
Ten 100 kHz channels are better than one 1 MHz Channel
Frequency band is divided into 256 or more sub-bands.
Orthogonal Peak of one at null of others
Each carrier is modulated with a BPSK, QPSK, 16-QAM,
64-QAM etc depending on the noise
Easy to implement using FFT/IFFT
What is MIMO
Multiple Input Multiple Output
RF chain for each antenna Simultaneous reception or
transmission of multiple streams
Hidden Node Problem
A can hear B, B can hear C, but C cannot hear A
C may start transmitting while A is also transmitting A
and C can't detect collision
Only the receiver can help avoid collisions
4-Way Handshake
A
Data
Ack
IEEE 802.11 MAC
Carrier Sense Multiple Access with Collision Avoidance
(CSMA/CA)
Listen before you talk. If the medium is busy, the transmitter
backs off for a random period
Avoids collision by sending a short message: Ready to send
(RTS)
RTS contains destination address and duration of message
Tells everyone to backoff for the duration
Destination sends: Clear to send (CTS)
Other stations set their network allocation vector (NAV) and wait
for that duration
Can not detect collision Each packet is acked
MAC level retransmission if not acked
IEEE 802.11 Priorities
Defined through different inter frame spaces (IFSs)
no guaranteed, hard priorities
SIFS (Short Inter Frame Spacing)
highest priority, for ACK, CTS, polling response
PIFS (PCF IFS)
medium priority, for time-bounded service using PCF
DIFS (DCF, Distributed Coordination Function IFS)
lowest priority, for asynchronous data service
MAC layers in IEEE 802.11 standard
1
CSMA/CA and NAV
IEEE 802.11 DCF Backoff
MAC works with a single FIFO Queue
Three variables:
Contention Window (CW)
Back-off count (BO)
Network Allocation Vector (NAV)
If a frame (RTS, CTS, Data, Ack) is heard, NAV is set to the
duration in that frame. Stations sense the media after NAV
expires.
If the medium is idle for DIFS, and back-off is not already active,
the station draws a random BO in [0, CW] and sets the backoff
timer.
If the medium becomes busy during backoff, the timer is
stopped and a new NAV is set. After NAV, back off continues
Initially and after each successful transmission:
CW = CWmin
After each unsuccessful attempt
CW = min{2CW+1, CWmax}
Typical Parameter Values
For DS PHY: Slot time = 20 us, SIFS = 10 us, CWmin = 31,
CWmax = 1023
For FH PHY: Slot time = 50 us, SIFS = 28 us, CWmin = 15,
CWmax = 1023
11a: Slot time = 9 us, SIFS= 16 us, CWmin = 15,
CWmax=1023
11b: Slot time = 20 us, SIFS = 10 us, CWmin= 31,
CWmax=1023
11g: Slot time = 20 us or 9 us, SIFS = 10 us, CWmin= 15 or
31, CWmax=1023
PIFS = SIFS + 1 slot time
DIFS = SIFS + 2 slot times
DFS Example
Example: Slot Time = 1, CWmin = 5, DIFS=3, PIFS=2,
SIFS=1,
T=1 Station 2 wants to transmit but the media is busy
T=2 Stations 3 and 4 want to transmit but the media is
busy
T=3 Station 1 finishes transmission.
T=4 Station 1 receives ack for its transmission (SIFS=1)
Stations 2, 3, 4 set their NAV to 1.
T=5 Medium becomes free
T=8 DIFS expires.
Stations 2, 3, 4 draw backoff count between 0 and 5.
The counts are 3, 1, 2
T=9 Station 3 starts transmitting. Announces a duration of
8 (RTS+SIFS+CTS+SIFS+DATA+SIFS+ACK). Station 2
and 4 pause backoff counter at 2 and 1 resp. and wait till
T=17
T=15 Station 3 finishes data transmission
T=16 Station 3 receives Ack.
T=17 Medium becomes free
T=20 DIFS expires: Stations 2 and 4 start their backoff
counter
T=21 Station 4 starts transmitting RTS
How to Provide Fairness
IEEE 802.11 adds a backoff timer.
Each node selects a random waiting time within the range of the
contention window.
If a certain station does not get access to the medium in the first
cycle, it stops its backoff timer, waits for the channel to be idle
again for DIFS and starts the counter again.
As soon as the counter expires, the node accesses the
medium. This means that deferred stations do not choose a
randomized backoff time again, but continue to count down.
Stations that have waited longer have the advantage over
stations that have just entered, in that they only have to wait for
the remainder of their backoff timer from the previous cycle(s).
IEEE 802.11 Architecture
Infrastructure
Ad-hoc
IEEE 802.11 MAC Data Frame
Structure
IEEE 802.11 Special Control Packets
802.11n
11n = Next Generation of 802.11
4x to 5x faster than 11a/g (802.11a/g have 54 Mbps over
the air and 25 Mbps to user)
64-QAM with 5/6 code rate, 2 spatial streams, 40 MHz
channel, 400ns guard interval gives 270 Mbps
802.11n products are already available
Major Components of 11n
Better OFDM: Higher code rate gives 65 Mbps instead of 54
Mbps
Space Division Multiplexing: Up to 4 spatial streams
Diversity: More receive antennas than the number of streams.
Select the best subset of antennas.
Beam Forming: Focus the beam directly on the target antenna
MIMO Power Save: Use multiple antennas only when needed
Channel Binding: 40 MHz Channels
Aggregation: Transmit bursts of multiple data packets
Short guard interval (400 ns in place of 800 ns)
Reduced Inter-Frame Spacing (2 us)
Greenfield Mode: Optionally eliminate support for a/b/g
802.11p: WAVE
Wireless Access for Vehicular Environment
Data exchange between vehicles or between vehicles and
road-side infrastructure
Vehicle safety services, toll collections, commerce
transactions
Up to 1000m at 200 km/h
Provides lower layers of Dedicated Short Range
Communication (DSRC)
Uses 5 and 10 MHz channels at 5.9 GHz (5.85-5.925GHz)
Assignment 1 - WLAN
1. Two 802.11 stations get frames to transmit at time t=0.
The 3rd station has just finished transmitting a long
packet at t=0. The transmission parameters are: Slot
time=1, SIFS=1, DIFS=3, CWmin=5, CWmax=7. Assume
that the pseudo-random number generated are 1, 3. The
data size is 3 slots. Draw a transmission diagram. How
many slots before the two packets will get acknowledged
assuming no new arrivals.
