downlink channel assignment and power control in cognitive radio networks using game theory ghazale...
Post on 20-Dec-2015
218 views
TRANSCRIPT
Downlink Channel Assignment and Power Control in Cognitive Radio Networks Using
Game Theory
Ghazale Hosseinabadi
Tutor: Hossein Manshaei
January, 29th, 2008
Security and Cooperation in Wireless Networks
2/21
Next Generation Wireless Networks
Current spectrum allocation is inefficient Dynamic or opportunistic access
Next Generation networks: Cognitive Radio (CR) Opportunistic access to the licensed bands without interfering with the
existing users
3/21
IEEE 802.22 Wireless Regional Area Networks (WRAN)
802.22 Network Architecture: Primary networks:
UHF and VHF TV channels
Secondary Networks: CR: sense the spectrum Base Station: manages the spectrum and provides service to CRs
Our Goal:– Evaluate the interaction between primary and secondary users
using game theory
CR
4/21
Problem Definition (A 802.22 Scenario)
• Multiple cells• Each cell: one BS and a set of CRs• Single or multiple primary users• FDMA• BS needs exactly one channel to support each CR
BS1 BS2
PU
BS3 BS4
PU
PU
PU
PU PU
PU
PU
PU
PU
BS
Primary Users
Cognitive Radio
Base Station
PU
PU
5/21
Problem Definition (Cont.)• Objective: maximize the number of supported CRs
• Under 2 Requirements:– R1: At each CR, the received SINR must be above a threshold.
– R2 : Total interference caused by all BSs to each PU must not exceed a threshold.
Game Model
• Players: BSs
• Strategies: channel and power selection
• Utility: number of supported CRs • Constraints:
– All PUs must be protected– SINR of all CRs must be above the threshold
BS1 BS2
PU
BS3 BS4
PU
PU
PU
PU PU
PU
PU
PU
Iterative Water Filling (IWF)
• Distributed method for power allocation • m BSs transmitting toward m CRs
1. Initialization: power vector is set to 0
2. Inner loop (iteration):– BS 1 finds P1 (only noise floor)
– BS 2 finds P2 (noise floor, interference produced by BS 1)
– …
– BS m finds Pm (noise floor, interference produced by BS 1,2,..,m-1)
7/21
IWF (cont.)
3. Outer loop: power vector is adjusted:– If of any CR is greater than the power of its BS is decreased
– If of any CR is less than the power of its BS is increased
4. Confirmation step: – If the target SINR of all CRs are satisfied, go to 5.
– Otherwise, go back to 2:• Each BS considers the noise floor and the interference produced by all other
BSs
5. Check if (P1,P2,…,Pm) satisfies the constraint of protecting PUs:
– If not satisfied: power vector is set to zero
8/21
9/21
Non-Cooperative Game: NE
• For all channel assignments CH = (ch1,ch2,...chN):
1. If two CRs in one cell have the same channel: drop this assignment, otherwise continue
2. Find power allocation P = (P1,P2,...PN) using IWF:
• for k = 1 : K do
• find all CRs with allocated channel k
• call IWF
3. Check if chi is the best response of CR i for all i:
• If Pi =0 and by changing chi , Pi can be made > 0: chi is not the best response of CR i
• If chi is the best response of CR i for all i: CH is a NE
Non-Cooperative Game
1. Counter = 0
2. Each BS assigns channels to its CRs uniformly at random
3. BSs find the corresponding power vector
4. If this channel/power assignment is a NE: Return this NE; break
5. While counter < max_counter:– For i = 1 : N do
– counter = counter + 1
– BS supporting CR i assigns the next channel to it
– BSs find the corresponding power vector
– If this channel/power assignment is a NE: return this NE; break
– end for
– end while
10/21
11/21
Simulation
• 4 cells
• Number of CRs: N = 6
• Number of PUs: M = 1-5
• Number of channels: K = 4
• Path-loss exponent = 4
• Maximum interference to each PU = -110 dBm
• N0 = -100 dBm
• Required SINR = 15 dB
• Pmax = 50mW
12/21
Many NE
• Number of NE versus number of PUs
13/21
Non-Optimal NE
• Number of supported CRs in NE versus number of PUs
14/21
Protecting PUs
• Maximum total transmit power in NE versus number of PUs
15/21
Convergence of the game
• Percentage of times the game converges versus number of PUs(Max number of iterations = 100)
16/21
Convergence Time
• Average convergence time versus number of PUs
17/21
Cooperative Game: Nash Bargaining
• N players • S: set of possible joint strategies
• Nash Bargaining: a method for players to negotiate on which point of S they will agree
• U: multiuser utility function
• d: disagreement point
• B = (U,d): a bargaining problem
18/21
Nash Bargaining (cont.)
• A function is called the Nash Bargaining function if it satisfies:
– Linearity: if we perform the same linear transformation on the utilities of all players then the solution is transformed accordingly.
– Independence of irrelevant alternatives: if the bargaining solution of a large game (T,d) is obtained in a small set S, then the bargaining solution assigns the same solution to the smaller game, i.e. the irrelevant alternatives in T\S do not affect the outcome of the bargaining.
– Symmetry: If two players are identical then renaming them will not change the outcome.
– Pareto optimality: If s is the outcome of the bargaining, then no other state t exists such that U(s) < U(t).
19/21
Nash Bargaining (cont.)
• Nash proved that there exists a unique function satisfying these 4 axioms:
• Nash Bargaining Solution (NBS):
• s: Unique solution of the bargaining problem
20/21
Nash Bargaining Solution (NBS)
• Unique NBS
• NBS and one of the optimal NE of the non-cooperative game coincides
21/21
Conclusion
• Channel assignment/power control problem in a cognitive radio network
• IWF: distributed power allocation
• Non-cooperative game: non-convergence or many undesirable NE
• To enhance the performances: Nash bargaining solution is used