NDLI: Multiresolution storage and search in sensor networks

Please wait, while we are loading the content...

Multiresolution storage and search in sensor networks

Content Provider	ACM Digital Library
Author	Heidemann, John Greenstein, Ben Govindan, Ramesh Estrin, Deborah Ganesan, Deepak
Copyright Year	2005
Abstract	Wireless sensor networks enable dense sensing of the environment, offering unprecedented opportunities for observing the physical world. This article addresses two key challenges in wireless sensor networks: in-network storage and distributed search. The need for these techniques arises from the inability to provide persistent, centralized storage and querying in many sensor networks. Centralized storage requires multihop transmission of sensor data to Internet gateways which can quickly drain battery-operated nodes.Constructing a storage and search system that satisfies the requirements of data-rich scientific applications is a daunting task for many reasons: (a) the data requirements may be large compared to available storage and communication capacity of resource-constrained nodes, (b) user requirements are diverse and range from identification and collection of interesting event signatures to obtaining a deeper understanding of long-term trends and anomalies in the sensor events, and (c) many applications are in new domains where a priori information may not be available to reduce these requirements.This article describes a lossy, gracefully degrading storage model. We believe that such a model is necessary and sufficient for many scientific applications since it supports both progressive data collection for interesting events as well as long-term in-network storage for in-network querying and processing. Our system demonstrates the use of in-network wavelet-based summarization and progressive aging of summaries in support of long-term querying in storage and communication-constrained networks. We evaluate the performance of our linux implementation and show that it achieves: (a) low communication overhead for multiresolution summarization, (b) highly efficient drill-down search over such summaries, and (c) efficient use of network storage capacity through load-balancing and progressive aging of summaries.
Starting Page	277
Ending Page	315
Page Count	39
File Format	PDF
ISSN	15533077
e-ISSN	15533093
DOI	10.1145/1084779.1084780
Volume Number	1
Issue Number	3
Journal	ACM Transactions on Storage (TOS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless sensor networks Data aging Data storage Drill-down query Multiresolution storage Wavelet processing
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-Resolution Storage and Search in Sensor Networks

Distributed Database Management Techniques for Wireless Sensor Networks

Query privacy in wireless sensor networks

Secure Cooperative Data Storage and Query Processing in Unattended Tiered Sensor Networks

A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks

Finding Similar Answers in Data-Centric Sensor Networks

COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks

A data-centric storage scheme for high storage utilization in wireless sensor networks

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

Multiresolution storage and search in sensor networks

Similar Documents

Multi-Resolution Storage and Search in Sensor Networks

Distributed Database Management Techniques for Wireless Sensor Networks

Query privacy in wireless sensor networks

Secure Cooperative Data Storage and Query Processing in Unattended Tiered Sensor Networks

A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks

Finding Similar Answers in Data-Centric Sensor Networks

COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks

A data-centric storage scheme for high storage utilization in wireless sensor networks

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

Multiresolution storage and search in sensor networks