Partially Synchronous BFT Consensus Made Practical in Wireless Networks

Autor:	Liu, Shuo, Xu, Minghui, Zheng, Yuezhou, Zou, Yifei, Qiu, Wangjie, Qu, Gang, Cheng, Xiuzhen
Rok vydání:	2024
Předmět:	Computer Science - Networking and Internet Architecture Computer Science - Cryptography and Security Computer Science - Distributed Parallel and Cluster Computing
Druh dokumentu:	Working Paper
Popis:	Consensus is becoming increasingly important in wireless networks. Partially synchronous BFT consensus, a significant branch of consensus, has made considerable progress in wired networks. However, its implementation in wireless networks, especially in dynamic ad hoc wireless networks, remains challenging. Existing wireless synchronous consensus protocols, despite being well-developed, are not readily adaptable to partially synchronous settings. Additionally, reliable communication, a cornerstone of BFT consensus, can lead to high message and time complexity in wireless networks. To address these challenges, we propose a wireless communication protocol called ReduceCatch (Reduce and Catch) that supports reliable 1-to-N, N-to-1, and N-to-N communications. We employ ReduceCatch to tailor three partially synchronous BFT consensus protocols (PBFT, Tendermint, and HotStuff) for seamless adaptation from wired to ad hoc wireless networks. To evaluate the performance of the ReduceCatch-enabled consensus protocols, we develop a three-layer wireless consensus testbed, based on which we implement 20 distinct consensus protocols and measure their latency and throughput. The experimental results demonstrate the superiority of the ReduceCatch-based consensus protocol in terms of latency and throughput. Comment: Accepted to IEEE INFOCOM 2025, 10 pages, 7 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2412.05512 Zobrazit plný text záznamu View this record from Arxiv