Fault-Tolerant Consensus in Wireless Blockchain System.

In recent years, the blockchain system on multi-agents has drawn much attention from both of the broad academic research and industries due to its popular applications, such as Bitcoin [15]. Meanwhile, it is also an important part in city/industrial Internet-of-Things and artificial intelligence areas. In this paper, we investigate the fault-tolerant consensus problem in wireless blockchain system. Considering that the multi-agents in reality are inevitable to break down or send wrong messages because of some uncertain errors, in this paper, we propose a fault-tolerant consensus protocol, which can achieve consensus over multi-agents in wireless blockchain network within \(O((f+1)\log n)\) time steps with high probability. f is the upper bound of invalid agents, and n is the number of agents in the blockchain system. Rigorous theoretical analysis and extensive simulations are given to show the efficiency of our algorithm.