C05-Wireless LANs
C05-Wireless LANs
Schiller
Inst. of Computer Science
Freie Universität Berlin
Germany
Mobile Communications
Chapter 5: Wireless LANs
Characteristics
IEEE 802.11 (PHY, MAC, Roaming, .11a, b, g, h, i, n … z, ac, ad, …, ax, ay, az, ba, bb, …)
Bluetooth / BLE / IEEE 802.15.x / ZigBee
IEEE 802.16/.19/.20/.21/.22
Comparison
ZigBee
802.15.4 802.15.4a/b/c/d/e/f/g…y/z
Personal wireless nw
WPAN 802.15 802.15.5, .6 (WBAN), .7, .8, .10… .15
802.15.2 802.15.3 802.15.3b/c/d/e/f
802.15.1 (see: http://www.ieee802.org/15/)
Bluetooth
Wireless distribution networks
WMAN 802.16 (Broadband Wireless Access) WiMAX
+ Mobility
[hist.: 802.20 (Mobile Broadband Wireless Access)]
802.16e (addition to .16 for mobile devices)
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.2
Characteristics of wireless LANs
Advantages
- very flexible within the transmission area
- ad-hoc networks without previous planning possible
- (almost) no wiring difficulties (e.g. historic buildings, firewalls)
- more robust against disasters like, e.g., earthquakes, fires - or users pulling a plug...
Disadvantages
- typically lower user data rates/higher delays and delay jitter compared to wired networks due to shared
medium, lots of interference (it depends on your neighbors!)
- different/proprietary solutions, especially for higher bit-rates or low-power, standards take their time, devices
have to fall back to older/standard solutions
- products have to follow many national restrictions if working wireless, it takes longer time to establish global
solutions
infrastructure
network
mesh network
AP: Access Point
AP
AP wired network
AP
ad-hoc network
802.11 LAN
802.x LAN
Station (STA)
- terminal with access mechanisms to the wireless STA1
medium and radio contact to the access point
BSS1
Basic Service Set (BSS) Access Portal
- group of stations using the same radio frequency Point
Access Point Distribution System
- station integrated into the wireless LAN and the Access
distribution system ESS Point
Portal
BSS2
- bridge to other (wired) networks
Distribution System
- interconnection network to form one logical network
(EES: Extended Service Set) based STA2 802.11 LAN STA3
on several BSS
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.6
802.11 - Architecture of an ad-hoc network
802.11 LAN
IBSS2
STA5
STA1
BSS
Mesh BSS forming a meshed network with
Access Portal
possibly redundant paths using the Hybrid
Point Distribution
Wireless Mesh Protocol (HWMP) System
Mesh
802.11 LAN Gate
Mesh Gate, AP and Mesh BSS
DS can be STA2
co-located in
BSS
one device Distribution Mesh
Access Mesh STA2
Point System Gate Mesh STA1
Mesh STA3
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
MAC PHY
- access mechanisms, fragmentation, encryption - clear channel assessment (carrier sense)
MAC Management - modulation, coding
- synchronization, roaming, MIB, power management PHY Management
- channel selection, MIB
Station Management
- coordination of all management functions
Station Management
LLC
DLC
Infrared - obsolete
- 850-950 nm, diffuse light, typ. 10 m range
- carrier detection, energy detection, synchronization
96 µs 2, 5.5 or 11 Mbit/s
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.14
Channel selection (non-overlapping)
Europe (ETSI)
Data rates
- E.g. 6, 9, 12, 18, 24, 36, 48, 54 PLCP header
Mbit/s, depending on SNR and
channel width
- User throughput (1500 byte packets):
5.3 (6), 18 (24), 24 (36), 32 (54)
- 6, 12, 24 Mbit/s mandatory
Transmission range PLCP preamble signal data
- 100m outdoor, 10m indoor 12 1 variable symbols
- E.g., 54 Mbit/s up to 5 m, 48 up to 12
m, 36 up to 25 m, 24 up to 30m, 18 up
to 40 m, 12 up to 60 m 6 Mbit/s 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s
Frequency
- Free 5.15-5.25, 5.25-5.35, 5.725-
5.825 GHz ISM-band
36 40 44 48 52 56 60 64 channel
5150 5180 5200 5220 5240 5260 5280 5300 5320 5350 [MHz]
16.6 MHz
100 104 108 112 116 120 124 128 132 136 140 channel
5470 5500 5520 5540 5560 5580 5600 5620 5640 5660 5680 5700 5725
16.6 MHz [MHz]
center frequency =
5000 + 5*channel number [MHz]
36 40 44 48 52 56 60 64 channel
5150 5180 5200 5220 5240 5260 5280 5300 5320 5350 [MHz]
16.6 MHz
center frequency =
5000 + 5*channel number [MHz]
149 153 157 161 channel
Data rates
- Builds on classical 1, 2 Mbit/s (DSSS) and 1, 2, 5.5, 11 Mbit/s (HR DSSS)
- Uses additionally OFDM for 6, 9, 12, 18, 24, 36, 48, and 54 Mbit/s (thus check 802.11 OFDM for frame formats)
Many more options and modulation modes standardized but obsolete or deprecated.
Based on the OFDM system, but now using up to 4 spatial stream operating in 20 MHz bandwidth (additionally,
40 MHz bandwidth specified offering up to 600 Mbit/s)
Point Coordination Function (not really used, will be kicked out of the standard in the future)
• Contention free access, reservation of the medium
contention window
DIFS DIFS
(randomized back-off
mechanism)
medium busy next frame
direct access if t
medium is free ≥ DIFS slot time (20µs)
boe busy
station2
busy
station3
busy medium not idle (frame, ack etc.) boe elapsed backoff 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
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
bytes 2 2 6 6 6 2 6 2 4 0-7951 4
Frame Duration/ Address Address Address Sequence Address QoS HT Frame
FCS
Control ID 1 2 3 Control 4 Control Control Body
bits 2 2 4 1 1 1 1 1 1 1 1
Protec-
Protocol To From More Power More +HTC/
Type Subtype Retry ted
Order
version DS DS Frag Mgmt Data Frame
Request To Send
bytes 2 2 6 6 4
Frame Receiver Transmitter
RTS Duration FCS
Control Address Address
Clear To Send
bytes 2 2 6 4
Frame Receiver
CTS Duration FCS
Control Address
Power management
- sleep-mode without missing a message
- periodic sleep, frame buffering, traffic measurements
Association/Reassociation
- integration into a LAN
- roaming, i.e. change networks by changing access points
- scanning, i.e. active search for a network
beacon interval
(20ms – 1s)
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
awake
Classical roaming is too slow, e.g., for VoIP over 802.11k: Optimized channel list
WLAN service interruption - Collect potential roaming networks prior to roaming
1. 802.11 authentication message exchange
2. Reassociation messages exchange
802.11r: Fast BSS Transition - only 4 steps left
3. EAP-request/response identity exchange
4. Access request and challenge packet exchange
1. Client and AP exchange 802.11 authentication
messages and nonce-values
5. EAP request/response
2. Client and AP exchange reassociation
6. RADIUS access request/accept exchange
messages and temporal key/acknowledgment
7. Success message to Client
8. Nonce-value exchange
9. Temporal key, acknowledgement exchange 802.11v: BSS Transition Management
- Manage information about alternative access points
In this example 17 steps (all but 7. are exchanges)! - Disassociation Imminent can force client to roam
- See 802.1X for more details about authentication
Note: Not all “standards” will end in products, many ideas get stuck at working group level
Info: www.ieee802.org/11/; dig into Task Group Meetings
- Multi-user MIMO in up- and downlink, AP sends trigger with scheduling information (modulation, coding, RUs)
- Spatial frequency reuse via “coloring” of signals (distinguishes own/neighboring network) plus adaptive
power/sensitivity thresholds
- Longer guard intervals for better protection against signal delay spread (outdoor conditions)
MCS Modulation Coding rate Data rate in Mbit/s per spatial stream
20 MHz channels 40 MHz channels 80 MHz channels 160 MHz channels
1999:
Ericsson mobile
communications AB
reste denna sten till
minne av Harald
Blåtand, som fick ge
sitt namn åt en ny
teknologi för trådlös,
mobil kommunikation.
Inscription:
"Harald king executes these sepulchral
monuments after Gorm, his father and
Thyra, his mother. The Harald who won the
whole of Denmark and Norway and turned This could be the “original” colors
the Danes to Christianity." of the stone.
Inscription:
Btw: Blåtand has nothing to do “auk tani karthi kristna” (and
with a blue tooth… made the Danes Christians)
SB
SB S
S
SB
SB
M SB
SB SB SB S
SB SB SB
SB
SB
SB
Piconets
(each with a
S S capacity of
720 kbit/s)
S
M
M
SB S
M=Master
SB SB
S=Slave
SB=Standby S
TCP/UDP OBEX
AT modem
IP
commands
TCS BIN SDP
BNEP PPP Control
Baseband
Radio
625 µs
M S M S M S M
t
M S M S M
t
fk fk+1 fk+6
M S M
t
4 64 (4) 3 4 1 1 1 8 bits
preamble sync. (trailer) LT_ADDR type flow ARQN SEQN HEC
payload (30)
DV audio (10) header (1) payload (0-9) 2/3 FEC CRC (2)
(bytes)
SLAVE 1
f1 f7 f9 f13 f19
SLAVE 2
f5 f17 f21
MASTER A C C F H
SLAVE 1 B D E
SLAVE 2 G G
standby unconnected
Protocol multiplexing
- RFCOMM, SDP, telephony control
Group abstraction
- Create/close group, add/remove member
Connectionless PDU
2 2 ≥2 0-65533 bytes
length CID=2 PSM payload
Connection-oriented PDU
2 2 0-65535 bytes
length CID payload
1 1 2 ≥0
code ID length data
OBEX
- Exchange of objects, IrDA replacement
WAP
- Interacting with applications on cellular phones
Protocols
- Defines options and parameters
Examples
- A2DP: Advanced Audio Distribution Profile Profiles
- BIP: Basic Imaging Profile
- CTN: Calendar Tasks and Notes Profile
- FTP: File Transfer Profile
- GNSS: Global Navigation Satellite System Profile
- HDP: Health Device Profile
- HID: Human Interface Device Profile
- PBAP: Phone Book Access Profile
- SPP: Serial Port Profile
- … see https://www.bluetooth.com/specifications/profiles-overview/
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.80
Questions & Tasks
- How does Bluetooth guarantee certain data rates and delays?
- Can slaves send on their own?
- How can the sniff mode help reducing power consumption?
- If interested in the current security features – please do have a look at the Core Spec!
- Many protocols, options, parameters – quite complex! What is one offered solution to guarantee compatibility?
- TDMA
- Polling scheme with predetermined intervals
Access Address
- Determined by the link layer
- B is slave
- C is slave
- BUT: slaves do NOT share same frequencies! A D
Group D
- D is advertiser B
C
- A is initiator
E
- A could add D to piconet A
Group C
- C is advertiser Group C
- E is scanner
802.15.3: High-Rate
- Standard for high-rate (20Mbit/s or greater) WPANs, while still low-power/low-cost
- Data Rates: 11, 22, 33, 44, 55 Mbit/s
- Quality of Service isochronous protocol
- Ad hoc peer-to-peer networking
- Security
- Low power consumption
- Low cost
- Designed to meet the demanding requirements of portable consumer imaging and multimedia applications
802.15.3a: - withdrawn -
- Alternative PHY with higher data rate as extension to 802.15.3
- Applications: multimedia, picture transmission
802.15.3b:
- Enhanced interoperability of MAC
- Correction of errors and ambiguities in the standard
802.15.3c:
- Alternative PHY at 57-64 GHz
- Goal: data rates above 2 Gbit/s
Not all these working groups really create a standard, not all standards will be found in products later
…
Pushed by Chipcon (now TI), ember, freescale (Motorola), Honeywell, Mitsubishi, Motorola, Philips, Samsung…
Source: www.zigbeealliance.org
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.95
Zigbee Network Topology Example – Centralized Security
- Mesh, self-organizing, self-healing topology scalable to thousands of nodes
- Interference tolerance via clear channel assessments, retries, etc.
- Point to Point communication gives range > 100 m; full mesh deployment can have several kilometer range
- End device
- Single parent, no routing
- Often battery powered
- Router
- Coordinator
- Owns the network
- FFD (Full Function Device)
- Mains powered, can route,
always on Zigbee Coordinator (FFD)
- Talks only to parent, can sleep Zigbee End Device (RFD or FFD)
Bi-directional Mesh Link
Source: www.zigbeealliance.org
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.96
WPAN: IEEE 802.15 – additional developments 4
802.15.4a:
- Alternative PHY with lower data rate as extension to 802.15.4
- Properties: precise localization (< 1m precision), extremely low power consumption, longer range
- Two PHY alternatives
- UWB (Ultra Wideband): ultra short pulses, communication and localization
- CSS (Chirp Spread Spectrum): communication only
802.15.4b, c, d, e, f, g, … r, s:
- Extensions, corrections, and clarifications regarding 802.15.4
- Usage of new bands, more flexible security mechanisms
- RFID, smart utility neighborhood (high scalability)
Not all these working groups really create a standard, not all standards will be found in products later … see
http://www.ieee802.org/15/
IEEE 802.20: Mobile Broadband Wireless Access (MBWA) Working Group - disbanded
Levels of interference
- Physical layer: interference acts like noise
- Spread spectrum tries to minimize this
- FEC/interleaving tries to correct © Fusion Lighting, Inc.,
- MAC layer: algorithms not harmonized now used by LG as
Plasma Lighting System
- E.g., Bluetooth might confuse 802.11
SIFS
DIFS
DIFS
ACK
1000 byte 3 channels
(separated by
installation)
SIFS
SIFS
DIFS
DIFS
DIFS
ACK
ACK
500 byte 500 byte 500 byte
802.15.1
79 channels
SIFS
SIFS
SIFS
SIFS
SIFS
DIFS
DIFS
DIFS
DIFS
DIFS
ACK
ACK
ACK
ACK
ACK
100 100 100 100 100
byte byte byte byte byte (separated by
2402 hopping pattern)
Bluetooth LE
ZigBee 802.15.4
WLAN 802.11
Source: S. Raza
Prof. Dr.-Ing. Jochen H. Schiller www.jochenschiller.de Mobile Communications 7.102
Mechanisms for Interference avoidance in the ISM band – Example Bluetooth
Adaptive Frequency Hopping
- Reduce the number of channels used in a piconet (min. 20 out of 79)
HCI Set Host Channel Classification
- Host informs BT controller of the occupied channels by e.g. WLAN
Enhanced SCO
- Added retransmissions to SCO
Piconet Clock Adjust
- Align clock with external technology
Slot Availability Mask
- Exchange available time slot
…