Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/6594

MDS : efficient multi-dimensional query processing in data-centric WSNs

Authors Chen, Hanhua
Li, Mo
Jin, Hai
Liu, Yunhao
Ni, Lionel M.
Issue Date 2008-12
Source Proceedings of the 29th IEEE Real-Time Systems Symposium, RTSS 2008, Barcelona, Spain , 30 November-3 December 2008, p. 355-364.
Summary 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 we apply multi-dimensional event search in the network. In this work, we 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. This scheme can be easily extended to support multi-dimensional range queries. Our mathematical analysis indicates the optimal settings for the bloom filters that maximize the traffic savings according to the information popularities. We conduct comprehensive simulations to evaluate our design. Results show that MDS achieves significant performance improvement in terms of energy consumptions and thus improves the applicability of the multidimensional search over the GHT based data-centric storage in sensor networks.
Subjects
Rights © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Language English
Format Conference paper
Access
Files in this item:
File Description Size Format
mds.pdf 628591 B Adobe PDF