The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

TIBFIT: Trust Index Based Fault Tolerance for Arbitrary Data Faults in Sensor Networks

Download

Download PDF Document
PDF

Author

Mark Krasniewski, Padma Varadharajan, Bryan Rabeler, Saurabh Bagchi, Y.Charlie Hu

Tech report number

CERIAS TR 2005-89

Entry type

techreport

Abstract

Since sensor data gathering is the primary functionality of sensor networks, it is important to provide a fault tolerant method for reasoning about sensed events in the face of arbitrary failures of nodes sending in the event reports. In this paper, we propose a protocol called TIBFIT to diagnose and mask arbitrary node failures in an event-driven wireless sensor network. In our system model, sensor nodes are organized into clusters with rotating cluster heads. The nodes, including the cluster head, can fail in an arbitrary manner generating missed event reports, false reports, or wrong location reports. Correct nodes are also allowed to make occasional natural errors. Each node is assigned a trust index to indicate its track record in reporting past events correctly. The cluster head analyzes the event reports using the trust index and makes event decisions. TIBFIT is analyzed and simulated using the network simulator ns-2 and its coverage is evaluated with a varying number and varying intelligence of malicious nodes. We show that once TIBFIT gathers enough system state, accurate event detection is possible even if more than 50% of the network nodes are compromised.

Download

PDF

Key alpha

TIBFIT: Trust Index Based Fault Tolerance for Arbitrary Data Faults in Sensor Networks

Publisher

International Conference on Dependable Systems and Networks

School

Purdue University

Publication Date

2001-01-01

Keywords

ensor networks, secure and intrusion tolerant systems, trust index, arbitrary data faults, event aggregation

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.