基于信誉机制的车联网共识算法

doi:10.19678/j.issn.1000-3428.0068957

摘要/Abstract

摘要：

针对车联网(IoV)中传统共识算法存在的通信开销大、主节点选取随意的问题, 提出一种基于信誉机制的IoV共识算法RHotStuff。将IoV中的车辆和路旁单元(RSU)作为节点组成共识网络, 同时引入投票积极度、历史影响程度、信誉惩罚因子等指标来实现信誉机制, 用于评估节点的信誉分数, 衡量其可信程度。根据信誉分数将节点划分为主节点、从节点和候选节点。在共识开始前, 仅选取信誉分数较高的部分节点作为主节点, 和从节点参与共识, 以降低通信开销并提高共识性能, 其中主节点由信誉分数最高的节点担任, 以降低主节点的可预测性。在共识完成后, 信誉分数将重新计算, 并据此选择下一轮参与共识的节点。此外, 主节点会在Reply阶段将共识结果发送给其他所有节点, 以同步信誉分数和区块。实验结果表明, RHotStuff具有O(N)的通信复杂度, 并且其共识成功率相较于C-HotStuff提升了约30%。当节点数量为93时, RHotStuff的共识吞吐量相较于R-PBFT提高了11.68%, 同时其共识时延降低了11.74%。综合来看, RHotStuff优化了主节点选取方式, 具有较低的通信开销和共识时延, 同时获得了较高的共识成功率和共识吞吐量, 对提升IoV通信效率、推动智能交通的发展具有重要意义。

关键词: 信誉机制, 车联网, 共识算法, 区块链, 路旁单元

Abstract:

This paper introduces RHotStuff, a reputation-based consensus algorithm for Internet of Vehicles (IoV), to address the issues of high communication overhead and arbitrary selection of master nodes in traditional consensus algorithms for IoV. This algorithm treats vehicles and Road Side Units (RSU) in the IoV as nodes, forming a consensus network. Indicators such as voting activity, historical influence, and reputation punishment factors are introduced to implement the reputation mechanism. This mechanism evaluates the reputation scores of nodes and measures their credibility. Based on their reputation scores, the nodes are divided into master, slave, and candidates. Before the consensus begins, only a subset of nodes with higher reputation scores are selected as master and slave nodes to participate in the consensus. This reduces communication overhead and improves consensus performance. The master node is selected from the node with the highest reputation score, reducing the predictability of the master node. After the consensus is reached, the reputation scores are recalculated, and the next round of nodes participating in the consensus is selected accordingly. Additionally, the master node sends the consensus result to all other nodes during the Reply phase to synchronize the reputation scores and blocks. Experimental results demonstrate that RHotStuff has an O(N) communication complexity, and its consensus success rate is approximately 30% higher than that of C-HotStuff. This helps improve the consensus performance. When there are 93 nodes, the consensus throughput of RHotStuff is 11.68% higher than that of R-PBFT, whereas its consensus delay is reduced by 11.74%. Overall, RHotStuff optimizes the selection method of the master node and has low communication overhead and consensus delay while also obtaining a high consensus success rate and throughput, which is of great significance for improving the communication efficiency of the IoV and the development of intelligent transportation.

Key words: reputation mechanism, Internet of Vehicles(IoV), consensus algorithm, blockchain, Road Side Units(RSU)

李俊吉, 张佳琦, 高改梅, 杨莉. 基于信誉机制的车联网共识算法[J]. 计算机工程, 2025, 51(4): 217-226.

LI Junji, ZHANG Jiaqi, GAO Gaimei, YANG Li. Consensus Algorithm for Internet of Vehicles Based on Reputation Mechanism[J]. Computer Engineering, 2025, 51(4): 217-226.

https://www.ecice06.com/CN/Y2025/V51/I4/217

图/表 11

图1 HotStuff共识过程

Fig.1 HotStuff consensus process

图2 HotStuff的流水线方案

Fig.2 Pipeline scheme of HotStuff

图3 IoV共识模型结构

Fig.3 IoV consensus model structure

图4 RHotStuff共识过程

Fig.4 RHotStuff consensus process

图5 诚实节点和拜占庭节点的信誉分数变化

Fig.5 Changes in reputation scores of honest node and Byzantine node

图6 节点的信誉分数与担任主节点的次数

Fig.6 The reputation score of the nodes and the number of times as the leader

图7 区块提交数量对比

Fig.7 Comparison of block submission quantity

图8 各共识算法的通信开销对比

Fig.8 Comparison of communication overhead among consensus algorithms

图9 不同节点数量下的共识吞吐量和共识时延对比

Fig.9 Comparison of consensus throughput and consensus delay under different numbers of nodes

图10 不同交易数量下的共识吞吐量和共识时延对比

Fig.10 Comparison of consensus throughput and consensus delay under different transaction amounts

参考文献 27

1	TAN H W , CHUNG I . RSU-aided remote V2V message dissemination employing secure group association for UAV-assisted VANETs. Electronics, 2021, 10 (5): 548. doi: 10.3390/electronics10050548
2	况博裕, 李雨泽, 顾芳铭, 等. 车联网安全研究综述: 威胁、对策与未来展望. 计算机研究与发展, 2023, 60 (10): 2304- 2321.
	KUANG B Y , LI Y Z , GU F M , et al. Review of Internet of Vehicle security research: threats, countermeasures, and future prospects. Journal of Computer Research and Development, 2023, 60 (10): 2304- 2321.
3	李兴华, 钟成, 陈颖, 等. 车联网安全综述. 信息安全学报, 2019, 4 (3): 17- 33.
	LI X H , ZHONG C , CHEN Y , et al. Survey of Internet of Vehicles security. Journal of Cyber Security, 2019, 4 (3): 17- 33.
4	刘媛妮, 李奕, 陈山枝. 基于区块链的车联网安全综述. 中国科学: 信息科学, 2023, 53 (5): 841- 877.
	LIU Y N , LI Y , CHEN S Z . A survey of Internet of vehicles/vehicle to everything security based on blockchain. Scientia Sinica (Informationis), 2023, 53 (5): 841- 877.
5	苏瑞国, 阳建, 秦继伟, 等. 基于物联网区块链的轻量级共识算法研究. 计算机工程, 2023, 49 (2): 175- 180. doi: 10.19678/j.issn.1000-3428.0063845
	SU R G , YANG J , QIN J W , et al. Research on lightweight consensus algorithm based on IoT blockchain. Computer Engineering, 2023, 49 (2): 175- 180. doi: 10.19678/j.issn.1000-3428.0063845
6	刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案. 计算机工程, 2023, 49 (2): 191- 198. doi: 10.19678/j.issn.1000-3428.0063464
	LIU Z K , WANG F , JIA H R . Optimization scheme of PBFT algorithm combining dynamic credit mechanism. Computer Engineering, 2023, 49 (2): 191- 198. doi: 10.19678/j.issn.1000-3428.0063464
7	吴昕怡, 沈航, 白光伟, 等. 面向车联网切片的区块链辅助资源交易方法. 小型微型计算机系统, 2024, 45 (1): 160- 167.
	WU X Y , SHEN H , BAI G W , et al. Blockchain-assisted resource transaction for 5G sliced vehicular networks. Journal of Chinese Computer Systems, 2024, 45 (1): 160- 167.
8	CONG Y Z , DU H B , LIU B B , et al. Distributed constrained finite-time consensus algorithm for second-order multi-agent systems. Information Sciences, 2023, 626, 773- 786. doi: 10.1016/j.ins.2023.01.080
9	MENG X W , LIU Q S . A consensus algorithm based on multi-agent system with state noise and gradient disturbance for distributed convex optimization. Neurocomputing, 2023, 519, 148- 157. doi: 10.1016/j.neucom.2022.11.051
10	WANG X , DUAN S S , CLAVIN J , et al. BFT in blockchains: from protocols to use cases. ACM Computing Surveys, 2022, 54 (10): 1- 37.
11	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究. 通信学报, 2023, 44 (3): 186- 197.
	LIU X J , CAO T C , XIA Y J . Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture. Journal on Communications, 2023, 44 (3): 186- 197.
12	YAN K , ZENG P , WANG K , et al. Reputation consensus-based scheme for information sharing in Internet of Vehicles. IEEE Transactions on Vehicular Technology, 2023, 72 (10): 13631- 13636.
13	TU S S , YU H Y , BADSHAH A , et al. Secure Internet of Vehicles (IoV) with decentralized consensus blockchain mechanism. IEEE Transactions on Vehicular Technology, 2023, 72 (9): 11227- 11236.
14	WANG Y S , YUAN L M , JIAO W H , et al. A fast and secured vehicle-to-vehicle energy trading based on blockchain consensus in the Internet of electric vehicles. IEEE Transactions on Vehicular Technology, 2023, 72 (6): 7827- 7843.
15	HEGDE P , MADDIKUNTA P K R . Secure PBFT consensus-based lightweight blockchain for healthcare application. Applied Sciences, 2023, 13 (6): 3757.
16	温亚兰, 陈美娟. 融合联邦学习与区块链的医疗数据共享方案. 计算机工程, 2022, 48 (5): 145-153, 161. doi: 10.19678/j.issn.1000-3428.0061284
	WEN Y L , CHEN M J . Medical data sharing scheme combined with federal learning and blockchain. Computer Engineering, 2022, 48 (5): 145-153, 161. doi: 10.19678/j.issn.1000-3428.0061284
17	HUANG Y D, ZHANG J R, DUAN J, et al. Resource allocation and consensus on edge blockchain in pervasive edge computing environments[C]//Proceedings of the 39th IEEE International Conference on Distributed Computing Systems. Washington D.C., USA: IEEE Press, 2019: 1476-1486.
18	ZHANG Y F , GAN Y Z , LI C L , et al. Primary node selection based on node reputation evaluation for PBFT in UAV-assisted MEC environment. Wireless Networks, 2023, 29 (8): 3515- 3539.
19	BAHRI J, BOROJENI H R S. Electronic voting through DE-PBFT consensus and DAG data structure[C]//Proceedings of the 9th International Conference on Computer and Knowledge Engineering. Washington D.C., USA: IEEE Press, 2019: 391-396.
20	CASTRO M. Practical Byzantine fault tolerance[EB/OL]. [2023-09-05]. https://www.scs.stanford.edu/nyu/03sp/sched/bfs.pdf.
21	YIN M F, MALKHI D, REITER M K, et al. HotStuff[C]//Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. New York, USA: ACM Press, 2019: 347-356.
22	XU G Q , BAI H P , XING J , et al. SG-PBFT: a secure and highly efficient distributed blockchain PBFT consensus algorithm for intelligent Internet of Vehicles. Journal of Parallel and Distributed Computing, 2022, 164, 1- 11.
23	KUMAR A , VISHWAKARMA L , DAS D . R-PBFT: a secure and intelligent consensus algorithm for Internet of Vehicles. Vehicular Communications, 2023, 41, 100609.
24	HU W , HU Y W , YAO W H , et al. A blockchain-based Byzantine consensus algorithm for information authentication of the Internet of Vehicles. IEEE Access, 2019, 7, 139703- 139711.
25	VISHWAKARMA L , DAS D . SmartCoin: a novel incentive mechanism for vehicles in intelligent transportation system based on consortium blockchain. Vehicular Communications, 2022, 33, 100429.
26	GOLAN GUETA G, ABRAHAM I, GROSSMAN S, et al. SBFT: a scalable and decentralized trust infrastructure[EB/OL]. [2023-09-05]. https://arxiv.org/abs/1804.01626.
27	杨磊, 龙伟. 基于区块链的车联网信任机制. 计算机应用研究, 2023, 40 (7): 1957- 1963.

[1]	蒋淇淇, 张亮, 彭凌祺, 阚海斌. 基于区块链的可问责可验证外包分层属性加密方案[J]. 计算机工程, 2025, 51(3): 24-33.
[2]	陶静怡, 彭凌祺, 阚海斌. 支持黑名单的去中心化k次匿名属性认证[J]. 计算机工程, 2025, 51(2): 159-169.
[3]	鲁明, 陈慈发, 董方敏. 基于综合积分机制的权益证明共识算法改进研究[J]. 计算机工程, 2025, 51(1): 148-155.
[4]	王奕丰, 曾诚, 全擎宇, 王娇然, 何鹏. 基于多特征融合的智能合约缺陷检测方法[J]. 计算机工程, 2024, 50(8): 133-141.
[5]	张冀, 龚雯雯, 朵春红, 齐国梁. 面向多智能体与双层卸载的车联网卸载算法[J]. 计算机工程, 2024, 50(8): 182-197.
[6]	郑清安, 董建成, 陈亮, 阮英清, 李锦松, 许林彬. 分布式可信数据管理与隐私保护技术研究[J]. 计算机工程, 2024, 50(7): 174-186.
[7]	杨小东, 李沐紫, 马国祖, 李松谕, 王彩芬. 车联网中支持非法签名定位的无证书匿名认证方案[J]. 计算机工程, 2024, 50(6): 157-165.
[8]	刘寅昊, 蒋文保, 孙林昆, 王勇攀. 基于路径存储表的Hashgraph共识算法优化与实现[J]. 计算机工程, 2024, 50(6): 166-178.
[9]	王栋, 王合建, 玄佳兴, 郑尚卓, 陈炳聪. 面向电力调度指令的区块链隐私可追踪存证方案[J]. 计算机工程, 2024, 50(5): 158-166.
[10]	旋逸昭, 赵红武, 金瑜. 一种基于双链的区块链共识机制[J]. 计算机工程, 2024, 50(5): 139-148.
[11]	陈纪成, 包子健, 罗敏, 何德彪. 一种面向工业物联网的远程安全指令控制方案[J]. 计算机工程, 2024, 50(3): 28-35.
[12]	李宝莹, 李志淮, 王成爱, 杨锋. 自适应节点规模的区块链分片可扩展模型[J]. 计算机工程, 2024, 50(3): 137-147.
[13]	刘少杰, 文斌, 王泽旭. 基于联邦学习的多技术融合数据交易方法[J]. 计算机工程, 2024, 50(3): 182-190.
[14]	宋艳蕊, 庄雷, 徐泽汐, 冯旭, 莫文帅. 基于云边协同的可靠服务功能链部署算法[J]. 计算机工程, 2024, 50(12): 184-193.
[15]	何杰, 马强. 基于深度强化学习的C-V2X任务卸载研究[J]. 计算机工程, 2024, 50(12): 200-212.

选择文件类型/文献管理软件名称

选择包含的内容