Evolutionary game for joint spectrum sensing and access in cognitive radio networks

Many spectrum sensing and access algorithms have been proposed to improve secondary users' (SUs') opportunities of utilizing primary spectrums. However, most of them have separated the analysis of spectrum sensing and access. In this paper, we propose to integrate the design of spectrum sensing and access algorithms by taking into account the mutual influence of them. Due to selfish natures, SUs tend to access the primary channel without contribution to the spectrum sensing. Moreover, they may take out-of-equilibrium strategies because of the uncertainty of others' strategies. To model the complicated interactions among SUs, we formulate the joint spectrum sensing and access problem as an evolutionary game and derive the evolutionarily stable strategy (ESS) that no one will deviate from. Furthermore, we design a distributed learning algorithm for SUs to converge to the ESS. With the proposed algorithm, each SU senses and accesses the primary channel with the probabilities learned purely from its own past utility history, and finally achieves the desired ESS. Simulation results shows that our system can quickly converge to the ESS and such an ESS is robust to the sudden unfavorable deviations of selfish SUs.

[1]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[2]  K. J. Ray Liu,et al.  Joint Design of Spectrum Sensing and Channel Access in Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[3]  R. Cressman Evolutionary Dynamics and Extensive Form Games , 2003 .

[4]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[5]  K. J. Ray Liu,et al.  Cooperative peer-to-peer streaming: An evolutionary game-theoretic approach , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[7]  Xu Chen,et al.  Evolutionarily Stable Open Spectrum Access in a Many-Users Regime , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  C. Cordeiro,et al.  Spectrum agile radios: utilization and sensing architectures , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[9]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

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

[11]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

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

[13]  E. Visotsky,et al.  On collaborative detection of TV transmissions in support of dynamic spectrum sharing , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[14]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

[15]  H. Tang,et al.  Some physical layer issues of wide-band cognitive radio systems , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[16]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[17]  Walid Saad,et al.  Coalitional Games in Partition Form for Joint Spectrum Sensing and Access in Cognitive Radio Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[18]  K. J. Ray Liu,et al.  Renewal-theoretical dynamic spectrum access in cognitive radio network with unknown primary behavior , 2011, IEEE Journal on Selected Areas in Communications.

[19]  K. J. Liu,et al.  Dynamic Spectrum Sharing : A Game Theoretical Overview , 2022 .