tc - insa lyonperso.citi.insa-lyon.fr/rstanica/cours/ist-wifi.pdf- alohanet: first wireless packet...
TRANSCRIPT
![Page 1: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/1.jpg)
TCTC
Département TélécommunicationsDépartement TélécommunicationsServices & UsagesServices & Usages
CSMA/CA and IEEE 802.11
IST Semester
Networks - Part 1 -
![Page 2: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/2.jpg)
2
● Speaker● Razvan Stanica● http://perso.citi.insa-lyon.fr/rstanica/IST-NET-WiFi.pdf
● Lab● CITI [Centre of Innovation in Telecommunications and Integration of services]
● INRIA UrbaNet team
● Research● Mobile networking● Medium access control in wireless networks● Intelligent transportation systems
CSMA/CA and IEEE 802.11
![Page 3: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/3.jpg)
3
● The plan for today
● What makes wireless so special?
● Carrier Sense Multiple Access with Collision Avoidance – Why? How?
● What else is in IEEE 802.11?
CSMA/CA and IEEE 802.11
![Page 4: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/4.jpg)
4
Basic concepts: Networking
![Page 5: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/5.jpg)
5
Basic concepts: Networking
Wireless simply means that there are no wires at the PHY layer
![Page 6: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/6.jpg)
6
Basic concepts:PHY Layer
● Performed Services
● Standardized mechanical and electrical interfaces
● Signal processing (equalization,training sequences)
● Coding (channel, line)
● Modulation (adding information to the EM wave)
● Carrier sense, collision detection (when possible)
![Page 7: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/7.jpg)
7
● EM frequency spectrum
λ = c/f
Basic concepts:Wireless
![Page 8: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/8.jpg)
8
● Where wireless communication happens
Basic concepts:Wireless
![Page 9: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/9.jpg)
9
Low Frequency
Medium Frequency
High Frequency
Very High Frequency
Ultra High Frequency
Super High Frequency
30 KHz
300 KHz
Name f λλ Usage
Aeronautical & maritime navigation,
metereology
AM radio
FM radio
Television, Cellular networks, WiFi
WiFi, Satellite transmission, Bluetooth, Wireless USB
Basic concepts:Wireless Spectrum
10 Km
1 Km
3 MHz 100 m Amateur radio (Morse code), marine, aviation, military
30 MHz 10 m
100 m
300 MHz 1 m
3 GHz 10 cm
Extremely High Frequency
30 GHz 1 cm Radar, Satellite sensing, Wireless HD, WiFi(?)
Infrared 300 GHz 1 mm Lasers, LEDs, Free Space Optical Communication
![Page 10: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/10.jpg)
10
● Everything you know from EM physics
● Free space attenuation P r∼P t(λR )2
Basic concepts:Wireless Propagation
Doppler effect
Diffraction
Reflection
Atmospheric scattering
Direct attenuated
![Page 11: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/11.jpg)
11
● As a result of the complex RF propagation, the strength of the received signal is highly irregular
[ City of Koln, 100mW at 2.4GHz ]
Basic concepts:Wireless Propagation
![Page 12: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/12.jpg)
12
Basic concepts:MAC layer
The topic of this class is medium access control (a part of the data link layer)
![Page 13: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/13.jpg)
13
Basic concepts:MAC layer
● Why do we need a course for a sub-layer?
● The MAC protocol decides who transmits at a given time and space
● The number of different protocols is impressive:TDMA, CDMA, OFDMA, Token Bus, Token Ring, Aloha, etc.
● This class is focused on Carrier Sense Multiple Access (but not 100%)
![Page 14: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/14.jpg)
14
CSMA:The principle
● Listen before you talk
● Every station senses the channel for a certain time before transmitting
● If the channel is idle, transmission goes on
● If the channel if busy, wait and:- send as soon as it becomes idle (1-persistent)- choose a random back-off and try again (non-persistent)- send with probability p when idle (p-persistent)
![Page 15: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/15.jpg)
15
CSMA:The flavours
● Two major branches of protocols
● CSMA with Collision Detection (CSMA/CD).You saw it (this morning?) in Ethernet.
● CSMA with Collision Avoidance (CSMA/CA).Used in WiFi and ZigBee.
![Page 16: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/16.jpg)
16
CSMA/CD:A remainder
● How does it work?
● It's CSMA, so we listen before we talk.
● The CD part explains what happens when two stations start transmitting at the same time.
● The collision detected procedure:- keep transmitting a jamming signal for one slot.This way everybody detects the collision.- check if you are allowed to retransmit (retransmission limit).- double the contention window and back-off.
b= rand(0,CW-1)
Cwmin= 1
![Page 17: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/17.jpg)
17
CSMA/CD:A remainder
● How does it work?
● Ethernet uses a wired PHY
● Small signal attenuation
● Collision is detected from the first slot (5.12 μs)
signal power
![Page 18: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/18.jpg)
18
CSMA/CD:A remainder
● How does it work?
Station A
Station B
Station C
iiii
![Page 19: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/19.jpg)
19
CSMA/CD:A remainder
Station A
Station B
Station C
iiii
xx
● How does it work?
![Page 20: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/20.jpg)
20
CSMA/CD:A remainder
Station A
Station B
Station C
iiii
xx
● 4 possibilities for the back-off:- b(A)=0, b(B)=0- b(A)=0, b(B)=1- b(A)=1, b(B)=0- b(A)=1, b(B)=1
● How does it work?
![Page 21: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/21.jpg)
21
CSMA/CD:A remainder
Station A
Station B
Station C
iiii
xx
● On Ethernet, a small back-off can solve collisions quickly with high probability
x
● How does it work?
![Page 22: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/22.jpg)
22
CSMA/CD:A remainder
● Works great on Ethernet. Why not use iton WiFi?
● Wired
● Wireless – no CD while transmitting!
signal power
signal power
Signal attenuates much faster: The near-far effect
![Page 23: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/23.jpg)
23
CSMA/CA:The origins
● Wireless needs something different
● Aloha- AlohaNet: first wireless packet network ('70s)- no carrier sense, just transmit- no ACK message means back-off
● Slotted Aloha- stations are synchronized- transmissions can only start at the beginning of a slot
![Page 24: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/24.jpg)
24
CSMA/CA:The origins
● Wireless needs something different
● Aloha is not efficient – too many collisions as theload increases.
● The idea of using missing ACKs to scheduleretransmissions is valid (and used in CSMA/CA).
● However, missing ACKs are not collision detection.They are just a mechanism for error control – Automatic Repeat reQuest (ARQ)
![Page 25: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/25.jpg)
25
CSMA/CA:The origins
● Wireless needs something different
● CSMA/CA appears in the '80s, originally as a MACprotocol in the Apple LocalTalk network.
● It becomes the basis of the IEEE 802.11 standard,a.k.a. WiFi.
● It is the most successful wireless communicationstechnology up to date.
![Page 26: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/26.jpg)
26
CSMA/CA:The principles
● A station that wants to transmit
● Listen the channel (carrier sense)● If channel is idle, transmit● If channel is busy, choose a random back-off● During back-off, time becomes slotted● If a slot is idle, decrement the back-off timer● If a slot is busy, freeze the back-off timer● When the timer reaches 0, transmit● If no ACK message is received, double the
contention window and restart the procedure
b= rand(0,CW-1)
CWmin= 32
![Page 27: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/27.jpg)
27
CSMA/CA:The principles
● A station that wants to transmit
● Listen the channel (carrier sense)● If channel is idle, transmit● If channel is busy, choose a random back-off● During back-off, time becomes slotted● If a slot is idle, decrement the back-off timer● If a slot is busy, freeze the back-off timer● When the timer reaches 0, transmit● If no ACK message is received, double the
contention window and restart the procedure
b= rand(0,CW-1)
CWmin= 32
![Page 28: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/28.jpg)
28
CSMA/CA:The principles
● Why does it work?
● The relatively high value for CW is essential.
Station A
Station B
Station C
ii
![Page 29: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/29.jpg)
29
CSMA/CA:The principles
● Why does it work?
● The relatively high value for CW is essential.
Station A
Station B
Station C
ii
● On Ethernet, a collision was detected in maximum 5.12 μs
● On WiFi, a missing ACK (not necessarily a collision), is detected after several ms
t t t t ttt t t t t
ww w
w xx
i= idle, t= transmission,W= wait for ACK, x= collision detected
![Page 30: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/30.jpg)
30
CSMA/CA:The principles
● Why does it work?
● The relatively high value for CW is essential.
Station A
Station B
Station C
ii
● Using CWmin, on CSMA/CD we have a 50% probability for another collision.
● Using CWmin, on CSMA/CA we have a 3,125% probability for another collision.
t t t t ttt t t t t
ww w
w xx
i= idle, t= transmission,w= wait for ACK, x= collision detected
![Page 31: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/31.jpg)
31
CSMA/CA:The problems
● Great, this solves everything!
● Not exactly: hidden terminals
and cannothear each other
Common scenarios
waits the end of DATA, thensenses the channel idle and transmitscollision between DATA and ACK
wants to access the channelbut hears the DATA from
sends DATA to sends DATA to wants to access the channeland senses it idle and transmits
collision between DATA and DATA
![Page 32: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/32.jpg)
32
CSMA/CA:The problems
● The RTS/CTS handshake
● The collision probability between hidden nodesincreases with the size of the messages
● The idea: use two short control messages toreserve the medium: Request-to-Send (RTS)and Clear-to-Send (CTS)
● RTS and CTS contain information about theduration of the following transmission (DATA+ACK)
![Page 33: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/33.jpg)
33
CSMA/CA:The problems
● The RTS/CTS handshake
and cannothear each other
sends RTS to sends CTS to hears the CTS and considers the channel busy for the announcedduration sends DATA to sends ACK to
The RTS/CTS handshake is also known as virtual carrier sense.
![Page 34: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/34.jpg)
34
IEEE 802.11:The beginnings
● In 1985, the US Federal Communications Commission (FCC) created the Industrial, Scientific and Medical band (ISM) for non-licensedapplications (2,4GHz)
● In 1990 the IEEE establishes the 802.11 committee
● The IEEE 802.11 standard was finalized in 1997and became the de-facto standard for WLAN
![Page 35: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/35.jpg)
35
IEEE 802.11:Evolutions
● Higher data rate: 11 Mbps (b), 54 Mbps (g), 100+ Mbps (n)500+ Mbps (ac)
● Use of different frequencies (a – 5GHz, ad – 60GHz)● Use of multiple antennas (n, ac)● Integrating Quality of Service (e)● Dedicated environments: mesh (s), vehicular (p)● Security enhancements (i)
![Page 36: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/36.jpg)
36
● General architecture
AP
STA (host)
BSS
DS
IBSS
Internet
IEEE 802.11:Introduction
BSS= Basic Service SetIBSS= Independent BSSDS= Distribution System
![Page 37: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/37.jpg)
37
● BSS association● Scanning – STA looks for (chooses) an AP nearby
● Passive: just wait for the periodic AP beacon● Active: probe APs for beacons
● Authentication – STA proves to have access● Open: skip this phase● Secure: challenge by the AP, the STA needs to have
a shared key to respond correctly
● Association – STA enters the BSS● STA -> AP: association request● AP -> STA: association response● AP informs old AP via the DS in case of roaming
IEEE 802.11:Introduction
![Page 38: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/38.jpg)
38
● 802.11 is not only about the MAC
● IEEE 802.11 defines protocols for the PHY and MAC
physical layer medium accesscontrol sub-layer
IEEE 802.11:Introduction
![Page 39: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/39.jpg)
39
● Modulation – gives us the data rate● To decode a more complex modulation, we need a
higher signal strength● Trade-off between data rate and transmission range
11Mbps
5.5Mbps
2Mbps
1Mbps
no reception[ ns-2 simulation, 802.11b ]
IEEE 802.11:PHY Basics
![Page 40: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/40.jpg)
40
● CSMA/CA implementation = Distributed Coordination Function (DCF)
● four types of InterFrame Space (IFS)● Short InterFrame Space (SIFS)
used to separate transmissions belonging to a same dialogue (before a CTS or an ACK)
● Point coordination InterFrame Space (PIFS)for data in the contention-free period (see later), to preempt any contention-based traffic
● Distributed InterFrame Space (DIFS)standard IFS, used to separate transmissions of different dialogues
● Extended InterFrame Space (EIFS)used by a station that received an erroneous frame
● SIFS < PIFS < DIFS < EIFS
IEEE 802.11:DCF
![Page 41: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/41.jpg)
41
IEEE 802.11:DCF
A
B
C
DIF
S
DATA
ACKSIFS
DIF
SD
IFS
DIF
S
DIF
S
DIF
S
DATA
ACKSIFS
● Scenarios
Freezeb=4
![Page 42: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/42.jpg)
42
b=2
IEEE 802.11:DCF
A
B
C
DIF
S
DATA
ACKSIFS
DIF
SD
IFS
DIF
S
Freeze DIF
S
EIFS
● Scenarios
FreezeDIF
S
Error on ACK reception
DIF
S
DIF
S
DATA
Freeze
SIFS
ACK
DATADIF
S
DIF
S
b=4
![Page 43: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/43.jpg)
43
IEEE 802.11:DCF
A
B
C
DIF
S
DATADIF
SD
IFS
DIF
S
Freeze
● Scenarios
DIF
S
Error on DATA reception
DATA
EIFS
Tout
Tout
DATA
SIFS
Freeze
Freeze
DIF
S
ACK DIF
SD
IFS
DATA
b=4
b=8
b=7
Freeze ...
![Page 44: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/44.jpg)
44
IEEE 802.11:DCF
A
B
C
DIF
S
RTS
ACKSIFS
DIF
SD
IFS
DIF
S● Scenarios
CTS
SIFS
DATA
SIFS
NAV
● NAV = Network Allocation Vector = Virtual Carrier Sense● The RTS/CTS handshake is optional in IEEE 802.11
![Page 45: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/45.jpg)
45
● Broadcast messages
● Broadcast= one transmitter, multiple receivers
● If all receivers transmit CTS or ACK after SIFS,collisions are unavoidable
● Broadcast messages are transmitted only once using the minimum CW, and their transmission is unreliable (no ACK)
IEEE 802.11:DCF
![Page 46: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/46.jpg)
46
● Why do we still get collisions with Collision Avoidance?
● CA mitigates collisions, but it does not eliminate them
● The collision probability depends on- the number of contending stations- the size of the contention window
● A higher CW reduces the collision probability, but increases the delay introduced by back-off
IEEE 802.11:DCF
![Page 47: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/47.jpg)
47
● The DCF is:
● A very strong MAC protocol in the contextof a WLAN (an AP and 10-20 stations)
● The most successful wireless technology inthe world
● The cheapest wireless technology on the market
IEEE 802.11:DCF
![Page 48: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/48.jpg)
48
● But the DCF is too:
● Only a MAC layer solution among others (cellularnetworks use CDMA or OFDMA)
● A mediocre protocol when mobility is considered
● An unusable technology under high node density
IEEE 802.11:DCF
![Page 49: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/49.jpg)
49
● But the DCF is too:
● Only a MAC layer solution among others (cellularnetworks use CDMA or OFDMA)
● A mediocre protocol when mobility is considered
● An unusable technology under high node density
IEEE 802.11:DCF
![Page 50: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/50.jpg)
50
● An example – multi-hop networks● exposed terminal – a tremendous reduction in
throughput
sends RTS to
sends CTS to
receives RTS from and refrain from transmitting to
...but transmission from to would not cause a collision!
IEEE 802.11:DCF
![Page 51: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/51.jpg)
51
● There is more than DCF in IEEE 802.11
● Point Coordination Function (PCF)
● Contention-Free frame transfer protocol
● Based on polling made by the access point
● Coexists with DCF
IEEE 802.11:PCF
Contention free period (CFP) - PCF
Contention free period (CFP) - PCF
Contention period (CP) - DCF
Contention period (CP) - DCF
CFP Repetition Interval CFP Repetition IntervalCFP Repetition Interval
![Page 52: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/52.jpg)
52
● How does PCF work?
IEEE 802.11:PCF
A
B
C
PIFS
DATA + PollBeacon
Channel busyD
CFP
SIFS
SIFS
ACK
SIFS
Poll
SIFS
DATA + ACK
SIFS
CF-End
![Page 53: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/53.jpg)
53
● The 802.11 frame
● The MAC Data
IEEE 802.11:Frame Format
Preamble PLCP MAC Data CRC
Frame Control Duration Address1 Address2 Address3Sequence
Control Address4 FrameBody CRC
![Page 54: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/54.jpg)
54
IEEE 802.11:Frame Format
● Why do we need 4 addresses?● The Frame Control field contains (among others)
two bits named To DS and From DS● The value of To DS and From DS gives the
meaning of the 4 addresses
To DS From DS Address1 Address2 Address3 Address4
0 0 Destination Source BSSID N/A
0 1 Destination BSSID Source N/A
1 0 BSSID Source Destination N/A
1 1 Receiver Transmitter Destination Source
![Page 55: TC - INSA Lyonperso.citi.insa-lyon.fr/rstanica/cours/IST-WiFi.pdf- AlohaNet: first wireless packet network ('70s) - no carrier sense, just transmit - no ACK message means back-off](https://reader033.vdocument.in/reader033/viewer/2022052801/5f13dfafe5b2e16fd866d647/html5/thumbnails/55.jpg)
55
● Bibliography● IEEE 802.11 Working Group, “802.11: Wireless LAN Medium
Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE, 2007
● G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function”, IEEE Journal on Selected Areas in Communication, March 2000
● S. Xu, T. Saadawi, “Does the IEEE 802.11 MAC protocol work well in multi-hop wireless ad hoc networks?”, IEEE Communications Magazine, June 2001
● A. Colvin, “CSMA with Collision Avoidance”, Computer Communications, October 1983
CSMA/CA andIEEE 802.11