Slides

Politecnico di Milano
Advanced Network Technologies Laboratory
On Spectrum Selection Games
in Cognitive Radio Networks
Ilaria Malanchini, Matteo Cesana, Nicola Gatti
Dipartimento di Elettronica e Informazione
Politecnico di Milano, Milan, Italy
Summary
 Introduction
 Cognitive Radio Networks
 Goals and Contributions
 Spectrum Selection in Cognitive Networks




The static game model
Dynamic spectrum management
Formulation to solve the games
Experimental evaluation
 Conclusion and Future Work
2
Cognitive Radio Networks
 Cognitive Radio Networks (CRNs) are a viable solution
to solve spectrum efficiency problems by an
opportunistic access to the licensed bands
 The “holes” in the radio spectrum may be exploited
for use by wireless users (secondary users) other than
the spectrum licensee (primary users)
 CRNs are based on cognitive devices which are able to
configure their transmission parameters on the fly
depending on the surrounding environment
3
Cognitive Capabilities
 Secondary users will be able to exploit the spectrum
“holes” using the cognitive radio technology, that
allows to:
 detect unused spectrum portions (spectrum sensing)
 characterize them on the basis of several parameters
(spectrum decision)
 coordinate with other users in the
access phase (spectrum sharing)
 handover towards other holes when
licensed users appear or if a better
opportunity becomes available
(spectrum mobility)
4
Goals
 Goals:
 Evaluation of the spectrum management
functionalities
 Comparison of different quality measures for the
evaluation of the spectrum opportunities
 Interaction among secondary users
 Analysis of the dynamic evolution of this scenario
5
Contributions
 Contributions:
 Non-cooperative game theoretic framework that
accounts for:
 availability/quality of the spectrum portions (s. decision)
 interference among secondary users (s. sharing)
 cost associated to spectrum handover (s. mobility)
 Static analysis
 Dynamic analysis
6
Scenario
Secondary
Interference
Range
Inactive
Primary
Users
Active
Primary
Users
Secondary
Users
Primary
Interference
Range
7
Spectrum Selection Game Model
SOP1
SOP2
(W1,T1)
(W2,T2)
SOP3
(W3,T3)
Spectrum occupied by primary users
Spectrum opportunities available for secondary users
 Players: secondary users
 Strategies: available spectrum opportunities (SOPs)
 Cost function: we define different cost functions that
depend on the number of interferers, the achievable
bandwidth and the expected holding time
8
Spectrum Selection Game Model
 Spectrum Selection Game (SSG) can be defined:
 The generic user i selfishly plays the strategy:
 SSG belongs to the class of congestion games
 It always admits at least one pure-strategy Nash
equilibrium
9
Static Analysis
 Interference-based cost function
 Linear combination cost function
 Product-based cost function
10
Dynamic Spectrum Management
B
SOP(T1W1)
SOP(T3W3)
SOP (T2W2)
Spectrum occupied by primary users
Spectrum opportunities available for secondary users
T
 Primary activity is time-varying
 The subset of SOPs available for each user can change
 We consider a repeated game
11
The Multi-Stage Game
 Time is divided in epochs which can be defined as the
time period where primary activity does not change
 At each epoch users play the previous game, but using
the following cost function:
where K represents the switching cost that a user has
to pay if it decides to change the spectrum opportunity
 Experimental evaluation aims at comparing the optimal
solution and the equilibrium reached by selfish users
12
Solving the games
 General model to characterize best/worst Nash
equilibria and optimal solution in our congestion game
 The following model can be used (and linearized) for
each one of the presented cost function
 Parameters:
 Variables:
13
Solving the games
 Constraints:
 Objective Function:
14
Experimental Setting
Low HT
High Holding Time
1
2 3
4
5 6
…
Primary Users Activity
High Bandwidthactivity
Low Bandwidth
Low/Medium/High
Inactive
(larger p  higher primary activity)
18
p
q
Active
Low/High Opportunity
p>q  low AND p<q  high
15
Static Evaluation
High Bandwidth
High Holding Time
Low primary Activity
16
Dynamic Evaluation
17
Conclusion and Future Work
 We propose a framework to evaluate spectrum
management functionalities in CRN, resorting
to a game theoretical approach
 This allows a SU to characterize different
spectrum opportunities, share available bands
with other users and evaluate the possibility to
move in a new channel
 New simulation scenarios
 different kind of users
 different available information set/cost functions
18