Active capture of wireless traces: overcome the lack in protocol analysis

ABSTRACT

Even though hot spots and mesh networks increasingly realize the long-standing vision of ubiquitous Internet access, our understanding of wireless protocols and system is still in its infancy. To analyze and debug the current and new protocols, packet-level accurate information of protocol status is crucially needed. Thus, this paper introduces PaPMo (Packet accurate Protocol Monitor), an active monitoring tool that captures snapshots of the protocol status as packets pass through the different layers and over distributed nodes. By merging and correlating the captured information, PaPMo is able to provide packet-level accurate information of deployed wireless network behavior that is currently available only via simulations. We show that PaPMo is able to correlate MAC-layer events, such as packet loss due to queue overflow, with TCP congestion control behavior at the accuracy of microseconds and with high fidelity.

REFERENCES

• 1: Adel Aziz , Thomas Huehn , Roger Karrer , Patrick Thiran, Model validation through experimental testbed: the fluid flow behavior example, Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities, March 18-20, 2008, Innsbruck, Austria
• 2: P. Bahl, J. Padhy, L. Ravindranath, M. Singh, A. Wolman, and B. Zill, "DAIR: a framework for managing enterprise wireless networks using desktop infrastructure," In Proc. HostNets, College Park, MD, Nov. 2005.
• 3: Ranveer Chandra , Venkata N. Padmanabhan , Ming Zhang, WiFiProfiler: cooperative diagnosis in wireless LANs, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134702]
• 4: Yu-Chung Cheng , Mikhail Afanasyev , Patrick Verkaik , Péter Benkö , Jennifer Chiang , Alex C. Snoeren , Stefan Savage , Geoffrey M. Voelker, Automating cross-layer diagnosis of enterprise wireless networks, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 5: Yu-Chung Cheng , John Bellardo , Péter Benkö , Alex C. Snoeren , Geoffrey M. Voelker , Stefan Savage, Jigsaw: solving the puzzle of enterprise 802.11 analysis, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 6: J. Cobert, A. Rubini, and G. Kroah-Hartman. Linux device drivers., Mar. 2008.
• 7: Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Analyzing the MAC-level behavior of wireless networks in the wild, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 8: Daji Qiao , Sunghyun Choi , Kang G. Shin, Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs, IEEE Transactions on Mobile Computing, v.1 n.4, p.278-292, October 2002 [doi>10.1109/TMC.2002.1175541]
• 9: S. Rayanchu, A. Mishra, D. Agrawal, S. Saha, and S. Banerjee, "Diagnosing wireless packet losses in 802.11: Separating collision from weak signal," In Proc. INFOCOM, Phoenix, AZ, Apr. 2008.
• 10: A. Schulman, D. Levin, and N. Spring, "On the Fidelity of 802.11 Packet Traces", In Proc. PAM, Cleveland, OH, Apr. 2008.
• 11: Jihwang Yeo , Moustafa Youssef , Ashok Agrawala, A framework for wireless LAN monitoring and its applications, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023660]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

General Terms:
Measurement, Performance

Keywords:
IEEE 802.11, active monitoring, measurement tool, wireless mesh networks