Critical nodes selection based on trust evaluation in Ad Hoc networks

Zhuo-chao LIU; Li YANG; Qi JIANG; Wei WANG; Chun-jie CAO

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

您当前的位置：

首页 >

文章列表页 >

Critical nodes selection based on trust evaluation in Ad Hoc networks

Correspondences | 更新时间：2024-06-05

- Critical nodes selection based on trust evaluation in Ad Hoc networks
- Journal on Communications Vol. 35, Issue Z2, Pages: 213-219(2014)
- 作者机构：
  
  1. 西安电子科技大学计算机学院，陕西西安 710071
  2. 中国电子科技集团36所通信信息控制和安全技术重点实验室，浙江嘉兴 314033
  3. 海南大学信息科学技术学院，海南海口 570228
- 作者简介：
- 基金信息：
  
  The Program for Changjiang Scholars and Innovative Research Team in University(IRT1078);The Key Program of NSFC-Guangdong Union Foundation(U1135002);The National Natural Science Foundation of China(61202390);The National Natural Science Foundation of China(61202389);The National Natural Science Foundation of China(61173135);The National Natural Science Foundation of China(61100230);The National Natural Science Foundation of China(61100233);The Natural Science Basic Research Plan in Shaanxi Province of China(2012JM8025);The Foundation of Science and Technology on Information Assurance Laboratory(KJ-14-109)
- DOI：10.3969/j.issn.1000-436x.2014.z2.029
  CLC： TP393
- Online First：2014-11，
  
  Published：30 November 2014
- 稿件说明：
移动端阅览
Zhuo-chao LIU, Li YANG, Qi JIANG, et al. Critical nodes selection based on trust evaluation in Ad Hoc networks[J]. Journal on Communications, 2014, 35(Z2): 213-219.
DOI：

Zhuo-chao LIU, Li YANG, Qi JIANG, et al. Critical nodes selection based on trust evaluation in Ad Hoc networks[J]. Journal on Communications, 2014, 35(Z2): 213-219. DOI： 10.3969/j.issn.1000-436x.2014.z2.029.

摘要

Ad Hoc 网络中存在关键节点，它们的失效会严重影响网络性能。为了有效地选取重要且可信的关键节点，给出了关键节点的定义，提出了一种基于信任评估的关键节点选取算法。首先利用节点收缩法计算节点的重要度，然后结合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.

关键词

Keywords

references

RAMANATHAN R , REDI J . A brief overview of Ad Hoc networks:challenges and directions [J ] . IEEE Communication Magazine , 2002 , 40 ( 5 ): 20 - 22 .

YANG H , LUO H , YE F . Security in mobile Ad Hoc networks:challenges and solutions [J ] . Wireless Communications,IEEE , 2004 , 11 ( 1 ): 38 - 47 .

BASU P , REDI J . Movement control algorithms for realization of faultolerant Ad Hoc robot networks [J ] . IEEE Network , 2004 , 18 ( 4 ): 36 - 44 .

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 .

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 .

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.

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 .

李建东 , 田野 , 盛敏 . 大规模 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 .

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 .

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 .

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 .

谭跃进 , 吴俊 , 邓宏钟 . 复杂网络中节点重要度评估的节点收缩方法 [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 .

DEMPSTER A P . Upper and lower probabilities induced by a multi-valued mapping [J ] . The Annals of Mathematical Statistics , 1967 , 38 ( 2 ): 325 - 339 .

SHAFER G . A Mathematical Theory of Evidence [M ] . Princeton : Princeton University PressPress , 1976 .

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 .

叶阿勇 , 马建峰 . 一种移动自组网中信任评估模型的设计 [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 .

ING Q , TANG L CHEN Z . Trust management in wireless sensor networks [J ] . Journal of Software , 2008 , 19 ( 7 ): 1716 - 1730 .

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 .

MURPHY C K . Combining belief functions when evidence conflicts [J ] . Decision Support Systems , 2000 , 29 ( 1 ): 1 - 9 .

JOUSSELME A L , MAUPIN P . Distances in evidence theory:Comprehensive survey and generalizations [J ] . International Journal of Approximate Reasoning , 2012 , 53 ( 2 ): 118 - 145 .

陈一雷 , 王俊杰 . 一种 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 .

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 .

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 .

NS3 [EB/OL ] . http://www.nsnam.org http://www.nsnam.org .

Views

518

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Trust evaluation model for distributed home photovoltaic collection scenarios in new power system

Strong measurement method of evidence conflict based on earth mover’s distance

Evidence combination method based on Pignistic function transformation and correlation coefficient

Evidence combination based on the degree of credibility and falsity

Trust-aware dynamic level scheduling algorithm in cloud environment

Related Author

Xiaolong WANG

Zhixin ZHANG

Rongliang SHI

Xu GUO

Li LI

Xin WANG

Wei FU

Zhihong QIAN

Related Institution

Engineering Research Center of Intelligent Computing for Complex Energy System, Ministry of Education, North China Electric Power University

School of Control and Computer Engineering, North China Electric Power University

Department of Automation, Heilongjiang University

Key Laboratory of Information Fusion Estimation and Detection in Heilongjiang Province

College of Communication Engineering, Jilin University

AI问答

⁰