IDIES 2009 Temporal Integrity Challenges in Long-term Environmental Monitoring Sensor Networks. Jayant Gupchup † Alex.

Slides:



Advertisements
Similar presentations
Cathodic protection is implemented to protect steel structure, Oil & gas pipeline and storage tanks from corrosion. To evaluate cathodic Protection of.
Advertisements

Computer Engineering and Networks Technische Informatik und Kommunikationsnetze Jan Beutel, ETH Zurich Wireless Sensor Networks for Extreme Environments.
The Flooding Time Synchronization Protocol
Is There Light at the Ends of the Tunnel? Wireless Sensor Networks for Adaptive Lighting in Road Tunnels IPSN 2011 Sean.
HIERARCHY REFERENCING TIME SYNCHRONIZATION PROTOCOL Prepared by : Sunny Kr. Lohani, Roll – 16 Sem – 7, Dept. of Comp. Sc. & Engg.
Wireless Sensor Networks Clock Synchronization Professor Jack Stankovic University of Virginia.
Luster: Environmental Monitoring Using Wireless Sensor Networks Presented by Maha M. Dessokey.
Life Under Your Feet Johns Hopkins University Computer Science Earth and Planetary Sciences Physics and Astronomy
1 PinPoint: An Asynchronous Time Based Location Determination System Moustafa Youssef, Adel Youssef, Chuck Rieger, UdayaShankar, Ashok Agrawala Presented.
Jayant Gupchup Graduate student, Johns Hopkins University Representative Slides.
Ultra-Low Power Time Synchronization Using Passive Radio Receivers Yin Chen † Qiang Wang * Marcus Chang † Andreas Terzis † † Computer Science Department.
Computer Science 425 Distributed Systems CS 425 / ECE 428  2013, I. Gupta, K. Nahrtstedt, S. Mitra, N. Vaidya, M. T. Harandi, J. Hou.
A correlation method for establishing provenance of timestamps in digital evidence By: Bradley Schatz*, George Mohay, Andrew Clark From: Information Security.
CSE 486/586, Spring 2013 CSE 486/586 Distributed Systems Time and Synchronization Steve Ko Computer Sciences and Engineering University at Buffalo.
Time Synchronization for Wireless Sensor Networks
The Mote Revolution: Low Power Wireless Sensor Network Devices
1 Introduction to Wireless Sensor Networks. 2 Learning Objectives Understand the basics of Wireless Sensor Networks (WSNs) –Applications –Constraints.
Distributed Systems Fall 2010 Time and synchronization.
Microsoft E-Science Data Storage Model for Environmental Monitoring Wireless Sensor Networks Jayant Gupchup †, R.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 15th Lecture Christian Schindelhauer.
The Flooding Time Synchronization Protocol
Fabrication of a Wireless Sensor Network for Extreme Environments EE 496, Fall 2006 By: Faye Yuen.
Time Synchronization Murat Demirbas SUNY Buffalo.
Approximate Initialization of Camera Sensor Networks Purushottam Kulkarni K.R. School of Information Technology Indian Institute of Technology, Bombay.
4/30/031 Wireless Sensor Networks for Habitat Monitoring CS843 Gangalam Vinaya Bhaskar Rao.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 13th Lecture Christian Schindelhauer.
Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks Presented by cychen Date : 3/7 In Secon (Sensor and Ad Hoc Communications and.
Jigsaw: Solving the Puzzle of Enterprise Analysis Yu-Chung Cheng John Bellardo, Peter Benko, Alex C. Snoeren, Geoff Voelker, Stefan Savage.
Ted Herman/March Time, Synchronization, and Wireless Sensor Networks Part II Ted Herman University of Iowa.
Achieving Long-Term Surveillance in VigilNet Pascal A. Vicaire Department of Computer Science University of Virginia Charlottesville, USA.
Energy-Aware Synchronization in Wireless Sensor Networks Yanos Saravanos Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Speed and Direction Prediction- based localization for Mobile Wireless Sensor Networks Imane BENKHELIFA and Samira MOUSSAOUI Computer Science Department.
CS450 Network Embedded Sensing Systems Week 11: Time Synchronization and Reconstruction Jayant Gupchup.
IN23A-1072: Life Under Your Feet: A Wireless Soil Ecology Sensor Network K. Szlavecz 1, A. Terzis 1, R. Musaloiu 1, A. Szalay 1, J. Gupchup 1, C.-J. Liang.
Building and End-to-end System for Long Term Soil Monitoring Katalin Szlávecz, Alex Szalay, Andreas Terzis, Razvan Musaloiu-E., Sam Small, Josh Cogan,
Data Management in Environmental Monitoring Sensor Networks Jayant Gupchup Dissertation Committee: Alex Szalay Andreas Terzis Carey Priebe.
Adaptive Control-Based Clock Synchronization in Wireless Sensor Networks Kasım Sinan YILDIRIM *, Ruggero CARLI +, Luca SCHENATO + * Department of Computer.
Towards a Model-Based Data Collection Framework for Environmental Monitoring Networks Research Proposal Jayant Gupchup Department of Computer Science,
Network Computing Laboratory Radio Interferometric Geolocation Miklos Maroti, Peter Volgesi, Sebestyen Dora Branislav Kusy, Gyorgy Balogh, Andras Nadas.
Camalie Vineyards Case Study in Crossbow Mote Deployment. Mark Holler Napa & Palo Alto, Ca. 4/11/06
Written by Yu-Chung Cheng, John Bellardo, Peter Benko, Alex C. Snoeren, Geoffrey M. Voelker and Stefan Savage Written by Yu-Chung Cheng, John Bellardo,
Microsoft E-Science Data Storage Model for Environmental Monitoring Wireless Sensor Networks Jayant Gupchup †, R.
GPS Global Positioning System By; Farzana Mohsini 10/26/2015.
Gap-filling and Fault-detection for the life under your feet dataset.
November 15 Timing is Everything A software approach for a generalized profilometer Dr. John B. Ferris Stephen Chappell Cameron Rainey.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
Remote Hardware Fingerprinting: A Statistical Approach R. Fink ~ May, 2006.
Jayant Gupchup Phoenix, EWSN 2010 Phoenix: An Epidemic Approach to Time Reconstruction Jayant Gupchup †, Douglas Carlson †, Răzvan Musăloiu-E. †,*, Alex.
DISSense: An Adaptive Ultralow-power Communication Protocol for Wireless Sensor Networks Ugo Maria Colesanti*, Silvia Santini°, Andrea Vitaletti* * Dipartimento.
Leverage the data characteristics of applications and computing to reduce the communication cost in WSNs. Design advanced algorithms and mechanisms to.
EM-MAC: A Dynamic Multichannel Energy-Efficient MAC Protocol for Wireless Sensor Networks Bonhyun Koo Lei Tang*, Yanjun Sun †, Omer Gurewitz.
Computer Science 1 TinySeRSync: Secure and Resilient Time Synchronization in Wireless Sensor Networks Speaker: Sangwon Hyun Acknowledgement: Slides were.
1 Segal’s Law A man with a watch knows what time it is. A man with two watches is never sure.
Analyzing wireless sensor network data under suppression and failure in transmission Alan E. Gelfand Institute of Statistics and Decision Sciences Duke.
Time Synchronization Protocols in Wireless Sensor Networks.
The ZebraNet Wild Life Tracker Department of Electrical Engineering Princeton University.
SATIRE: A Software Architecture for Smart AtTIRE R. Ganti, P. Jayachandran, T. F. Abdelzaher, J. A. Stankovic (Presented by Linda Deng)
1 Order Reconstruction and Data Integrity Testing of Sensor Network Data Matthias Keller, ETH Zürich MICS Workshop,
Brazil Timestamp Reconstruction. Problem: Reboots Too many Reboots!
Model Based Event Detection in Sensor Networks Jayant Gupchup, Andreas Terzis, Randal Burns, Alex Szalay.
Experiences and Challenges in Campaign Style Deployments using Wireless Sensor Networks Jayant Gupchup †, Scott Pitz *, Douglas Carlson †, Chih-Han Chang.
Introduction to Wireless Sensor Networks
788.11J Presentation Volcano Monitoring Deploying a Wireless Sensor Network on an Active Volcano Phani Arava.
Distributed Systems Lecture 5 Time and synchronization 1.
How Dirty is your Data : The Duality between detecting Events and Faults J. Gupchup A. Terzis R. Burns A. Szalay Department of Computer Science Johns Hopkins.
CSE 486/586 CSE 486/586 Distributed Systems Time and Synchronization Steve Ko Computer Sciences and Engineering University at Buffalo.
Wireless Sensor Networks by Craig Young and Chris Theodoridis
CSE 486/586 Distributed Systems Time and Synchronization
CSE 486/586 Distributed Systems Time and Synchronization
Presentation transcript:

IDIES Temporal Integrity Challenges in Long-term Environmental Monitoring Sensor Networks. Jayant Gupchup † Alex Szalay ±, Andreas Terzis † Department of Computer Science, Johns Hopkins University † Department of Physics and Astronomy, Johns Hopkins University ±

IDIES Data Collection History

IDIES A Typical Sensor Network Gateway/ Basestation Stable Storage 3.6 V 19.0 Ah …….

IDIES Post Mortem Time Reconstruction  Clock-Synchronization is expensive (power-wise)  Motes operate asynchronously  Each mote uses a local clock  Measurements are marked using local clock (LTS )  GTS = α * LTS + β  GTS is the global timestamp (unixts)  α is the clock skew  β is the start time  Periodically collect (LTS,GTS) pairs. “Anchor Points”  Estimate [α β] Slope (α ): Clock Skew β

IDIES Sources of Errors & Effects  Motes Reboot (data comes in segments)  Low Battery  High Moisture  Software bugs  Motes stay down for indefinite period  Global clock source can be off  Sync Global clock source (GPS, Network time protocol)  After every reboot needs to be re-estimated

IDIES Bitten by the clock Lessons Learnt  Synchronize global clock source(s)  Collect more anchor points for reliability and robustness

IDIES Validation and Extreme cases  Reconstruct timestamps if no anchor points are collected  Global clock source goes down  Nodes get disconnected from the network

IDIES Annual Solar Patterns = f (Latitude, Time of Year)

IDIES “Sundial” Length of day (LOD) Noon Local NoonGlobal Noon Lts 1 Gts 1 Lts 2 Gts 2 …… …… Lts n Gts n “Anchor Points” argmax lag Xcorr (LOD lts, LOD gts, lag)

IDIES Summary  Postmortem timestamp reconstruction can be non-trivial  Thought needs to go in during system design  Fall back on data-driven reconstruction methods when all else fails.

IDIES Questions Courtesy :

IDIES Collecting Anchors ( ) 2009

IDIES Segments “Leakin” Deployment - MicaZ motes - 20 minute sampling - 6 boxes - Max Size : 587 days “Jug bay” Deployment - Telos B motes - 30 minute sampling - 13 boxes - Max Size : 167 days

IDIES Reconstruction Results Day Error -Offset in days -Proportional to Error in Intercept (β) Minute Error -RMSE Error in minute within the day -Proportional to Error in slope/clock drift (α)