Title
Distributed Power Allocation With Sinr Constraints Using Trial And Error Learning
Abstract
In this paper, we address the problem of global transmit power minimization in a self-configuring 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 configuration 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.
Year
DOI
Venue
2012
10.1109/WCNC.2012.6214083
2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
Keywords
DocType
Volume
Learning, power control, trial and error, Nash equilibrium, spectrum sharing
Conference
abs/1202.6157
ISSN
Citations 
PageRank 
1525-3511
7
0.58
References 
Authors
8
4
Name
Order
Citations
PageRank
Luca Rose11007.87
Samir Medina Perlaza272248.69
Mérouane Debbah38575477.64
Christophe Le Martret4648.98