towards collision detection in wireless networks souvik sen, naveen santhapuri, romit roy choudhury,...
TRANSCRIPT
![Page 1: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/1.jpg)
Towards Collision Detection in Towards Collision Detection in Wireless NetworksWireless Networks
Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi
![Page 2: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/2.jpg)
2
Collision in Wireless Networks
T1 R T2
t0t1
ACK Timeout
Retransmit
timeCollision
![Page 3: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/3.jpg)
3
Collision in Wireless Networks
T1 R T2
Collision
t0t1
Retransmit
time
Not Efficient!
T1 should have stopped right after collision
T1 should have stopped right after collision
ACK Timeout
![Page 4: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/4.jpg)
4
Collision in Wired Networks
Transmitter aborts transmission on collision✦ Transmitter senses the signal while transmitting✦ If (sensed != transmitted), abort
T1 R T2
Collision
Ethernet BUS
Collision Detection (CSMA/CD)Collision Detection (CSMA/CD)
![Page 5: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/5.jpg)
Can we do CSMA/CD in Wireless?Can we do CSMA/CD in Wireless?
Seems hard because.....
![Page 6: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/6.jpg)
6
Wireless Signal Propagation
T1 cannot send and listen in parallel
Collision
T1 R T2
Distance
Signalpower
Signal not same at different locations
![Page 7: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/7.jpg)
But what if we could do CSMA/CD in wireless?But what if we could do CSMA/CD in wireless?
![Page 8: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/8.jpg)
8
Is CSMA/CD Beneficial in Wireless?
R2
Collision Detected
Collision
T2T1
R1
T3
R3
Dont Transmit!
![Page 9: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/9.jpg)
9
Is CSMA/CD Beneficial in Wireless?
R2
Collision Detected
T2T1
R1
T3
R3
Dont Transmit!
Abort Tx!
Collision
![Page 10: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/10.jpg)
10
Is CSMA/CD in Wireless Beneficial?
R2
Collision Detected
T2T1
R1
T3
R3
Channel free now
![Page 11: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/11.jpg)
11
Is CSMA/CD in Wireless Beneficial?
R2
Collision Detected
T2T1
R1
T3
R3
CSMA/CD frees the channel for other transmissions
CSMA/CD frees the channel for other transmissions
Lets Transmit!
![Page 12: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/12.jpg)
Can we imitate CSMA/CD on Wireless?Can we imitate CSMA/CD on Wireless?
![Page 13: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/13.jpg)
13
Practical Requirements?
1. Transmitter cannot detect collision✦ Receiver needs to detect it
TxRx
Collision!
![Page 14: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/14.jpg)
14
Practical Requirements?
1. Transmitter cannot detect collision✦ Receiver needs to detect it
2. Receiver needs to convey collision notification to the transmitter
TxRx
Collision!
![Page 15: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/15.jpg)
15
1. Transmitter cannot detect collision✦ Receiver needs to detect it
2. Receiver needs to convey collision notification to the transmitter
3. Transmitter needs an additional antenna✦ To receive notification
TxRx
Collision!
Practical Requirements?
![Page 16: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/16.jpg)
16
1. Transmitter cannot detect collision✦ Receiver needs to detect it
2. Receiver needs to convey collision notification to the transmitter
3. Transmitter needs an additional antenna✦ To receive notification
TxRx
Collision!
Practical Requirements?
![Page 17: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/17.jpg)
17
Overview
MAC
PHYCro
ssLa
yer MAC
PHY Cro
ssLa
yer
Data Transmission (S1)
S=S1
Tx
Rx
If Collision,Notify Tx
If Notification,Abort Tx
Notify Collision (S2)
![Page 18: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/18.jpg)
18
Overview
S=S1+S2MAC
PHYCro
ssLa
yer MAC
PHY Cro
ssLa
yer
Notify Collision (S2)
Data Transmission (S1)
S=S1
Tx
Rx
If Notification,Abort Tx
If Collision,Notify Tx
![Page 19: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/19.jpg)
19
Two Key Challenges
S=S1+S2
2. Detect Collisionin real time
2. Detect Collisionin real time
1. Find Notification onListening Antenna
1. Find Notification onListening Antenna
MAC
PHYCro
ssLa
yer MAC
PHY Cro
ssLa
yer
Notify Collision (S2)
Data Transmission (S1)Tx
Rx
If Notification,Abort Tx
If Collision,Notify Tx
![Page 20: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/20.jpg)
We proposeCSMA/CN
We proposeCSMA/CN
Our key idea: CorrelationOur key idea: Correlation
2. Detect Collisionin real time
2. Detect Collisionin real time
1. Find Notification onListening Antenna
1. Find Notification onListening Antenna
![Page 21: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/21.jpg)
21
Challenge 1: Detecting Notification
Hard to decode notification on same channel✦ Self-signal too strong
Let Tx and Rx share a unique signature
Tx correlates with shared signature✦ Detects collision notification, aborts
Observe: No decoding, just correlateObserve: No decoding, just correlate
MAC
PHY
![Page 22: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/22.jpg)
22
Self Signal
Notification Signature
Challenge 1: Detecting Notification
![Page 23: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/23.jpg)
23
Self Signal
Notification Signature
Correlation
Challenge 1: Detecting Notification
![Page 24: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/24.jpg)
24
Notification Signature
Correlation
Self Signal
Challenge 1: Detecting Notification
![Page 25: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/25.jpg)
25
Notification Signature
Correlation
Self Signal
Challenge 1: Detecting Notification
![Page 26: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/26.jpg)
26
Notification Signature
Correlation
Self Signal
Challenge 1: Detecting Notification
![Page 27: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/27.jpg)
27
Whenever there is a notification, there is a jump in correlation
Whenever there is a notification, there is a jump in correlation
Cor
rela
tion
Sample Number
Challenge 1: Detecting Notification
![Page 28: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/28.jpg)
28
Challenge 2: Interference Detection
Data Data
T1
R
Correlate for Preamble+
SoftPHY
Collision
T2
R2R1
![Page 29: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/29.jpg)
What if transmitter starts second?What if transmitter starts second?
![Page 30: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/30.jpg)
30
SOI starts after interference
Data Data
R
Correlate (Sign(R1))
Sign(R1)
Sign(R2)
Collision
T1T2
R2R1
![Page 31: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/31.jpg)
31
Signal Correlation and Abort
Data Data
R
Sign(R1)
Corr (Sign(R1))
Notification!Stop Tx
Collision
T1T2
R2R1
Correlate (Sign(R1))
Sign(R1)
Sign(R2)
![Page 32: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/32.jpg)
32
Performance Evaluation
7 node USRP testbed
Zigbee CC2420 PHY
Max data rate: 250Kbps
Signature size: 5 bytes
Compare with 802.11-like and PPR✦ PPR detects interfered portion of received packet
• Transmitter sends only the interfered portion
![Page 33: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/33.jpg)
33
Notification Detection at Tx
Notification Signal << Self SignalNotification Signal << Self Signal
How weak can the notification signal be?
MAC
PHY
![Page 34: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/34.jpg)
34
How weak the notification signal be?
Signalpower
Self Signal
Notification Signal
}18 dB
✔
![Page 35: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/35.jpg)
35
How weak the notification signal be?
Signalpower
✘}18 dB
Self Signal
Notification Signal
![Page 36: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/36.jpg)
36
Interference Detection at Rx
Interference detection accuracy of 93%
Receiver should detect interference quickly
Quicker detection Faster Tx abortion
MAC
PHY
![Page 37: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/37.jpg)
37
Interference Detection: Speed
CSMA/CN predicts collision within 7 bytesCSMA/CN predicts collision within 7 bytesBytes after interferer started
![Page 38: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/38.jpg)
38
Testbed Experimentation
One link doing CSMA/CN
CSMA/CN link has an exposed and hidden terminal
Whenever CSMA/CN link fails due to interference
✦ CSMA/CN link stops✦ Exposed terminal transmits reducing channel
wastage
![Page 39: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/39.jpg)
39
Testbed Throughput
PPR continues to transmit under collision, worse than CSMA/CNPPR continues to transmit under collision, worse than CSMA/CN
![Page 40: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/40.jpg)
40
Traced Based Evaluation
Upto 50% gain in per link throughputUpto 50% gain in per link throughput
50%
Throughput in Kbps
![Page 41: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/41.jpg)
41
Summary
CSMA/CN imitates CSMA/CD in wireless
Rx uses correlation to detect interference
Tx uses correlation to detect notification
Others can utilize freed-up channel
![Page 42: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/42.jpg)
42
Limitation and Future Work
Improve Correlation:✦ Suppress known self signal
Multiple Interferers:✦ Interference detection logic yet to be tested
Interference due to notification:✦ Collision notification can interfere with other links✦ Recover using FEC
![Page 43: Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi](https://reader035.vdocument.in/reader035/viewer/2022062511/55150663550346935c8b6699/html5/thumbnails/43.jpg)
Questions, comments?Thank you
Duke SyNRG Research Grouphttp://synrg.ee.duke.edu