Minimal enclosing parallelogram with application
Proceedings of the eleventh annual symposium on Computational geometry
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach
Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Exploring artificial intelligence in the new millennium
Tracking a moving object with a binary sensor network
Proceedings of the 1st international conference on Embedded networked sensor systems
Entropy-based sensor selection heuristic for target localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Distributed state representation for tracking problems in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Collaborative in-network processing for target tracking
EURASIP Journal on Applied Signal Processing
Maximum mutual information principle for dynamic sensor query problems
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Utility based sensor selection
Proceedings of the 5th international conference on Information processing in sensor networks
Goal-oriented optimal subset selection of correlated multimedia streams
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A spatial sampling scheme based on innovations diffusion in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Coverage Estimation in the Presence of Occlusions for Visual Sensor Networks
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Active-Vision for the Autonomous Surveillance of Dynamic, Multi-Object Environments
Journal of Intelligent and Robotic Systems
Context-Based Multimedia Sensor Selection Method
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
The role of colinearity of sensors in target localization using distance measurements
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Sensor selection via convex optimization
IEEE Transactions on Signal Processing
Innovations diffusion: a spatial sampling scheme for distributed estimation and detection
IEEE Transactions on Signal Processing
Approximate nonmyopic sensor selection via submodularity and partitioning
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Tracking mobile target using selected sensors
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Cross-entropy optimization for sensor selection problems
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Estimation of distribution algorithm for sensor selection problems
RWS'10 Proceedings of the 2010 IEEE conference on Radio and wireless symposium
Near optimal multi-application allocation in shared sensor networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Journal of Real-Time Image Processing
Sensor scheduling for multiple parameters estimation under energy constraint
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
ACM Transactions on Embedded Computing Systems (TECS)
Object tracking in the presence of occlusions using multiple cameras: A sensor network approach
ACM Transactions on Sensor Networks (TOSN)
Camera selection for tracking in distributed smart camera networks
ACM Transactions on Sensor Networks (TOSN)
Scheduling sensors for monitoring sentient spaces using an approximate POMDP policy
Pervasive and Mobile Computing
Hi-index | 0.01 |
We address the problem of selecting sensors so as to minimize the error in estimating the position of a target. We consider a generic sensor model where the measurements can be interpreted as polygonal, convex subsets of the plane. This model applies to a large class of sensors including cameras. We present an approximation algorithm which guarantees that the resulting error in estimation is within a factor 2 of the least possible error. In establishing this result, we formally prove that a constant number of sensors suffice for a good estimate - an observation made by many researchers. In the second part of the paper, we study the scenario where the target's position is given by an uncertainty region and present algorithms for both probabilistic and online versions of this problem.