An Intelligent Distributed Ledger Construction Algorithm for IoT

Rawlins, Charles C.; Jagannathan, S.

doi:10.1109/access.2022.3146343

An Intelligent Distributed Ledger Construction Algorithm for IoT

Journal Article · Wed Jan 26 00:00:00 EST 2022 · IEEE Access

DOI:https://doi.org/10.1109/access.2022.3146343· OSTI ID:1862325

^[1]; ^[1]

Missouri Univ. of Science and Technology, Rolla, MO (United States)

Blockchain is the next generation of secure data management that creates near-immutable decentralized storage. Secure cryptography created a niche for blockchain to provide alternatives to well-known security compromises. However, design bottlenecks with traditional blockchain data structures scale poorly with increased network usage and are extremely computation-intensive. This made the technology difficult to combine with limited devices, like those in Internet of Things networks. In protocols like IOTA, replacement of blockchain's linked-list queue processing with a lightweight dynamic ledger showed remarkable throughput performance increase. However, current stochastic algorithms for ledger construction suffer distinct trade-offs between efficiency and security. This work proposed a machine-learning approach with a multi-arm bandit that resolved these issues and was designed for auditing on limited devices. This algorithm was tested in a reinforcement-learning environment simulating the IOTA ledger's construction with a decision tree. This study showed through regret analysis and experimentation that this approach was secure against impulse manipulation attacks while remaining energy-efficient. Although the IOTA protocol was a pioneer for lightweight distributed ledgers, it is expected that future blockchain protocols will adopt techniques similar to those presented in this work.

View Accepted Manuscript (DOE)

Research Organization:: Kansas City Nuclear Security Campus (KCNSC), Kansas City, MO (United States)

Sponsoring Organization:: Graduate Assistance in Areas of National Need (GAANN); USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: NA0002839

OSTI ID:: 1862325

Alternate ID(s):: OSTI ID: 1839600

Report Number(s):: NSC-614-4062; DE-NA0002839

Journal Information:: IEEE Access, Journal Name: IEEE Access Vol. 10; ISSN 2169-3536

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (26)

To chain or not to chain: A reinforcement learning approach for blockchain-enabled IoT monitoring applications Mhaisen, Naram; Fetais, Noora; Erbad, Aiman Future Generation Computer Systems, Vol. 111 https://doi.org/10.1016/j.future.2020.04.035	journal	October 2020
Short-term bitcoin market prediction via machine learning Jaquart, Patrick; Dann, David; Weinhardt, Christof The Journal of Finance and Data Science, Vol. 7 https://doi.org/10.1016/j.jfds.2021.03.001	journal	November 2021
On the Likelihood that one Unknown Probability Exceeds Another in view of the Evidence of two Samples Thompson, W. R. Biometrika, Vol. 25, Issue 3-4 https://doi.org/10.1093/biomet/25.3-4.285	journal	December 1933
When Intrusion Detection Meets Blockchain Technology: A Review Meng, Weizhi; Tischhauser, Elmar Wolfgang; Wang, Qingju IEEE Access, Vol. 6 https://doi.org/10.1109/ACCESS.2018.2799854	journal	January 2018
Blockchain for AI: Review and Open Research Challenges Salah, Khaled; Rehman, M. Habib Ur; Nizamuddin, Nishara IEEE Access, Vol. 7 https://doi.org/10.1109/ACCESS.2018.2890507	journal	January 2019
Blockchain-Driven IoT for Food Traceability With an Integrated Consensus Mechanism Tsang, Yung Po; Choy, King Lun; Wu, Chun Ho IEEE Access, Vol. 7 https://doi.org/10.1109/ACCESS.2019.2940227	journal	January 2019
Machine Learning Adoption in Blockchain-Based Smart Applications: The Challenges, and a Way Forward Tanwar, Sudeep; Bhatia, Qasim; Patel, Pruthvi IEEE Access, Vol. 8 https://doi.org/10.1109/ACCESS.2019.2961372	journal	January 2020
A Survey on the Integration of Blockchain With IoT to Enhance Performance and Eliminate Challenges Sadawi, Alia Al; Hassan, Mohamed S.; Ndiaye, Malick IEEE Access, Vol. 9 https://doi.org/10.1109/ACCESS.2021.3070555	journal	January 2021
Blockchain-Based Implementation for Financial Product Management Chen, Bihuan; Tan, Zhixiong; Fang, Wei 2018 28th International Telecommunication Networks and Applications Conference (ITNAC) https://doi.org/10.1109/ATNAC.2018.8615246	conference	November 2018
Blockchain for government fund tracking using Hyperledger Mohite, Apoorva; Acharya, Ajay 2018 International Conference on Computational Techniques, Electronics and Mechanical Systems (CTEMS) https://doi.org/10.1109/CTEMS.2018.8769200	conference	December 2018
Block chain based data security enhanced IoT server platform Jeon, Jin Hyeong; Kim, Ki-Hyung; Kim, Jai-Hoon 2018 International Conference on Information Networking (ICOIN) https://doi.org/10.1109/ICOIN.2018.8343262	conference	January 2018
An Adaptive Random Walk Algorithm for Selecting Tips in the Tangle Chafjiri, Fatemeh Sedighipour; Mehdi Esnaashari Esfahani, Mohamad 2019 5th International Conference on Web Research (ICWR) https://doi.org/10.1109/ICWR.2019.8765264	conference	April 2019
G-IOTA: Fair and confidence aware tangle Bu, Gewu; Gurcan, Onder; Potop-Butucaru, Maria IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) https://doi.org/10.1109/INFCOMW.2019.8845163	conference	April 2019
A Privacy Preserving Communication Protocol for IoT Applications in Smart Homes Song, Tianyi; Li, Ruinian; Mei, Bo IEEE Internet of Things Journal, Vol. 4, Issue 6 https://doi.org/10.1109/JIOT.2017.2707489	journal	December 2017
IoT: Internet of Threats? A Survey of Practical Security Vulnerabilities in Real IoT Devices Meneghello, Francesca; Calore, Matteo; Zucchetto, Daniel IEEE Internet of Things Journal, Vol. 6, Issue 5 https://doi.org/10.1109/JIOT.2019.2935189	journal	October 2019
A Highly Parallelized PIM-Based Accelerator for Transaction-Based Blockchain in IoT Environment Wang, Qian; Jia, Zhiping; Wang, Tianyu IEEE Internet of Things Journal, Vol. 7, Issue 5 https://doi.org/10.1109/JIOT.2019.2963245	journal	May 2020
Networking Integrated Cloud–Edge–End in IoT: A Blockchain-Assisted Collective Q -Learning Approach Qiu, Chao; Wang, Xiaofei; Yao, Haipeng IEEE Internet of Things Journal, Vol. 8, Issue 16 https://doi.org/10.1109/JIOT.2020.3007650	journal	August 2021
Blockchain-Enabled Cyber–Physical Systems: A Review Zhao, Wenbing; Jiang, Congfeng; Gao, Honghao IEEE Internet of Things Journal, Vol. 8, Issue 6 https://doi.org/10.1109/JIOT.2020.3014864	journal	March 2021
On the Stability of Unverified Transactions in a DAG-Based Distributed Ledger Ferraro, Pietro; King, Christopher; Shorten, Robert IEEE Transactions on Automatic Control, Vol. 65, Issue 9 https://doi.org/10.1109/TAC.2019.2950873	journal	September 2020
Direct Acyclic Graph-Based Ledger for Internet of Things: Performance and Security Analysis Li, Yixin; Cao, Bin; Peng, Mugen IEEE/ACM Transactions on Networking, Vol. 28, Issue 4 https://doi.org/10.1109/TNET.2020.2991994	journal	August 2020
Online Deep Reinforcement Learning for Computation Offloading in Blockchain-Empowered Mobile Edge Computing Qiu, Xiaoyu; Liu, Luobin; Chen, Wuhui IEEE Transactions on Vehicular Technology, Vol. 68, Issue 8 https://doi.org/10.1109/TVT.2019.2924015	journal	August 2019
Near-Optimal Regret Bounds for Thompson Sampling Agrawal, Shipra; Goyal, Navin Journal of the ACM, Vol. 64, Issue 5 https://doi.org/10.1145/3088510	journal	October 2017
Systematically Evaluating Security and Privacy for Consumer IoT Devices Loi, Franco; Sivanathan, Arunan; Gharakheili, Hassan Habibi CCS '17: 2017 ACM SIGSAC Conference on Computer and Communications Security, Proceedings of the 2017 Workshop on Internet of Things Security and Privacy https://doi.org/10.1145/3139937.3139938	conference	November 2017
Optuna: A Next-generation Hyperparameter Optimization Framework Akiba, Takuya; Sano, Shotaro; Yanase, Toshihiko KDD '19: The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining https://doi.org/10.1145/3292500.3330701	conference	July 2019
Secure routing for structured peer-to-peer overlay networks Castro, Miguel; Druschel, Peter; Ganesh, Ayalvadi ACM SIGOPS Operating Systems Review, Vol. 36, Issue SI https://doi.org/10.1145/844128.844156	journal	December 2002
A Study on Security and Privacy Guidelines, Countermeasures, Threats: IoT Data at Rest Perspective Abdulghani, Hezam Akram; Nijdam, Niels Alexander; Collen, Anastasija Symmetry, Vol. 11, Issue 6 https://doi.org/10.3390/sym11060774	journal	June 2019

Similar Records

An Intelligent Distributed Ledger Construction Algorithm for IoT

Conference · Fri Oct 01 00:00:00 EDT 2021 · IEEE Access · OSTI ID:1839600

Tikiri—Towards a lightweight blockchain for IoT

Journal Article · Mon Feb 15 19:00:00 EST 2021 · Future Generations Computer Systems · OSTI ID:1849304

Related Subjects

multi-arm bandit
97 MATHEMATICS AND COMPUTING
blockchain security
distributed ledger technology
internet of things
machine learning
regret analysis

An Intelligent Distributed Ledger Construction Algorithm for IoT

Citation Formats

References (26)

Similar Records

Related Subjects