Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi.

Slides:



Advertisements
Similar presentations
1 UNIT I (Contd..) High-Speed LANs. 2 Introduction Fast Ethernet and Gigabit Ethernet Fast Ethernet and Gigabit Ethernet Fibre Channel Fibre Channel High-speed.
Advertisements

Advanced Piloting Cruise Plot.
Feichter_DPG-SYKL03_Bild-01. Feichter_DPG-SYKL03_Bild-02.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (Parallel Algorithms) Robin Pomplun.
Copyright © 2003 Pearson Education, Inc. Slide 1 Computer Systems Organization & Architecture Chapters 8-12 John D. Carpinelli.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Chapter 11 Ethernet Evolution: Fast and Gigabit Ethernet.
Chapter 1 The Study of Body Function Image PowerPoint
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 11 Information.
1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 1 Embedded Computing.
Copyright © 2011, Elsevier Inc. All rights reserved. Chapter 6 Author: Julia Richards and R. Scott Hawley.
Author: Julia Richards and R. Scott Hawley
1 Copyright © 2013 Elsevier Inc. All rights reserved. Appendix 01.
Properties Use, share, or modify this drill on mathematic properties. There is too much material for a single class, so you’ll have to select for your.
UNITED NATIONS Shipment Details Report – January 2006.
RXQ Customer Enrollment Using a Registration Agent (RA) Process Flow Diagram (Move-In) Customer Supplier Customer authorizes Enrollment ( )
Document #07-2I RXQ Customer Enrollment Using a Registration Agent (RA) Process Flow Diagram (Move-In) (mod 7/25 & clean-up 8/20) Customer Supplier.
1 Message In Message (MIM): A Case for Reordering Transmissions in Wireless Networks Naveen Santhapuri, Srihari Nelakuditi University of South Carolina.
Wireless Networks Should Spread Spectrum On Demand Ramki Gummadi (MIT) Joint work with Hari Balakrishnan.
1 RA I Sub-Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Casablanca, Morocco, 20 – 22 December 2005 Status of observing programmes in RA I.
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Properties of Real Numbers CommutativeAssociativeDistributive Identity + × Inverse + ×
My Alphabet Book abcdefghijklm nopqrstuvwxyz.
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
FACTORING ax2 + bx + c Think “unfoil” Work down, Show all steps.
Year 6 mental test 5 second questions
Year 6 mental test 10 second questions
REVIEW: Arthropod ID. 1. Name the subphylum. 2. Name the subphylum. 3. Name the order.
ABC Technology Project
Chapter 7 Transmission Media
EU market situation for eggs and poultry Management Committee 20 October 2011.
1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)
Fine-grained Spectrum Adaptation in WiFi Networks
2 |SharePoint Saturday New York City
Green Eggs and Ham.
IP Multicast Information management 2 Groep T Leuven – Information department 2/14 Agenda •Why IP Multicast ? •Multicast fundamentals •Intradomain.
VOORBLAD.
“Start-to-End” Simulations Imaging of Single Molecules at the European XFEL Igor Zagorodnov S2E Meeting DESY 10. February 2014.
1 RA III - Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Buenos Aires, Argentina, 25 – 27 October 2006 Status of observing programmes in RA.
Factor P 16 8(8-5ab) 4(d² + 4) 3rs(2r – s) 15cd(1 + 2cd) 8(4a² + 3b²)
Basel-ICU-Journal Challenge18/20/ Basel-ICU-Journal Challenge8/20/2014.
1..
© 2012 National Heart Foundation of Australia. Slide 2.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.1 Module 6 Ethernet Fundamentals.
Welcome To The Four Umpire System. © 2007 Softball Canada All Rights Reserved Softball Canada Four Umpire System FP & SP 2 Tips for the Four Umpire System.
Welcome To The Three Umpire System. © 2007 Softball Canada All Rights Reserved Softball Canada Three Umpire System FP 2 Tips for the Three Umpire System.
LO: Count up to 100 objects by grouping them and counting in 5s 10s and 2s. Mrs Criddle: Westfield Middle School.
Understanding Generalist Practice, 5e, Kirst-Ashman/Hull
Chapter 5 Test Review Sections 5-1 through 5-4.
Model and Relationships 6 M 1 M M M M M M M M M M M M M M M M
25 seconds left…...
Januar MDMDFSSMDMDFSSS
Analyzing Genes and Genomes
We will resume in: 25 Minutes.
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Essential Cell Biology
Intracellular Compartments and Transport
PSSA Preparation.
Essential Cell Biology
1 Chapter 13 Nuclear Magnetic Resonance Spectroscopy.
14.1 Chapter 14 Wireless LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Energy Generation in Mitochondria and Chlorplasts
Where Are You From? Confusing Location Distinction Using Virtual Multipath Camouflage Song Fang, Yao Liu Wenbo Shen, Haojin Zhu 1.
Successive Interference Cancellation: A Back of the Envelope Perspective Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi I have.
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #5: Advanced MAC Schemes Dual Busy Tone & Collision.
CSMA/CN: Carrier Sense Multiple Access with Collision Notification
Presentation transcript:

Towards Collision Detection in Wireless Networks Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi

2 Collision in Wireless Networks T1RT2 t0t0 t1t1 ACK Timeout Retransmit time Collision

3 Collision in Wireless Networks T1RT2 Collision t0t0 t1t1 Retransmit time Not Efficient! T1 should have stopped right after collision ACK Timeout

4 Collision in Wired Networks Transmitter aborts transmission on collision Transmitter senses the signal while transmitting If (sensed != transmitted), abort T1RT2 Collision Ethernet BUS Collision Detection (CSMA/CD)

Can we do CSMA/CD in Wireless? Seems hard because.....

6 Wireless Signal Propagation T1 cannot send and listen in parallel Collision T1RT2 Distance Signal power Signal not same at different locations

But what if we could do CSMA/CD in wireless? But what if we could do CSMA/CD in wireless?

8 Is CSMA/CD Beneficial in Wireless? R2 Collision Detected Collision T2 T1 R1 T3 R3 Dont Transmit!

9 Is CSMA/CD Beneficial in Wireless? R2 Collision Detected T2 T1 R1 T3 R3 Dont Transmit! Abort Tx! Collision

10 Is CSMA/CD in Wireless Beneficial? R2 Collision Detected T2 T1 R1 T3 R3 Channel free now

11 Is CSMA/CD in Wireless Beneficial? R2 Collision Detected T2 T1 R1 T3 R3 CSMA/CD frees the channel for other transmissions CSMA/CD frees the channel for other transmissions Lets Transmit!

Can we imitate CSMA/CD on Wireless?

13 Practical Requirements? 1. Transmitter cannot detect collision Receiver needs to detect it Tx Rx Collision!

14 Practical Requirements? 1. Transmitter cannot detect collision Receiver needs to detect it 2. Receiver needs to convey collision notification to the transmitter Tx Rx Collision!

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 Tx Rx Collision! Practical Requirements?

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 Tx Rx Collision! Practical Requirements?

17 Overview MAC PHY CrossLayer MAC PHY CrossLayer Data Transmission (S1) S=S1 TxRx If Collision, Notify Tx If Notification, Abort Tx Notify Collision (S2)

18 Overview S=S1+S2 MAC PHY CrossLayer MAC PHY CrossLayer Notify Collision (S2) Data Transmission (S1) S=S1 TxRx If Notification, Abort Tx If Collision, Notify Tx

19 Two Key Challenges S=S1+S2 2. Detect Collision in real time 2. Detect Collision in real time 1. Find Notification on Listening Antenna 1. Find Notification on Listening Antenna MAC PHY CrossLayer MAC PHY CrossLayer Notify Collision (S2) Data Transmission (S1) TxRx If Notification, Abort Tx If Collision, Notify Tx

We propose CSMA/CN We propose CSMA/CN Our key idea: Correlation 2. Detect Collision in real time 2. Detect Collision in real time 1. Find Notification on Listening Antenna 1. Find Notification on Listening Antenna

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 correlate MAC PHY

22 Self Signal Notification Signature Challenge 1: Detecting Notification

23 Self Signal Notification Signature Correlation Challenge 1: Detecting Notification

24 Notification Signature Correlation Self Signal Challenge 1: Detecting Notification

25 Notification Signature Correlation Self Signal Challenge 1: Detecting Notification

26 Notification Signature Correlation Self Signal Challenge 1: Detecting Notification

27 Whenever there is a notification, there is a jump in correlation Whenever there is a notification, there is a jump in correlation Correlation Sample Number Challenge 1: Detecting Notification

28 Challenge 2: Interference Detection Data T1 R Correlate for Preamble + SoftPHY Collision T2 R2 R1

What if transmitter starts second?

30 SOI starts after interference Data R Correlate (Sign(R1)) Sign(R1)Sign(R2) Collision T1 T2 R2 R1

31 Signal Correlation and Abort Data R Sign(R1) Corr (Sign(R1)) Notification! Stop Tx Collision T1 T2 R2 R1 Correlate (Sign(R1)) Sign(R1)Sign(R2)

32 Performance Evaluation 7 node USRP testbed Zigbee CC2420 PHY Max data rate: 250Kbps Signature size: 5 bytes Compare with like and PPR PPR detects interfered portion of received packet Transmitter sends only the interfered portion

33 Notification Detection at Tx Notification Signal << Self Signal How weak can the notification signal be? MAC PHY

34 How weak the notification signal be? Signal power Self Signal Notification Signal } 18 dB

35 How weak the notification signal be? Signal power } 18 dB Self Signal Notification Signal

36 Interference Detection at Rx Interference detection accuracy of 93% Receiver should detect interference quickly Quicker detection Faster Tx abortion MAC PHY

37 Interference Detection: Speed CSMA/CN predicts collision within 7 bytes Bytes after interferer started

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

39 Testbed Throughput PPR continues to transmit under collision, worse than CSMA/CN

40 Traced Based Evaluation Upto 50% gain in per link throughput 50% Throughput in Kbps

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

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

Questions, comments? Thank you Duke SyNRG Research Group