quality driven volcanic earthquake detection using
play

Quality-driven Volcanic Earthquake Detection using Wireless Sensor - PowerPoint PPT Presentation

Quality-driven Volcanic Earthquake Detection using Wireless Sensor Networks Rui Tan 1 Guoliang Xing 1 Jinzhu Chen 1 Wen-Zhan Song 2 Renjie Huang 3 1 Michigan State University 2 Georgia State University 3 Washington State University Active Volcano


  1. Quality-driven Volcanic Earthquake Detection using Wireless Sensor Networks Rui Tan 1 Guoliang Xing 1 Jinzhu Chen 1 Wen-Zhan Song 2 Renjie Huang 3 1 Michigan State University 2 Georgia State University 3 Washington State University

  2. Active Volcano Monitoring OASIS system on Mt St Helens Eruptions in Iceland, 2010 [Song 2009] [Wikipedia] • Traditional broadband seismometers – Expensive (~ $10K), difficult to install, small-scale • Wireless sensor networks on volcanoes – Low cost (< $200), easy deployment, large-scale

  3. State-of-the-Art WSN Solutions • Centralized earthquake detection – Energy-consuming data collection – Long latency 6 mins to transmit 1 min seismic data [Werner-Allen 2006] • Heuristic event-triggered data collection – Low detection probability Only 5% [Werner-Allen 2006]

  4. Goals • Quality-driven earthquake monitoring – Assured false alarm rate & detection prob. • Real-time detection – Temporal resolution: 1s • Long network lifetime – Avoid raw data transmission

  5. Challenge 1: Spatial Diversity Two earthquakes on Mt St Helens • Complicated physical process

  6. Challenge 1: Spatial Diversity Two earthquakes on Mt St Helens • Complicated physical process – Highly dynamic magnitude

  7. Challenge 1: Spatial Diversity Two earthquakes on Mt St Helens • Complicated physical process – Highly dynamic magnitude – Dynamic source location

  8. Challenge 2: Frequency Diversity • Responsive to P-wave within [1 Hz, 10 Hz]

  9. Challenge 2: Frequency Diversity [1 Hz, 5 Hz] Signal energy: X 10000 • Responsive to P-wave within [1 Hz, 10 Hz]

  10. Challenge 2: Frequency Diversity [1 Hz, 5 Hz] [5 Hz, 10 Hz] X 100 Signal energy: X 10000 • Responsive to P-wave within [1 Hz, 10 Hz]

  11. Challenge 2: Frequency Diversity [1 Hz, 5 Hz] [5 Hz, 10 Hz] X 100 Signal energy: X 10000 • Responsive to P-wave within [1 Hz, 10 Hz] • Freq. spectrum changes with signal magnitude

  12. Approach Overview BS seismic sensor

  13. Approach Overview BS seismic sensor

  14. Approach Overview BS seismic sensor

  15. Approach Overview FFT BS seismic sensor sensor selection FFT FFT • Select sensors with best signal qualities – FFT (computation-intensive)

  16. Approach Overview BS ‘1’ seismic sensor sensor selection ‘0’ ‘1’ • Select sensors with best signal qualities – FFT (computation-intensive) • Local detection

  17. Approach Overview system decision BS ‘1’ seismic sensor ‘0’ decision fusion ‘1’ • Select sensors with best signal qualities – FFT (computation-intensive) • Local detection • Decision fusion

  18. Approach Overview system decision BS ‘1’ seismic sensor ‘0’ decision fusion ‘1’ • Select sensors with best signal qualities – FFT (computation-intensive) • Local detection • Decision fusion avoid raw data transmission

  19. Outline • Motivation • Frequency-based local detection model – Preserve essential features – Accurately detect earthquakes • Sensor selection for decision fusion • Evaluation • Conclusion

  20. Multi-scale Frequency Model log 10 ( ) signal magnitude energy scale p detection seismic decision data frequency spectrum X

  21. Multi-scale Frequency Model log 10 ( ) signal magnitude energy scale p detection seismic decision data frequency spectrum X • Gaussian models – Earthquake happens  X ~ N ( m , C ), p 1, 2, ... p p p

  22. Multi-scale Frequency Model log 10 ( ) signal magnitude energy scale p detection seismic decision data frequency spectrum X • Gaussian models mean covariance vector matrix – Earthquake happens  X ~ N ( m , C ), p 1, 2, ... p p p

  23. Multi-scale Frequency Model log 10 ( ) signal magnitude energy scale p detection seismic decision data frequency spectrum X • Gaussian models mean covariance vector matrix – Earthquake happens  X ~ N ( m , C ), p 1, 2, ... p p p – No earthquake X ~ N ( m , C ) 0 0 0

  24. Local Detection at Sensor • Minimum error rate detection decision function g i (X|m i , C i ) – If g p (X) > g 0 (x), decide 1; otherwise, decide 0

  25. Local Detection at Sensor • Minimum error rate detection decision function g i (X|m i , C i ) – If g p (X) > g 0 (x), decide 1; otherwise, decide 0 • Error rate decreases with p • Sensors receive different p’s spatial/frequency diversities

  26. Outline • Motivation • Frequency-based local detection model • Sensor selection for decision fusion – Avoid unnecessary FFT • Evaluation • Conclusion

  27. Decision Fusion at BS • Extended majority rule # of positive local decisions > threshold, decide 1 total # of sensors

  28. Decision Fusion at BS • Extended majority rule # of positive local decisions > threshold, decide 1 total # of sensors • Closed-form detection performance P F = f ( P F1 , P F2 , …, P FN ) P D = f ( P D1 , P D2 , …, P DN ) P Fi / P Di : false alarm rate / detection prob. of sensor i

  29. Sensor Selection For Decision Fusion Given {P Fi , P Di | i =1, …, N}, find a sensor subset S min imize S     s.t. P P F D

  30. Sensor Selection For Decision Fusion Given {P Fi , P Di | i =1, …, N}, find a sensor subset S min imize S     s.t. P P F D • Exclude sensors w/ low signal qualities – Avoid unnecessary FFT

  31. Sensor Selection For Decision Fusion Given {P Fi , P Di | i =1, …, N}, find a sensor subset S min imize S     s.t. P P F D • Exclude sensors w/ low signal qualities – Avoid unnecessary FFT • Configurable system detection performance

  32. Sensor Selection Algorithm • Select sensor every detection period • Brutal-force search: O(2 N ) – Long latency A fast near-optimal algorithm?

  33. Sensor Selection Algorithm • Select sensor every detection period • Brutal-force search: O(2 N ) – Long latency      (     1 2 Q ) P P ( P P )   Fi Fi Di Fi  i i P Q    D    2 P P   Di Di i P D increases with Σ i (P Di -P Fi ) w.h.p.

  34. Sensor Selection Algorithm • Select sensor every detection period • Brutal-force search: O(2 N ) – Long latency      (     1 2 Q ) P P ( P P )   Fi Fi Di Fi  i i P Q    D    2 P P   Di Di i P D increases with Σ i (P Di -P Fi ) w.h.p. • Sort sensors by (P Di -P Fi ), include one by one

  35. Outline • Motivation • Frequency-based local detection model • Dynamic sensor selection for decision fusion • Evaluation – Testbed experiments – Trace-driven simulations • Conclusion

  36. Implementation • Testbed experiments in lab – 24 TelosB motes

  37. Implementation • Testbed experiments in lab – 24 TelosB motes • Data acquisition – Seismic data from Mt St Helens -> mote flash – Real-time data acquisition @ 100 Hz

  38. Implementation • Testbed experiments in lab – 24 TelosB motes • Data acquisition – Seismic data from Mt St Helens -> mote flash – Real-time data acquisition @ 100 Hz • On-mote seismic processing – FFT: < 250 ms over 100 data points

  39. Baseline Approaches

  40. Baseline Approaches • Centralized processing – Data collection w/ compression – Up to 4-fold data volume reduction

  41. Baseline Approaches • Centralized processing – Data collection w/ compression – Up to 4-fold data volume reduction • STA/LTA – Heuristic seismic detection algorithm [Endo 1991] – ≥ 30% sensors decide ‘1’, download 1 min data [Werner-Allen 2006]

  42. Baseline Approaches • Centralized processing – Data collection w/ compression – Up to 4-fold data volume reduction • STA/LTA – Heuristic seismic detection algorithm [Endo 1991] – ≥ 30% sensors decide ‘1’, download 1 min data [Werner-Allen 2006] • Weighted decision fusion [Chair&Varshney 1990] – Account for signal qualities – Sensor selection is not necessary

  43. Energy Usage Total energy consumption 12 motes 10 minutes

  44. Energy Usage Total energy consumption 12 motes 10 minutes Centralized process.: transmit seismic data

  45. Energy Usage Total energy consumption 12 motes 10 minutes Weighted fusion: always do FFT

  46. Energy Usage Total energy consumption 12 motes 10 minutes 19 days 3.9 months • 6-fold reduction in energy consumption

  47. Trace-driven Simulations • Data traces from 12 sensors on Mt St Helens • More than 128 earthquakes in 6 months

  48. Trace-driven Simulations • Data traces from 12 sensors on Mt St Helens • More than 128 earthquakes in 6 months 7 3

  49. Trace-driven Simulations • Data traces from 12 sensors on Mt St Helens • More than 128 earthquakes in 6 months 7 3 Configurable trade-off btw detection performance and energy consumption

  50. Conclusions • Quality-driven earthquake detection – In-network collaborative signal processing – No raw data transmission • Near-optimal sensor selection algorithm – Handle earthquake dynamics – Minimize energy consumption • Extensive evaluation – 6-fold energy reduction – Comparable sensing performance

  51. Thank you!

Recommend


More recommend