Scoop : an adaptive indexing scheme for stored data in sensor networks
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/42249 |
| _version_ | 1826200253666164736 |
|---|---|
| author | Gil, Thomer M. (Thomer Michael) |
| author2 | Samuel Madden. |
| author_facet | Samuel Madden. Gil, Thomer M. (Thomer Michael) |
| author_sort | Gil, Thomer M. (Thomer Michael) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. |
| first_indexed | 2024-09-23T11:33:57Z |
| format | Thesis |
| id | mit-1721.1/42249 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:33:57Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/422492019-04-11T04:21:43Z Scoop : an adaptive indexing scheme for stored data in sensor networks Adaptive indexing scheme for stored data in sensor networks Gil, Thomer M. (Thomer Michael) Samuel Madden. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. Includes bibliographical references (p. 53-56). We present the design of Scoop, a system that is designed to efficiently store and query relational data collected by nodes in a bandwidth-constrained sensor network. Sensor networks allow remote environments to be monitored at very fine levels of granularity; often such monitoring deployments generate large amounts of data which may be impractical to collect due to bandwidth limitations, but which can easily stored in-network for some period of time. Existing approaches to querying stored data in sensor networks have typically assumed that all data either is stored locally, at the node that produced it, or is hashed to some location in the network using a predefined uniform hash function. These two approaches are at the extremes of a trade-off between storage and query costs. In the former case, the costs of storing data ate low, since no transmissions are required, but queries must flood the entire network. In the latter case, some queries can be executed efficiently by using the hash function to find the nodes of interest, but storage is expensive as readings must be transmitted to some (likely far away) location in the network. In contrast, Scoop monitors changes in the distribution of sensor readings, queried values, and network connectivity to determine the best location to store data. We formulate this as an optimization problem and present a practical algorithm that solves this problem in Scoop. We have built a complete implementation of Scoop for TinyOS mote [1] sensor network hardware and evaluated its performance on a 60-node testbed and in the TinyOS simulator, TOSSIM. Our results show that Scoop not only provides substantial performance benefits over alternative approaches on a range of data sets, but is also able to efficiently adapt to changes in the distribution and rates of data and queries. by Thomer M. Gil. S.M. 2008-09-03T15:04:30Z 2008-09-03T15:04:30Z 2007 2007 Thesis http://hdl.handle.net/1721.1/42249 231634461 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 56 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Gil, Thomer M. (Thomer Michael) Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title | Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title_full | Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title_fullStr | Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title_full_unstemmed | Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title_short | Scoop : an adaptive indexing scheme for stored data in sensor networks |
| title_sort | scoop an adaptive indexing scheme for stored data in sensor networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/42249 |
| work_keys_str_mv | AT gilthomermthomermichael scoopanadaptiveindexingschemeforstoreddatainsensornetworks AT gilthomermthomermichael adaptiveindexingschemeforstoreddatainsensornetworks |