A stackelberg game approach to distributed spectrum management

  • Authors:
  • Meisam Razaviyayn;Zhi-Quan Luo;Paul Tseng;Jong-Shi Pang

  • Affiliations:
  • University of Minnesota, Department of Electrical and Computer Engineering, 200 Union Street SE, 55455, Minneapolis, MN, USA;University of Minnesota, Department of Electrical and Computer Engineering, 200 Union Street SE, 55455, Minneapolis, MN, USA;University of Washington, Department of Mathematics, 98195-4350, Seattle, WA, USA;University of Illinois at Urbana-Champaign, Department of Industrial and Enterprise Systems Engineering, 61822, Urbana, IL, USA

  • Venue:
  • Mathematical Programming: Series A and B - Special Issue on Large Scale Optimization: Analysis, Algorithms and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a cognitive radio system with one primary (licensed) user and multiple secondary (unlicensed) users. Given the interference temperature constraint, the secondary users compete for the available spectrum to fulfill their own communication need. Borrowing the concept of price from market theory, we develop a decentralized Stackelberg game formulation for power allocation. In this scheme, the primary user (leader) announces prices for the available tones such that a system utility is maximized. Using the announced prices, secondary users (followers) compete for the available bandwidth to maximize their own utilities. We show that this Stackelberg game is polynomial time solvable under certain channel conditions. When the individual power constraints of secondary users are inactive (due to strict interference temperature constraint), the proposed distributed power control method is decomposable across the tones and unlike normal water-filling it respects the interference temperature constraints of the primary user. When individual power constraints are active, we propose a distributed approach that solves the problem under an aggregate interference temperature constraint. Moreover, we propose a dual decomposition based power control method and show that it solves the Stackelberg game asymptotically when the number of tones becomes large.