On selfish and altruistic coalition formation in cognitive radio networks

We formulate the sensing-throughput tradeoff problem for distributed cognitive radio (CR) networks as a coalition formation game. Formation of coalitions enables the CRs to increase their achievable throughput, under the detection probability constraint, while also taking into account the overhead in sensing reports combining. In the proposed game, CRs form coalitions either to increase their individual gains (selfish coalition formation) or to maximize the overall gains of the group (altruistic coalition formation). We find that the altruistic coalition formation solution yields significant gains in terms of reduced average false alarm probability and increased average throughput per CR as compared to the selfish and non-cooperative solutions. Given a target detection probability for a coalition, we also propose an SNR dependent target detection probability for individual CRs in a coalition and analyze its impact on the average throughput per CR. Finally, we also analyze the impact of the cost of distributed cooperative sensing on the cooperative strategies of CRs.

[1]  David C. Arney,et al.  Cooperation in Social Networks: Communication, Trust, and Selflessness , 2008 .

[2]  K. J. Ray Liu,et al.  Evolutionary Game Framework for Behavior Dynamics in Cooperative Spectrum Sensing , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[4]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[5]  Amir Ghasemi,et al.  Spectrum sensing in cognitive radio networks: the cooperation-processing tradeoff , 2007, Wirel. Commun. Mob. Comput..

[6]  Janne J. Lehtomäki,et al.  Modeling the Dynamics of Coalition Formation Games for Cooperative Spectrum Sharing in an Interference Channel , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

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

[8]  Vincent K. N. Lau,et al.  A low-overhead energy detection based cooperative sensing protocol for cognitive radio systems , 2009, IEEE Transactions on Wireless Communications.

[9]  Zhu Han,et al.  Coalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks , 2009, IEEE INFOCOM 2009.

[10]  Ying-Chang Liang,et al.  Optimization for Cooperative Sensing in Cognitive Radio Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Venugopal V. Veeravalli,et al.  Algorithms for Dynamic Spectrum Access With Learning for Cognitive Radio , 2008, IEEE Transactions on Signal Processing.

[13]  Hai Jiang,et al.  Optimal multi-channel cooperative sensing in cognitive radio networks , 2010, IEEE Transactions on Wireless Communications.

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