Catching Whales and Minnows Using WiFiNet: Deconstructing Non-WiFi Interference Using WiFi Hardware

We present WiFiNet--a system to detect, localize, and quantify the interference impact of various non-WiFi interference sources on WiFi traffic using commodity WiFi hardware alone. While there are numerous specialized solutions today that can detect the presence of non-WiFi devices in the unlicensed spectrum, the unique aspects of WiFiNet are four-fold: First, WiFiNet quantifies the actual interference impact of each non-WiFi device on specific WLAN traffic in real-time, which can vary from being a whale -- a device that currently causes a significant reduction in WiFi throughput -- to being a minnow -- a device that currently has minimal impact. WiFiNet continuously monitors changes in a device's impact that depend on many spatio-temporal factors. Second, it can accurately discern an individual device's impact in presence of multiple and simultaneously operating non-WiFi devices, even if the devices are of the exact same type. Third, it can pin-point the location of these non-WiFi interference sources in the physical space. Finally, and most importantly, WiFiNet meets all these objectives not by using sophisticated and high resolution spectrum sensors, but by using emerging off-the-shelf WiFi cards that provide coarse-grained energy samples per sub-carrier. Our deployment and evaluation of WiFiNet demonstrates its high accuracy--interference estimates are within ±10% of the ground truth and the median localization error is ≤ 4 meters. We believe a system such as WiFiNet can empower existing WiFi clients and APs to adapt against non-WiFi interference in ways that have not been possible before.

[1]  Srinivasan Seshan,et al.  Clearing the RF smog: making 802.11n robust to cross-technology interference , 2011, SIGCOMM.

[2]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[3]  KriegelHans-Peter,et al.  Density-Based Clustering in Spatial Databases , 1998 .

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Sachin Katti,et al.  DOF: a local wireless information plane , 2011, SIGCOMM.

[6]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[7]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[8]  Konstantina Papagiannaki,et al.  PIE in the Sky: Online Passive Interference Estimation for Enterprise WLANs , 2011, NSDI.

[9]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[10]  Henning Olesen,et al.  Bluetooth enables in-door mobile location services , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[11]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[12]  Srinivasan Seshan,et al.  Clearing the RF smog: making 802.11n robust to cross-technology interference , 2011, SIGCOMM.

[13]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[14]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[15]  Ratul Mahajan,et al.  CRAWDAD dataset uw/sigcomm2004 (v.2006-10-17) , 2006 .

[16]  Paramvir Bahl,et al.  Feasibility study of mesh networks for all-wireless offices , 2006, MobiSys '06.

[17]  Srinivasan Seshan,et al.  RFDump: an architecture for monitoring the wireless ether , 2009, CoNEXT '09.

[18]  Srinivasan Seshan,et al.  Understanding 802.11 performance in heterogeneous environments , 2011, HomeNets '11.

[19]  Suman Banerjee,et al.  Airshark: detecting non-WiFi RF devices using commodity WiFi hardware , 2011, IMC '11.

[20]  Ratul Mahajan,et al.  Analyzing the MAC-level behavior of wireless networks in the wild , 2006, SIGCOMM.

[21]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..