1 / 30

PRESTO: Feedback-driven Data Management in Sensor Network

PRESTO: Feedback-driven Data Management in Sensor Network. (* PRE dictive STO rage ). Ming Li, Deepak Ganesan, and Prashant Shenoy University of Massachusetts, Amherst. Tracking. Structure/Machinery Monitoring. Emerging large-scale sensor networks.

deanna-levine
Télécharger la présentation

PRESTO: Feedback-driven Data Management in Sensor Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PRESTO: Feedback-driven Data Management in Sensor Network (*PREdictive STOrage) Ming Li, Deepak Ganesan, and Prashant Shenoy University of Massachusetts, Amherst

  2. Tracking Structure/Machinery Monitoring Emerging large-scale sensor networks • Hierarchical wireless networks composed of low power sensors. • Enables densely and closely monitoring of phenomena. Surveillance

  3. Hierarchical Sensor Network Architecture Remote Sensors Remote Sensors Sensor Proxy Sensor Proxy Mesh Network Client Data Browsing, Querying and Processing Base-station Internet

  4. Sensor-centric Architecture Proxy-centric Architecture Approaches to Proxy-Sensor Interaction

  5. Proxy-Centric Architecture • Overview • Proxy determines when to pull data, which sensor to query, and what data to pull using complex modeling and query processing mechanisms. • Pros: • Intelligence placed where resources are available. • More complex algorithms possible. • Cons: • Cannot capture anomalies. • Less energy-efficiency • Greater query error. BBQ [Deshpande04]

  6. Sensor-Centric Architecture • Overview • Forward queries into the sensor network. Perform data fusion, query processing and filtering within the network. • Pros: • Greater query accuracy • Better energy-efficiency. • Cons: • Greater sensor complexity. • Greater query latency. Directed Diffusion [Heidemann01]

  7. Sensor-centric Proxy-centric PRESTO Model PRESTO

  8. Key Ideas in PRESTO • Steal from the rich (proxy) and give to the poor (sensors). • Exploit predictable structure in sensor data when possible. • Adapt to data & query dynamics to minimize energy usage. • Exploit low-power storage for efficient archival querying.

  9. Outline • Motivation • Key Ideas • Example • ARIMA Model • Evaluation • Summary & Future Work

  10. Model Build Model Data Example-Modeling Sensor Proxy

  11. Yes Predict Predict Example-Model Driven Push Proxy Sensor

  12. Query What is the reading at time t with confidence c? No Pull Tt Yes Example-Query Proxy Sensor

  13. Model Build Model Example-Feedback Sensor Proxy

  14. Interpolation Interpolation Push Tt Example - Update Cache after Push Sensor Proxy

  15. Re-prediction Re-prediction Pull Tt Interpolation Interpolation Example - Update Cache after Pull Proxy Sensor

  16. Outline • Motivation • Key Ideas • Example • ARIMA Model • Evaluation • Summary & Future Work

  17. Goals • Catches data trends • Easy to compute on sensors

  18. Data Trends • Temperature data trace shows very obvious temporal trend • Shows both long term trend and short term trend. Seasonal Period

  19. Data Trends • ARIMA model can catch both of these trends Long Term Trend Short Term Trend

  20. Computation • Easy to predict • Five additions and three multiplies Previous prediction results Previous prediction errors

  21. Outline • Motivation • Key Ideas • Example • ARIMA Model • Evaluation • Summary & Future Work

  22. Evaluations • Both numerical simulations and real deployments • Test Bed: • 1 Stargate (Proxy) / 20 Tmote’s (Sensor) • 1 Stargate acts as emulator • Data Trace: • James Reserve

  23. Micro Benchmark Model Asymmetry Cost of model building is 500x more than prediction Breakdown of Energy Costs Total cost of prediction and storage is 10x less than communication.

  24. Model-driven Push Performance • Matlab simulation shows that Model-driven push performs better than model-driven pull.

  25. Scalability • Impact of System Scale • Uses emulator to get large network scale Support up to 100 sensor nodes per proxy

  26. Scalability • Impact of Query Frequency • System adapts to high query frequency. • Query latency does increase with query frequency Most of the queries are answered using proxy cache

  27. Adaptation • Adapt to query dynamics • Reduce query latency by 50% compared to before adaptation Average query tolerance changes to a lower value which brings more pulls Adapt to the low query tolerance after a short period

  28. Adaptation • Adapt to data dynamics • Reduce communication by 30% compared to non-adaptive scheme Reduces 30% of communications

  29. Failure Detection • Detect sensor failure using pulling messages • Detection latency decreases with query interval, as well as query tolerance. Longest detection latency less than 2 hours

  30. Summary and Future Work

More Related