MDS: Efficient Multi-Dimensional Query Processing in Data-Centric WSNs

Geographical Hash Table (GHT) has been widely used to provide energy efficiency for data-centric storage in wireless sensor networks. Such a mechanism, however, suffers from high communication cost when the authors apply multi-dimensional event search in the network. In this paper, they present MDS, a flexible, complete, and efficient multi-dimensional search mechanism atop traditional GHT based data-centric storage architecture. MDS utilizes bloom filters to reduce the communication cost of in-network intersection and union operations for multi-dimensional queries in wireless sensor networks.