Witals: AP-Centric Health Diagnosis of WiFi Networks

In recent years, WiFi has grown in capacity as well as deployment demand. WiFi system administrators (sysads) want a simple answer to the question “Is my WiFi network healthy?”, and a possible follow-up “What is wrong with it?”, if it is reported as “unhealthy”. But we are far from having such an interface today. It is this gap that this work attempts to fill. We present Witals, a system for WiFi performance diagnosis. We first design a causal diagnosis graph, that extensively identifies the underlying cause(s) of WiFi performance problems. Next, we identify a set of metrics corresponding to nodes in this causal graph. These metrics are measured in real-time by an operational AP, and help in quantifying the effect of each cause. We design a diagnosis algorithm based on the causal graph and the metrics, which ultimately presents a sanitized view of WiFi network health to the sysad. We have implemented a prototype of Witals on an enterprise grade 802.11n AP platform. Using a variety of controlled as well as real-life measurements, we show that our diagnosis framework follows ground truth accurately. Witals has also helped the sysads uncover some unexpected diagnoses.

[1]  Suman Banerjee,et al.  Observing home wireless experience through WiFi APs , 2013, MobiCom.

[2]  K.C. Almeroth,et al.  Antler: A multi-tiered approach to automated wireless network management , 2008, IEEE INFOCOM Workshops 2008.

[3]  Dirk Grunwald,et al.  MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs , 2006, MobiSys '06.

[4]  Paramvir Bahl,et al.  Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks , 2004, MobiCom '04.

[5]  Mythili Vutukuru,et al.  TCP Download Performance in Dense WiFi Scenarios: Analysis and Solution , 2017, IEEE Transactions on Mobile Computing.

[6]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  R. Chandra,et al.  WiFiProfiler: cooperative diagnosis in wireless LANs , 2006, MobiSys '06.

[8]  Nick Feamster,et al.  Characterizing Home Network Performance Problems , 2013 .

[9]  Soung Chang Liew,et al.  Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks , 2007, 2009 IEEE International Conference on Communications.

[10]  Purushottam Kulkarni,et al.  Usage of 802.11n in practice: A measurement study , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

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

[12]  Kleber Vieira Cardoso,et al.  Increasing throughput in dense 802.11 networks by automatic rate adaptation improvement , 2012, Wirel. Networks.

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

[14]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Stefan Savage,et al.  Automating cross-layer diagnosis of enterprise wireless networks , 2007, SIGCOMM.

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

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