1 Understanding and Mitigating the Impact of RF Interference on 802.11 Networks Ramki Gummadi (MIT), David Wetherall (UW) Ben Greenstein (IRS), Srinivasan.

Slides:



Advertisements
Similar presentations
Interference Avoidance and Control Ramki Gummadi (MIT) Joint work with Rabin Patra (UCB) Hari Balakrishnan (MIT) Eric Brewer (UCB)
Advertisements

1 Understanding and Mitigating the Impact of RF Interference on Networks Ramki Gummadi (MIT), David Wetherall (UW) Ben Greenstein (IRS), Srinivasan.
IE 419/519 Wireless Networks Lecture Notes #6 Spread Spectrum.
CMAP: Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru Joint work with Kyle Jamieson and Hari Balakrishnan.
Enhancing Vehicular Internet Connectivity using Whitespaces, Heterogeneity and A Scouting Radio Tan Zhang ★, Sayandeep Sen†, Suman Banerjee ★ ★ University.
David Ripplinger, Aradhana Narula-Tam, Katherine Szeto AIAA 2013 August 21, 2013 Scheduling vs Random Access in Frequency Hopped Airborne.
11ac: 5G WiFi The trigger for 5GHz everywhere Led by Apple and other consumer specialists – In-home device sync, video, backup, etc – “Gigabit WiFi” on.
Living with Interference in Unmanaged Wireless Environments David Wetherall, Daniel Halperin and Tom Anderson Intel Research & University of Washington.
University of Calgary – CPSC 441
Characterization of Wireless Networks in the Home Michael Bruno James Lawrence 1.
Ramki Gummadi (MIT), David Wetherall (UW) Ben Greenstein (IRS), Srinivasan Seshan (CMU) Presented by Lei Yang in CS595H, W08 1 Understanding and Mitigating.
CWNA Guide to Wireless LANs, Second Edition
Performance of DS-CDMA Protocols in Wireless LANS M.Parikh, P.Sharma, R.Garg, K. Chandra, C. Thompson Center for Advanced Computation and Telecommunications.
CDMA X RTT Overview. Global 3G Evolution.
Wireless Networking IEEE Standards Module-03B Jerry Bernardini Community College of Rhode Island 6/27/2015Wireless Networking J. Bernardini1.
5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…
SourceSync: A Distributed Architecture for Sender Diversity Hariharan Rahul Haitham Hassanieh Dina Katabi.
Design Considerations & Emerging Standards.  Carrier Sense Multiple Access / Collision Detect.  Practical limit on Nodes per collision domain.
Combating Cross-Technology Interference Shyamnath Gollakota Fadel Adib Dina Katabi Srinivasan Seshan.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #7: MAC Multi-Rate.
Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
Understanding the Real-World Performance of Carrier Sense MIT Computer Science and Artificial Intelligence Laboratory Networks and Mobile Systems
Signal Propagation Propagation: How the Signal are spreading from the receiver to sender. Transmitted to the Receiver in the spherical shape. sender When.
1 Physical Layer ผศ. ดร. อนันต์ ผลเพิ่ม Asst. Prof. Anan Phonphoem, Ph.D. Computer Engineering Department.
Joint PHY-MAC Designs and Smart Antennas for Wireless Ad-Hoc Networks CS Mobile and Wireless Networking (Fall 2006)
Jens Mittag DSN Research Group – Institute of Telematics – University of Karlsruhe ns-3 and wifi - An overview of physical layer models Jens Mittag, Timo.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
Chapter 6-Wireless Networks and Spread Spectrum Technology Frequency bands, channels and technologies.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
Enhancing Bluetooth TCP Throughput via Packet Type Adaptation Ling-Jyh Chen, Rohit Kapoor, M. Y. Sanadidi, Mario Gerla Dept. of Computer Science, UCLA.
Doc.: n-proposal-statistical-channel-error-model.ppt Submission Jan 2004 UCLA - STMicroelectronics, Inc.Slide 1 Proposal for Statistical.
Sunghwa Son Introduction Time-varying wireless channel  Large-scale attenuation Due to changing distance  Small-scale fading Due to multipath.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards Modified.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
Doppler Spread Estimation in Frequency Selective Rayleigh Channels for OFDM Systems Athanasios Doukas, Grigorios Kalivas University of Patras Department.
Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications.
Cross-Layer Approach to Wireless Collisions Dina Katabi.
Wireless Networks Standards and Protocols & x Standards and x refers to a family of specifications developed by the IEEE for.
Low-Power Wake-Up Receiver (LP-WUR) for
WLAN 1. IEEE Overview Adopted in 1997 Defines: MAC sublayer MAC management protocols and services Physical (PHY) layers – IR – FHSS – DSSS.
CSCI 465 D ata Communications and Networks Lecture 23 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Why PHY Really Matters Hari Balakrishnan MIT CSAIL August 2007 Joint work with Kyle Jamieson and Ramki Gummadi.
CRMA: Collision Resistant Multiple Access Lili Qiu University of Texas at Austin Joint work with Tianji Li, Mi Kyung Han, Apurv Bhartia, Eric Rozner, Yin.
Doc.: IEEE /00144r0 Submission 3/01 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Dialog with FCC Nada.
Networks and Mobile Systems Research Group MIT Laboratory for Computer Science nms.lcs.mit.edu RadioActive Networks: Robust Wireless Communications John.
Performance Evaluation of Multiple IEEE b WLAN Stations in the Presence of Bluetooth Radio.
FD-MMAC: Combating Multi-channel Hidden and Exposed Terminals Using a Single Transceiver Yan Zhang, Loukas Lazos, Kai Chen, Bocan Hu, and Swetha Shivaramaiah.
1 Spectrum Co-existence of IEEE b and a Networks using the CSCC Etiquette Protocol Xiangpeng Jing and Dipankar Raychaudhuri, WINLAB Rutgers.
On the Performance Characteristics of WLANs: Revisited S. Choi, K. Park and C.K. Kim Sigmetrics 2005 Banff, Canada Presenter - Bob Kinicki Presenter -
CWNA Guide to Wireless LANs, Third Edition Chapter 5: Physical Layer Standards.
Experimental Evaluation of Co-existent LTE-U and Wi-Fi on ORBIT Problem DefinitionExperimental Procedure Results Observation WINLAB Conclusion Samuel
Dirk Grunwald Dept. of Computer Science, ECEE and ITP University of Colorado, Boulder.
Introduction to OFDM and Cyclic prefix
A Wireless LAN technologies IEEE
A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks
15-744: Computer Networking
Understanding and Mitigating the Impact of RF Interference on 802
Data Link Issues Relates to Lab 2.
A Case for Adapting Channel Width in
Chapter 6 Medium Access Control Protocols and Local Area Networks
Network Coding Testbed
basics Richard Dunn CSE July 2, 2003.
CSE 4215/5431: Mobile Communications Winter 2011
Wireless Mesh Networks
Investigation of Voice Traffic in Wi-Fi Environment
Presentation transcript:

1 Understanding and Mitigating the Impact of RF Interference on Networks Ramki Gummadi (MIT), David Wetherall (UW) Ben Greenstein (IRS), Srinivasan Seshan (CMU)

2 Growing interference in unlicensed bands Anecdotal evidence of problems, but how severe? Characterize how operates under interference in practice Other

3 What do we expect? Throughput to decrease linearly with interference There to be lots of options for devices to tolerate interference –Bit-rate adaptation –Power control –FEC –Packet size variation –Spread-spectrum processing –Transmission and reception diversity Interferer power (log-scale) Throughput (linear) Theory

4 Key questions for this talk –How damaging can a low-power and/or narrow-band interferer be? –How can today’s hardware tolerate interference well? What options work well, and why?

5 What we see Effects of interference more severe in practice Caused by hardware limitations of commodity cards, which theory doesn’t model Practice Interferer power (log-scale) Throughput (linear) Theory

6 Talk organization Characterizing the impact of interference Tolerating interference today

7 Experimental setup Client Access Point UDP flow Interferer

receiver path MAC PHY Timing Recovery Preamble Detector/ Header CRC-16 Checker AGC Barker Correlator Descrambler ADC 6-bit samples To RF Amplifiers RF Signal Receiver Data (includes beacons) Demodulator PHY MAC Analog signal Amplifier control SYNC SFDCRC Payload Extend SINR model (in paper) to capture these vulnerabilities PHY header Interested in worst-case natural or adversarial interference

9 Timing recovery interference Interferer sends continuous SYNC pattern –Interferes with packet acquisition (PHY reception errors) Weak interferer Moderate interferer Log-scale

10 Dynamic range selection Interferer sends on-off random patterns (5ms/1ms) –AGC selects a low-gain amplifier that has high processing noise (packet CRC errors) Narrow-band interferer

11 Header processing interference Interferer sends continuous 16-bit Start Frame Delimiters Affects PHY header processing (header CRC errors) Unsynchronized interferer

12 Interference mitigation options Lower the bit rate Decrease the packet size Choose a different modulation scheme Leverage multipath (802.11n) Move to a clear channel

13 Impact of parameters Rate adaptation, packet sizes, FEC, and varying CCA parameters do not help With and without FEC Rate adaptation Changing CCA mode Changing packet size

14 Impact of g/n No significant performance improvement High throughputs without interference Significant drops with weak interferer

15 Impact of frequency separation But, even small frequency separation (i.e., adjacent channel) helps –Channel hopping to mitigate interference? 5MHz separation (good performance)

16 Talk organization Characterizing the impact of interference Tolerating interference today

17 Rapid channel hopping Use existing hardware –Design dictated by radio PHY and MAC properties (synchronization, scanning, and switching latencies) Design must accommodate adversarial and natural interference  channel hopping –Test with an oracle-based adversary Design overview –Packet loss during switching + adversary’s search speed  10ms dwell period –Next hop is determined using a secure hash chain –Triggered only when heavy packet loss is detected

18 Evaluation of channel hopping Good TCP & UDP performance, low loss rate Weak interference, 17% degradation Moderate interference, 1Mbps throughput

19 Evaluation of channel hopping Acceptable throughput even with multiple interferers Interferers Three orthogonal interferers Linear scale

20 Conclusions Lot of previous work on RF interference –We show NICs have additional PHY and MAC fragilities Interference causes substantial degradation in commodity NICs –Even weak and narrow-band interferers are surprisingly effective Changing parameters does not mitigate interference, but rapid channel hopping can

21 Thanks! Questions?

22 Channel hopping performance breakdown Few losses, low multiple retransmits

23 Related work RF interference and jamming (narrow-band jamming, demodulator interference) –We expose additional vulnerabilities in receive path DoS (e.g., CCA, association, and authentication attacks) –We target PHY instead of MAC Slow channel hopping (e.g., SSCH, MAXchop, FH) –Rapid channel hopping uses both direct-sequence and frequency hopping to tolerate agile adversaries

24 Z P1 P2C2C1 C3 AP P3 J CP Evaluation Setup

25