We propose a new coded blockchain scheme suitable for the Internet-of-Things (IoT) network. In contrast to existing works for coded blockchains, especially blockchain-of-things, the proposed scheme is more realistic, practical, and secure while achieving high throughput. This is accomplished by: 1) modeling the variety of transactions using a reward model, based on which an optimization problem is solved to select transactions that are more accessible and cheaper computational-wise to be processed together; 2) a transaction-based and lightweight consensus algorithm that emphasizes on using the minimum possible number of miners for processing the transactions; and 3) employing the raptor codes with linear-time encoding and decoding which results in requiring lower storage to maintain the blockchain and having a higher throughput. We provide detailed analysis and simulation results on the proposed scheme and compare it with the state-of-the-art coded IoT blockchain schemes including Polyshard and LCB, to show the advantages of our proposed scheme in terms of security, storage, decentralization, and throughput.
翻译:我们提出了一种适用于物联网网络的新型编码区块链方案。与现有编码区块链(尤其是物联链)相关工作相比,该方案在实现高吞吐量的同时更具现实性、实用性和安全性。这一目标通过以下方式实现:1)利用奖励模型对交易多样性进行建模,并基于此求解优化问题,以选择更易访问且计算成本更低的交易进行批量处理;2)提出一种基于交易的轻量级共识算法,强调使用最少数量的矿工处理交易;3)采用具有线性时间编解码能力的Raptor码,从而降低区块链存储需求并提升吞吐量。我们对该方案进行了详细分析与仿真实验,并与当前最先进的编码物联网区块链方案(包括Polyshard和LCB)进行对比,充分证明了本方案在安全性、存储效率、去中心化程度及吞吐量方面的优势。