Data-centric storage in sensornets with GHT, a geographic hash table

被引:264
作者
Ratnasamy, S [1 ]
Karp, B
Shenker, S
Estrin, D
Govindan, R
Yin, L
Yu, F
机构
[1] Intell Res, Berkeley, CA 94704 USA
[2] Carnegie Mellon Univ, Intel Res, Pittsburgh, PA 15213 USA
[3] ICIR ICSI, Berkeley, CA 94704 USA
[4] UCLA Comp Sci, Los Angeles, CA 90095 USA
[5] USC Comp Sci, Los Angeles, CA 90089 USA
[6] Univ Calif Berkeley, EECS, Berkeley, CA 94720 USA
关键词
sensor networks; distributed systems; algorithms; performance;
D O I
10.1023/A:1024591915518
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Making effective use of the vast amounts of data gathered by large-scale sensor networks (sensornets) will require scalable, self-organizing, and energy-efficient data dissemination algorithms. For sensornets, where the content of the data is more important than the identity of the node that gathers them, researchers have found it useful to move away from the Internet's point-to-point communication abstraction and instead adopt abstractions that are more data-centric. This approach entails naming the data and using communication abstractions that refer to those names rather than to node network addresses [1,11]. Previous work on data-centric routing has shown it to be an energy-efficient data dissemination method for sensornets [12]. Herein, 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 first define DCS and predict analytically where it outperforms other data dissemination approaches. We then 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 we analytically predict, offers high data availability, and scales to large sensornet deployments, even when nodes fail or are mobile.
引用
收藏
页码:427 / 442
页数:16
相关论文
共 29 条
[1]  
ADJIEWINOTO W, 1999, P S OP SYST PRINC CH
[2]  
[Anonymous], P ACM SIGCOMM 01 C S
[3]  
[Anonymous], ISIRR87180 USCISI
[4]  
[Anonymous], 2001, TR010023 UCLACSD
[5]  
[Anonymous], WORKSH DISCR ALG MET
[6]  
BONNET P, 2000, IEEE PERSONAL CO OCT
[7]  
Bulusu N., 2000, IEEE PERSONAL CO OCT
[8]  
Cerpa A., 2001, ACM SIGCOMM WORKSH D
[9]  
DRUSCHEL P, 2001, P 18 IFIP ACM INT C
[10]  
GIROD L, 2001, P IEEE RSJ C INT ROB