[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

AP selection game in dense IEEE 802.11 WLANs

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In a dense IEEE 802.11 WLAN, arranging multiple access points (APs) to achieve suitable area coverage is an urgent problem that needs to be addressed. This paper proposes an elaborate AP selection strategy based on three types of criteria. Furthermore, to effectively implement the selection process, the AP selection decision is modeled as a limited non-cooperative game scheme, and a two-tier approximation game is adopted to determine the final selection decision for a centralized framework. Specifically, a criterion for guaranteeing wireless station (WS) fairness is proposed to realize AP selection. This algorithm takes into account the varying throughput requirements of WSs and maximizes the total throughput Quality of Service (throughput-QoS) of all WSs, thereby enhancing WS satisfaction. Additionally, this paper introduces a load-balancing AP selection algorithm aimed at enhancing network load balancing. In this algorithm, the load balancing index is optimized to distribute the load evenly among APs, thus enhancing resource utilization within the network. Moreover, a joint optimization AP selection algorithm is presented. It employs a joint optimization index to measure the comprehensive performance of the network, striking a balance between average network throughput-QoS and load balancing. Numerical simulations prove the effectiveness of the proposed AP selection strategy incorporating three different criteria. Under larger number of WS, they can improve total throughput-QoS 10%, make load balancing and multi-attribute weighted index reach 0.9770 and 0.6356, respectively.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Qin, X., Xia, B., Ding, T., et al. (2021). An improved Cuckoo search localization algorithm for UWB sensor networks. Wireless Networks, 27(21), 527–535.

    Article  Google Scholar 

  2. Balbi, H. D., Passos, D., Carrano, R. C., et al. (2020). Association stability and handoff latency trade off in dense IEEE 802.11 networks: A case study. Computer Communications, 159(1), 175–185.

    Article  Google Scholar 

  3. Akella, A., Judd, G., Seshan, S., et al. (2006). Self-management in chaotic wireless deployments. Wireless Networks, 13(6), 737–755.

    Article  Google Scholar 

  4. Y. W. Lee, Y. W., (2004) Network selection and discovery of service information in public WLAN hotspots. In Proceedings of the 2nd ACM international workshop on wireless mobile applications and services on WLAN hotspots (WMASH), Philadelphia, PA, USA

  5. Chen, J., Chen, T., Zhang, T. et al., (2006) WLC19–4: Effective AP Selection and Load Balancing in IEEE 802.11 Wireless LANs. In Proceedings IEEE Globecom, San Francisco, CA, USA, (pp. 1–6)

  6. Hong, K., Kim, J. P., Kim, M. S., et al. (2015). Channel measurement-based access point selection in IEEE 802.11 WLANs. Pervasive and Mobile Computing, 30, 58–70.

    Article  Google Scholar 

  7. Al Mamun, M. S., & Akhter, F. (2022). Partially overlapping channel assignment using bonded and non-bonded channels in IEEE 802.11n WLAN. Computers, Materials & Continua, 71(2), 3161.

    Article  Google Scholar 

  8. Tang, S., Taniguchi, N., Shagdar, O. et al., (2010) Potential throughput based access point selection. In Proceedings 16th asia-pacific conference on communications (APCC), Auckland, New Zealand, (pp. 470–475)

  9. Chen, L., (2010) A distributed access point selection algorithm based on no-regret learning for wireless access networks. In Proceedings of the 71st IEEE vehicular technology conference, Taiwan, China

  10. Antonopoulos, A., Alonso-Zárate, J., Kartsakli, E., et al. (2013). Cross layer access point selection mechanisms for a distributed queuing MAC protocol. Telecommunication Systems, 53(3), 329–342.

    Article  Google Scholar 

  11. Oni, P. B. and Blostein, S. D., (2017) Decentralized AP selection in large-scale wireless LANs considering multi-AP interference. In Proceedings International Conference on Computing Networking and Communications (ICNC), Silicon Valley, CA, (pp. 13–18)

  12. Chen, C., Wang, C., Liu, H., et al. (2018). A novel AP selection scheme in software defined networking enabled WLAN. Computers and Electrical Engineering, 66, 288–304.

    Article  Google Scholar 

  13. Balachandran, A., Bahl P. and Voelker, G. M., (2002) Hot-spot congestion relief in public-area wireless networks. In Proceedings Fourth IEEE workshop on mobile computing systems and applications, Callicoon, NY, (pp. 70–80)

  14. Dely, P., Kassler, A., Chow, L., et al. (2014). BEST-AP: Non-intrusive estimation of available bandwidth and its application for dynamic access point selection. Computer Communications, 39(2), 78–91.

    Article  Google Scholar 

  15. Singh, S., & Jha, R. K. (2017). A survey on software defined networking: Architecture for next generation network. Journal of Network and Systems Management, 25(2), 321–374.

    Article  Google Scholar 

  16. Manzoor, S., Chen, Z., Gao, Y., et al. (2020). Towards QoS-aware load balancing for high density software defined Wi-Fi networks. IEEE Access, 8(10), 117623–117638.

    Article  Google Scholar 

  17. Yen L. and Yeh, T., (2006) SNMP-based approach to load distribution in IEEE 802.11 Networks. In Proceedings IEEE 63rd vehicular technology conference, Melbourne, VIC, (pp. 1196–1200)

  18. Pang, J., Greenstein, B., Kaminsky, M., et al. (2010). Wifi-reports: Improving wireless network selection with collaboration. IEEE Transactions on Mobile Computing, 9(12), 1713–1731.

    Article  Google Scholar 

  19. Yen, L., Li, J., & Lin, C. (2011). Stability and fairness of AP selection games in IEEE 802.11 access networks. IEEE Transactions on Vehicular Technology, 60(3), 1150–1160.

    Article  Google Scholar 

  20. Cesana, M., Malanchini, I. and Capone, A., (2008) Modelling network selection and resource allocation in wireless access networks with non-cooperative games. In Proceedings 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, (pp.404–409)

  21. Touati, M., El-Azouzi, R., Coupechoux, M., et al. (2017). A controlled matching game for WLANs. IEEE Journal on Selected Areas in Communications, 35(3), 707–720.

    Article  Google Scholar 

  22. Weng, Z., Xie, Z. and Qin, H., (2021) QoS-guaranteed AP selection algorithm in dense IEEE 802.11 WLANs. In Proceedings international conference on communications and networking in China, China, (pp. 434–443)

  23. Wan, X., Wang, X., Heo, U. et al., (2010) A new AP-selection strategy for high density IEEE802.11 WLANs. In Proceedings international conference on cyber-enabled distributed computing and knowledge discovery, Huangshan, China, (pp. 52–58)

  24. Gong, H., Nahm, K. and Kim, J. (2008) Distributed fair access point selection for multi-rate IEEE 802.11 WLANs. In Proceedings 5th IEEE consumer communications and networking conference, Las Vegas, (pp. 528–532)

  25. Chen, C., Qiu, T., Hu, J., et al. (2017). A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks. Journal of Network and Computer Applications, 85(1), 116–126.

    Article  Google Scholar 

  26. Zhang, J. and Bensaou, B., (2013) Balancing download throughput in densely deployed IEEE802.11 multi-cell WLANs. In Proceedings IEEE International Conference on Communications (ICC), Budapest, Hungary, (pp. 6107–6111)

  27. Bianchi, G. and Tinnirello, I., (2002) Improving load balancing mechanisms in wireless packet networks. In Proceedings IEEE international conference on communications. Conference proceedings, New York, (pp. 891–895)

  28. Fukuda, Y. and Oie, Y., (2004) Decentralized access point selection architecture for wireless LANs. In Proceedings Symposium on Wireless Telecommunications, Pomona, (pp. 137–145)

  29. Yuan, L., Liran, M., Wei, C. et al., (2012) Maximizing throughput when achieving time fairness in multi-rate wireless LANs. In Proceedings IEEE INFOCOM, Orlando, FL, USA, (pp. 2911–2915)

  30. Ko, H., Shin, J., Kwak, D. et al., (2010) A joint approach to bandwidth allocation and AP-client association for WLANs. In Proceedings IEEE local computer network conference, Denver, CO, USA, (pp. 576–581)

  31. Zhang, J., Wang, J.M., and Bensaou, B., (2013) Joint association control, airtime sharing and contention resolution in multi-cell WLANs with directional antennas. In Proceedings 9th international wireless communications and mobile computing conference (IWCMC), Sardinia, Italy, (pp. 837–842)

  32. Gong, D., Zhao, M. and Yang, Y., (2013) Channel assignment in multi-rate 802.11n WLANs. In proceedings IEEE wireless communications and networking conference (WCNC), Shanghai, China, (pp. 392–397)

  33. Chen, X., Cheng, W., Yuan, W. et al., (2013) Joint optimization of channel allocation and AP association in variable channel-width WLANs. In Proceedings IEEE wireless communications and networking conference (WCNC), Shanghai, China, (pp. 345–350)

  34. Tong, S., & Yang, S. (2008). Buffer control to support a seamless stream handoff in a WLAN that employs simulcast streaming. IEEE Transactions on Wireless Communications, 7(1), 260–268.

    Article  Google Scholar 

  35. Heusse, M., Rousseu, F., Berger-Sabbatel, G., et al., (2003) Performance anomaly of 802.11b. In Proceedings Twenty-second annual joint conference of the IEEE computer and communications societies, San Francisco, CA, USA, (vol. 2, pp.836–843)

  36. Chen, X. and Qiao, D., (2010) HaND: Fast handoff with null dwell time for IEEE 802.11 networks. In Proceedings IEEE INFOCOM, San Diego, CA, USA (pp. 1–9)

  37. Schwab, D., and Bunt, R., (2004) Characterising the use of a campus wireless network. In Procedings IEEE INFOCOM, Hong Kong, China, (pp. 2: 862–870)

  38. Ren, Y., Xie, Z., Ding, Z., et al. (2021). Computation offloading game in multiple UAV-enabled mobile edge computing networks. IET Communications, 15(10), 1392–1401.

    Article  Google Scholar 

  39. Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences of the United States of America, 36(1), 48–49.

    Article  MathSciNet  Google Scholar 

  40. Monderer, D., & Shapley, L. S. (1996). Potential games. Games and Economic Behavior, 14(1), 124–143.

    Article  MathSciNet  Google Scholar 

  41. Balbi, H. D., Passos, D., Vieira, J., Carrano, R. C., Magalhães, L. C. S., & Albuquerque, C. (2022). Towards a fast and stable filter for RSSI-based handoff algorithms in dense indoor WLANs. Computer Communications, 183, 19.

    Article  Google Scholar 

  42. Salman, M., Son, J.-H., Choi, D.-W., Lee, U., & Noh, Y. (2022). DARCAS: Dynamic association regulator considering airtime over SDN-enabled framework. IEEE Internet of Things Journal, 9(20), 20719–20732.

    Article  Google Scholar 

  43. Ak, E., & Canberk, B. (2022). QoS-aware load balancing scheme in dense Wi-Fi 6 WLANs. Industrial Networks and Intelligent Systems, 444, 33–47.

    Article  Google Scholar 

  44. Chen, C., Zhao, H., Qiu, T., Hu, M., Han, H., & Ren, Z. (2017). An efficient power saving polling scheme in the internet of energy. Journal of Network and Computer Applications, 89, 48–61.

    Article  Google Scholar 

  45. Lin, C. Y., Tsai, W. P., Tsai, M. H., Cai, Y. Z., (2017) Adaptive load-balancing scheme through wireless SDN-based association control. In: 2017 IEEE 31st international conference on advanced information networking and applications (AINA), Taipei

Download references

Author information

Authors and Affiliations

  1. Jiangsu University of Science and Technology, Zhenjiang, China

    Zhihui Weng & Zhibin Xie

Authors
  1. Zhihui Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibin Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Xie.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Weng, Z., Xie, Z. AP selection game in dense IEEE 802.11 WLANs. Wireless Netw 30, 1799–1814 (2024). https://doi.org/10.1007/s11276-023-03634-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03634-9

Keywords

Search

Navigation