Cluster-Based Trust Evaluation Scheme in an Ad Hoc Network

  • Received : 2005.01.03
  • Published : 2005.08.31

Abstract

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.

Keywords

References

  1. IEEE Commun. Mag. v.40 no.10 Routing Security in Wireless Ad Hoc Networks Deng, H.;Li, Wei;Agrawal, Dharma P.
  2. Trust Evaluation Based Security Solution in Ad Hoc Networks, Technical Report Yan, Z.;Zhang, P.;Virtanen, Teemupekka
  3. Proc. Australasian Computer Science Conf. Establishing Trust In Pure Ad-hoc Networks Pirzada, Asad Amir;McDonald, Chris
  4. Formalizing Trust as a Computational Concept Marsh, S.P.
  5. Security Topics and Mobility Management in Hierarchical Ad Hoc Networks: A Literature Survey Interim Report of Project Samoyed Sarela, Mikko;Hietalahti, Maarit
  6. Proc. IEEE INFOCOM v.4 A Cluster-Based Security Architecture for Ad Hoc Networks Bechler, Marc;Hof, Hans-Joachim;Kraft, Daniel;Pahlke, Frank;Wolf, Lars
  7. Proc. Int’l Conf. Advanced Communication Technology v.4C-03 Cluster-Based Trust Evaluation in Ad Hoc Networks Park, Chan-Il;Lee, Y.H.;Yoon, H.;Choi, D.S.;Jin, S.H.
  8. Proc. Int’l Symp. Parallel Architectures, Algorithms, and Networks Distributed Clustering for Ad Hoc Networks Basagni, S.
  9. Bootstrapping Security Associations for Routing, in Mobile Ad-Hoc Networks, Technical Report, TR2002-44 Bobba, Rakesh Babu;Eschenauer, Laurent;Gligor, Virgil;Arbaugh, William