802.11ec: collision avoidance without control messagesem9/publications/802_11ec-slides.pdf ·...
TRANSCRIPT
![Page 1: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/1.jpg)
802.11ec: Collision Avoidance withoutControl Messages
Eugenio Magistretti, Omer Gurewitz,and Edward Knightly
Rice UniversityBen Gurion University
802.11ec stands for 802.11 with Encoded Control and does not represent an IEEE standard
![Page 2: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/2.jpg)
Ideal Wi-Fi
tota
lth
roug
hput
CLI
QU
E
100%
![Page 3: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/3.jpg)
Low Power & Obstructions
100%
HT
Collisions
tota
lth
roug
hput
CLI
QU
E
![Page 4: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/4.jpg)
100%
HT
Collisions
tota
lth
roug
hput
CLI
QU
ETwo hidden terminals70% throughput loss
Ex.
Low Power & Obstructions
![Page 5: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/5.jpg)
100%
tota
lth
roug
hput
CLI
QU
E
HT
Low Power & Obstructions
RTS/CTS
RTS
/CTSCollisio
ns
![Page 6: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/6.jpg)
100%
Overhead
RTS
/CTS
tota
lth
roug
hput
CLI
QU
E
HT
Collision Penalty Overhead Penalty
Collisio
ns
![Page 7: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/7.jpg)
100%
Overhead
RTS
/CTSCollisio
ns
tota
lth
roug
hput
CLI
QU
E
HT
RTS/CTS/ACK overhead~ max size packet
@ 54 Mbps
Ex.
Collision Penalty Overhead Penalty
![Page 8: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/8.jpg)
Objective
Fundamentally Fundamentally re-think the way controlre-think the way controlinformation is conveyedinformation is conveyed in order to in order toguarantee guarantee low overheadlow overhead and and robustnessrobustness
![Page 9: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/9.jpg)
Control Messages CSS
ACK
DATARTS
CTSLong Duration
Messages
- Preamble- Header- Base Rate Data
![Page 10: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/10.jpg)
Control Messages CSS
• Correlatable Symbol Sequences (CSS) are pre-defined pseudo-noise (PN) bit sequences detected via cross-correlation
ACK
RTS
CTS
Messages
Correlatable SymbolSequences
- Preamble- Header- Base Rate Data
Long Duration
DATA
DATA
![Page 11: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/11.jpg)
Control Messages CSS
ACK
RTS
CTS
Messages
Correlatable SymbolSequences
- Preamble- Header- Base Rate Data
Long Duration
ShorterMore Robust
✔✔
- Preamble- Header
DATA
DATA
![Page 12: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/12.jpg)
• Correlatable Symbol Sequences (CSS)
• Control Information via CSS
• 11ec Protocol Illustration
• Experimental Results
Outline
![Page 13: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/13.jpg)
Why Correlatable Symbol Sequences?
CSS’s key idea: Signal detection is more robust than decoding
![Page 14: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/14.jpg)
Why Correlatable Symbol Sequences?
CSS’s key idea: Signal detection is more robust than decoding
• Sender and receiver agree upon a set of pre-defined CSS
• The receiver can detect a specific CSS u(k) bycorrelating it with the incoming samples y(k)
![Page 15: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/15.jpg)
Why Correlatable Symbol Sequences?
CSS’s key idea: Signal detection is more robust than decoding
• Sender and receiver agree upon a set of pre-defined CSS
• The receiver can detect a specific CSS u(k) bycorrelating it with the incoming samples y(k)
)()()(1
0
* !+=! "#
kykuCL
!
C(") # L 0)( !"C
CSS NON MATCHINGCSS MATCHING
![Page 16: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/16.jpg)
Why Correlatable Symbol Sequences?
CSS’s key idea: Signal detection is more robust than decoding
• Sender and receiver agree upon a set of pre-defined CSS– CSS length L determines the max size of the CSS set
• The receiver can detect a specific CSS u(k) bycorrelating it with the incoming samples y(k)
)()()(1
0
* !+=! "#
kykuCL
!
C(") # L 0)( !"C
CSS NON MATCHINGCSS MATCHING
![Page 17: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/17.jpg)
CSS Intuition
CSS u(k)
CSS+INTERFERENCE as received by R
Information K
• Node S wants to convey control information (“Information K”) to node Rvia a pre-defined CSS u(k)
![Page 18: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/18.jpg)
CSS Intuition
CSS u(k)
CSS+INTERFERENCE as received by R
Noise Signal
• Node S wants to convey control information (“Information K”) to node R via a pre-defined CSS u(k)
![Page 19: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/19.jpg)
CSS Intuition
MATCHING at R
Information KReceived
• The correlator spikes when thepre-defined CSS is received
||
• Node S wants to convey control information (“Information K”) to node R via a pre-defined CSS u(k)
![Page 20: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/20.jpg)
CSS Intuition
MATCHING at R
Information KReceived
NON MATCHING(at any other node)
||
• Node S wants to convey control information (“Information K”) to node R via a pre-defined CSS u(k)
![Page 21: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/21.jpg)
CSS Intuition
MATCHING at R NON MATCHING(at any other node)
||
• Node S wants to convey control information (“Information K”) to node R via a pre-defined CSS u(k)
Information KReceived ???||
![Page 22: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/22.jpg)
CSS Summary
• AdvantagesLow Overhead
– No preamble– No encoding
High Robustness– To low SINR– To collisions
• Correlatable Symbol Sequences (CSS) are pre-definedPN bit sequences detected via cross-correlation
• CSS do not need any preamble/header
Length L limits number of pre-defined CSS
![Page 23: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/23.jpg)
• Correlatable Symbol Sequences (CSS)
• Control Information via CSS
• 11ec Protocol Illustration
• Experimental Results
Outline
![Page 24: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/24.jpg)
Control Messages CSS
ACK
DATARTS
CTS
Messages
Correlatable SymbolSequences
Long Duration
ShorterMore Robust
✔✔
Limited Number
DATA
![Page 25: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/25.jpg)
Control Information via CSS
• 802.11 control message structure
Preamble Fixed ControlField Type DurationAddresses
![Page 26: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/26.jpg)
• 802.11 control message structure
• Define a small dictionary of CSS to representthe message information content
Preamble Fixed ControlField Type DurationAddresses
Control Information via CSS - Dictionary
![Page 27: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/27.jpg)
• 802.11 control message structure
• Define a small dictionary of CSS to representthe message information content
– Type Limited Set
Preamble Fixed ControlField Type DurationAddresses
Map to different CSS(e.g., RTS CTS ACK)
Control Information via CSS - Dictionary
![Page 28: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/28.jpg)
• 802.11 control message structure
• Define a small dictionary of CSS to representthe message information content
– Type Limited Set
– Address
Preamble Fixed ControlField Type DurationAddresses
Map to different CSS(e.g., RTS CTS ACK)
One CSS per nodeLarge Set butLocally Limited
Control Information via CSS - Dictionary
![Page 29: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/29.jpg)
• 802.11 control message structure
• Define a small dictionary of CSS to representthe message information content
– Type Limited Set
– Address
– Duration Large Set
Preamble Fixed ControlField Type DurationAddresses
Map to different CSS(e.g., RTS CTS ACK)
New CSS types + TimingCode (e.g., channel free)
Large Set butLocally Limited
Control Information via CSS - Dictionary
One CSS per node
![Page 30: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/30.jpg)
• 802.11 control message structure
• CSS Information Scope Control
Preamble Fixed ControlField Type DurationAddresses
Control Information via CSS - Scope
![Page 31: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/31.jpg)
• 802.11 control message structure
• CSS Information Scope Control
– Public
Preamble Fixed ControlField
To be received by all nodes(e.g., Channel Reservation/Release)
Type DurationAddresses
All nodes detect the CSS(i.e., possess the correlator)
Control Information via CSS - Scope
![Page 32: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/32.jpg)
• 802.11 control message structure
• CSS Information Scope Control
– Public
– Unique Feature: Private
Preamble Fixed ControlField
To be received by all nodes(e.g., Channel Reservation/Release)
To be received by theother endpoint (e.g., ACK,source/destination address)
Type DurationAddresses
All nodes detect the CSS(i.e., possess the correlator)
Selected nodes detect the CSS
Control Information via CSS - Scope
![Page 33: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/33.jpg)
• Correlatable Symbol Sequences (CSS)
• Control Information via CSS
• 11ec Protocol Illustration
• Experimental Results
Outline
![Page 34: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/34.jpg)
• 11ec follows the fundamental concepts of 802.11
11ec Protocol Illustration
neighbor
sender
receiver
hidden terminal HT
![Page 35: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/35.jpg)
• 11ec follows the fundamental concepts of 802.11
s
r
neighbor
11ec Protocol Illustration
hiddenterminal
![Page 36: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/36.jpg)
• 11ec follows the fundamental concepts of 802.11
Private CSS conveying thereceiver address
Ic(r) InitiationIc(r)
s
r
11ec Protocol Illustration
neighbor
hiddenterminal
![Page 37: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/37.jpg)
• 11ec follows the fundamental concepts of 802.11
Private CSS conveying thereceiver address
Ic(r) InitiationIc(r)
s
r
11ec Protocol Illustration
Every Receiver isassociated with an Ic(r)
neighbor
hiddenterminal
![Page 38: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/38.jpg)
• 11ec follows the fundamental concepts of 802.11
Public CSS
Ic(r) Initiation
Rc Channel Reservation
Ic(r)
s
r
Rc
11ec Protocol Illustration
Rc is a unique CSS
neighbor
hiddenterminal
BUSY CHANNEL
TIMEOUT
![Page 39: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/39.jpg)
• 11ec follows the fundamental concepts of 802.11
Ic(r)
s
r
Rc
DATA
Ic(r) Initiation
Rc Channel Reservation
BUSY CHANNEL
11ec Protocol Illustration
DATA contains 802.11preamble P
Data Reception
TIMEOUT
neighbor
hiddenterminal
P
![Page 40: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/40.jpg)
• 11ec follows the fundamental concepts of 802.11
Ic(r)
s
r
Rc
DATA
Ic(r) Initiation
Rc Channel Reservation
11ec Protocol Illustration
P
Neighbor nodes detect Pand NAVs
Data Reception
BUSYneighbor
hiddenterminal
BUSY CHANNEL
TIMEOUT
![Page 41: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/41.jpg)
• 11ec follows the fundamental concepts of 802.11
Ic(r)
s
r
Rc
DATA
Ic(r) Initiation
Rc Channel Reservation
11ec Protocol Illustration
P
Neighbor nodes detect Pand NAVs
Data Reception
BUSY
802.11ec can co-exist with 802.11
neighbor
hiddenterminal
BUSY CHANNEL
![Page 42: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/42.jpg)
• 11ec follows the fundamental concepts of 802.11
Private CSS conveying thesender address
Ac(s)
Ic(r)
s
r
Rc
DATA
Ic(r) Initiation
Rc Channel Reservation
Ac(s) Acknowledgement
11ec Protocol Illustration
P
Data Reception
BUSYneighbor
hiddenterminal
BUSY CHANNEL
TIMEOUT
![Page 43: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/43.jpg)
• 11ec follows the fundamental concepts of 802.11
Private CSS conveying thesender address
Ac(s)
Ic(r)
s
r
Rc
DATA
Ic(r) Initiation
Rc Channel Reservation
Ac(s) Acknowledgement
11ec Protocol Illustration
Every Sender isassociated with an Ac(s)
P
Data Reception
BUSYneighbor
hiddenterminal
BUSY CHANNEL
TIMEOUT
![Page 44: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/44.jpg)
Ac(s)
11ec Protocol Illustration
Ic(r)
s
r
• 11ec follows the fundamental concepts of 802.11
Ic(r) Initiation
Rc Channel ReservationRc
DATA
Ac(s) Acknowledgement
Fc Channel ReleasePublic CSS
Fc
BUSY CHANNEL
P
BUSY
Data Reception
Fc is a unique CSS
neighbor
hiddenterminal
![Page 45: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/45.jpg)
Experimental Results Roadmap
• WARP
- CSS Robustness
• Channel Measurement Emulation
- Tput/Fairness/Airtime Utilization
- Fundamental and Small Topologies
• Large Network Simulations
- 20-node Random Topology
![Page 46: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/46.jpg)
CSS Implementation
1. Repeatable and controllable experiments
Sender Receiver Interferer
LogicalConnection
PhysicalCabling
![Page 47: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/47.jpg)
CSS Performance Metric
![Page 48: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/48.jpg)
CSS Performance Metric
• Threshold SelectionProbability of false positives ~10-8
PerformanceProbability of false negatives
![Page 49: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/49.jpg)
CSS Robustness
• CSS are correlatable even at low SINR
Robustness
L=63
L=127
L=255
L=511
[dB]
![Page 50: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/50.jpg)
Robustness and Overhead Gains
Duration: Message Control vsCoded Control
11b/g 11a 11ec~1000 µs ~184 µs ~41 µs
10 dB more robust 78% less overhead
Robustness
RTS Decoding
(BPSK 1/2)
Ic(r) Detection
(127-symbol)
[dB]
![Page 51: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/51.jpg)
CSS Implementation
1. Repeatable and controllable experiments
Sender Receiver Interferer
LogicalConnection
PhysicalCabling
2. Emulation based on Realistic Channel Measurements
![Page 52: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/52.jpg)
Hidden Terminals with Heterogeneous Rates
54 Mbps 6 Mbps
![Page 53: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/53.jpg)
Hidden Terminals with Heterogeneous Rates
54 Mbps 6 Mbps
• Strong link RTS captures over weak link’s
• 802.11ec data collisions are rare
THROUGHPUT
802.11ec
RTS/CTS
802.11
![Page 54: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/54.jpg)
THROUGHPUT
802.11ec
RTS/CTS
802.11
Hidden Terminals with Heterogeneous Rates
54 Mbps 6 Mbps
• Strong link RTS captures over weak link’s
• 802.11ec data collisions are rare
Jain Index 0.98 0.52 0.78fairest
FAIRNESS
![Page 55: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/55.jpg)
THROUGHPUT
802.11ec
RTS/CTS
802.11
AIRTIME UTILIZATION
RTS/
CTS
802.
11802.
11ec
Hidden Terminals with Heterogeneous Rates
54 Mbps 6 Mbps
Tota
l Airt
ime
Util
izat
ion
• Differently from 802.11, 802.11ecdoes not penalize weak and lowdata-rate links
802.11ec increases airtime utilization
![Page 56: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/56.jpg)
• 802.11ec increases fairness AND channel utilization
AIRTIME UTILIZATION
802.
11ec
RTS/
CTS
802.
11
Hidden Terminals with Heterogeneous Rates
54 Mbps 6 Mbps
Tota
l Airt
ime
Util
izat
ion
THROUGHPUT
802.11ec
RTS/CTS
802.11
Jain Index 0.98 0.52 0.78
![Page 57: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/57.jpg)
20-Node Random Topologies
• Simulations
Frac
tion
of L
inks
Throughput [Kbps]
802.11ec
RTS/CTS802.11
• CDF of throughput distribution
![Page 58: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/58.jpg)
20-Node Random Topologies
• Simulations
802.11ec vsRTS/CTS
0.2 7x
0.4 4x
0.6 1.9x
GAINS
• By reducing collisions, 802.11ec improves the weak links
Throughput [Kbps]
802.11ec
RTS/CTS802.11
• CDF of throughput distribution
Frac
tion
of L
inks
![Page 59: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/59.jpg)
20-Node Random Topologies
• Simulations
802.11ec vsRTS/CTS
0.2 7x
0.4 4x
0.6 1.9x
GAINS
• By reducing collisions, 802.11ec improves the weak links
Throughput [Mbps]
Frac
tion
of L
inks• CDF of throughput distribution
Throughput [Kbps]
802.11ec
RTS/CTS802.11
Frac
tion
of L
inks
![Page 60: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/60.jpg)
Summary and Conclusions
• Objective: Fundamentally Objective: Fundamentally re-thinkre-think the way controlthe way controlinformation is conveyedinformation is conveyed in order to guarantee in order to guarantee lowlowoverheadoverhead and and robustnessrobustness
•• CSSCSS’’s s have short duration and improve robustnesshave short duration and improve robustness
•• 802.11 802.11ecec uses uses CSSCSS’’s s to convey control informationto convey control information
—— Small CSS Dictionary Small CSS Dictionary
—— Scope Control Scope Control
•• 802.11802.11ecec improves fairness while also increasing channel improves fairness while also increasing channel utilizationutilization
—— Ex. 3x fairness, 1.5x airtime utilization, up to 12x throughputEx. 3x fairness, 1.5x airtime utilization, up to 12x throughput
![Page 61: 802.11ec: Collision Avoidance without Control Messagesem9/publications/802_11ec-slides.pdf · 802.11ec: Collision Avoidance without Control Messages Eugenio Magistretti, Omer Gurewitz,](https://reader034.vdocuments.net/reader034/viewer/2022050221/5f66c5b2711684327b628314/html5/thumbnails/61.jpg)
802.11ec: Collision Avoidance withoutControl Messages
Eugenio Magistretti, Omer Gurewitz,and Edward Knightly
Rice UniversityBen Gurion University