Analyzing the MAC-level behavior of wireless networks in the wild
Authors:
Open Access
- 11 August 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 36 (4) , 75-86
Abstract
We present Wit, a non-intrusive tool that builds on passive monitoring to analyze the detailed MAC-level behavior of operational wireless networks. Wit uses three processing steps to construct an enhanced trace of system activity. First, a robust merging procedure combines the necessarily incomplete views from multiple, independent monitors into a single, more complete trace of wireless activity. Next, a novel inference engine based on formal language methods reconstructs packets that were not captured by any monitor and determines whether each packet was received by its destination. Finally, Wit derives network performance measures from this enhanced trace; we show how to estimate the number of stations competing for the medium. We assess Wit with a mix of real traces and simulation tests. We find that merging and inference both significantly enhance the originally captured trace. We apply Wit to multi-monitor traces from a live network to show how it facilitates 802.11 MAC analyses that would otherwise be difficult or rely on less accurate heuristics.Keywords
This publication has 24 references indexed in Scilit:
- Idle sense2005
- Understanding the real-world performance of carrier sense2005
- Measurement-based characterization of 802.11 in a hotspot setting2005
- Experimental evaluation of wireless simulation assumptions2004
- A comparison of overlay routing and multihoming route control2004
- Link-level measurements from an 802.11b mesh network2004
- Understanding packet delivery performance in dense wireless sensor networks2003
- On the characteristics and origins of internet flow rates2002
- Measuring ISP topologies with rocketfuel2002
- Characterizing user behavior and network performance in a public wireless LAN2002