Sciweavers

Share
CIKM
2005
Springer

DIST: a distributed spatio-temporal index structure for sensor networks

10 years 3 months ago
DIST: a distributed spatio-temporal index structure for sensor networks
We consider the general problem of tracking moving objects in sensor networks. The specific application we consider is that of tracking a chemical plume moving over a large infrastructure network. We present a distributed index structure DIST that stores and updates distributed summaries as the plume moves. We present algorithms for range queries on the history of the plume. DIST localizes information with respect to time and space using a hierarchy that scales with the plume size. The highlight of our work is an analytical model to predict the cost of query algorithms based on the query location, query size, and plume’s spatio-temporal distribution. Using this model, our adaptive scheme chooses the optimal scheme. Experimental results show that DIST outperforms alternative techniques in query, update, and storage costs, and scales well with the number of plumes.
Anand Meka, Ambuj K. Singh
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where CIKM
Authors Anand Meka, Ambuj K. Singh
Comments (0)
books