Spring 2008 Database Seminar

Thursday Feb. 21st, 2008
CSE Room 404
12:00 - 1:00pm


Fault Tolerant Aggregation in Heterogeneous Sensor Networks
Laukik Chitnis


Fault tolerance and scalability are important considerations in the design of sensor network applications. Data aggregation is an essential operation in sensor networks. Multiple techniques have been proposed recently to tackle the issues of scalability and fault tolerance of aggregation in sensor networks. In this paper, we analyze the impact of using a few of the more reliable, though expensive, nodes such as the Intel XScale called microservers, in addition to the standard sensor nodes called motes, on the fault tolerance and scalability of the aggregation algorithms in sensor networks. In particular, we propose a simple model that captures the essence of aggregation in such heterogeneous sensor networks. We validate this theoretical model with simulation results. We also study the effective impact on the sustainable probability of failure, and perform cost-benefit analysis. We show that our work can be applied for effectively optimizing the use of expensive hardware while designing reliable and dependable sensor networks.


For upcoming talks, visit http://www.cise.ufl.edu/dbcenter/seminar.shtml.