Efficient Leader Election in Wireless Sensor and IoT Networks - Université de Bretagne Occidentale
Conference Papers Year : 2021

Efficient Leader Election in Wireless Sensor and IoT Networks

Reinhardt Euler
Madani Bezoui
Mohammad Hammoudeh
  • Function : Author
  • PersonId : 1115497
Abdelkader Laouid
  • Function : Author
  • PersonId : 1115498

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.
No file

Dates and versions

hal-03410822 , version 1 (01-11-2021)

Identifiers

  • HAL Id : hal-03410822 , version 1

Cite

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⟩
79 View
0 Download

Share

More