计算机科学与探索2024，Vol.18Issue(1)：252-264,13.DOI:10.3778/j.issn.1673-9418.2211070
DAGGraph:适合移动自组网的区块链
DAGGraph:Blockchain Suitable for Mobile Ad Hoc Networks
摘要
Abstract
Aiming at the challenges faced by the combination of blockchain and mobile ad hoc networks,a system model DAGGraph based on DAG(directed acyclic graph)is proposed,which adopts the DAG structure to adapt to the network split caused by mobility.Firstly,the clustering algorithm is optimized,and an algorithm for limiting the density of nodes in the cluster is proposed,which effectively solves the problem of throughput reduction and energy consumption increase caused by the uncontrolled increase of the number of nodes in the cluster.Secondly,for network splitting and merging caused by the rapid movement of the nodes,a block recovery algorithm based on data synchronization between cluster heads is proposed.The legal blocks generated by all nodes are preserved through DAG.When the network is merged,the original cluster heads exchange their generated block branches,realizing the recovery of the block branches.Finally,a simplified block appending algorithm is proposed,which simplifies the block appending process on the premise that the internal nodes are trusted,reduces the error caused by block propagation in the mobile environment,shortens the block confirmation time,and improves the system throughput.Security analysis shows that DAGGraph can resist common attacks against blockchain,and resist denial-of-service attacks against mobile ad hoc networks.Simulation results show that the latency and throughput of DAGGraph are better than existing IoT blockchain solutions in most cases.关键词
区块链/移动自组网/分簇算法/共识机制Key words
blockchain/mobile ad hoc networks/clustering algorithm/consensus mechanism分类
信息技术与安全科学引用本文复制引用
张文韬,黄建华,顾彬,宁宇豪,宫在为..DAGGraph:适合移动自组网的区块链[J].计算机科学与探索,2024,18(1):252-264,13.基金项目
国家自然科学基金(62076094).This work was supported by the National Natural Science Foundation of China(62076094). （62076094）
