A novel energy efficient broadcast leader election

Abstract : We introduce a new algorithm to achieve a distributed leader election in a broadcast channel that is more efficient than the classic Part-and-Try algorithm. The algorithm has the adavantage of having a reduced overhead $\log\log N$ rather than $\log N$. More importantly the algorithm has the a greatly reduced energy consumption since it requires $O(N^{1/k})$ burst transmissions instead of $O(N/k)$, per election, $k$ being a parameter depending on the physical properties of the medium of communication. The algorithm has interesting potential applications in wireless cognitive networking.
Type de document :
Communication dans un congrès
MASCOTS 2013 - 21st IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Aug 2013, San Francisco, United States. 2013
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00921148
Contributeur : Paul Muhlethaler <>
Soumis le : jeudi 19 décembre 2013 - 18:10:16
Dernière modification le : mardi 11 décembre 2018 - 01:21:10
Document(s) archivé(s) le : jeudi 20 mars 2014 - 10:55:26

Fichier

election2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00921148, version 1

Citation

Philippe Jacquet, Dimitrios Milioris, Paul Muhlethaler. A novel energy efficient broadcast leader election. MASCOTS 2013 - 21st IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Aug 2013, San Francisco, United States. 2013. 〈hal-00921148〉

Partager

Métriques

Consultations de la notice

415

Téléchargements de fichiers

309