Computer Science – Computer Science and Game Theory
Scientific paper
2012-02-28
Computer Science
Computer Science and Game Theory
6 pages, 3 figures, accepted at WCNC 2012
Scientific paper
In this paper, we address the problem of global transmit power minimization in a self-congiguring network where radio devices are subject to operate at a minimum signal to interference plus noise ratio (SINR) level. We model the network as a parallel Gaussian interference channel and we introduce a fully decentralized algorithm (based on trial and error) able to statistically achieve a congiguration where the performance demands are met. Contrary to existing solutions, our algorithm requires only local information and can learn stable and efficient working points by using only one bit feedback. We model the network under two different game theoretical frameworks: normal form and satisfaction form. We show that the converging points correspond to equilibrium points, namely Nash and satisfaction equilibrium. Similarly, we provide sufficient conditions for the algorithm to converge in both formulations. Moreover, we provide analytical results to estimate the algorithm's performance, as a function of the network parameters. Finally, numerical results are provided to validate our theoretical conclusions. Keywords: Learning, power control, trial and error, Nash equilibrium, spectrum sharing.
Debbah Merouane
Le Martret Christophe J.
Perlaza Samir M.
Rose Luca
No associations
LandOfFree
Distributed Power Allocation with SINR Constraints Using Trial and Error Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Distributed Power Allocation with SINR Constraints Using Trial and Error Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Power Allocation with SINR Constraints Using Trial and Error Learning will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-606495