Top

Wireless Networks

Published in:

18-05-2018

A game theoretical approach to model the channel selection dynamics in non-coordinated IEEE 802.11 networks

Authors: Sérgio L. D. L. Gramacho, Gustavo B. Figueiredo, Lasaro Camargos

Published in: Wireless Networks | Issue 8/2019

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

search-config

AI-assisted search

Off

Abstract

The massive deployment of Wireless Local Area Networks has made interference mitigation between neighboring networks a challenging issue. These uncoordinated access networks aim at improving their operation by choosing the best wireless channel available, characterizing a competition over the restricted set of possible channels. This work analyses this competition using Game Theory and Markov Chains models, showing that such competitive behavior can lead to Nash Equilibria and that outcomes mostly will not be maximal. Additionally, partially and fully cooperative models are proposed and evaluated, allowing (a) individual players to increase global results using arbitrarily computed and non-rational moves, and (b) achieving maximal outcomes when considering the cooperation of up to all players.

previous article Trust model for secure group leader-based communications in VANET

next article Performance analysis of scheduled TAS with MRC in the presence of non-identically delayed feedback channels

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!

inform now

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!

inform now

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!

inform now

A set of wireless channels with enough separation to show low interference between each other. In WiFi, an operational frequency and a bandwidth characterizes the channel abstraction.

The set of channels 1, 6, 11 in the 2.4 GHz frequency band.

BR-orto: set of channels 1, 5, 9, 13

US-non-orto: set of channels 1-11

BR-non-orto: set of channels 1-13

Achanta, M. (2006). Method and apparatus for least congested channel scan for wireless access points. CA Patent App. CA 2, 582,406.

Akl, R., & Arepally, A. (2007). Dynamic channel assignment in IEEE 802.11 networks. In 2007 IEEE international conference on portable information devices (pp. 1–5). IEEE. https://doi.org/10.1109/PORTABLE.2007.63. URL http://ieeexplore.ieee.org/document/4216958/

Al-Rizzo, H., Haidar, M., Akl, R., & Chan, Y. (2007). Enhanced channel assignment and load distribution in IEEE 802.11 WLANs. In IEEE international conference on signal processing and communications (pp. 768–771). https://doi.org/10.1109/ICSPC.2007.4728432

Analitycs, S. (2014). Global broadband and Wlan (Wi-Fi) networked households forecast 2009–2018. Tech. rep., Strategy Analitycs available online (https://www.strategyanalytics.com/access-services/devices/connected-home/consumer-electronics/reports/report-detail/global-broadband-and-wlan-(wi-fi)-networked-households-forecast-2009-2018).

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

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed., Vol. 7). Cambridge, MA: The MIT Press.MATH

Deng, F., Davis, M., & Qin, Z. (2014). An autonomous channel selection algorithm based upon neighbour forcing for multi-channel IEEE 802.11 networks. In 10th international conference on wireless communications, networking and mobile computing (WiCOM 2014), (pp. 356–360). https://doi.org/10.1049/ic.2014.0127

Dolińska, I., Masiukiewicz, A., & Rządkowski, G. (2014). Channel selection in home 802.11 standard networks. In The 10th international conference on digital technologies 2014, (pp. 57–63). https://doi.org/10.1109/DT.2014.6868691

Ergin, M. A., Ramachandran, K., & Gruteser, M. (2008). An experimental study of inter-cell interference effects on system performance in unplanned wireless \(\{\text{ LAN }\}\) deployments. Computer Networks, 52(14), 2728–2744. https://doi.org/10.1016/j.comnet.2008.05.013.CrossRefMATH

10.

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

11.

Hou, Y., Li, M., & Yang, D. (2016). A game theoretical approach to coexistence of heterogeneous MIMO wireless networks with interference cancellation. In 2016 international conference on computing, networking and communications (ICNC) (pp. 1–5). https://doi.org/10.1109/ICCNC.2016.7440719

12.

Hua, C., & Zheng, R. (2010). On link-level starvation in dense 802.11 wireless community networks. Computer Networks, 54(17), 3159–3172. https://doi.org/10.1016/j.comnet.2010.06.007.CrossRef

13.

Jabri, I., Krommenacker, N., Divoux, T., & Soudani, A. (2008). IEEE 802.11 load balancing: An approach for QoS enhancement. International Journal of Wireless Information Networks, 15(1), 16–30. https://doi.org/10.1007/s10776-008-0072-y.CrossRef

14.

Levin, D., Peres, Y., & Wilmer, E. (2009). Markov chains and mixing times. Providence, RI: American Mathematical Society.MATH

15.

Mahmood, A., & Jäntti, R. (2011). A decision theoretic approach for channel ranking in crowded unlicensed bands. Wireless Networks, 17(4), 907–919. https://doi.org/10.1007/s11276-011-0324-0.CrossRef

16.

Meharouech, A., Elias, J., & Mehaoua, A. (2016). A two-stage game theoretical approach for interference mitigation in body-to-body networks. Computer Networks, 95, 15–34. https://doi.org/10.1016/j.comnet.2015.12.001.CrossRef

17.

Minhas, Q., Mahmood, H., & Malik, H. (2016). Channel selection for simultaneous move game in cognitive radio ad hoc networks. Wireless Networks, 22(1), 61–68. https://doi.org/10.1007/s11276-015-0952-x.CrossRef

18.

Norris, J. R. (1998). Markov chains. Cambridge: Cambridge University Press. URL http://www.statslab.cam.ac.uk/~james/Markov/

19.

Osborne, M., & Rubinstein, A. (1994). A course in game theory. Cambridge, MA: The MIT Press.MATH

20.

Qin, Z., Wang, J., Chen, J., Sun, Y., Du, Z., & Xu, Y. (2016). Opportunistic channel access with repetition time diversity and switching cost: A block multi-armed bandit approach. Wireless Networks,. https://doi.org/10.1007/s11276-016-1428-3.CrossRef

21.

Wang, X., Derakhshani, M., & Le-Ngoc, T. (2014). Self-organizing channel assignment for high density 802.11 WLANs. In 2014 IEEE 25th annual international symposium on personal, indoor, and mobile radio communication (PIMRC) (pp. 1637–1641). IEEE. https://doi.org/10.1109/PIMRC.2014.7136430. URL http://ieeexplore.ieee.org/document/7136430/

22.

Wang, Y., Qian, M., Han, X., Zhou, Y., & Shi, J. (2014). Game-theoretic power control for interference mitigation in two-tier small cell networks. In IEEE vehicular technology conference (Vol. 2015). https://doi.org/10.1109/VTCSpring.2014.7022929

23.

Weibull, J. W. (1997). Evolutionary game theory. Cambridge, MA: MIT Press.MATH

24.

Young, H. P. (1993). The evolution of conventions. Econometrica, 1, 57–84. https://doi.org/10.2307/2951778.CrossRefMATHMathSciNet

25.

Yue, X., Wong, C. F., & Chan, S. H. G. (2011). CACAO: Distributed client-assisted channel assignment optimization for uncoordinated WLANs. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1433–1440. https://doi.org/10.1109/TPDS.2011.59.CrossRef

26.

Zheng, J., Cai, Y., & Anpalagan, A. (2015). A stochastic game-theoretic approach for interference mitigation in small cell networks. IEEE J WCOML, 19(2), 251–254. https://doi.org/10.1109/LCOMM.2014.2377156.CrossRef

27.

Zhou, K., Jia, X., Xie, L., Chang, Y., & Tang, X. (2012). Channel assignment for WLAN by considering overlapping channels in SINR interference model. In International conference on computing, networking and communications (ICNC 2012) (pp. 1005–1009). IEEE, Maui, HI, US. https://doi.org/10.1109/ICCNC.2012.6167358. URL http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6167358

Title: A game theoretical approach to model the channel selection dynamics in non-coordinated IEEE 802.11 networks
Authors: Sérgio L. D. L. Gramacho
Gustavo B. Figueiredo
Lasaro Camargos
Publication date: 18-05-2018
Publisher: Springer US
Published in: Wireless Networks / Issue 8/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-018-1751-y

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 8/2019

HEEC: a hybrid unequal energy efficient clustering for wireless sensor networks

Efficient privacy-preserving group-nearest-neighbor queries with the presence of active adversaries

Actor-critic deep learning for efficient user association and bandwidth allocation in dense mobile networks with green base stations

Fair and stable joint beacon frequency and power control for connected vehicles

Carrier to interference ratio analysis in shotgun cellular systems over a generalized shadowing distribution

Elliptic key cryptography with Beta Gamma functions for secure routing in wireless sensor networks