IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i19p4116-d1250336.html
   My bibliography  Save this article

Addressing the Transaction Validation Issue in IOTA Tangle: A Tip Selection Algorithm Based on Time Division

Author

Listed:
  • Yinfeng Chen

    (School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot 010070, China)

  • Yaofei Wang

    (School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot 010070, China)

  • Baojun Sun

    (School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot 010070, China)

  • Junxin Liu

    (School of Artificial Intelligence, Beijing Normal University, Beijing 100875, China)

Abstract

IOTA is a new public chain system specifically designed for the Internet of Things (IoT), which provides strong support for the high concurrency, scalability, and zero handling fees of the IoT. The distributed ledger of IOTA, called the tangle, adopts a Directed Acyclic Graph (DAG) structure. However, compared to the single-chain architecture, the tangle is more complex and highly vulnerable to security threats. The existing transaction verification methods still cannot simultaneously meet the need for accelerating approval speed and improving security to resist illegal transactions, such as lazy tips and permanent tips. In this work, we propose TDTS, a tip-selection algorithm based on time division to improve the efficiency of transaction verification. The main idea of the algorithm is to quickly determine two tips of an incoming transaction that need to be confirmed by sorting tip values in a time slot. It shortens the transaction verification time and reduces the number of lazy tips and permanent tips. A comprehensive theoretical analysis confirmed the effectiveness of our proposed algorithm. Based on 1000 IOTA nodes, the evaluations showed that TDTS can select tips quickly like URTS and resist lazy tips like MCMC.

Suggested Citation

  • Yinfeng Chen & Yaofei Wang & Baojun Sun & Junxin Liu, 2023. "Addressing the Transaction Validation Issue in IOTA Tangle: A Tip Selection Algorithm Based on Time Division," Mathematics, MDPI, vol. 11(19), pages 1-17, September.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:19:p:4116-:d:1250336
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/19/4116/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/19/4116/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yinfeng Chen & Yu Guo & Yaofei Wang & Rongfang Bie, 2022. "Toward Prevention of Parasite Chain Attack in IOTA Blockchain Networks by Using Evolutionary Game Model," Mathematics, MDPI, vol. 10(7), pages 1-19, March.
    2. Pranav Gangwani & Alexander Perez-Pons & Tushar Bhardwaj & Himanshu Upadhyay & Santosh Joshi & Leonel Lagos, 2021. "Securing Environmental IoT Data Using Masked Authentication Messaging Protocol in a DAG-Based Blockchain: IOTA Tangle," Future Internet, MDPI, vol. 13(12), pages 1-19, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chunxiao Li & Haodi Wang & Yu Zhao & Yuxin Xi & Enliang Xu & Shenling Wang, 2023. "Enabling High-Quality Machine Learning Model Trading on Blockchain-Based Marketplace," Mathematics, MDPI, vol. 11(12), pages 1-25, June.
    2. Christoph Stach, 2022. "Special Issue on Security and Privacy in Blockchains and the IoT," Future Internet, MDPI, vol. 14(11), pages 1-4, November.
    3. Karam Eddine Bilami & Pascal LORENZ, 2022. "Lightweight Blockchain-Based Scheme to Secure Wireless M2M Area Networks," Future Internet, MDPI, vol. 14(5), pages 1-19, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:19:p:4116-:d:1250336. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.