vaggelis g. douros stavros toumpis george c. polyzos
DESCRIPTION
Power control under best response dynamics for interference mitigation in a two-tier femtocell network. Vaggelis G. Douros Stavros Toumpis George C. Polyzos. @ RAWNET 2012 Paderborn, Germany, 18 May 2012. Motivation (1). Deadline is today!. This is urgent!. The food is delicious. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/1.jpg)
22/04/23 [email protected] 1
Power control under best response dynamics for interference mitigation
in a two-tier femtocell network
Vaggelis G. DourosStavros Toumpis
George C. Polyzos
@ RAWNET 2012Paderborn, Germany,
18 May 2012
![Page 2: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/2.jpg)
2
Motivation (1)
The food is delicious
Fantastic shirt!
This is urgent!Deadline is today!
The problem: Some couples may not communicate efficiently
![Page 3: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/3.jpg)
3
Motivation (2)
N pairs of wireless nodes (e.g., BSs-MNs, FBSs-FMNs) transmit their data sharing the same wireless medium
Each pair aims at achieving a (different) QoS target
Interference among wireless devices may prevent an efficient communication
N couples of friends discuss in the same cafeteria
Each couple aims at achieving a (different) “minimum quality of discussion”
Discussions of other couples may prevent an efficient communication
Competition for resources among players≡ Non-Cooperative Game
Interference mitigation through power control
![Page 4: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/4.jpg)
4
Which is the wireless network?
A two-tier femtocell network
Chandrasekhar et al., IEEE Comm. Mag., 2008
![Page 5: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/5.jpg)
5
Why Femtocells? (1)
Femtocells:– low-power access
points– connect to the service
provider’s network via broadband
– provide voice and broadband services
– allow a small number of simultaneous calls and data sessions
http://www.smallcellforum.org
![Page 6: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/6.jpg)
6
Why Femtocells? (2)
(+) dense deployment increase spectrum reuse
(+) better indoor coverage superior indoor reception
(+) low(er) cost (than macrocell deployment)
(+) plug and play installation
… (-) interference: This is
the challenge!
Source: Informa Telecoms & Media, October 2011
![Page 7: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/7.jpg)
7
A two-tier femtocell network power control game (1)
Players N transmitters share the same portion of the spectrum (CDMA Network)
– N1 Macrocell Mobile Nodes (MNs)
– N2 Femtocell Mobile Nodes (FMNs)
Strategy Selection of the transmission power– MN: Pi [0,Pmax]
– FMN: Pi [0,FPmax]
Utility (Payoff)…
![Page 8: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/8.jpg)
8
A two-tier femtocell network power control game (2)
N1 MNs– will be mostly used for voice, inelastic traffic– high(er) priority to be served by the operators– low(er) QoS demands (than FMNs)
N2 FMNs– are deployed by indoor users for their self interest– should not create high interference to MNs– focus on data serviceshigh(er) QoS demands
Conclusion: Difficult to describe their needs and restrictions with the same utility function
![Page 9: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/9.jpg)
9
… Our choices… MN Utility Function:
FMN Utility Function:
A two-tier femtocell network power control game (3)
![Page 10: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/10.jpg)
10
A two-tier femtocell network power control game (4)
N1 MNs– will be mostly used for voice, inelastic traffic– high(er) priority to be served by the operators– use any transmission power up to Pmax without pricing– low(er) QoS demands (than femtocells)– SINRmax
N2 FMNs– FMNs should not create high interference to MNs– pricing is used to discourage them from creating high
interference to the macrocell users– focus on data serviceshigh(er) QoS demands– No SINRmax
![Page 11: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/11.jpg)
11
Nash Equilibrium Existence
Q1: Has the game G at least one NE? Yes! Debreu-Fan-Glicksberg (1952)
![Page 12: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/12.jpg)
12
Best Response Dynamics Power Control (1)
Q2: How can we devise an algorithm that converges to a NE?
The two-tier femtocell game G is a collection of N parallel optimization problems – each (F)MN aims at maximizing its own utility
function Ui
Best Response Dynamics Scheme…
![Page 13: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/13.jpg)
13
Best Response Dynamics Power Control (2)
MN Optimization problem
which leads to: (1)
– See also [Foschini & Miljanic, TVT’93] [Grandhi et al., WPC’94]
So, the best response dynamics scheme is:
(2)
![Page 14: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/14.jpg)
14
Best Response Dynamics Power Control (3)
FMN Optimization problem
which leads to: (3)
– See also [Alpcan, Basar, Srikant, Altman, Wireless Netw.‘02]
So, the best response dynamics scheme is:
(4)
![Page 15: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/15.jpg)
15
Best Response Dynamics Power Control (4)
Equations (2) and (4) form a best response dynamics power control scheme
(+) simple scheme (+) distributed algorithm
![Page 16: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/16.jpg)
16
Uniqueness of the Nash Equilibrium (1)
Q3: Does the best response dynamics power control scheme based on equations (2) and (4) converge to the NE that is defined by equations (1) and (3) respectively?
In general, there are games where the best response dynamics do not always* lead to a NE – *from every initial strategy
![Page 17: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/17.jpg)
Uniqueness of the Nash Equilibrium (2)
Q4: Is this the unique NE of the game G? Answers: Yes & Yes! Theorem: Let L be the spread factor of the system
and be the maximum SINR target among all the MNs. If , then:
– The two-tier femtocell network game has a unique NE– The power control scheme under best response dynamics
for FMNs and MNs converges to this NE
max max{ }i
1 1max
max ,L
N L
![Page 18: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/18.jpg)
18
Topology/Scenarios
Topology parameters are based on an extensive study by the smallcellforum
Symmetric topologies, vary (F)MN-(F)BS positions and/or SINR targets
![Page 19: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/19.jpg)
19
Some Results (1)
Fixed positions The target SINR of each MN increases with a step
equal to 0.5 dB
Voice is feasible
![Page 20: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/20.jpg)
20
Some Results (2)
Each FMN gradually moves away from its associated FBS. All other parameters are fixed
![Page 21: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/21.jpg)
21
Some Results (3)
Each FMN gradually moves away from its associated FBS. All other parameters are fixed
Voice is feasible
![Page 22: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/22.jpg)
22
“The Meat”
Two-tier femtocell networks– heterogeneous needs– heterogeneous targets– interference remains a big challenge
We show the existence and uniqueness of a NE and devise an algorithm based on best response dynamics that converges to it
– Interference mitigation in various scenarios is achieved
Things to do: Stackelberg game formulation, maximize total revenue, maximize social welfare…
![Page 23: Vaggelis G. Douros Stavros Toumpis George C. Polyzos](https://reader035.vdocuments.net/reader035/viewer/2022062520/56815957550346895dc69294/html5/thumbnails/23.jpg)
23
Danke schön!
Vaggelis G. Douros
Mobile Multimedia Laboratory
Department of Informatics
Athens University of Economics and Business
http://mm.aueb.gr/~douros