Improved Byzantine Fault Tolerant Consensus Algorithm Based on Sharded DAG Blockchain

被引：0

作者：

Li, Xiaohui ^{[1
]}

Liu, Xiaowei ^{[2
]}

Lyu, Siting ^{[1
]}

机构：

[1] School of Telecommunication Engineering, Xidian University, Xi'an

[2] Guangzhou Institute of Technology, Xidian University, Guanzhou

来源：

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2024年 / 47卷 / 04期

关键词：

blockchain; Byzantine fault tolerance consensus; directed acyclic graph; network sharding;

D O I：

10.13190/j.jbupt.2023-137

中图分类号：

学科分类号：

摘要：

In the context of the Internet of things, traditional blockchain faces challenges such as insufficient scalability, high costs, and low block generation efficiency. The introduction of the structure of directed acyclic graph (DAG) can effectively enhance the concurrency of the blockchain system, but it also brings about problems such as heavy network load and difficult to achieve consistency. To address these issues, a DAG blockchain model combined with a network sharding scheme is designed. Based on this, an improved Byzantine fault tolerance consensus algorithm is proposed. The nodes in the network are divided into several groups through community mechanism discovery by the proposed algorithm. In each group, candidate nodes are selected through a trust scoring mechanism. Subsequently, a verifiable random function is employed to select primary nodes, followed by an enhancement of the consensus process based on an aggregated signature scheme. Simulation results demonstrate that the proposed algorithm can reduce transaction latency and effectively increase system throughput. © 2024 Beijing University of Posts and Telecommunications. All rights reserved.

引用

页码：105 / 110

页数：5

共 13 条

[1] UDDIN M A, STRANIERI A, GONDAL I, Et al., A survey on the adoption of blockchain in IoT: challenges and solutions [J/OL], Blockchain: Research and Applications, 2, 2, (2021)
[2] WANG S P, LI H, CHEN J J, Et al., DAG blockchain-based lightweight authentication and authorization scheme for IoT devices [J/OL], Journal of Information Security and Applications, (2022)
[3] LUO Y Q, GUAN P D, TIAN H B., Provable secure consensus mechanism based on the directed acyclic graph and stake, Journal of Xidian University, 50, 2, pp. 125-137, (2023)
[4] CHEN J N, CHEN S Y, LUO S Y, Et al., An intelligent task offloading algorithm (iTOA) for UAV edge computing network, Digital Communications and Networks, 6, 4, pp. 433-443, (2020)
[5] CHURYUMOV A., Byteball: a decentralized system for storage and transfer of value
[6] LEMAHIEU C., Nano: a feeless distributed crypto-currency network
[7] LI C X, LI P L, ZHOU D, Et al., A decentralized blockchain with high throughput and fast confirmation, USENIX Annual Technical Conference, pp. 515-528, (2020)
[8] XIE M Y, LIU J, CHEN S Y, Et al., A survey on blockchain consensus mechanism: research overview, current advances and future directions, International Journal of Intelligent Computing and Cybernetics, 16, 2, pp. 314-340, (2023)
[9] YANG Z X, YANG R Z, YU F R, Et al., Sharded blockchain for collaborative computing in the Internet of things: combined of dynamic clustering and deep reinforcement learning approach, IEEE Internet of Things Journal, 9, 17, pp. 16494-16509, (2022)
[10] ZHANG Z J, ZHU D L, MI B X., C-DAG: community-assisted DAG mechanism with high throughput and eventual consistency, Wireless Algorithms, Systems, and Applications: 15th International Conference, pp. 113-121, (2020)

← 1 2 →