IEICE Transactions on Information and Systems

IEICE Transactions on Information and Systems 2008 E91-D(4):1193-1196; doi:10.1093/ietisy/e91-d.4.1193

This Article Abstract Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to My Personal Archive Download to citation manager Request Permissions Google Scholar Articles by GONG, H. Articles by KIM, J. Social Bookmarking          What's this?

Copyright © 2008 The Institute of Electronics, Information and Communication Engineers

Regular Section -- Letters -- Networks

Distributed Fair Access Point Selection for Multi-Rate IEEE 802.11 WLANs

Huazhi GONG¹, Kitae NAHM² and JongWon KIM^1,3

¹ The authors are with Networked Media Lab., Gwangju Institute of Science & Technology (GIST), Gwangju, Korea. E-mail: hankgong{at}nm.gist.ac.kr, ² The author is with Samsung Information Systems America, Irvine, CA, USA., ³ Corresponding author.

In IEEE 802.11 networks, the access point (AP) selection based on the strongest signal strength often results in the extremely unfair bandwidth allocation among mobile users (MUs). In this paper, we propose a distributed AP selection algorithm to achieve a fair bandwidth allocation for MUs. The proposed algorithm gradually balances the AP loads based on max-min fairness for the available multiple bit rate choices in a distributed manner. We analyze the stability and overhead of the proposed algorithm, and show the improvement of the fairness via computer simulation.

Key Words: AP (access point) selection, wireless networks, max-min throughput fairness, and distributed selection algorithm

---

Manuscript received September 3, 2007. Manuscript revised October 20, 2007.

Reference

[1] A. Balachandran, P. Bahl, and G.M. Voelker, "Hot-spot congestion relief in public-area wireless networks," Proc. ACM SIGCOMM Comput. Commun. Rev., vol.32, no.1, p.59, 2002.

[2] D. Kotz and K. Essien, "Analysis of a campus-wide wireless network," Proc. ACM MOBICOM, pp.107–118, 2002.

[3] Y. Bejerano, S.J. Han, and L.E. Li, "Fairness and load balancing in wireless LANs using association control," Proc. ACM MOBICOM, pp.315–329, Sept. 2004.

[4] A. Kumar and V. Kumar, "Optimal association of stations and APs in an IEEE 802.11 WLAN," Proc. India NCC, Jan. 2005.

[5] Y. Fukuda, A. Fujiwara, M. Tsuru, and Y. Oie, "Analysis of access point selection strategy in wireless LAN," Proc. IEEE VTC, 2005.

[6] S. Takeuchi, K. Sezaki, and Y. Yasuda, "Access point selection strategy in IEEE 802.11e WLAN networks," Proc. IEEE WCNC, 2006.

[7] B. Radunovic and J.L. Boudec, "A unified framework for max-min and min-max fairness with applications," Proc. 40th Annual Allerton Conference on Communication, Control, and Computing, 2002.

[8] M. Heusee, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," Proc. IEEE INFOCOM, 2003.

[9] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," Proc. IEEE INFOCOM, March 2005.

CiteULike    Connotea    Del.icio.us    What's this?

This Article Abstract Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to My Personal Archive Download to citation manager Request Permissions Google Scholar Articles by GONG, H. Articles by KIM, J. Social Bookmarking          What's this?