Approximation algorithms for NP-hard problems
Multi View Image Surveillance and Tracking
MOTION '02 Proceedings of the Workshop on Motion and Video Computing
A General Framework for Object Detection
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
SensEye: a multi-tier camera sensor network
Proceedings of the 13th annual ACM international conference on Multimedia
Real-Time Simultaneous Localization and Mapping Using a Wide-Angle Stereo Camera
DIS '06 Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements
Computer Vision and Image Understanding - Special issue on omnidirectional vision and camera networks
Multi-camera calibration, object tracking and query generation
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
On the optimal placement of multiple visual sensors
Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Object tracking in the presence of occlusions via a camera network
Proceedings of the 6th international conference on Information processing in sensor networks
Reconfiguration methods for mobile sensor networks
ACM Transactions on Sensor Networks (TOSN)
An inhomogeneous spatial node distribution and its stochastic properties
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks
ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
Selection and orientation of directional sensors for coverage maximization
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
| Hi-index | 0.00 |
Visual sensor networks (VSNs) are becoming increasingly popular in a number of application domains. A distinguishing characteristic of VSNs is to self-configure to minimize the need for operator control and to improve scalability. One of the areas of self-configuration is camera coverage control that is, how should cameras adjust their field-of-views to cover maximum targets? This is an NP-hard problem. We show that the existing heuristics have a number of weaknesses that influence both coverage and overhead. Therefore, we first propose a computationally efficient centralized heuristic that provides near-optimal coverage for small-scale networks. However, it requires significant communication and computation overhead, making it unsuitable for large-scale networks. Thus, we develop a distributed algorithm that outperforms the existing distributed algorithm with lower communication overhead, at the cost of coverage accuracy. We show that the proposed heuristics guarantee to cover at least half of the targets covered by the optimal solution. Finally, to gain benefits of both centralized and distributed algorithms, we propose a hierarchical algorithm where cameras are decomposed into neighborhoods that coordinate their coverage using an elected local coordinator. We observe that the hierarchical algorithm provides scalable near-optimal coverage with networking cost significantly less than that of centralized and distributed solutions.