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

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.

[1]  Tho Le-Ngoc,et al.  Self-organizing channel assignment for high density 802.11 WLANs , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[2]  H. Young,et al.  The Evolution of Conventions , 1993 .

[3]  Alagan Anpalagan,et al.  A Stochastic Game-Theoretic Approach for Interference Mitigation in Small Cell Networks , 2015, IEEE Communications Letters.

[4]  R. Akl,et al.  Enhanced Channel Assignment and Load Distribution in IEEE 802.11 WLANs , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[5]  Ahmed Mehaoua,et al.  A two-stage game theoretical approach for interference mitigation in Body-to-Body Networks , 2016, Comput. Networks.

[6]  Yantian Hou,et al.  A game theoretical approach to coexistence of heterogeneous MIMO wireless networks with interference cancellation , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[7]  Yiqing Zhou,et al.  Game-Theoretic Power Control for Interference Mitigation in Two-Tier Small Cell Networks , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[8]  I. Dolinska,et al.  Channel selection in home 802.11 standard networks , 2014, The 10th International Conference on Digital Technologies 2014.

[9]  Behrouz Shahgholi Ghahfarokhi,et al.  Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs , 2015, Wirel. Networks.

[10]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.

[11]  Aamir Mahmood,et al.  A decision theoretic approach for channel ranking in crowded unlicensed bands , 2011, Wirel. Networks.

[12]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[13]  Nicolas Krommenacker,et al.  IEEE 802.11 Load Balancing: An Approach for QoS Enhancement , 2008, Int. J. Wirel. Inf. Networks.

[14]  Rong Zheng,et al.  On link-level starvation in dense 802.11 wireless community networks , 2010, Comput. Networks.

[15]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[17]  Hasan Mahmood,et al.  Channel selection for simultaneous move game in cognitive radio ad hoc networks , 2015, Wireless Networks.

[18]  Shueng-Han Gary Chan,et al.  CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[19]  Mark Davis,et al.  An autonomous channel selection algorithm based upon neighbour forcing for multi-channel ieee 802.11 networks , 2014 .

[20]  Jin Chen,et al.  Opportunistic channel access with repetition time diversity and switching cost: a block multi-armed bandit approach , 2018, Wirel. Networks.

[21]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[22]  Marco Gruteser,et al.  An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments , 2008, Comput. Networks.

[23]  Xiaohua Jia,et al.  Channel assignment for WLAN by considering overlapping channels in SINR interference model , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[24]  R. Akl,et al.  Dynamic Channel Assignment in IEEE 802.11 Networks , 2007, 2007 IEEE International Conference on Portable Information Devices.