计算机科学与探索

作者：张文韬, 黄建华, 顾彬, 宁宇豪, 宫在为

单位：华东理工大学 信息科学与工程学院，上海 200237

关键词：区块链,移动自组网,分簇算法,共识机制

针对区块链与移动自组网结合所面临的挑战，采用有向无环图（DAG）结构适配移动性引发的网络分裂，提出一种基于DAG的系统模型DAGGraph。首先，对分簇算法进行优化，提出了簇内节点密度数量限制算法，从而有效解决了簇内节点数量不受控增加带来的吞吐量减小和能耗增加问题；其次，针对移动自组网节点快速移动引起的网络拆分与合并问题，提出了基于簇首间数据同步的区块恢复算法，通过DAG结构保留所有节点产生的合法区块，在网络合并时由原簇首交换产生的区块分支，实现了对区块分支的同步和恢复；最后，提出了一种简化的区块上链算法，在内部节点可信的前提下简化了区块的上链流程，减小了移动环境下区块传播产生的误差，缩短了区块的确认时间，提高了系统吞吐量。安全性分析表明，系统可以抵御针对区块链的常见攻击，并可以抵御针对移动自组网的拒绝服务攻击。仿真实验结果表明，DAGGraph的时延和吞吐量性能在大部分情况下优于已有的物联网区块链解决方案。

来源：2024年第1期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2024年第1期