An outage-based game design for cognitive radio

This paper addresses the power control problem in an underlay cognitive radio network where N selfish secondary users (SUs) sharing a frequency band with a primary user. The problem is studied from two perspectives: system level and user level. At the system level, a secondary network manager (SNM) is interested in minimizing the secondary network outage probability subject to peak power constraints on SU transmission power levels and a constraint on the maximum interference generated at the primary receiver. The resulting system level optimization problem is converted to a convex one. At the user level, SUs selfishly increase their transmission power levels to maximize their outage-based utility functions, and SNM imposes a cost on each SU based on its interference power at the primary receiver. The system level optimization problem is converted to a convex one. The user level optimization problem is formulated as a strategic (non-cooperative) power control game, which admits a unique Nash equilibrium. A distributed algorithm for computing the Nash equilibrium is proposed. Finally, an optimal pricing scheme is presented which eliminates the gap between network and user level performances by aligning the optimal solution of system level problem with the Nash equilibrium of the user level problem.

[1]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[2]  Noah D. Stein Characterization and computation of equilibria in infinite games , 2007 .

[3]  W. Rudin Principles of mathematical analysis , 1964 .

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

[5]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[6]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[7]  Tansu Alpcan,et al.  Nash equilibrium design and optimization , 2009, 2009 International Conference on Game Theory for Networks.

[8]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[9]  Asuman E. Ozdaglar,et al.  Characterization and computation of correlated equilibria in infinite games , 2007, 2007 46th IEEE Conference on Decision and Control.

[10]  Pradeep Dubey,et al.  Inefficiency of Nash Equilibria , 1986, Math. Oper. Res..

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

[12]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

[14]  Yusun Chang,et al.  Asynchronous Power Control Game with Channel Outage Constraints in Cognitive Radio Networks , 2011, 2011 IEEE International Conference on Communications (ICC).