QoE-oriented partially overlapping channel access in wireless networks: a game-theoretic learning approach

In order to promote the spectral utilization, this article investigates the partially overlapping channel (POC) accessing problem in the wireless network. To reflect the heterogeneous characteristics of users, the optimization goal is set as maximizing the quality of service (QoE), instead of maximizing the throughput or minimizing the interference. The problem is formulated as a QoE maximization game and is then proved to be an ordinal potential game by utilizing the approximate relationship between interference and QoE. The proposed game is proved to have at least one pure Nash equilibrium (NE) and the best pure strategy NE point is an approximate global optimum of maximizing network QoE. A distributed algorithm is designed to reach the NE and it is proved that when the learning parameter is large enough, the algorithm asymptotically maximizes the network QoE. Simulation results verify the effectiveness of utilizing POCs and the proposed method.

[1]  Xiuzhen Cheng,et al.  Partially overlapping channel assignment based on “node orthogonality” for 802.11 wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Ryu Miura,et al.  AC-POCA: Anticoordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based Networks , 2017, IEEE Transactions on Vehicular Technology.

[3]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[4]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[5]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction Games , 2012, IEEE Journal of Selected Topics in Signal Processing.

[6]  Khairi Ashour Hamdi,et al.  On the efficiency of wireless networks with partially overlapping channels , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[7]  Brigitte Jaumard,et al.  Increased throughput and reduced delay with partially overlapping channel in WMNs , 2016, 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[8]  BanerjeeSuman,et al.  Partially overlapped channels not considered harmful , 2006 .

[9]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[10]  Amel Faiza Tandjaoui,et al.  Refining the impact of partially overlapping channels in wireless mesh networks through a cross-layer optimization model , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[11]  Marco Conti,et al.  From opportunistic networks to opportunistic computing , 2010, IEEE Communications Magazine.

[12]  Nei Kato,et al.  On joint optimal placement of access points and partially overlapping channel assignment for wireless networks , 2014, 2014 IEEE Global Communications Conference.

[13]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.

[14]  Jianjun Jing,et al.  Distributed ABS-Slot Access in Dense Heterogeneous Networks: A Potential Game Approach With Generalized Interference Model , 2017, IEEE Access.

[15]  Andrej Kos,et al.  An approach to modeling and control of QoE in next generation networks [Next Generation Telco IT Architectures] , 2010, IEEE Communications Magazine.

[16]  Alagan Anpalagan,et al.  Anti-Jamming Communications Using Spectrum Waterfall: A Deep Reinforcement Learning Approach , 2017, IEEE Communications Letters.

[17]  Yan Chen,et al.  On cognitive radio networks with opportunistic power control strategies in fading channels , 2008, IEEE Transactions on Wireless Communications.

[18]  Koji Yamamoto,et al.  A Comprehensive Survey of Potential Game Approaches to Wireless Networks , 2015, IEICE Trans. Commun..

[19]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access Using Partially Overlapping Channels: Graphical Game and Uncoupled Learning , 2013, IEEE Transactions on Communications.

[20]  Alagan Anpalagan,et al.  Dynamic Spectrum Access in Time-Varying Environment: Distributed Learning Beyond Expectation Optimization , 2015, IEEE Transactions on Communications.

[21]  Jiming Chen,et al.  Backhaul Constraint-Based Cooperative Interference Management for In-Building Dense Femtocell Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[22]  Alagan Anpalagan,et al.  Database-Assisted Spectrum Access in Dynamic Networks: A Distributed Learning Solution , 2015, IEEE Access.

[23]  Zhu Han,et al.  Competitive Spectrum Access in Cognitive Radio Networks: Graphical Game and Learning , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[24]  Qihui Wu,et al.  Traffic-Aware Online Network Selection in Heterogeneous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[25]  Klaus I. Pedersen,et al.  Interference coordination for dense wireless networks , 2015, IEEE Communications Magazine.

[26]  Sasthi C. Ghosh,et al.  Combined Power Control and Partially Overlapping Channel Assignment for Interference Mitigation in Dense WLAN , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[27]  Li Xiao,et al.  Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks , 2012, IEEE Transactions on Mobile Computing.

[28]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[29]  Alagan Anpalagan,et al.  A Game-Theoretic Approach to Exploit Partially Overlapping Channels in Dynamic and Distributed Networks , 2014, IEEE Communications Letters.

[30]  Ping Zhang,et al.  An effective approach to 5G: Wireless network virtualization , 2015, IEEE Communications Magazine.

[31]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[32]  Alagan Anpalagan,et al.  Load-Aware Dynamic Spectrum Access for Small-Cell Networks: A Graphical Game Approach , 2015, IEEE Transactions on Vehicular Technology.

[33]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[34]  Mérouane Debbah,et al.  Self-Organization in Decentralized Networks: A Trial and Error Learning Approach , 2014, IEEE Transactions on Wireless Communications.

[35]  Gabriel-Miro Muntean,et al.  Game Theory-Based Network Selection: Solutions and Challenges , 2012, IEEE Communications Surveys & Tutorials.

[36]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access with Spatial Reuse: Graphical Game and Uncoupled Learning Solutions , 2013, IEEE Transactions on Wireless Communications.

[37]  Cheng Li,et al.  Load-Aware Channel Assignment Exploiting Partially Overlapping Channels for Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[38]  Huaglory Tianfield,et al.  Game-Theoretic Opportunistic Spectrum Sharing Strategy Selection for Cognitive MIMO Multiple Access Channels , 2011, IEEE Transactions on Signal Processing.

[39]  Adam Wolisz,et al.  About the practicality of using partially overlapping channels in IEEE 802.11 b/g networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[40]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .