Back to Search
Start Over
Fast and Scalable Distributed Consensus Over Wireless Large-Scale Internet of Things Network
- Source :
- IEEE Internet of Things Journal. 9:7916-7930
- Publication Year :
- 2022
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2022.
-
Abstract
- Due to the rapid paradigm shift in IoT 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 paper 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 referendum consensus (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.
- Subjects :
- Computer Networks and Communications
Computer science
business.industry
Wireless network
Scale (chemistry)
Context (language use)
Computer Science Applications
Consensus
Hardware and Architecture
Paradigm shift
Signal Processing
Scalability
Wireless
Latency (engineering)
business
Information Systems
Computer network
Subjects
Details
- ISSN :
- 23722541
- Volume :
- 9
- Database :
- OpenAIRE
- Journal :
- IEEE Internet of Things Journal
- Accession number :
- edsair.doi...........c5f08226845397cfaa393ea96a4ec4c0