Characterizing Home Device Usage From Wireless Traffic Time Series

The analysis of temporal behavioral patterns of home network users can reveal important information to Internet Service Providers (ISPs) and help them to optimize their networks and offer new services (e.g., remote software upgrades, troubleshooting, energy savings). This study uses time series analysis of continuous traffic data from wireless home networks , to extract traffic patterns recurring within, or across homes, and assess the impact of different device types (fixed or portable) on home traffic. Traditional techniques for time series analysis are not suited in this respect, due to the limited stationary and evolving distribution properties of wireless home traffic data. We propose a novel framework that relies on a correlation-based similarity measure of time series , as well as a notion of strong stationarity to define motifs and dominant devices. Using this framework, we analyze the wireless traffic collected from 196 home gateways over two months. The proposed approach goes beyond existing application-specific analysis techniques, such as analysis of wireless traffic, which mainly rely on data aggregated across hundreds, or thousands of users. Our framework, enables the extraction of recurring patterns from traffic time series of individual homes, leading to a much more fine-grained analysis of the behavior patterns of the users. We also determine the best time aggregation policy w.r.t. to the number and statistical importance of the extracted motifs, as well as the device types dominating these motifs and the overall gateway traffic. Our results show that ISPs can exceed the simple observation of the aggregated gateway traffic and better understand their networks.

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

[2]  Claudio Rossi,et al.  Energy-efficient wi-fi gateways for federated residential networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[3]  Christos Gkantsidis,et al.  Who's hogging the bandwidth: the consequences of revealing the invisible in the home , 2010, CHI.

[4]  Richard Taylor Interpretation of the Correlation Coefficient: A Basic Review , 1990 .

[5]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

[6]  Bruno Gonçalves,et al.  Human dynamics revealed through Web analytics , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[8]  Liska Waluyan,et al.  Analysis of Potential Problems in People Management concerning Information Security in Cross-cultural Environment -In the Case of Malaysia- , 2009, HAISA.

[9]  Kyunghan Lee,et al.  Mobile data offloading: how much can WiFi deliver? , 2010, SIGCOMM 2010.

[10]  Eamonn J. Keogh,et al.  Visualizing and Discovering Non-Trivial Patterns in Large Time Series Databases , 2005, Inf. Vis..

[11]  Nick Feamster,et al.  Peeking behind the NAT: an empirical study of home networks , 2013, Internet Measurement Conference.

[12]  Catherine Rosenberg,et al.  Measuring Home Networks with HomeNet Profiler , 2013, PAM.

[13]  Yang Ji,et al.  Temporal Pattern of User Behavior in Micro-blog , 2013, J. Softw..

[14]  Paulo J. Azevedo,et al.  Evaluating deterministic motif significance measures in protein databases , 2007, Algorithms for Molecular Biology.

[15]  Marco Canini,et al.  Insomnia in the access , 2011, SIGCOMM 2011.

[16]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[17]  W. Keith Edwards,et al.  The Home Network as a Socio-Technical System: Understanding the Challenges of Remote Home Network Problem Diagnosis , 2008, Computer Supported Cooperative Work (CSCW).

[18]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[19]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jaideep Chandrashekar,et al.  Characterizing home wireless performance: The gateway view , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[21]  Tim Oates,et al.  Visualizing Variable-Length Time Series Motifs , 2012, SDM.

[22]  Haiyun Luo,et al.  Traffic-driven power saving in operational 3G cellular networks , 2011, MobiCom.

[23]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Sean B. Eom,et al.  The Determinants of Web-based Instructional Systems' Outcome and Satisfaction: An Empirical Investigation , 2004 .

[25]  Gregory W. Corder,et al.  Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach , 2009 .

[26]  Kevin C. Almeroth,et al.  Green WLANs: On-Demand WLAN Infrastructures , 2009, Mob. Networks Appl..

[27]  Nick Feamster,et al.  User-driven dynamic traffic prioritization for home networks , 2012, W-MUST '12.

[28]  Spyros Makridakis,et al.  ARMA Models and the Box–Jenkins Methodology , 1997 .