Overhead Analysis of Blockchain Consensus Algorithm in Wireless Networks

doi:10.13190/j.jbupt.2020-206

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (6): 140-146.doi: 10.13190/j.jbupt.2020-206

• REPORTS • Previous Articles

Overhead Analysis of Blockchain Consensus Algorithm in Wireless Networks

CAO Bin^1,2, NIE Kai-jun^1,2, PENG Mu-gen^1,2, ZHOU Zhi-zhong³, ZHANG Lei⁴

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. China Electrics Technology Cyber Security Company Limited, Chengdu 610041, China;
4. School of Engineering, University of Glasgow, Glasgow G12 8QQ, The United Kingdom

Received:2020-10-10 Online:2020-12-28 Published:2020-11-30

Abstract

Abstract: In order to provide a reasonable evaluation for the choice of blockchain type, proof of work (PoW) and practical Byzantine fault tolerance (PBFT) are treated as the benchmark of typical public and private chains for blockchain selection evaluation, and the overhead of blockchain in wireless networks is studied. Firstly, a fair network system and standard blockchain procedure have been provided, and then, considering the impact of block loss generated by transmission failure, the forking probability in PoW and view change probability in PBFT have been analyzed. Moreover, how network scale affects the communication and computation overhead in PoW and PBFT has been also investigated. Finally, the experimental results show that the computational overhead of PBFT is much smaller than that of PoW, the communication overhead of PBFT is greatly affected by the scale of the node, and thus the scalability of PBFT is poor. In contrast, the overhead of PoW communication is affected by the network scale linearly, and the scalability is much better compared with PBFT.

Key words: blockchain, consensus algorithm, system overhead, proof of work, practical Byzantine fault tolerance

CLC Number:

CAO Bin, NIE Kai-jun, PENG Mu-gen, ZHOU Zhi-zhong, ZHANG Lei. Overhead Analysis of Blockchain Consensus Algorithm in Wireless Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 140-146.

References

[1] 曾诗钦, 霍如, 黄韬, 等. 区块链技术研究综述:原理、进展与应用[J]. 通信学报, 2020, 41(1):134-151. Zeng Shiqin, Huo Ru, Huang Tao, et al. Overview of blockchain technology research:principle, progress and application[J]. Journal on Communications, 2020, 41(1):134-151.
[2] Eyal I, Gencer A E, Sirer E G, et al. Bitcoin-NG:a scalable blockchain protocol[C]//Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation. Santa Clara:USENIX Association, 2016:45-59.
[3] Kokoris-Kogias E, Jovanovic P, Gailly N, et al. Enhancing bitcoin security and performance with strong consistency via collective signing[J]. Applied Mathematical Modelling, 2016, 37(8):5723-5742.
[4] Shahsvari Y, Zhang K, Talhi C. A theoretical model for fork analysis in the bitcoin network[C]//IEEE International Conference on Blockchain. Atlanta:IEEE Press, 2019:237-244.
[5] Zhang L, Li Q. Research on consensus efficiency based on practical byzantine fault tolerance[C]//2018 10th International Conference on Modelling, Identification and Control. Guiyang:IEEE Press, 2018:1-6.
[6] Jiang Y, Lian Z. High performance and scalable byzantine fault tolerance[C]//IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference. Chengdu:IEEE Press, 2019:1195-1202.
[7] Jiang Z, Cao Z, Krishnamachari B, et al. SENATE:a permissionless byzantine consensus protocol in wireless networks for real-time Internet-of-Things applications[J]. Internet of Things Journal, 2020, 7(7):6576-6588.
[8] Xu H, Zhang L, Liu Y, et al. Raft based wireless blockchain networks in the presence of malicious jamming[J]. IEEE Wireless Communications Letters, 2020, 9(6):817-821.
[9] 黄俊飞, 刘杰. 区块链技术研究综述[J]. 北京邮电大学学报, 2018, 41(2):1-8. Huang Junfei, Liu Jie. A review of blockchain technology research[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(2):1-8.
[10] Astro M, Liskov B. Practical byzantine fault tolerance[C]//The Third Symposium on Operating Systems Design and Implementation.[S.l.]:USENIX Association, 1999:173-186.
[11] Andrews J G, Baccelli F, Ganti R K. A tractable approach to coverage and rate in cellular networks[J]. IEEE Transactions on Communications, 2011, 59(11):3122-3134.
[12] BitFury G. Proof of stake versus proof of work[R/OL]. (2015-09-13)[2020-12-20]. https://bitfury.com/content/downloads/pos-vs-pow-1.0.2.pdf.

Overhead Analysis of Blockchain Consensus Algorithm in Wireless Networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	SONG Luona, LU Zikui, DENG Qing, ZHANG Qiang, WANG Xiaojuan. Blockchain-Based Data Storage Model for Land Survey [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 27-31,39.
[2]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[3]	. Trusted predictive cache architecture for Internet of vehicles privacy protection combined with blockchain [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 145-150.
[4]	CHEN Wei, HUO Ru, WANG Shuo, HUANG Tao, LIU Yun-jie. A Blockchain-Based D2D-Assisted Multi-Access Edge Computing Architecture for Resource Sharing [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 1-9.
[5]	ZHA Yu-kun, ZHI Hui, FANG Xiao-tong. Blockchain-Based Cooperative Computing Scheme for IoT Intelligent Terminals [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 89-94.
[6]	HUANG Jun-fei, LIU Jie. Survey on Blockchain Research [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 1-8.
[7]	HUANG Xiao-fang, XU Lei, YANG Xi. Blockchain Model of Cloud Forensics [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 120-124.