区块链辅助的VANET中车辆声誉管理方法

doi:10.19665/j.issn1001-2400.2022.04.007

摘要/Abstract

摘要：

车载自组网是一种以车辆为节点的特殊的移动自组织网络,其节点存在高度移动性。车辆间通过网络交互实现海量的数据共享,以此来提高智能交通系统的运输效率和安全性。然而恶意车辆的存在给车载自组网乃至整个交通运输系统带来了严重的安全隐患。针对该问题,提出一种改进的三值主观逻辑算法来评估车辆的声誉值,利用声誉阈值识别恶意车辆,利用信任路线搜索算法提高计算准确率。该方法使用区块链技术分布式存储信任数据库,同时保障了数据的不可篡改性。声誉评估算法联合车辆节点的历史周期声誉值、历史交互信息以及交互频率等因素周期化更新车辆声誉值。此外,通过结合深度优先搜索算法更精准地确定车辆间的信任路径,利用六度空间分离理论来解决信任路径过长导致的信息量较低问题,设置声誉阈值过滤信息量较低的信任路径,进一步提高了计算精确度。实验结果表明,相较于传统算法,该算法对于恶意车辆的识别效率有显著提高,在面对群组串通攻击和On-off等攻击时表现出良好的抗攻击性能。

关键词: 车载自组网, 区块链, 信任管理, 三值主观逻辑

Abstract:

The Vehicular Ad-hoc NETworks (VANET) is a special Mobile Ad-hoc NETworks (MANET) with vehicles as nodes which have high mobility.The vehicles interact with each other through the network to achieve massive data sharing,so as to improve the transportation efficiency and safety of the Intelligent Transportation System (ITS).However,the existence of malicious vehicles brings serious security risks to the VANET and even to the entire transportation system.To address this problem,an improved Three Valued Subjective Logic (3VSL) algorithm is proposed to evaluate the reputation value of vehicles and identify malicious vehicles using reputation thresholds,and the trusted route search algorithm is used to improve the calculation accuracy.The method uses blockchain technology to store the trust database in a distributed manner,and at the same time guarantees the immutability of the data.It periodically updates the vehicle reputation value by combining the historical periodic reputation value of vehicle nodes,historical interaction information,and interaction frequency.In addition,the depth-first search (DFS) algorithm is used to determine the trust path between vehicles more precisely,and the six-degree spatial separation theory is used to solve the problem of low information due to the long trust path,and reputation thresholds are set to filter trust paths with a low information volume,which further improves the computational accuracy.Simulation results show that,compared with the traditional algorithms,the proposed algorithm has a significant improvement in the identification efficiency of malicious vehicles,and shows a good anti-attack performance in the face of group collusion attacks and On-off attacks.

Key words: vehicular ad-hoc networks, blockchain, trust management, three valued subjective logic

中图分类号:

U495

张海波,卞霞,徐勇军,向晟町,贺晓帆. 区块链辅助的VANET中车辆声誉管理方法[J]. 西安电子科技大学学报, 2022, 49(4): 49-59.

ZHANG Haibo,BIAN Xia,XU Yongjun,XIANG Shengting,HE Xiaofan. Blockchain-assisted vehicle reputation management method for VANET[J]. Journal of Xidian University, 2022, 49(4): 49-59.

图/表 13

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

图11

图12

参考文献 28

[1]	YANG J, RAWAT D B. Vehicle-To-Vehicle Connectivity Analysis for Vehicular Ad-Hoc Networks[J]. Ad Hoc Networks, 2017, 58:25-35. doi: 10.1016/j.adhoc.2016.11.017
[2]	LEE M, ATKISON T. VANET Applications:Past,Present,and Future[J]. Vehicular Communications, 2021, 28:100310. doi: 10.1016/j.vehcom.2020.100310
[3]	MOSTAFA A. VANET Blockchain:A General Framework for Detecting Malicious Vehicles[J]. J.Communications, 2019, 14(5):356-362.
[4]	DAEINABI A, RAHBAR A G. Detection of Malicious Vehicles (DMV) through Monitoring in Vehicular Ad-Hoc Networks[J]. Multimedia Tools and Applications, 2013, 66(2):325-338. doi: 10.1007/s11042-011-0789-y
[5]	杨哲. 面向车联网的安全机制与关键技术研究[D]. 北京: 北京邮电大学, 2019.
[6]	HUSSAIN R, LEE J, ZEADALLY S. Trust in VANET:A Survey of Current Solutions and Future Research Opportunities[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(5):2553-2571. doi: 10.1109/TITS.2020.2973715
[7]	TANGADE S, MANVI S S, LORENZ P. Decentralized and Scalable Privacy Preserving Authentication Scheme in VANETs[J]. IEEE Transactions on Vehicular Technology, 2018, 67(9):8647-8655. doi: 10.1109/TVT.2018.2839979
[8]	LAMSSAGGAD A, BENAMAR N, HAFID A S, et al. A Survey on The Current Security Landscape of Intelligent Transportation Systems[J]. IEEE Access, 2021, 9:9180-9208. doi: 10.1109/ACCESS.2021.3050038
[9]	SU S, TIAN Z, LIANG S, et al. A Reputation Management Scheme for Efficient Malicious Vehicle Identification over 5G Networks[J]. IEEE Wireless Communications, 2020, 27(3):46-52.
[10]	RAYA M, PAPADIMITRATOS P, GLIGOR V D, et al. On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks[C]// IEEE INFOCOM 2008-The 27th Conference on Computer Communications.Piscataway:IEEE, 2008:1238-1246.
[11]	DEBRUHL B, WEERAKKODY S, SINOPOLI B, et al. Is Your Commute Driving You Crazy? A Study of Misbehavior in Vehicular Platoons[C]// Proceedings of the 8th ACM Conference on Security & Privacy in Wireless and Mobile Networks. New York: ACM, 2015:1-11.
[12]	MOREIRA E. An Evaluation of Reputation with Regard to the Opportunistic Forwarding of Messages in VANETs[J]. EURASIP Journal on Wireless Communications and Networking, 2019, 1:1-14.
[13]	XIAO Y G, LIU Y B. Bayes Trust and Vehicle Rank:Constructing An Implicit Web of Trust in VANET[J]. IEEE Transactions on Vehicular Technology, 2019, 68(3):2850-2864. doi: 10.1109/TVT.2019.2894056
[14]	AHMAD F, KURUGOLLU F, ADNANE A, et al. MARINE:Man-in-The-Middle Attack Resistant Trust Model in Connected Vehicles[J]. IEEE Internet of Things Journal, 2020, 7(4):3310-3322. doi: 10.1109/JIOT.2020.2967568
[15]	SHRESTHA R, BAJRACHARYA R, NAM S Y. Centralized Approach for Trustworthy Message Dissemination in VANET[C]// NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium.Piscataway:IEEE, 2018:1-5.
[16]	杨颜博, 张嘉伟, 马建峰. 一种使用区块链保护车联网数据隐私的方法[J]. 西安电子科技大学学报, 2021, 48(3):21-30.
	YANG Yanbo, ZHANG Jiawei, MA Jianfeng. Method Forcusing the Blockchain to Protect Data Privacy of IoV[J]. Journal of Xidian University, 2021, 48(3):21-30.
[17]	BELLINI E, IRAQI Y, DAMIANI E. Blockchain-Based Distributed Trust and Reputation Management Systems:A Survey[J]. IEEE Access, 2020, 8:21127-21151. doi: 10.1109/ACCESS.2020.2969820
[18]	LU Z J, WANG Q, QU G, et al. Bars:A Blockchain-Based Anonymous Reputation System for Trust Management in VANETs[C]// 2018 17th IEEE International Conference on Trust,Security and Privacy in Computing and Communications/12th IEEE International Conference on Big Data Science and Engineering.Piscataway:IEEE, 2018:98-103.
[19]	YANG Z, YANG K, LEI L, et al. Blockchain-Based Decentralized Trust Management in Vehicular Networks[J]. IEEE Internet of Things Journal, 2018, 6(2):1495-1505. doi: 10.1109/JIOT.2018.2836144
[20]	JOSANG A, HAYWARD R, POPE S. Trust Network Analysis with Subjective Logic[C]// Conference Proceedings of the Twenty-Ninth Australasian Computer Science Conference.Australian Computer Society.Piscataway:IEEE, 2006:85-94.
[21]	LIU G, YANG Q, WANG H, et al. Trust Assessment in Online Social Networks[J]. IEEE Transactions on Dependable and Secure Computing, 2019, 18(2):994-1007. doi: 10.1109/TDSC.2019.2916366
[22]	KANG J W, YU R, HUANG X M, et al. Blockchain for Secure and Efficient Data Sharing in Vehicular Edge Computing and Networks[J]. IEEE Internet of Things Journal, 2018, 6(3):4660-4670. doi: 10.1109/JIOT.2018.2875542
[23]	LIU G C, YANG Q, WANG H G, et al. Assessment of Multi-Hop Interpersonal Trust in Social Networks by Three-Valued Subjective Logic[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications.Piscataway:IEEE, 2014:1698-1706.
[24]	谭帅帅. 信任管理研究及其在保护移动自组织网安全中的应用[D]. 西安: 西安电子科技大学, 2016.
[25]	LIU G C, CHEN Q, YANG Q, et al. Opinionwalk:An Efficient Solution to Massive Trust Assessment in Online Social Networks[C]// IEEE INFOCOM 2017-IEEE Conference on Computer Communications.Piscataway:IEEE, 2017:1-9.
[26]	BAI J B, LI H B, CHEN J P. Multiple Star Node Discovery Algorithm in Social Network Based on Six Degrees of Separation and Greedy Strategy[J]. Recent Trends in Intelligent Computing,Communication and Devices, 2020:623-632.
[27]	SOMMER C, GERMAN R, DRESSLER F. Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis[J]. IEEE Transactions on Mobile Computing, 2010, 10(1):3-15. doi: 10.1109/TMC.2010.133
[28]	CHENG T, LIU G C, YANG Q, et al. Trust Assessment in Vehicular Social Network Based on Three-Valued Subjective Logic[J]. IEEE Transactions on Multimedia, 2019, 21(3):652-663. doi: 10.1109/TMM.2019.2891417

参数名称	取值
道路范围/m²	2 000×2 700
车辆数量/辆	200
车辆速度/(m·s^-1)
RSU覆盖范围/m
声誉更新周期/min	10
消息频率/(次·10 min^-1)
声誉阈值	0.5