A hierarchical byzantine fault tolerance consensus protocol for the Internet of Things

Abstract

The inefficiency of Consensus protocols is a significant impediment to blockchain and IoT convergence development. To solve the problems like inefficiency and poor dynamics of the Practical Byzantine Fault Tolerance (PBFT) in IoT scenarios, a hierarchical consensus protocol called DCBFT is proposed. Above all, we propose an improved k-sums algorithm to build a two-level consensus cluster, achieving an hierarchical management for IoT devices. Next, A scalable two-level consensus protocol is proposed, which uses a multi-primary node mechanism to solve the single-point-of-failure problem. In addition, a data synchronization process is introduced to ensure the consistency of block data after view changes. Finally, A dynamic reputation evaluation model is introduced to update the nodes’ reputation values and complete the rotation of consensus nodes at the end of each consensus round. The experimental results show that DCBFT has a more robust dynamic and higher consensus efficiency. Moreover, After running for some time, the performance of DCBFT shows some improvement.

Keywords

IoT / Hierarchical consensus / Clustering / Reputation evaluation model / Practical byzantine fault tolerance

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgment

This work was supported by the Science and Technology Plan Project of Quanzhou City, Fujian Province of China (2022C020R) and the Science and Technology Plan Project of Fujian Province of China (2023H0012).

References

[1] B. Farahani, F. Firouzi, M. Luecking, The convergence of IoT and distributed ledger technologies (DLT): Opportunities, challenges, and solutions, J. Netw. Comput. Appl. 177 (2021) 102936.

[2] J.-y. Wang, L.-c. Gao, A. Dong, S. Guo, H. Chen, X. Wei, Block chain based data security sharing network architecture research, J. Comput. Res. Dev. 54 (4) (2017) 742-749.

[3] z.-j. Zhang w. Fan, Z. da li, Lightweight blockchain authentication mechanism for smart home, J. Softw. 33 (7) (2022) 2699-2715.

[4] J. Huang, L. Kong, G. Chen, M.-Y. Wu, X. Liu, P. Zeng, Towards secure industrial IoT: Blockchain system with credit-based consensus mechanism, IEEE Trans. Ind. Inform. 15 (6) (2019) 3680-3689.

[5] L. Lao, Z. Li, S. Hou, B. Xiao, S. Guo, Y. Yang, A survey of IoT applications in blockchain systems: Architecture, consensus, and traffic modeling, ACM Comput. Surv. 53 (1) (2020) 1-32.

[6] C. Li, J. Zhang, X. Yang, L. Youlong, Lightweight blockchain consensus mechanism and storage optimization for resource-constrained IoT devices, Inf. Process. Manage. 58 (4) (2021) 102602.

[7] J. Li, T. Liu, D. Niyato, P. Wang, J. Li, Z. Han, Contract-theoretic pricing for security deposits in sharded blockchain with Internet of Things (IoT), IEEE Internet Things J. 8 (12) (2021) 10052-10070.

[8] L. Yang, Y. Zou, M. Xu, Y. Xu, D. Yu, X. Cheng, Distributed consensus for blockchains in Internet-of-Things networks, Tsinghua Sci. Technol. 27 (5) (2022) 817-831.

[9] E.K. Wang, R. Sun, C.-M. Chen, Z. Liang, S. Kumari, M.K. Khan, Proof of X-repute blockchain consensus protocol for IoT systems, Comput. Secur. 95 (2020) 101871.

[10] Y. Wang, Z. Su, J. Ni, N. Zhang, X. Shen, Blockchain-empowered space-air-ground integrated networks: Opportunities, challenges, and solutions, IEEE Commun. Surv. Tutor. 24 (1) (2021) 160-209.

[11] W. Ren, J. Hu, T. Zhu, Y. Ren, K.-K.R. Choo, A flexible method to defend against computationally resourceful miners in blockchain proof of work, Inform. Sci. 507 (2020) 161-171.

[12] C. Ganesh, C. Orlandi, D. Tschudi, Proof-of-stake protocols for privacy-aware blockchains, in:Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2019, pp. 690-719.

[13] J. Liu, M. Xie, S. Chen, C. Ma, Q. Gong, An improved dpos consensus mechanism in blockchain based on PLTS for the smart autonomous multi-robot system, Inform. Sci. 575 (2021) 528-541.

[14] T.M. Fernández-Caramés, P. Fraga-Lamas, A review on the use of blockchain for the Internet of Things, Ieee Access 6 (2018) 32979-33001.

[15] L. Lamport, The part-time parliament, in: Concurrency: The Works of Leslie Lamport, 2019, pp. 277-317.

[16] M. Castro, B. Liskov, Practical Byzantine fault tolerance and proactive recovery, ACM Trans. Comput. Syst. ( TOCS) 20 (4) (2002) 398-461.

[17] D. Ongaro, J. Ousterhout, In search of an understandable consensus algorithm, in:2014 USENIX Annual Technical Conference, Usenix ATC 14, 2014, pp. 305-319.

[18] T. Crain, V. Gramoli, M. Larrea, M. Raynal, Dbft: Efficient leaderless byzantine consensus and its application to blockchains, in: 2018 IEEE 17th International Symposium on Network Computing and Applications, NCA, 2018, pp. 1-8.

[19] S. Gao, T. Yu, J. Zhu, W. Cai, T-PBFT: An EigenTrust-based practical Byzantine fault tolerance consensus algorithm, China Commun. 16 (12) (2019) 111-123.

[20] L. Lao, X. Dai, B. Xiao, S. Guo, G-PBFT: A location-based and scalable consensus protocol for IOT-blockchain applications, in: 2020 IEEE International Parallel and Distributed Processing Symposium, IPDPS, 2020, pp. 664-673.

[21] S. Biswas, K. Sharif, F. Li, S. Maharjan, S.P. Mohanty, Y. Wang, PoBT: A lightweight consensus algorithm for scalable IoT business blockchain, IEEE Internet Things J. 7 (3) (2019) 2343-2355.

[22] J. Zhang, Y. Rong, J. Cao, C. Rong, J. Bian, W. Wu, DBFT: A Byzantine fault tolerance protocol with graceful performance degradation, IEEE Trans. Dependable Secure Comput. (01) (2021) 1.

[23] D. Huang, et al., RBFT: Byzantine fault-tolerant consensus mechanism based on raft cluster, J. Commun. 42 (03) (2021) 209-219.

[24] J. Mišić, V.B. Mišić, X. Chang, H. Qushtom, Adapting PBFT for use with blockchain-enabled IoT systems, IEEE Trans. Veh. Technol. 70 (1) (2020) 33-48.

[25] Y. Li, L. Qiao, Z. Lv, An optimized byzantine fault tolerance algorithm for consortium blockchain, Peer-to-Peer Netw. Appl. 14 (5) (2021) 2826-2839.

[26] W. Li, C. Feng, L. Zhang, H. Xu, B. Cao, M.A. Imran, A scalable multi-layer PBFT consensus for blockchain, IEEE Trans. Parallel Distrib. Syst. 32 (5) (2020) 1146-1160.

[27] S. Kudva, S. Badsha, S. Sengupta, I. Khalil, A. Zomaya, Towards secure and practical consensus for blockchain based VANET, Inform. Sci. 545 (2021) 170-187.

[28] S. Pei, F. Nie, R. Wang, X. Li, Efficient clustering based on a unified view of k-means and ratio-cut, Adv. Neural Inf. Process. Syst. 33 (2020) 14855-14866.

[29] A. Almogren, I. Mohiuddin, I.U. Din, H. Almajed, N. Guizani, Ftm-iomt: Fuzzy-based trust management for preventing Sybil attacks in Internet of Medical Things, IEEE Internet Things J. 8 (6) (2020) 4485-4497.

[30] D. Wang, T. Muller, Y. Liu, J. Zhang, Towards robust and effective trust management for security: A survey, in: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, 2014, pp. 511-518.

[31] Y. Chen, M. Li, X. Zhu, et al., An improved algorithm for practical byzantine fault tolerance to large-scale consortium chain, Inf. Process. Manage. 59 (2) (2022) 102884.