Wireless & Mobile Communications

Chapter 5: Wireless LANs

➢ Characteristics
➢ IEEE 802.11
❑ PHY
❑ MAC
❑ Roaming
➢Bluetooth
Characteristics of wireless LANs

➢ Advantages
❑ very flexible within the reception 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, fire - or
users pulling a plug...
➢ Disadvantages
❑ typically very low bandwidth compared to wired networks
(1-10 Mbit/s)
❑ many proprietary solutions, especially for higher bit-rates,
standards take their time (e.g. IEEE 802.11)
❑ products have to follow many national restrictions if working
wireless, it takes a vary long time to establish global solutions
like, e.g., IMT-2000

5.2
Design goals for wireless LANs

❑ global, seamless operation

❑ low power for battery use
❑ no special permissions or licenses needed to use the LAN
❑ robust transmission technology
❑ simplified spontaneous cooperation at meetings
❑ easy to use for everyone, simple management
❑ protection of investment in wired networks
❑ security (no one should be able to read my data), privacy (no
one should be able to collect user profiles), safety (low
radiation)
❑ transparency concerning applications and higher layer
protocols, but also location awareness if necessary

5.3
 Comparison: infrared vs. radio transmission
➢Infrared ➢Radio
❑ uses IR diodes, diffuse light, ❑ typically using the license
multiple reflections (walls, free ISM band at 2.4 GHz
furniture etc.) ➢Advantages
➢Advantages ❑ experience from wireless
❑ simple, cheap, available in WAN and mobile phones can
many mobile devices be used
❑ no licenses needed ❑ coverage of larger areas
❑ simple shielding possible possible (radio can penetrate
walls, furniture etc.)
➢Disadvantages
➢Disadvantages
❑ interference by sunlight, heat
sources etc. ❑ very limited license free
❑ many things shield or absorb
frequency bands
IR light ❑ shielding more difficult,
❑ low bandwidth
interference with other
electrical devices
➢Example
➢Example
❑ IrDA (Infrared Data
❑ WaveLAN, HIPERLAN,
Association) interface
available everywhere Bluetooth

5.4
 Comparison: infrastructure vs. ad-hoc networks

infrastructure
network
AP: Access Point
AP

AP wired network
AP

ad-hoc network

5.5
 802.11 - Architecture of an infrastructure network

➢Station (STA)
802.11 LAN ❑ terminal with access
802.x LAN
mechanisms to the wireless
medium and radio contact to the
access point
STA1 ➢Basic Service Set (BSS)
BSS1
Portal ❑ group of stations using the
Access same radio frequency
Point
➢Access Point
Distribution System ❑ station integrated into the
wireless LAN and the
Access distribution system
ESS Point
➢Portal
❑ bridge to other (wired) networks
BSS2
➢Distribution System
❑ interconnection network to form
one logical network (EES:
Extended Service Set) based
STA2 802.11 LAN STA3 on several BSS

5.6
 802.11 - Architecture of an ad-hoc network

➢Direct communication within a

802.11 LAN limited range
❑ Station (STA):
terminal with access
STA1 mechanisms to the wireless
BSS1 STA3 medium
❑ Basic Service Set (BSS):
group of stations using the
same radio frequency
STA2

BSS2

STA5

STA4 802.11 LAN

5.7
IEEE standard 802.11

fixed terminal
mobile terminal

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

5.8
 802.11 - Layers and functions

➢MAC ➢PLCP Physical Layer Convergence Protocol

❑ access mechanisms, ❑ clear channel assessment
fragmentation, encryption signal (carrier sense)
➢PMD Physical Medium Dependent
➢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

MAC MAC Management

PLCP
PHY

PHY Management
PMD

5.9
 802.11 - Physical layer

➢ 3 versions: 2 radio (typ. 2.4 GHz), 1 IR

❑ data rates 1 or 2 Mbit/s
➢ FHSS (Frequency Hopping Spread Spectrum)
❑ spreading, despreading, signal strength, typ. 1 Mbit/s
❑ min. 2.5 frequency hops/s (USA), two-level GFSK modulation
➢ DSSS (Direct Sequence Spread Spectrum)
❑ DBPSK modulation for 1 Mbit/s (Differential Binary Phase Shift
Keying), DQPSK for 2 Mbit/s (Differential Quadrature PSK)
❑ preamble and header of a frame is always transmitted with 1 Mbit/s,
rest of transmission 1 or 2 Mbit/s
❑ chipping sequence: +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1 (Barker
code)
❑ max. radiated power 1 W (USA), 100 mW (EU), min. 1mW
➢ Infrared
❑ 850-950 nm, diffuse light, typ. 10 m range
❑ carrier detection, energy detection, synchonization

5.10
FHSS PHY packet format

➢ Synchronization
❑ synch with 010101... pattern
➢ SFD (Start Frame Delimiter)
❑ 0000110010111101 start pattern
➢ PLW (PLCP_PDU Length Word)
❑ length of payload incl. 32 bit CRC of payload, PLW < 4096
➢ PSF (PLCP Signaling Field)
❑ data of payload (1 or 2 Mbit/s)
➢ HEC (Header Error Check)
❑ CRC with x16+x12+x5+1

80 16 12 4 16 variable bits
synchronization SFD PLW PSF HEC payload

PLCP preamble PLCP header

5.11
 DSSS PHY packet format
➢ Synchronization
❑ synch., gain setting, energy detection, frequency offset
compensation
➢ SFD (Start Frame Delimiter)
❑ 1111001110100000
➢ Signal
❑ data rate of the payload (0A: 1 Mbit/s DBPSK; 14: 2 Mbit/s DQPSK)
➢ Service Length
❑ future use, 00: 802.11 compliant ❑ length of the payload
➢ HEC (Header Error Check)
❑ protection of signal, service and length, x16+x12+x5+1
128 16 8 8 16 16 variable bits
synchronization SFD signal service length HEC payload

PLCP preamble PLCP header

5.12
802.11 - MAC layer I - DFWMAC

➢ Traffic services
❑ Asynchronous Data Service (mandatory)
exchange of data packets based on “best-effort”
support of broadcast and multicast
❑ Time-Bounded Service (optional)
implemented using PCF (Point Coordination Function)
➢ Access methods
❑ DFWMAC-DCF CSMA/CA (mandatory)
collision avoidance via randomized „back-off“ mechanism
minimum distance between consecutive packets
ACK packet for acknowledgements (not for broadcasts)
❑ DFWMAC-DCF w/ RTS/CTS (optional)
Distributed Foundation Wireless MAC
avoids hidden terminal problem
❑ DFWMAC- PCF (optional)
access point polls terminals according to a list

5.13
802.11 - MAC layer II

➢ Priorities
❑ defined through different inter frame spaces
❑ 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

DIFS DIFS
PIFS
SIFS
medium busy contention next frame
t
direct access if
medium is free  DIFS

5.14
802.11 - CSMA/CA access method I
contention window
DIFS DIFS (randomized back-off
mechanism)

medium busy next frame

direct access if t
medium is free  DIFS slot time

❑ station ready to send starts sensing the medium (Carrier

Sense based on CCA, Clear Channel Assessment)
❑ if the medium is free for the duration of an Inter-Frame Space
(IFS), the station can start sending (IFS depends on service
type)
❑ if the medium is busy, the station has to wait for a free IFS,
then the station must additionally wait a random back-off time
(collision avoidance, multiple of slot-time)
❑ if another station occupies the medium during the back-off
time of the station, the back-off timer stops (fairness)

5.15
 802.11 - competing stations - simple version
DIFS DIFS DIFS DIFS
boe bor boe bor boe busy
station1

boe busy
station2

busy
station3

boe busy boe bor

station4

boe bor boe busy boe bor

station5
t

busy medium not idle (frame, ack etc.) boe elapsed backoff time

packet arrival at MAC bor residual backoff time

5.16
 802.11 - CSMA/CA access method II

➢ Sending unicast packets

❑ station has to wait for DIFS before sending data
❑ receivers acknowledge at once (after waiting for SIFS) if the
packet was received correctly (CRC)
❑ automatic retransmission of data packets in case of
transmission errors

DIFS
data
sender
SIFS
ACK
receiver
DIFS
other data
stations t
waiting time contention

5.17
 802.11 - DFWMAC

➢ Sending unicast packets

❑ station can send RTS with reservation parameter after waiting for DIFS
(reservation determines amount of time the data packet needs the medium)
❑ acknowledgement via CTS after SIFS by receiver (if ready to receive)
❑ sender can now send data at once, acknowledgement via ACK
❑ other stations store medium reservations distributed via RTS and CTS

DIFS
RTS data
sender
SIFS SIFS
CTS SIFS ACK
receiver

NAV (RTS) DIFS

other NAV (CTS) data
stations t
defer access contention

5.18
 Fragmentation

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

5.19
DFWMAC-PCF I

t0 t1
SuperFrame

medium busy PIFS SIFS SIFS

D1 D2
point
coordinator SIFS SIFS
U1 U2
wireless
stations
stations‘ NAV
NAV

5.20
DFWMAC-PCF II

t2 t3 t4

PIFS SIFS
D3 D4 CFend
point
coordinator SIFS
U4
wireless
stations
stations‘ NAV
NAV contention free period contention t
period

5.21
 802.11 - Frame format

➢ Types
❑ control frames, management frames, data frames
➢ Sequence numbers
❑ important against duplicated frames due to lost ACKs
➢ Addresses
❑ receiver, transmitter (physical), BSS identifier, sender (logical)
➢ Miscellaneous
❑ sending time, checksum, frame control, 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

version, type, fragmentation, security, ...

5.22
 MAC address format

scenario to DS from address 1 address 2 address 3 address 4

DS
ad-hoc network 0 0 DA SA BSSID -
infrastructure 0 1 DA BSSID SA -
network, from AP
infrastructure 1 0 BSSID SA DA -
network, to AP
infrastructure 1 1 RA TA DA SA
network, within DS

DS: Distribution System

AP: Access Point
DA: Destination Address
SA: Source Address
BSSID: Basic Service Set Identifier
RA: Receiver Address
TA: Transmitter Address

5.23
802.11 - MAC management

➢ Synchronization
❑ try to find a LAN, try to stay within a LAN
❑ timer etc.
➢ 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
➢ MIB - Management Information Base
❑ managing, read, write

5.24
Synchronization using a Beacon (infrastructure)

beacon interval

B B B B
access
point
busy busy busy busy
medium
t
value of the timestamp B beacon frame

5.25
 Synchronization using a Beacon (ad-hoc)

beacon interval

B1 B1
station1

B2 B2
station2

busy busy busy busy

medium
t
value of the timestamp B beacon frame random delay

5.26
Power management

➢ Idea: switch the transceiver off if not needed

➢ States of a station: sleep and awake
➢ Timing Synchronization Function (TSF)
❑ stations wake up at the same time
➢ Infrastructure
❑ Traffic Indication Map (TIM)
list of unicast receivers transmitted by AP
❑ Delivery Traffic Indication Map (DTIM)
list of broadcast/multicast receivers transmitted by AP
➢ Ad-hoc
❑ Ad-hoc Traffic Indication Map (ATIM)
announcement of receivers by stations buffering frames
more complicated - no central AP
collision of ATIMs possible (scalability?)

5.27
Power saving with wake-up patterns (infrastructure)

TIM interval DTIM interval

D B T T d D B
access
point
busy busy busy busy
medium

p d
station
t
T TIM D DTIM awake

B broadcast/multicast p PS poll d data transmission

to/from the station

5.28
Power saving with wake-up patterns (ad-hoc)

ATIM
window beacon interval

B1 A D B1
station1

B2 B2 a d
station2

t
B beacon frame random delay A transmit ATIM D transmit data

awake a acknowledge ATIM d acknowledge data

5.29
802.11 - Roaming

➢ No or bad connection? Then perform:

➢ Scanning
❑ scan the environment, i.e., listen into the medium for beacon
signals or send probes into the medium and wait for an
answer
➢ Reassociation Request
❑ station sends a request to one or several AP(s)
➢ Reassociation Response
❑ success: AP has answered, station can now participate
❑ failure: continue scanning
➢ AP accepts Reassociation Request
❑ signal the new station to the distribution system
❑ the distribution system updates its data base (i.e., location
information)
❑ typically, the distribution system now informs the old AP so it
can release resources

5.30
Future developments

➢ IEEE 802.11a
❑ compatible MAC, but now 5 GHz band
❑ transmission rates up to 20 Mbit/s
❑ close cooperation with BRAN (ETSI Broadband Radio Access
Network)
➢ IEEE 802.11b
❑ higher data rates at 2.4 GHz
❑ proprietary solutions already offer 10 Mbit/s
➢ IEEE WPAN (Wireless Personal Area Networks)
❑ market potential
❑ compatibility
❑ low cost/power, small form factor
❑ technical/economic feasibility
➔ Bluetooth

5.31