Sensornets are large-scale distributed sensing networks comprised of many small sensing devices equipped with memory, processors, and short-range wireless communication. Making effective use of sensornet data will require scalable, self-organizing, and energy-efficient data dissemination algorithms. Recent work has identified data-centric routing as one such method. In this paper we suggest that a companion method, data-centric storage, may also be a useful approach. While there are many ways to achieve data-centric storage, this paper proposes a mechanism that builds upon two recent advances; (1) the GPSR geographic routing algorithm and (2) a new generation of efficient peer-to-peer lookup systems (such as Chord, CAN, Pastry, Tapestry, etc.). We evaluate the performance of data-centric storage and two other dissemination approaches in several sensornet scenarios and identify the conditions under which the various approaches are preferable. 1
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1749
|
A scalable content-addressable network
– Ratnasamy, Francis, et al.
- 2001
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
1042
|
Directed diffusion: A scalable and robust communication paradigm for sensor networks
– Intanagonwiwat, Govindan, et al.
- 2000
|
|
880
|
System Architecture Directions for Networked Sensors
– Hill, Szewczyk, et al.
- 2000
|
|
768
|
Tapestry: An infrastructure for fault-tolerant wide-area location and routing
– Zhao, Kubiatowicz, et al.
- 2001
|
|
384
|
Routing with guaranteed delivery in ad hoc wireless networks
– Bose, Morin, et al.
- 1999
|
|
379
|
A scalable location service for geographic ad-hoc routing
– Li, Jannotti, et al.
- 2000
|
|
343
|
The Design and Implementation of an Intentional Naming System
– Adjie-Winoto, Schwartz, et al.
- 1999
|
|
343
|
Dynamic fine-grained localization in ad-hoc networks of sensors
– Savvides, Han, et al.
- 2001
|
|
243
|
A transmission control scheme for media access in sensor networks
– Woo, Culler
|
|
210
|
Habitat monitoring: Application driver for wireless communications technology
– Cerpa, Elson, et al.
- 1999
|
|
204
|
Ascent: Adaptive self-configuring sensor networks topologies
– Cerpa, Estrin
- 2002
|
|
157
|
Routing and addressing problems in large metropolitan-scale internetworks
– FINN
- 1987
|
|
138
|
Information-driven dynamic sensor collaboration
– Zhao, Shin, et al.
- 2002
|
|
137
|
The cricket compass for context-aware mobile applications
– Priyantha, Miu, et al.
- 2001
|
|
132
|
Time synchronization for wireless sensor networks
– Elson, Estrin
- 2001
|
|
103
|
Robust range estimation using acoustic and multimodal sensing
– Girod, Estrin
- 2001
|
|
91
|
Querying the Physical World
– Bonnet, Gehrke, et al.
- 2000
|
|
75
|
Wireless sensor networks
– Pottie
- 1998
|
|
67
|
Geographic Routing for Wireless Networks
– Karp
- 2000
|
|
57
|
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building efficient wireless sensor networks with low-level naming
– Heidemann, Silva
- 2001
|
|
55
|
The cricket location support system
– Priyantha, Chakraborty, et al.
- 2000
|
|
40
|
SCalable Object-tracking through Unattended Techniques (SCOUT
– Kumar, Alaettinoglu, et al.
- 2000
|
|
29
|
An Energy Efficient MAC Protocol for Wireless Sensor Networks
– Ye, Heidemann, et al.
- 2002
|
|
28
|
Topology Management for Energy Efficient Sensor Networks
– Schurgers, Tsiatsis, et al.
- 2002
|
|
25
|
Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks
– Yu, Estrin, et al.
- 2001
|
|
22
|
Greedy perimeter stateless routing
– Karp, Kung
- 2000
|
|
16
|
Beamforming on a Randomly Distributed Sensor Array System
– Blind
- 1998
|
|
7
|
Greedy perimeter state routing. Invited Seminar at the USC/Information Sciences Institute
– KARP
- 1998
|
|
3
|
GPS-Less Low Cost Outdoor Localization for Wireless Sensor Networks
– Bulusu, Heidemann, et al.
- 2000
|
