Contribution Degree and Data Validity Verification Based Consensus Algorithm

doi:10.12068/j.issn.1005-3026.2024.02.002

Abstract

Abstract:

The blockchain technology into the distributed data maintenance system is introduced and a contribution degree and data validity verification based consensus algorithm is proposed. In the algorithm， a random and verifiable leader election mechanism is designed according to contribution priority， ensuring the randomness and verifiability of the assignment of accounting rights. Furthermore， it introduces the density peak algorithm to reach the consensus on the correctness of packaged blocks. Finally， the proposed consensus algorithm is applied to the distributed deer farms for experimental comparison. The results validate the accuracy and efficiency of the density peak algorithm in the task of data validity testing. The analysis of block delay analysis and safety shows that the consensus algorithm satisfies the real-time requirements， consumes less energy and has strong disaster preparedness ability.

Key words: blockchain, consensus algorithm, outlier detection, distributed data maintenance, trace back

CLC Number:

TP 391

Xiao-hu SHI, Xin YAO, Yan-feng SUN, De-yin MA. Contribution Degree and Data Validity Verification Based Consensus Algorithm[J]. Journal of Northeastern University(Natural Science), 2024, 45(2): 160-169.

Figures/Tables 14

Fig. 1 Algorithm architecture diagram

Fig. 2 Block structure design

Fig. 3 Asymmetric encryption

Table 1 Part of experimental data

编号	体重/kg	体高/cm	体长/cm	体温/℃	标识
A01	4.098	0.906	1.051	36.9	0
A02	2.682	0.301	0.319	36.8	0
A03	3.682	0.821	0.811	36.5	0
B04	3.392	0.598	0.616	36.1	0
B05	3.639	0.746	0.796	36.8	0
B06	4.727	1.282	1.132	36.9	0
C07	2.786	0.347	0.362	36.5	0
C08	2.374	0.294	0.315	36.4	0
?	?	?	?	?	?
D01	5.388	0.430	0.883	36.7	1
D02	3.715	0.836	2.342	36.3	1

Fig. 4 Outlier detection algorithm performance

Fig. 5 Relationship between the time cost of outlier detection and the amount of transaction data

Fig. 6 Relationship between the node contribution value and the probability of the selected leader

Fig. 7 Relationship between the time cost of leader election and the number of nodes

Fig. 8 Block time overhead

Fig. 9 Robustness analysis

Fig. 10 Block interception reblock time overhead

Fig. 11 Block time comparison

Fig. 12 Transaction throughput comparison

Table 2 Comparison with mainstream consensus algorithms

共识

机制

交易确认时间/min

资源

消耗

时间

复杂度

是否

会分叉

References 22

1	Nakamoto S.Bitcoin：a peer-to-peer electronic cash system［EB/OL］.［2022-04-22］..
2	Ali O， Ally M， Clutterbuck P，et al.The state of play of blockchain technology in the financial services sector：a systematic literature review［J］.International Journal of Information Management，2020，54：102199.
3	Alonso S G， Arambarri J， Coronado M L，et al.Proposing new blockchain challenges in eHealth［J］.Journal of Medical Systems，2019，43（3）：64.
4	Novo O.Blockchain meets IoT：an architecture for scalable access management in IoT［J］.IEEE Internet of Things Journal，2018，5（2）：1184-1195.
5	Lu Z J， Wang Q， Qu G，et al.BARS：a blockchain-based anonymous reputation system for trust management in VANETs［C］//IEEE Trustcom BigDataSE ISPA.New York，2018：98-103.
6	Liu D X， Alahmadi A， Ni J B，et al.Anonymous reputation system for IIoT-enabled retail marketing Atop PoS blockchain［J］.IEEE Transactions on Industrial Informatics，2019，15（6）：3527-3537.
7	Meshcheryakov Y， Melman A， Evsutin O，et al.On performance of PBFT blockchain consensus algorithm for IoT-applications with constrained devices［J］.IEEE Access，2021，9：80559-80570.
8	Lin I C， Liao T C.A survey of blockchain security issues and challenges［J］.International Journal of Network Security，2017，19（5）：653-659.
9	Zheng Z B， Xie S，et al.Blockchain challenges and opportunities：a survey［J］.International Journal of Web and Grid Services，2018，14（4）：352-375.
10	Yi H B， Li Y P， Wang M，et al.An efficient blockchain consensus algorithm based on post-quantum threshold signature［J］.Big Data Research，2021，26：100268.
11	王缵，田有亮，岳朝跃，等.基于门限密码方案的共识机制［J］.计算机研究与发展，2019，56（4）：692-707.
	Wang Zan， Tian You-liang， Yue Chao-yue，et al.Consensus mechanism based on threshold cryptography scheme［J］.Journal of Computer Research and Development，2019，56（4）：692-707.
12	蔡晓晴，邓尧，张亮，等.区块链原理及其核心技术［J］.计算机学报，2021，44（1）：84-131.
	Cai Xiao-qing， Deng Yao， Zhang Liang，et al.The principle and technology of blockchain［J］.Chinese Journal of Computers，2021，44（1）：84-131.
13	Gervais A， Karame G O， Wüst K，et al.On the security and performance of proof of work blockchains［C］//ACM SIGSAC Conference on Computer and Communications Security. New York：Association for Computing Machinery，2016：3-16.
14	Barhanpure A， Belandor P， Das B，et al.Proof of stack consensus for blockchain networks［C］//Security in Computing and Communication.Bangalore，2018：104-116.
15	Hu Q， Yan B W， Han Y B，et al.An improved delegated proof of stake consensus algorithm［J］.Procedia Computer Science，2021，187：341-346.
16	何泾沙，张琨，薛瑞昕，等.基于贡献值和难度值的高可靠性区块链共识机制［J］.计算机学报，2021，44（1）：162-176.
	He Jing-sha， Zhang Kun， Xue Rui-xin，et al.A highly reliable consensus mechanism for blockchain based on contribution and difficulty values［J］.Chinese Journal of Computers，2021，44（1）：162-176.
17	Castro M， Liskov B.Practical Byzantine fault tolerance［EB/OL］.［2022-04-22］..
18	Lamport L， Shostak R， Pease M.The Byzantine generals problem［EB/OL］.［2021-04-24］..
19	McMahan H B， Moore E， Ramage D，et al.Communication-efficient learning of deep networks from decentralized data［C］//Proceedings of the 20th International Conference on Artificial Intelligence and Statistics.Ft.Lauderdale，2017：1273-1282.
20	Khanal S， Fulton J P， Shearer S A.An overview of current and potential applications of thermal remote sensing in precision agriculture［J］.Computers and Electronics in Agriculture，2017，139：22-32.
21	Rodriguez A， Laio A.Clustering by fast search and find of density peaks［J］.Science，2014，344（6191）：1492-1496.
22	King S， Nadal S.PPCoin：peer-to-peer crypto-currency with proof-of-stake［EB/OL］.［2023-01-09］..

[1]	JIANG Ji-ning， XIN Jun-chang， HAO Kun， HUANG Min5. Spatio-Temporal Keyword Query in Hybrid-Storage Blockchain [J]. Journal of Northeastern University(Natural Science), 2023, 44(12): 1696-1704.
[2]	JIAO Zi， ZHOU Fu-cai， WANG Qiang. Easily to Expand and Efficient Decentralized Cross Chain Exchange Protocol Based on Smart Contract [J]. Journal of Northeastern University(Natural Science), 2022, 43(5): 618-624.
[3]	ZHOU Yu， ZHU Wen-hao， SUN Hong-yu. A Local Outlier Detection Method Based on Objective Function [J]. Journal of Northeastern University(Natural Science), 2022, 43(10): 1405-1412.
[4]	TANG Dan， ZHUANG Xin-tian. Manufacturers’ Financing Strategy: Bank Credit， Retailer Credit or Blockchain-Driven SCF [J]. Journal of Northeastern University(Natural Science), 2021, 42(8): 1202-1209.
[5]	WANG Ke-yuan， YU Lei， YAN Yong， SUN Yi. Capitalization and Trading System Design of Power Data Based on Blockchain [J]. Journal of Northeastern University(Natural Science), 2021, 42(2): 166-173.
[6]	GAO Yan-fang， YAO Lan， MA Yan-song， LI Feng-yun. Research on Cloud Storage Integrity of Wireless Body Area Network Data Based on Blockchain Technology [J]. Journal of Northeastern University Natural Science, 2020, 41(3): 337-342.