Byzantine Agreement Service for Cooperative Wireless Embedded Systems
Xu W, Wegner M, Wolf L, Kapitza R (2017)
Publication Type: Conference contribution
Publication year: 2017
Publisher: Institute of Electrical and Electronics Engineers Inc.
Pages Range: 10-15
Conference Proceedings Title: Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops, DSN-W 2017
Event location: Denver, CO
ISBN: 9781538622728
Abstract
Recently there is a number of scenarios such as vehicle platooning, UAV swarms and cooperative robots, where a group of autonomous entities needs to make joint decisions to operate effectively. Distributed agreement protocols can play a key role to establish a common view on context parameters and to coordinate joint actions. Due to the harsh environmental conditions in some of these scenarios and their safety critical nature such protocols need to tolerate arbitrary faults and even malicious attacks.This paper presents a framework for Byzantine fault tolerant agreement for small-sized groups of autonomous, wirelessly connected systems. It focuses, besides providing support for general purpose value agreement, on the agreement of distributed sensor readings. The latter enables to establish a joint view on context conditions, thereby building the basis for joint coordinated actions. As classical Byzantine fault tolerant agreement protocols require 3t + 1 participants to tolerate t faulty nodes, we also consider a hybrid fault model by utilizing a trusted subsystem, which can only be subject to crashes. The latter reduces the required group size for agreement to 2t + 1 nodes and reduces the message complexity of the protocol, which is essential for the targeted scenarios. The experiment results show that the trusted subsystem can effectively increase the efficiency.
Authors with CRIS profile
Involved external institutions
Germany (DE)How to cite
APA:
Xu, W., Wegner, M., Wolf, L., & Kapitza, R. (2017). Byzantine Agreement Service for Cooperative Wireless Embedded Systems. In Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops, DSN-W 2017 (pp. 10-15). Denver, CO, US: Institute of Electrical and Electronics Engineers Inc..
MLA:
Xu, Wenbo, et al. "Byzantine Agreement Service for Cooperative Wireless Embedded Systems." Proceedings of the 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops, DSN-W 2017, Denver, CO Institute of Electrical and Electronics Engineers Inc., 2017. 10-15.
BibTeX: Download