Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Paul Muhlethaler Connect in order to contact the contributor
Submitted on : Thursday, December 19, 2013 - 6:10:16 PM
Last modification on : Wednesday, January 12, 2022 - 3:46:46 AM
Long-term archiving on: : Thursday, March 20, 2014 - 10:55:26 AM


Files produced by the author(s)


  • HAL Id : hal-00921148, version 1


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⟩



Les métriques sont temporairement indisponibles