Wireless LANs - Northeastern University

advertisement
Wireless LANs (IEEE802.1)
Guevara Noubir
Northeastern University
noubir@ccs.neu.edu
Slides partially from “Mobile Communications” by J. Schiller Chapter 7.
n
!
n
n
"
###$
%
Wireless LAN Applications
n
n
n
n
LAN Extension
Cross-building interconnect
Nomadic Access
Ad hoc networking
&
LAN Extension
n
Wireless LAN linked into a wired LAN on
same premises
n
Wired LAN
n
n
n
Backbone
Support servers and stationary workstations
Wireless LAN
n
n
Stations in large open areas
Manufacturing plants, stock exchange trading floors, and
warehouses
'
Multiple-cell Wireless LAN
Cross-Building Interconnect
n
Connect LANs in nearby buildings
n
n
n
Wired or wireless LANs
Point-to-point wireless link is used
Devices connected are typically bridges or
routers
Nomadic Access
n
Wireless link between LAN hub and mobile
data terminal equipped with antenna
n
n
Laptop computer or notepad computer
Uses:
n
n
Transfer data from portable computer to office
server
Extended environment such as campus
(
Ad Hoc Networking
n
n
Temporary peer-to-peer network set up to meet
immediate need
Example:
n
Group of employees with laptops convene for a
meeting; employees link computers in a temporary
network for duration of meeting
$
Wireless LAN Requirements
n
n
n
n
n
n
n
n
n
n
Throughput
Number of nodes
Connection to backbone LAN
Service area
Battery power consumption
Transmission robustness and security
Collocated network operation
License-free operation
Handoff/roaming
Dynamic configuration
)
Wireless LAN Categories
n
n
n
Infrared (IR) LANs
Spread spectrum LANs
Narrowband microwave
Strengths of Infrared Over
Microwave Radio
n
Spectrum for infrared virtually unlimited
n
n
n
n
Infrared spectrum unregulated
Equipment inexpensive and simple
Reflected by light-colored objects
n
n
Possibility of high data rates
Ceiling reflection for entire room coverage
Doesn’t penetrate walls
n
n
More easily secured against eavesdropping
Less interference between different rooms
Drawbacks of Infrared Medium
n
Indoor environments experience infrared
background radiation
n
n
n
Sunlight and indoor lighting
Ambient radiation appears as noise in an infrared
receiver
Transmitters of higher power required
n
n
Limited by concerns of eye safety and excessive power
consumption
Limits range
IR Data Transmission
Techniques
n
n
n
Directed Beam Infrared
Ominidirectional
Diffused
&
Directed Beam Infrared
n
n
n
Used to create point-to-point links
Range depends on emitted power and degree of
focusing
Focused IR data link can have range of
kilometers
n
Cross-building interconnect between bridges or
routers
'
Ominidirectional
n
n
n
Single base station within line of sight of all
other stations on LAN
Station typically mounted on ceiling
Base station acts as a multiport repeater
n
n
Ceiling transmitter broadcasts signal received by IR
transceivers
IR transceivers transmit with directional beam
aimed at ceiling base unit
*
Diffused
n
n
All IR transmitters focused and aimed at a point
on diffusely reflecting ceiling
IR radiation strikes ceiling
n
n
Reradiated omnidirectionally
Picked up by all receivers
Spread Spectrum LAN
Configuration
n
n
n
Multiple-cell arrangement
Within a cell, either peer-to-peer or hub
Peer-to-peer topology
n
n
No hub
Access controlled with MAC algorithm
n
n
CSMA
Appropriate for ad hoc LANs
(
Spread Spectrum LAN
Configuration
n
Hub topology
n
n
n
n
n
Mounted on the ceiling and connected to backbone
May control access
May act as multiport repeater
Automatic handoff of mobile stations
Stations in cell either:
n
n
Transmit to / receive from hub only
Broadcast using omnidirectional antenna
$
Narrowband Microwave LANs
n
n
n
n
Use of a microwave radio frequency band for
signal transmission
Relatively narrow bandwidth
Licensed
Unlicensed
)
Licensed Narrowband RF
n
n
Licensed within specific geographic areas to
avoid potential interference
Motorola - 600 licenses in 18-GHz range
n
n
n
Covers all metropolitan areas
Can assure that independent LANs in nearby
locations don’t interfere
Encrypted transmissions prevent eavesdropping
Unlicensed Narrowband RF
n
RadioLAN introduced narrowband wireless
LAN in 1995
n
n
n
n
Uses unlicensed ISM spectrum
Used at low power (0.5 watts or less)
Operates at 10 Mbps in the 5.8-GHz band
Range = 50 m to 100 m
+
,
n
n
, - ,..
.
,
5
7 8
!/
- 01
-
n
! 4
"
###$ %
&6
,
,
,
n
!
23
,
n
n
,,
#/
,.
n
!
!,
- 0
,
,..
. .
,
,
348
9,
!
,..
,
,
+
n
n
!
8
,
- 0
4
,,
,
: ,;
- 0!
4 %%
4,
,
4%%
43
:
;
+
,
,
/
.
n
,
<
,
=4 ,
n
n
-,
n
n
#/
.
n
n
n
n
=4
, =4 ,
:
;!
n
,
=
+
,:
! ;
+
A
4 -,
, -, 4
, ,
8
,
,
,
:/
.
; =
5 !
, 6
5 3!
, 6
B
C
,
!4
,5
!
=6
-,
&
+
,
,
,
n
n
,
,
4
n
"
! !
-
,
-
9, !
>
,
,
+
A
n
+
, . .
,=
!
, !
n
n
, =
,, !
,
B
/
, . -, , ,8 !
, , ,
.
+ . 8 ! 3
- 0 .
?
C
4
,=
,,
. -
'
3
n
3
2
@3
5 ., 3+
23
.
.,
n
6
4
,
,
n
n
@3
n
n
n
n
5
,
3
n
3+
.
6
,
,
, !9
, ,
,
8 ,
, ,
+
.
,
5 %%
4, 8 , , 64 - ..
5 %%
4A 64!
,
..
5@< 4@ 9
< ..
. , .
6
3
n
n
5@ 9
,
3+
!/
, ,
5
,
.
!9
, ,
+ ! ,
, ,
!
3+
.
9
,
. /
6
,
,
8 -
,
6
,
-
,
?
*
@332
@3
/
,. A
,
4
f
960 MHz
935.2 MHz
124
200 kHz
1
20 MHz
915 MHz
890.2 MHz
124
1
t
3323
/
, . 3#
,
4
417 µs
1 2 3
11 12 1 2 3
downlink
uplink
11 12
t
(
@ 9
.
.B
n
n
n
n
n
n
,
!
!
!9
8,
!
!
,
!,! 9
8, 8 .,,
8, ., !
!- -, B- ! 9
8,
3+
+
, ,
n
B
.
8
n
n
n
n
3+
3 . /5 336
+
,
B
!
8
!
%%
4* 0
82 D7 EFG' µ GG
9 ,C
,
µ
, . ,
3 ,-8,0B
n
n
n
!9
!
,
,
, 8, 4
, B
., , +
5
@8, ! 4
-! 9
..
. ,
,2
8, !
6 /
2/
$
@ 9
n
@ 9
n
n
n
n
,,
,.
, 5
3 , 5
7 8
B
@/ 5
, . ,
n
n
B
<
n
,
!
-,
8,
,.
2
,
6B
!
,
,6
8
6B8,
,,
4
,
!
, 4H
+
B
, 5 %%
4* 6B
8 8,
,
,B
,
,
+, 8
5
!
C
,
4+ , 48
6
B
n
n
7
@3
!
.
5
6
)
3+
.B
n
,
n
+, ,
n
n
n
n
n
.
!9
+
+ ,..
.
!
B
. !
5-6
,
,
+ +
<,! , ,.,8
,
!9
,
3 ,-8,0B
8
B
8
n
,
n
n
n
n
,
C - = 5 ,
& * µ 4 ,8
B
! 9 ,C
,
8
!
%%
4* E8. 4D7 E4$
n
n
*µ
8
,
, . ,B µ 5
0 + ,= <6
4,
9
%
%
%
B
64 .
µ !
,
&
@3
n
@
23
,
,
n
,
,
@3
8
/
,.
n
B
,
< . .
n
n
, ,
Frequency
BA
M6
M1
M2
M3
<6
9
<
,
43
M9
M5
5
+
3
7
M9
M4
M5
M6
M1
M2
M3
M4
Time
cycle
&
3
n
3
n
n
n
n
n
n
5
3+
,
, !9
. 8,8 ,
,
8, !
,
,
,
, - :
, ;. .
, ! ,
,.. , , :
;5
. , .
, , . , + ,- 8,
.
9
,, 9 ,
8 4
I
,+ ,: ;
,! 0 .
,
+,,
,
!
n
,
+
,
+, ,
n
n
n
6
,
-
3 , +, ,
n
.
,
,
,
6
5 %%
4,
,
8 6
8 4
B
. /
!
!,
,
,+
+ 5
,6
,
+
,
,,
J
,
+ 5
,!
, !
! 6
.,
.,
K ,
,
B
, ,
,
., 5 %% & 6
!9
.,
FG
!9
+
&
.,
3 23
Approach
Idea
SDMA
segment space into
cells/sectors
Terminals
only one terminal can
be active in one
cell/one sector
Signal
separation
cell structure, directed
antennas
TDMA
segment sending
time into disjoint
time-slots, demand
driven or fixed
patterns
all terminals are
active for short
periods of time on
the same frequency
synchronization in
the time domain
2
@3
FDMA
segment the
frequency band into
disjoint sub-bands
simple, established,
robust
inflexible, antennas
Disadvantages typically fixed
inflexible,
frequencies are a
scarce resource
Comment
only in combination
with TDMA, FDMA or
CDMA useful
digital, flexible
guard space
needed (multipath
propagation),
synchronization
difficult
standard in fixed
networks, together
with FDMA/SDMA
used in many
mobile networks
CDMA
spread the spectrum
using orthogonal codes
every terminal has its all terminals can be active
own frequency,
at the same place at the
uninterrupted
same moment,
uninterrupted
filtering in the
code plus special
frequency domain
receivers
Advantages very simple, increases established, fully
capacity per km²
23
typically combined
with TDMA
(frequency hopping
patterns) and SDMA
(frequency reuse)
flexible, less frequency
planning needed, soft
handover
complex receivers, needs
more complicated power
control for senders
Basis for 3rd generation
&&
,2
,
n
n
,
4
n
8
n
, ,
8
,,
5
, ,8
,
64
4
. /
,-,
, ,
collision
,
,
sender A
sender B
sender C
t
collision
n
,
sender A
sender B
sender C
t
&'
,
7
!
,
- 0
,
!
.
n
.
n
n
,
0-
..
.
-
n
3
5
236B
,.. ,8
-
.
n
n
n
n
n
!
!
, ,
-,
!,
, ,.,0 B
4
,
!
,
, -, , ,
,
.,0
,
! +, ,
!
, -,
,
&*
,
7
>6
5
.
n
n
n
, ,
!
-
n
..
n
n
, ,
,
-, !
8
n
n
.
. !
,
,
. ,
,.
,
<
, ,.,0 -,
! B
.,0 - . 8,8
/
- . 8,8
.
-
n
.,0
!
.
n
n
! 4,
-, ! , ,
, 48 8
n
n
, ,.,0 B
,
3
,
,8
,
%%
4#
4"
###$ %
&8
.
.
8
5
,
236
,.. ,8
,
-
&
.
!
7
,
Protocol
Throughput
Pure-ALOHA
S = Ge-2G
Slotted-ALOHA
S = Ge-G
G[1 + G + aG (1 + G + aG / 2)]e −G (1+ 2 a )
G (1 + 2a ) − (1 − e −aG ) + (1 + aG )e −G (1+ a )
Non slotted 1-persistent
S=
Slotted 1-persistent CSMA
S =
Nonpersistent non slotted
CSMA
S =
Ge − aG
(1 + 2 a ) + e − aG
Nonpersistent slotted
CSMA
S =
aGe − aG
1 − e − aG + a
AB , 5
B
,B,
G [1 + G − e − aG ]e − G (1+ a )
(1 + a ) − (1 − e − aG ) + ae − G (1+ a )
8
! ,
!. ., ,
!
,
,
.,0
,
,
,
6
,
&(
.,
!
&$
3
3
,
.
n
n
,
!
!
$L !
,5,
7
8
, .,0
6
+,
,
, !
!
n
n
n
+
,
. ,
#/
,.
n
n
n
$ L
+ ,!
,
n
n
,4& L !
! .,0 , +,
+
,
,
! ,
!
#/.
".
+,
.
+,
+,
+,
3
,
57
8 -
,
0
,
B
8
5
+,
<6
6
&)
3
B#/
.
+
,
n
#/
.
n
+,
-
+,
,
!
,%
%
6B
B
<
n
.
+
n
5
n
5
.
,, .
!
!
+, B
!
,
+,
! ,, ,
.
86
, ! , ,
, 4
4
-
0 .
! 4,
.
8
!
,
+
,
,+
+
C
'
3
n
".
n
n
n
n
+,
57
7,0
B7
+,
6B
,
,
8 !
! ,!, 4!,
,
,
.
!
.
,
, ,
+ ,
! 4
,
, ! - !,
,
,
.
!
, ,, ,
,
, !,
reservation
ACDABA-F
ACDABA-F
AC-ABAGA---BAGD
ACEEBAGD
1 2 3 4 5 6 7 8
frame1 A C D A B A
frame2 A C
F
. ,
, ,.
.
,
, , ,
,
, ,,
-,
.
time-slot
successful
reservation
A B A
frame3 A
B A G
frame4 A
B A G D
frame5 A C E E B A G D
collision at
reservation
attempts
t
'
3
3
+
,
+,
n
n
n
n
+ !,
+
,
,
,,
,
,
,
8
N mini-slots
reservations
for data-slots
3+
!
-
B
.
, / ,,
, ,
+ .
5 %%/F M0
6%
,,
,,
,
58
!
!
,!
!6
N * k data-slots
0
e.g. N=6, k=2
other stations can use free data-slots
based on a round-robin scheme or Aloha
'
,+ ,
5
n
.
,
n
n
,
,
n
n
n
n
n
.,0 !
5 9
+ - ,
5 ,
,
.,0
6B,
6B
+
9
.,0 8 !
+
,
+ ,
,+ ,
6
! ,
, ,,.,0
,
,
,
+ ,
.,0 C
N, ,
3@
!
53
8
,8!
@
,
"
###$
% ,
6
'&
/
,.
,+
n
n
,
. 8
n
n
RTS
!
-, ,!
! =
,+
n
,
-,
=
n
n
!
=-,
,
-, !
+
+
CTS
CTS
A
. 8
!/
.
B
C
,
4
,
,+
,
!
RTS
RTS
CTS
A
B
C
''
+
, , B3@
"
###$ %
sender
receiver
idle
idle
packet ready to send; RTS
RxBusy
ACK
time-out ∨
NAK;
RTS
wait for the
right to send
time-out;
RTS
RTS;
CTS
data;
ACK
time-out ∨
data;
NAK
CTS; data
wait for
data
wait for ACK
ACK: positive acknowledgement
NAK: negative acknowledgement
RxBusy: receiver busy
RTS; RxBusy
'*
7
n
"
!
8,
n
, ,8 , 8,
6 ,. ,
,
-,
,
n
,
0 - !
, 6
#/
,. B,
n
8,
n
,
n
n
n
,
,
6
4
, ,
!/
:
- 0 ,8
,;
,
, 5,%
0%
,%
,
5 . , , !,
7
,
,
.
,
,
,
8
,
, - ,
,,
8 !3
@3 5
,
8 ,8
5 +
,
<, 6
,
! .
!
!,
, ,
6
,0 .,0 ,
.
8,
8 5
8,
,
,
, , , ,! .
,
,
,
,
!, ,
/
!
'
"
5" 8
6
,
n
8,
,6
,
,
8,
8
n
n
n
n
n
!
5
,
!
.
!
,
,
!
!
,,
,
,
, ,0 , 4 %%
4
,
,
+,,:
8
058,
;
,
8
,
8
! ,
4 .
+ 5
,.. , 6
.
+,
,,
,
373
4
,
76
'(
"
###$
%
infrastructure
network
AP
AP
wired network
AP: Access Point
AP
ad-hoc network
'$
$
%
!,
802.x LAN
BSS1
Portal
Access
Point
Distribution System
,
,
.
5= 6
,
,
,
8
7 ,
3
n
STA3
,
7
n
n
,
. ! ,
, !9
,
n
,
+
n
n
BSS2
802.11 LAN
6
,,
=,
n
Access
Point
STA2
5
n
n
ESS
,
n
802.11 LAN
STA1
!,
- 0
8
5-
6
- 0
8
- 0 !
, - 05## B
#/
+
6 8,
+ ,=
')
$ %
,
!,
- 0
802.11 LAN
n
STA1
3
n
STA3
BSS1
STA2
n
,
,
5
6B
,- ,
,
,
,
-
=,
+
5= 6B
. ! ,
,
, !9
BSS2
STA5
STA4
802.11 LAN
*
"
### , , $
%
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
*
$
%
,
, !
n
n
n
,
!,
,
, 4
4
.
n
n
C
, 4 ,
"
=4. ,,
4
7 37
PHY Management
PMD
Station Management
DLC
PHY
PLCP
3.
4
4"
=
,,
,
n
MAC Management
6
,
,
n
MAC
7
7<O , ,
n
LLC
+
,
,
,
n
n
, ,
, ,
,5 ,
n
,,
n
7 77
,,
!,
!
*
*&
$
n
*+
n
n
n
n
n
n
n
7
5@ 9
,,
5 .% %
' A<C
64 "
,, ,
82
< ..
. , .
. , 4 . , 4 ,
%%
* !9
. 25
64-
3
n
n
B ,
@<
n
%
53
9
6 %
' A<C
4 .% 8 2
+ A@ E
,
. , .
6 %
'A<C
3=7 E
,
!
8 2 53!
!
,= , 7 ,
!E
64
3D7 E!
8 2 53!
!
,D , ,
7 E6
. ,8 ,
,
!,!,
,-, ,
8 24
,
82
..
9
BP 4 4P 4P 4 4P 4P 4P 4 4 4 5=,0
,/
%, , . 5
64
5# 64 %
!
6
"!,
n
n
$* )*
,
4 !
!
4
4 .%
,
4
C
,
*'
IEEE 802.11a and IEEE 802.11b
n
IEEE 802.11a
n
n
n
n
n
Makes use of 5-GHz band
Provides rates of 6, 9 , 12, 18, 24, 36, 48, 54 Mbps
Uses orthogonal frequency division multiplexing (OFDM)
Subcarrier modulated using BPSK, QPSK, 16-QAM or 64QAM
IEEE 802.11b
n
n
Provides data rates of 5.5 and 11 Mbps
Complementary code keying (CCK) modulation scheme
**
@<
n
-
%
%
%.,
@35 , @,
3
6
, .,
n
n
7
57 7Q73
7 @57 7
n
n
,, ,
<# 5< ,
n
6
!., ,
n
n
,
C
,
n
n
7<O.,0 !
-
,
%& 8
@
!., , 47
R' )
6
!., , 5
8 26
#
0
6
*P
/ P/ P/
80
synchronization
16
12
4
16
variable
SFD
PLW
PSF
HEC
payload
PLCP preamble
bits
PLCP header
*
3
,
C
,
n
%
4,
n
n
7<O.,0 !
4
@35 , @,
4! 9
3
!
!
.
,
6
n
,
n
,, ,
n
., , 5
B
8 2 3=7 EK 'B
8 2 3D7 E6
+
n
n
n
!
!
4 B$
<# 5< ,
n
%
. ,
#
0
6
!
,4 +
.
128
synchronization
16
SFD
PLCP preamble
8
., ,
*P
4/ P/ P/
,
8
!
q
16
16
signal service length HEC
variable
bits
payload
PLCP header
*(
$
%
,!
!
n
,
+
3,,
n
n
n
/ ,
..
+
.
n
+
5 , ,
! ,,.,0
!8 , , ,
=
n
" 3@
8,
6
:
8
!
! ;
,
5 .
,6
7 @57
,
@
6
n
n
3@
3@
,+ , +, ,
, 8 E.,0 ! ,0 -
n
n
n
n
3@
n
n
n
3 @-2
3 8
,+
3@
n
2 5 , ,
@
C S
8,0 !
!
:
,
+ .,0
5
! 8 , , 6
5 .
,6
,
,. 8
7 @5 .
,
2
6
.
.
,6
, ,
,
*$
$
n
%
,
"
"
7
!
"
@5
n
n
"
.
n
n
4!
!,
., 6
E4
.,
4.
.
7"
@ 57 @"
@6
.
n
n
!
!
@,
3"
@ 53 @43
n
-
.
4!
8
8
+
,
4! ,
7@
@
,,
"
@6
+
DIFS
DIFS
medium busy
PIFS
SIFS
direct access if
medium is free ≥ DIFS
contention
next frame
t
*)
"
@
n
n
n
n
n
n
aSIFSTime = aRxRFDelay + aRxPLCPDelay +
aMACProcessingDelay + aRxTxTurnaroundTime.
aSlotTime = aCCATime + aRxTxTurnaroundTime +
aAirPropagationTime + aMACProcessingDelay.
PIFS = aSIFSTime + aSlotTime
DIFS = aSIFSTime + 2∗aSlotTime
EIFS = aSIFSTime + (8 × ACKSize) + aPreambleLength +
aPLCPHeaderLngth+ DIFS
@ 3 B
n
n
n
n
aSlotTime 20 µs
aSIFSTime 10 µs
aCCATime < 15 µs
aRxTxTurnaroundTime <5 µs
$
%
2 ,
"
DIFS
DIFS
medium busy
direct access if
medium is free ≥ DIFS
n
n
n
n
contention window
(randomized back-off
mechanism)
next frame
t
slot time
,
,
,
5 ,
8,
4 , ,
6
!
! !
,
!, "
@,
.,
5"
@ 64
,
, ,
5"
@ .
+
. 6
!
8 4
,
, -, ! ,! "
@4
,
,
, -, , ,
8,0 !
!
5
,+ , 4
.
!
6
!,
,
.
8,0 !
!
!
, 4 8,0 !
!
. 5!
,
6
$
%
. +
DIFS
DIFS
boe bor
station1
.
,
DIFS
boe bor
DIFS
boe busy
boe busy
station2
busy
station3
station4
station5
busy
boe bor
boe busy
boe bor
boe busy
boe bor
t
medium not idle (frame, ack etc.)boe elapsed backoff time
packet arrival at MAC
bor residual backoff time
$
%
2 ,
"
"
, .,0
n
n
n
n
,
, -, ! 3"
@ 8!
+ ,0 ,
5,! -,
! .,0 -,
+
5
6
,
,
,
! ,,.,0
,
DIFS
sender
,,
! "
@6
,
!
data
SIFS
receiver
ACK
DIFS
other
stations
waiting time
data
t
contention
&
$
%
3@
, .,0
n
n
n
n
n
,
,
5
+,
,0 ,
,
DIFS
sender
-
-
RTS
other
stations
6
data
SIFS
receiver
+
, .,,
,! -,
! 3"
@
,
!
,,.,0
+,
,! "
@8
+ 5! ,
+6
,,,
4,0 +, E
+
,
8
+,
,
CTS SIFS
SIFS
NAV (RTS)
NAV (CTS)
defer access
ACK
DIFS
data
t
contention
'
@,
DIFS
sender
RTS
frag1
SIFS
receiver
,
CTS SIFS
frag2
SIFS
ACK1 SIFS
SIFS
ACK2
NAV (RTS)
NAV (CTS)
other
stations
NAV (frag1)
NAV (ACK1)
DIFS
contention
data
t
*
3@
7 @"
t0 t1
medium busy PIFS
point
coordinator
wireless
stations
stations‘
NAV
SuperFrame
SIFS
D1
SIFS
SIFS
D2
SIFS
U1
U2
NAV
3@
7 @"
"
t2
point
coordinator
wireless
stations
stations‘
NAV
D3
PIFS
SIFS
D4
t3
t4
CFend
SIFS
U4
NAV
contention free period
contention
period
t
7.20.1
(
$
%
@,
!
,
.
n
!,
n
9
n
n
4 ,,
!,
4 ,,!,
8
.
, ,,
. ,
!,
E
n
n
5.
,64=
! 4
5
,6
,
n
n
bytes
+4,
2
Frame
Control
4
0
4!,
4 ,,
2
6
6
6
2
6
Duration Address Address Address Sequence Address
ID
1
2
3
Control
4
0-2312
4
Data
CRC
Version, Type, Subtype, To DS, From DS, More Fragments, Retry,
Power Management, More Data, Wired Equivalent Privacy (WEP), and Order
$
,
scenario
ad-hoc network
infrastructure
network, from AP
infrastructure
network, to AP
infrastructure
network, within DS
!
to DS from
DS
0
0
0
1
,
address 1 address 2 address 3 address 4
DA
DA
SA
BSSID
BSSID
SA
-
1
0
BSSID
SA
DA
-
1
1
RA
TA
DA
SA
DS: Distribution System
AP: Access Point
DA: Destination Address (final recipient)
SA: Source Address (initiator)
BSSID: Basic Service Set Identifier
RA: Receiver Address (immediate recipient)
TA: Transmitter Address (immediate sender)
)
$
%
C
,
n
! ,
%
n
n
n
,,
7n
.4!,
.
,
n
,
n
n
n
,
,
"
=
n
n
,-
,
,,
.
n
4
2 ,
,
4%% ,
4%%, +
,,
,,
,
,
8!
!
4 ,!
!
,
,
- 08
, ! ,
"!
,
,
,
- 0
.
=,
4 , 4(
C
,
5 !,
=,
,
6
beacon interval
access
point
medium
B
B
busy
busy
B
busy
B
busy
t
value of the timestamp
B
beacon frame
(
C
,
5,
=,
,
6
beacon interval
station1
B1
B1
B2
station2
medium
busy
busy
B2
busy
busy
t
value of the timestamp
B
beacon frame
random delay
(
7n
n
,,
" ,B ,
!, ,
n
n
n
,
,
B
C
,
-,0 . ,
+ !
!!
. , ,-,0
@
5 @6
,
"!,
n
,!
!"
,
!
,
n
n
3 +
,. 5 " 6
+
,!
!"
,
!8 , , 2
n
,
8 7
,. 53 " 6
,
+
,
8 7
n
,!
!"
n
n
n
n
,
,
!
. ,
! " .
,. 5
+
"6
8 ,
, 7
8 5 ,,8
8!
!
!,
1
6
(&
7.,
,+ 5 !,
TIM interval
access
point
DTIM interval
D B
T
busy
medium
-,0 .
6
busy
T
d
D B
busy
busy
p
station
d
t
T
TIM
D
B
broadcast/multicast
DTIM
awake
p PS poll
d data transmission
to/from the station
('
7.,
ATIM
window
station1
,+ - -,0 .
5,
6
beacon interval
B1
station2
A
B2
B2
D
a
B1
d
t
B
beacon frame
awake
random delay
A transmit ATIM
D transmit data
a acknowledge ATIM d acknowledge data
(*
$
%
8,
n
1
. !
B
,
n
n
,
5., +6
,
n
,
n
n
n
,
8
. , 4
+ , 75 6
.
B7 ,, B
,
!
,
! 8,
,
, -, ! , , -
9
,
7, .
n
4%%
4
. 8 5, +6
, 9
n
n
+
,
,
n
n
,
,
,
4,
- .,
.,
9
- ,
8
. ,
8
,
,,8, 5 %%
4 ,
- !
7
! , 6
,
,
(
Download