nach oben

Wireless Networks

Erschienen in:

18.05.2018

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

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

Erschienen in: Wireless Networks | Ausgabe 8/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Trust model for secure group leader-based communications in VANET

Nächster Artikel Performance analysis of scheduled TAS with MRC in the presence of non-identically delayed feedback channels

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

Titel: A game theoretical approach to model the channel selection dynamics in non-coordinated IEEE 802.11 networks
verfasst von: Sérgio L. D. L. Gramacho
Gustavo B. Figueiredo
Lasaro Camargos
Publikationsdatum: 18.05.2018
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 8/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-018-1751-y

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Arbeitszeit/© granata68 / Fotolia, E-Autos im Fuhrpark: Lohnt sich das noch?/© Petair / stock.adobe.com, Kryptowährungen/© gopixa / Getty Images / iStock, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 8/2019

Modulations and fading points

Throughput analysis of cooperative cognitive radio network over generalized κ–μ and η–μ fading channels

LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things

ANT-colony based disjoint set assortment in wireless sensor networks

Adaptive proportional fair scheduling with global-fairness

Correction to: Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.