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

Yinfeng Chen (), Yaofei Wang, Baojun Sun and Junxin Liu
Additional contact information
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

Mathematics, 2023, vol. 11, issue 19, 1-17

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.

Keywords: IOTA; tangle; tip selection; time division (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/19/4116/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/19/4116/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:19:p:4116-:d:1250336

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().