University of Oulu

H. Seo, J. Park, M. Bennis and W. Choi, "Communication and Consensus Co-Design for Distributed, Low-Latency, and Reliable Wireless Systems," in IEEE Internet of Things Journal, vol. 8, no. 1, pp. 129-143, 1 Jan.1, 2021, doi: 10.1109/JIOT.2020.2997596

Communication and consensus co-design for distributed, low-latency, and reliable wireless systems

Saved in:
Author: Seo, Hyowoon1; Park, Jihong2,3; Bennis, Mehdi4;
Organizations: 1School of Electrical Engineering, KAIST, Korea, and are now with Department of Electrical and Computer Engineering, Seoul National University (SNU), Seoul 08826, Korea
2University of Oulu, Finland
3School of Information Technology, Deakin University, Geelong, VIC 3220, Australia
4Centre for Wireless Communications, University of Oulu, Oulu 90014, Finland
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 1.4 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2021
Publish Date: 2021-04-26


Designing distributed, fast, and reliable wireless consensus protocols is instrumental in enabling mission-critical decentralized systems, such as robotic networks in the Industrial Internet of Things (IIoT), drone swarms in rescue missions, and so forth. However, chasing both low-latency and reliability of consensus protocols is a challenging task. The problem is aggravated under wireless connectivity that may be slower and less reliable, compared to wired connections. To tackle this issue, we investigate fundamental relationships between consensus latency and reliability through the lens of wireless connectivity, and co-design communication and consensus protocols for low-latency and reliable decentralized systems. Specifically, we propose a novel communication-efficient distributed consensus protocol, termed random representative consensus (R2C), and show its effectiveness under gossip and broadcast communication protocols. To this end, we derive a closed-form end-to-end (E2E) latency expression of the R2C that guarantees target reliability, and compare it with a baseline consensus protocol, referred to as referendum consensus (RC). The result shows that the R2C is faster compared to the RC and more reliable compared when co-designed with the broadcast protocol compared to that with the gossip protocol.

see all

Series: IEEE internet of things journal
ISSN: 2372-2541
ISSN-E: 2327-4662
ISSN-L: 2327-4662
Volume: 8
Issue: 1
Pages: 129 - 143
DOI: 10.1109/JIOT.2020.2997596
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This research was supported in part by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIT) (No.2018-0-00809, Development on the disruptive technologies for beyond 5G mobile communications employing new resources), in part by Foundry Division, Device Solution Business, Samsung Electronics Co., LTD, in part by the Academy of Finland project MISSION, in part by the Academy of Finland project SMARTER and in part by the 2019 EU-CHISTERA project LeadingEdge.
Copyright information: © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.