TidyBlock: A Novel Consensus Mechanism for DAG-based Blockchain in IoT

doi:10.1109/TMC.2024.3464494

	TidyBlock: A Novel Consensus Mechanism for DAG-based Blockchain in IoT
	Qu, Xidi 1; Wang, Shengling 1; Li, Kun 1,2; Huang, Jianhui 3; Cheng, Xiuzhen 4
	2025-02-01
发表期刊	IEEE TRANSACTIONS ON MOBILE COMPUTING
ISSN	1536-1233
卷号	24 期号:2 页码:722-735
摘要	The integration of directed acyclic graph (DAG)-based blockchain and Internet of Things (IoT) aims at improving the efficiency of data storage. However, if massive IoT data are not placed in an organized way, the search and usage of the data for upper-level applications can be burdensome, since they have to examine the data block by block, which also increases the difficulty of data verification, affecting consensus efficiency. To maintain the high throughput advantage of DAG-based blockchain applied in IoT and improve the data analysis efficiency, we propose a novel consensus mechanism named TidyBlock, including the transaction collation mechanism for block generation and the block selection mechanism for verification. The first mechanism can tidy up scattered transactions before they are packaged into blocks, while the second one can collate blocks to facilitate verification, realizing a two-layer collation of IoT data so as to increase analysis efficiency of upper-level IoT applications. Additionally, the second mechanism can provide a self-driven incentive for rational participants to follow the first one in case they are reluctant to do extra collation work. Theoretical analysis is provided to demonstrate the validity of our proposed algorithms by formal methods. Extensive simulations based on synthetic data verify the rationality and effectiveness of the proposed mechanisms.
关键词	Blockchains Internet of Things Consensus protocol Throughput Memory Clustering algorithms Sorting Blockchain Internet of Things consensus mechanism formal methods
DOI	10.1109/TMC.2024.3464494
收录类别	SCI
语种	英语
资助项目	Academic Divisions of the Chinese Academy of Sciences[2020-ZW12-A-024] ; National Natural Science Foundation of China[61772044] ; National Natural Science Foundation of China[62293555] ; National Natural Science Foundation of China[62402047] ; Fundamental Research Funds for the Central Universities[2233100006] ; Major Program of Natural Science Research Foundation of Anhui Provincial Education Department[2022AH040148] ; Major Program of Science and Technology Innovation 2030 of China[2022ZD0117105]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:001433717000016
出版者	IEEE COMPUTER SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40677
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Shengling
作者单位	1.Beijing Normal Univ, Sch Artificial Intelligence, Beijing 100875, Peoples R China 2.Shandong Univ, Sch Comp Sci & Technol, Qingdao 266237, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100045, Peoples R China 4.Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China
推荐引用方式 GB/T 7714	Qu, Xidi,Wang, Shengling,Li, Kun,et al. TidyBlock: A Novel Consensus Mechanism for DAG-based Blockchain in IoT[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2025,24(2):722-735.
APA	Qu, Xidi,Wang, Shengling,Li, Kun,Huang, Jianhui,&Cheng, Xiuzhen.(2025).TidyBlock: A Novel Consensus Mechanism for DAG-based Blockchain in IoT.IEEE TRANSACTIONS ON MOBILE COMPUTING,24(2),722-735.
MLA	Qu, Xidi,et al."TidyBlock: A Novel Consensus Mechanism for DAG-based Blockchain in IoT".IEEE TRANSACTIONS ON MOBILE COMPUTING 24.2(2025):722-735.