Skip to main content
Top
Published in: Wireless Networks 1/2015

01-01-2015

Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs

Author: Behrouz Shahgholi Ghahfarokhi

Published in: Wireless Networks | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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. 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.
go back to reference Ihmig, M., & Steenkiste, P. (2007). Distributed dynamic channel selection in chaotic wireless networks. In 13th European wireless conference, Paris, France. Ihmig, M., & Steenkiste, P. (2007). Distributed dynamic channel selection in chaotic wireless networks. In 13th European wireless conference, Paris, France.
3.
go back to reference 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). 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.
go back to reference Akl, R., & Arepally, A. (2007). Dynamic channel assignment in IEEE 802.11 networks. In IEEE international conference on portable information devices (pp. 1–5). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference Achanta, M. (2004). Method and apparatus for least congested channel scan for wireless access points. Google Patents. Achanta, M. (2004). Method and apparatus for least congested channel scan for wireless access points. Google Patents.
12.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Stankiewicz, R., & Jajszczyk, A. (2011). A survey of QoE assurance in converged networks. Computer Networks, 55(7), 1459–1473.CrossRef Stankiewicz, R., & Jajszczyk, A. (2011). A survey of QoE assurance in converged networks. Computer Networks, 55(7), 1459–1473.CrossRef
20.
go back to reference Kilkki, K. (2008). Quality of experience in communications ecosystem. Journal of Universal Computer Science, 14(5), 615–624. Kilkki, K. (2008). Quality of experience in communications ecosystem. Journal of Universal Computer Science, 14(5), 615–624.
21.
go back to reference ITU-T Rec. (1996). P.800; methods for subjective determination of transmission quality. ITU-T Rec. (1996). P.800; methods for subjective determination of transmission quality.
22.
go back to reference ITU-T Rec. (1999). P.910; subjective video quality assessment method for multimedia applications. ITU-T Rec. (1999). P.910; subjective video quality assessment method for multimedia applications.
23.
go back to reference Xavier, R. (2006). User perceived quality evaluation in a B3G network testbed. In 15th IST mobile and wireless summit. Xavier, R. (2006). User perceived quality evaluation in a B3G network testbed. In 15th IST mobile and wireless summit.
24.
go back to reference ITU-T Rec. (2007). G.1070; opinion model for videophone applications. ITU-T Rec. (2007). G.1070; opinion model for videophone applications.
25.
go back to reference 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. 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.
go back to reference ITU-T Rec. (2008). J.247; Objective perceptual multimedia video quality measurement in the presence of a full reference. ITU-T Rec. (2008). J.247; Objective perceptual multimedia video quality measurement in the presence of a full reference.
27.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
30.
go back to reference 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.CrossRef 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.CrossRef
31.
go back to reference 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.CrossRef 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.CrossRef
32.
go back to reference 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). 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.
go back to reference Klaue, J., Rathke, B., & Wolisz, A. (2003). EvalVid—A framework for video transmission and quality evaluation. In Computer performance (pp. 255–272). Klaue, J., Rathke, B., & Wolisz, A. (2003). EvalVid—A framework for video transmission and quality evaluation. In Computer performance (pp. 255–272).
34.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference 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.CrossRef 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.CrossRef
36.
go back to reference 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.CrossRef 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.CrossRef
37.
go back to reference 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.CrossRef 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.CrossRef
38.
go back to reference Narendra, K., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New York: Printice-Hall. Narendra, K., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New York: Printice-Hall.
39.
go back to reference Jain, R. (1991). The art of computer systems performance analysis (Vol. 182). Chichester: Wiley. Jain, R. (1991). The art of computer systems performance analysis (Vol. 182). Chichester: Wiley.
40.
go back to reference 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.CrossRef 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.CrossRef
41.
go back to reference Thathachar, M. A. L., & Sastry, P. S. (2004). Networks of learning automata: Techniques for online stochastic optimization. New York: Springer. Thathachar, M. A. L., & Sastry, P. S. (2004). Networks of learning automata: Techniques for online stochastic optimization. New York: Springer.
42.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
43.
go back to reference 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.CrossRefMathSciNet 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.CrossRefMathSciNet
44.
go back to reference 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). 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).
Metadata
Title
Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs
Author
Behrouz Shahgholi Ghahfarokhi
Publication date
01-01-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 1/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0772-4

Other articles of this Issue 1/2015

Wireless Networks 1/2015 Go to the issue