NDLI: GHT: a geographic hash table for data-centric storage

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

PSFQ: a reliable transport protocol for wireless sensor networks

A coverage-preserving node scheduling scheme for large wireless sensor networks

Smart-tag based data dissemination

A directionality based location discovery scheme for wireless sensor networks

Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks

Sensor deployment strategy for target detection

GHT: a geographic hash table for data-centric storage

The bits and flops of the n-hop multilateration primitive for node localization problems

Rumor routing algorthim for sensor networks

Infrastructure tradeoffs for sensor networks

Wireless sensor networks for habitat monitoring

Efficient tracing of failed nodes in sensor networks

Calibration as parameter estimation in sensor networks

Lifetime analysis of a sensor network with hybrid automata modelling

A dual-space approach to tracking and sensor management in wireless sensor networks

GHT: a geographic hash table for data-centric storage

Content Provider	ACM Digital Library
Author	Yu, Fang Estrin, Deborah Shenker, Scott Yin, Li Govindan, Ramesh Karp, Brad Ratnasamy, Sylvia
Abstract	Making effective use of the vast amounts of data gathered by large-scale 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 asso-ciated 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 coordi-nates, and stores a key-value pair at the sensor node geographically nearest the hash of its key. The system replicates stored data lo-cally 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.
Starting Page	78
Ending Page	87
Page Count	10
File Format	PDF
ISBN	1581135890
DOI	10.1145/570738.570750
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-09-28
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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