Skip to main content
SpringerLink
Log in

A Novel On-Line Association Algorithm for Supporting Load Balancing in Multiple-AP Wireless LAN

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

  10. Papaoulakis N, Patrikakis CZ (2008) A proactive, terminal based best access point selection mechanism for wireless lans. In: IEEE GLOBECOM workshops, pp 1–4

  11. 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

  12. 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

  13. 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

  14. 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

  15. Gong D, Yang Y (2012) Ap association in 802.11 n wlans with heterogeneous clients. In: INFOCOM, 2012 Proceedings IEEE. IEEE, pp 1440–1448

  16. 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

  17. 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

    Article  Google Scholar 

  18. Mehta A, Saberi A, Vazirani U, Vazirani V (2007) Adwords and generalized online matching. J ACM 54(5):22

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. School of Software, Dalian University of Technology, Dalian, China

    Liang Sun, Lei Wang, Zhenquan Qin & Zhuxiu Yuan

  2. School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China

    Yuanfang Chen

Authors
  1. Liang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenquan Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhuxiu Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuanfang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanfang Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-018-1022-2

Keywords

Search

Navigation