(*Tiered Storage ARchitecture)
|
|
- Elmer Jenkins
- 5 years ago
- Views:
Transcription
1 TSAR*: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs (*Tiered Storage ARchitecture) Peter Desnoyers, Deepak Ganesan, and Prashant Shenoy University of Massachusetts, Amherst Department of Computer Science University of Massachusetts, Amherst
2 Why do we need archival storage? Applications need historical sensor information. Why? Trigger events: Traffic monitoring - crash Surveillance - break-in Environmental monitoring - natural disaster lead to requests for past information. This requires archival storage.
3 Existing storage and indexing approaches Streaming query systems TinyDB (Madden 2005), etc. Data storage and indexing is performed outside of network. Optimized for continuous queries. High energy cost if used for archival - data must be transmitted to central data store. In-network storage and indexing DCS, GHT (Ratnasamy 2002) Dimensions (Ganesan 2003) Directed Diffusion (Intangonwiwat 2000) Limited by lack of sufficient, energy-efficient storage and of communication and computation resources on current sensor platforms.
4 Technology Trends Radio µj/byte Flash µj/byte Max Flash size Mica MB MicaZ MB Telos MB UMass NAND 0.01 >1GB New flash technologies enable large storage systems on small energyconstrained sensors. 100x 1000x
5 Hierarchical Storage and Indexing Hierarchical deployments are being used to provide scaling: James Reserve (CENS) Higher powered micro-servers are deployed alongside resource constrained sensor nodes. Proxies Application Key challenge: Exploit proxy resources to perform intelligent search across data on resourceconstrained nodes. Sensors
6 Key Ideas in TSAR Exploit storage trends for archival. Use cheap, low-power, high capacity flash memory in preference to communication. Index at proxies and store at sensors. Exploit proxy resources to conserve sensor resources and improve system performance. Extract key searchable attributes. Distill sensor data into concise attributes such as ranges of time or value that may be used for location and retrieval but require less energy to transmit.
7 TSAR Architecture 1. Interval Skip Graph-based index between proxies. Exploit proxy resources to locate data stored on sensors in response to queries. 2. Summarization process Extracts identifying information: e.g. time period during which events were detected, range of event values, etc. p 3. Local sensor data archive Stores detailed sensor information: e.g. images, events. Sensor node archive
8 TSAR Architecture 1. Interval Skip Graph-based index between proxies. Exploit proxy resources to locate data stored on sensors in response to queries. 2. Summarization process Extracts identifying information: e.g. time period during which events were detected, range of event values, etc. Summarization function p 3. Local sensor data archive Stores detailed sensor information, e.g. images, events.
9 TSAR Architecture 1. Interval Skip Graph-based index between proxies Exploit proxy resources to locate data stored on sensors in response to queries. 2. Summarization process Extracts identifying information: e.g. time period during which events were detected, range of event values, etc. Distributed index p 3. Local sensor data archive Stores detailed sensor information, e.g. images, events.
10 Example - Camera Sensing Sensor archives information and transmits summary to proxy. Cyclops camera image p p Birds(t 1,t 2 )=1 summarize <id> Summary handle <id> Sensor node storage
11 Example - Indexing pp Birds(t 1,t 2)=1 Index <id> Birds t1,t2 1 <id> Network of proxies proxy Summary and location information are stored and indexed at proxy.
12 Example - Querying and Retrieval Cyclops camera p p summarize Birds in interval (t1,t2)? Birds t1,t2 1 <id> Cyclops camera p p summarize proxy Query is sent to any proxy.
13 Example - Querying and Retrieval Cyclops camera p p summarize Birds in interval (t1,t2)? Birds t1,t2 1 <id> Cyclops camera p p summarize <id> proxy Index is used to locate sensors holding matching records.
14 Example - Querying and Retrieval Cyclops camera p p summarize Birds t1,t2 1 <id> Cyclops camera p p <id> proxy Record is retrieved from storage and returned to application.
15 Outline of Talk Introduction and Motivation Architecture Example Design Skip Graph Interval Search Interval and Sparse Interval Skip Graph Experimental Results Related Work Conclusion and Future Directions
16 Goals of Index Structure The index should: support range queries over time or value, be fully distributed among proxies, and Support interval keys indicating a range in time or value. ( )? Distributed index insert( )
17 What is a Skip Graph? (Aspnes & Shah, 2003, Harvey et al. 2003) Distributed extension of Skip Lists (Pugh 90): Probabilistically balanced - no global rebalancing needed. Ordered by key -provides efficient range queries. Fully distributed -data is indexed in place Properties: Log(N) search and insert No single root -load balancing, robustness Single key and associated pointers
18 Interval search Query: x= Given intervals [low,high] and query X: 1 - order by low 2 - find first interval with high <= X 3 - search until low > X
19 Interval search 0 3 Query: x= Given intervals [low,high] and query X: 1 - order by low 2 - find first interval with high <= X 3 - search until low > X
20 Interval search 0 3 Query: x= Given intervals [low,high] and query X: 1 - order by low 2 - find first interval with high <= X 3 - search until low > X
21 Simple Interval Skip Graph Method: Index two increasing values: low, max Search on either as needed Interval keys: YES logn search: YES logn update: NO -(worst case O(N)) Derived from Interval Tree, Cormen et al. 1990
22 Sparse Interval Skip Graph Goal: efficient update of max(high) values in Interval Skip Graph. M proxies Approach: take advantage of ratio of proxies (M) to data items (N) Solution: eliminate redundant links and corresponding updates. Before: complete search tree rooted at each data item. After: retain M trees, one rooted at each proxy, keeping robustness and load balancing properties. Worst-case complexity: Search: O(logM) Update: O(M) N data items
23 Adaptive Summarization How accurately should the summary information represent the original data? updates Detailed summaries = more summaries, precise index queries Precise index = fewer wasted queries
24 Adaptive Summarization How accurately should the summary information represent the original data? updates Approximate summaries = fewer summaries, imprecise index queries?? imprecise index = more wasted queries
25 Adaptive Summarization Goal: balance update and query cost. Approach: adaptation. α = summarization (summaries / data) r = EWMA( wasted queries / data ) Target range: r 0 Decrease α if: Increase α if: r > r 0 + ε r < r 0 ε updates queries
26 Prototype and Experiments Software: Hardware: Network: Em* (proxy), TinyOS (sensor) Stargate Mica2 mote ad-hoc, multihop BMAC 11% Data: James Reserve [CENS] dataset 30s temperature readings 34 days For physical experiments, data stream was stored on sensor node and replayed.
27 Index performance How does the index performance scale with the number of proxies and size of dataset? Queries Interval skip graph index Tested in: Tasks: Em* emulation insert, query Variables: number of proxies (1-48) size of dataset Metric: proxy-to-proxy messages Sensor data
28 Index results Sparse skip graph provides >2x decrease in message traffic for small numbers of proxies. Sparse skip graph shows virtually flat message cost for larger index sizes.
29 Query performance What is the query performance on real hardware and real data? queries 4-proxy network Tested on: 4 Stargate proxies 12 Mica2 sensors in tree configuration Task: query Variables: size of dataset Metric: query latency (ms) 3-level multi-hop sensor field data
30 Query results Sensor link latency dominates Proxy link delay is negligible The sensor communication consists only of a query and a response - the minimal communication needed to retrieve the data. Validates the approach of using proxy resources to minimize the number of expensive sensor operations.
31 Adaptive Summarization How well does the adaptation mechanism track changes in conditions? 1/a Query/data = 0.2 Query/data = 0.1 Varied query rate Query/data =0.03 Tested in: Em*, EMTOSSIM emulation Task: data and queries Variables: query/data ratio Metric: summarization factor a Summary algorithm adapts to data and query dynamics. Summary rate adapts
32 Related Work In-network Storage: DCS (Ratnasamy 2002) Dimensions (Ganesan 2003) In-network Indexing: GHT (Ratnasamy 2002) DIFS (Greenstein 2003) DIM (Li 2003) Hierarchical Sensor Systems: Tenet (CENS, USC) Sensor Flash File Systems: ELF (Dai 2004) Matchbox (Hill et al. 2000)
33 Conclusions and Future Work Proposed novel Interval Skip Graph-based index structure and adaptive summarization mechanism for multi-tier sensor archival storage. Implemented these ideas in the TSAR system. Demonstrated index scalability, query performance, and adaptation of summarization factor, both in emulation and running on real hardware. Future Work Investigate other index structures. Alternate interval- and non-interval-based summary mechanisms. For more information:
TSAR : A Two Tier Sensor Storage Architecture using Interval Skip Graphs
TSAR : A Two Tier Sensor Storage Architecture using Interval Skip Graphs Authors: Peter Desnoyers, Deepak Ganesan, Prashant Shenoy ( University of Massachusetts, Amherst, MA) Presented by: Nikhil Raghavan
More informationPRESTO: A Predictive Storage Architecture for Sensor Networks
PRESTO: A Predictive Storage Architecture for Sensor Networks Peter Desnoyers, Deepak Ganesan, Huan Li, Ming Li, Prashant Shenoy University of Massachusetts Amherst Abstract We describe PRESTO, a predictive
More information1256 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 4, AUGUST /$ IEEE
1256 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 4, AUGUST 2009 PRESTO: Feedback-Driven Data Management in Sensor Networks Ming Li, Student Member, IEEE, Deepak Ganesan, Member, IEEE, and Prashant
More informationRethinking Data Management for Storage-centric Sensor Networks
Rethinking Data Management for Storage-centric Sensor Networks Yanlei Diao, Deepak Ganesan, Gaurav Mathur, and Prashant Shenoy {yanlei, dganesan, gmathur, shenoy}@cs.umass.edu Department of Computer Science
More informationPresented by: Murad Kaplan
Presented by: Murad Kaplan Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2 Energy is a critical
More informationPRESTO: A Predictive Storage Architecture for Sensor Networks
PRESTO: A Predictive Storage Architecture for Sensor Networks Peter Desnoyers, Deepak Ganesan, Huan Li, Ming Li and Prashant Shenoy Department of Computer Science, University of Massachusetts Amherst,
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-13 Sensor Networks Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are obtained from
More informationDISTRIBUTED DATA COLLECTION: ARCHIVING, INDEXING, AND ANALYSIS
DISTRIBUTED DATA COLLECTION: ARCHIVING, INDEXING, AND ANALYSIS A Dissertation Presented by PETER DESNOYERS Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment
More informationThe Case for Multi tier Camera Sensor Networks
The Case for Multi tier Camera Sensor Networks Purushottam Kulkarni, Deepak Ganesan and Prashant Shenoy Department of Computer Science, University of Massachusetts Amherst, MA 01003 ABSTRACT In this position
More informationPath Optimization in Stream-Based Overlay Networks
Path Optimization in Stream-Based Overlay Networks Peter Pietzuch, prp@eecs.harvard.edu Jeff Shneidman, Jonathan Ledlie, Mema Roussopoulos, Margo Seltzer, Matt Welsh Systems Research Group Harvard University
More informationTowards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani
Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass
More informationBlock-switched Networks: A New Paradigm for Wireless Transport
Block-switched Networks: A New Paradigm for Wireless Transport Ming Li, Devesh Agrawal, Deepak Ganesan, and Arun Venkataramani University of Massachusetts Amherst What You Buy vs. What You Get TCP performs
More informationSleep/Wake Aware Local Monitoring (SLAM)
Sleep/Wake Aware Local Monitoring (SLAM) Issa Khalil, Saurabh Bagchi, Ness Shroff Dependable Computing Systems Lab (DCSL) & Center for Wireless Systems and Applications (CWSA) School of Electrical and
More informationA Technique for Enabling and Supporting Debugging of Field Failures
A Technique for Enabling and Supporting Debugging of Field Failures James Clause and Alessandro Orso Georgia Institute of Technology This work was supported in part by NSF awards CCF-0541080 and CCR-0205422
More informationUltra-Low Power Data Storage for Sensor Networks
Ultra-Low Power Data Storage for Sensor Networks Gaurav Mathur, Peter Desnoyers, Deepak Ganesan, Prashant Shenoy {gmathur, pjd, dganesan, shenoy}@cs.umass.edu Department of Computer Science University
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More informationK-structure, Separating Chain, Gap Tree, and Layered DAG
K-structure, Separating Chain, Gap Tree, and Layered DAG Presented by Dave Tahmoush Overview Improvement on Gap Tree and K-structure Faster point location Encompasses Separating Chain Better storage Designed
More informationAn Industrial Employee Development Application Protocol Using Wireless Sensor Networks
RESEARCH ARTICLE An Industrial Employee Development Application Protocol Using Wireless Sensor Networks 1 N.Roja Ramani, 2 A.Stenila 1,2 Asst.professor, Dept.of.Computer Application, Annai Vailankanni
More informationSensor Network Protocol Design and Implementation. Philip Levis UC Berkeley
Sensor Network Protocol Design and Implementation Philip Levis UC Berkeley Sensor Network Constraints Distibuted, wireless networks with limited resources Energy, energy, energy. Communication is expensive.
More informationDesign and Implementation of a Dual-Camera Wireless Sensor Network for Object Retrieval
2008 International Conference on Information Processing in Sensor Networks Design and Implementation of a Dual-Camera Wireless Sensor Network for Object Retrieval Dan Xie, Tingxin Yan, Deepak Ganesan,
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationRouting in Sensor Networks
Routing in Sensor Networks Routing in Sensor Networks Large scale sensor networks will be deployed, and require richer inter-node communication In-network storage (DCS, GHT, DIM, DIFS) In-network processing
More informationDistributed Geometric Data Structures. Philip Levis Stanford Platform Lab Review Feb 9, 2017
Distributed Geometric Data Structures Philip Levis Stanford Platform Lab Review Feb 9, 2017 Big Control The Physical World Big control applications collect data on, and take action in, the physical world
More informationMulti-resolution Storage and Search in Sensor Networks
University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science 2003 Multi-resolution Storage and Search in Sensor Networks Deepak
More informationWireless Sensor networks: a data centric overview. Politecnico di Milano Joint work with: C. Bolchini F.A. Schreiber other colleagues and students
Wireless Sensor networks: a data centric overview Politecnico di Milano Joint work with: C. Bolchini F.A. Schreiber other colleagues and students Wireless embedded sensor networks Thousands of tiny low
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationSANDPIPER: BLACK-BOX AND GRAY-BOX STRATEGIES FOR VIRTUAL MACHINE MIGRATION
SANDPIPER: BLACK-BOX AND GRAY-BOX STRATEGIES FOR VIRTUAL MACHINE MIGRATION Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif * University of Massachusetts Amherst * Intel, Portland Data
More informationDeployment of Sensor Networks: Problems and Passive Inspection. Matthias Ringwald, Kay Römer (ETH Zurich)
Deployment of Sensor Networks: Problems and Passive Inspection Matthias Ringwald, Kay Römer (ETH Zurich) Sensor Networks Ad hoc network of sensor nodes Perceive real world (sensors) Process data (microcontroller)
More informationCSC 774 Advanced Network Security
Computer Science CSC 774 Advanced Network Security Topic 4.3 Mitigating DoS Attacks against Broadcast Authentication in Wireless Sensor Networks 1 Wireless Sensor Networks (WSN) A WSN consists of a potentially
More informationData Storage In Wireless Sensor Databases
http://www2.cs.ucy.ac.cy/~dzeina/ Data Storage In Wireless Sensor Databases Demetris Zeinalipour Department of Computer Science University of Cyprus* enext WG1 Workshop on Sensor and Ad-hoc Networks University
More informationPresented by Viraj Anagal Kaushik Mada. Presented to Dr. Mohamed Mahmoud. ECE 6900 Fall 2014 Date: 09/29/2014 1
Presented by Viraj Anagal Kaushik Mada Presented to Dr. Mohamed Mahmoud ECE 6900 Fall 2014 Date: 09/29/2014 1 Outline Motivation Overview Wireless Sensor Network Components Characteristics of Wireless
More informationAd Hoc & Sensor Networks
Ad Hoc & Sensor Networks Advanced Topics in Computer Networks Introduction Ad Hoc & Sensor Networks Ad Hoc Networks Sensor Networks Security Concerns 1 Introduction Introduction Definitions (ad hoc?) Ad
More informationContext: ExScal (
Context: ExScal (http://www.cse.ohio-state.edu/exscal) Field project to study scalability of middleware and applications in sensor networks Deployed in an area of ~1,300m 300m (Dec. 2004) 2-tier architecture
More informationTag a Tiny Aggregation Service for Ad-Hoc Sensor Networks. Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02
Tag a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02 Outline Introduction The Tiny AGgregation Approach Aggregate
More informationEmbedded System Design : Project Specification Crowd Information Monitor
August 1, 2005 1 Introduction Efficient organisation of large exhibitions, conferences, gatherings etc. require the presence of a sophisticated, accurate yet easy to install and use crowd information monitoring
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationDistributed Computation in Wireless Ad Hoc Grid Formations with Bandwidth Control
Distributed Computation in Wireless Ad Hoc Grid Formations with Bandwidth Control Elisa Rondini and Stephen Hailes University College London MSN 2007, 13 th July 2007 Overview Scenario Assumptions Challenges
More informationDistributed Pervasive Systems
Distributed Pervasive Systems CS677 Guest Lecture Tian Guo Lecture 26, page 1 Outline Distributed Pervasive Systems Popular Application domains Sensor nodes and networks Energy in Distributed Systems (Green
More informationLocation-aware In-Network Monitoring in Wireless Sensor Networks
Location-aware In-Network Monitoring in Wireless Sensor Networks Volker Turau and Christoph Weyer Department of Telematics, Technische Universität Hamburg-Harburg Schwarzenbergstraße 95, 21073 Hamburg,
More informationPractical Aspects of CTI WSN Testbed
Practical Aspects of CTI WSN Testbed Dpt. of Computer Engineering and Informatics, University of Patras, Greece Research Academic Computer Technology Institute (CTI), Patras, Greece 2nd PROSENSE Meeting
More informationTinyDB and TASK. Sensor Network in a Box SMARTER SENSORS IN SILICON 1
TinyDB and TASK Sensor Network in a Box SMARTER SENSORS IN SILICON 1 Overview What is TinyDB? A query processing system for extracting information from a network of TinyOS sensors. Requires no embedded
More informationBenchLab An Open Testbed for Realistic Benchmarking of Web Applications
BenchLab An Open Testbed for Realistic Benchmarking of Web Applications http://lass.cs.umass.edu/projects/benchlab/ Emmanuel Cecchet, Veena Udayabhanu, Timothy Wood, Prashant Shenoy University of Massachusetts
More informationSome problems in ad hoc wireless networking. Balaji Prabhakar
Some problems in ad hoc wireless networking Balaji Prabhakar Background Example scenarios for ad hoc packet networks - sensor networks (many nodes, low data rates) - wireless LANs (fewer nodes, high data
More informationDistributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks
Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks Yiwei Wu Department of Computer Science Georgia State University Email: wyw@cs.gsu.edu Yingshu Li Department of Computer
More informationCache and Forward Architecture
Cache and Forward Architecture Shweta Jain Research Associate Motivation Conversation between computers connected by wires Wired Network Large content retrieval using wireless and mobile devices Wireless
More informationData Management and Wireless Transport for Large Scale Sensor Networks
University of Massachusetts Amherst ScholarWorks@UMass Amherst Open Access Dissertations 9-2010 Data Management and Wireless Transport for Large Scale Sensor Networks Ming Li University of Massachusetts
More informationReducing The De-linearization of Data Placement to Improve Deduplication Performance
Reducing The De-linearization of Data Placement to Improve Deduplication Performance Yujuan Tan 1, Zhichao Yan 2, Dan Feng 2, E. H.-M. Sha 1,3 1 School of Computer Science & Technology, Chongqing University
More informationEnergy Efficient Sensor Data Logging with Amnesic Flash Storage
Energy Efficient Sensor Data Logging with Amnesic Flash Storage Suman Nath Microsoft Research sumann@microsoft.com ABSTRACT We present FlashLogger, an energy-efficient sensor data logging system that uses
More informationExploiting Locality in Distributed SDN Control. Stefan Schmid (TU Berlin & T-Labs) Jukka Suomela (Uni Helsinki)
Exploiting Locality in Distributed SDN Control Stefan Schmid (TU Berlin & T-Labs) Jukka Suomela (Uni Helsinki) 1 My view of SDN before I met Marco and Dan 2 Stefan Schmid (T-Labs) Logically Centralized,
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationPETER PAZMANY CATHOLIC UNIVERSITY Consortium members SEMMELWEIS UNIVERSITY, DIALOG CAMPUS PUBLISHER
PETER PAZMANY CATHOLIC UNIVERSITY SEMMELWEIS UNIVERSITY Development of Complex Curricula for Molecular Bionics and Infobionics Programs within a consortial* framework** Consortium leader PETER PAZMANY
More informationRunning Reports. Choosing a Report CHAPTER
13 CHAPTER WCS reporting is necessary to monitor the system and network health as well as troubleshoot problems. A number of reports can be generated to run on an immediate and scheduled basis. Each report
More informationMultiresolution Storage and Search in Sensor Networks
Multiresolution Storage and Search in Sensor Networks DEEPAK GANESAN University of Massachusetts BEN GREENSTEIN and DEBORAH ESTRIN University of California, Los Angeles JOHN HEIDEMANN University of Southern
More informationAnalysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN
Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationRemote Storage for Sensor Networks Abstract 1. INTRODUCTION
for Sensor Networks Rahul Balani, Chih-Chieh Han, Vijay Raghunathan, and Mani Srivastava Department of Electrical Engineering University of California, Los Angeles, CA 90095 {rahulb, simonhan, vijay, mbs}@ee.ucla.edu
More informationDeduplication Storage System
Deduplication Storage System Kai Li Charles Fitzmorris Professor, Princeton University & Chief Scientist and Co-Founder, Data Domain, Inc. 03/11/09 The World Is Becoming Data-Centric CERN Tier 0 Business
More informationSNSim - WSN Simulator. Driver Settings and Initializations. Simulator Core. Event Sim Engine. Query Manager. Real World
SNSim - WSN Simulator SNSim is a prototype software tool designed to support our research efforts in balancing the lifetime of a wireless sensor network and the quality of data (QoD) that is sampled and
More informationMStore: Enabling Storage-Centric Sensornet Research
MStore: Enabling Storage-Centric Sensornet Research Kresimir Mihic, Ajay Mani, Manjunath Rajashekhar, and Philip Levis {kmihic,ajaym,manj,pal}@stanford.edu Computer Systems Laboratory Stanford University
More informationTAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS
TAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS SAMUEL MADDEN, MICHAEL J. FRANKLIN, JOSEPH HELLERSTEIN, AND WEI HONG Proceedings of the Fifth Symposium on Operating Systems Design and implementation
More informationFocus: Querying Large Video Datasets with Low Latency and Low Cost
Focus: Querying Large Video Datasets with Low Latency and Low Cost Kevin Hsieh Ganesh Ananthanarayanan, Peter Bodik, Shivaram Venkataraman, Paramvir Bahl, Matthai Philipose, Phillip B. Gibbons, Onur Mutlu
More informationWireless Sensor Networks --- Concepts and Challenges
Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object
More informationCascade Mapping: Optimizing Memory Efficiency for Flash-based Key-value Caching
Cascade Mapping: Optimizing Memory Efficiency for Flash-based Key-value Caching Kefei Wang and Feng Chen Louisiana State University SoCC '18 Carlsbad, CA Key-value Systems in Internet Services Key-value
More informationSDS: Distributed Spatial-Temporal Similarity Data Storage in Wireless Sensor Networks
: Distributed Spatial-Temporal Similarity Data Storage in Wireless Sensor Networks Haiying Shen, Ting Li, Lianyu Zhao and Ze Li Department of Computer Science and Computer Engineering University of Arkansas,
More informationSensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe
Sensor Deployment, Self- Organization, And Localization Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley, 2007 5/20/2008 WiSeLab@WMU; www.cs.wmich.edu/wise
More informationThe USC 2 T Project The USC Clever Transportation Project
The USC 2 T Project The USC Clever Transportation Project Traffic Data Management Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 Barak Fishbain Viterbi School of Engineering University of
More informationPhase Change Memory An Architecture and Systems Perspective
Phase Change Memory An Architecture and Systems Perspective Benjamin C. Lee Stanford University bcclee@stanford.edu Fall 2010, Assistant Professor @ Duke University Benjamin C. Lee 1 Memory Scaling density,
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationWireless Sensor Networks --- Concepts and Challenges
Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis
More informationWireless Sensor Networks
Wireless Sensor Networks Malini Bhandaru Comp 150 CB, Summer 2007 Course: http://www.cs.tufts.edu/comp/150cb ECS,Tufts University Wireless Sensor Networks Welcome!!! Everywhere! Deeply embedded, network
More informationSUMMERY, CONCLUSIONS AND FUTURE WORK
Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
More informationAd hoc and Sensor Networks Topology control
Ad hoc and Sensor Networks Topology control Goals of this chapter Networks can be too dense too many nodes in close (radio) vicinity This chapter looks at methods to deal with such networks by Reducing/controlling
More informationMaking Gnutella-like P2P Systems Scalable
Making Gnutella-like P2P Systems Scalable Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker Presented by: Herman Li Mar 2, 2005 Outline What are peer-to-peer (P2P) systems? Early P2P systems
More informationSENSEYE: A MULTI-TIER HETEROGENEOUS CAMERA SENSOR NETWORK
SENSEYE: A MULTI-TIER HETEROGENEOUS CAMERA SENSOR NETWORK A Dissertation Presented by PURUSHOTTAM KULKARNI Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment
More informationChallenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning
Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast
More informationCSE 326: Data Structures B-Trees and B+ Trees
Announcements (2/4/09) CSE 26: Data Structures B-Trees and B+ Trees Midterm on Friday Special office hour: 4:00-5:00 Thursday in Jaech Gallery (6 th floor of CSE building) This is in addition to my usual
More informationCONGA: Distributed Congestion-Aware Load Balancing for Datacenters
CONGA: Distributed Congestion-Aware Load Balancing for Datacenters By Alizadeh,M et al. Motivation Distributed datacenter applications require large bisection bandwidth Spine Presented by Andrew and Jack
More informationWireless Sensor Networks (WSN)
Wireless Sensor Networks (WSN) Introduction M. Schölzel Difference to existing wireless networks Infrastructure-based networks e.g., GSM, UMTS, Base stations connected to a wired backbone network Mobile
More informationMesh Networking Principles
Technology, N. Jones Research Note 8 July 2003 Mesh Topologies Promise Resilient Wireless Networks Mesh architecture will become an essential element of wireless networking because it is easy to install,
More informationAutomated Control for Elastic Storage
Automated Control for Elastic Storage Summarized by Matthew Jablonski George Mason University mjablons@gmu.edu October 26, 2015 Lim, H. C. and Babu, S. and Chase, J. S. (2010) Automated Control for Elastic
More informationEstimating Quantiles from the Union of Historical and Streaming Data
Estimating Quantiles from the Union of Historical and Streaming Data Sneha Aman Singh, Iowa State University Divesh Srivastava, AT&T Labs - Research Srikanta Tirthapura, Iowa State University Quantiles
More informationSummary Cache based Co-operative Proxies
Summary Cache based Co-operative Proxies Project No: 1 Group No: 21 Vijay Gabale (07305004) Sagar Bijwe (07305023) 12 th November, 2007 1 Abstract Summary Cache based proxies cooperate behind a bottleneck
More informationAcquisitional Query Processing in TinyDB
Acquisitional Query Processing in TinyDB Sam Madden UC Berkeley NEST Winter Retreat 2003 1 Acquisitional Query Processing (ACQP) Cynical DB person question: what s really different about sensor networks?
More informationAd hoc and Sensor Networks Chapter 10: Topology control
Ad hoc and Sensor Networks Chapter 10: Topology control Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Networks can be too dense too many nodes in close (radio) vicinity
More informationScaling Down. Robert Grimm New York University
Scaling Down Robert Grimm New York University Scaling Down in One Slide! Target devices (roughly)! Small form factor! Battery operated! Wireless communications! Strategies! Use proxies! Avoid communications
More informationMoteView User s Manual. Presented by Bretny Khamphavong, Nancy White, Chloe Norris, Catherine Greene
MoteView User s Manual Presented by Bretny Khamphavong, Nancy White, Chloe Norris, Catherine Greene Introduction to Crossbow: MoteView User s Manual Presented by Bretny Khamphavong, Wireless Mesh Networking
More informationMaintaining Mutual Consistency for Cached Web Objects
Maintaining Mutual Consistency for Cached Web Objects Bhuvan Urgaonkar, Anoop George Ninan, Mohammad Salimullah Raunak Prashant Shenoy and Krithi Ramamritham Department of Computer Science, University
More informationExploiting the Interplay between Memory and Flash Storage in Embedded Sensor Devices
Exploiting the Interplay between Memory and Flash Storage in Embedded Sensor Devices Devesh Agrawal, Boduo Li, Zhao Cao, Deepak Ganesan, Yanlei Diao, Prashant Shenoy University of Massachusetts, Amherst
More informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More informationEnergy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks
1 Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks Mihaela Cardei, Mohammad O. Pervaiz, and Ionut Cardei Department of Computer Science and Engineering Florida Atlantic University
More informationSensor Network Architectures. Objectives
Sensor Network Architectures muse Objectives Be familiar with how application needs impact deployment strategies t Understand key benefits/costs associated with different topologies. Understand key benefits/costs
More informationInformation Retrieval
Introduction to Information Retrieval Lecture 3: Dictionaries and tolerant retrieval 1 Outline Dictionaries Wildcard queries skip Edit distance skip Spelling correction skip Soundex 2 Inverted index Our
More informationAdaptive Distributed Indexing for Spatial Queries in Sensor Networks
Adaptive Distributed Indexing for Spatial Queries in Sensor Networks Vladimir Dyo and Cecilia Mascolo Department of Computer Science, University College London, UK Email: {v.dyo c.mascolo }@cs.ucl.ac.uk
More informationWhat is Mechatronics
Mechatronics What is Mechatronics What Is Mechatronics? Mechatronics is a methodology used for the optimal design of electromechanical products. Multi-disciplinary system design has employed a sequential
More informationMauveDB: Supporting Modelbased User Views in Database Systems. Tuesday, September 6, 11
MauveDB: Supporting Modelbased User Views in Database Systems Amol Deshpande Samuel Madden 1 mod el ˈmädl noun a simplified description, esp. a mathematical one, of a system or process, to assist in calculations
More informationIntegrated Routing and Query Processing in Wireless Sensor Networks
Integrated Routing and Query Processing in Wireless Sensor Networks T.Krishnakumar Lecturer, Nandha Engineering College, Erode krishnakumarbtech@gmail.com ABSTRACT Wireless Sensor Networks are considered
More informationThe Internet of Things. Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group
1 The Internet of Things Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group Important! ٧ DREAM seminar 8 April 2014, UC Berkeley Low-Power Wireless Mesh Networks
More informationA Survey on Underwater Sensor Network Architecture and Protocols
A Survey on Underwater Sensor Network Architecture and Protocols Rakesh V S 4 th SEM M.Tech, Department of Computer Science MVJ College of Engineering Bangalore, India raki.rakesh102@gmail.com Srimathi
More informationFerry Route Design with MAC Protocol in Delay Tolerant Networks
Ferry Route Design with MAC Protocol in Delay Tolerant Networks Chaitra T K 1, Dr A S Poornima Ph.D 2 1 Student, Department of Computer Science and Engineering, Siddaganga Institute of Technology, Tumkur
More information