Transaction Collision Mitigation in DAG Blockchains: The Weak-Block Signaling Approach

DAG-based blockchains face the key challenge of transaction inclusion collision due to the high concurrency and network delay. In this paper, we propose “We-TIPS”, a weak-block-based transaction inclusion protocol with signaling, designed to tackle this key challenge. In We-TIPS, during the mining process, the miner can broadcast the weak block header as a signal, which can indicate the miner’s current transaction inclusion. With the prompt broadcast of the signal, the miner can effectively avoid the transaction inclusion collision and thus greatly boost the system performance. Besides, we develop a transaction inclusion game in We-TIPS to model miners’ interaction and show that it is a potential game. We propose a decentralized transaction inclusion algorithm that can achieve the approximate Nash equilibrium. Finally, we conduct intensive experiments to demonstrate the superior performance of We-TIPS.