More Web Proxy on the site http://driver.im/

Article

Free access

Jigsaw: solving the puzzle of enterprise 802.11 analysis

Authors:

Yu-Chung Cheng,

Alex C. Snoeren,

Geoffrey M. Voelker,

Stefan SavageAuthors Info & Claims

SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 39 - 50

https://doi.org/10.1145/1159913.1159920

Published: 11 August 2006 Publication History

Abstract

The combination of unlicensed spectrum, cheap wireless interfaces and the inherent convenience of untethered computing have made 802.11 based networks ubiquitous in the enterprise. Modern universities, corporate campuses and government offices routinely de-ploy scores of access points to blanket their sites with wireless Internet access. However, while the fine-grained behavior of the 802.11 protocol itself has been well studied, our understanding of how large 802.11 networks behave in their full empirical complex-ity is surprisingly limited. In this paper, we present a system called Jigsaw that uses multiple monitors to provide a single unified view of all physical, link, network and transport-layer activity on an 802.11 network. To drive this analysis, we have deployed an infrastructure of over 150 radio monitors that simultaneously capture all 802.11b and 802.11g activity in a large university building (1M+ cubic feet). We describe the challenges posed by both the scale and ambiguity inherent in such an architecture, and explain the algorithms and inference techniques we developed to address them. Finally, using a 24-hour distributed trace containing more than 1.5 billion events, we use Jigsaw's global cross-layer viewpoint to isolate performance artifacts, both explicit, such as management inefficiencies, and implicit, such as co-channel interference. We believe this is the first analysis combining this scale and level of detail for a production 802.11 network.

References

[1]

A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing User Behavior and Network Performance in a Public Wireless LAN. In Proceedings of ACM SIGMETRICS, 2002.

Digital Library

[2]

M. Balazinska and P. Castro. Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network. In Proceedings of USENIX MobiSys, 2003.

Digital Library

[3]

Campus Computing. 2005 National Survey of Information Technology in U. S. Higher Education, 2005.

[4]

E. Daley. Enterprise LAN Grows Up, 2005. http://www2.cio.com/analyst/report3401.html.

[5]

Dell'Oro Group. Wireless LAN Five Year Forecast Report, 2006.

[6]

D. Duchamp and N. F. Reynolds. Measured Performance of a Wireless LAN. In Proceedings of IEEE LCN Conference, 1992.

[7]

D. Eckardt and P. Steenkiste. Measurement and Analysis of the Error Characteristics of an In-Building Wireless Network. In Proceedings of ACM SIGCOMM, 1996.

Digital Library

[8]

J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of OSDI, 2002.

Digital Library

[9]

Gartner. Market Share: Wireless LAN Equipment Worldwide, 2005.

[10]

T. Henderson, D. Kotz, and I. Abyzov. The Changing Usage of a Mature Campus-wide Wireless Network. In Proceedings of ACM Mobicom, 2004.

Digital Library

[11]

F. Hernández-Campos and M. Papadopouli. A Comparative Measurement Study of the Workload of Wireless Access Points in Campus Networks. In Proceedings of IEEE PIMRC, 2005.

[12]

S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Inferring TCP Connection Characteristics from Passive Measurements. In Proceedings of IEEE Infocom, 2004.

[13]

A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer. Understanding Congestion in IEEE 802.11b Wireless Networks. In Proceedings of ACM IMC, 2005.

Digital Library

[14]

A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer. Understanding Link-Layer Behavior in Highly Congested IEEE 802. 11b Wireless Networks. In Proceedings of ACM E-WIND, 2005.

Digital Library

[15]

R. Karp, J. Elson, D. Estrin, and S. Shenker. Optimal and Global Time Synchronization in Sensornets. Technical Report CENS-TR0012, CENS, UCLA, 2003.

[16]

D. Kotz and K. Essien. Analysis of a Campus-wide Wireless Network. In Proceedings of ACM Mobicom, 2002.

Digital Library

[17]

R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Analyzing the MAC-level Behavior of Wireless Networks in the Wild. In Proceedings of ACM SIGCOMM, 2006.

Digital Library

[18]

M. McNett and G. M. Voelker. Access and Mobility of Wireless PDA Users. Mobile Computing and Communications Review, 9(2), 2005.

Digital Library

[19]

G. T. Nguyen, R. H. Katz, B. Noble, and M. Satyanarayanan. A Trace-Based Approach For Modeling Wireless Channel Behavior. In Winter Simulation Conference, 1996.

Digital Library

[20]

K. N. Ramachandran, E. M. Belding-Royer, and K. C. Almeroth. DAMON: A Distributed Architecture for Monitoring Multi-hop Mobile Networks. In Proceedings of IEEE SECON, 2004.

[21]

M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. Measurement-based Characterization of 802.11 in a Hotspot Setting. In Proceedings of ACM E-WIND, 2005.

Digital Library

[22]

D. Schwab and R. Bunt. Characterising the Use of a Campus Wireless Network. In Proceedings of IEEE Infocom, 2004.

[23]

D. Tang and M. Baker. Analysis of a Local-Area Wireless Network. In Proceedings of ACM Mobicom, 2000.

Digital Library

[24]

A. Willig, M. Kubisch, C. Hoene, and A. Wolisz. Measurements of a Wireless Link in an Industrial Environment using an IEEE 802.11-compliant Physical Layer. IEEE Transactions on Industrial Electronics, 43(6), 2002.

[25]

J. Yeo, M. Youssef, and A. Agrawala. A Framework for Wireless LAN Monitoring and its Applications. In Proceedings of ACM WiSe, 2004.

Digital Library

[26]

J. Yeo, M. Youssef, T. Henderson, and A. Agrawala. An Accurate Technique for Measuring the Wireless Side of Wireless Networks. In Proceedings of USENIX/ACM WiTMeMo, 2005.

Digital Library

Cited By

Wang ZKong LLiu XChen G(2023)Embracing Channel Estimation in Multi-Packet Reception of ZigBeeIEEE Transactions on Mobile Computing10.1109/TMC.2021.313147222:5(2693-2708)Online publication date: 1-May-2023
https://doi.org/10.1109/TMC.2021.3131472
Salık EGörbilek GOkur BÖnalan A(2023)Non-WiFi Interference Detection and Throughput Estimation at the WiFi Edge for 2.4 and 5 GHz Bands with Machine Learning2023 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)10.1109/BlackSeaCom58138.2023.10299696(371-378)Online publication date: 4-Jul-2023
https://doi.org/10.1109/BlackSeaCom58138.2023.10299696
Syed MFladenmuller ADias de Amorim M(2023)Unity is strengthAd Hoc Networks10.1016/j.adhoc.2023.103287151:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103287
Show More Cited By

Index Terms

Jigsaw: solving the puzzle of enterprise 802.11 analysis
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

Jigsaw: solving the puzzle of enterprise 802.11 analysis
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

The combination of unlicensed spectrum, cheap wireless interfaces and the inherent convenience of untethered computing have made 802.11 based networks ubiquitous in the enterprise. Modern universities, corporate campuses and government offices routinely ...
Understanding 802.11 performance in heterogeneous environments
HomeNets '11: Proceedings of the 2nd ACM SIGCOMM workshop on Home networks

The availability of unlicensed spectrum coupled with the increasing popularity of wireless communication has given rise to a diverse range of wireless technologies that compete for spectrum. In particular, 802.11 devices face a host of problems such as ...
A new solution for micro-mobility management in next generation networks

One main feature of next generation networks should be its heterogeneous communication environment, where different systems coexist and various wireless access networks and corresponding services are used. Despite the large number of current protocols, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

September 2006

458 pages

ISBN:1595933085

DOI:10.1145/1159913

General Chair:
Luigi Rizzo
Università di Pisa, Italy
,
Program Chairs:
Tom Anderson
University of Washington, USA
,
Nick McKeown
Stanford University, USA

ACM SIGCOMM Computer Communication Review Volume 36, Issue 4
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
October 2006
445 pages
ISSN:0146-4833
DOI:10.1145/1151659
Issue’s Table of Contents

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM06

Sponsor:

SIGCOMM06: ACM SIGCOMM 2006 Conference

September 11 - 15, 2006

Pisa, Italy

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

242
Total Citations
View Citations
1,885
Total Downloads

Downloads (Last 12 months)159
Downloads (Last 6 weeks)45

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang ZKong LLiu XChen G(2023)Embracing Channel Estimation in Multi-Packet Reception of ZigBeeIEEE Transactions on Mobile Computing10.1109/TMC.2021.313147222:5(2693-2708)Online publication date: 1-May-2023
https://doi.org/10.1109/TMC.2021.3131472
Salık EGörbilek GOkur BÖnalan A(2023)Non-WiFi Interference Detection and Throughput Estimation at the WiFi Edge for 2.4 and 5 GHz Bands with Machine Learning2023 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)10.1109/BlackSeaCom58138.2023.10299696(371-378)Online publication date: 4-Jul-2023
https://doi.org/10.1109/BlackSeaCom58138.2023.10299696
Syed MFladenmuller ADias de Amorim M(2023)Unity is strengthAd Hoc Networks10.1016/j.adhoc.2023.103287151:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103287
Syed MFladenmuller ADe Amorim M(2022)RSSI: Lost and Alone, a Case for Redundancy2022 18th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob55322.2022.9941697(184-189)Online publication date: 10-Oct-2022
https://doi.org/10.1109/WiMob55322.2022.9941697
Syed MFladenmuller ADe Amorim M(2022)How much can Sniffer Redundancy Improve Wi-Fi Traffic?2022 IEEE 95th Vehicular Technology Conference: (VTC2022-Spring)10.1109/VTC2022-Spring54318.2022.9860874(1-5)Online publication date: Jun-2022
https://doi.org/10.1109/VTC2022-Spring54318.2022.9860874
Syed MFladenmuller ADe Amorim M(2022)Assessing the Completeness of Passive Wi-Fi Traffic Capture2022 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC55113.2022.9824970(961-966)Online publication date: 30-May-2022
https://doi.org/10.1109/IWCMC55113.2022.9824970
Nayak PKnightly E(2022)Virtual speed testComputer Communications10.1016/j.comcom.2022.05.031192:C(185-196)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.comcom.2022.05.031
Sammarco MMitre Campista MDetyniecki MRazafindralambo Tde Amorim M(2019)Unsupervised Detection of Adversarial Collaboration in Data-Driven Networking2019 10th International Conference on Networks of the Future (NoF)10.1109/NoF47743.2019.9015042(1-8)Online publication date: Oct-2019
https://doi.org/10.1109/NoF47743.2019.9015042
Nayak PPandey SKnightly E(2019)Virtual Speed Test: an AP Tool for Passive Analysis of Wireless LANsIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737598(2305-2313)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.1109/INFOCOM.2019.8737598
Allahdadi AMorla R(2019)Anomaly Detection and Modeling in 802.11 Wireless NetworksJournal of Network and Systems Management10.1007/s10922-018-9455-227:1(3-38)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s10922-018-9455-2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents