An Improved IOTA Protocol Based on Optimal Midway Walk
Hongcheng Wu, Hui Zhi, Yangyang Liu · 2023
IOTA (Internet of Things Applications) protocol aims to provide a secure and trustworthy protocol for realizing data-value interactions between IoT devices, and it has become the next possible direction for the development of Blockchain applications. IOTA protocol has the problem that the time-consuming cumulative weight update grows too fast with the increase of the number of transactions, this paper proposed an improved IOTA protocol based on optimal midway walk, the improved protocol uses cutting-edge transaction selection algorithm of weighted Monte Carlo Markov random walk to reduce cumulative weight update delay. Firstly, this improved IOTA protocol mainly ensures the efficiency of transaction confirmation without losing the security of consensus by introducing the optimal midway walk method, i.e., the starting point of each walk is chosen to depart at an optimal location. Secondly, this paper designs the indirect verification identity record algorithm and the layer degree of confirmation principle are designed to realize the improved IOTA protocol's resilience and resistance to Parasite chain attack. The experimental results show that the improved IOTA using random function to select the midway walk starting point from i-50λ, to i-75λsubstantially solves the system computational burden problem and greatly reduces the cumulative weight update delay.