Location-integrated Indexing and Query Processing in Wireless Sensor Networks

Abstract

Query processing on mobile sensor networks requires efficient indexing and partitioning of the data space to support efficient routing as the network scales up. Building an index structure in an ad hoc manner requires two operations: localization to discover the sensor’s position; and assignment to each sensor of the appropriate data space partition. We propose a fully distributed, cost-effective scheme, which integrates localization, indexing and data space management for sensors. The proposed scheme organizes the physical sensor network by localizing the sensors into physical zones, partitioning the data space into subspaces and assigning each subspace to a sensor for data management, and maintaining an overlay structure based on the space partitioning among sensor nodes and shared by queries. We propose a fully distributed, cost-effective scheme, which integrates localization, indexing and data space management for sensors. The proposed scheme organizes the physical sensor network by localizing the sensors into physical zones, partitioning the data space into subspaces and assigning each subspace to a sensor for data management, and maintaining an overlay structure based on the space partitioning among sensor nodes and shared by queries.