基于物联网区块链的轻量级共识算法研究

doi:10.19678/j.issn.1000-3428.0063845

摘要/Abstract

摘要： 面对规模庞大的物联网数据，高效的共识算法是区块链技术与物联网应用相结合的关键。为解决大规模物联网区块链系统中传统共识算法通信开销大、扩展性低、共识机制复杂度高的问题，基于Hyperledger Fabric搭建一个物联网区块链框架，并设计基于投票和交易证明的轻量级共识算法PoVT。在链码验证交易后，根据节点之间发起和收到的交易，选择交易的源节点和目标节点作为代表参与共识。在共识阶段通过设计新的投票方式简化共识流程，仅需一次全节点广播即可生成新的区块。以优先收集到一定投票数的节点作为主节点进行投票广播，在所有节点收到足够多投票消息的同时进行上一轮交易区块确认。对安全性、出块时间和带宽需求进行分析，结果表明，PoVT算法在网络中存在拜占庭节点的情况下能够以较短的时间验证交易和区块，在每秒交易数量相同时，该算法生成区块的时间为PBFT算法的1/3，网络带宽占用也能减少30%，证明所提物联网区块链框架在不同应用场景中具有较高的可扩展性。

关键词: 区块链, 共识算法, 分布式账本技术, 物联网, 可扩展性

Abstract: To manage significant amounts of Internet of Things(IoT) data, an efficient consensus algorithm must be developed to integrate IoT applications for blockchain technology.In this study, to solve issues of high communication overhead, low scalability, and high complexity of consensus mechanism in the large-scale blockchain system of IoT, a blockchain framework for the IoT is constructed based on Hyperledger Fabric and a lightweight consensus algorithm, Proof of Vote and Transaction(PoVT), is designed based on voting and transaction proof.After the chain code of the transaction is verified, the source and target nodes of the transaction are selected as representatives to participate in the consensus based on the transaction initiated and received between nodes.In the consensus stage, a new voting method is designed to simplify the consensus process and to enable only one all-node broadcast to generate new blocks.In this method, the nodes that have garnered a certain number of votes are used as the main nodes for voting broadcast, and the final round of the transaction block is confirmed when all nodes receive sufficient voting messages.Based on an analysis of security, block generation time, and bandwidth requirements, this scheme requires a relatively short duration to verify transactions and blocks in the presence of Byzantine nodes in the network.For the same number of transactions per second, the time required by the PoVT consensus algorithm to generate blocks is one-third that of the Practical Byzantine Fault Tolerance(PBFT) algorithm, and the network bandwidth consumption is reduced by 30%.This confirms that the blockchain framework of the IoT proposed herein exhibits high scalability in different application scenarios.

Key words: blockchain, consensus algorithm, distributed ledger technology, Internet of Things(IoT), scalability

中图分类号:

TP391

苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.

SU Ruiguo, YANG Jian, QIN Jiwei, WU Xiaoxiong, JIA Zhenhong. Research on Lightweight Consensus Algorithm Based on IoT Blockchain[J]. Computer Engineering, 2023, 49(2): 175-180.

http://www.ecice06.com/CN/Y2023/V49/I2/175

图/表 6

20230216181252

20230216181256

20230216181300

20230216181303

20230216181306

20230216181309

参考文献

[1] SHEN M, TANG X Y, ZHU L H, et al.Privacy-preserving support vector machine training over blockchain-based encrypted IoT data in smart cities[J].IEEE Internet of Things Journal, 2019, 6(5):7702-7712.
[2] WAN J F, TANG S L, HUA Q S, et al.Context-aware cloud robotics for material handling in cognitive industrial Internet of Things[J].IEEE Internet of Things Journal, 2018, 5(4):2272-2281.
[3] NOVO O.Scalable access management in IoT using blockchain:a performance evaluation[J].IEEE Internet of Things Journal, 2019, 6(3):4694-4701.
[4] CHEN B T, WAN J F, SHU L, et al.Smart factory of industry 4.0:key technologies, application case, and challenges[J].IEEE Access, 2017, 6:6505-6519.
[5] 孙洪涛, 王志文, 张新国.面向物联网的网络控制系统研究简述[J].自动化与仪器仪表, 2015(1):53-55. SUN H T, WANG Z W, ZHANG X G.Object-oriented networked control system network Brief[J].Automation & Instrumentation, 2015(1):53-55.(in Chinese)
[6] NAKAMOTO S.Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2021-12-05].http://bitcoin.org/bitcoin.pdf.
[7] MOUGAYAR W.The business blockchain:promise, practice, and application of the next Internet technology[M].[S.l.]:John Wiley & Sons, 2016.
[8] ALI M S, VECCHIO M, PINCHEIRA M, et al.Applications of blockchains in the Internet of Things:a comprehensive survey[J].IEEE Communications Surveys & Tutorials, 2019, 21(2):1676-1717.
[9] SALIH MOHAMMED M H.A hybrid framework for securing data transmission in Internet of Things(IoTs) environment using blockchain approach[C]//Proceedings of IEEE International IOT, Electronics and Mechatronics Conference.Washington D.C., USA:IEEE Press, 2021:1-10.
[10] Introduction to hyperledger, business blockchain design philosophy and consensus[EB/OL].[2021-12-05].https://www.hyperledger.org/resources/publications.
[11] 卢瑞元, 王子恒, 李领治, 等.基于Hyperledger Fabric的区块链农产品溯源方案[J].计算机科学与应用, 2020, 10(5):811-823. LU R Y, WANG Z H, LI L Z, et al.Hyperledger Fabric based blockchain agricultural products traceability scheme[J].Computer Science and Applications, 2020, 10(5):811-823.(in Chinese)
[12] BISWAS S, SHARIF K, LI F, et al.A scalable blockchain framework for secure transactions in IoT[J].IEEE Internet of Things Journal, 2019, 6(3):4650-4659.
[13] 刘懿中, 刘建伟, 张宗洋, 等.区块链共识机制研究综述[J].密码学报, 2019, 6(4):395-432. LIU Y Z, LIU J W, ZHANG Z Y, et al.Overview on blockchain consensus mechanisms[J].Journal of Cryptologic Research, 2019, 6(4):395-432.(in Chinese)
[14] BAMAKAN S M H.A survey of blockchain consensus algorithms performance evaluation criteria[J].Expert Systems with Applications, 2020, 154:113385.
[15] AN J, LIANG D W, GUI X L, et al.Crowdsensing quality control and grading evaluation based on a two-consensus blockchain[J].IEEE Internet of Things Journal, 2019, 6(3):4711-4718.
[16] PUTHAL D, MOHANTY S P.Proof of authentication:IoT-friendly blockchains[J].IEEE Potentials, 2019, 38(1):26-29.
[17] PUTHAL D, MOHANTY S P, NANDA P, et al.Proof-of-authentication for scalable blockchain in resource-constrained distributed systems[C]//Proceedings of IEEE International Conference on Consumer Electronics.Washington D.C., USA:IEEE Press, 2019:1-5.
[18] HUANG D Y, MA X L, ZHANG S L.Performance analysis of the raft consensus algorithm for private blockchains[J].IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2020, 50(1):172-181.
[19] CASTRO M, LISKOV B.Practical Byzantine fault tolerance and proactive recovery[J].ACM Transactions on Computer Systems, 2002, 20(4):398-461.
[20] SUKHWANI H, MARTÍNEZ J M, CHANG X L, et al.Performance modeling of PBFT consensus process for permissioned blockchain network (Hyperledger Fabric)[C]//Proceedings of IEEE Symposium on Reliable Distributed Systems.Washington D.C., USA:IEEE Press, 2017:253-255.
[21] WANG Y H, CAI S B, LIN C L, et al.Study of blockchains's consensus mechanism based on credit[J].IEEE Access, 2019, 7:10224-10231.
[22] 李腾, 程哲, 贾东立, 等.基于角色管理的实用拜占庭容错共识算法[J].计算机工程与科学, 2022, 44(2):237-243. LI T, CHENG Z, JIA D L, et al.A practical Byzantine fault tolerant consensus algorithm based on role management[J].Computer Engineering & Science, 2022, 44(2):237-243.(in Chinese)
[23] WANG H Y, GUO K X.Byzantine fault tolerant algorithm based on vote[C]//Proceedings of International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.Washington D.C., USA:IEEE Press, 2019:190-196.
[24] 段靓, 吕鑫, 刘凡.基于信任委托的区块链分层共识优化[J].计算机工程, 2020, 46(10):120-130, 136. DUAN J, LÜ X, LIU F.Hierarchical consensus optimization of blockchain based on trust delegation[J].Computer Engineering, 2020, 46(10):120-130, 136.(in Chinese)
[25] 邵奇峰, 金澈清, 张召, 等.区块链技术:架构及进展[J].计算机学报, 2018, 41(5):969-988. SHAO Q F, JIN C Q, ZHANG Z, et al.Blockchain:architecture and research progress[J].Chinese Journal of Computers, 2018, 41(5):969-988.(in Chinese)

选择文件类型/文献管理软件名称

选择包含的内容