Abstract
Nowadays, wireless LAN has become the most widely deployed technology in mobile devices for providing Internet access. Operators and service providers remarkably increase the density of wireless access points in order to provide their subscribers with better connectivity and user experience. As a result, WLAN users usually find themselves covered by multiple access points and have to decide which one to associate with. In traditional implementations, most wireless stations would select the access point with the strongest signal, regardless of traffic load on that access point, which might result in heavy congestion and unfair load. In this paper, we propose a novel on-line association algorithm to deal with any sequence of STAs during a long-term time such as one day. the performance of our algorithm is evaluated through simulation and experiments. Simulation results show that our algorithm improves the overall WLAN throughput by up to 37%, compared with the conventional RSSI-based approach. Our algorithm also performs better than SSF (Strongest Signal First) and LAB (Largest Available Bandwidth) in the experiments.
Similar content being viewed by others
References
He Y, Perkins D, Velaga S (2010) Design and implementation of class: a cross-layer association scheme for wireless mesh networks. In: INFOCOM IEEE conference on computer communications workshops, 2010. IEEE, pp 1–6
Xu F, Tan CC, Li Q, Yan G, Wu J (2010) Designing a practical access point association protocol. In: INFOCOM, 2010 Proceedings IEEE. IEEE, pp 1–9
Kim H, De Veciana G, Yang X, Venkatachalam M (2010) Alpha-optimal user association and cell load balancing in wireless networks. In: INFOCOM, 2010 Proceedings IEEE. IEEE, pp 1–5
Nassiri M, Heusse M, Duda A (2008) A novel access method for supporting absolute and proportional priorities in 802.11 wlans. In: INFOCOM 2008. The 27th conference on computer communications. IEEE. IEEE, pp 709–717
Bredel M, Fidler M (2009) Understanding fairness and its impact on quality of service in ieee 802.11. In: INFOCOM 2009, IEEE. IEEE, pp 1098–1106
Li W, Wang S, Cui Y, Cheng X, Xin R, Al-Rodhaan MA, Al-Dhelaan A (2014) AP association for proportional fairness in multirate WLANs. IEEE/ACM Trans Netw 22(1):191–202
Kim H, De Veciana G, Yang X, Venkatachalam M (2012) Distributed α-optimal user association and cell load balancing in wireless networks. IEEE/ACM Trans Netw (TON) 20(1):177–190
Yen LH, Li JJ, Lin CM (2011) Stability and fairness of ap selection games in ieee 802.11 access networks. IEEE Trans Veh Technol 60(3):1150–1160
Keranidis S, Korakis T, Koutsopoulos I, Tassiulas L (2011) Contention and traffic load-aware association in IEEE 802.11 wlans: algorithms and implementation. In: International symposium on modeling and optimization in mobile, ad hoc and wireless networks, pp 334–341
Papaoulakis N, Patrikakis CZ (2008) A proactive, terminal based best access point selection mechanism for wireless lans. In: IEEE GLOBECOM workshops, pp 1–4
Le Y, Ma L, Cheng W, Cheng X (2012) Maximizing throughput when achieving time fairness in multi-rate wireless lans. In: INFOCOM, 2012 Proceedings IEEE, pp 2911–2915
Bejerano Y, Han SJ, Li L (2004) Fairness and load balancing in wireless lans using association control. In: International conference on mobile computing and networking, pp 315–329
Li L, Pal M, Yang YR (2008) Proportional fairness in multi-rate wireless lans. In: INFOCOM 2008. The conference on computer communications. IEEE, pp 1004–1012
Xie L, Li Q, Mao W, Wu J (2009) Achieving efficiency and fairness for association control in vehicular networks. In: IEEE international conference on network protocols, pp 324–333
Gong D, Yang Y (2012) Ap association in 802.11 n wlans with heterogeneous clients. In: INFOCOM, 2012 Proceedings IEEE. IEEE, pp 1440–1448
Li Q, Hu RQ, Wu G, Qian Y (2012) On the optimal mobile association in heterogeneous wireless relay networks. In: INFOCOM, 2012 Proceedings IEEE. IEEE, pp 1359–1367
Ni Q, Romdhani L, Turletti T (2010) A survey of qos enhancements for ieee 802.11 wireless lan. Wirel Commun Mob Comput 4(5):547–566
Mehta A, Saberi A, Vazirani U, Vazirani V (2007) Adwords and generalized online matching. J ACM 54(5):22
Acknowledgments
This work is supported by Natural Science Foundation of China under Grants No. 61070181, No. 61272524 and No. 61202442.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, L., Wang, L., Qin, Z. et al. A Novel On-Line Association Algorithm for Supporting Load Balancing in Multiple-AP Wireless LAN. Mobile Netw Appl 23, 395–406 (2018). https://doi.org/10.1007/s11036-018-1022-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-018-1022-2