Abstract
In this study, we investigate the problem of achieving proportional fairness via Access Point (AP) association in multi-rate WLANs. This problem is formulated as a non-linear program with an objective function of maximizing the total user bandwidth utilities in the whole network. It is NP-hard, and therefore effort in this paper is made to seek approximate solutions. We propose a centralized algorithm to derive the user-AP association via relaxation. Such a relaxation may cause a large integrality gap. Therefore a compensation function is introduced to guarantee that our algorithm can achieve at least half of the optimal solution in the worst-case scenario theoretically. Extensive simulation study has been reported to validate and compare the performances of our algorithms with those of the state-of-the-art.
Supported by National Natural Science Foundation of China (no.60873252), National Major Basic Research Program of China (no.2009CB320503), and the US National Science Foundation (CNS-0831852).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tan, G., Guttag, J.: Time-based Fairness Improves Performance in Multi-rate WLANs. In: The USENIX Annual Technical Conf., Boston (2004)
Bertsekas, D., Gallager, R.: Data Networks, pp. 524–529. Prentice-Hall, Englewood Cliffs (1987)
Kelly, F.P.: Charging and rate control for elastic traffic. European Transactions on Telecommunications 8(1), 33–37 (1997)
Li, L., Pal, M., Yang, Y.R.: Proportional Fairness in Multi-rate Wireless LANs. In: IEEE INFOCOM, Phoenix, pp. 1004–1012 (2008)
Bredel, M., Fidler, M.: Understanding Fairness and its Impact on Quality of Service in IEEE 802.11. In: IEEE INFOCOM, Rio de Janeiro, pp. 1098–1106 (2009)
Abusubaih, M., Wolisz, A.: An Optimal Station Association Policy for Multi-Rate IEEE 802.11 Wireless LANs. In: 10th ACM Symposium MSWiM, pp. 117–123 (2007)
Rahul, H., Edalat, F., Katabi, D., Sodini, C.: Frequency-Aware Rate Adaptation and MAC Protocols. In: 15th ACM International Conf. MobiCom, Beijing, pp. 193–204 (2009)
Bejerano, Y., Han, S.-J., Li, L.E.: Fairness and load balancing in wireless LANs using association control. IEEE/ACM Trans. Networking 15(3), 560–573 (2007)
High-speed Physical Layer in the 5 GHz Band, IEEE Standard 802.11a (1999)
Azar, Y., Epstein, A.: Convex Programming for Scheduling Unrelated Parallel Machines. In: 30th ACM symposium Theory of computing, Baltimore, pp. 331–337 (2005)
Shmoys, D.B., Tardos, E.: An approx algorithm for the generalized assignment problem. Math. Program 62(3), 461–474 (1993)
Radio Resource Measurement of Wireless LANs, IEEE Standard 802.11k (2008)
Viterbi, A.J.: CDMA: Principles of Spread Spectrum Communication, pp. 185–186. Addison-Wesley, New York (1995)
Jain, R., Chiu, D.-M., Hawe, W.R.: A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Digital Equipment, Technical report, DEC-TR-301 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W., Cui, Y., Wang, S., Cheng, X. (2010). Approximate Optimization for Proportional Fair AP Association in Multi-rate WLANs. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)