Spectrum sharing in multi-channel cooperative cognitive radio networks: a coalitional game approach

In this paper, we study a coalitional game approach to resource allocation in a multi-channel cooperative cognitive radio network with multiple primary users (PUs) and secondary users (SUs). We propose to form the grand coalition by grouping all PUs and SUs in a set, where each PU can lease its spectrum to all SUs in a time-division manner while the SUs in return assist PUs’ data transmission as relays. We use the solution concept of the core to analyze the stability of the grand coalition, and the solution concept of the Shapley value to fairly divide the payoffs among the users. Due to the convexity of the proposed game, the Shapley value is shown to be in the core. We derive the optimal strategy for the SU, i.e., transmitting its own data or serving as a relay, that maximizes the sum rate of all PUs and SUs. The payoff allocations according to the core and the Shapley value are illustrated by an example, which demonstrates the benefits of forming the grand coalition as compared with non-coalition and other coalition schemes.

[1]  Mokshay M. Madiman,et al.  Cores of Cooperative Games in Information Theory , 2008, EURASIP J. Wirel. Commun. Netw..

[2]  K. J. Ray Liu,et al.  Repeated open spectrum sharing game with cheat-proof strategies , 2009, IEEE Transactions on Wireless Communications.

[3]  Narayan B. Mandayam,et al.  Coalitions in Cooperative Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Kyung Sup Kwak,et al.  Spectrum sharing with smooth supermodular game in cognitive radio networks , 2011, 2011 11th International Symposium on Communications & Information Technologies (ISCIT).

[6]  Xinbing Wang,et al.  Coalitional Game Theoretic Approach for Secondary Spectrum Access in Cooperative Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  A. Kumar,et al.  A coalitional game model for spectrum pooling in wireless data access networks , 2008, 2008 Information Theory and Applications Workshop.

[8]  A. Rubinstein,et al.  A Course in Game Theory , 1995 .

[9]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[10]  Umberto Spagnolini,et al.  Spectrum Leasing to Cooperating Secondary Ad Hoc Networks , 2008, IEEE Journal on Selected Areas in Communications.

[11]  Sheng Zhong,et al.  Towards Cheat-Proof Cooperative Relayfor Cognitive Radio Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Walid Saad,et al.  Author manuscript, published in "IEEE Transactions on Wireless Communications (2009) Saad-ITransW-2009" A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks , 2022 .

[13]  Satoru Fujishige,et al.  Polymatroidal Dependence Structure of a Set of Random Variables , 1978, Inf. Control..

[14]  Eitan Altman,et al.  The wireless multicast coalition game and the non-cooperative association problem , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[16]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

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

[18]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[19]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[20]  Baochun Li,et al.  Efficient Resource Allocation with Flexible Channel Cooperation in OFDMA Cognitive Radio Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  L. Shapley Cores of convex games , 1971 .

[22]  K.J.R. Liu,et al.  Game theoretical mechanism design methods , 2008, IEEE Signal Processing Magazine.

[23]  Qian Zhang,et al.  Stackelberg game for utility-based cooperative cognitiveradio networks , 2009, MobiHoc '09.