Dynamic spectrum access for cognitive small cell networks: A robust graphical game approach

This paper investigates the problem of distributed spectrum access for cognitive small cell networks. Compared with existing work, two inherent features are considered: i) the transmission of a cognitive small cell base station only interferes with its neighbors due to the low power, i.e., the interference is local, and ii) the channel state is time-varying due to fading. We formulate the problem as a robust graphical game, and prove that it is an ordinal potential game which has at least one pure strategy Nash equilibrium (NE). Also, the lower throughput bound of NE solutions is analytically obtained. To cope with the dynamic and incomplete information constraints, we propose a distribute spectrum access algorithm to converge to some stable results. Simulation results validate the effectiveness of the proposed game-theoretic distributed learning solution in time-varying spectrum environment.

[1]  Jason R. Marden,et al.  Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[3]  Xu Chen,et al.  Distributed Spectrum Access with Spatial Reuse , 2012, IEEE Journal on Selected Areas in Communications.

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

[5]  Dusit Niyato,et al.  Pricing, Spectrum Sharing, and Service Selection in Two-Tier Small Cell Networks: A Hierarchical Dynamic Game Approach , 2014, IEEE Transactions on Mobile Computing.

[6]  Mingyan Liu,et al.  Atomic Congestion Games on Graphs and Their Applications in Networking , 2012, IEEE/ACM Transactions on Networking.

[7]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[8]  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.

[9]  Rajarathnam Chandramouli,et al.  Distributed Learning in Secondary Spectrum Sharing Graphical Game , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[10]  Zhu Han,et al.  Self-Organization in Small Cell Networks: A Reinforcement Learning Approach , 2013, IEEE Transactions on Wireless Communications.

[11]  L. Shapley,et al.  Potential Games , 1994 .

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

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

[14]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[15]  Jason R. Marden,et al.  Joint Strategy Fictitious Play with Inertia for Potential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[17]  Cheng-Xiang Wang,et al.  Distributed Subchannel Allocation for Interference Mitigation in OFDMA Femtocells: A Utility-Based Learning Approach , 2015, IEEE Transactions on Vehicular Technology.

[18]  Dong In Kim,et al.  HetNets with cognitive small cells: user offloading and distributed channel access techniques , 2013, IEEE Communications Magazine.

[19]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Unknown Dynamic Environment: A Game-Theoretic Stochastic Learning Solution , 2012, IEEE Transactions on Wireless Communications.

[20]  Andrew R Nix,et al.  A comparison of the HIPERLAN/2 and IEEE 802.11a wireless LAN standards , 2002, IEEE Commun. Mag..

[21]  Gerhard Fettweis,et al.  Small-Cell Self-Organizing Wireless Networks , 2014, Proceedings of the IEEE.

[22]  Cornelis H. Slump,et al.  Cognitive Small Cell Networks: Energy Efficiency and Trade-Offs , 2013, IEEE Transactions on Communications.

[23]  Kun Zhu,et al.  An Evolutionary Game for Distributed Resource Allocation in Self-Organizing Small Cells , 2015, IEEE Transactions on Mobile Computing.

[24]  Simon Haykin,et al.  Cognitive Control , 2012, Proceedings of the IEEE.

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

[26]  Walid Saad,et al.  Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks , 2014, IEEE Transactions on Wireless Communications.