Byzantine Fault Tolerance Consensus Protocol for IoT Devices

S. K. Alaramma, Adamu Adamu Habu, Maishanu M., S. W. Mustapha, M. K. Dauda

Abstract


Blockchain relies on a consensus method for agreeing on any new data. Most of the consensus methods which are currently used for the blockchain require high computational power and thus are not apt for resource-constrained systems. Byzantine Fault Tolerant (BFT) based consensus ensures that the blockchain network will continue to operate even in the presence of malicious or failure nodes, thus providing reliability. A typical Internet of Things (IoT) network consists of several devices which have limited computational and communications capabilities. Most often, these devices cannot perform intensive computations and are starved for bandwidth. Therefore, an improved BFT consensus algorithm is proposed in this paper to make it applicable for resource constrained IoT devices and networks. Firstly, by analyzing the architecture and core processes of BFT implementation, the HotStuff, factors affecting its adoptability in blockchain based IoT networks were identified. Secondly, an optimized tree-based HotStuff with sharding and latency compensation techniques is proposed. Finally, the improved consensus scheme is tested and analyzed. Our results show that the scheme significantly improves the performance of HotStuff and makes it suitable for utilization in blockchain IoT networks.


Full Text:

PDF

References


Bhattacharjee, S., Mehrdad S., Mainak C., Kevin K., and Charles K.” Preserving Data Integrity in IoT Networks Under Opportunistic Data Manipulation.” In Dependable, Autonomic and Secure Computing (DASC), 2017 IEEE 15th Intl, P. 446-453.

Debus, J. (2017). Consensus methods in blockchain systems.” Frankfurt School of Finance & Management, Blockchain Center, Tech. Rep

Rahnama, S., Gupta, S., Qadah, T. M., Hellings, J., and Sadoghi, M. 2020. “Scalable, Resilient, and

Configurable Permissioned Blockchain Fabric”. In: Proc. VLDB Endow. 13.12 (Aug. 2020), P. 2893–2896.

Abraham, I., Gueta, G., and Malkhi, D. 2018. “Hot-Stuff the Linear, Optimal-Resilience, One- Message BFT Devil”. In: CoRR abs/1803.05069. arXiv: 1803.05069. url: http://arxiv.org/abs/1803.05069.

Liu, Y., Liu, J., Zhang, Z., Xu, T., and Yu, H. (2019). Overview on consensus mechanism of blockchain technology, J. Cryptol. Res. 6 (4) (2019) P. 395–432.

Yin, M., Malkhi, D., Reiter, M. K., Golan-Gueta,G., and Abraham, I. 2019. HotStuff: BFT consensus with linearity and responsiveness, in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, on, Canada, July 29 - August 2, 2019, 2019, P. 347–356.

Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P. A secure sharding protocol for open blockchains, in: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austria, October 24-28, 2016, 2016, P. 17–30.


Refbacks

  • There are currently no refbacks.