A Practical Self-Stabilizing Leader Election for Networks of Resource-Constrained IoT Devices
Document Type
Conference Proceeding
Publication Date
11-1-2021
Department
Department of Computer Science
Abstract
This paper presents a self-stabilizing and tunable leader election algorithm, called PraSLE, designed for real-world testbeds of resource-constrained devices in the Internet of Things (IoT). PraSLE is an extended version of the minimum finding algorithm that functions in a round-based asynchronous fashion. We provide a version of PraSLE for both reliable and unreliable networks. We show that PraSLE elects a unique leader in unreliable networks with probability 1. We also experimentally validate this result and demonstrate that PraSLE outperforms existing methods in terms of average convergence time for ring, line, and mesh topologies up to 40 nodes, and for the clique topology up to 80 nodes. The tunable nature of PraSLE enables engineers to optimize average convergence time, as well as communication and energy costs. PraSLE provides an important resource-efficient Distributed Computing Primitive (DCP) for unreliable networks of low-end IoT devices based on which other DCPs (e.g., Paxos) can be developed for such networks in the domains of IoT and Cyber Physical Systems (CPS).
Publication Title
Proceedings - 2021 17th European Dependable Computing Conference, EDCC 2021
ISBN
9781665436717
Recommended Citation
Conard, M.,
&
Ebnenasir, A.
(2021).
A Practical Self-Stabilizing Leader Election for Networks of Resource-Constrained IoT Devices.
Proceedings - 2021 17th European Dependable Computing Conference, EDCC 2021, 127-134.
http://doi.org/10.1109/EDCC53658.2021.00025
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/16712