Skip to main navigation Skip to search Skip to main content

Computing of trust in ad-hoc networks

  • Huafei Zhu*
  • , Feng Bao
  • , Jianwei Liu
  • *Corresponding author for this work
  • Agency for Science, Technology and Research, Singapore

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Although, the notion of trust has been considered as a primitive for establishing relationships among nodes in ad-hoc networks, syntax and metrics of trust are not well defined. This paper studies computing of trust in ad-hoc networks and makes the following three contributions. Firstly, the notion of trust is formalized in terms of predict functions and strategy functions. Namely, the notion of trust in this paper is defined as a predict function that can be further evaluated by a strategy function for a pre-described action; Secondly, structures of trust are formalized as a map between a path in the underlying network graph, and the corresponding edge of its transitive closure graph; Thirdly, a generic model for computing of trust in the small world is proposed.

Original languageEnglish
Title of host publicationCommunications and Multimedia Security - 10th IFIP TC-6 TC-11 International Conference, CMS 2006, Proceedings
EditorsHerbert Leitold, Evangelos Markatos
PublisherSpringer Verlag
Pages1-11
Number of pages11
ISBN (Print)3540478205, 9783540478201
DOIs
StatePublished - 2006
Event10th IFIP TC-6 TC-11 International Conference on Communications and Multimedia Security, CMS 2006 - Heraklion, Crete, Greece
Duration: 19 Oct 200621 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4237 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th IFIP TC-6 TC-11 International Conference on Communications and Multimedia Security, CMS 2006
Country/TerritoryGreece
CityHeraklion, Crete
Period19/10/0621/10/06

Keywords

  • Ad-hoc network
  • Transitive graph
  • Trust computing

Fingerprint

Dive into the research topics of 'Computing of trust in ad-hoc networks'. Together they form a unique fingerprint.

Cite this