Evolution of Cooperation: A Case with Interference-Aware Cooperative Spectrum Sensing in Cognitive Radio Networks

We consider in this work a group of secondary users with backlogged traffic to transmit in the primary network. To avoid interfering with the primary user, each secondary user must perform interference-aware spectrum sensing before transmission. Unlike conventional sensing techniques, interference-aware spectrum sensing allows a secondary user to adjust its sensing parameters for optimal performance depending on the probability of interfering with the primary user. While interference-aware sensing can achieve better performance for individual users, challenges arise when secondary users collaborate with each other for cooperative spectrum sensing due to their unequal interference probabilities that result in a conflict for setting the optimal sensing parameters. To model this problem, we consider an interference-aware cooperative sensing game and analyze player behaviors under such a game. We find that there is a unique pure Nash equilibrium of the game, but it tends to deviate from the desirable solution of social optimum. We then design a repeated game based on evolutionary game theory to address this problem. Players in the repeated game have the chance to revenge “uncooperative” players in ensuing repetitions for driving the equilibrium to the social optimum. We show through numerical results that the proposed game of evolution does achieve the desirable performance for interference-aware cooperative sensing in dynamic spectrum access.

[1]  Yonghong Zeng,et al.  Optimization of Cooperative Sensing in Cognitive Radio Networks: A Sensing-Throughput Tradeoff View , 2009, IEEE Transactions on Vehicular Technology.

[2]  William A. Gardner,et al.  Signal interception: a unifying theoretical framework for feature detection , 1988, IEEE Trans. Commun..

[3]  Anant Sahai,et al.  Fundamental design tradeoffs in cognitive radio systems , 2006, TAPAS '06.

[4]  Yuan Wu,et al.  Optimal Scheduling of Cooperative Spectrum Sensing in Cognitive Radio Networks , 2010, IEEE Systems Journal.

[5]  Alexander M. Wyglinski,et al.  A Spectrum Surveying Framework for Dynamic Spectrum Access Networks , 2009, IEEE Transactions on Vehicular Technology.

[6]  J. Tsitsiklis,et al.  An optimal multigrid algorithm for continuous state discrete time stochastic control , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

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

[8]  C. Cannings,et al.  Evolutionary Game Theory , 2010 .

[9]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[10]  Robert Schober,et al.  Lp-Norm Spectrum Sensing for Cognitive Radio Networks Impaired by Non-Gaussian Noise , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Hüseyin Arslan,et al.  A survey of spectrum sensing algorithms for cognitive radio applications , 2009, IEEE Communications Surveys & Tutorials.

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

[13]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

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

[16]  Yonghong Zeng,et al.  Sensing-Throughput Tradeoff for Cognitive Radio Networks , 2008, IEEE Trans. Wirel. Commun..

[17]  Hoang Tuy,et al.  Monotonic Optimization: Problems and Solution Approaches , 2000, SIAM J. Optim..

[18]  Gérard Cornuéjols,et al.  Valid inequalities for mixed integer linear programs , 2007, Math. Program..

[19]  Zhi Ding,et al.  Optimal Transmission Strategies for Dynamic Spectrum Access in Cognitive Radio Networks , 2009, IEEE Transactions on Mobile Computing.

[20]  Zhou Xianwei,et al.  Cooperative Spectrum Sensing in Cognitive Radio Networks , 2008 .