wChain：一种面向多跳无线网络的快速容错区块链协议

本文提出 $\mathit{wChain}$，一种专为多跳无线网络设计的区块链协议，其在现实 SINR 模型下深度整合无线通信特性与区块链技术。我们采用层次化 spanner 作为通信骨干，以解决介质竞争并在 $O(\log N\log\Gamma)$ 个时隙内实现快速数据聚合，其中 $N$ 为网络规模，$\Gamma$ 指任意两节点间最大距离与最小距离之比。此外，$\mathit{wChain}$ 采用数据聚合与再聚合以及节点恢复机制，以确保效率、容错性、持久性与活性。$\mathit{wChain}$ 的最坏情况运行时间上界为 $O(f\log N\log\Gamma)$，其中 $f=\lfloor \frac{N}{2} \rfloor$ 为故障节点数的上界。为验证设计，我们进行了理论分析与仿真研究，结果不仅展示了 $\mathit{wChain}$ 的良好特性，也指出了无线网络中区块链协议探索的广阔新空间。