-
题名面向物联网的改进PBFT共识算法
- 1
-
-
作者
叶博文
贾小林
顾娅军
-
机构
西南科技大学计算机科学与技术学院射频识别与物联网实验室
绵阳市移动物联射频识别技术重点实验室
-
出处
《计算机系统应用》
2024年第4期179-186,共8页
-
基金
国家自然科学基金面上项目(614713606)
四川省自然科学基金(2022NSFSC0548)
+1 种基金
四川省重点研发计划(2020YFS0360)
四川省教育厅教改项目(JG2021-1414)。
-
文摘
随着物联网的发展,高效的共识算法是区块链技术应用于物联网的关键.针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)算法在物联网场景中通信次数多、未考虑共识功耗、共识时延高等问题,本文提出了一种基于二分K均值算法的改进PBFT共识算法(binary K-means practical Byzantine fault tolerance algorithm,BK-PBFT).首先,获取节点地理坐标并计算节点综合评价值,通过二分K均值算法将节点划分为一个双层多中心聚类集群.然后,先在下层集群再在上层集群对区块进行PBFT共识.最后,集群验证执行并存储区块,完成共识.此外,本文证明了当节点均匀分布在每个簇时算法通信次数可以达到最少,以及通信次数最少时的最优聚类数.分析与仿真结果表明,本文算法可以有效减少通信次数、降低共识功耗和共识时延.
-
关键词
物联网
区块链
实用拜占庭容错
聚类
综合评价值
功耗
-
Keywords
Internet of Things(IoT)
blockchain
practical Byzantine fault tolerance(PBFT)
clustering
comprehensive evaluation value
power consumption
-
分类号
TP391.44
[自动化与计算机技术—计算机应用技术]
TN929.5
[电子电信—通信与信息系统]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-