Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11): 151-158.doi: 10.11896/jsjkx.210500038

• Blockchain Technology • Previous Articles     Next Articles

PBFT Optimized Consensus Algorithm for Internet of Things

LIU Wei1,2, RUAN Min-jie1, SHE Wei1,2, ZHANG Zhi-hong3, TIAN Zhao1   

  1. 1 School of Software,Zhengzhou University,Zhengzhou 450000,China
    2 Collaborative Innovation Center of Internet Medical and Health Services,Zhengzhou University,Zhengzhou 450000,China
    3 School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China
  • Received:2021-05-08 Revised:2021-07-27 Online:2021-11-15 Published:2021-11-10
  • About author:LIU Wei,born in 1981,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include blockchain,wireless mesh work and information security.
    TIAN Zhao,born in 1985,Ph.D,lectu-rer.His main research interests include information security,blockchain and intelligent transportation.
  • Supported by:
    Program for Science & Technology Innovation Talents in Universities of Henan Province(21HASTIT031),Major Public Welfare Project of Henan Province(201300210300),Training Plan for Young Backbone Teachers of Colleges and Universities in Henan Province(2019GGJS018),Scientific and Technological Research Project in Henan Province(212102310039,212102310554),Key Scientific Research Project of Colleges and Universities in Henan Province(20A520035) and Major Project of Science and Technology Research and Development Plan of China Railway Beijing Group Co. Ltd.(2021AY03).

PDF (PC)

1328

Abstract: Faced with a large number of IoT transactions,efficient consensus algorithm plays a key role in the application of blockchain technology into IoT.In this paper,according to the problems of long consensus time delay and low throughput in practical Byzantine fault tolerant algorithm (PBFT),we propose a practical Byzantine fault tolerant algorithm based on clustering (C-PBFT).Firstly,the nodes are clustered according to location features to form a network structure with multiple centers and layers.Then,consensus tasks are divided to conduct consensus in bottom and top network,thereby reducing the communication cost needed by consensus.Finally,credibility of dynamic credit model evaluation node is introduced to reduce the participation of abnormal nodes and increase the security and reliability of the system.Experimental results show that the C-PBFT algorithm can effectively reduce communication overhead,consensus delay and improve throughput.

Key words: Blockchain, Clustering, Dynamic credit model, Internet of things, PBFT

CLC Number: 

  • TP302
[1]KIM U H,KIM J H.A Stabilized Feedback Episodic Memory (SF-EM) and Home Service Provision Framework for Robot and IoT Collaboration[J].IEEE Transactions on Cybernetics,2020,50(5):2110-2123.
[2]OGAWA K,KANAI K,NAKAMURA K,et al.IoT Device Virtualization for Efficient Resource Utilization in Smart City IoT Platform[C]//2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).IEEE,2019:419-422.
[3]WU X,DUAN J,ZHONG M,et al.VNF Chain Placement for Large Scale IoT of Intelligent Transportation[J].Sensors,2020,20(14):3819.
[4]PAWAR P,VITTAL P K.Design and development of advanced smart energy management system integrated with IoT framework in smart grid environment[J].Journal of Energy Storage,2019,25(Oct.):100846.1-100846.13.
[5]KUMAR T,HARJULA E,EJAZ M,et al.BlockEdge:Blockchain-Edge Framework for Industrial IoT Networks[J].IEEE Access,2020,8:154166-154185.
[6]XU L D,HE W,LI S.Internet of Things in Industries:A Survey[J].IEEE Transactions on Industrial Informatics,2014,10(4):2233-2243.
[7]YU Y,DING Y,ZHAO Y,et al.LRCoin:Leakage-resilientCryptocurrency Based on Bitcoin for Data Trading in IoT[J].IEEE Internet of Things Journal,2018,6(3):4702-4710.
[8]AMMI M,ALARABI S,BENKHELIFA E.Customized blockchain-based architecture for secure smart home for lightweight IoT[J].Information Processing & Management,2021,58(3):102482.
[9]SUN Y,ZHANG L,FENG G,et al.Blockchain-Enabled Wireless Internet of Things:Performance Analysis and Optimal Communication Node Deployment[J].IEEE Internet of Things Journal,2019,6(3):5791-5802.
[10]SI H,SUN C,LI Y,et al.IoT information sharing securitymechanism based on blockchain technology[J].Future Generation Computer Systems,2019,101(Dec.):1028-1040.
[11]BISWAS S,SHARIF K,LI F,et al.PoBT:A Lightweight Consensus Algorithm for Scalable IoT Business Blockchain[J].IEEE Internet of Things Journal,2020,7(3):2343-2355.
[12]HUANG Y,ZHANG J,DUAN J,et al.Resource Allocation andConsensus on Edge Blockchain in Pervasive Edge Computing Environments [C]//2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).IEEE,2019:1476-1486.
[13]TIAN Z H,ZHAO J D.Overview of blockchain consensusmechanism for internet of things[J].Journal of Computer Applications,2021,41(4):917-929.
[14]SALIMITARI M,CHATTERJEE M,FALLAH Y.A Survey on Consensus Methods in Blockchain for Resource-constrained IoT Networks[J].Internet of Things,2020,11:1-19.
[15]CASTRO M,LISKOV B.Practical Byzantine fault tolerance[C]//Proceeding of the 3rd Symposium on Operating Systems Design and Implementation.New Orleans,USA:USENIX Association,1999:173-186.
[16]HAN R,GRAMOLI V,XU X.Evaluating Blockchains for IoT[C]//Ifip International Conference on New Technologies.2018:1-5.
[17]LAO L,DAI X,XIAO B,et al.G-PBFT:A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications[C]//2020 IEEE International Parallel and Distributed Proces-sing Symposium (IPDPS).IEEE,2020:664-673.
[18]KUDVA S,BADSHA S,SENGUPTA S,et al.Towards Secure and Practical Consensus for Blockchain based VANET[J].Information Sciences,2020,545:170-187.
[19]WANG F Y,CAI S S,LIN T C,et al.Study of Blockchains's Consensus MechanismBased on Credit[J].IEEE Access,2019,7:10224-10231.
[20]LI Y,WANG Z,FAN J,et al.An Extensible Consensus Algorithm Based on PBFT[C]//2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).2019:17-23.
[21]LI W,FENG C,ZHANG L,et al.A Scalable Multi-layer PBFT Consensus for Blockchain[J].IEEE Transactions on Parallel and Distributed Systems,2021,32(5):1146-1160.
[22]BAO Z S,WANG K X,ZHANG W B.A Practical Byzantine Fault Tolerance Consensus Algorithm Based on Tree Topological Network[J].Journal of Applied Sciences,2020,38(1):34-50.
[23]DUAN J,LV X,LIU F.Hierarchical Consensus Optimization of Blockchain Based on Trust Delegation[J].Computer Enginee-ring,2020,46(10):120-130,136.
[24]CHEN Z H,LI Q.Improved PBFT Consensus Mechanism Based on K-medoids[J].Computer Science,2019,46(12):101-107.
[25]YU G,WU B,NIU X.Improved Blockchain Consensus Mechanism Based on PBFT Algorithm[C]//2020 2nd International Conference on Advances in Computer Technology,Information Science and Communications (CTISC).2020:14-21.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[3] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[4] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[5] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[6] YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[7] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[8] CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[9] ZHANG Xi-ran, LIU Wan-ping, LONG Hua. Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things [J]. Computer Science, 2022, 49(6A): 738-743.
[10] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[11] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[12] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[13] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[14] DONG Dan-dan, SONG Kang. Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System [J]. Computer Science, 2022, 49(6): 19-24.
[15] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.