A game approach for dynamic resource allocation in cognitive radio networks

Resource allocation is an important issue in cognitive radio networks. Optimizing this process is crucial for primary users (PUs) and secondary users (SUs) to maximize the performance of the whole network. In this paper, we investigate the RA-PS problem in cognitive radio networks, in which each PU acts as a relay for multiple SUs. We formulate this problem as a two-tier game. In the first RA-Game, each PU selects the expected quantities of sub-channels to achieve the highest payoff. Then in the second tier game, namely PS-Game, each PU sells his unused radios to SUs nearby, which is performed as an auction game. In addition, we investigate the existence of Nash equilibria of the two games, which shows our mechanism can efficiently achieve load balance. Furthermore, we propose distributed algorithms including radio allocation and PU selection, which are performed by PUs and SUs independently in a distributed manner. Simulation results show that our proposed mechanism can not only effectively converge to Nash equilibrium but also obtain a capacity gain with the help of relay by PU.

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

[2]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[3]  Ananthram Swami,et al.  A Survey of Dynamic Spectrum Access: Signal Processing and Networking Perspectives , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Xinbing Wang,et al.  Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[7]  Xinbing Wang,et al.  MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access , 2011, IEEE Transactions on Mobile Computing.

[8]  Jean-Pierre Hubaux,et al.  Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

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

[11]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: Introduction , 2009 .

[12]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[13]  Yeheskel Bar-Ness,et al.  Spectrum Leasing via Distributed Cooperation in Cognitive Radio , 2008, 2008 IEEE International Conference on Communications.

[14]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[15]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[16]  Zhu Han,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: References , 2009 .

[17]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[18]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .