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.
Similar content being viewed by others
References
Ahmavaara K, Haverinen H, Pichna R (2003) Interworking architecture between 3GPP and WLAN systems. IEEE Commun Mag 41(11):74–81
Hills A (2001) Large-scale wireless LAN design. IEEE Commun Mag 39(11):98–107
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)
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)
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)
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)
Papaoulakis N, Patrikakis CZA proactive, terminal based best access point selection mechanism for wireless lans, workshops. In: Proc. IEEE global telecommunications conference (GLOBECOM)
Koutsopoulos I, Tassiulas L (2007) Joint optimal access point selection and channel assignment in wireless networks. IEEE/ACM Trans Netw 15(3):521–532
Yukuda Y, Oie Y (2004) Decentralized access point selection architecture for wireless LANs eployability and robustness. In: Proc. IEEE vehicular technology conference (VTC)
Berg M, Hultell J (2006) On selfish distributed access selection algorithms in IEEE 802.11 networks. In: Proc. IEEE vehicular technology conference (VTC)
Siris VA, Evaggelatou D (2007) Access point selection for improving throughput fairness in wireless LANs. In: Proc. IEEE international symposium on integrated network management
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
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
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
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
Tamma BR, Manoj BS, Rao R (2009) An autonomous cognitive access point for Wi-Fi hotspots. In: Proc. IEEE global telecommunications conference (GLOBECOM)
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)
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)
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
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
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
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
Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220
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
Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547
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
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
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
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
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
Turin W (1990) Performance analysis of digital transmission systems. Computer Science Press, New York
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
Zhang Q, Kassam S (1999) Finite-state Markov model for Rayleigh fading channels. IEEE Trans Commun 47(11):1688–1692
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
Weber R, Weiss G (1990) On an index policy for restless bandits. J Appl Probab 27(3):637–648
Papadimitriou CH, Tsitsiklis JN (1990) The complexity of optimal queueing network control. In: Structure in complexity theory conference
Berstimas D, Nino-Mora J (2000) Restless bandits, linear programming relaxations, and a primal dual index heuristic. Oper Res 48(1):80–90
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
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
Xu F, Tan CC, Li Q (2010) Designing a practical access point association protocol. IEEE INFOCOM 1–9
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-013-0437-z