Distributed Power Allocation with SINR Constraints Using Trial and Error Learning

Luca Rose (1) , Samir Medina Perlaza (2) , Mérouane Debbah (2) , Christophe J. Le Martret (1)

1 Thales Communications [Gennevilliers]
2 Chaire Radio Flexible - Chaire Radio Flexible Alcatel-Lucent/Supélec

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.

Domaines: Réseaux et télécommunications [cs.NI]; Informatique et théorie des jeux [cs.GT]

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⟩