Abstract
Blockchain is a distributed data structure that ensures data security and reliability, and has been widely used in different application scenarios. As the core part of blockchain, consensus algorithm has become the bottleneck of blockchain development, which directly determines the performance of blockchain system. Therefore, considering the preference of nodes, we propose a node preference-aware delegated proof of stake consensus algorithm with reward and punishment mechanism (NPRP-DPoS) to improve the reputation of witness nodes. NPRP-DPoS designs a reward and punishment mechanism to reward or punish generators and voters, and constructs a reputation mechanism to motivate the positive behavior of nodes. At the same time, NPRP-DPoS uses Borda count to select the witness nodes which are more in line with the preference of the voting nodes. The experimental results shows that NPRP-DPoS algorithm can quickly eliminate exception nodes and motivate nodes to vote effectively. Also, NPRP-DPoS algorithm makes the election more fair and reasonable, ensures the interests of nodes and enhances the security of system.
This work was partially supported by NSF of China under Grants 61832012, 61672321, 61771289 and 61373027, and the Science, Education and Industry Integration Innovation Program of Qilu University of Technology (Shandong Academy of Science) under Grant 2020KJC-ZD02.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, H., Zheng, Z., Xie, S., Dai, H.N., Chen, X.: Blockchain challenges and opportunities: a survey. Int. J. Web Grid Services 14(4), 352 (2018)
Sun, Z., Wang, Y., Cai, Z., et al.: A two-stage privacy protection mechanism based on blockchain in mobile crowdsourcing. Int. J. Intell. Syst. 36(5), 2058–2080 (2021)
Kabra, N., Bhattacharya, P., Tanwar, S., Tyagi, S.: MudraChain: blockchain-based framework for automated cheque clearance in financial institutions. Future Gener. Comput. Syst. 102, 574–587 (2020)
Bodkhe, U., et al.: Blockchain for industry 4.0: a comprehensive review. IEEE Access 8, 79764–79800 (2020)
Zhu, S., Cai, Z., Hu, H., et al.: zkCrowd: a hybrid blockchain-based crowdsourcing platform. IEEE Trans. Industr. Inf. 16(6), 4196–4205 (2019)
Zhu, S., Li, W., Li, H., et al.: Coin hopping attack in blockchain-based IoT. IEEE Internet Things J. 6(3), 4614–4626 (2018)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009). https://bitcoin.org/bitcoin.pdf/
King, S., Nadal, S.: PPcoin: peer-to-peer crypto-currency with proof-of-stake. Self-published paper (2012)
Gramoli, V.: From blockchain consensus back to Byzantine consensus. Future Gener. Comput. Syst. Available (2017). https://doi.org/10.1016/j.future.2017.09.023
Luo, Y., Chen, Y., Chen, Q.: A new election algorithm for DPos consensus mechanism in blockchain. In: 2018 7th International Conference on Digital Home (ICDH), Guilin, China, pp. 116–120 (2018)
Luo, Y., Wu, Y., Wang, J.: MPC-DPOS: an efficient consensus algorithm based on secure multi-party computation. In: 2019 2nd International Conference on Blockchain Technology and Applications, pp. 105–112 (2019)
Yang, F., Zhou, W., Wu, Q.: Delegated proof of stake with downgrade: a secure and efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access 7, 118541–118555 (2019)
Wang, B., Hu, Y., Li, S.: A blockchain consensus mechanism for educational administration system. In: 2019 IEEE 2nd International Conference on Electronics Technology (ICET), Chengdu, China, pp. 603–608 (2019)
Fan, X., Chai, Q.: Roll-DPoS: a randomized delegated proof of stake scheme for scalable blockchain-based internet of things systems. In: The 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, NY, USA, pp. 482–484 (2018)
Wang, B., Li, Z., Li, H.: Hybrid consensus algorithm based on modified proof-of-probability and DPoS. Future Internet 12(8), 122 (2020)
Borda, J.: A paper on elections by ballot (English translation). Condorcet Found. Soc. Choice Polit. Theor., 114–119 (1994)
Bag, S., Azad, M., Hao, F.: E2E verifiable borda count voting system without tallying authorities. In: 14th International Conference on Availability, Reliability and Security, pp. 1–9 (2019)
Chao, T., Liang, X.: DPoSB: delegated Proof of Stake with node’s behavior and Borda Count. In: 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China, pp. 429–1434 (2020)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, Y., Yan, B., Yu, J., Duan, X. (2021). A Node Preference-Aware Delegated Proof of Stake Consensus Algorithm With Reward and Punishment Mechanism. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-85928-2_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85927-5
Online ISBN: 978-3-030-85928-2
eBook Packages: Computer ScienceComputer Science (R0)