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.
- Cisco visual networking index: Forecast and methodology, 2015--2020. White Paper, 2016.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- P. Calhoun, M. Montemurro, and D. Stanley. Control and provisioning of wireless access points (CAPWAP) protocol specification. RFC 5415, RFC Editor, March 2009.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 1997.Google ScholarCross Ref
- 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 Scholar
- 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 ScholarCross Ref
- D. B. Shmoys and E. Tardos. An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62(1):461--474, 1993.Google ScholarDigital Library
- J. P. Walser. Integer Optimization by Local Search: A Domain-independent Approach. Springer-Verlag, Berlin, Heidelberg, 1999. Google ScholarDigital Library
- NS-3: A discrete-event network simulator for internet systems. version 3.23. https://www.nsnam.org/, 2015.Google Scholar
- 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 Scholar
- NS-3 code: Ideal HT Wi-Fi manager. http://perso.ens-lyon.fr/mohammed.amer/Ideal-ht-wifi-manager.Google Scholar
Index Terms
Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness
Recommendations
Association optimization based on access fairness for Wi-Fi networks
AbstractDensification of Wi-Fis networks has led to the possibility for a wireless station to choose between several access points (APs), improving coverage, wireless link quality and mobility. But densification of APs may generate ...
Design of an enhanced access point to optimize TCP performance in Wi-Fi hotspot networks
In the last years, the number of Wi-Fi hotspots at public venues has undergone a substantial growth, promoting the WLAN technologies as the ubiquitous solution to provide high-speed wireless connectivity in public areas. However, the adoption of a ...
Identifying Channel Saturation in Wi-Fi Networks via Passive Monitoring of IEEE 802.11 Beacon Jitter
MobiWac '17: Proceedings of the 15th ACM International Symposium on Mobility Management and Wireless AccessEvery day large numbers of users connect to IEEE 802.11 networks in order to access the Internet and all sorts of services. However, due to their unplanned and unregulated nature, and the lack of admission control and Quality of Service Guarantees, ...
Comments