A trace-based approach for modeling wireless channel behavior

ABSTRACT

The loss behavior of wireless networks has become the focus of many recent research efforts. Although it is generally agreed that wireless communications experience higher error rates than wireline, the nature of these lossy links is not fully understood. This paper describes an effort to characterize the loss behavior of the AT&T WaveLAN, a popular in-building wireless interface. Using a trace-based approach, packet loss information is recorded, analyzed, and validated. Our results indicate that WaveLAN experiences an average packet error rate of 2 to 3 percent. Further analysis reveals that these errors are not independent, making it hard to model them with a simple two-state Markov chain. We derive another model based on the distributions of the error and error-free length of the packet streams. For validation, we modulate both the error models and the traces in a simulator. Trace-driven simulations yield an average TCP throughput of about 5 percent less than simulations using our best error model.

REFERENCES

• 1: AT&T Global Information Solutions Company. 1993. Architecture Specification for WaveLAN Air Interface.
• 2: Andersen, J. B., T. S. Rappaport and S. Yeshiva. 1995. Propagation measurements and models for wireless communications channels. IEEE Comm, unications Magazine, 42-49.
• 3: A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
• 4: Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
• 5: Chen, K-C. 1994. Medium Access Control of Wireless LANs for mobile computing. IEEE Network, 50-63.
• 6: Cox, D. C., and R. P. Leck. 1975. Distributions of multipath delay spread and average excess delay for 910 MHz urban mobile radio paths. IEEE Trans. Ant. Prop., 23:206-213.
• 7: David Eckhardt , Peter Steenkiste, Measurement and analysis of the error characteristics of an in-building wireless network, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.243-254, August 28-30, 1996, Palo Alto, California, United States
• 8: Fritchman, B. D. 1967. A binary channel characterization using partitioned Markov Chains. IEEE Transactions on Information Theory, 221-227.
• 9: Kohno, R., R. Meidan, and L. B. Milstein. 1995. Spread spectrum access methods for wireless communications. IEEE Communication Magazine, 58-67.
• 10: Jain, R. 1991. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley, 491.
• 11: McCanne, S., and S. Floyd. Network Simulator. http://www-nrg.ee.lbl.gov/ns/
• 12: McCanne, S., and V. Jacobson 1993. The BSD packet filter: a new architecture for user-level packet capture. In Proceedings of the 1993 Winter USENIX Technical Conference.
• 13: Noble, B., G. Nguyen, M. Satyanarayanan, R. H. Katz. 1996. Mobile network tracing. RFC Draft.