Please wait a minute...
浙江大学学报(工学版)
Journal of ZheJiang University (Engineering Science)  2020, Vol. 54 Issue (4): 722-731    DOI: 10.3785/j.issn.1008-973X.2020.04.011
Computer Technology, Inf ormation Engineering     
Multi-factor reputation evaluation model based on analytic hierarchy process in vehicle Ad-hoc networks
Wei CHEN1(),Xue-jiao LIU1,*(),Ying-jie XIA2
1. Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou 311121, China
2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download: HTML     PDF(982KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A multi-factor reputation evaluation model based on analytic hierarchy process (AHP) was proposed aiming at the problem of malicious vehicle nodes and false information detection in VANETs. The influence of vehicle behavior, message, environment and other factors on the reputation of vehicle nodes was considered, and a vehicle reputation evaluation model was established. The model was designed for multi-application scenarios (safe driving, traffic management, business entertainment), and AHP was used to quantify the impact of various factors and different types of information on vehicle reputation. The model was based on the feedback mechanism to update the reputation of the vehicle nodes according to different types of information, and the evaluation of the reputation of the vehicles in VANETs was realized. The experimental results show that the model can achieve a correct rate of more than 92% when the malicious vehicle node reaches 25%. The scheme can effectively prevent vehicles from receiving false information, accurately detect malicious vehicles in the network, and improve the reliability of the information received by vehicles.

Key words： vehicle Ad-hoc networks (VANETs)      reputation evaluation model      analytic hierarchy process (AHP)      malicious node      multiple factors     
Received: 23 March 2019      Published: 05 April 2020
CLC:  TP 393  
  TN 915  
Corresponding Authors: Xue-jiao LIU     E-mail: weiic23@163.com;liuxuejiao0406@163.com
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Wei CHEN
Xue-jiao LIU
Ying-jie XIA
Cite this article:

Wei CHEN,Xue-jiao LIU,Ying-jie XIA. Multi-factor reputation evaluation model based on analytic hierarchy process in vehicle Ad-hoc networks. Journal of ZheJiang University (Engineering Science), 2020, 54(4): 722-731.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2020.04.011     OR     http://www.zjujournals.com/eng/Y2020/V54/I4/722


基于层次分析法的车联网多因素信誉评价模型

针对车联网（VANETs）场景下存在的恶意车辆节点和虚假信息的问题，提出基于层次分析法（AHP）的车联网多因素信誉评价模型. 该模型综合考虑车辆行为、消息、环境等因素对车辆节点信誉的影响，建立车辆信誉评价模型；面向多应用场景信息（安全行驶、交通管理、商业娱乐），使用层次分析法量化各因素及不同类型信息对车辆信誉的影响程度；基于反馈机制根据信息的不同类型进行车辆节点的信誉更新，实现车联网车辆的信誉评估. 实验表明，该模型在恶意车辆节点达到25%的情况下，车辆决策正确率能够达到92%以上. 该方案能够有效防止车辆接收虚假信息，准确检测出网络中的恶意车辆节点，提高车辆接收信息的可信度.


关键词： 车联网（VANETs）,  信誉评价模型,  层次分析法（AHP）,  恶意节点,  多因素 
Fig.1 Multi-factor reputation evaluation model in VANETs
Fig.2 Actual scene of one communication
信息种类 最佳有效时间（0-tTN）
安全行驶类 0~1.0 min
交通管理类 0~1.0 h
商业娱乐类 0~1.0 d
Tab.1 Best valid time period table for different information
Fig.3 Multi-factor hierarchical model
Fig.4 Simulated street map
标度 含义
1 表示2个元素相比，具有同样的重要性
3 表示2个因素相比，前者比后者稍重要
5 表示2个因素相比，前者比后者明显重要
7 表示2个因素相比，前者比后者强烈重要
9 表示2个因素相比，前者比后者极端重要
2，4，6，8 表示上述相邻判断的中间值
Tab.2 “1-9” scale method
n RI n RI
1 0 5 1.12
2 0 6 1.24
3 0.58 7 1.32
4 0.90 8 1.41
Tab.3 Random consistency indicator
信誉 THS TOS TRS Ttime Tloc
THS 1 5 1/3 3 3
TOS 1/5 1 1/7 1/3 1/3
TRS 3 7 1 5 5
Ttime 1/3 3 1/5 1 1
Tloc 1/3 3 1/5 1 1
Tab.4 Judgment matrix relative to ‘reputation value’
信誉 Tsec Tman Tent
Tsec 1 3 4
Tman 1/3 1 2
Tent 1/4 1/2 1
Tab.5 Judgment matrix relative to ‘historical reputation value’
信誉 Tsec Tman Tent
Tsec 1 2 3
Tman 1/2 1 2
Tent 1/3 1/2 1
Tab.6 Judgment matrix relative to ‘indirect reputation value’
信誉 Tsec Tman Tent
Tsec 1 2 4
Tman 1/2 1 2
Tent 1/4 1/2 1
Tab.7 Judgment matrix relative to ‘RSU stored reputation value’
信誉 Tsec Tman Tent
Tsec 1 5 7
Tman 1/5 1 3
Tent 1/7 1/3 1
Tab.8 Judgment matrix relative to ‘time influencing factors’
信誉 Tsec Tman Tent
Tsec 1 1/2 3
Tman 2 1 4
Tent 1/3 1/4 1
Tab.9 Judgment matrix relative to ‘distance influencing factors’
方案 信誉评价来源 信誉计算方法 信誉更新依据
文献[12]方案 其他车辆、RSU 极大似然估计 消息反馈
VARS[13] 主体车辆、其他车辆 加权 消息反馈
CORE[15] 主体车辆、其他车辆 加权 无
VASRep[17] 权威单元 平均值、贝叶斯法 无
本文方案 主体车辆、其他车辆、RSU、消息属性 加权、层次分析法 消息反馈
Tab.10 Comparison of reputation mechanism of our scheme with other schemes
Fig.5 Vehicle decision accuracy in different scenarios
Fig.6 Exclusion rate of malicious nodes under different conditions
[1]   KAIWARTYA O, ABDULLAH A H, CAO Y, et al Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects[J]. IEEE Access, 2016, 4: 5356- 5373
doi: 10.1109/ACCESS.2016.2603219
[2]   XU W, ZHOU H, CHENG N, et al Internet of vehicles in big data era[J]. IEEE/CAA Journal of Automatica Sinica, 2018, 5 (1): 19- 35
doi: 10.1109/JAS.2017.7510736
[3]   KOMBATE D. The Internet of vehicles based on 5G communications [C] // 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). Chengdu: IEEE, 2016: 445-448.
[4]   范存群. 车联网环境下基于可靠接入的高效数据传输机制研究 [D]. 北京: 北京邮电大学, 2014.
FAN Cun-qun. Research on efficient data transmission mechanism based on eeliable access in vehicle network environment [D]. Beijing: Beijing University of Posts and Telecommunications, 2014.
[5]   SURESH J S, JONGKUN L A TPM-based architecture to secure VANET[J]. Indian Journal of Science and Technology, 2015, 8 (15): 215- 234
[6]   SUMRA I A, HASBULLAH H B, BIN J L, et al. Comparative study of security hardware modules (EDR, TPD and TPM) in VANET [C] // 3th National Information Technology Symposium. Riyadh: Nits, 2011: 6-9.
[7]   TZENG S F, HORNG S J, LI T, et al Enhancing security and privacy for identity-based batch verification scheme in VANET[J]. IEEE Transactions on Vehicular Technology, 2015, 66 (4): 3235- 3248
[8]   LI X, LIU J, LI X, et al. RGTE: a reputation-based global trust establishment in VANETs [C] // 2013 5th International Conference on Intelligent Networking and Collaborative Systems. Xi’an: IEEE, 2013: 210-214.
[9]   RIVAS D A, GUERRERO-ZAPATA M Chains of trust in vehicular networks: a secure points of interest dissemination strategy[J]. Ad Hoc Networks, 2012, 10 (6): 1115- 1133
doi: 10.1016/j.adhoc.2012.02.011
[10]   倪妍 基于等级评价的VANET信任模型[J]. 通信技术, 2012, (11): 26- 29
NI Yan Trust model based on hierarchical evaluation in VANET[J]. Communications Technology, 2012, (11): 26- 29
doi: 10.3969/j.issn.1002-0802.2012.11.011
[11]   JAIMES L M S, ULLAH K, MOREIRA E D S. ARS: anonymous reputation system for vehicular ad hoc networks [C] // 2016 8th IEEE Latin-American Conference on Communications. Medellin: IEEE, 2016: 1-6.
[12]   OLUOCH J. A distributed reputation scheme for situation awareness in vehicular Ad Hoc networks (VANETs) [C] // 2016 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support. San Diego: IEEE, 2016: 63-67.
[13]   DOTZER F, FISCHER L, MAGIERA P. Vars: a vehicle ad-hoc network reputation system [C] // 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks. Taormina-Giardini Naxos: IEEE, 2005: 454-456.
[14]   SHRIVASTAVA A, SHARMA K, CHAURASIA B K. Reputation system based on message dissemination in VANET [C] // Proceedings of the International Conference on Advances in Information Communication Technology and Computing. Bikaner: ACM, 2016: 44.
[15]   MICHIARDI P, MOLVA R. Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks [M] // Advanced communications and multimedia security. Boston, MA: Springer, 2002: 107-121.
[16]   YANG Y, GAO Z, QIU X, et al A hierarchical reputation evidence decision system in VANETs[J]. International Journal of Distributed Sensor Networks, 2015, 11 (10): 341579
[17]   陈辰, 韩伟力, 朱列, 等 面向VANET的声誉模型研究[J]. 小型微型计算机系统, 2013, 34 (2): 233- 237
CHEN Chen, HAN Wei-li, ZHU Lie, et al Reputation model eesearch for VANET[J]. Journal of Chinese Mini-Micro Computer Systems, 2013, 34 (2): 233- 237
doi: 10.3969/j.issn.1000-1220.2013.02.009
[18]   肖德琴, 冯健昭, 周权, 等 基于高斯分布的传感器网络信誉模型[J]. 通信学报, 2008, 29 (3): 47- 53
XIAO De-qin, FENG Jian-zhao, ZHOU Quan, et al Sensor network reputation model based on Gaussian distribution[J]. Journal on Communications, 2008, 29 (3): 47- 53
doi: 10.3321/j.issn:1000-436X.2008.03.008
[19]   HAIBING M, CHANGLUN Z. Security evaluation model for threshold cryptography applications in MANET [C] // 2010 2nd International Conference on Computer Engineering and Technology. Cairo: IEEE, 2010: V4-209-V4-213.
[20]   LIU Y, LI K, JIN Y, et al A novel reputation computation model based on subjective logic for mobile ad hoc networks[J]. Future Generation Computer Systems, 2011, 27 (5): 547- 554
doi: 10.1016/j.future.2010.03.006
[21]   FENG J, XIAO D, YANG B Reputation system for wireless sensor networks based on β distribution[J]. Journal of Computer Applications, 2007, 27 (1): 111- 113
[22]   房卫东, 石志东, 单联海, 等 一种基于BETA分布抗On-off攻击的信任机制[J]. 系统仿真学报, 2015, 27 (11): 104- 110
FANG Wei-dong, SHI Zhi-dong, SHAN Lian-hai, et al A trust mechanism based on BETA distribution against On-off attack[J]. Journal of System Simulation, 2015, 27 (11): 104- 110
[23]   LIN H, MA J, HU J SLCRM: subjective logic based cross layer reputation mechanism for wireless mesh networks[J]. China Communications, 2012, 9 (10): 40- 48
[1] DONG Ru liang, YANG Qiang, YAN Wen jun. MAS based cooperative optimization of reconfiguration in active power distribution networks[J]. Journal of ZheJiang University (Engineering Science), 2015, 49(10): 1982-1989.