TY - JOUR
T1 - A stackelberg game approach to distributed spectrum management
AU - Razaviyayn, Meisam
AU - Luo, Zhi Quan
AU - Tseng, Paul
AU - Pang, Jong Shi
PY - 2011/10/1
Y1 - 2011/10/1
N2 - 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 controlmethod 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.
AB - 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 controlmethod 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.
KW - Cognitive radio network
KW - Linear complementarity problem (LCP)
KW - Mathematical program with equilibrium constraint (MPEC)
KW - Stackelberg game
UR - http://www.scopus.com/inward/record.url?scp=81155152574&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=81155152574&partnerID=8YFLogxK
U2 - 10.1007/s10107-011-0469-8
DO - 10.1007/s10107-011-0469-8
M3 - Article
AN - SCOPUS:81155152574
SN - 0025-5610
VL - 129
SP - 197
EP - 224
JO - Mathematical Programming
JF - Mathematical Programming
IS - 2
ER -