Advanced Metrology Lab., Texas A&M University Goal-oriented wavelet data reduction and the application to smart infrastructure Jun. 1, 2009 by Chiwoo Park.

Slides:



Advertisements
Similar presentations
The Power And Speed Of Digital Imaging. The Power and Speed of Digital Imaging Digital or Conventional? Vs.
Advertisements

CSCI 347 / CS 4206: Data Mining Module 07: Implementations Topic 03: Linear Models.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? Purdue University.
Wireless Test Instrumentation System for Rotating Parts ECE Team 167 Lawrence Bogan Jeremy Neaton Adam Bienkowski Michael Golob ME Team 29 Sean Handahl.
Contents 1. Introduction 2. UWB Signal processing 3. Compressed Sensing Theory 3.1 Sparse representation of signals 3.2 AIC (analog to information converter)
Ultra-Wideband Channel Model for Intra-Vehicular Wireless Sensor Networks C. Umit Bas Electrical and Electronics Engineering, Koc University.
Face detection Many slides adapted from P. Viola.
Advanced Metrology Lab., Texas A&M University Collaborative data reduction for sensor power efficiency Aug. 25, 2008 by Chiwoo Park.
1/44 1. ZAHRA NAGHSH JULY 2009 BEAM-FORMING 2/44 2.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
Prepared By: Kopila Sharma  Enables communication between two or more system.  Uses standard network protocols for communication.  Do.
Digital Data Transmission ECE 457 Spring Information Representation Communication systems convert information into a form suitable for transmission.
Distributed Regression: an Efficient Framework for Modeling Sensor Network Data Carlos Guestrin Peter Bodik Romain Thibaux Mark Paskin Samuel Madden.
WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks March 3-5, 2003, INRIA Sophia-Antipolis, France Session : Energy Efficiency.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
© 2005, it - instituto de telecomunicações. Todos os direitos reservados. Gerhard Maierbacher Scalable Coding Solutions for Wireless Sensor Networks IT.
Chapter 11 Multiple Regression.
Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
Energy Conservation in wireless sensor networks Kshitij Desai, Mayuresh Randive, Animesh Nandanwar.
Real Time Abnormal Motion Detection in Surveillance Video Nahum Kiryati Tammy Riklin Raviv Yan Ivanchenko Shay Rochel Vision and Image Analysis Laboratory.
Energy Smart Room GROUP 9 PRESENTERS DEMO DATE SPECIAL THANKS TO ADVISOR PRESENTERS Thursday April 19, 2007 Department of Electrical and Systems Engineering.
EE 6332, Spring, 2014 Wireless Communication Zhu Han Department of Electrical and Computer Engineering Class 12 Feb. 24 nd, 2014.
Introduction To Wireless Sensor Networks Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting of spatially distributed.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Signal Strength based Communication in Wireless Sensor Networks (Sensor Network Estimation) Imran S. Ansari EE 242 Digital Communications and Coding (Fall.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
Toward a Statistical Framework for Source Anonymity in Sensor Networks.
MICA: A Wireless Platform for Deeply Embedded Networks
Computer Vision – Compression(2) Hanyang University Jong-Il Park.
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
DESIGN & IMPLEMENTATION OF SMALL SCALE WIRELESS SENSOR NETWORK
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
Wavelet Analysis and Its Applications for Structural Health Monitoring and Reliability Analysis Zhikun Hou Worcester Polytechnic Institute and Mohammad.
Algorithms for Wireless Sensor Networks Marcela Boboila, George Iordache Computer Science Department Stony Brook University.
Approximate Dynamic Programming Methods for Resource Constrained Sensor Management John W. Fisher III, Jason L. Williams and Alan S. Willsky MIT CSAIL.
Relay Placement Problem in Smart Grid Deployment Wei-Lun Wang and Quincy Wu Department of Computer Science and Information Engineering, National Chi Nan.
Verve: A General Purpose Open Source Reinforcement Learning Toolkit Tyler Streeter, James Oliver, & Adrian Sannier ASME IDETC & CIE, September 13, 2006.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Secure In-Network Aggregation for Wireless Sensor Networks
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Cognitive Radio: Next Generation Communication System
University “Ss. Cyril and Methodus” SKOPJE Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks Ass. Biljana Stojkoska.
Lecture 09 03/01/2012 Shai Avidan הבהרה: החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
The Viola/Jones Face Detector A “paradigmatic” method for real-time object detection Training is slow, but detection is very fast Key ideas Integral images.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Spectral Observer with Reduced Information Demand György Orosz, László Sujbert, Gábor Péceli Department of Measurement and Information Systems Budapest.
Spectrum Sensing In Cognitive Radio Networks
I & C.
Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.
Machine Learning CUNY Graduate Center Lecture 6: Linear Regression II.
Wireless Sensor Networks
Container Database Management Zheng Liu, Sheng Liu CSE 534:Advanced computer networks.
Energy Efficient Data Management in Sensor Networks Sanjay K Madria Web and Wireless Computing Lab (W2C) Department of Computer Science, Missouri University.
Summary Lecture: Part 4 Wireless Sensor Networks Discovering Sensor Networks: Applications in Structural Health Monitoring.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Wireless Sensor Network: A Promising Approach for Distributed Sensing Tasks.
D Field test results Pusula field test August 2014 Henry Rimminen VTT Technical Research Centre of Finland.
Computing and Compressive Sensing in Wireless Sensor Networks
The Q Pipeline search for gravitational-wave bursts with LIGO
Title of presentation Name(s) of author / presenter / co-authors
Generating Sinusoidal Signals
Bluetooth Based Smart Sensor Network
Decentralize damage detection algorithm
Survey on Coverage Problems in Wireless Sensor Networks - 2
Information Sciences and Systems Lab
Presentation transcript:

Advanced Metrology Lab., Texas A&M University Goal-oriented wavelet data reduction and the application to smart infrastructure Jun. 1, 2009 by Chiwoo Park

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Motivating problem : Smart infrastructure The 25% of nation's 601,411 bridges are either as structurally deficient or functionally obsolete. Lots of monitoring and maintenance are required. * the number of deficient bridges in the U.S as of December 2008 (US Department of Transportation)

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Motivating problem : Smart infrastructure Sensor networks emerge as one of the key technologies for efficient maintenance. In the current smartest bridge, only 323 sensors monitor the span for structural weakness and they all are wired by cables. * Courtesy of BusinessWeek Example: Strain Gauges St. Anthony Falls Bridge in the Mississippi river

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Motivating problem : Smart infrastructure The next generation will be wireless because that’s much cheaper, enabling thousands of sensors to be installed. However, how will thousands or millions of sensors be powered? SensorProcessorRadio Battery vs. Energy harvesting technology  Harvest the vibrations of the bridges  by an aircore tubular linear generator which responds to one of the natural vibration frequencies of the bridge Processor Power Consumption 20μW1.1nJ/instrPXA255(Stargate) 30μW4nJ/instrATMega 128 (MicaZ) Sleep modeActive modeProcessor  Reduce data transmission  Use energy harvesting Solutions  Digesting all the data streaming  Providing power to operate wireless sensors Issues Radio Power Consumption 90nJ/bit Radio (Stargate) 430nJ/bitCC2420 Zigbee Radio (MicaZ) TransmissionRadio module

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Problem: data reduction on sensors Want to formulate a data reduction method so that it reduces as much data as possible if we do not lose the capability to detect structural weakness. Vibration sensor OBJECTIVE: ① Minimize the size of data transmitted to the central control systems ② Minimize the computation burden on sensors ③ Maximize the damage detection capability Vibration on bridges Features only relevant to structural weakness Sense Re du ce da ta Transmit

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Data reduction: General function approximation view We usually approximate the given signal with a finite number of basis functions minimizing the MSE. Examples  General wavelet-based threshold  Lada’s RRE p

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Data reduction: General function approximation view Basically, such a general approach is to try to fit in the original data. Getting the approximate of small p basis is one of the goals of our formulation, but not include the maximization of damage detection capabilities. Fitting errors = residual energy Penalty on model complexity Avoid keeping too many basis p

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Goal-oriented formulation We propose a single formulation incorporating all of our goals. This term just explains the type-II error. x: the shift on beta caused by structural damages

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: hardware We tried to have experimental verification of the new formulation Experimental setup I: normal beam (300 signals sampled) Experimental setup II and III: abnormal beam (462 signals sampled) Actuator  AGILENT 33220A waveform generator  Generate 50MSa/s (mega sample / s) Sensor  INSTEK GDS-820S digital storage oscilloscope  Sample 100MSa/s (mega sample / s)

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: procedure 300 samples (Experimental setup I) 150 samples (Experimental setup II) 312 samples (Experimental setup III) 200 samples 100 samples Random samplin g 200 Reduced dataset Training data Data reduction ratio (R) α errorβ errors Damage detector (T 2 < UCL) Data Reduction (β 1..p ) Data Reduction (β 1..p )

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: procedure Data Reduction (β 1..p ) Data Reduction (β 1..p ) One signal discretely sampled to 50k points Wavelet transform (Function approximation by wavelet basis) β1β1 β2β3β4 β5β6β7β8β9….. βn scales time Goal-oriented data reduction (subset selection) Minimize L’(p) = - Detection Power (DP) + Penalty on complexity (PN) DPPN We implemented the goal-oriented approach in a very simple form. DP PN USE L 0 norm = p USE QUADRATURE for Integration

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: numerical results The following numerical results show that general wavelet thresholding methods keep too many coefficients. The goal-oriented formulation is one of the top performers in the list. Wavelet thresholding Summary statistics for damage severity Goal-oriented data reduction

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: numerical results KEY OBSERVATION Redundancy still exists. But, much less redundant are the wavelet coefficients selected by the goal-oriented approach 90% Goal-oriented method chose RRE s chose BA Cumulative amount of information, covariance (A|B) covariance (A, B) 1-

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Experiment: numerical results We can see significant different in the wavelet coefficients from a normal beam and a damaged one. Regions explained by the selected wavelet coefficients Wavelet map for the normal beamWavelet map for the damaged beam

Advanced Metrology Lab., Texas A&M UniversityPresented by Chiwoo Park on Jun 1, Thank you for attention.