Back to Search
Start Over
A Tunable Mechanism for Identifying Trusted Nodes in Large Scale Distributed Networks
- Source :
- 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.
- Publication Year :
- 2012
- Publisher :
- IEEE, 2012.
-
Abstract
- In this paper, we propose a simple randomized protocol for identifying trusted nodes based on personalized trust in large scale distributed networks. The problem of identifying trusted nodes, based on personalized trust, in a large network setting stems from the huge computation and message overhead involved in exhaustively calculating and propagating the trust estimates by the remote nodes. However, in any practical scenario, nodes generally communicate with a small subset of nodes and thus exhaustively estimating the trust of all the nodes can lead to huge resource consumption. In contrast, our mechanism can be tuned to locate a desired subset of trusted nodes, based on the allowable overhead, with respect to a particular user. The mechanism is based on a simple exchange of random walk messages and nodes counting the number of times they are being hit by random walkers of nodes in their neighborhood. Simulation results to analyze the effectiveness of the algorithm show that using the proposed algorithm, nodes identify the top trusted nodes in the network with a very high probability by exploring only around 45% of the total nodes, and in turn generates nearly 90% less overhead as compared to an exhaustive trust estimation mechanism, named TrustWebRank. Finally, we provide a measure of the global trustworthiness of a node; simulation results indicate that the measures generated using our mechanism differ by only around 0.6% as compared to TrustWebRank.<br />18 pages, 4 figures, accepted for IEEE TrustCom 2012
- Subjects :
- Social and Information Networks (cs.SI)
FOS: Computer and information sciences
Physics - Physics and Society
SIMPLE (military communications protocol)
Computer science
business.industry
FOS: Physical sciences
Computer Science - Social and Information Networks
Scale (descriptive set theory)
Physics and Society (physics.soc-ph)
Random walk
Measure (mathematics)
H.3.4
H.3.5
Node (computer science)
Overhead (computing)
C.2
business
Protocol (object-oriented programming)
Computer Science::Cryptography and Security
Computer network
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications
- Accession number :
- edsair.doi.dedup.....7fc838201aa1a72481a437f6a8587cb0