《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (12): 3678-3687.DOI: 10.11772/j.issn.1001-9081.2023121820

• 2023 CCF中国区块链技术大会(CCF CBCC 2023) • 上一篇    下一篇

面向物联网的区块链共识算法综述

牛科迪1, 李敏1, 姚中原1(), 斯雪明1,2   

  1. 1.中原工学院 前沿信息技术研究院,郑州 450007
    2.河南省区块链与数据共享国际联合实验室(中原工学院),郑州 450007
  • 收稿日期:2023-12-29 修回日期:2024-01-21 接受日期:2024-01-25 发布日期:2024-04-19 出版日期:2024-12-10
  • 通讯作者: 姚中原
  • 作者简介:牛科迪(2000—),女,河南商丘人,硕士研究生,主要研究方向:区块链、共识算法
    李敏(1995—),女,山东枣庄人,硕士研究生,主要研究方向:区块链、共识算法
    斯雪明(1966—),男,浙江诸暨人,教授,博士,CCF会员,主要研究方向:密码学、区块链。
  • 基金资助:
    国家重点研发计划“区块链”专项(2023YFB2703600)

Review of blockchain consensus algorithms for internet of things

Kedi NIU1, Min LI1, Zhongyuan YAO1(), Xueming SI1,2   

  1. 1.The Frontier Information Technology Research Institute,Zhongyuan University of Technology,Zhengzhou Henan 450007,China
    2.Henan International Joint Laboratory of Blockchain and Data Sharing (Zhongyuan University of Technology),Zhengzhou Henan 450007,China
  • Received:2023-12-29 Revised:2024-01-21 Accepted:2024-01-25 Online:2024-04-19 Published:2024-12-10
  • Contact: Zhongyuan YAO
  • About author:NIU Kedi, born in 2000, M. S. candidate. Her research interests include blockchain, consensus algorithm.
    LI Min, born in 1995, M. S. candidate. Her research interests include blockchain, consensus algorithm.
    SI Xueming, born in 1966, Ph. D., professor. His research interests include cryptology, blockchain.
  • Supported by:
    National Key Research and Development Plan on Blockchain(2023YFB2703600)

摘要:

目前大多数共识算法都需要较高的计算能力或特定的通信环境,不适合用于资源受限的物联网(IoT)。针对传统的区块链中的共识算法应用到IoT时的局限性,综述了面向IoT的区块链共识算法。首先,从基于实用拜占庭容错算法(PBFT)的改进共识算法、基于其他共识算法的改进算法和适用IoT的新型区块链共识算法这3个类别的方向介绍和总结归纳面向IoT的共识算法;其次,建立共识算法的基本评价指标体系,并从去中心化、可扩展性、安全性、延迟和能耗等5个方面对比共识算法;最后,分析面向IoT的共识算法面临的挑战与未来研究方向。基本评价指标体系分析表明,新型共识算法比基于传统共识算法进行改进的共识算法更适配IoT,为面向IoT的区块链共识算法研究提供了参考。

关键词: 区块链, 共识算法, 物联网, 实用拜占庭容错算法, 基本评价指标体系

Abstract:

Most of the current consensus algorithms require high computing power or specific communication environment and are not suitable for resource-constrained Internet of Things (IoT). In view of the limitations of the traditional consensus algorithms in blockchain applied to IoT, blockchain consensus algorithms for IoT were reviewed. Firstly, the consensus algorithms for IoT were introduced and summarized from three categories: improved consensus algorithms based on Practical Byzantine Fault Tolerance (PBFT), improved algorithms based on other consensus algorithms, and new blockchain consensus algorithms suitable for IoT. Secondly, a basic evaluation index system of consensus algorithms was established to compare consensus algorithms from five aspects: decentralization, scalability, security, latency, and energy consumption. Finally, the challenges and future research directions of consensus algorithms for IoT were analyzed. Analysis of the basic evaluation index system shows that the new blockchain consensus algorithms are more suitable for IoT than the improved consensus algorithms based on the traditional consensus algorithms, providing a reference for research on blockchain consensus algorithms for IoT.

Key words: blockchain, consensus algorithm, Internet of Things (IoT), Practical Byzantine Fault Tolerance (PBFT) algorithm, basic evaluation index system

中图分类号: