Snapshot Queries: Towards Data-Centric Sensor Networks

Yannis Kotidis, AT&T

Monday April 18, 2005
4:30 p.m. - SENSQ 5317

Refreshments at 4:00 p.m.

Abstract

In this talk we introduce the idea of snapshot queries for energy efficient data acquisition in sensor networks. Network nodes generate models of their surrounding environment that are used for electing, using a localized algorithm, a small set of representative nodes in the network. These representative nodes constitute a network snapshot and can be used to provide quick approximate answers to user queries while reducing substantially the energy consumption in large-scale sensor networks. I will present a detailed simulation study of our framework and algorithms, varying multiple parameters like the available memory of the sensor nodes, their transmission range, the network message loss etc. Depending on the configuration, snapshot queries provide a reduction of up to 90\% in the number of nodes that need to participate in a user query. Near the end of the talk I will briefly describe some new techniques that can be used in conjunction with snapshot queries for further reducing energy drain in the network during the execution of long-term (continuous) queries.

Biography of Speaker

Yannis Kotidis is a senior technical specialist at AT&T Labs-Research in Florham Park, New Jersey. He holds an B.Sc. degree in Electrical Engineering and Computer Science from the National Technical University of Athens and a Ph.D in Computer Science from the University of Maryland. His interests include data warehousing, data integration, approximate query processing and sensor networks.