Improving Directed Acyclic Graph-Based IoT Consensus through a Hybrid Stake-Weighted Fast Probabilistic Consensus Framework
view PDF
view PDF

How to Cite

Abdulkareem, Basil Q., and Suad A. Alasadi. 2026. “Improving Directed Acyclic Graph-Based IoT Consensus through a Hybrid Stake-Weighted Fast Probabilistic Consensus Framework”. Journal of Trends in Computer Science and Smart Technology 8 (3): 665-86. https://doi.org/10.36548/jtcsst.2026.3.012.

Keywords

Directed Acyclic Graph
Distributed Ledger Technology
Fast Probabilistic Consensus
Internet of Things
Proof-of-Stake
Weighted Consensus

Abstract

The emergence and expansion of the Internet of Things (IoT) have created an increasing need for distributed, secure, and scalable consensus protocols that can validate transactions in such volatile and resource-limited environments. DAG-based ledger systems, in combination with Fast Probabilistic Consensus (FPC) offer high throughput with minimal communication cost for conflict resolution. However, traditional FPC does not have any logical means of assigning weight to different validators in an adversarial setting. In this context, this article attempts to present a hybrid Proof-of-Stake and Fast Probabilistic Consensus (PoS-FPC) protocol for DAG-based IoT systems. The proposed framework consists of transaction attachments on a DAG graph, Ed25519 signatures, BLAKE2b-256 hashing, a weighted quorum for non-conflicting transactions, and a stake-weighted FPC algorithm for the resolution of conflicting transactions. The weight of validators in the proposed framework is computed based on an adaptive weighting scheme that uses the normalized weight of stake and mana, dynamically tunes their weights depending on network traffic, and implements reward and penalty mechanisms to ensure honest participation and prevent malicious attacks. The proposed framework was tested by conducting discrete event simulations of 20,000 transactions in different adversarial situations. The experimental evaluation yielded a throughput of 5,128 transactions per second, a decision accuracy of 99.6%, adversary resistance of 97.81%, a quorum latency of 69.782 ms, FPC conflict latency of 690 ms and average convergence time of 3.73 rounds of the FPC algorithm. When compared to a mana-based DAG-FPC framework that was evaluated under the same simulation setup, the proposed framework outperforms it in terms of decision accuracy, conflict latency, faster convergence, and robustness to adversarial participation of up to 40%.

References

  1. Huan, Nathalie Tan Yhe, and Zuriati Ahmad Zukarnain. "A Survey on Addressing IoT Security Issues by Embedding Blockchain Technology Solutions: Review, attacks, current trends, and applications." IEEE Access 12 (2024): 69765-69782.
  2. Deepak, Preeti Gulia, Nasib Singh Gill, Mohammad Yahya, Punit Gupta, Prashant Kumar Shukla, and Piyush Kumar Shukla. “Exploring the Potential of Blockchain Technology in an IoT-Enabled Environment: A Review.” IEEE Access 12 (2024): 31197–31227.
  3. Sedi Nzakuna, Pierre, Vincenzo Paciello, Aimé Lay-Ekuakille, Angelo Kuti Lusala, Salvatore Dello Iacono, and Antonio Pietrosanto. "From Iota Tangle 2.0 To Rebased: A Comparative Analysis of Decentralization, Scalability, And Suitability for IoT Applications." Sensors 25, no. 11 (2025): 3408.
  4. Deng, Weichu, Teng Huang, and Haiyang Wang. "A Review of the Key Technology in a Blockchain Building Decentralized Trust Platform." Mathematics 11, no. 1 (2022): 101.
  5. Guo, Fengyang, Artur Hecker, and Schahram Dustdar. "A Scalable and Secure Transaction Attachment Algorithm for DAG-Based Blockchain." IEEE Internet of Things Journal 12, no. 9 (2024): 12298-12309.
  6. Chen, Fu, Huizhu Li, Zhiyuan Sui, Kun Liu, and Wenying Tang. "Fast Probabilistic Consensus Protocol (FPC) Under Different Network Topologies." In 2022 International Conference on Service Science (ICSS), IEEE, 2022, 57-63.
  7. Qu, Xidi, Shengling Wang, Kun Li, Jianhui Huang, and Xiuzhen Cheng. "Tidyblock: A Novel Consensus Mechanism for Dag-Based Blockchain in IoT." IEEE Transactions on Mobile Computing 24, no. 2 (2024): 722-735.
  8. Müller, Sebastian, Andreas Penzkofer, Nikita Polyanskii, Jonas Theis, William Sanders, and Hans Moog. "Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest Dag." IEEE Access 10 (2022): 105807-105842.
  9. Rai, Hari Mohan, Kaustubh Kumar Shukla, Lilia Tightiz, and Sanjeevikumar Padmanaban. "Enhancing data Security and Privacy in Energy Applications: Integrating IoT and Blockchain Technologies." Heliyon 10, no. 19 (2024).
  10. Khan, Burhan Ul Islam, Khang Wen Goh, Mohammad Shuaib Mir, Nur Fatin Liyana Mohd Rosely, Aabid Ahmad Mir, and Mesith Chaimanee. "Blockchain-Enhanced Sensor-as-a-Service (Seaas) in IoT: Leveraging Blockchain for Efficient and Secure Sensing Data Transactions." Information 15, no. 4 (2024): 212.
  11. Wu, Fusheng, Xiuzhang Yang, Jinhui Liu, Yanbin Li, Mintao Ni, and Guangyan Jiang. "LCAG: A Lightweight Consensus Algorithm Based on Graph for the Internet of Things." IEEE Transactions on Dependable and Secure Computing (2026).
  12. Lin, Bing-Yang, Sebastian Müller, Luigi Vigneri, and Ching-Hua Lin. "Evaluating Blockchain Consensus Mechanisms: A Comprehensive Three-Tiered Approach with Application to Iota 2.0." In International Congress on Blockchain and Applications, Cham: Springer Nature Switzerland, 2024, 150-159.
  13. Shakir, Shukur H., and Alharith A. Abdullah. "Next-Gen Voting: A Blockchain-Based E-Voting System for Fast and Secure Digital Elections." In 2024 International Jordanian Cybersecurity Conference (IJCC), IEEE, 2024, 48-54.
  14. Kadhum, A. N., and A. M. Al-Salih. “Enhancing IoT Decentralization with IOTA 2.0: A Fast Probabilistic Consensus Framework.” Journal of Intelligent Informatics Networking and Cybersecurity 1, no. 1 (2025): 34–55.
  15. Lin, Z., K. Wang, Y. Wu, and D. Li. “Fast Payments Across Heterogeneous Blockchains for Internet of Things.” IEEE Access 12 (2024): 33923–33937.
  16. Müller, S., A. Penzkofer, B. Kuśmierz, D. Camargo, and W. J. Buchanan. “Fast Probabilistic Consensus with Weighted Votes.” In Advances in Intelligent Systems and Computing, vol. 1289, 360–378. Springer, 2021.
  17. Popov, S., and W. J. Buchanan. “FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures.” Journal of Parallel and Distributed Computing 147 (2021): 77–86.
  18. Sealey, N., A. Aijaz, and B. Holden. “IOTA Tangle 2.0: Toward a Scalable, Decentralized, Smart, and Autonomous IoT Ecosystem.” In Proceedings of the 2022 International Conference on Smart Applications, Communications and Networking (SmartNets), 1–8. Palapye, Botswana: IEEE, 2022.
  19. Walumbe, D. W., G. N. Kamau, and J. W. Njuki. “A Lightweight Proof of Stake Voting Mechanism with Byzantine Agreement and Cryptographic Sortition for Telemedicine Systems.” International Journal of Computer Applications 187, no. 60 (2025): 31–39.
  20. Nguyen, Q., A. Cronje, M. Kong, A. Kampa, and G. Samman. “StakeDag: Stake-Based Consensus for Scalable Trustless Systems.” arXiv preprint arXiv:1907.03655 (2019).