Download presentation
Presentation is loading. Please wait.
Published byAnissa Murphy Modified over 9 years ago
1
by Fernando Martincic, Loren Schwiebert
2
Sensors periodically send data to BS. Sensors send data to BS when threshold is exceeded. (reactive method) Sensors collaboratively detect object How: appl. defines event signature and disseminates to network.
3
How nodes match their sensor readings against these event signatures.
4
Nodes are assumed to be stationary and location-aware. Node distribution is uniform and the network is 1-connected. Communication links between nodes are assumed to be relatively stable.
5
Trade-off of the size of the cell
6
Nodes know which cell they belong to. Nodes know neighboring nodes which are within the same cell. Periodically update cell membership Each cell elects a leader node Cell leadership is rotated between nodes
7
Each cell member publishes a timestamped cell value. Leader calculates a weighted average (e.g., majority vote) of all cell members. Disseminate to all members Disseminate to adjacent cells
8
m × n matrix
9
Sensors store pxq matrix of itself and its neighbor cells. p≤n, q≤m
10
An event signature is an r×s matrix (r≤p, s≤q) To detect an event A node “overlays” an event signature over its cell sub-matrix performs a cell by cell comparison.
11
Exact matching Threshold: a signature may represent minimal threshold values
12
Using TinyOS A lossless communication model was employed Sensing value (payload) is 8-bit. Message header is negligible Area is clustered into 4×4-unit cells
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.