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...
Main Authors: | , , , , |
---|---|
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 |