Skip to Main content Skip to Navigation
Conference papers

Efficient Leader Election in Wireless Sensor and IoT Networks

Reinhardt Euler 1 Ahcène Bounceur 2 Madani Bezoui Mohammad Hammoudeh Loïc Lagadec 3, 4 Abdelkader Laouid
1 Lab-STICC_DECIDE - Equipe DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
2 Lab-STICC_SHAKER - Equipe Software/HArdware and unKnown Environment inteRactions
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
3 Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : Leader Election is a classical problem in distributed systems in which one of the processes is chosen to organize a common task. In wireless sensor networks a leader is often a node of minimum or maximum value such as its identifier, remaining battery life, level of trust or its x- or y- coordinate in the plane which allows to start an algorithm to find the network’s boundary. We present and discuss the Dominating Tree Routing algorithm (DoTRo) which starts from local leaders, running as a root, the process of flooding (distributed BFS) to determine a spanning tree of the underlying graph. During this process, the value of the local leader will be routed and if two trees meet, the tree routing the better value will continue its process while the other one will stop. The root of the final spanning tree will be the leader of the network. We conclude with a performance evaluation and some applications.
Document type :
Conference papers
Complete list of metadata

https://hal.univ-brest.fr/hal-03410822
Contributor : Reinhardt Euler Connect in order to contact the contributor
Submitted on : Monday, November 1, 2021 - 5:06:31 PM
Last modification on : Wednesday, November 3, 2021 - 3:50:28 AM

Identifiers

  • HAL Id : hal-03410822, version 1

Citation

Reinhardt Euler, Ahcène Bounceur, Madani Bezoui, Mohammad Hammoudeh, Loïc Lagadec, et al.. Efficient Leader Election in Wireless Sensor and IoT Networks. 31st European Conference on Operational Research (EURO 2021), Jul 2021, Athens, Greece. ⟨hal-03410822⟩

Share

Metrics

Les métriques sont temporairement indisponibles