STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly (University of Pittsburgh & Yahoo, Inc.) In collaboration.

Slides:

Advertisements

Similar presentations

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Advertisements

1 Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table Sylvia Ratnasamy, Scott Shenker, Brad Karp, Ramesh Govindan, Deborah Estrin, Li.

1 An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson Distributed Systems Group Dept.

Rumor Routing in Sensor Networks David Braginsky and Deborah Estrin LECS – UCLA Modified and Presented by Sugata Hazarika.

The University of Iowa. Copyright© 2005 A. Kruger 1 Introduction to Wireless Sensor Networks WSN Routing II 21 March 2005.

Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking David B. Johnson Department of Computer Science Rice University Monarch.

Good afternoon everyone.

Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.

Data-Centric Storage in Sensor Networks With GHT Khaldoun A. Ibrahim,

Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.

Progress Report Wireless Routing By Edward Mulimba.

IPSN/SPOTS 2007 Beacon Location Service A Location Service for Point-to-Point Routing in Wireless Sensor Networks EECS Department University of California,

Data Centric Storage using GHT Lecture 13 October 14, 2004 EENG 460a / CPSC 436 / ENAS 960 Networked Embedded Systems & Sensor Networks Andreas Savvides.

1 Data-Centric Storage in Sensornets Sylvia Ratnasamy, Scott Shenker, Brad Karp, Ramesh Govindan, Deborah Estrin ICSI/UCB/USC/UCLA Presenter: Vijay Sundaram.

Multi-dimensional Range Query in Sensor Networks Xin Li,Young Jim Kim, Ramesh Govindan (University of Southern California ) Wei Hong (Intel Research Lab.

1 Caching/storage problems and solutions in wireless sensor network Bin Tang CSE 658 Seminar on Wireless and Mobile Networking.

Data-Centric Storage in Sensornets Submitted to Sigcomm 2002 Authors: Sylvia Ratnasamy et al. ICIR, UCLA, UC-Berkeley Presenter:Shang-Chieh Wu

1 Load Balance and Efficient Hierarchical Data-Centric Storage in Sensor Networks Yao Zhao, List Lab, Northwestern Univ Yan Chen, List Lab, Northwestern.

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

1 Load Balance and Efficient Hierarchical Data-Centric Storage in Sensor Networks Yao Zhao, List Lab, Northwestern Univ Yan Chen, List Lab, Northwestern.

Geographic Routing Without Location Information A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica In Proceedings of the 9th Annual international Conference.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

Computer Science 1 Research on Sensor Network Security Peng Ning Cyber Defense Laboratory Department of Computer Science NC State University 2005 TRES.

SenseSwarm: A Perimeter-based Data Acquisition Framework for Mobile Sensor Networks Demetrios Zeinalipour-Yazti (Open Univ. of Cyprus) Panayiotis Andreou.

Sensor Coordination using Role- based Programming Steven Cheung NSF NeTS NOSS Informational Meeting October 18, 2005.

An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.

MobSched: An Optimizable Scheduler for Mobile Cloud Computing S. SindiaS. GaoB. Black A.LimV. D. AgrawalP. Agrawal Auburn University, Auburn, AL 45 th.

Routing Security in Wireless Ad Hoc Networks Chris Zingraf, Charisse Scott, Eileen Hindmon.

09/07/2004Peer-to-Peer Systems in Mobile Ad-hoc Networks 1 Lookup Service for Peer-to-Peer Systems in Mobile Ad-hoc Networks M. Tech Project Presentation.

Load Balancing of In-Network Data-Centric Storage Schemes in Sensor Networks Mohamed Aly In collaboration with Kirk Pruhs and Panos K. Chrysanthis Advanced.

1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,

Sensor Network Databases1 Overview: Chapter 6  Sensor Network Databases  Sensor networks are conceptually a distributed DB  Store collected data  Indexes.

Landmark-Based Information Storage and Retrieval in Sensor Networks Qing Fang Department of Electrical Engineering, Stanford University Jie Gao Department.

Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Video Streaming over Cooperative Wireless Networks Mohamed Hefeeda (Joint.

Geographic Hash Table S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin and F. Yu.

Data centric Storage In Sensor networks Based on Balaji Jayaprakash’s slides.

1 EnviroStore: A Cooperative Storage System for Disconnected Operation in Sensor Networks Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic INFOCOM.

Decomposing Data-Centric Storage Query Hot-Spots in Sensor Netwokrs Mohamed Aly, Panos K. Chrysanthis, and Kirk Pruhs University of Pittsburgh Proceeding.

Euro-Par, A Resource Allocation Approach for Supporting Time-Critical Applications in Grid Environments Qian Zhu and Gagan Agrawal Department of.

Benjamin AraiUniversity of California, Riverside Reliable Hierarchical Data Storage in Sensor Networks Song Lin – Benjamin.

PR SM A Secure Code Deployment Scheme for Active Networks Amdjed Mokhtari Leïla Kloul 22 November 2005.

Multi-Criteria Routing in Pervasive Environment with Sensors Santhanakrishnan, G., Li, Q., Beaver, J., Chrysanthis, P.K., Amer, A. and Labrinidis, A Department.

Data Centric Storage: GHT Brad Karp UCL Computer Science CS 4C38 / Z25 17 th January, 2006.

Zone Sharing: A Hot-Spots Decomposition Scheme for Data-Centric Storage in Sensor Networks Mohamed Aly Nicholas Morsillo Panos K. Chrysanthis Kirk Pruhs.

DIST: A Distributed Spatio-temporal Index Structure for Sensor Networks Anand Meka and Ambuj Singh UCSB, 2005.

Zone Sharing: A Hot-Spots Decomposition Scheme for Data-Centric Storage in Sensor Networks Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, and Kirk.

Rendezvous Regions: A Scalable Architecture for Service Location and Data-Centric Storage in Large-Scale Wireless Sensor Networks Karim Seada, Ahmed Helmy.

Problem Wensheng Zhang, Dr. Guohong Cao, and Dr. Tom La Porta Example: Battlefield Surveillance Challenges Small Sensing Range Limitations in sensor nodes.

ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.

Accommodating Bursts in Distributed Stream Processing Systems Yannis Drougas, ESRI Vana Kalogeraki, AUEB

Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications.

Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar The University of Texas at Austin March 24, 2004.

Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,

Evaluating Mobility Support in ZigBee Networks

Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.

Provenance in Sensornet Republishing Unkyu Park and John Heidemann University of Southern California Information Science Institute June 18, 2008.

Attribute Allocation in Large Scale Sensor Networks Ratnabali Biswas, Kaushik Chowdhury, and Dharma P. Agrawal International Workshop on Data Management.

EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks Jianliang Xu Department of Computer Science Hong Kong Baptist.

On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)

Unpredictable Software-based Attestation Solution for Node Compromise Detection in Mobile WSN Xinyu Jin 1 Pasd Putthapipat 1 Deng Pan 1 Niki Pissinou 1.

KDDCS: A Load-Balanced In- Network Data-Centric Storage Scheme for Sensor Networks Mohamed Aly In collaboration with Kirk Pruhs and Panos K. Chrysanthis.

Ing-Ray Chen, Member, IEEE, Hamid Al-Hamadi Haili Dong Secure and Reliable Multisource Multipath Routing in Clustered Wireless Sensor Networks 1.

Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks

Architecture and Algorithms for an IEEE 802

Trusted Routing in IoT Dr Ivana Tomić In collaboration with:

Net 435: Wireless sensor network (WSN)

Outline Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., and Govindan, R. Multiresolution storage and search in sensor networks. Trans. Storage.

Resource Allocation for Distributed Streaming Applications

Presentation transcript:

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly (University of Pittsburgh & Yahoo, Inc.) In collaboration with Anandha Gopalan (University of Pittsburgh, Imperial College) and Jerry Zhao, Adel Youssef (Google, Inc.)

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 2 Motivation: Real-Time Geo-Centric Sensor Network Applications Globally deployed sensor around the globe. Clusters of sensors forming networks. Mobile users roaming across the networks. Real-time geo-centric ad-hoc queries issued from within or nearby the queried area. The sensor network is responsible of answering these queries directly from the sensors rather than from base stations. Examples: Bronx Zoo cluster. Disaster management cluster.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 3 Motivation: Real-Time Geo-Centric Sensor Network Applications

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 4 Data Storage Options in Sensor Networks Base Station Storage: Events are sent to base stations where queries are issued and evaluated. Best suited for continuous queries. In-Network Storage (INS): Events are stored in the sensor nodes. Best suited for ad-hoc queries. All previous INS schemes were Data-Centric Storage (DCS) schemes.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 5 In-Network Data-Centric Storage (DCS) Mainly to answer range queries. Quality of Data (QoD) of ad-hoc queries. Assign a value-range of readings for each sensor. Examples: Distributed Hash Tables (DHT) [Shenker et. al., HotNets’02] Geographic Hash Tables (GHT) [Ratnasamy et. al., WSNA’02] Distributed Index for Multi-dimensional data (DIM) [Li et. al., SenSys’03, Aly et. al., DMSN’05, MOBIQUITOUS’06] K-D Tree based Data-Centric Storage (KDDCS) [Aly et. al., CIKM’06]

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 6 STDCS Overview Motivation: No previous INS schemes adopting geo-centric storage. Expected techniques may be: Local storage. Spatial storage Design Goal: Load-Balancing of storage load among sensors Differences from previous schemes: Temporally evolving spatial indexing scheme to balance query load among sensors. Dynamic query hotspot detection and decomposition.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 7 Roadmap Motivation: Real-Time Geo-Centric applications. Background: Data-Centric Storage (DCS). Problem Statement: Real-Time Geo-Centric Storage. Scheme Overview: STDCS. STDCS Components Local Virtual address assignment Spatio-Temporal data indexing. Point-to-point data delivery. Query processing. Adaptive hotspot decomposition. Experimental Results Conclusions

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 8 STDCS Components: Local Virtual Address Assignment

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 9 STDCS Components: Spatio-Temporal Data Indexing

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 10 STDCS Components: Reading Delivery and Querying

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 11 STDCS Components: Adaptive Hotspot Decomposition Motivation: Dynamic query hotspots as time progresses. Observation: Recurrent querying scenarios across the day, the week, etc. Technique: Continuously keeping track of hotspots using the Average Querying Frequency (AQF) metric. Dynamically chaning the switching time to decompose hotspots.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 12 Roadmap Motivation: Real-Time Geo-Centric applications. Background: Data-Centric Storage (DCS). Problem Statement: Real-Time Geo-Centric Storage. Scheme Overview: STDCS. STDCS Components Local Virtual address assignment Spatio-Temporal data indexing. Point-to-point data delivery. Query processing. Adaptive hotspot decomposition. Experimental Results Conclusions

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 13 Simulation Description Compare: STDCS, local storage, spatial indexing. A cluster of stationary sensors (with random locations). Each sensor senses a reading each 10 min. Sensor reading = 1 packet. Sensor capacity = 20 readings (packets) Multiple mobile users. A query: random sensor, radius, and type. Two phases: initialization (3 hours of readings) & running (1 day of readings and queries). Metrics: throughput, energy level, node deaths.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 14 Experimental Results: STDCS vs. Query Hotspots

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 15 Experimental Results: STDCS vs. Query Hotspots

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 16 Experimental Results: Switching Time Effect

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 17 Experimental Results: Switching Time vs. Node Deaths

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 18 Experimental Results: Adaptive Hotspot Decomposition

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 19 Conclusions STDCS: A real-time geo-centric data storage scheme. A new concept of spatio-temporal data indexing. Ability to dynamically cope with dynamic loads and query hotspots.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 20 Acknowledgment This work has been partly supported by: Google, Inc. The “Secure CITI: A Secure Critical Information Technology Infrastructure for Disaster Management (S- CITI)” project funded through the ITR Medium Award ANI from the National Science Foundation (NSF). For more information, please visit:

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly 21 Thank You Questions ?