Cluster-Based Trust Evaluation Scheme in an Ad Hoc Network

ETRI Journal

关键词: clustering;    trust evaluation;    security;    Ad hoc network;   

Others  :  1185269
DOI  :  10.4218/etrij.05.0204.0072

【 摘 要 】

This paper presents a new trust evaluation scheme in an ad hoc network. To overcome the limited information about unfamiliar nodes and to reduce the required memory space, we propose a cluster-based trust evaluation scheme, in which neighboring nodes form a cluster and select one node as a cluster head. The head issues a trust value certificate that can be referred to by its non-neighbor nodes. In this way, an evaluation of an unfamiliar node’s trust can be done very efficiently and precisely. In this paper, we present a trust evaluation metric using this scheme and some operations for forming and managing a cluster. An analysis of the proposed scheme over some security problems is also presented.

   

【 参考文献 】

• [1]H. Deng, Wei. Li, and Dharma P. Agrawal, "Routing Security in Wireless Ad Hoc Networks," IEEE Commun. Mag., vol. 40, no. 10, Oct. 2002, pp.70-75.
• [2]Z. Yan, P. Zhang, and Teemupekka Virtanen, Trust Evaluation Based Security Solution in Ad Hoc Networks, Technical Report, Nokia Research Center, Helsinki, Finland, Oct. 2003.
• [3]Asad Amir Pirzada and Chris McDonald, "Establishing Trust In Pure Ad-hoc Networks," Proc. Australasian Computer Science Conf., Jan. 2004, pp.47-54.
• [4]S.P. Marsh, Formalizing Trust as a Computational Concept, Ph.D. Thesis, Dept. of Mathematics and Computer Science, Univ. of Stirling, 1994.
• [5]Mikko Sarela and Maarit Hietalahti, Security Topics and Mobility Management in Hierarchical Ad Hoc Networks: A Literature Survey, Interim Report of Project Samoyed, Helsinki Univ. of Technology, Apr. 2004.
• [6]Marc Bechler, Hans-Joachim Hof, Daniel Kraft, Frank Pahlke, and Lars Wolf, "A Cluster-Based Security Architecture for Ad Hoc Networks," Proc. IEEE INFOCOM, vol.4, Mar. 2004, pp.2393-2403.
• [7]Chan-Il Park, Y. H.Lee, H.Yoon, D.S. Choi, and S.H. Jin, "Cluster-Based Trust Evaluation in Ad Hoc Networks," Proc. Int’l Conf. Advanced Communication Technology, 4C-03, Feb. 2005.
• [8]S. Basagni, "Distributed Clustering for Ad Hoc Networks," Proc. Int’l Symp. Parallel Architectures, Algorithms, and Networks, 1999, pp. 310-315.
• [9]Rakesh Babu Bobba, Laurent Eschenauer, Virgil Gligor, and William Arbaugh, Bootstrapping Security Associations for Routing in Mobile Ad-Hoc Networks, Technical Report, TR2002-44, Univ. of Maryland, May 2002.