Automating Cross-Layer Diagnosis of Enterprise Wireless Networks

Yu-Chung Cheng, Mikhail Afanasyeve, Peter Benko, Patrick and Chiang Verkaik Jennifer , Alex Snoeren, Stefan Savage and Geoff Voelker
CS2007-0885
March 9, 2007

Modern enterprise networks are of sufficient complexity that even {\em simple} faults can be difficult to diagnose --- let alone transient outages or service degradations. Nowhere is this problem more apparent than in the 802.11-based wireless access networks now ubiquitous in the enterprise. In addition to the myriad complexities of the wired network, wireless networks face the additional challenges of shared spectrum, user mobility and authentication management. Not surprisingly, few organizations have the expertise, data or tools to decompose the underlying problems and interactions responsible for transient outages or performance degradations. In this paper, we present a set of analysis techniques and models to precisely determine all sources of data transfer delay due to media access and mobility in 802.11 networks --- from the physical layer to the transport layer --- as well as the interactions among them. While some sources of delay can be directly measured, many of the delay components, such as AP queuing, backoffs, contention, etc., must be inferred. To infer these delays from measurements, we develop a detailed model of MAC protocol behavior, both as it is described in the 802.11 specification as well as how it is implemented in vendor hardware. Combined with comprehensive traces of wireless activity taken from an enterprise network, we produce a complete delay breakdown for packet transmissions and pinpoint problems that constrain connectivity or limit performance.


How to view this document


The authors of these documents have submitted their reports to this technical report series for the purpose of non-commercial dissemination of scientific work. The reports are copyrighted by the authors, and their existence in electronic format does not imply that the authors have relinquished any rights. You may copy a report for scholarly, non-commercial purposes, such as research or instruction, provided that you agree to respect the author's copyright. For information concerning the use of this document for other than research or instructional purposes, contact the authors. Other information concerning this technical report series can be obtained from the Computer Science and Engineering Department at the University of California at San Diego, techreports@cs.ucsd.edu.


[ Search ]


NCSTRL
This server operates at UCSD Computer Science and Engineering.
Send email to webmaster@cs.ucsd.edu