Download PPT - Networked Systems Laboratory

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Piggybacking (Internet access) wikipedia , lookup

Deep packet inspection wikipedia , lookup

Airborne Networking wikipedia , lookup

Recursive InterNetwork Architecture (RINA) wikipedia , lookup

Cracking of wireless networks wikipedia , lookup

CAN bus wikipedia , lookup

Serial digital interface wikipedia , lookup

IEEE 1355 wikipedia , lookup

UniPro protocol stack wikipedia , lookup

Transcript
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
A Wireless Sensor Network For Structural
Monitoring
(Wisden)
Sumit Rangwala
Collaborators: Ning Xu, Krishna Kant Chintalapudi, Deepak
Ganesan, Alan Broad, Ramesh Govindan, Deborah Estrin,
Jeongyeup Paek, Nupur Kothari
1
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Background
• Structural health monitoring (SHM)
– Detection and localization of damages in structures
» Structural response
• Ambient vibration (earthquake, wind etc)
• Forced vibration (large shaker)
• Current SHM systems
– Sensors (accelerometers) placed at different structure location
– Connected to the centralized location
» Wires (cables)
» Single hop wireless links
– Wired or single hop wireless data acquisition system
2
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Motivation
• Are wireless sensor
networks an alternative?
• Why WSN?
– Scalable
» Finer spatial sampling
– Rapid deployment
• Wisden
– Wireless multi-hop data
acquisition system
3
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Challenges
• Reliable data delivery
– SHM intolerant to data losses
• High aggregate data rate
– Each node sampling at 100 Hz or above
» About 48Kb/sec (10 node,16-bit sample, 100Hz, 3 axes)
• Data synchronization
– Synchronizing samples from different sources at the base station
• Resource constraints
– Limited bandwidth and memory
• Energy efficiency
– Future work
4
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Wisden Architecture
Challenges
Architectural
Component
Description
Reliable data
delivery
Reliable Data
Transport
Hybrid hop-by-hop
and end-to-end
error recovery
High data rate
Compression
Silence suppression
Wavelet based
compression
Data
Synchronization
Data
Synchronization
Residence time
calculation in the
network
5
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Reliable Data Transport
• Routing
Retransmission
– Nodes self-organize in a
routing tree rooted at the
base station
– Used Woo et al.’s work on
routing tree construction
• Reliability
– Hop-by-hop recovery
NACK
Retransmission
Retransmission
NACK
NACK
» How ?
• NACK based
• Piggybacking and
overhearing
» Why hop by hop?
• High packet loss
6
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Reliable Data Transport (cont.)
– End to End packet recovery
» How ?
• Initiated by the base station (PC)
• Same mechanism as hop-by-hop NACK
» Why ?
• Topology changes leads to loss of missing packet information
• Missing packet information may exceed the available memory
– Data Transmission rate
» Rate at which a node inject data
• Currently pre-configured for each node at R/N
– R = nominal radio bandwidth
– N = total number of nodes
» Adaptive rate allocation part of future work.
7
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Compression
• Sampled data significant
fraction of radio bandwidth
• Event based compression
Quiescent
Period
Event
Quiescent
Period
– Detect Event
» Based on maximum
difference in sample value
over a variable window size
– Quiescent period
» Run length encoding
– Non-quiescent period
» No compression
– Saving proportional to dutycycle of vibration
• Drawback
Compression
No
Compression
Compression
– High latency
8
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Compression For Low Latency
• Progressive storage and
transmission
Event
– Event detection
– Wavelet decomposition and
local storage
– Compression
» Low – resolution components
are transmitted
– Raw data, if required available
from local storage
• Current Status
– Evaluated on standalone
implementation
– To be integrated into Wisden
Flash
Storage
Wavelet
Decomposition
To sink on
demand
Quantization,
Thresholding,
Run length
coding
Sink
Low resolution
components
Reliable
Data
Transport
9
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Data Synchronization
•
Synchronize data samples at the
base station
TA=T-(qA + qB)
– Generation time of each sample in
terms of base station clock
– Network wide clock
synchronization not necessary
•
B
S
TC=T-(qC + qD)
D
Light-weight approach
– As each packet travels through the
network
A
C
» Time spent at each node
calculated using local clock and
added to the field “residence time”
» Base station subtracts residence
time from current time to get
sample generation time.
– Time spent in the network defines
the level of accuracy
10
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Implementation
• Hardware
– Mica2 motes
– Vibration card (MDA400CA
from Crossbow)
» High frequency sampling (up
to 20KHz)
» 16 bit samples
» Programmable anti-aliasing
filter
• Software
– TinyOS
– Additional software
» 64-bit clock component
» Modified vibration card
firmware
11
Embedded Networks
Laboratory
UNIVERSITY OF
SOUTHERN CALIFORNIA
Deployment Scenario
1
• Seismic test structure
– Full scale model of an
actual hospital ceiling
structure
• Four Seasons building
– Damaged four-storey office
building subjected to
forced-vibration
1
Not presented in the paper
12
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Seismic Test Structure Setup
• Setup
– 10 node deployment
– Sampling at 50 Hz along three
axes
– Transmission rate at 0.5
packets/sec
– Impulse excitation using
hydraulic actuators
• For validation
– A node sending data to PC
over serial port (Wired node)
– A co-located node sending data
to the PC over the wireless
multihop network (Wisden
node)
13
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Results: Frequency Response
Power spectral density: Wisden node
•
•
Power spectral density: Wired node
Low frequency modes captured
High frequency modes lost
– Artifact of compression scheme we used
14
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Results: Packet Reception and Latency
• Packet reception
– 99.87 % (cumulative over
all nodes)
– 100 %, if we had waited
longer
• Latency
– 7 minutes to collect data for
1 minute of vibration
15
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Four Seasons Building
• Setup
– 10 node deployment
– Sampling at 50 Hz along
three axes
– Transmission rate at 0.5
packets/sec
– Excitation using eccentric
mass shakers
• For validation
– Wisden nodes places
alongside floor mounted
force-balance accelerometer
(Wired node)
16
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Results: Frequency Response
Power spectral density: Wisden Node
•
•
Power spectral density: Wired Node
Dominant frequency captured
Noise
– Sampling differences, force balanced accelerometer much more sophisticated,
packet losses
17
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Results: Packet Reception
• Packet reception
– High data loss
» Due to a bug
18
UNIVERSITY OF
SOUTHERN CALIFORNIA
Embedded Networks
Laboratory
Conclusions and Future Work
• Wisden – A wireless data acquisition system that provides
– Reliable data collection
– Supports high sampling rate
– Data synchronization
• Future work
– Adaptive rate allocation scheme
– Integrating wavelet based compression
– Power efficiency
• Wisden version 0.1 available at
http://enl.usc.edu/
Thank you
19