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

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

Abstract

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

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.

Figures/Tables 7

References 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]. .

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
场景	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

Critical nodes selection based on trust evaluation in Ad Hoc networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Xin WANG, Wei FU. Strong measurement method of evidence conflict based on earth mover’s distance [J]. Journal on Communications, 2022, 43(5): 204-213.
[2]	Xiaoping YANG,Weijian LIAN,Mengjie LI,Zhihong QIAN. Evidence combination method based on Pignistic function transformation and correlation coefficient [J]. Journal on Communications, 2019, 40(3): 73-79.
[3]	Tian WANG,Guangxue ZHANG,Shaobin CAI,Weijia JIA,Guojun WANG. Survey on trust evaluation mechanism in sensor-cloud [J]. Journal on Communications, 2018, 39(6): 37-51.
[4]	Caixia SONG,Guozhen TAN,Nan DING. RSU-coordinated multichannel MAC protocol in vehicular ad hoc network [J]. Journal on Communications, 2018, 39(11): 10-22.
[5]	Zhe-xin XU,Ling-ling CAI,Xiao LIN,Yi WU. Channel access mechanism based on equally allocation of protocol sequence for VANET [J]. Journal on Communications, 2016, 37(4): 74-86.
[6]	Zhen CHEN,Jiang-hong HAN,Yong YANG,Zheng-yu LIU,Yang LU. Using idle TDMA slots for retransmitting packets cooperatively in VANET [J]. Journal on Communications, 2015, 36(7): 92-101.
[7]	Qi WANG,Jaffrès-Runser Katia,Yi SUN,Jun LI,Jun ZHANG,Bin DA,Zhong-cheng LI. Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks [J]. Journal on Communications, 2015, 36(6): 1-140.
[8]	ONGYa-fei S,ANGXiao-dan W,EILei L,UEAi-jun X. Evidence combination based on the degree of credibility and falsity [J]. Journal on Communications, 2015, 36(5): 98-103.
[9]	Jun-feng TIAN,Ya-jiao ZHANG. Checkpoint trust evaluation method based on Markov [J]. Journal on Communications, 2015, 36(1): 230-236.
[10]	. Critical nodes selection based on trust evaluation in Ad Hoc networks [J]. Journal on Communications, 2014, 35(Z2): 29-219.
[11]	. Trust system based on node behavior detection in Internet of Things [J]. Journal on Communications, 2014, 35(5): 2-15.
[12]	Yan-bing LIU,Xue-hong GONG,Yan-fen FENG. Trust system based on node behavior detection in Internet of Things [J]. Journal on Communications, 2014, 35(5): 8-15.
[13]	Jie CAO,Guo-sun ZENG,Huo-wen JIANG,Hai-ying MA. Trust-aware dynamic level scheduling algorithm in cloud environment [J]. Journal on Communications, 2014, 35(11): 39-49.
[14]	. Trust-aware dynamic level scheduling algorithm in cloud environment [J]. Journal on Communications, 2014, 35(11): 5-41.
[15]	. SIM: a secure IP protocol for MANET [J]. Journal on Communications, 2013, 34(Z1): 15-125.