wChain: A Fast Fault-Tolerant Blockchain Protocol for Multihop Wireless Networks

02/02/2021 βˆ™ by Minghui Xu, et al. βˆ™ 0 βˆ™

This paper presents π‘€πΆβ„Žπ‘Žπ‘–π‘›, a blockchain protocol specifically designed for multihop wireless networks that deeply integrates wireless communication properties and blockchain technologies under the realistic SINR model. We adopt a hierarchical spanner as the communication backbone to address medium contention and achieve fast data aggregation within O(log NlogΞ“) slots where N is the network size and Ξ“ refers to the ratio of the maximum distance to the minimum distance between any two nodes. Besides, π‘€πΆβ„Žπ‘Žπ‘–π‘› employs data aggregation and reaggregation, and node recovery mechanisms to ensure efficiency, fault tolerance, persistence, and liveness. The worst-case runtime of π‘€πΆβ„Žπ‘Žπ‘–π‘› is upper bounded by O(flog NlogΞ“), where f=⌊N/2βŒ‹ is the upper bound of the number of faulty nodes. To validate our design, we conduct both theoretical analysis and simulation studies, and the results only demonstrate the nice properties of π‘€πΆβ„Žπ‘Žπ‘–π‘›, but also point to a vast new space for the exploration of blockchain protocols in wireless networks.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.