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
All Rights Reserved © Alcatel-Lucent 2006, ##### Design Issues for Wireless Networks Across Diverse and Fragmented Spectrum Collaborators: Bell Labs India:
Advertisements

Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.
1 Predictive Group Handover Scheme with Sub-Channel Borrowing for IEEE j- enabled Vehicular Networks Broadband Wireless Communication.
1. Introduction.
Interference of Bluetooth and IEEE , MSWIM01 July 21, 01 1 Interference of Bluetooth and IEEE : Simulation Modeling and Performance Evaluation.
Joe Kwak, InterDigital 1 Submission PSNI: New PHY Measurement a subjective, comparative measurement to support network management Joe Kwak InterDigital.
A Brief Introduction to the IEEE802.11h Draft
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANS) Submission Title: [Staccato UWB PHY Proposal for TG4a] Date Submitted:
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANS) Submission Title: [Staccato UWB PHY Proposal for TG4a] Date Submitted:
Submission Page 1 January 2002 doc.: IEEE 802.RR-02/018A-d1 Andrew Myles, Cisco Systems Report of ad hoc group relating to DFS and JPT5G proposal Andrew.
1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth.
Wireless Networks Should Spread Spectrum On Demand Ramki Gummadi (MIT) Joint work with Hari Balakrishnan.
1 Retransmission Repeat: Simple Retransmission Permutation Can Resolve Overlapping Channel Collisions Li (Erran) Li Bell Labs, Alcatel-Lucent Joint work.
1 The Case for Heterogeneous Wireless MACs Chun-cheng Chen Haiyun Luo Dept. of Computer Science, UIUC.
Interference Avoidance and Control Ramki Gummadi (MIT) Joint work with Rabin Patra (UCB) Hari Balakrishnan (MIT) Eric Brewer (UCB)
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
0 - 0.
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
MULTIPLYING MONOMIALS TIMES POLYNOMIALS (DISTRIBUTIVE PROPERTY)
SUBTRACTING INTEGERS 1. CHANGE THE SUBTRACTION SIGN TO ADDITION
MULT. INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
Addition Facts
When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University
Network-adaptive Rate and Error Control for Video Streaming over Wireless Multi-hop Networks Jung tae Bae Netmedia Lab. Lab seminar ( ) 1.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 14 Introduction to Computer Networks.
Streaming Video over the Internet
Multi-rate Medium Access Control David Holmer
WiFi-NC: WiFi over Narrow Channels
College of Engineering Capacity Allocation in Multi-cell UMTS Networks for Different Spreading Factors with Perfect and Imperfect Power Control Robert.
The Capacity of Wireless Networks
Doc.: IEEE /543r0 Submission April 2006 Richard van Nee, Airgo NetworksSlide 1 Transmitter CCA Issues in 2.4 GHz April /543r0 Richard van.
Bottom-Up Evaluation of Performance Testing Dr. Michael D. Foegelle ETS-Lindgren September 2004 Foegelle, ETS-Lindgren doc.: IEEE t.
Doc.: IEEE /0018r0 Submission May 2004 Steve Shellhammer, Intel CorporationSlide 1 IEEE Wireless Coexistence TAG Steve Shellhammer
Addition 1’s to 20.
25 seconds left…...
Multistage Spectrum Sensing for Cognitive Radios UCLA CORES.
Week 1.
AirTrack: Locating Non-WiFi Interferers using Commodity WiFi Hardware Ashish Patro, Shravan Rayanchu, Suman Banerjee University of Wisconsin-Madison Sep.
Enhancing Vehicular Internet Connectivity using Whitespaces, Heterogeneity and A Scouting Radio Tan Zhang ★, Sayandeep Sen†, Suman Banerjee ★ ★ University.
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.
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.
1 Understanding and Mitigating the Impact of RF Interference on Networks Ramki Gummadi (MIT), David Wetherall (UW) Ben Greenstein (IRS), Srinivasan.
SourceSync: A Distributed Architecture for Sender Diversity Hariharan Rahul Haitham Hassanieh Dina Katabi.
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.
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)
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
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.
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.
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.
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.
Adapting Channel Widths to Improve Application Performance Ranveer Chandra Microsoft Research Collaborators: Victor Bahl, Ratul Mahajan, Thomas Moscibroda,
Performance Evaluation of Multiple IEEE b WLAN Stations in the Presence of Bluetooth Radio.
A Case for Adapting Channel Width in Wireless Networks Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl SIGCOMM 2008.
CWNA Guide to Wireless LANs, Third Edition Chapter 5: Physical Layer Standards.
Dirk Grunwald Dept. of Computer Science, ECEE and ITP University of Colorado, Boulder.
15-744: Computer Networking
Understanding and Mitigating the Impact of RF Interference on 802
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?