Achieving Pareto Optimal Equilibria in Energy Efficient Clustered Ad Hoc Networks - CentraleSupélec
Communication Dans Un Congrès Année : 2013

Achieving Pareto Optimal Equilibria in Energy Efficient Clustered Ad Hoc Networks

Résumé

In this paper, a decentralized iterative algorithm able to achieve a Pareto optimal working point in a clustered ad hoc network is analysed. Here, radio devices are assumed to operate above a minimal signal to interference plus noise ratio (SINR) threshold while minimizing the global power consumption. A distributed algorithm, namely the optimal dynamic learning (ODL), is presented and shown to be able to dynamically steer the network to an efficient working point, by exploiting only minimal amount of information. This algorithm aims at implementing a Pareto optimal solution for a large proportion of the time, with high probability. Conversely, existing solutions aim at achieving individually optimal solutions (Nash equilibria), which might be globally inefficient. The gain is shown to be larger when the amount of available radio resource is scarce. Sufficient analytical conditions for ODL to converge to the desired working point are provided, moreover through numerical simulations the ability of the algorithm to configure an interference limited network is shown. The performance of ODL and those of a Nash equilibrium reaching algorithm are numerically compared, and their performance as a function of available resources studied.
Fichier principal
Vignette du fichier
1569675575.pdf (368.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00923168 , version 1 (02-01-2014)

Identifiants

Citer

Luca Rose, Samir Medina Perlaza, Christophe J. Le Martret, Mérouane Debbah. Achieving Pareto Optimal Equilibria in Energy Efficient Clustered Ad Hoc Networks. ICC 2013, Jun 2013, Budapest, Hungary. pp.1491 - 1495, ⟨10.1109/ICC.2013.6654723⟩. ⟨hal-00923168⟩
103 Consultations
434 Téléchargements

Altmetric

Partager

More