Beruflich Dokumente
Kultur Dokumente
Krithi Ramamritham
Dept of Computer Sc. & Engg.
Indian Institute of Technology Bombay
www.cse.iitb.ac.in/~krithi
IIT Bombay
Traffic Management
# Vehicles expected on Pacifica Highway
above threshold?
IIT Bombay
Major Landslides
Major Landslide
Prone Areas
Himalayas
Western ghats
wind speed
wind direction
Upload
updates
periodically
air temperature
relative humidity
solar radiation
evaporation rate
6
Sensornet Apps.
redwood
forest
microclimate
monitoring
smart
cooling
in
data centers
http://www.hpl.hp.com/research/dca/smart_cooling/
condition-based
maintenance
bridge
structural
integrity
and More
Types of Sensors
Weather
Vibration
2 or 3 axis accelerometers
Tracking
Microphone (for ranging
and acoustic signatures)
Magnetometer
GPS
RFID Reader
EEPROM
512K off chip, 32K on chip
base station
(root, coordinator)
10
base
queries
11
12
Distributed Processing
BS-1
BS-2
CH-1
CH-3
CH-(m-1)
In-network aggregation
Probabilistic estimation
CH-2
CH-m
CH-4
n
14
Statistical Techniques
Monitoring
Dynamic Physical Phenomena
A disaster management team is
interested in tracking an oil spill
with the help of sensors.
Sensors track the perimeter of spill.
Will the spill hit the shore before
5pm?
16
17
Assumptions
Problem Definition
Compute confidence band at
all times such that actual boundary
lies within the interval with a
confidence
Width of the intervals should not
exceed a certain value
Objective
Update with minimal
communication overheads
to increase sensornet lifetime
Confidence band should have
low loss of coverage
20
Overview
Motivation
Problem: Estimation of boundary
Solution Approach
Spatial Estimation through in-network aggregation
Estimate at minimal locations along the boundary
Tracking dynamics using Temporal Correlation
Experimental Results
Future Work
21
Estimate
Boundary and Confidence Interval at any x
Gather observations
from sensors
within h-neighborhood
Use Spatial Aggegation to
estimate CIs for entire
boundary
h x h
23
Boundary at any x
xi values: predictor vars
yi values: response vars
Relationship modeled as
non-parametric regression
yi d ( xi ) i , E (Y | X xi ) d ( xi )
continuous, bounded and symmetric
Non-negative
k has support [-1, 1] k (-1) = k (1) = 0
Normalized integrates to one
Defines shape of weights
Kernel Properties
24
Kernel Smoothing
n
1
d(x) = Wi (x)yi
n i=1
x xi
)
h
Wi (x) = n
x xi
K(
)
h
i=1
K(
Accuracy of
estimation depends
on h
Avg. Square Error
= Bias + Variance
At optimal h, bias and
variance balance
27
of
Y | X=x
28
h
i=1
n
1
d(x) = Wi (x)yi
n i=1
N1 + N 2
=
D1 + D2
Q1 + Q2 2
2
(x) =
d (x)
D1 + D2
N i = k((x x j ) / h)y j
jSi
sum of kernel x
observation
Di = k((x x j ) / h)
sum of kernel
Qi =
k((x x j ) / h)y j
jSi
sum of kernel x
observation2
29
N2, D2,
Q1
Q2
CH
S1
CH
S2
33
Confidence Intervals
d(x,ti )
s(x,ti )
d
(x,ti )
35
0
1
t s2
2
+ noise
+ noise
t s
H [1 0]
s ( x, ti 1 ) Fs ( x, ti ) Ga( x, ti )
y (ti ) Hs ( x, ti ) ( x, ti )
36
37
no
Regression
Update
changed
by c
yes
Simulation Results
Randomly distributed nodes in
100x100 field
TOSSIM as well as MATLAB
Real sensor traces
# of boundary points k = 10 to 50
2 = .5 to 2.0
Metrics
Accuracy of Estimation - LOC
Communication Overheads
41
Loss of Coverage
DBTR better than
individual
techniques
Spatial Est. better
than temporal for
lower
Temporal Est.
improves for
larger
42
Communication Overhead
(Dynamics of Boundary)
= 1.2
Velocity # of
updates
0.5
unit/sec
44
1
unit/sec
64
44
Communication Overhead
(Points changing at different velocity)
45
47
Distributed performs
~20-50% better than
centralized for k = 10
48
Verification of Heuristic
for deriving k
50
Comparisons
Ours
Sensing
Model
ON/
OFF
Accuracy
Range
yes
Confidence
Intervals
/remote
Disseminatio
n Scheme
Characteriz
ation of
boundary
Nature of
Boundary
Smooth
Cluster-based
Nonparametric
Nowa Point
k et al. sensing
All ON
LB MSE
Hierarchical
Cluster based
Staircase like
approximation
Smooth
Guestr Point
sensing
in et
al.
All ON
Depends on
the # of Basis
functions
Specialized
Data Structure
(Junction Tree)
Parametric
Field
Modeling
51
Acknowledgment
Subhasri Duttagupta
Prof. Purushottam Kulkarni
Prof. Kannan M. Moudgalya
Prof. Parmesh Ramanathan
54
References
[1] K. Moore, Y. Chen, and Z. Song, Diffusion-based path planning in
56
References
E. A. Nadaraya, On estimating regression, Theory Prob.
Appl.
10, 186-90, 1964.
T. Gasser and H. G. Muller, Estimating regression functions
and their derivatives by the kernel method, Scandanavian
Journal of Statistics, 11, 171-85 , 1984.
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, An
application-specific communication protocol for wireless
microsensor networks, IEEE Transactions on Wireless
Communications, vol. 1, no. 4, pp. 660-670 , Oct 2002.
57
Thank You!
58
Smooth Boundary