基于信任评估的Ad Hoc网络关键节点选取算法

doi:10.3969/j.issn.1000-436x.2014.z2.029

通信学报 ›› 2014, Vol. 35 ›› Issue (Z2): 213-219.doi: 10.3969/j.issn.1000-436x.2014.z2.029

基于信任评估的Ad Hoc网络关键节点选取算法

刘卓超¹,杨力¹,姜奇¹,王巍²,曹春杰³

¹ 西安电子科技大学计算机学院，陕西西安 710071
² 中国电子科技集团36所通信信息控制和安全技术重点实验室，浙江嘉兴 314033
³ 海南大学信息科学技术学院，海南海口 570228

出版日期:2014-11-25 发布日期:2017-06-19
基金资助:
长江学者和创新团队发展计划基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;陕西省自然科学基础研究计划基金资助项目;中央高校基本科研业务费基金资助项目;信息保障技术重点实验室开发基金资助项目

Critical nodes selection based on trust evaluation in Ad Hoc networks

Zhuo-chao LIU¹,Li YANG¹,Qi JIANG¹,Wei WANG²,Chun-jie CAO³

¹ School of Computer Science and Technology ,Xidian University,Xi’an 710071,China
² Science and Technology on Communication Information Security Control Laboratory,the 36th Research Institue of CETC,Jiaxing 314033,China
³ College of Information Science and Technology,Hainan University,Haikou 570228 ,China

Online:2014-11-25 Published:2017-06-19
Supported by:
The Program for Changjiang Scholars and Innovative Research Team in University;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Basic Research Plan in Shaanxi Province of China;The Foundation of Science and Technology on Information Assurance Laboratory

摘要/Abstract

摘要：

Ad Hoc 网络中存在关键节点，它们的失效会严重影响网络性能。为了有效地选取重要且可信的关键节点，给出了关键节点的定义，提出了一种基于信任评估的关键节点选取算法。首先利用节点收缩法计算节点的重要度，然后结合D-S证据理论，建立节点的信任评估模型，通过该模型得到节点的客观信任值来判断节点的可信度，最后综合考虑节点的重要度和可信度来选取关键节点。仿真实验结果表明，通过该方法得到的关键节点失效后将造成网络性能急剧下降。

关键词: AdHoc网络, 关键节点, 节点收缩法, D-S证据理论, 信任评估

Abstract:

There are some critical nodes in Ad Hoc networks,and the failure of these critical nodes can critically affect the performance of the network.For the aim of selecting the important and trusted critical nodes in Ad Hoc networks,the definition of critical nodes is given,meanwhile,a critical nodes selection algorithm based on trust evaluation is proposed.By using the node contraction,the importance degree of the node is calculated.Then combined with D-S evidence theory,the trust evaluation model of critical node is presented,which is used to obtain the objective trust of the node and to judge the credibility of the node.Finally,the critical nodes are selected by considering of the importance degree and the credibility of the node.Simulation results show that when those critical nodes are failure,selected by the proposed algorithm,the network performance is decreasing significantly.

Key words: Ad Hoc networks, critical node, node contraction, D-S evidence theory, trust evaluation

刘卓超,杨力,姜奇,王巍,曹春杰. 基于信任评估的Ad Hoc网络关键节点选取算法[J]. 通信学报, 2014, 35(Z2): 213-219.

Zhuo-chao LIU,Li YANG,Qi JIANG,Wei WANG,Chun-jie CAO. Critical nodes selection based on trust evaluation in Ad Hoc networks[J]. Journal on Communications, 2014, 35(Z2): 213-219.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 24

[1]	RAMANATHAN R , REDI J . A brief overview of Ad Hoc networks:challenges and directions[J]. IEEE Communication Magazine, 2002,40(5): 20-22.
[2]	YANG H , LUO H , YE F . Security in mobile Ad Hoc networks:challenges and solutions[J]. Wireless Communications,IEEE, 2004,11(1): 38-47.
[3]	BASU P , REDI J . Movement control algorithms for realization of faultolerant Ad Hoc robot networks[J]. IEEE Network, 2004,18(4): 36-44.
[4]	SHEN Z , CHANG Y L , CUI C . A fault-tolerant and minimum-energy path-preserving topology control algorithm for wireless multi-hop networks[A]. International Conference on Computational Intelligence and Security (CIS)[C]. Xi’an,China, 2005. 864-869.
[5]	GOYAL D , CAFFERY J . Partitioning avoidance in mobile Ad Hoc networks using network survivability concepts[A]. The 7th IEEE Symposium on Computers and Communications (ISCC)[C]. Taormina,Italy, 2002. 553-558.
[6]	JORGIC M , HAUSPIE M,SIMPLOT-RYL D . Localized algorithms for detection of critical nodes and links for connectivity in Ad Hoc networks[A]. Proceedings of 3rd IFIP Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET 2004)[C]. Turkey, 2004.12.
[7]	SHENG M , LI J D , SHI Y . Critical nodes detection in mobile Ad Hoc network[A]. IEEE the 20th International Conference on Advanced Information Networking and Applications (IEEE AINA)[C]. Vienna,Austria, 2006. 336-340.
[8]	李建东, 田野, 盛敏 . 大规模 Ad Hoc 网络拓扑分割探测研究[J]. 通信学报, 2008,29(9): 54-61. LI J D , TIAN Y , SHENG M . Partition detection for large scale Ad Hoc networks[J]. Journal on Communications , 2008,29(9): 54-61.
[9]	MARTI S , GIULI T J , LAI K ,et al. Mitigating routing misbehavior in mobile Ad Hoc networks[A]. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking[C]. ACM, 2000. 255-265.
[10]	GOVINDAN K , MOHAPATRA P . Trust computations and trust dynamics in mobile Ad Hoc networks:a survey[J]. Communications Surveys ＆ Tutorials, 2012,14(2): 279-298.
[11]	CHO J H , SWAMI A , CHEN R . A survey on trust management for mobile Ad Hoc networks[J]. Communications Surveys ＆ Tutorials, 2011,13(4): 562-583.
[12]	谭跃进, 吴俊, 邓宏钟 . 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006,26(11): 79-83. TAN Y J , WU J , DENG H Z . Evaluation method for node importance based on node contraction in complex networks[J]. Journal of Systems Science and Information, 2006,26(11): 79-83.
[13]	DEMPSTER A P . Upper and lower probabilities induced by a multi-valued mapping[J]. The Annals of Mathematical Statistics, 1967,38(2): 325-339.
[14]	SHAFER G . A Mathematical Theory of Evidence[M]. Princeton: Princeton University PressPress, 1976.
[15]	AHMED M R , HUANG X , SHARMA D . A novel misbehavior evaluation with dempster-shafer theory in wireless sensor networks[A]. Proceedings of the thirteenth ACM international symposium on Mobile Ad hoc Networking and Computing[C]. ACM, 2012. 259-260.
[16]	叶阿勇, 马建峰 . 一种移动自组网中信任评估模型的设计[J]. 计算机研究与发展, 2008,45(5): 765-771. YE A Y , MA J F . A trust valuation model in MANET[J]. Journal of Computer Research and Development, 2008,45(5): 765-771.
[17]	ING Q , TANG L CHEN Z . Trust management in wireless sensor networks[J]. Journal of Software, 2008,19(7): 1716-1730.
[18]	ZADEH L A . A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination[J]. AI Magazine, 1986,7(2): 85-90.
[19]	MURPHY C K . Combining belief functions when evidence conflicts[J]. Decision Support Systems, 2000,29(1): 1-9.
[20]	JOUSSELME A L , MAUPIN P . Distances in evidence theory:Comprehensive survey and generalizations[J]. International Journal of Approximate Reasoning, 2012,53(2): 118-145.
[21]	陈一雷, 王俊杰 . 一种 D-S 证据推理的改进方法[J]. 系统仿真学报, 2004,16(1): 28-30. CHEN Y L , WANG J J . An improved method of D-S evidential reasoning[J]. Journal of System Simulation, 2004,16(1): 28-30.
[22]	WEI J , GUO W , SU J ,et al. Mobile agent based topology discovery in mobile Ad Hoc networks[A]. Wireless Communications,Networking and Mobile Computing 2009[C]. 2009. 1-4.
[23]	MIGAS N , BUCHANAN W J , MCARTNEY K A . Mobile agents for routing topology discovery,and automatic network reconfiguration in ad-hoc networks[A]. Engineering of Computer-Based Systems,2003.Proceedings.10th IEEE International Conference and Workshop on the IEEE[C]. 2003. 200-206.
[24]	NS3[EB/OL]. .

参数	值
场景	1 000 m×1 000 m
MAC类型	IEEE 802.11
信道类型	Wi-Fi Channel
路由协议	AODV
移动模型	Constant Position
传输数据类型	CBR
仿真时间	300 s
通信距离	250 m
数据分组大小	512 byte
数据分组发送速率	4 packet/s
节点数	50

基于信任评估的Ad Hoc网络关键节点选取算法

Critical nodes selection based on trust evaluation in Ad Hoc networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 24

相关文章 15

Metrics

推荐阅读 0

[1]	王欣, 付威. 基于推土机距离的证据冲突强度量方法[J]. 通信学报, 2022, 43(5): 204-213.
[2]	杨晓萍,廉伟健,李孟杰,钱志鸿. 基于Pignistic概率函数和相关系数的证据组合方法[J]. 通信学报, 2019, 40(3): 73-79.
[3]	朱京伟,王晓丹,宋亚飞,黄文龙. 基于幂Pignistic概率距离的加权证据组合方法[J]. 通信学报, 2018, 39(1): 117-125.
[4]	李智楠,杨晓冬. 基于可靠路径稳定性估计的MANET路由发现算法研究[J]. 通信学报, 2016, 37(8): 119-128.
[5]	高壮良,吕雁飞,张鸿. 基于Graphlab的网络图关键节点发现算法研究[J]. 通信学报, 2016, 37(3): 182-189.
[6]	肖阳,白磊,王仙. 基于朋友机制的移动ad hoc网络路由入侵检测模型研究[J]. 通信学报, 2015, 36(Z1): 203-214.
[7]	王琪,孙毅,李军,张珺,笪斌,李志诚. 无线ad hoc网络多性能指标基本性能边界[J]. 通信学报, 2015, 36(6): 1-140.
[8]	周彦伟,吴振强,杨波. 多样化的可控匿名通信系统[J]. 通信学报, 2015, 36(6): 105-115.
[9]	宋亚飞,王晓丹,雷蕾,薛爱军. 基于信任度和虚假度的证据组合方法[J]. 通信学报, 2015, 36(5): 98-103.
[10]	刘卓超，杨力，姜奇，王巍，曹春杰. 基于信任评估的Ad Hoc网络关键节点选取算法[J]. 通信学报, 2014, 35(Z2): 29-219.
[11]	刘宴兵,龚雪红,冯艳芬. 基于物联网节点行为检测的信任评估方法[J]. 通信学报, 2014, 35(5): 8-15.
[12]	宋亚飞,王晓丹,雷蕾,薛爱军. 基于相关系数的证据冲突度量方法[J]. 通信学报, 2014, 35(5): 95-100.
[13]	刘宴兵，龚雪红，冯艳芬. 基于物联网节点行为检测的信任评估方法[J]. 通信学报, 2014, 35(5): 2-15.
[14]	宋亚飞, 王晓丹, 雷蕾, 薛爱军. 基于相关系数的证据冲突度量方法[J]. 通信学报, 2014, 35(5): 13-100.
[15]	孟宪佳，马建峰，卢笛，王一川. 在社交网络中综合的信任评估模型[J]. 通信学报, 2014, 35(12): 16-143.