DataCentric Storage in Sensornets传感器网络中以数据为中心的存储.pptVIP

CS691-WMU Data-Centric Storage in Sensornets Sylvia Ratnasamy, Scott Shenker, Brad Karp, Ramesh Govindan, Deborah Estrin ICSI/UCB/USC/UCLA Presenter: Vijay Sundaram Outline Background Existing Schemes Data-Centric Storage Conclusion Background Sensornet ? A distributed sensing network comprised of a large number of small sensing devices equipped with ? processor ? memory ? radio ? Great volume of data Data Dissemination Algorithm ? Scalable ? Self-organizing ? Energy efficient Observations/Events/Queries Observation ? Low-level output from sensors ? E.g. detailed temperature and pressure readings Event ? Constellations of low-level observations ? E.g. elephant-sighting, fire, intruder Query ? Used to elicit the event information from sensornets ? E.g. locations of fires in the network Images of intruders detected Existing Schemes External Storage (ES) Local Storage (LS) Data-Centric Storage (DCS) External Storage (ES) Local Storage (LS) Local Storage (LS) Data-Centric Storage (DCS) Events are named with keys DCS provides (key, value) pair DCS supports two operations: ? Put (k, v) stores v ( the observed data ) according to the key k, the name of the data ? Get (k) retrieves whatever value is stored associated with key k Hash function ? Hash a key k into geographic coordinates ? Put() and Get() operations on the same key k hash k to the same location DCS – Example DCS – Example DCS – Example – contd.. Geographic Hash Table (GHT) Builds on ? Peer-to-peer Lookup Systems ? Greedy Perimeter Stateless Routing Problems Not robust enough ? Nodes could move (new home node?) ? Home nodes could fail Not scalable ? Home nodes could become communication bottleneck ? Storage capacity of home nodes Solutions Perimeter Refresh Protocol ? Extension for robustness ? Handles nodes failure and topology change Structured Replication ? Extension for scalability ? Load balance Comparison Study Metrics ? Total Messages ? total