Skip to main content

Advertisement

SpringerLink
Log in

Green Access Point Selection for Wireless Local Area Networks Enhanced by Cognitive Radio

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

Abstract

In wireless local area networks (WLANs) made up of Extended Service Sets, access point (AP) selection is a key issue to improve the network performance and balance the traffic load. WLANs operating in the shared Industrial, Scientific and Medical band can benefit from the use of cognitive radio (CR) techniques to enable dynamic access to spectrum holes that are free from interference. In this paper, we propose an optimal Green AP Selection (GAPS) scheme, in which AP selection is optimized to maximize the system throughput while minimizing the energy consumption, for multi-rate WLANs enhanced by CRs. Different from most existing AP selection schemes, GAPS takes into account of the state transition tendency of APs and the influence of Automatic Rate Fallback mechanism in the Distributed Coordination Function. The AP selection problem is formulated as a restless bandit problem and solved by the primal-dual index heuristic algorithm based on first order relaxation to yield the GAPS scheme with the “indexability” property and hence a low complexity. GAPS is further divided into offline computation, which accounts for the bulk of the computations, and online selection, with a low complexity to facilitate implementation. Extensive simulation results illustrate the significant performance improvements of GAPS compared with existing AP selection schemes in different scenarios.

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

Similar content being viewed by others

References

  1. Ahmavaara K, Haverinen H, Pichna R (2003) Interworking architecture between 3GPP and WLAN systems. IEEE Commun Mag 41(11):74–81

    Article  Google Scholar 

  2. Hills A (2001) Large-scale wireless LAN design. IEEE Commun Mag 39(11):98–107

    Article  Google Scholar 

  3. Du L, Bai Y, Chen L (2007) Access point selection strategy for large-scale wireless local area networks. In: Proc. IEEE wireless communications and networking conference (WCNC)

  4. Du L, Jeong MR, Yamada A, Bai Y, Chen L (2008) QoS Aware access point selection for pre-load-balancing in multi-BSSs WLAN. In: Proc. IEEE wireless communications and networking conference (WCNC)

  5. Takeuchi S, Sezaki K, Yasuda Y (2006) Access point selection strategy in IEEE802.11e WLAN networks. In: Proc. IEEE wireless communications and networking conference (WCNC)

  6. Chen JC, Chen TC, vandenBerg T, Zhang E (2006) Effective AP selection and load balancing in IEEE 802.11 wireless LANs. In: Proc. IEEE global telecommunications conference (GLOBECOM)

  7. Papaoulakis N, Patrikakis CZA proactive, terminal based best access point selection mechanism for wireless lans, workshops. In: Proc. IEEE global telecommunications conference (GLOBECOM)

  8. Koutsopoulos I, Tassiulas L (2007) Joint optimal access point selection and channel assignment in wireless networks. IEEE/ACM Trans Netw 15(3):521–532

    Article  Google Scholar 

  9. Yukuda Y, Oie Y (2004) Decentralized access point selection architecture for wireless LANs eployability and robustness. In: Proc. IEEE vehicular technology conference (VTC)

  10. Berg M, Hultell J (2006) On selfish distributed access selection algorithms in IEEE 802.11 networks. In: Proc. IEEE vehicular technology conference (VTC)

  11. Siris VA, Evaggelatou D (2007) Access point selection for improving throughput fairness in wireless LANs. In: Proc. IEEE international symposium on integrated network management

  12. Abusubaih M, Gross J, Wiethoelter S, Wolisz A (2006) On access point selection in IEEE 802.11 wireless local area networks. In: Proc. IEEE local computer networks

  13. Hong M, Garcia A, Barrera J (2011) Joint distributed access point selection and powerallocation in cognitive radio networks. In: INFOCOM, 2011 proceedings IEEE, pp 2516–2524

  14. Han SY, Abu-Ghazaleh NB (2010) A realistic model of co-located interference for wireless network packet simulation. In: 2010 IEEE 7th international conference on mobile adhoc and sensor systems (MASS), pp 472–481

  15. Li H, Attar A, Leung VCM, Pang Q (2009) Collision avoidance and mitigation in cognitive wireless local area network over fibre. In: Proc. IEEE international conference on evolving internet

  16. Tamma BR, Manoj BS, Rao R (2009) An autonomous cognitive access point for Wi-Fi hotspots. In: Proc. IEEE global telecommunications conference (GLOBECOM)

  17. Chowdhury KR, Di Felice M, Bononi L (2010) CORAL: Spectrum aware admission policy in cognitive radio mesh networks. In: Proc. IEEE global telecommunications conference (GLOBECOM)

  18. Hung S, Cheng Y, Wu EH-K, Chen G (2008) An opportunistic cognitive MAC protocol for coexistence with WLAN. In: Proc. IEEE international conference on communications (ICC)

  19. Li H, Pang Q, Leung VCM (2008) Cognitive access points for dynamic radio resource management in wireless LAN over fiber. In: Proc. WWRF 20th meeting, Ottawa

  20. Geirhofer S, Lang T, Sadler BM (2008) Cognitive medium access: constraining interference based on experimental models. IEEE J Sel Areas Commun 26(1):95–105

    Article  Google Scholar 

  21. Wang L, Liu W, Chen A, Yen K (2009) Joint rate and power adaptation for wireless local area networks in generalized Nakagami fading channels. IEEE Trans Veh Technol 58(3):1375–1386

    Article  Google Scholar 

  22. Haratcherev L, Taal J, Langendoen K, Lagendijk R, Sips H (2006) Optimized video streaming over 802.11 by cross-layer signaling. IEEE Commun Mag 44(1):115–121

    Article  Google Scholar 

  23. Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220

    Article  Google Scholar 

  24. Chieochan S, Hossain E, Diamond J (2010) Channel assignment schemes for infrastructure-based 802.11 WLANs: a survey. IEEE Commun Surv Tutor 12(1):124–136

    Article  Google Scholar 

  25. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547

    Article  Google Scholar 

  26. Robinson JW, Randhawa TS (2004) Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE J Sel Areas Commun 22(5):917–928

    Article  Google Scholar 

  27. Choi J, Park K, Kim C (2009) Analysis of cross-layer interaction in multirate 802.11 WLANs. IEEE Trans Mob Comput 8(5):682–693

    Article  Google Scholar 

  28. Yun JH (2009) Throughput analysis of IEEE 802.11 WLANs with automatic rate fallback in a lossy channel. IEEE Trans Wirel Commun 8(2):689–693

    Article  Google Scholar 

  29. Whittle P (1988) Restless bandits: activity allocation in a changing world. In: Gani J (ed) A celebration of applied probability - Journal of applied probability, vol 25. Applied Probability Trust, Sheffield, pp 287–298

    Google Scholar 

  30. Li B, Li L (2004) Call admission control for voice/data integrated cellular networks: performance analysis and comparative study [J]. IEEE JSAC 22(4):706–718

    Google Scholar 

  31. Turin W (1990) Performance analysis of digital transmission systems. Computer Science Press, New York

    Google Scholar 

  32. Latkoski P, Hadzi-Velkov Z, Popovski B (2005) Performance analysis of IEEE 802.11a WLAN in block fading channel using SDL simulation. In: Telecommunications in modern satellite, cable and broadcasting services, 7th international conference on, vol. 1, pp. 97–100

  33. Zhang Q, Kassam S (1999) Finite-state Markov model for Rayleigh fading channels. IEEE Trans Commun 47(11):1688–1692

    Article  Google Scholar 

  34. Liu K, Zhao Q (2010) Indexability of restless bandit problems and optimality of whittle index for dynamic multichannel access. IEEE Trans Inf Theory 56(11):5547–5567

    Article  Google Scholar 

  35. Weber R, Weiss G (1990) On an index policy for restless bandits. J Appl Probab 27(3):637–648

    Article  MathSciNet  MATH  Google Scholar 

  36. Papadimitriou CH, Tsitsiklis JN (1990) The complexity of optimal queueing network control. In: Structure in complexity theory conference

  37. Berstimas D, Nino-Mora J (2000) Restless bandits, linear programming relaxations, and a primal dual index heuristic. Oper Res 48(1):80–90

    Article  MathSciNet  Google Scholar 

  38. Miaou S, Huang C, Ho K, Tu M (2002) Quality degradation and improvement of H.263 video transmitted in Bluetooth packets under the interference of wireless LAN. Glob Telecommun Conf 2:1738–1742

    Google Scholar 

  39. Bejerano Y, Han S, Li L (2007) Fairness and load balancing in wireless LANs using association control. IEEE/ACM Trans Netw 15(3):560–573

    Article  Google Scholar 

  40. Xu F, Tan CC, Li Q (2010) Designing a practical access point association protocol. IEEE INFOCOM 1–9

Download references

Author information

Authors and Affiliations

  1. Beijing University of Posts and Telecommunications, Beijing, 100876, People’s Republic of China

    Wendong Ge

  2. Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, People’s Republic of China

    Wendong Ge

  3. State Key Laboratory of Wireless Mobile Communications, China Academy of Telecommunications Technology, Beijing, 100027, People’s Republic of China

    Shanzhi Chen

  4. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, People’s Republic of China

    Hong Ji & Xi Li

  5. Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, V6T 1Z4, Canada

    Victor C. M. Leung

Authors
  1. Wendong Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shanzhi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Victor C. M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xi Li.

Additional information

This paper is jointly sponsored by National Natural Science Foundation under Grant 61271182, Specialized Research Fund for the Doctoral Program of Higher Education 20120005120010, and National Youth Science Foundation under Grant 61001115. Part of this work was published in the Proceedings of IEEE ICC’2011.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ge, W., Chen, S., Ji, H. et al. Green Access Point Selection for Wireless Local Area Networks Enhanced by Cognitive Radio. Mobile Netw Appl 18, 553–566 (2013). https://doi.org/10.1007/s11036-013-0437-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-013-0437-z

Keywords

Search

Navigation