Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of...
-
date post
22-Dec-2015 -
Category
Documents
-
view
217 -
download
4
Transcript of Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of...
![Page 1: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/1.jpg)
Distributed Structural Health MonitoringA Cyber-Physical System Approach
Chenyang LuDepartment of Computer Science and Engineering
![Page 2: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/2.jpg)
Outline
Distributed Structural Health Monitoring
ART: Adaptive Robust Topology Control
2
![Page 3: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/3.jpg)
Structural Health Monitoring (SHM) “More than 26%, or one in four, of
the nation's bridges are either structurally deficient or functionally obsolete.” [ASCE 2009]
Detect and localize damages to structures
Wireless sensor networks can monitor at high temporal and spatial granularities
Key Challenges Computationally intensive Resource and energy constraints Long-term monitoring
3
![Page 4: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/4.jpg)
Existing Approaches
Centralized approach: stream raw sensor data to base station for processing.
Example: Golden Gate Bridge monitoring project [UCB] Nearly 1 day to collect enough data for one computation Lifetime of 10 weeks w/4 x 6V lantern battery
Observations Too much sensor data to stream to the base station Damage detection is too complex to run entirely on sensors Separate designs of SHM algorithm and sensor networks
4
![Page 5: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/5.jpg)
Our Approach
Distributed Architecture Performs part of computation on sensor nodes Send partial (smaller) results to base station Base station completes computation
Cyber-Physical Co-design Select an SHM algorithm that can be partitioned into
components Optimal partition of the SHM algorithm between sensor
nodes and base station
5
Raw D
ata
PartialResults
![Page 6: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/6.jpg)
Damage Localization AlgorithmDamage Localization Assurance Criterion (DLAC)
Use vibration data to identify structure’s natural frequencies. Match natural frequencies with models of healthy and
damaged structures to localize damage.
Important: partition between sensors and the base station. Minimize energy consumption Subject to resource constraints
6
Raw D
ata
PartialResults
![Page 7: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/7.jpg)
(1) FFT
(2) Power Spectrum
(3) Curve Fitting
(4) DLAC
D Integers
Healthy Model Damaged Location
D Floats
D/2 Floats
P Floats
D: # of samplesP: # of natural freq.(D » P)
Data Flow Analysis DLAC Algorithm
(3a) Coefficient Extraction
(3b) Equation Solving
5*PFloats
7
![Page 8: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/8.jpg)
Data Flow Analysis DLAC Algorithm
4096 bytes
(4) DLAC
(1) FFT
(2) Power Spectrum
(3) Curve Fitting
Healthy Model Damaged Location
8192 bytes
4096 bytes
D: 2048P: 5
Integer: 2 bytesFloat: 4 bytes
(3a) Coefficient Extraction
(3b) Equation Solving
100bytes
8
20 bytes
Effective compression ratio of 204:1
![Page 9: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/9.jpg)
Evaluation: Truss 5.6 m steel truss structure at UIUC
14 0.4m-long bays, sitting on four rigid supports
11 Imote2s attached to frontal pane
Damage correctly localized to third bay
9
![Page 10: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/10.jpg)
10
Energy Consumption
Decentralized
Centralized
0 0.05 0.1 0.15 0.2 0.25
SamplingComputationCommunication
Energy consumption (mAh)
Evaluation
![Page 11: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/11.jpg)
11
Energy Consumption
Raw Data_x000d_Collection
FFT
Power_x000d_Spectrum
Coefficient_x000d_Extraction
Equation_x000d_Solving
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
SamplingComputationCommunication
Energy Consumption (mAh)
Evaluation
![Page 12: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/12.jpg)
Summary
Cyber-physical co-design of a distributed SHM system Reduces energy consumption by 71% Implemented on iMote2 platform using <1% of memory
Effectively localized damage on two physical structures
12
G. Hackmann, F. Sun, N. Castaneda, C. Lu, and S. Dyke, A Holistic Approach to Decentralized Structural Damage Localization Using Wireless Sensor Networks, RTSS 2008.
![Page 13: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/13.jpg)
Outline
Distributed Structural Health Monitoring
ART: Adaptive Robust Topology Control
13
![Page 14: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/14.jpg)
Topology Control
Goal: reduce transmission power while maintaining satisfactory link quality
But it’s challenging: Links have irregular and probabilistic properties Link quality can vary significantly over time Human activity and multi-path effects in indoor environments
Most existing solutions are based on ideal assumptions Contributions:
Insights from empirical study in an office building ART: robust topology control designed based on insights
14
![Page 15: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/15.jpg)
Advantages of Topology Control Testbed Topology
0 dBm-15 dBm-25 dBm
15
![Page 16: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/16.jpg)
Is Per-Link Topology Control Beneficial? Impact of TX power on PRR
3 of 4 links fail @ -10 dBm ...
... but have modest performance @ -5 dBmInsight 1: Transmission power should be set on a per-
link basis to improve link quality and save energy.
16
![Page 17: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/17.jpg)
What is the Impact of Transmission Power on Contention?
Highcontention
Low signal strength
Insight 2: Robust topology control algorithms must avoid increasing contention under heavy network load.
17
![Page 18: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/18.jpg)
Is Dynamic Power Adaptation Necessary? Link 110 -> 139
18
![Page 19: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/19.jpg)
Can Link Stability Be Predicted? Long-Term Link Stability
Insight 3: Robust topology control algorithms must adapt their transmission power in order to maintain
good link quality and save energy.
19
![Page 20: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/20.jpg)
Are Link Indicators Robust Indoors?
Two instantaneous metrics are often proposed as indicators of link reliability: Received Signal Strength Indicator (RSSI) Link Quality Indicator (LQI)
Can you pick an RSSI or LQI threshold that predicts whether a link has high PRR or not?
20
![Page 21: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/21.jpg)
Are Link Indicators Robust Indoors? Links 106 -> 129 &104 -> 105
RSSI threshold = -85 dBm, PRR threshold = 0.9
4% false positive rate62% false negative rate
RSSI threshold = -84 dBm, PRR threshold = 0.9
66% false positive rate6% false negative rateInsight 4: Instantaneous LQI and RSSI are not robust
estimators of link quality in all environments.
21
![Page 22: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/22.jpg)
Summary of Insights
1. Set transmission power on a per-link basis2. Avoid increasing contention under heavy network load3. Adapt transmission power online4. LQI and RSSI are not robust estimators of link quality
22
![Page 23: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/23.jpg)
ARTAdaptive and Robust Topology control
Designed based on insights from empirical study1. Adjusts each link’s power individually 2. Detects and avoids contention at the sender3. Tracks link qualities in a sliding window, adjusting transmission power
at per-packet granularity4. Does not rely on LQI or RSSI as link quality estimators5. Is simple and lightweight by design
392B of RAM, 1582B of ROM, often zero network overhead
23
G. Hackmann, O. Chipara, and C. Lu, Robust Topology Control for Indoor Wireless Sensor Networks, SenSys 2008.
![Page 24: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/24.jpg)
Acknowledgement
Computer Science: Greg Hackmann, Fei Sun, Octav Chipara Structural Engineering: Nestor Castaneda, Shirley Dyke
24
![Page 25: Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.](https://reader037.fdocuments.us/reader037/viewer/2022110207/56649d795503460f94a5c07b/html5/thumbnails/25.jpg)
For More Information
http://www.cse.wustl.edu/~lu/ Structural Monitoring: http://www.cse.wustl.edu/~lu/shm/ ART: http://www.cse.wustl.edu/~lu/upma.html
25