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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-00921148
Contributor : Paul Muhlethaler <>
Submitted on : Thursday, December 19, 2013 - 6:10:16 PM
Last modification on : Thursday, February 7, 2019 - 4:47:16 PM
Document(s) archivé(s) le : Thursday, March 20, 2014 - 10:55:26 AM

File

election2.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00921148⟩

Share

Metrics

Record views

427

Files downloads

337