Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed Algorithms

Gesualdo Scutari, Jong-Shi Pang

Abstract

In Cognitive Radio (CR) networks, secondary users (SUs) must navigate a complex landscape of opportunistic spectrum access while ensuring primary users (PUs) are protected from interference. This paper introduces a novel class of Nash problems for CR networks modeled as Gaussian frequency-selective interference channels. Unlike traditional approaches that optimize sensing and transmission in isolation, this framework jointly optimizes sensing duration, detection thresholds, and power allocation. By modeling the network as a nonconvex game and employing distributed pricing mechanisms, the authors establish a comprehensive theory for the existence and uniqueness of Nash Equilibria (NE) and propose robust, distributed algorithms for real-time implementation.

Introduction

As wireless communication demands explode, the scarcity of available spectrum has become a primary bottleneck. Cognitive Radio (CR) technology offers a solution by allowing SUs to utilize frequency bands assigned to PUs during periods of inactivity. However, this creates a fundamental "Sensing-Transmission Trade-off": an SU must spend enough time sensing the spectrum to avoid harmful interference with a PU, but excessive sensing time reduces the time available for data transmission.

Furthermore, protecting PUs typically requires enforcing global interference constraints—where the aggregate interference from all SUs must remain below a specific threshold. In decentralized or ad-hoc networks, enforcing these global limits without a central controller is a significant challenge. This paper addresses these coupled challenges by formulating the interaction as a nonconvex Nash game.

System Model and Game Formulation

The authors model the network as a set of SUs competing to maximize their opportunistic throughput. Each SU's strategy involves three coupled variables:

  1. Sensing Duration: The time spent monitoring the channel.
  2. Detection Thresholds: The sensitivity levels used to determine if a PU is present.
  3. Vector Power Allocation: The distribution of transmit power across various subcarriers.

This formulation results in a nonconvex optimization problem for each player, complicated further by global interference constraints that couple the players' strategies. To analyze this, the authors utilize the mathematical framework of Variational Inequalities (VIs), which allows them to study the existence and uniqueness of a Nash Equilibrium in a nonconvex setting—a task where classical game theory often falls short.

Distributed Pricing and the "Virtual Player"

A key innovation of this research is the introduction of a distributed pricing mechanism to handle global interference constraints. Instead of a central manager, the system introduces time-varying prices based on each SU's contribution to the total interference.

In an elegant mathematical move, these prices are treated as additional variables to be optimized within the game, effectively acting as a "virtual player." This allows the global requirement (protecting the PU) to be integrated directly into the local objective functions of the SUs. By penalizing SUs for their interference contribution, the game naturally gravitates toward a solution that respects the PU's limits while maximizing SU throughput.

Distributed Algorithms

To reach the Nash Equilibrium in a practical network environment, the paper proposes several best-response based algorithms:

  • Jacobi/Simultaneous Updates: SUs update their strategies simultaneously based on the current state of the network.
  • Asynchronous Updates: SUs update their strategies whenever new information is available, making the system resilient to communication delays and varying hardware speeds.
  • Consensus Subroutines: To estimate network-wide averages (like total interference) without a central hub, SUs use limited local signaling to reach a consensus on the necessary pricing variables.

Key Results and Insights

The paper’s numerical simulations, conducted on frequency-selective interference channels with 10–15 SUs and multiple PUs, yield several critical insights:

  • Superior Throughput: The joint optimization approach significantly outperforms traditional Network Utility Maximization (NUM) schemes. In scenarios with strict interference constraints, the proposed method achieved a sum-throughput gain of up to 80% over methods that do not optimize sensing parameters.
  • Rapid Convergence: Despite the underlying nonconvexity, the distributed algorithms typically converge in fewer than 20 iterations. This fast convergence is essential for hardware implementation in dynamic wireless environments.
  • Physical Interpretation of Stability: The authors demonstrate that the mathematical conditions required for a unique equilibrium correspond to a "low-to-medium" interference regime. Essentially, if the Multi-User Interference (MUI) is manageable compared to background noise, the system reliably reaches a stable, optimal state.

Conclusion and Future Work

This research provides a robust theoretical and practical foundation for joint sensing and power allocation in CR networks. By treating the problem as a nonconvex game with distributed pricing, the authors bridge the gap between local optimization and global constraints.

While the current framework excels in moderate interference scenarios, future work may explore "Quasi-Nash Equilibria" to handle extremely dense networks where interference is dominant. Additionally, further research into reducing the signaling overhead of consensus subroutines could further enhance the scalability of these distributed CR networks.

Summary updated

Abstract

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks, modeled as Gaussian frequency-selective interference channels, wherein each secondary user (SU) competes against the others to maximize his own opportunistic throughput by choosing jointly the sensing duration, the detection thresholds, and the vector power allocation. The proposed general formulation allows to accommodate several (transmit) power and (deterministic/probabilistic) interference constraints, such as constraints on the maximum individual and/or aggregate (probabilistic) interference tolerable at the primary receivers. To keep the optimization as decentralized as possible, global (coupling) interference constraints are imposed by penalizing each SU with a set of time-varying prices based upon his contribution to the total interference; the prices are thus additional variable to optimize. The resulting players' optimization problems are nonconvex; moreover, there are possibly price clearing conditions associated with the global constraints to be satisfied by the solution. All this makes the analysis of the proposed games a challenging task; none of classical results in the game theory literature can be successfully applied. The main contribution of this paper is to develop a novel optimization-based theory for studying the proposed nonconvex games; we provide a comprehensive analysis of the existence and uniqueness of a standard Nash equilibrium, devise alternative best-response based algorithms, and establish their convergence.
BibTeX
@article{scutari2013joint,
  author = {Gesualdo Scutari and Jong-Shi Pang},
  title = {{Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed Algorithms}},
  journal = {IEEE Trans. Information Theory},
  year = {2013},
  url = {https://openreview.net/forum?id=gDYbrCaTOA4},
}
Figure