A coalitional game framework for cooperative secondary spectrum access

We consider a framework in which several service providers offer downlink wireless data access service in a certain area. Each provider serves its end-users through opportunistic secondary spectrum access of licensed spectrum, and needs to pay primary license holders of the spectrum usage based and membership based charges for such secondary spectrum access. In these circumstances, if providers pool their resources and allow end-users to be served by any of the cooperating providers, the total user satisfaction as well as the aggregate revenue earned by providers may increase. We use coalitional game theory to investigate such cooperation among providers, and show that the optimal cooperation schemes can be obtained as solutions of convex optimizations. We next show that under usage based charging scheme, if all providers cooperate, there always exists an operating point that maximizes the aggregate revenue of providers, while presenting each provider a share of the revenue such that no subset of providers has an incentive to leave the coalition. Furthermore, such an operating point can be computed in polynomial time. Finally, we show that when the charging scheme involves membership based charges, the above result holds in important special cases.

[1]  Jean-Pierre Hubaux,et al.  Wireless Operators in a Shared Spectrum , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Vincent Conitzer,et al.  Complexity of determining nonemptiness of the core , 2003, EC '03.

[4]  Zhu Han,et al.  Cooperative Game Theory for Distributed Spectrum Sharing , 2007, 2007 IEEE International Conference on Communications.

[5]  Eitan Altman,et al.  Some Game-Theoretic Problems in Wireless Ad-Hoc Networks , 2004, EuroNGI Workshop.

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

[7]  Brian M. Sadler,et al.  Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy , 2006, ArXiv.

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

[9]  Vahab S. Mirrokni,et al.  On spectrum sharing games , 2004, PODC '04.

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

[11]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

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

[13]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[14]  N.B. Mandayam,et al.  Coalitional Games in Cooperative Radio Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.