Achieving Pareto Optimal Equilibria in Energy Efficient Clustered Ad Hoc Networks - CentraleSupélec
Conference Papers Year : 2013

Achieving Pareto Optimal Equilibria in Energy Efficient Clustered Ad Hoc Networks

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
99 View
415 Download

Altmetric

Share

More