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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00770611
Contributor : Ejder Bastug <>
Submitted on : Tuesday, January 8, 2013 - 10:27:54 AM
Last modification on : Thursday, September 27, 2018 - 10:50:03 AM
Long-term archiving on : Tuesday, April 9, 2013 - 3:50:02 AM

File

Rose-Trial_and_error_final_ver...
Files produced by the author(s)

Identifiers

Collections

Citation

Luca Rose, Samir Medina Perlaza, Mérouane Debbah, Christophe J. Le Martret. Distributed Power Allocation with SINR Constraints Using Trial and Error Learning. IEEE WCNC 2012, Apr 2012, Paris, France. pp.1835 - 1840, ⟨10.1109/WCNC.2012.6214083⟩. ⟨hal-00770611⟩

Share

Metrics

Record views

410

Files downloads

899