University of Oulu

H. Lee, H. Seo and W. Choi, "Fast and Scalable Distributed Consensus Over Wireless Large-Scale Internet of Things Network," in IEEE Internet of Things Journal, vol. 9, no. 11, pp. 7916-7930, 1 June1, 2022, doi: 10.1109/JIOT.2021.3118928

Fast and scalable distributed consensus over wireless large-scale Internet-of-Things network

Saved in:
Author: Lee, Hojung1; Seo, Hyowoon2; Choi, Wan3
Organizations: 1School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon 34141, South Korea
2Centre for Wireless Communications, University of Oulu, 90014 Oulu, Finland
3Institute of New Media and Communications and Department of Electrical and Computer Engineering, Seoul National University, Seoul 08826, South Korea
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.7 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2022
Publish Date: 2022-09-01


Due to the rapid paradigm shift in Internet of Things networks from wired and centralized to flexible wireless and decentralized networks, building effective and reliable distributed consensus mechanisms over wireless is becoming essential. Especially, since the performance of consensus over communication endpoints in a large-scale wireless network is limited by their communication capability, it requires a careful co-design of communication and consensus to attain a fast and scalable distributed wireless consensus mechanism with high resiliency against faulty nodes. Within this context, this article addresses such problem by designing two wireless consensus mechanisms that well-suit in large-scale wireless networks. On the one hand, as a reinterpretation of the conventional referendum consensus (RC) in a large-scale wireless network, gossip-broadcasting-based RC (GB-RC) is proposed. On the other hand, to overcome the scalability issue of the GB-RC, cooperative-broadcast-based electoral-college consensus (CB-EC) is proposed. By mathematically analyzing the performance of both of the consensus mechanisms, in terms of consensus latency and resiliency against the faulty nodes, we show that the GB-RC outperforms the conventional RC, while the CB-EC significantly reduces the consensus latency compromising the stochastic resiliency. We further evaluate their performance numerically to show their effectiveness and feasibility under realistic large-scale wireless environments.

see all

Series: IEEE internet of things journal
ISSN: 2372-2541
ISSN-E: 2327-4662
ISSN-L: 2327-4662
Volume: 9
Issue: 11
Pages: 7916 - 7930
DOI: 10.1109/jiot.2021.3118928
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This work was supported in part by the Ministry of Science and ICT (MSIT), South Korea, through the Information Technology Research Center (ITRC) support program supervised by the Institute of Information and Communications Technology Planning and Evaluation (IITP) under Grant IITP-2020-0-01787, and in part by the National Research Foundation of Korea (NRF) funded by the Korea government (MSIT) under Grant NRF-2021R1A2C2003230.
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.