15-05-2012, 11:24 AM
A Survey on Tracking Methods for a Wireless Sensor Network
divs.ppt (Size: 1.67 MB / Downloads: 35)
Sensor Network Tracking
Tracking an object moving through a field of sensors
Smart House
Air Traffic Control
Fleet Monitoring
Security
Many sensor types can be used
Hierarchical Approach
STUN: Scalable Tracking Using Networked sensors
Sensor network described as a hierarchical graph
Each node has a detection set
Object positions are queried from the root using detection sets
Graph weights
The sensor graph is weighted based on movement patterns
Higher weight means more objects transition between those two nodes
DAB – Drain and Balance
Idea
Imagine flooding a mountain range
At each step water level is lowered and visible peaks are added to the tree
Actual Algorithm
Set a weight threshold
Add balanced sets of with weights above the threshold
Iteratively lower threshold and reapply