Abstract
In this paper, we propose a novel access point (AP) selection algorithm to maximize the system throughput while considering user fairness. The main idea is that when a new-coming user enters an overlapping area of a wireless local area network (WLAN), it first estimates the system throughput as if it were associated with each of the APs involved. Then it chooses the AP that can achieve the highest system throughput. For existing users that locate in the overlapping area, they may also need to change the AP association due to the dynamic nature of traffic load. To enable the fairness among users, each user is guaranteed the minimum transmission opportunity. Another significant contribution of this paper is that we find that load-balancing based approaches could not achieve the maximum throughput for multi-rate WLANs, although load-balancing has been considered as an effective approach to improve the network throughput for single-rate WLANs. In-depth theoretical analysis and extensive simulations are performed to verify the throughput optimization and user fairness.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fukuda, Y., Fujiwara, A., Tsuru, M., Oie, Y.: Analysis of access point selection strategy in wireless lan. In: Vehicular Technology Conference, pp. 2532–2536 (2005)
Papaniko, I., Logothetis, M.: A study on dynamic load balance for ieee 802.11b wireless lan. In: COMCON 8 (2001)
Sheu, S.T., Wu, C.C.: Dynamic load balance algorithm (dlba) for ieee 802.11 wireless lan. Tamkang Journal of Science and Engineering, 45–52 (1999)
Bejerano, Y., Han, S.J.: Fairness and load balancing in wireless lans using association control. In: IEEE/ACM Transactions on Networking (TON), pp. 560–573 (2007)
Bejerano, Y., Han, S.J.: Cell breathing techniques for load balancing in wireless lans. In: INFOCOM, pp. 1–13 (2006)
Gong, H., Nahm, K., Kim, J.: Distributed fair access point selection for multi-rate ieee 802.11 wlans. In: CCNC, 5th IEEE, pp. 528–532 (2008)
Li, L., Pal, M., Yang, Y.: Proportional fairness in multi-rate wireless lans. In: INFOCOM 2008, pp. 1004–1012 (2008)
Cheng, H.T., Zhuang, W.: An optimization framework for balancing throughput and fairness in wireless networks with qos support. In: Proc. QShine 2006 (2006)
Alfouzan, I., Woodward, M.: Some new load balancing algorithms for single-hop wdm networks, 143–157 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Song, M., Wang, J., Park, E.K. (2009). Throughput Measurement-Based Access Point Selection for Multi-rate Wireless LANs. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)