Fast and Scalable Distributed Consensus Over Wireless Large-Scale Internet of Things Network

【Author】 Lee, Hojung; Seo, Hyowoon; Choi, Wan

【Source】IEEE INTERNET OF THINGS JOURNAL

【影响因子】10.238

【Abstract】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.

【Keywords】Internet of Things; Wireless networks; Resilience; Wireless sensor networks; Broadcasting; Interference; Blockchains; Byzantine fault tolerance (BFT); cooperative-broadcasting (CB); gossip broadcasting (GB); large-scale wireless network; wireless distributed consensus

【发表时间】2022 JUN 1

【收录时间】2022-06-15

【文献类型】实证性文章

【主题类别】

区块链技术-核心技术-共识机制