Loading...
Please wait, while we are loading the content...
Similar Documents
GHT: a geographic hash table for data-centric storage (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Karp, Brad Shenker, Scott Yin, Li Ratnasamy, Sylvia Govindan, Ramesh Yu, Fang |
| Description | In ACM Int’l workshop on Wireless Sensor Networks and Applications (WSNA |
| Abstract | Making effective use of the vast amounts of data gathered by largescale sensor networks will require scalable, self-organizing, and energy-efficient data dissemination algorithms. Previous work has identified data-centric routing as one such method. In an associated position paper [23], we argue that a companion method, data-centric storage (DCS), is also a useful approach. Under DCS, sensed data are stored at a node determined by the name associated with the sensed data. In this paper, we describe GHT, a Geographic Hash Table system for DCS on sensornets. GHT hashes keys into geographic coordinates, and stores a key-value pair at the sensor node geographically nearest the hash of its key. The system replicates stored data locally to ensure persistence when nodes fail. It uses an efficient consistency protocol to ensure that key-value pairs are stored at the appropriate nodes after topological changes. And it distributes load throughout the network using a geographic hierarchy. We evaluate the performance of GHT as a DCS system in simulation against two other dissemination approaches. Our results demonstrate that GHT is the preferable approach for the application workloads predicted in [23], offers high data availability, and scales to large sensornet deployments, even when nodes fail or are mobile. Categories and Subject Descriptors: |
| File Format | |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Preferable Approach Geographic Hash Table System Geographic Coordinate Key-value Pair Companion Method Largescale Sensor Network Effective Use Data-centric Storage Data-centric Routing Application Workload Topological Change Sensor Node Geographic Hierarchy Energy-efficient Data Dissemination Algorithm Dissemination Approach Associated Position Paper Geographic Hash Table Appropriate Node High Data Availability Subject Descriptor Useful Approach Vast Amount Dc System Efficient Consistency Protocol Large Sensornet Deployment |
| Content Type | Text |
| Resource Type | Conference Proceedings |
