Skip to main content
SpringerLink
Log in

Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

One of the challenging problems with deployment of IEEE 802.11WLANs in the same hotspot is assignment of appropriate channels to the Access Points (APs). As the number of channels in IEEE 802.11 is limited and most of them are partially overlapping, proper reuse of such channels is a complex optimization problem with respect to the traffic load and Quality of Service (QoS) requirements. Previous methods mostly employ the estimated number of interfering clients or the interference level that is measured by the AP as the main decision parameter, without regarding the actual interference imposed to the clients and their QoS requirements. Quality of Experience (QoE) is defined as the overall acceptability of the service as perceived by the user and can be exploited as a new metric which not only reflects the impairments (such as interference) imposed to the traffic, but also represents the user/service requirements. In this paper, a novel performance index, which takes into account both the aggregate QoE and the user-level fairness, is defined and channel assignment is formulated as the optimization problem on maximizing this index. Two novel distributed channel assignment algorithms are presented that exploit the QoE measure of associated clients to locally solve the optimization problem using Learning Automata mechanism. The proposed methods have been analyzed and compared to the famous Least Congested Channel Scan method by simulations where the results have shown superior performance in term of defined performance index.

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

Similar content being viewed by others

References

  1. Chieochan, S., Hossain, E., & Diamond, J. (2010). Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey. Communications Surveys & Tutorials, IEEE, 12(1), 124–136.

  2. Ihmig, M., & Steenkiste, P. (2007). Distributed dynamic channel selection in chaotic wireless networks. In 13th European wireless conference, Paris, France.

  3. Mishra, A., Shrivastava, V., Agrawal, D., Banerjee, S., & Ganguly, S. (2006). Distributed channel management in uncoordinated wireless environments. In Proceedings of the 12th annual international conference on Mobile computing and networking (pp. 170–181).

  4. Akl, R., & Arepally, A. (2007). Dynamic channel assignment in IEEE 802.11 networks. In IEEE international conference on portable information devices (pp. 1–5).

  5. Yue, X., Wong, C.-F., & Chan, S.-H. (2010). A distributed channel assignment algorithm for uncoordinated WLANs. In Consumer communications and networking conference (CCNC) (pp. 1–5).

  6. da Silva, M. W. R., & de Rezende, J. F. (2009). TDCS: A new mechanism for automatic channel assignment for independent IEEE 802.11 networks. In Ad hoc networking workshop (pp. 27–33).

  7. Mi, P., & Wang, X. (2012). Improved channel assignment for WLANs by exploiting partially overlapped channels with novel CIR-based user number estimation. In IEEE international conference on communications (ICC) (pp. 6591–6595).

  8. Drieberg, M., Zheng, F.-C., Ahmad, R., & Olafsson, S. (2008). An asynchronous distributed dynamic channel assignment scheme for dense WLANs. In IEEE international conference on communications (pp. 2507–2511).

  9. Petrova, M., Olano, N., & Mahonen, P. (2010). Balls and bins distributed load balancing algorithm for channel allocation. In 7th International conference on wireless on-demand network systems and services (WONS) (pp. 25–30).

  10. Mishra, A., Banerjee, S., & Arbaugh, W. (2005). Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Computing and Communications Review, 9(3), 19–31.

    Article  Google Scholar 

  11. Achanta, M. (2004). Method and apparatus for least congested channel scan for wireless access points. Google Patents.

  12. Kauffmann, B., Baccelli, F. O., Chaintreau, A., Mhatre, V., Papagiannaki, K., & Diot, C. Measurement-based self organization of interfering 802.11 wireless access networks. In 26th IEEE international conference on computer communications (pp. 1451–1459).

  13. Hou, I.-H., & Gupta, P. (2011). Distributed resource allocation for proportional fairness in multi-band wireless systems. In IEEE international symposium on information theory proceedings (ISIT) (pp. 1975–1979).

  14. Leith, D., & Clifford, P. A self-managed distributed channel selection algorithm for WLANs. In International symposium on modeling and optimization in mobile, ad hoc and wireless networks (pp. 1–9).

  15. Jingjing, Z., & Ansari, N. (2011). On assuring end-to-end QoE in next generation networks: Challenges and a possible solution. Communications Magazine, IEEE, 49(7), 185–191.

    Article  Google Scholar 

  16. Saliba, J., Beresford, A., Ivanovich, M., & Fitzpatrick, P. (2005). User-perceived quality of service in wireless data networks. Personal Ubiquitous Computing, 9(6), 413–422.

    Article  Google Scholar 

  17. Piamrat, K., Ksentini, A., Viho, C., & Bonnin, J.-M. (2008). QoE-aware admission control for multimedia applications in IEEE 802.11 wireless networks. In Vehicular technology conference (pp. 1–5).

  18. Piamrat, K., Ksentini, A., Viho, C. S., & Bonnin, J.-M. (2008). QoE-based network selection for multimedia users in IEEE 802.11 wireless networks. In IEEE conference on local computer networks (pp. 388–394).

  19. Stankiewicz, R., & Jajszczyk, A. (2011). A survey of QoE assurance in converged networks. Computer Networks, 55(7), 1459–1473.

    Article  Google Scholar 

  20. Kilkki, K. (2008). Quality of experience in communications ecosystem. Journal of Universal Computer Science, 14(5), 615–624.

    Google Scholar 

  21. ITU-T Rec. (1996). P.800; methods for subjective determination of transmission quality.

  22. ITU-T Rec. (1999). P.910; subjective video quality assessment method for multimedia applications.

  23. Xavier, R. (2006). User perceived quality evaluation in a B3G network testbed. In 15th IST mobile and wireless summit.

  24. ITU-T Rec. (2007). G.1070; opinion model for videophone applications.

  25. ITU-T Rec. (2008). J.246; perceptual audiovisual quality measurement techniques for multimedia services over digital cable television networks in presence of reduced bandwidth reference.

  26. ITU-T Rec. (2008). J.247; Objective perceptual multimedia video quality measurement in the presence of a full reference.

  27. Menkovski, V., Exarchakos, G., & Liotta, A. (2010). Machine learning approach for quality of experience aware networks. In 2nd International conference on intelligent networking and collaborative systems (INCOS) (pp. 461–466).

  28. Mitra, K., Zaslavsky, A., & Aahlund, C. (2011). A probabilistic context-aware approach for quality of experience measurement in pervasive systems. In Proceedings of the 2011 ACM symposium on applied computing (pp. 419–424).

  29. Fiedler, M., Hossfeld, T., & Tran-Gia, P. (2010). A generic quantitative relationship between quality of experience and quality of service. IEEE Network, 24(2), 36–41.

    Article  Google Scholar 

  30. Mahdi, A., & Picovici, D. (2010). New single-ended objective measure for non-intrusive speech quality evaluation. Signal, Image and Video Processing, 4(1), 23–38.

    Article  Google Scholar 

  31. Rein, S., Fitzek, F. H. P., & Reisslein, M. (2005). Voice quality evaluation in wireless packet communication systems: A tutorial and performance results for RHC. Wireless Communications, IEEE, 12(1), 60–67.

    Article  Google Scholar 

  32. Jiang, X., Wang, Y., & Wang, C. (2009). No-reference video quality assessment for MPEG-2 video streams using BP neural networks. In 2nd International conference on interaction sciences: Information technology, culture and human (pp. 307–311).

  33. Klaue, J., Rathke, B., & Wolisz, A. (2003). EvalVid—A framework for video transmission and quality evaluation. In Computer performance (pp. 255–272).

  34. Takahashi, A., Hands, D., & Barriac, V. (2008). Standardization activities in the ITU for a QoE assessment of IPTV. Communications Magazine, IEEE, 46(2), 78–84.

    Article  Google Scholar 

  35. Eslamnour, B., Jagannathan, S., & Zawodniok, M. J. (2011). Dynamic channel allocation in wireless networks using adaptive learning automata. International Journal of Wireless Information Networks, 18(4), 295–308.

    Article  Google Scholar 

  36. Beigy, H., & Meybodi, M. R. (2010). Cellular learning automata with multiple learning automata in each cell and its applications. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, 40(1), 54–65.

    Article  Google Scholar 

  37. Bizhani, H., & Ghasemi, A. (2013). Joint admission control and channel selection based on multi response learning automata (MRLA) in cognitive radio networks. Wireless Personal Communications, 71, 629–649.

    Article  Google Scholar 

  38. Narendra, K., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New York: Printice-Hall.

    Google Scholar 

  39. Jain, R. (1991). The art of computer systems performance analysis (Vol. 182). Chichester: Wiley.

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

    Article  Google Scholar 

  41. Thathachar, M. A. L., & Sastry, P. S. (2004). Networks of learning automata: Techniques for online stochastic optimization. New York: Springer.

  42. Thathachar, M. A. L., & Sastry, P. S. (1986). Relaxation labeling with learning automata. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(2), 256–268.

    Article  MATH  Google Scholar 

  43. Sastry, P., Phansalkar, V., & Thathachar, M. A. L. (1994). Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information. IEEE Transactions on Systems, Man and Cybernetics, 24(5), 769–777.

    Article  MathSciNet  Google Scholar 

  44. Leith, D. J., & Clifford, P. (2006). Convergence of distributed learning algorithms for optimal wireless channel allocation. In 45th IEEE conference on decision and control (pp. 2980–2985).

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology Engineering, University of Isfahan, Isfahan, Iran

    Behrouz Shahgholi Ghahfarokhi

Authors
  1. Behrouz Shahgholi Ghahfarokhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrouz Shahgholi Ghahfarokhi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghahfarokhi, B.S. Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs. Wireless Netw 21, 21–34 (2015). https://doi.org/10.1007/s11276-014-0772-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0772-4

Keywords

Search

Navigation