skip to main content
10.1145/2988287.2989153acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness

Authors Info & Claims
Published:13 November 2016Publication History

ABSTRACT

Densification of Wi-Fi networks has led to the possibility for a station to choose between several access points (APs). On the other hand, the densification of APs generates interference, contention and decreases the global throughput as APs have to share a limited number of channels. Optimizing the association step between APs and stations can alleviate this problem and increase the overall throughput and fairness between stations. In this paper, we propose an original solution to this optimization problem based on two contributions. First, we present a mathematical model for the association optimization problem based on a realistic share of the medium between APs and stations and among APs when using the 802.11 DCF (Distributed Coordination Function) mode. Then, we introduce a local search algorithm to solve this problem through a suitable neighborhood structure. This approach has the benefit to be tuned according to the CPU and time constraints of the WLAN controller. Our evaluation, based on simulations, shows that the proposed solution improves the overall throughput and the fairness of the network.

References

  1. Cisco visual networking index: Forecast and methodology, 2015--2020. White Paper, 2016.Google ScholarGoogle Scholar
  2. IEEE standard for information technology--telecommunications and information exchange between systems local and metropolitan area networks--specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11--2012, pages 1--2793, March 2012.Google ScholarGoogle Scholar
  3. K. Shin, I. Park, J. Hong, D. Har, and D. H. Cho. Per-node throughput enhancement in Wi-Fi densenets. IEEE Communications Magazine, 53(1):118--125, January 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In INFOCOM 2003, volume 2, pages 836--843, March 2003.Google ScholarGoogle ScholarCross RefCross Ref
  5. P. Calhoun, M. Montemurro, and D. Stanley. Control and provisioning of wireless access points (CAPWAP) protocol specification. RFC 5415, RFC Editor, March 2009.Google ScholarGoogle Scholar
  6. IEEE standard for information technology-- local and metropolitan area networks-- specific requirements-- part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 8: IEEE 802.11 wireless network management. pages 1--433, February 2011.Google ScholarGoogle Scholar
  7. M. Yang, Y. Li, D. Jin, L. Zeng, X. Wu, and A. V. Vasilakos. Software-defined and virtualized future mobile and wireless networks: A survey. Mob. Netw. Appl., 20(1):4--18, February 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. O. B. Karimi, J. Liu, and J. Rexford. Optimal collaborative access point association in wireless networks. In IEEE INFOCOM 2014. Conference on Computer Communications, pages 1141--1149, April 2014.Google ScholarGoogle ScholarCross RefCross Ref
  9. L. Li, M. Pal, and Y. R. Yang. Proportional fairness in multi-rate wireless LANs. In IEEE INFOCOM 2008. Conference on Computer Communications, April 2008.Google ScholarGoogle ScholarCross RefCross Ref
  10. W. Li, S. Wang, Y. Cui, X. Cheng, R. Xin, M. A. Al-Rodhaan, and A. Al-Dhelaan. AP association for proportional fairness in multi-rate WLANs. IEEE/ACM Transactions on Networking, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Bejerano, S. J. Han, and L. Li. Fairness and load balancing in wireless LANs using association control. IEEE/ACM Transactions on Networking, 15(3):560--573, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mario Collotta. FLBA: A fuzzy algorithm for load balancing in IEEE 802.11 networks. Journal of Network and Computer Applications, 53:183 -- 192, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Tang, L. Yang, J. Dong, Z. Ou, Y. Cui, and J. Wu. Throughput optimization via association control in wireless LANs. Mobile Networks and Applications, 21(3):453--466, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Gupta, J. Min, and I. Rhee. WiFox: Scaling Wi-Fi performance for large audience environments. In Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies, CoNEXT '12, pages 217--228, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  17. G. Berger-Sabbatel, A. Duda, M. Heusse, and F. Rousseau. Short-Term Fairness of 802.11 Networks with Several Hosts, pages 263--274. Springer US, Boston, MA, 2005.Google ScholarGoogle Scholar
  18. T. Bu, L. Li, and R. Ramjee. Generalized proportional fair scheduling in third generation wireless data networks. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pages 1--12, April 2006.Google ScholarGoogle ScholarCross RefCross Ref
  19. D. B. Shmoys and E. Tardos. An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62(1):461--474, 1993.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. P. Walser. Integer Optimization by Local Search: A Domain-independent Approach. Springer-Verlag, Berlin, Heidelberg, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. NS-3: A discrete-event network simulator for internet systems. version 3.23. https://www.nsnam.org/, 2015.Google ScholarGoogle Scholar
  22. R. Jain, D. M. Chiu, and W. R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Digital Equipment Corporation, 1984.Google ScholarGoogle Scholar
  23. NS-3 code: Ideal HT Wi-Fi manager. http://perso.ens-lyon.fr/mohammed.amer/Ideal-ht-wifi-manager.Google ScholarGoogle Scholar

Index Terms

  1. Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
            November 2016
            370 pages
            ISBN:9781450345026
            DOI:10.1145/2988287

            Copyright © 2016 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 13 November 2016

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            MSWiM '16 Paper Acceptance Rate36of138submissions,26%Overall Acceptance Rate398of1,577submissions,25%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader