Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive

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...

Full description

Bibliographic Details
Main Authors: Wangchun Li, Xiaohong Deng, Juan Liu, Zhiwei Yu, Xiaoping Lou
Format: Article
Language:English
Published: MDPI AG 2023-09-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/25/9/1320
_version_ 1797580140423675904
author Wangchun Li
Xiaohong Deng
Juan Liu
Zhiwei Yu
Xiaoping Lou
author_facet Wangchun Li
Xiaohong Deng
Juan Liu
Zhiwei Yu
Xiaoping Lou
author_sort Wangchun Li
collection DOAJ
description 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.
first_indexed 2024-03-10T22:47:04Z
format Article
id doaj.art-373bdc84a53e4c1ba48229b333e7dedb
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-03-10T22:47:04Z
publishDate 2023-09-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-373bdc84a53e4c1ba48229b333e7dedb2023-11-19T10:35:58ZengMDPI AGEntropy1099-43002023-09-01259132010.3390/e25091320Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit IncentiveWangchun Li0Xiaohong Deng1Juan Liu2Zhiwei Yu3Xiaoping Lou4School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, ChinaSchool of Electronics and Information Engineering, Gannan University of Science and Technology, Ganzhou 341000, ChinaSchool of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, ChinaSchool of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, ChinaCollege of Information Science and Engineering, Hunan Normal University, Changsha 410081, ChinaConsensus 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.https://www.mdpi.com/1099-4300/25/9/1320community discoveryDPoSconsensus mechanismsGN algorithmPageRank algorithmblockchain
spellingShingle Wangchun Li
Xiaohong Deng
Juan Liu
Zhiwei Yu
Xiaoping Lou
Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
Entropy
community discovery
DPoS
consensus mechanisms
GN algorithm
PageRank algorithm
blockchain
title Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
title_full Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
title_fullStr Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
title_full_unstemmed Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
title_short Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive
title_sort delegated proof of stake consensus mechanism based on community discovery and credit incentive
topic community discovery
DPoS
consensus mechanisms
GN algorithm
PageRank algorithm
blockchain
url https://www.mdpi.com/1099-4300/25/9/1320
work_keys_str_mv AT wangchunli delegatedproofofstakeconsensusmechanismbasedoncommunitydiscoveryandcreditincentive
AT xiaohongdeng delegatedproofofstakeconsensusmechanismbasedoncommunitydiscoveryandcreditincentive
AT juanliu delegatedproofofstakeconsensusmechanismbasedoncommunitydiscoveryandcreditincentive
AT zhiweiyu delegatedproofofstakeconsensusmechanismbasedoncommunitydiscoveryandcreditincentive
AT xiaopinglou delegatedproofofstakeconsensusmechanismbasedoncommunitydiscoveryandcreditincentive