【Author】
Lee, Hojung; Seo, Hyowoon; Choi, Wan
【Source】IEEE INTERNET OF THINGS JOURNAL
【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
【标题】基于无线大规模物联网网络的快速可扩展分布式共识
【摘要】由于物联网网络从有线和集中式快速转变为灵活的无线和分散式网络，因此在无线上建立有效和可靠的分布式共识机制变得至关重要。特别是，由于大规模无线网络中通信端点的共识性能受到其通信能力的限制，因此需要对通信和共识进行仔细的协同设计，以实现快速、可扩展的分布式无线共识机制，并具有高故障恢复能力。节点。在此背景下，本文通过设计两种非常适合大规模无线网络的无线共识机制来解决此类问题。一方面，作为对大规模无线网络中传统公投共识（RC）的重新解释，提出了基于八卦广播的RC（GB-RC）。另一方面，为了克服 GB-RC 的可扩展性问题，提出了基于合作广播的选举团共识（CB-EC）。通过对两种共识机制的性能进行数学分析，在共识延迟和针对故障节点的弹性方面，我们表明 GB-RC 优于传统 RC，而 CB-EC 显着降低了共识延迟，从而损害了随机弹性.我们进一步对它们的性能进行了数值评估，以展示它们在现实的大规模无线环境下的有效性和可行性。
【关键词】物联网;无线网络;弹力;无线传感器网络；广播;干涉;区块链；拜占庭容错（BFT）；合作广播（CB）；八卦广播（GB）；大规模无线网络；无线分布式共识
评论