Li Wangchun, Deng Xiaohong, Liu Juan, Yu Zhiwei, Lou Xiaoping
School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China.
School of Electronics and Information Engineering, Gannan University of Science and Technology, Ganzhou 341000, China.
Entropy (Basel). 2023 Sep 10;25(9):1320. doi: 10.3390/e25091320.
Consensus algorithms are the core technology of a blockchain and directly affect the implementation and application of blockchain systems. Delegated proof of stake (DPoS) significantly reduces the time required for transaction verification by selecting representative nodes to generate blocks, and it has become a mainstream consensus algorithm. However, existing DPoS algorithms have issues such as "one ballot, one vote", a low degree of decentralization, and nodes performing malicious actions. To address these problems, an improved DPoS algorithm based on community discovery is designed, called CD-DPoS. First, we introduce the PageRank algorithm to improve the voting mechanism, achieving "one ballot, multiple votes", and we obtain the reputation value of each node. Second, we propose a node voting enthusiasm measurement method based on the GN algorithm. Finally, we design a comprehensive election mechanism combining node reputation values and voting enthusiasm to select secure and reliable accounting nodes. A node credit incentive mechanism is also designed to effectively motivate normal nodes and drive out malicious nodes. The experimental simulation results show that our proposed algorithm has better decentralization, malicious node eviction capabilities and higher throughput than similar methods.
共识算法是区块链的核心技术，直接影响区块链系统的实现与应用。委托权益证明（DPoS）通过选择代表性节点来生成区块，显著减少了交易验证所需的时间，已成为主流的共识算法。然而，现有的DPoS算法存在“一票一投”、去中心化程度低以及节点进行恶意行为等问题。为解决这些问题，设计了一种基于社区发现的改进DPoS算法，称为CD-DPoS。首先，引入PageRank算法改进投票机制，实现“一票多投”，并获得每个节点的声誉值。其次，提出一种基于GN算法的节点投票积极性度量方法。最后，设计一种结合节点声誉值和投票积极性的综合选举机制，以选择安全可靠的记账节点。还设计了一种节点信用激励机制，以有效激励正常节点并驱逐恶意节点。实验仿真结果表明，我们提出的算法比同类方法具有更好的去中心化、恶意节点驱逐能力和更高的吞吐量。
