Understanding the effect of access point density on wireless LAN performance

ABSTRACT

In this paper, we present a systematic experimental study of the effect of inter-cell interference on IEEE 802.11 performance. With increasing penetration of WiFi into residential areas and usage in ad hoc conference settings, chaotic unplanned deployments are becoming the norm rather than an exception. These networks often operate many nearby access points and stations on the same channel, either due to lack of coordination or insufficient available channels. Thus, inter-cell interference is common but not well-understood. According to conventional wisdom, the efficiency of an 802.11 network is determined by the number of active clients. Surprisingly, we find that with a typical TCP-dominant workload, cumulative system throughput is characterized by the number of interfering access points rather than the number of clients. We find that due to TCP flow control, the number of backlogged stations in such a network equals twice the number of access points. Thus, a single access point network proved very robust even with over one hundred clients. Multiple interfering access points, however, lead to an increase in collisions that reduces throughput and affects volume of traffic in the network.

REFERENCES

• 1: R. Jain and D. Chiu. A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems. DEC TR-301, September, 1984.
• 2: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080849]
• 3: S. Avallone , S. Guadagno , D. Emma , A. Pescape , G. Ventre, D-ITG Distributed Internet Traffic Generator, Proceedings of the The Quantitative Evaluation of Systems, First International Conference, p.316-317, September 27-30, 2004 [doi>10.1109/QEST.2004.14]
• 4: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 5: Paul Barford , Mark Crovella, Generating representative Web workloads for network and server performance evaluation, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.151-160, June 22-26, 1998, Madison, Wisconsin, United States
• 6: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18(3):535--547, May 2000.
• 7: Raffaele Bruno , Marco Conti , Enrico Gregori, Performance modelling and measurements of TCP transfer throughput in 802.11-based WLAN, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain [doi>10.1145/1164717.1164721]
• 8: Sunwoong Choi , Kihong Park , Chong-kwon Kim, On the performance characteristics of WLANs: revisited, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
• 9: Extricom, Inc. http://www.extricom.com.
• 10: Yiping Gong , Peter Marbach, Interaction of rate and medium access control in wireless networks: the single cell case, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132926]
• 11: P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Trans. on Info. Theory, 46:388--404, 2000.
• 12: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 13: Amit P. Jardosh , Kimaya Mittal , Krishna N. Ramachandran , Elizabeth M. Belding , Kevin C. Almeroth, IQU: practical queue-based user association management for WLANs, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161108]
• 14: Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding congestion in IEEE 802.11b wireless networks, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.25-25, October 19-21, 2005, Berkeley, CA
• 15: MADWiFi. Multiband Atheros Driver for WiFi. http://madwifi.org, 2007.
• 16: D. Raychaudhuri, I. Seskar, et al. Overview of the orbit radio grid testbed for evaluation of next-generation wireless network protocols. In Proc. IEEE WCNC, vol. 3, pp. 1664--1669. March 2005.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Experimentation, Measurement, Performance

Keywords:
high-density WLANs, intercell interference, real-world evaluation, wireless testbeds