Adaptive distributed indexing for spatial queries in sensor networks

Vladimir Dyo
,
Cecilia Mascolo

University College London

Research Output: Chapter in Book/Report/Conference proceeding Conference contribution Peer-review

Abstract

Sensor networks have opened new horizons and opportunities for a variety of environmental monitoring, surveillance and healthcare applications. One of the major tasks of sensor networks is the distributed collection and processing of sensor readings over extended periods of time. We propose an energy-efficient hierarchical indexing approach for spatial data in sensor networks. Our indexing technique allows roaming users to navigate through sensor networks distributed over large geographical areas and to pose spatial queries about the location of the data in the network. The major challenge in designing such indexes is the minimization of the total amount of traffic needed to create and maintain the indexes, which is a function of region activity and the actual query rates. Given the dynamic character of the setting, these parameters might in fact change during the network operation, calling for a very adaptive solution.

Publication Information

Output type

Research Output: Chapter in Book/Report/Conference proceeding Conference contribution Peer-review

Original language

English

Publication milestones

Published - 19/09/2005

Publication status

Published - 19/09/2005

Publisher

Institute of Electrical and Electronics Engineers Inc., United States

ISBN (Print)

0769524249

External Publication IDs

handle.net: 10547/281552
Scopus: 33645164680

Host publication title

nan

Access to documents

10.1109/DEXA.2005.41

Publication metrics

Metrics

Scopus