Professional Documents
Culture Documents
CSMA/CN: Carrier Sense Multiple Access With Collision Notification
CSMA/CN: Carrier Sense Multiple Access With Collision Notification
Souvik Sen,
Romit Roy Choudhury, Srihari Nelakuditi
Collision in Wireless Networks
T1 R T2
time
2
Collision in Wireless Networks
T1 R T2
time
2
Collision in Wireless Networks
T1 R T2
time
2
Collision in Wireless Networks
T1 R T2
Collision
time
2
Collision in Wireless Networks
T1 R T2
Collision
ACK Timeout time
2
Collision in Wireless Networks
T1 R T2
Collision
ACK Timeout time
Retransmit
2
Collision in Wireless Networks
T1 R T2
Collision
ACK Timeout time
Not Efficient!
Retransmit
3
Collision in Wireless Networks
T1 R T2
Collision
ACK Timeout time
Not Efficient!
Retransmit
Better if T1 stops
right after collision
3
Collision in Wired Networks
T1 R T2
Collision
Ethernet
4
Collision in Wired Networks
T1 R T2
Collision
Ethernet
4
Collision in Wired Networks
T1 R T2
Collision
Ethernet
4
Collision in Wired Networks
T1 R T2
Collision
Ethernet
4
Collision in Wired Networks
T1 R T2
Collision
Ethernet
T1 R T2
Collision
Signal
power
Distance 6
Wireless Signal Propagation
T1 does not send and listen in parallel
T1 R T2
Collision
Signal
power
Distance 6
Wireless Signal Propagation
T1 does not send and listen in parallel
T1 R T2
Collision
Distance 6
But what if we could do
CSMA/CD in wireless?
Is CSMA/CD Beneficial in Wireless?
T1
R1
8
Is CSMA/CD Beneficial in Wireless?
T2 T1
R2 R1
8
Is CSMA/CD Beneficial in Wireless?
T2 T1
R2 R1
8
Is CSMA/CD Beneficial in Wireless?
Dont
Transmit!
T2 T1
R2 R1
8
Is CSMA/CD Beneficial in Wireless?
Dont
Transmit!
T2 T1 T3
R2 R1 R3
8
Is CSMA/CD Beneficial in Wireless?
Dont
Transmit!
T2 T1 T3
R2 R1 Collision R3
8
Is CSMA/CD Beneficial in Wireless?
Dont
Transmit!
Collision
Detected
T2 T1 T3
R2 R1 Collision R3
8
Is CSMA/CD in Wireless Beneficial?
Collision
Abort Tx!
Detected
T2 T1 T3
R2 R1 R3
9
Is CSMA/CD in Wireless Beneficial?
Channel
free now
Collision
Abort Tx!
Detected
T2 T1 T3
R2 R1 R3
9
Is CSMA/CD in Wireless Beneficial?
Lets
Transmit!
Collision
Detected
T2 T1 T3
R2 R1 R3
10
Is CSMA/CD in Wireless Beneficial?
Lets
Transmit!
Collision
Detected
T2 T1 T3
R2 R1 R3
Rx
Tx
12
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Collision!
Rx
Tx
12
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Collision!
Rx
Tx
13
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Collision!
Rx
Tx
13
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Rx
Tx
14
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Rx
Tx
14
Practical Requirements?
1. Transmitter cannot detect collision
✦ Receiver needs to detect it
Rx
Tx
15
Overview
MAC MAC
CrossLayer
CrossLayer
PHY PHY
Tx Rx
16
Overview
CrossLayer
CrossLayer
PHY PHY
Detect
Collision
CrossLayer
CrossLayer
PHY PHY
CrossLayer
CrossLayer
PHY PHY
CrossLayer
CrossLayer
PHY PHY
CrossLayer
CrossLayer
PHY PHY
MAC MAC
CrossLayer
CrossLayer
PHY PHY
CrossLayer
CrossLayer
PHY PHY
If Notification, If Collision,
Abort Tx Notify Tx
CrossLayer
CrossLayer
PHY PHY
If Notification, If Collision,
Abort Tx Notify Tx
CrossLayer
CrossLayer
PHY PHY
Detect Collision
in Real Time
If Notification, If Collision,
Abort Tx Notify Tx
CrossLayer
CrossLayer
PHY PHY
If Notification, If Collision,
Abort Tx Notify Tx
CrossLayer
CrossLayer
PHY PHY
We propose
CSMA/CN
Find Notification on Detect Collision
Listening Antenna in Real Time
We propose
CSMA/CN
Background Signal
Known Signal
22
Signal Correlation
Correlation
Background Signal
Known Signal
23
Signal Correlation
Correlation
Background Signal
Known Signal
24
Signal Correlation
Correlation
Background Signal
Known Signal
25
Signal Correlation
Correlation
Background Signal
Known Signal
26
Correlation
Signal Correlation
Sample Number
27
Correlation
Signal Correlation
Sample Number
We propose
CSMA/CN
We propose
CSMA/CN
T2
T1
Data
R R2
R1
30
Challenge 1: Collision Detection
T2
T1
Data Data
R R2
R1
30
Challenge 1: Collision Detection
T2
T1
Data Data
R R2
R1
Correlate for Preamble
+
SoftPHY hints
30
Challenge 1: Collision Detection
T2
T1
Data Data
R R2
R1
Collision
Correlate for Preamble
+
SoftPHY hints
30
What if transmitter starts second?
My signal starts after interferer
T2
T1
Data
R R2
R1
32
My signal starts after interferer
T2
T1
Data Data
R R2
R1
32
My signal starts after interferer
T2
T1
Data Data
Sign(R1) Sign(R2)
R R2
R1
32
My signal starts after interferer
T2
T1
Data Data
Sign(R1) Sign(R2)
R R2
R1
Correlate (Sign(R1))
32
My signal starts after interferer
T2
T1
Data Data
Sign(R1) Sign(R2)
R R2
R1
Collision
Correlate (Sign(R1))
32
Signal Correlation and Abort
T2
T1
Sign(R1)
Data Data
Sign(R1) Sign(R2)
R R2
R1
Collision
Correlate (Sign(R1))
33
Signal Correlation and Abort
Notification!
Stop Tx
Corr (Sign(R1)) T2
T1
Sign(R1)
Data Data
Sign(R1) Sign(R2)
R R2
R1
Collision
Correlate (Sign(R1))
33
Signal Correlation and Abort
ACK ACK
Sign(R1) Sign(R2)
T2
T1
Data Data
R R2
R1
34
Find Notification on Detect Collision
Listening Antenna in Real Time
We propose
CSMA/CN
36
Challenge 2: Detecting Notification
37
MAC
37
How weak the notification signal be?
Signal
power
Self Notification
Signal Signal
38
How weak the notification signal be?
Signal
power
}✔ 16 dB
Self Notification
Signal Signal
38
How weak the notification signal be?
Signal
} 16 dB
✘
power
Self Notification
Signal Signal
39
How can we do better for weaker clients?
How can we do better for weaker clients?
0.35
False+/-
0.3 False
False positivies
positives
False negatives
negatives
of False
0.25
0.2
Fraction of
0.15
Fraction
0.1
0.05
0
0 4 8 12 16 20 24 28 32 36
(Self (Self
Signal) - (Notification
Signal) Signature)(dB)
- (Notification Signature)(dB)
50
SNR in dB
#2 40
30
#3
20
#4 10
0
#1 #2 #3 #4
Configuration Number
43
Detecting Notification: Antenna Orientation
50 18dB
SNR in dB
#2 40
30
#3
20
#4 10
0
Best Configuration #1 #2 #3 #4
Configuration Number
44
Detecting Notification: Antenna Orientation
50 18dB
SNR in dB
#2 40
30
#3
20 6dB
#4 10
0
Best Configuration #1 #2 #3 #4
Configuration Number
44
How dissimilar should signatures be?
Hamming
Distance (bytes) 2 4 6 8 10
45
Performance Evaluation
46
MAC
47
Testbed Throughput Gain
1
802.11-like
Fraction of links
0.8 PPR
Fraction of links
CSMA/CN
0.6
25%
0.4
0.2
0
1 1.2 1.4 1.6 1.8 2 2.2 2.4
Throughput in Mbps
Tput in Mbps
48
Testbed Throughput Gain
1
802.11-like
Fraction of links
0.8 PPR
Fraction of links
CSMA/CN
0.6
25%
0.4
0.2
0
1 1.2 1.4 1.6 1.8 2 2.2 2.4
Throughput in Mbps
Tput in Mbps
CSMA/CN
0.6
0.4
0.2
0
0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
(Correct Bits/Transmitted
Equivalent success ratio Bits)
49
Why CSMA/CN has gain over PPR?
1
802.11-like
Fraction of links
0.8 PPR
Fraction of links
CSMA/CN
0.6
0.4
0.2
0
0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
(Correct Bits/Transmitted
Equivalent success ratio Bits)
PPR continues to transmit under collision
CSMA/CN aborts colliding transmission
49
Does CSMA/CN gain at high rates?
20
18
Throughput gain
16 6Mbps
Throughput
14 18Mbps
36Mbps
12 54Mbps
10
0 5 10 15 20
Collisions
Collisionsdue hidden terminal
due to hidden terminal(%)
(%)
50
Does CSMA/CN gain at high rates?
20
18
Throughput gain
16 6Mbps
Throughput
14 18Mbps
36Mbps
12 54Mbps
10
0 5 10 15 20
Collisions
Collisionsdue hidden terminal
due to hidden terminal(%)
(%)
20
18
Throughput gain
16 6Mbps
Throughput
14 18Mbps
36Mbps
12 54Mbps
10
0 5 10 15 20
Collisions
Collisionsdue hidden terminal
due to hidden terminal(%)
(%)
Alleviates collision losses due to
hidden terminals and same backoff
51
Limitation and Future Work
✦ Improve Correlation
✦ Analog interference cancelers
52
Taking a Step Back
Signals Decoded
Bits
Control Data
53
Taking a Step Back
Signals Decoded
Bits
Control Data
Full Duplex
53
Taking a Step Back
Control
Control Data
Full Duplex
53
Taking a Step Back
Control
Control Data
CSMA/CN
Full Duplex
53
Summary
54
Summary
54
Questions, comments?
Thank you
1.6
Correctly decoded
1.4 Preamble decoded but packet lost
Preamble lost
Fraction of packets
1
0.8
0.6
0.4
0.2
0
2 4 6 8 10 12 14
SIR in dB (SNR S - SNR I)
56
MAC
1.6
Correctly decoded
1.4 Preamble decoded but packet lost
Preamble lost
Fraction of packets
1
0.8
0.6
0.4
0.2
0
2 4 6 8 10 12 14
SIR in dB (SNR S - SNR I)
22
20
18 10%
Hidden Terminal
16 6Mbps
18Mbps
14 36Mbps
54Mbps
12
10
5 10 15 20 25 30 35 40 45
Number of clients
57
Throughput Evaluation using Simulation
22
20
18 10%
Hidden Terminal
16 6Mbps
18Mbps
14 36Mbps
54Mbps
12
10
5 10 15 20 25 30 35 40 45
Number of clients
More Collisions due to same backoff with
more clients: More Throughput Gain 57
Detecting Notification: Correlation Performance
1.2
Correlation when Signature absent
Correlation when Signature present
Normalized Correlation Value
0.8
0.6
0.4
0.2
4 8 12 16
(Self Signal) - (Notification Signature)(dB)
Reliable detection for until below 16dB
58