Analyzing the MAC-level Behavior of Wireless Networks Export

@inproceedings{mahajan:wit, 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.}, address = {Pisa, Italy}, author = {Mahajan, R. and Rodrig, M. and Wetherall, D. and Zahorjan, J.}, booktitle = {Proceedings of ACM SIGCOMM 2006}, citeulike-article-id = {2820697}, citeulike-linkout-0 = {http://www.cs.washington.edu/research/networking/wireless/bits/sigcomm2006-wit.pdf}, keywords = {crawdad, measurement, tools\_analyze\_80211\_wit, wireless}, month = {September}, posted-at = {2008-05-21 17:27:06}, priority = {2}, title = {Analyzing the {MAC}-level Behavior of Wireless Networks}, url = {http://www.cs.washington.edu/research/networking/wireless/bits/sigcomm2006-wit.pdf}, year = {2006} }

TY - CONF ID - mahajan:wit L3 - citeulike-article-id:2820697 N2 - 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. AD - Pisa, Italy TI - Analyzing the {MAC}-level Behavior of Wireless Networks T2 - Proceedings of ACM SIGCOMM 2006 KW - crawdad KW - measurement KW - tools_analyze_80211_wit KW - wireless AU - Mahajan, R AU - Rodrig, M AU - Wetherall, D AU - Zahorjan, J PY - 2006/September// UR - http://www.cs.washington.edu/research/networking/wireless/bits/sigcomm2006-wit.pdf ER -