A fully decentralized multi-sensor system for tracking and surveillance
International Journal of Robotics Research
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
On sequential Monte Carlo sampling methods for Bayesian filtering
Statistics and Computing
Approximating Polygons and Subdivisions with Minimum Link Paths
ISA '91 Proceedings of the 2nd International Symposium on Algorithms
Fine-grained network time synchronization using reference broadcasts
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
A low-cost, composite sensor array combining ultrasonic and infrared proximity sensors
IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 3 - Volume 3
Ad-hoc networks beyond unit disk graphs
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Tracking a moving object with a binary sensor network
Proceedings of the 1st international conference on Embedded networked sensor systems
Distributed particle filters for sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
A line in the sand: a wireless sensor network for target detection, classification, and tracking
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets
IEEE Transactions on Pattern Analysis and Machine Intelligence
On target tracking with binary proximity sensors
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Tracking multiple targets using binary proximity sensors
Proceedings of the 6th international conference on Information processing in sensor networks
On the Path Coverage Properties of Random Sensor Networks
IEEE Transactions on Mobile Computing
Apply geometric duality to energy-efficient non-local phenomenon awareness using sensor networks
IEEE Wireless Communications
Multiple-Target Tracking With Binary Proximity Sensors
ACM Transactions on Sensor Networks (TOSN)
Analysis of Deterministic Tracking of Multiple Objects Using a Binary Sensor Network
ACM Transactions on Sensor Networks (TOSN)
On optimal arrangements of binary sensors
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Minimum-time aggregation scheduling in duty-cycled wireless sensor networks
Journal of Computer Science and Technology - Special issue on Natural Language Processing
Information quality-aware tracking in uncertain sensor network
International Journal of Sensor Networks
Hi-index | 0.00 |
We explore fundamental performance limits of tracking a target in a two-dimensional field of binary proximity sensors, and design algorithms that attain those limits while providing minimal descriptions of the estimated target trajectory. Using geometric and probabilistic analysis of an idealized model, we prove that the achievable spatial resolution in localizing a target's trajectory is of the order of 1/ρR, where R is the sensing radius and ρ is the sensor density per unit area. We provide a geometric algorithm for computing an economical (in descriptive complexity) piecewise linear path that approximates the trajectory within this fundamental limit of accuracy. We employ analogies between binary sensing and sampling theory to contend that only a “lowpass” approximation of the trajectory is attainable, and explore the implications of this observation for estimating the target's velocity. We also consider nonideal sensing, employing particle filters to average over noisy sensor observations, and geometric geometric postprocessing of the particle filter output to provide an economical piecewise linear description of the trajectory. In addition to simulation results validating our approaches for both idealized and nonideal sensing, we report on lab-scale experiments using motes with acoustic sensors.