ABSTRACT
Visual sensor networks (VSNs) are networks made up of a possibly large number of cameras that together monitor an area or targets of interest. In VSNs, camera coverage control is necessary to allow automatic tracking of targets without human intervention, allowing these systems to scale. In this paper, we consider the problem of automatic control of cameras to maximize the number of targets covered. This is an NP-hard problem, and efficient centralized and semi-centralized heuristics exist that provide near-optimal performance. However, such schemes are hard to scale with the size of the network, and thus demand for efficient distributed solutions. The existing distributed approach results in significantly less coverage, compared to the optimal. In this paper, we extend the existing approach by considering inter-dependencies among cameras and target distributions, and show that the proposed techniques significantly improve the performance of the distributed solution.
- J. Ai and A. Abouzeid. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 2006.Google ScholarCross Ref
- I. Akyildiz, T. Melodia, and K. Chowdhury. A survey on wireless multimedia sensor networks. Computer Networks, 51(4):921--960, 2007. Google ScholarDigital Library
- C. Bettstetter, M. Gyarmati, and U. Schilcher. An inhomogeneous spatial node distribution and its stochastic properties. In Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, page 404. ACM, 2007. Google ScholarDigital Library
- M. Garcia and A. Solanas. 3D simultaneous localization and modeling from stereo vision. In Robotics and Automation, 2004. Proceedings. ICRA'04. 2004 IEEE International Conference on, volume 1, pages 847--853. IEEE, 2004.Google ScholarCross Ref
- N. Krahnstoever, T. Yu, S. Lim, K. Patwardhan, and P. Tu. Collaborative Real-Time Control of Active Cameras in Large Scale Surveillance Systems. In Workshop on Multi-camera and Multi-modal Sensor Fusion Algorithms and Applications, 2008.Google Scholar
- H. Ma, X. Zhang, and A. Ming. A coverage-enhancing method for 3d directional sensor networks. In Proc. INFOCOM Mini-conference, pages 2791--2795, 2009.Google ScholarCross Ref
- V. Munishwar and N. Abu-Ghazaleh. Scalable Target Coverage in Smart Camera Networks. In ACM/IEEE International Conference on Distributed Smart Cameras, 2010. Google ScholarDigital Library
- F. Z. Qureshi and D. Terzopoulos. Surveillance camera scheduling: a virtual vision approach. In VSSN '05: Proceedings of the third ACM international workshop on Video surveillance & sensor networks, pages 131--140, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- Q. Simulator. Scalable Network Technologies. Inc. {Online}. Available: www.qualnet.com.Google Scholar
- S. Soro and W. Heinzelman. A survey of visual sensor networks. Advances in Multimedia, (640386):1--21, 2009.Google Scholar
- D. Tao, H. Ma, and L. Liu. Coverage-enhancing algorithm for directional sensor networks. Lecture Notes in Computer Science, 4325/2006:256--267, 2006.Google ScholarCross Ref
- J. Urrutia. Art gallery and illumination problems. Handbook of Computational Geometry, pages 973--1027, 2000.Google ScholarCross Ref
- C. Wang, C. Thorpe, and A. Suppe. Ladar-based detection and tracking of moving objects from a ground vehicle at high speeds. In Proceedings of Intelligent Vehicles Symposium. IEEE, 2003.Google Scholar
Index Terms
- Target-oriented coverage maximization in visual sensor networks
Recommendations
Spatial-Temporal Coverage Optimization in Wireless Sensor Networks
Mission-driven sensor networks usually have special lifetime requirements. However, the density of the sensors may not be large enough to satisfy the coverage requirement while meeting the lifetime constraint at the same time. Sometimes, coverage has to ...
Minimum k, ω-angle barrier coverage in wireless camera sensor networks
Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera ...
Coverage for target localization in wireless sensor networks
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksTarget tracking and localization are important applications in wireless sensor networks. Although the coverage problem for target detection has been intensively studied, few consider the coverage problem from the perspective of target localization. In ...
Comments