Normalized Nash Equilibrium for Power Allocation in Cognitive Radio Networks

Arnob Ghosh, Laura Cottatellucci, Eitan Altman

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


We consider a cognitive radio system consisting of several secondary networks and primary user-terminals (primary-UTs). In a secondary network, a secondary-base station (secondary-BS) transmits to a secondary-user terminal (secondary-UT) with certain power. Secondary-BSs are constrained to allocate transmitting powers such that the total interference at each primary-UT is below a given threshold. We formulate the power allocation problem as a concave noncooperative game with secondary-BSs as players and multiple primary-UTs enforcing coupled constraints. The equilibrium selection is based on the concept of normalized Nash equilibrium (NNE). When the interference at a secondary-UT from adjacent secondary-BSs is negligible, the NNE is shown to be unique for any strictly concave utility. The NNE is also shown to be the solution of a concave potential game. We propose a distributed algorithm, which converges to the unique NNE. When the interference at a secondary-UT from adjacent secondary-BSs is not negligible, an NNE may not be unique and the computation of the NNE has exponential complexity. To avoid these drawbacks, we introduce the concept of weakly normalized Nash equilibrium (WNNE), which keeps the most of NNEs' interesting properties but, in contrast to the latter, the WNNE can be determined with low complexity. We show the usefulness of the WNNE when the utility function is the Shannon capacity.

Original languageEnglish (US)
Article number7312949
Pages (from-to)86-99
Number of pages14
JournalIEEE Transactions on Cognitive Communications and Networking
Issue number1
StatePublished - Mar 2015
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


  • Cognitive radio network
  • Nash equilibrium
  • convex optimization
  • coupled constrained game
  • distributed algorithm


Dive into the research topics of 'Normalized Nash Equilibrium for Power Allocation in Cognitive Radio Networks'. Together they form a unique fingerprint.

Cite this