A (&Dgr;/2)-approximation algorithm for the maximum independent set problem
Information Processing Letters
Introduction to Algorithms
Sensor deployment strategy for detection of targets traversing a region
Mobile Networks and Applications
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Face Recognition Based on Frontal Views Generated from Non-Frontal Images
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Cyclops: in situ image sensing and interpretation in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
SensEye: a multi-tier camera sensor network
Proceedings of the 13th annual ACM international conference on Multimedia
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
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Towards pose-invariant 2D face classification for surveillance
AMFG'07 Proceedings of the 3rd international conference on Analysis and modeling of faces and gestures
Collaborative data compression using clustered source coding for wireless multimedia sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Barrier coverage with sensors of limited mobility
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Spatial-Temporal Coverage Optimization in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
Strong barrier coverage in directional sensor networks
Computer Communications
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Barrier coverage in bistatic radar sensor networks: cassini oval sensing and optimal placement
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Achieving full-view coverage in camera sensor networks
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.01 |
Barrier coverage has attracted much attention in the past few years. However, most of the previous works focused on traditional scalar sensors. We propose to study barrier coverage in camera sensor networks. One fundamental difference between camera and scalar sensor is that cameras from different positions can form quite different views of the object. As a result, simply combining the sensing range of the cameras across the field does not necessarily form an effective camera barrier since the face image (or the interested aspect) of the object may be missed. To address this problem, we use the angle between the object's facing direction and the camera's viewing direction to measure the quality of sensing. An object is full-view covered if there is always a camera to cover it no matter which direction it faces and the camera's viewing direction is sufficiently close to the object's facing direction. We study the problem of constructing a camera barrier, which is essentially a connected zone across the monitored field such that every point within this zone is full-view covered. We propose a novel method to select camera sensors from an arbitrary deployment to form a camera barrier, and present redundancy reduction techniques to effectively reduce the number of cameras used. We also present techniques to deploy cameras for barrier coverage in a deterministic environment, and analyze and optimize the number of cameras required for this specific deployment under various parameters.