Skip to main content
SpringerLink
Log in

Joint Frequency Assignment and Association Control to Maximize the Aggregate Throughput in IEEE 802.11 WLAN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The performance of an IEEE 802.11 wireless local area network is highly dependent on how the stations (STAs) are associated with the access points (APs). Frequency channels are assigned to the APs satisfying the interference constraints among them. As the number of non-overlapping frequency channels are limited, all APs in a given area may not be activated simultaneously because of mutual co-channel interference. The major concern of this paper is to select an appropriate subset of APs together with their frequency assignment as well as to find out an efficient association between the STAs and APs that maximizes the aggregate throughput of the network. We argue that, the two-step solution of the problem may become a suboptimal solution whereas ignoring the interference may cause a significant overestimation of the performance. Motivated by these, we propose an integrated model based on integer programming and an efficient greedy algorithm that address both aspects simultaneously. The performance of the proposed approach is analyzed for different utility functions and association policies. We have shown that the proposed approach outperforms some existing approaches and takes care of load balancing across the APs as well as fairness in throughput obtained by the STAs. Moreover the approach is robust enough to support user mobility and able to manage external interference.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Tewari, B. P., & Ghosh, S. C. (2012). Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN. In Proceedings of the 15th ACM MSWiM, Paphos, Cyprus (pp. 253–260).

  2. Kumar, A., & Kumar, V. (2005). Optimal association of stations and APs in IEEE 802.11 WLAN. In Proceedings of national communications conference (NCC).

  3. Bejrtano, Y., Han, S.-J., & Li, L. (2007). Fairness and load balancing in wireless LANs using association control. IEEE/ACM Transactions on Networking, 15(3), 560–573.

    Article  Google Scholar 

  4. Xu, F., Tan, C. C., Li, Q., Yan, G., & Wu, J. (2010). Designing a practical access point association protocol. In Proceedings of the INFOCOM 2010, San Diego (pp. 1361–1369).

  5. Balachandran, A., Bahl, P., & Voelker, G. (2002). Hot-spot congestion relief and service guarantees in public-area wireless networks. SIGCOMM Computer Communication Review, 32(1), 59.

    Article  Google Scholar 

  6. Judd, G., & Steenkiste, P. (2002). Fixing 801.11 access point selection. In Poster in proceedings of ACM MobiCom 2002, Pittsburgh.

  7. Athanasiou, G., Korakis, T., Ercetin, O., & Tassiulas, L. (2009). A cross-layer framework for association control in wireless mesh networks. IEEE Transactions on Mobile Computing, 8(1), 65–80.

    Article  Google Scholar 

  8. Zhang, Y. J., & Liew, S. C. (2008). Proportional fairness in multi-channel multi-rate wireless networkspart II: The case time-varying channels with application to OFDM systems. IEEE Transasactions on Wireless Communication, 7(9), 3457–3467.

    Article  Google Scholar 

  9. Bejerano, Y., & Han, S.-J. (2009). Cell breathing techniques for load balancing in wireless LANs. IEEE Transactions on Mobile Computing, 8(6), 735–749.

    Article  Google Scholar 

  10. Xie, J., & Howitt, I. (2009). Multi-domain WLAN load balancing in WLAN/WPAN interference environments. IEEE Transactions on Wireless Communications, 8, 4884–4894.

    Article  Google Scholar 

  11. Zhu, Y., Ma, Q., Bisdikian, C., & Ying, C. (2011). User-centric management of wireless LANs. IEEE Transactions on Network and Service Management, 8(3), 165–175.

    Article  Google Scholar 

  12. Koutsopoulos, I., & Tassiulas, L. (2007). Joint optimal aceess point selection and channel assignment in wireless networks. IEEE/ACM Transactions on Networking, 15(3), 521–532.

    Article  Google Scholar 

  13. Vasudevan, S., Papagiannaki, K., Diot, C., Kurose, J., & Towsley, D. (2005). Facilitating access point selection in IEEE 802.11 wireless networks. In Proceedings of the 5th ACM SIGCOMM conference on internet measurement (pp. 293–298).

  14. Bonald, T., Ibrahim, A., & Roberts, J. (2009). The impact of association on the capacity of WLANs. In Proceedings of the 7th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks, Seoul (pp. 1–10).

  15. Bosio, S., Capone, A., & Cesana, M. (2007). Radio planning of wireless local area networks. IEEE/ACM Transactions on Networking, 15(6), 1414–1427.

    Article  Google Scholar 

  16. Leung, K. K., & Kim Byoung-Jo, J. (2003). Frequency assignment for multi-cell IEEE 802.11 wireless networks. In Proceedings of the VTC-Fall, Murray Hill, NJ (pp. 1422–1426).

  17. Park, T., & Lee, C. Y. (1996). Application of graph coloring algorithm to the frequency assignment problem. Journal of the Operational Research Society of Japan, 39(2), 258–265.

    MathSciNet  MATH  Google Scholar 

  18. Kim, H., & Han, Y. (2005). A proportional fair scheduling for multicarrier transmission systems. IIEEE Communications Letters, 9(3), 210–212.

    Article  Google Scholar 

  19. Lim, J., Myung, H. G., Oh, K., & Goodman, D. J. (2006). Proportional fair scheduling of uplink single-carrier FDMA systems. In Proceedings of the PIMRC, Helsinki (pp. 1–6).

  20. Zhou, H., Fan, P., & Guo, D. (2011). Joint channel probing and proportional fair scheduling in wireless networks. IEEE Transactions on Wireless Communications, 10(10), 3496–3505.

    Article  Google Scholar 

  21. Koukoutsidis I., & Siris, V. A. (2008). Access point assignment algorithms in WLANs based on throughput objectives. In Proceedings of the WiOPT 2008, Berlin (pp. 375–383).

  22. Li, L., Pal, M., & Yang, Y. R. (2008). Proportional fairness in multi-rate wireless LANs. Proceedings of the INFOCOM 2008, Phoenix (pp. 1678–1686).

  23. Eisenblatter, A., Geerdes, H.-F., & Siomina, I. (2007). Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. Proceedings of the WoWMoM 2007 (pp. 1–10). Espoo.

  24. Ling, X., & Yeung, K. L. (2006). Joint aceess point placement and channel assignment for 802.11 wireless LANs. IEEE Transactions on Wireless Communications, 5(10), 2705–2711.

    Article  Google Scholar 

  25. Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2005). New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs. In Proceedings of the INFOCOM 2005, Miami (pp. 1550–1561).

  26. Dandapat, S. K., Mitra, B., Choudhury, R. R., & Ganguly, N. (2012). Smart association control in wireless mobile environment using max-flow. IEEE Transactions on Network and Service Management, 9(1), 73–86.

    Article  Google Scholar 

  27. Cisco Systems Inc. Data sheet for Cisco Aironet 1200 series. http://www.cisco.com/c/en/us/products/collateral/wireless/aironet-1200-access-point/product_data_sheet09186a00800937a6.

  28. Proxim Wireless Networks: ORINOCO AP-600 data sheet. http://www.proxim.com/downloads/products/datasheets/WLAN/ea_a4.

  29. LINGO User’s Guide. (2004). LINDO Systems, Inc., Chicago, IL.

  30. Gong, H., & Kim, J. (2008). Dynamic load balancing through association control of mobile users in WiFi networks. IEEE Transactions on Consumer Electron, 54(2), 342–348.

    Article  Google Scholar 

  31. Pradeepa, B. K., & Kuri, J. (2012). An estimated delay based association policy for web browsing in a multirate WLAN. IEEE Transactions on Network and Service Management, 9(3), 346–358.

    Article  Google Scholar 

  32. Bai, F., & Helmy, A. (2006). A survey of mobility modeling and analysis in wireless adhoc networks. In Wireless ad hoc and sensor networks. Springer.

  33. Bhulai, S., van der Mei, R. & Yuan, T. (2006). Modelling the impact of user mobility on the throughput in networks of wireless 802.11 LANs. In Proceedings of the GLOBECOM 2006.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr. B. C. Roy Engineering College, Durgapur, 713 206, India

    Babul P. Tewari

  2. Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, 700108, India

    Sasthi C. Ghosh

Authors
  1. Babul P. Tewari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sasthi C. Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sasthi C. Ghosh.

Additional information

A preliminary version of this paper appeared in Proceedings of 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Paphos, Cyprus, pp. 253–260, October 21–25, 2012 (ACM/IEEE MSWIM 2012) [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tewari, B.P., Ghosh, S.C. Joint Frequency Assignment and Association Control to Maximize the Aggregate Throughput in IEEE 802.11 WLAN . Wireless Pers Commun 94, 1193–1221 (2017). https://doi.org/10.1007/s11277-016-3677-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3677-y

Keywords

Search

Navigation