The need for cross-layer information in access point selection algorithms

ABSTRACT

The low price of commodity wireless LAN cards and access points (APs) has resulted in the rich proliferation of high density WLANs in enterprise, academic environments, and public spaces. In such environments wireless clients have a variety of affiliation options that ultimately determine the quality of service they receive from the network. The state of the art mechanism behind such a decision typically relies on received signal strength, associating clients to that access point (AP) in their neighborhood that features the strongest signal. More intelligent algorithms have been further proposed in the literature. In this work we take a step back and look into the fundamental metrics that determine end user throughput in 802.11 wireless networks. We identify three such metrics pertaining to wireless channel quality, AP capacity in the presence of interference, and client contention. We modify the low level software functionality (firmware and microcode) of a commercial wireless adaptor to measure the necessary quantities. We then test, in a real testbed, the ability of each metric to capture end user throughput through a range of diverse network conditions. Our experimental results indicate that user affiliation decisions should be based on metrics that do not only reflect physical layer performance, or network occupancy, but also concretely capture MAC layer behavior. Based on the acquired insight, we propose a new metric that is shown to be highly accurate across all tested network scenarios.

REFERENCES

• 1: J. Allen. Joing proposal for 802.11e qos enhancements, February 2003. IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs).
• 2: Sunwoong Choi , Kihong Park , Chong-kwon Kim, On the performance characteristics of WLANs: revisited, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 3: P. Clifford, K. Duffy, J. Foy, D. Leith, and D. Malone. Modeling 802.11e for data traffic parameter design. In WiOpt, April 2006.
• 4: D. Larson, R. Murty, and E. Qi. An Adaptive Approach to Wireless Network Performance Optimization. Technology@Intel Magazine, feb/mar 2004.
• 5: Vivek Mhatre , Konstantina Papagiannaki, Using smart triggers for improved user performance in 802.11 wireless networks, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134706]
• 6: Anthony J. Nicholson , Yatin Chawathe , Mike Y. Chen , Brian D. Noble , David Wetherall, Improved access point selection, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134705]
• 7: Cisco Systems. Deployment guide: Cisco aironet 1000 series lightweight access points.
• 8: S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley. Facilitating Access Point Selection in IEEE 802.11 Wireless Networks. In ACM Sigcomm IMC, Berkeley, October 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Experimentation, Management, Measurement, Performance

Keywords:
IEEE 802.11, access point selection, cross-layer