Self-Organization in Decentralized Networks: A Trial and Error Learning Approach

Luca Rose 1, 2 Samir M. Perlaza 3 Christophe J. Le Martret 2 Mérouane Debbah 1
1 Chaire Radio Flexible - Chaire Radio Flexible Alcatel-Lucent/Supélec
2 Thales Communications [Gennevilliers]
3 Princeton University
Abstract : In this paper, the problem of channel selection and power control is jointly analyzed in the context of multiple-channel clustered ad-hoc networks, i.e., decentralized networks in which radio devices are arranged into groups (clusters) and each cluster is managed by a central controller (CC). This problem is modeled by game in normal form in which the corresponding utility functions are designed for making some of the Nash equilibria (NE) to coincide with the solutions to a global network optimization problem. In order to ensure that the network operates in the equilibria that are globally optimal, a learning algorithm based on the paradigm of trial and error learning is proposed. These results are presented in the most general form and therefore, they can also be seen as a framework for designing both games and learning algorithms with which decentralized networks can operate at global optimal points using only their available local knowledge. The pertinence of the game design and the learning algorithm are highlighted using specific scenarios in decentralized clustered ad hoc networks. Numerical results confirm the relevance of using appropriate utility functions and trial and error learning for enhancing the performance of decentralized networks.
Keywords : interference management resource allocation Ad-hoc networks QoS provisioning game theory
Document type :
Journal articles
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download
https://hal-supelec.archives-ouvertes.fr/hal-00927764
Contributor : Azary Abboud <>
Submitted on : Monday, January 13, 2014 - 3:33:53 PM
Last modification on : Thursday, June 20, 2019 - 1:47:23 AM
Long-term archiving on : Sunday, April 13, 2014 - 11:20:37 PM

File

TWC_final.pdf
Files produced by the author(s)

Identifiers

Collections

SUP_E3S | SUP_CHAIRE-ALU | SUPELEC

Citation

Luca Rose, Samir M. Perlaza, Christophe J. Le Martret, Mérouane Debbah. Self-Organization in Decentralized Networks: A Trial and Error Learning Approach. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2014, 13 (1), pp.268-279. ⟨10.1109/TWC.2013.112613.130405⟩. ⟨hal-00927764⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

602

Files downloads

773

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD