Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Quasi-Nash Equilibria
Authors:
- 14 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 61 (9) , 2366-2382
Abstract
In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks composed of multiple primary users (PUs) and secondary users (SUs) wherein each SU (player) competes against the others to maximize his own opportunistic throughput by choosing jointly the sensing duration, the detection thresholds, and the vector power allocation over a multichannel link. In addition to power budget constraints, several (deterministic or probabilistic) interference constraints can be accommodated in the proposed general formulation, such as constraints on the maximum individual/aggregate (probabilistic) interference tolerable from the PUs. To keep the optimization as decentralized as possible, global interference constraints, when present, are imposed via pricing; the prices are thus additional variables to be optimized. The resulting players' optimization problems are nonconvex and there are price clearance conditions associated with the nonconvex global interference constraints to be satisfied by the equilibria of the game, which make the analysis of the proposed game a challenging task; none of classical results in the game theory literature can be successfully applied. To deal with the nonconvexity of the game, we introduce a relaxed equilibrium concept - the Quasi-Nash Equilibrium (QNE)- and study its main properties, performance, and connection with local Nash equilibria. Quite interestingly, the proposed game theoretical formulations yield a considerable performance improvement with respect to current centralized and decentralized designs of CR systems, which validates the concept of QNE.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed AlgorithmsIEEE Transactions on Information Theory, 2013
- Nonconvex Games with Side ConstraintsSIAM Journal on Optimization, 2011
- Joint sensing and power allocation in nonconvex cognitive radio games: Quasi-nash equilibria2011
- Optimal and Sub-Optimal Spectrum Sensing of OFDM Signals in Known and Unknown Noise VarianceIEEE Journal on Selected Areas in Communications, 2011
- Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash EquilibriaIEEE Transactions on Signal Processing, 2008
- Principles of Signal Detection and Parameter Estimation2008
- Asynchronous Distributed Power Control under Interference Temperature Constraints2008
- Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber LinesEURASIP Journal on Advances in Signal Processing, 2006
- Existence of generalized equilibriaNonlinear Analysis, 2001
- Local equilibria in economic gamesEconomics Letters, 2001