in Cognitive Radio Networks: a Game Theoretic Algorithm E. Del Re, - - PowerPoint PPT Presentation
Energy Efficiency and Fairness in Cognitive Radio Networks: a Game Theoretic Algorithm E. Del Re, R. Pucci, L.S. Ronga CNIT University of Florence C. Armani, M. Coen Tirelli Selex Elsag Outline Introduction Resource allocation
CNIT – University of Florence
Selex Elsag
6/4/2012
2
6/4/2012
3
6/4/2012
4
6/4/2012
5
Policy Database (Security, QoS, Power, etc) Knowledge Database (Awareness, routing, past experience, etc) COGNITIVE MANAGER INTERFACE RADIO CR MAC PROTOCOL SENSING NETWORKING CR TRANSPORT PROTOCOL Geolocation, Voice, Video, etc
Application Transport Network Link Physical
SDR Platform
6/4/2012
6
HANDHELD Vehicular Mono-Channel VOICE/DATA SERVICES QoS MANET MULTIHOP WIDEBAND
SELFNET™ Soldier Broadband Waveform
– Potential games
– Super-modular games (w pricing)
Methods
– Simulated annealing – Tabu search – Genetic algorithms
– Water Filling – Game Theory
6/4/2012
7
6/4/2012
8
Main features:
previous solution
decision time Temperature is a control parameter that decreases at each step. When temperature is low, the probability of accepatence of a solution is small. In a power allocation scenario:
Fast Cooling Slow Cooling
6/4/2012
9
Main features:
Theory
In a power allocation scenario:
environments
with best conditions channel should be active.
6/4/2012
10
positions )
secondary users “Interference Cap”
REMARK Proposed scheme can be extended to include:
channels or subcarriers of the same multi-carrier channel)
6/4/2012
11
6/4/2012
12
Pricing function in red; Utility function in blue.
20 40 60 80 100
t
70 000 60 000 50 000 40 000 30 000 20 000 10 000
Total utility NPcGP
6/4/2012
13
5 10 15 20 25 30
t
28 26 24 22 20
Total utility NPcGP
Thanks to the pricing parameters (b,d,m), simulations are easily tunable in terms
6/4/2012
14
from the number of users in the networks.
Convergence of the utility for a 10 users cognitive network. Convergence of the SINR values for a 25 users cognitive network.
6/4/2012
15
Annealing, generally is better than Iterative Water-Filling.
Trends of SINR mean values for increasing number of secondary users in the network; SA in red, Game in blue, IWF in green.
6/4/2012
16
Iterative Water-Filling, also for a large number of considered users
Allocated power for a 15-user simulation; Game in (purple), SA in (purple+yellow), IWF in (purple+yellow+blue).
6/4/2012
17
Functional Q: the mean value of the ratio between the SINR level received and allocated power of the transmitter, calculated for each user.
Trends of SINR mean values for increasing number of secondary users in the network; Game in blue, SA in green, IWF in red.
users
Objective function:
Simulated Annealing Game Theory
6/4/2012
19