Can they hear me now?: a case for a client-assisted approach to monitoring wide-area wireless networks

We present WiScape, a framework for measuring and understanding the behavior of wide-area wireless networks, e.g., city-wide or nation-wide cellular data networks using active participation from clients. The goal of WiScape is to provide a coarse-grained view of a wide-area wireless landscape that allows operators and users to understand broad performance characteristics of the network. In this approach a centralized controller instructs clients to collect measurement samples over time and space in an opportunistic manner. To limit the overheads of this measurement framework, WiScape partitions the world into zones, contiguous areas with relatively similar user experiences, and partitions time into zone-specific epochs over which network statistics are relatively stable. For each epoch in each zone, WiScape takes a minimalistic view --- it attempts to collect a small number of measurement samples to adequately characterize the client experience in that zone and epoch, thereby limiting the bandwidth and energy overheads at client devices. For this effort, we have collected ground truth measurements for up to three different commercial cellular wireless networks across (i) an area of more than 155 square kilometer in and around Madison, WI, in the USA, (ii) a road stretch of more than 240 kilometers between Madison and Chicago, and (iii) locations in New Brunswick and Princeton, New Jersey, USA, for a period of more than 1 year. We justify various design choices of WiScape through this data, demonstrate that WiScape can provide an accurate performance characterization of these networks over a wide area (within 4% error for more than 70% of instances) with a low overhead on the clients, and illustrate multiple applications of this framework through a sustained and ongoing measurement study.

[1]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[2]  Geoffrey M. Voelker,et al.  Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan , 2008, IMC '08.

[3]  Gordan Sisul,et al.  High Speed Packet Access , 2008 .

[4]  Arun Venkataramani,et al.  Enhancing interactive web applications in hybrid networks , 2008, MobiCom '08.

[5]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[6]  Suman Banerjee,et al.  A measurement study of a commercial-grade urban wifi mesh , 2008, IMC '08.

[7]  Ratul Mahajan,et al.  E PluriBus Unum: High Performance Connectivity On Buses , 2008 .

[8]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Mirco Musolesi,et al.  Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application , 2008, SenSys '08.

[10]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.

[11]  Feng Zhao,et al.  Building a Sensor Network of Mobile Phones , 2007, International Symposium on Information Processing in Sensor Networks.

[12]  Dimitrios Koutsonikolas,et al.  On the feasibility of bandwidth estimation in 1x EVDO networks , 2009, MICNET '09.

[13]  Tamer Nadeem,et al.  Understanding the limitations of transmit power control for indoor wlans , 2007, IMC '07.

[14]  Ratul Mahajan,et al.  Understanding wifi-based connectivity from moving vehicles , 2007, IMC '07.

[15]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[16]  Arun Venkataramani,et al.  Interactive wifi connectivity for moving vehicles , 2008, SIGCOMM '08.

[17]  D. W. Allan,et al.  Time and Frequency (Time-Domain) Characterization, Estimation, and Prediction of Precision Clocks and Oscillators , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[19]  Philip F. Chimento,et al.  IP Packet Delay Variation Metric for IP Performance Metrics (IPPM) , 2002, RFC.

[20]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[21]  Dan Fox High‐Speed Packet Access , 2008 .

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

[23]  Wing Cheong Lau,et al.  An Empirical Study on the Capacity and Performance of 3G Networks , 2008, IEEE Transactions on Mobile Computing.

[24]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[25]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[27]  Yu-Cheun Jou,et al.  CDMA2000 1/spl times/EV-DO revision a: a physical layer and MAC layer overview , 2006, IEEE Communications Magazine.

[28]  Xin Liu,et al.  Experiences in a 3G network: interplay between the wireless channel and applications , 2008, MobiCom '08.

[29]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[30]  Mark Claypool,et al.  WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[31]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[32]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .