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

by   Minghui Xu, et al.

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.


page 1

page 2

page 3

page 4

βˆ™ 03/15/2021

BLOWN: A Blockchain Protocol for Single-Hop Wireless Networks under Adversarial SINR

Known as a distributed ledger technology (DLT), blockchain has attracted...
βˆ™ 11/30/2022

AirCon: Over-the-Air Consensus for Wireless Blockchain Networks

Blockchain has been deemed as a promising solution for providing securit...
βˆ™ 01/24/2021

How Much Communication Resource is Needed to Run a Wireless Blockchain Network?

Blockchain is built on a peer-to-peer network that relies on frequent co...
βˆ™ 07/14/2020

Performance analysis of a distributed algorithm for admission control in wireless networks under the 2-hop interference model

A general open problem in networking is: what are the fundamental limits...
βˆ™ 11/15/2022

A Synchronous, Reservation Based Medium Access Control Protocol for Multihop Wireless Networks

We describe a new synchronous and distributed medium access control (MAC...
βˆ™ 06/20/2021

MILP, pseudo-boolean, and OMT solvers for optimal fault-tolerant placements of relay nodes in mission critical wireless networks

In critical infrastructures like airports, much care has to be devoted i...
βˆ™ 06/19/2019

A tool to estimate roaming behavior in wireless architectures

This paper describes a software-based tool that tracks mobile node roami...

Please sign up or login with your details

Forgot password? Click here to reset