Skip to main content
SpringerLink
Log in

Throughput Optimization via Association Control in Wireless LANs

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

Abstract

With the rapid development of the mobile computing, accessing the Internet everywhere is important for mobile device users. Wireless LAN is a stable and reliable technique to provide network access for mobile devices. The Wireless LAN Access Points(APs) have been densely deployed so that a user can access the Internet almost everywhere. However, this fact brings some new challenges. Since the regular AP association strategy is signal-based when a user receive the signals of multiple APs. The APs with strong signal will be too overloaded while the bandwidth resource in other APs is wasted. The throughput of the whole WLAN is not optimized. Moreover, the diverse bandwidth demands among users further exacerbate the situation. In this paper, aiming at optimizing the throughput over the whole WLAN, a joint AP association and bandwidth allocation problem is formulated. The different users’ bandwidth demands are added as new constraints. We comprehensively analyze the solution space and prove the problem NP-hard. Our trace-driven evaluations show that the throughput is improved about 23.1 % compared to the conventional schemes.

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

Similar content being viewed by others

References

  1. Abusubaih M, Wolisz A (2007) An optimal station association policy for multi-rate ieee 802.11 wireless lans. In: MSWiM. ACM, pp 117–123

  2. Akella A, Judd G, Seshan S, Steenkiste P (2007) Self-management in chaotic wireless deployments. Wirel Netw 13(6):737–755

    Article  Google Scholar 

  3. Ala-Laurila J, Mikkonen J, Rinnemaa J (2001) Wireless lan access network architecture for mobile operators. IEEE Commun Mag 39(11):82–89

    Article  Google Scholar 

  4. Bejerano Y, Han S-J (2009) Cell breathing techniques for load balancing in wireless lans. IEEE Trans Mob Comput (TMC) 8(6):735–749

    Article  Google Scholar 

  5. Bejerano Y, Han S-J, Li LE (2004) Fairness and load balancing in wireless lans using association control. In: MOBICOM. ACM, pp 315–329

  6. Boyd S, Vandenberghe L (2009) Convex optimization. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  7. Chen L (2010) A distributed access point selection algorithm based on no-regret learning for wireless access networks. In: VTC. IEEE, pp 1–5

  8. Chen X, Yuan W, Cheng W, Liu W, Leung H (2013) Access point selection under qos requirements in variable channel-width wlans. IEEE Wireless Commun Lett 2(1):114–117

    Article  Google Scholar 

  9. Chen X, Zhao Y, Peck B, Qiao D (2012) Sap: smart access point with seamless load balancing multiple interfaces. In: INFOCOM. IEEE, pp 1458–1466

  10. Chen Z, Xiong Q, Liu Y, Huang C (2014) A strategy for differentiated access service selection based on application in wlans. In: INFOCOM WKSHPS. IEEE, pp 317–322

  11. Cui Y, Li W, Cheng X (2011) Partially overlapping channel assignment based on node orthogonality for 802.11 wireless networks. In: INFOCOM. IEEE, pp 361–365

  12. Dandapat SK, Mitra B, Choudhury RR, Ganguly N (2012) Smart association control in wireless mobile environment using max-flow. IEEE Trans Netw Serv Manag (TNSM) 9(1):73–86

    Article  Google Scholar 

  13. Du L, Bai Y, Chen L (2007) Access point selection strategy for large-scale wireless local area networks. In: WCNC, pp 2161–2166

  14. Garey MR, Johnson DS (1979), Computers and intractability: An introduction to the theory of np-completeness

  15. Ge W, Ji H, Leung V C, Si P (2011) Access point selection for wlans with cognitive radio: a restless bandit approach. In: ICC. IEEE, pp 1–5

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

  17. Gong H, Kim J (2008) Dynamic load balancing through association control of mobile users in wifi networks. IEEE Trans Consum Electron 54(2):342–348

    Article  Google Scholar 

  18. Jain R, Chiu D-M, Hawe WR (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation, Hudson

    Google Scholar 

  19. Karimi OB, Liu J, Rexford J (2014) Optimal collaborative access point association in wireless networks. In: INFOCOM. IEEE, pp 1141–1149

  20. Kauffmann B, Baccelli F, Chaintreau A, Mhatre V, Papagiannaki K, Diot C (2007) Self organization of interfering 802.11 wireless access networks. In: INFOCOM. ACM, p 2005

  21. Kelly F (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37

    Article  Google Scholar 

  22. Keranidis S, Korakis T, Koutsopoulos I, Tassiulas L (2011) Contention and traffic load-aware association in ieee 802.11 wlans: Algorithms and implementation. In: WiOpt. IEEE, pp 334–341

  23. Li L, Pal M, Yang YR (2008) Proportional fairness in multi-rate wireless lans. In: INFOCOM. IEEE

  24. Li W, Cui Y, Cheng X, Al-Rodhaan MA, Al-Dhelaan A (2011) Achieving proportional fairness via ap power control in multi-rate wlans. IEEE Trans Wirel Commun (TWC) 10(11):3784–3792

    Article  Google Scholar 

  25. Li W, Wang S, Cui Y, Cheng X, Xin R, Al-Rodhaan M, Al-Dhelaan A (2014) Ap association for proportional fairness in multirate wlans. IEEE/ACM Trans Networking (TON) 22(1):191–202

    Article  Google Scholar 

  26. Lu M, Wu J (2011) Localized access point selection in infrastructure wireless lans with performance guarantee. Wirel Commun Mob Comput 11(8):994–1010

    Article  Google Scholar 

  27. Viterbi AJ, et al. (1995) CDMA: principles of spread spectrum communication, vol 129. Addison-Wesley, Reading

  28. Xie L, Li Q, Mao W, Wu J, Chen D (2009) Achieving efficiency and fairness for association control in vehicular networks. In: ICNP. IEEE, pp 324–333

  29. Xu F, Tan CC, Li Q, Yan G, Wu J (2010) Designing a practical access point association protocol. In: INFOCOM. IEEE, pp 1–9

  30. Xu F, Zhu X, Tan CC, Li Q, Yan G, Wu J (2013) SmartAssoc: Decentralized access point selection algorithm to improve throughput. IEEE Trans Parallel Distrib Syst 24.12:2482–2491

  31. Xue G, He Q, Zhu H, He T, Liu Y (2013) Sociality-aware access point selection in enterprise wireless lans. IEEE Trans Parallel Distrib Syst (TPDS) 24(10):2069–2078

    Article  Google Scholar 

  32. Yen L-H, Li J-J, Lin C-M (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 

Download references

Acknowledgments

Supported by National Natural Science Foundation of China (no. 61422206, 61120106008), National 863 project (no. 2015AA015701), and the Academy of Finland (no. 278207).

Author information

Authors and Affiliations

  1. Tsinghua University, Beijing, China

    Heyi Tang, Yong Cui & Jianping Wu

  2. Beijing University of Posts and Telecommunication, Beijing, China

    Liu Yang

  3. Aalto University, Espoo, Finland

    Jiang Dong & Zhonghong Ou

Authors
  1. Heyi Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhonghong Ou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yong Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jianping Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Cui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, H., Yang, L., Dong, J. et al. Throughput Optimization via Association Control in Wireless LANs. Mobile Netw Appl 21, 453–466 (2016). https://doi.org/10.1007/s11036-015-0650-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0650-z

Keywords

Search

Navigation