Proof-of-trusted-work: A lightweight blockchain consensus for decentralized IoT networks^✩

Abstract

Traditional Internet of Things (IoT) architectures that rely on centralized servers for data management and decision-making are vulnerable to security threats and privacy leakage. To address this issue, blockchain has been advocated for decentralized data management in a tamper-resistance, traceable, and transparent manner. However, a major issue that hinders the integration of blockchain and IoT lies in that, it is rather challenging for resource-constrained IoT devices to perform computation-intensive blockchain consensuses such as Proof-of-Work (PoW). Furthermore, the incentive mechanism of PoW pushes lightweight IoT nodes to aggregate their computing power to increase the possibility of successful block generation. Nevertheless, this eventually leads to the formation of computing power alliances, and significantly compromises the decentralization and security of BlockChain-aided IoT (BC-IoT) networks. To cope with these issues, we propose a lightweight consensus protocol for BC-IoT, called Proof-of-Trusted-Work (PoTW). The goal of the proposed consensus is to disincentivize the centralization of computing power and encourage the independent participation of lightweight IoT nodes in blockchain consensus. First, we put forth an on-chain reputation evaluation rule and a reputation chain for PoTW to enable the verifiability and traceability of nodes’ reputations based on their contributions of computing power to the blockchain consensus, and we incorporate the multi-level block generation difficulty as a rewards for nodes to accumulate reputations. Second, we model the block generation process of PoTW and analyze the block throughput using the continuous time Markov chain. Additionally, we define and optimize the relative throughput gain to quantify and maximize the capability of PoTW that suppresses the computing power centralization (i.e., centralization suppression). Furthermore, we investigate the impact of the computing power of the computing power alliance and the levels of block generation difficulty on the centralization suppression capability of PoTW. Finally, simulation results demonstrate the consistency of the analytical results in terms of block throughput. In particular, the results show that PoTW effectively reduces the block generation proportion of the computing power alliance compared with PoW, while simultaneously improving that of individual lightweight nodes. This indicates that PoTW is capable of suppressing the centralization of computing power to a certain degree. Moreover, as the levels of block generation difficulty in PoTW increase, its centralization suppression capability strengthens.

Keywords

Internet of things / Blockchain / Decentralization / Lightweight consensus / Proof-of-trusted-work

References

[1] A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, M. Ayyash, Internet of things: a survey on enabling technologies, protocols, and applications, IEEE Com-mun. Surv. Tutor. 17 (4) (2015) 2347-2376.

[2] K. Yeow, A. Gani, R.W. Ahmad, J.J. Rodrigues, K. Ko, Decentralized consensus for edge-centric Internet of things: a review, taxonomy, and research issues, IEEE Access 6 (2017) 1513-1524.

[3] H. Qushtom, J. Mišić, V.B. Mišić, X. Chang, A two-stage PBFT architecture with trust and reward incentive mechanism, IEEE Int. Things J. 10 (13) (2023) 11440-11452.

[4] J. Du, L. Zhao, X. Chu, F.R. Yu, J. Feng, I. Chih-Lin, Enabling low-latency applica-tions in LTE-A based mixed fog/cloud computing systems, IEEE Trans. Veh. Technol. 68 (2) (2018) 1757-1771.

[5] C. Qiu, X. Wang, H. Yao, J. Du, F.R. Yu, S. Guo, Networking integrated cloud-edge-end in IoT: a blockchain-assisted collective Q-learning approach, IEEE Int. Things J. 8 (16) (2020) 12694-12704.

[6] S. Shen, Y. Han, X. Wang, Y. Wang, Computation offloading with multiple agents in edge-computing-supported IoT, ACM Trans. Sens. Netw. 16 (1) (2019) 1-27.

[7] M. Abbasi, E. Mohammadi-Pasand, M.R. Khosravi, Intelligent workload allocation in IoT-fog-cloud architecture towards mobile edge computing, Comput.commun. 169 (2021) 71-80.

[8] Y. Li, B. Cao, M. Peng, L. Zhang, L. Zhang, D. Feng, J. Yu, Direct acyclic graph-based ledger for Internet of things: performance and security analysis, IEEE/ACM Trans. Netw. 28 (4) (2020) 1643-1656.

[9] L. Shi, T. Wang, Z. Xiong, Z. Wang, Y. Liu, J. Li, Blockchain-aided decentralized trust management of edge computing: towards reliable off-chain and on-chain trust, IEEE Netw. 38 (5) (2024) 182-188.

[10] J. Li, Y. Shao, K. Wei, M. Ding, C. Ma, L. Shi, Z. Han, H.V. Poor, Blockchain assisted decentralized federated learning (BLADE-FL): performance analysis and resource al-location, IEEE Trans. Parallel Distrib. Syst. 33 (10) (2021) 2401-2415.

[11] C. Ma, J. Li, L. Shi, M. Ding, T. Wang, Z. Han, H.V. Poor, When federated learning meets blockchain: a new distributed learning paradigm, IEEE Comput. Intell. Mag. 17 (3) (2022) 26-33.

[12] Z. Liao, X. Pang, J. Zhang, B. Xiong, J. Wang, Blockchain on security and forensics management in edge computing for IoT: a comprehensive survey, IEEE Trans. Netw. Serv. Manag. 19 (2) (2021) 1159-1175.

[13] R. Yang, F.R. Yu, P. Si, Z. Yang, Y. Zhang, Integrated blockchain and edge computing systems: a survey, some research issues and challenges, IEEE Commun. Surv. Tutor. 21 (2) (2019) 1508-1532.

[14] J. Zhang, W. Lou, H. Sun, Q. Su, W. Li, Truthful auction mechanisms for resource allocation in the Internet of vehicles with public blockchain networks, Future Gener. Comput. Syst. 132 (2022) 11-24.

[15] S. Zhang, J. Li, L. Shi, M. Ding, D.C. Nguyen, W. Tan, J. Weng, Z. Han,Federated learning in intelligent transportation systems: Recent applications and open prob-lems, IEEE trans. Intell. Transp. Syst. 25 (5) (2024) 3259-3285.

[16] M.S. Rahman, I. Khalil, N. Moustafa, A.P. Kalapaaking, A. Bouras, A blockchain-enabled privacy-preserving verifiable query framework for securing cloud-assisted industrial Internet of things systems, IEEE Trans. Ind. Inform. 18 (7) (2021) 5007-5017.

[17] Y. Du, J. Li, L. Shi, Z. Wang, T. Wang, Z. Han, A novel oracle-aided industrial IoT blockchain: architecture, challenges, and potential solutions, IEEE Netw. 37 (3) (2023) 8-15.

[18] S. Kerrison, J. Jusak, T. Huang, Blockchain-enabled IoT for rural healthcare: hybrid-channel communication with digital twinning, Electronics 12 (9) (2023) 2128.

[19] B. Cao, Z. Wang, L. Zhang, D. Feng, M. Peng, L. Zhang, Z. Han, Blockchain systems, technologies, and applications: a methodology perspective, IEEE Commun. Surv. Tu-tor. 25 (1) (2023) 353-385.

[20] J. Mišić, V.B. Mišić, X. Chang, H. Qushtom, PBFT-based ordering service for IoT do-mains, in: 2020 IEEE 92nd Vehicular Technology Conference, VTC2020-Fall, 2020, pp. 1-6.

[21] Y. Xu, H. Zhang, H. Ji, L. Yang, X. Li, V.C. Leung, Transaction throughput optimiza-tion for integrated blockchain and MEC system in IoT, IEEE Trans. Wirel. 21 (2) (2021) 1022-1036.

[22] Z. Yang, K. Yang, L. Lei, K. Zheng, V.C. Leung, Blockchain-based decentralized trust management in vehicular networks, IEEE Int. Things J. 6 (2) (2018) 1495-1505.

[23] 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.

[24] W. Chen, Z. Zhang, Z. Hong, C. Chen, J. Wu, S. Maharjan, Z. Zheng, Y. Zhang, Coop-erative and distributed computation offloading for blockchain-empowered industrial Internet of things, IEEE Int. Things J. 6 (5) (2019) 8433-8446.

[25] H. Wu, K. Wolter, P. Jiao, Y. Deng, Y. Zhao, M. Xu, EEDTO: an energy-efficient dy-namic task offloading algorithm for blockchain-enabled IoT-edge-cloud orchestrated computing, IEEE Int. Things J. 8 (4) (2020) 2163-2176.

[26] Y. He, Y. Wang, C. Qiu, Q. Lin, J. Li, Z. Ming, Blockchain-based edge computing resource allocation in IoT: a deep reinforcement learning approach, IEEE Int. Things J. 8 (4) (2020) 2226-2237.

[27] Y. Ren, X. Chen, S. Guo, S. Guo, A. Xiong, Blockchain-based VEC network trust man-agement: a DRL algorithm for vehicular service offloading and migration, IEEE Veh. Technol. Mag. 70 (8) (2021) 8148-8160.

[28] X. Ye, M. Li, P. Si, R. Yang, Z. Wang, Y. Zhang, Collaborative and intelligent resource optimization for computing and caching in IoV with blockchain and MEC using A3C approach, IEEE Veh. Technol. Mag. 72 (2) (2022) 1449-1463.

[29] W. Yang, L. Shi, H. Liang, W. Zhang, Trusted mobile edge computing: DAG blockchain-aided trust management and resource allocation, IEEE Trans. Wirel. 23 (5) (2024) 5006-5018.

[30] 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.

[31] H. Zhang, J. Liu, H. Zhao, P. Wang, N. Kato, Blockchain-based trust management for Internet of vehicles, IEEE Trans. Emerg. Top. 9 (3) (2020) 1397-1409.

[32] H. Wang, T. Wang, L. Shi, N. Liu, S. Zhang, A blockchain-empowered framework for decentralized trust management in Internet of battlefield things, Comput. Netw. 237 (2023) 110048.

[33] O.A. Oualhaj, A. Mohamed, M. Guizani, A. Erbad, Blockchain based decentralized trust management framework, in: 2020 International Wireless Communications and Mobile Computing, IWCMC, 2020, pp. 2210-2215.

[34] A. Asheralieva, D. Niyato, Reputation-based coalition formation for secure self-organized and scalable sharding in IoT blockchains with mobile-edge computing, IEEE Int. Things J. 7 (12) (2020) 11830-11850.

[35] N. Lasla, L. Al-Sahan, M. Abdallah, M. Younis, Green-PoW: an energy-efficient blockchain proof-of-work consensus algorithm, Comput. Netw. 214 (2022) 109118.

[36] Y. Liu, K. Wang, Y. Lin, W. Xu, LightChain: a lightweight blockchain system for industrial Internet of things, IEEE Trans. Ind. Inform. 15 (6) (2019) 3571-3581.

[37] L. Qi, J. Tian, M. Chai, H. Cai, A cooperative PoW and incentive mechanism for blockchain in edge computing, IEEE Int. Things J. 10 (20) (2023) 18111-18124.

[38] M.R. Bataineh, W. Mardini, Y.M. Khamayseh, M.M.B. Yassein, Novel and se-cure blockchain framework for health applications in IoT, IEEE Access 10 (2022) 14914-14926.

[39] M. Aazam, S. u. Islam, S.T. Lone, A. Abbas, Cloud of things (CoT): cloud-fog-IoT task offloading for sustainable Internet of things, IEEE Trans. Sustain.comput. 7 (1) (2022) 87-98.

[40] L. Ismail, H. Materwala, Energy-aware VM placement and task scheduling in cloud-IoT computing: classification and performance evaluation, IEEE Int. Things J. 5 (6) (2018) 5166-5176.

[41] W. Wang, D.T. Hoang, P. Hu, Z. Xiong, D. Niyato, P. Wang, Y. Wen, D.I. Kim, A survey on consensus mechanisms and mining strategy management in blockchain networks, IEEE Access 7 (2019) 22328-22370.

[42] T. Wang, X. Bai, H. Wang, S.C. Liew, S. Zhang, Game-theoretical analysis of mining strategy for bitcoin-NG blockchain protocol, IEEE Syst. J. 15 (2) (2020) 2708-2719.

[43] L. Shi, T. Wang, J. Li, S. Zhang, S. Guo, Pooling is not favorable: decentralize min-ing power of PoW blockchain using age-of-work, IEEE Trans. Cloud Comput. 11 (3) (2023) 2756-2769.

[44] M. Rosenfeld, Analysis of bitcoin pooled mining reward systems, arXiv:1112.4980, 2011.