Evolutionarily stable opportunistic spectrum access in cognitive radio networks

In order to fully utilise limited spectrum resources of multiple channels and multiple radios in cognitive radio networks, the authors propose a potential game model for opportunistic spectrum access based on both accurate and inaccurate spectrum state estimation with considering the interference constraints of licensed users. Three algorithms are proposed to achieve equilibrium of the proposed game. First, assuming spectrum sensing results are accurate, a joint strategy fictitious play-based channel selection algorithm with incomplete information is presented, and it can achieve a pure Nash equilibrium (NE) of the proposed game. Second, in order to make the outcomes of game robust, an evolutionary spectrum access mechanism with complete information is introduced by using evolutionary game theory based on inaccurate spectrum state estimation so that evolutionary stable strategy (ESS) can be achieved. Finally, with incomplete network information, a distributed learning algorithm is proposed to achieve a mixed NE, which is proved to be an ESS. Simulation results show that these algorithms can significantly improve spectrum allocation efficiency while reducing mutual collision.

[1]  Lijun Chen,et al.  Random Access Game and Medium Access Control Design , 2010, IEEE/ACM Transactions on Networking.

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

[3]  Alagan Anpalagan,et al.  Decision-Theoretic Distributed Channel Selection for Opportunistic Spectrum Access: Strategies, Challenges and Solutions , 2013, IEEE Communications Surveys & Tutorials.

[4]  Xu Chen,et al.  Spatial Spectrum Access Game , 2015, IEEE Transactions on Mobile Computing.

[5]  Dong In Kim,et al.  Joint rate and power allocation for cognitive radios in dynamic spectrum access environment , 2008, IEEE Transactions on Wireless Communications.

[6]  Quan Liu,et al.  Myopic policy for opportunistic access in cognitive radio networks by exploiting primary user feedbacks , 2015, IET Commun..

[7]  Xiaoying Gan,et al.  Cooperative Spectrum Sharing in Cognitive Radio Networks: A Distributed Matching Approach , 2014, IEEE Transactions on Communications.

[8]  Dongwook Kim,et al.  Optimal modulation and coding scheme selection in cellular networks with hybrid-ARQ error control , 2008, IEEE Transactions on Wireless Communications.

[9]  Halim Yanikomeroglu,et al.  Access Strategies for Spectrum Sharing in Fading Environment: Overlay, Underlay, and Mixed , 2010, IEEE Transactions on Mobile Computing.

[10]  Amjad Ali,et al.  Channel Allocation Based on Content Characteristics for Video Transmission in Time-Domain-Based Multichannel Cognitive Radio Networks , 2015, Mob. Inf. Syst..

[11]  Bhaskar Krishnamachari,et al.  On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance , 2007, IEEE Transactions on Wireless Communications.

[12]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Najam Ul Hasan,et al.  On energy-efficient performance-guaranteed channel assignment in cognitive radio-based wireless mesh networks , 2015, Int. J. Commun. Syst..

[14]  K. J. Ray Liu,et al.  Evolutionary cooperative spectrum sensing game: how to collaborate? , 2010, IEEE Transactions on Communications.

[15]  Li Xu,et al.  Dynamic Opportunistic Spectrum Access of Multi-channel Multi-radio Based on Game Theory in Wireless Cognitive Network , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

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

[17]  Quan Liu,et al.  On Optimality of Myopic Policy for Opportunistic Access With Nonidentical Channels and Imperfect Sensing , 2014, IEEE Transactions on Vehicular Technology.

[18]  Sherali Zeadally,et al.  Spectrum Assignment in Cognitive Radio Networks: A Comprehensive Survey , 2013, IEEE Communications Surveys & Tutorials.

[19]  Quan Liu,et al.  On Optimality of Myopic Sensing Policy with Imperfect Sensing in Multi-Channel Opportunistic Access , 2013, IEEE Transactions on Communications.

[20]  Qing Zhao,et al.  Decentralized dynamic spectrum access for cognitive radios: cooperative design of a non-cooperative game , 2009, IEEE Transactions on Communications.

[21]  K. J. Ray Liu,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Sharing: A Game Theoretical Overview , 2007, IEEE Communications Magazine.

[22]  Alagan Anpalagan,et al.  Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks , 2016, IEEE Access.

[23]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[24]  V. V. Phansalkar,et al.  Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[25]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .