• search hit 5 of 5
Back to Result List

Leader Election in a Distributed CAN-Based Multi-Microcontroller System

  • In a distributed system, functionally equivalent nodes work together to form a system with improved availability, reliability and fault tolerance. Thereby, the purpose is to achieve a common control objective. As multiple components cooperate to accomplish tasks, coordination between them is required. Electing a node as the temporary leader can be a possible solution to perform coordination. This work presents a self-stabilizing algorithm for the election of a leader in dynamically reconfigurable bus topology-based broadcast systems with a message and time complexity of O(1). The election is performed dynamically, i.e., not only when the leader node fails, and is criterion-based. The criterion used is a performance related value which evaluates the properties of the node regarding the ability to perform the tasks of the leader. The increased demands on the leader are taken into account and a re-election is started when the criterion value drops below a predefined level. The goal here is to distribute the load more evenly and to reduce the probability of failure due to overload of individual nodes. For improved system availability and reduced fault rates, a management level consisting of leader, assistant and co-assistant is introduced. This reduces the number of required messages and the duration in case of non-initial election. For further reduction of required messages to uniquely determine a leader, the CAN protocol is exploited. The proposed algorithm selects a node with an improved failure rate and a reduced message and hence time complexity while satisfying the safety and termination constraints. The operation of the algorithm is validated using a hardware test setup.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Andrea ReindlORCiD, Daniel Wetzel, Michael NiemetzORCiDGND, Hans MeierORCiD
DOI:https://doi.org/10.1109/ICECCME57830.2023.10252250
ISBN:979-8-3503-2297-2
Parent Title (English):2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), 19-21 July 2023, Tenerife, Canary Islands, Spain
Publisher:IEEE
Place of publication:Piscataway, NJ, USA
Document Type:conference proceeding (article)
Language:English
Year of first Publication:2023
Release Date:2023/10/17
Tag:Fault tolerance; Fault tolerant systems; Hardware; Heuristic algorithms; Leader election; Mechatronics; Protocols; Voting; broadcast communication; computational complexity; controller area networks; coordination; decentralized applications; distributed systems; failure analysis; fault tolerant computing; load balancing; message complexity; microcontrollers; performance related election; probability; self-stabilization; telecommunication network topology
First Page:1
Last Page:8
Institutes:Fakultät Elektro- und Informationstechnik
Fakultät Elektro- und Informationstechnik / Labor Datenkommunikation
Fakultät Elektro- und Informationstechnik / Labor Industrielle Elektronik
Begutachtungsstatus:peer-reviewed
research focus:Digitalisierung
Licence (German):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.