13.01.2013 Views

Calculating trust in sensor networks

Calculating trust in sensor networks

Calculating trust in sensor networks

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

7. The distance to the s<strong>in</strong>k node, because nodes closer to the s<strong>in</strong>k will be seen as more<br />

favourable.<br />

The scheme also proposes that a log of previous <strong>in</strong>teractions should be kept to combat<br />

on-off -types of attacks, where malicious nodes may try to confuse other nodes by selec-<br />

tively co-operat<strong>in</strong>g with them. This log would conta<strong>in</strong> a history of previous <strong>in</strong>teractions<br />

accounted by whether they were successful or unsuccessful. In addition to this log the over-<br />

all number of <strong>in</strong>teractions with a node will also be recorded. The number of <strong>in</strong>teractions<br />

will be used to def<strong>in</strong>e a confidence factor for a node.<br />

Six of these traits are directly calculated as direct <strong>trust</strong>. Trust of node B by node A<br />

concern<strong>in</strong>g trait i is then calculated as:<br />

T A,B<br />

i<br />

= aiS A,B<br />

i<br />

aiS A,B<br />

i<br />

A,B<br />

− biFi A,B<br />

+ biF<br />

Where ai and bi are the weight given to successful and unsuccessful occurrences of trait i.<br />

S A,B<br />

i<br />

is the number of successful occurrences of trait i and F A,B<br />

i<br />

occurrences of trait i.<br />

i<br />

32<br />

are the number of failed<br />

The confidence factor of a node will be calculated accord<strong>in</strong>g to the total number of <strong>in</strong>ter-<br />

actions with a node. This factor is def<strong>in</strong>ed as:<br />

C A,B = 1 −<br />

1<br />

nB + wc<br />

Where nB is the number of <strong>in</strong>teractions with node B and wc is a basel<strong>in</strong>e factor that is<br />

used to weigh the <strong>in</strong>itial confidence of newly discovered nodes.<br />

F<strong>in</strong>ally a direct <strong>trust</strong> value will be calculated as:<br />

DT A,B = C A,B 6�<br />

(<br />

i=1<br />

Wi ∗ T A,B<br />

i )<br />

Where Wi is a weigh<strong>in</strong>g factor for the six previous <strong>trust</strong>s concern<strong>in</strong>g trait i.<br />

Indirect <strong>trust</strong> is used <strong>in</strong> the scheme when for example a new, previously unknown node is<br />

found or when there is a neutral op<strong>in</strong>ion about a node. In these cases a node will request

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!