Measurement and analysis of the error characteristics of an in-building wireless network

ABSTRACT

There is general belief that networks based on wireless technologies have much higher error rates than those based on more traditional technologies such as optical fiber, coaxial cable, or twisted pair wiring. This difference has motivated research on new protocol suites specifically for wireless networks. While the error characteristics of wired networks have been well documented, less experimental data is available for wireless LANs.In this paper we report the results of a study characterizing the error environment provided by AT&T WaveLAN, a commercial product designed for constructing 2 Mb/s in-building wireless networks. We evaluated the effects of interfering radiation sources, and of attenuation due to distance and obstacles, on the packet loss rate and bit error rate. We found that under many conditions the error rate of this physical layer is comparable to that of wired links. We analyze the implications of our results on today's CSMA/CA based wireless LANs and on future pico-cellular shared-medium reservation-based wireless networks.

REFERENCES

• 1: ATM Forum. ATM User-Network Interface Specification: Version 3.0, 1993.
• 2: AT&T Wireless Communications and Networking Division. WaveLAN Air Interface, July 1995. Document 407-0024785, Revision 2 (draft).
• 3: B. R. Badrinath, A. Bakre, T. Imielinski, and R. Marantz. Handling mobile clients: A case for indirect interaction. In Proceedings of IEEE WWOS-IV, pages 91-97, Napa, CA, October 1993. IEEE Press.
• 4: 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
• 5: 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]
• 6: M. Barton, J. McGeehan, A. Nix, and M. Lawton. Error rate prediction for high data rate short range systems. In Wireless Personal Communications, pages 251-279. Kluwer, 1993.
• 7: S. K. Biswas, J. D. Porter, and A. Hopper. Performance of a multiple access protocol for an ATM based pico-cellular radio LAN. In Proceedings of The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 139-144. IEEE, 1992.
• 8: R. Cficeres and L. Iftode. The effects of mobility on reliable transport protocols. In Proceedings of the 14th International Conference on Distributed Computing Systems, pages 12-20, June 1994.
• 9: R. Cficeres and L. Iftode. Improving the performance of reliable transport protocols in mobile computing environments. IEEE Journal on Selected Areas in Communications, 13(5):850-857, June 1995.
• 10: CCITT. Proposed recommendation 1.311, B-ISDN general network aspects, June 1991.
• 11: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 12: J. Crowcroft, Z. Wang, A. Smith, and J. Adams. A rough comparison of the IETF and ATM service models. IEEE Network, 9(6):12-16, Nov/Dec 1995.
• 13: A. DeSimone, M. C. Chuah, and O.-C. Yue. Throughput performance of transport-layer protocols over wireless LANs. In Proceedings of lEEE GLOBECOM 1993, pages 542-549, December 1993.
• 14: P. Dryden. Infrared connections get red-hot. Communications Week, page 1, November 21 1994.
• 15: D. Duchamp and A. Athan. Agent-mediated message passing for constrained environments. In Proceedings of the USENIX Mobile and Location-Independent Computing Symposium, pages 103-107. USENIX Association, August 1993.
• 16: D. Duchamp and N. F. Reynolds. Measured performance of a wireless LAN. In Proceedings of the 17th Conference on Local Computer Networks, pages 494-499. IEEE, Sep 1992.
• 17: Domenico Ferrari , Anindo Banerjea , Hui Zhang, Network support for multimedia: a discussion of the Tenet approach, Computer Networks and ISDN Systems, v.26 n.10, p.1267-1280, July 1994 [doi>10.1016/0169-7552(94)90101-5]
• 18: G. Fomey. The Viterbi algorithm. Proceedings of the IEEE, 61 (3):268-278, March 1973.
• 19: J. Hagenauer. Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Transactions On Communications, 36(4):389-400, April 1988.
• 20: K. Hamied and G. L. Stuber. A non-iterative algorithm for estimating the impulse response of ISI channels. In Wireless Personal Communications, pages 175-186. Kluwer, 1993.
• 21: A. Hills and D. B. Johnson. A wireless data network infrastructure at Carnegie Mellon University. IEEE Personal Communications, pages 56-63, January 1996.
• 22: S. Kallel. Efficient hybrid ARQ protocols with adaptive forward error correction. IEEE Transactions on Communications, 42(2/3/4):281-289, February/March/April 1994.
• 23: P. Kam. The Qualcomm CDMA digital cellular system. In Proceedings of the USENIX Mobile andLocation-Independent Computing Symposium, pages 35-39. USENIX Association, August 1993.
• 24: P. Kam. Toward new link-layer protocols. QEX, pages 3-10, June 1994.
• 25: K. Keeton, B. A. Mah, S. Seshan, R. H. Katz, and D. Ferrari. Providing connection-oriented network services to mobile hosts. In Proceedings of the USENIX Mobile and Location- Independent Computing Symposium, pages 83-102. Usenix Association, 1993.
• 26: A. Lewis and C. Guy. Assessing the radio performance of wireless LANs for mobile multimedia applications. In Proceedings of the 2nd International Workshop on Mobile Multimedia Communications, pages A5/6/1-6. Hewlett-Packard Laboratories, April 1995.
• 27: S. Loudermilk. Hardware extends wireless LAN mileage. LAN Times, January 1995.
• 28: R. L. Pickholtz, D. L. Schilling, and L. B. Milstein. Theory of spread spectrum communications-a tutorial. IEEE Transactions On Communications, 30(5):855-884, May 1982.
• 29: J. Porter and A. Hopper. An ATM based protocol for wireless LANs. Technical Report ORL-94-2, Olivetti Research Limited, Cambridge, CB2 1QA, England, April 1994.
• 30: Qualcomm, Inc. Proposed EIA/TIA interim standard: Wideband spread spectrum digital cellular system--dual-mode mobile station-base station compatibility standard. Technical Report 80-7814 Rev DCR 03567, Qualcomm Inc., San Diego, California, April 1992. Accepted as TIA IS-95; available as ftp ://l~rien'qualc~mm'c~m/pub/cdma'
• 31: Qualcomm, Inc. Q1650 k=7 multi-code rate Viterbi decoder technical data sheet. 6455 Lusk Boulevard, San Diego, CA 92121-2779, 1992.
• 32: Qualcomm, Inc. Master selection guide. 6455 Lusk Boulevard, San Diego, CA 92121-2779, 1994.
• 33: K. Raith, E. Lissakers, J. Uddenfeldt, and J. Swerup. Cellular for personal communications. In Wireless Personal Communications, pages 1-20. Kluwer, 1993.
• 34: Matthew S. Ryan , Graham R. Nudd, The Viterbi Algorithm, University of Warwick, Coventry, UK, 1993
• 35: S. Shenkerand C. Partridge. Specification of guaranteed quality of service, July 1995. Internet Draft, IETF Integrated Services WG.
• 36: F.A. Tobagi, R. Binder, and B. Leiner. Packet radio and satellite networks. IEEE Communications, pages 24-40, November 1984.
• 37: B. Tuch. Development of WaveLAN, an ISM band wireless LAN. AT&T Technical Journal, pages 27-37, July/August 1993.
• 38: A. J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, 13(2), April 1967.
• 39: Mark Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM, v.36 n.7, p.75-84, July 1993 [doi>10.1145/159544.159617]
• 40: R. Yavatkar and N. Bhagawat. Improving end-to-end performance of TCP over mobile internetworks. Technical report, Department of Computer Science, University of Kentucky, Lexington, KY 40506, 1994.
• 41: L. Zhang, S. Deering, D. Estrin, S. Shenker, and Z. Zappala. RSVP: a new resource ReSerVation Protocol. IEEE Network, pages 8-18, September 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

          Nouns: Ethernet

General Terms:
Design, Experimentation, Measurement, Performance, Reliability