Abstract
The problem we address in this paper is how to detect an intruder moving through a polygonal space that is equipped with a camera sensor network. We propose a probabilistic sensor tasking algorithm in which cameras sense the environment independently of one another, thus reducing the communication overhead. Since constant monitoring is prohibitively expensive with complex sensors such as cameras, the amount of sensing done is also minimized. To be effective, a minimum detection probability must be guaranteed by the system over all possible paths through the space. The straightforward approach of enumerating all such paths is intractable, since there is generally an infinite number of potential paths. Using a geometric decomposition of the space, we lowerbound the detection probability over all paths using a small number of linear constraints. The camera tasking is computed for set of example layouts and shows large performance gains with our probabilistic scheme over both constant monitoring as well as over a deterministic heuristic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: IPSN ’04: Proceedings of the third international symposium on Information processing in sensor networks, pp. 424–432. ACM Press, New York (2004)
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Networks 46(5), 605–634 (2004)
Biber, P., Fleck, S., Wand, M., Staneke, D., Strasser, W.: First experiences with a mobile platform for flexible 3d model aquisition in indoor and outdoor environments - the waglele. In: 3D-ARCH’2005: 3D Virtual Reconstruction and Visualization of Complex Architectures (2005)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Cgal: Computational geometry algorithms library, http://www.cgal.org
Cvx: Matlab software for disciplined convex programming, http://www.stanford.edu/~boyd/cvx/
de Berg, M., van Kreveld, M., Overmars, M., Schwartzkopf, O.: Computational Geometry - Algorithms and Applications. Springer, Heidelberg (2000)
Devarajan, D., Radke, R.J., Chung, H.: Distributed metric calibration of ad hoc camera networks. ACM Trans. Sen. Netw. 2(3), 380–403 (2006)
Devarajan, D., Radke, R.J., Chung, H.: Distributed metric calibration of ad hoc camera networks. ACM Trans. Sen. Netw. 2(3), 380–403 (2006)
Erdem, U.M., Sclaroff, S.: Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements. Comput. Vis. Image Underst. 103(3), 156–169 (2006)
Gui, C., Mohapatra, P.: Virtual patrol: a new power conservation design for surveillance using sensor networks. In: IPSN ’05: Proceedings of the 4th international symposium on Information processing in sensor networks, Piscataway, NJ, USA, p. 33. IEEE Press, New York (2005)
Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: WSNA ’03: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pp. 115–121. ACM Press, New York (2003)
Kulkarni, P., Ganesan, D., Shenoy, P., Lu, Q.: Senseye: a multi-tier camera sensor network. In: MULTIMEDIA ’05: Proceedings of the 13th annual ACM international conference on Multimedia, pp. 229–238. ACM Press, New York (2005)
Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Santosh Kumar, T.H. (ed.) MobiCom ’05: Proceedings of the 11th annual international conference on Mobile computing and networking, pp. 284–298. ACM Press, New York (2005)
Kumar, S., Lai, T.H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Santosh Kumar, T.H. (ed.) MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 144–158. ACM Press, New York (2004)
Li, D., Wong, K., Hu, Y., Sayeed, A.: Detection, classification, and tracking of targets. IEEE Signal Processing Magazine 19(2), 17–30 (2002)
Margi, C.B., Lu, X., Zhang, G., Stanek, G., Manduchi, R., Obraczka, K.: Meerkats: A power-aware, self-managing wireless camera network for wide area monitoring. In: Workshop on Distributed Smart Cameras (DSC-06) (October 2006)
Margi, C.B., Petkov, V., Obraczka, K., Manduchi, R.: Characterizing energy consumption in a visual sensor network testbed. In: 2nd International IEEE/Create-Net Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (March 2006)
Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing 4(1), 84–92 (2005)
Megerian, S., Koushanfar, F., Qu, G., Veltri, G., Potkonjak, M.: Exposure in wireless sensor networks: theory and practical solutions. Wirel. Netw. 8(5), 443–454 (2002)
O’Rourke, J.: Art gallery theorems and algorithms. Oxford University Press, Oxford (1987)
Rekletis, I.M., Dudek, G.: Automated calibration of a camera sensor network. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 401–406, Edmonton Alberta, Canada (August 2-6, 2005)
Ren, S., Li, Q., Wang, H., Zhang, X.: Design and analysis of wave sensing scheduling protocols for object-tracking applications. In: Prasanna, V.K., Iyengar, S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, Springer, Heidelberg (2005)
Shin, J., Guibas, L., Zhao, F.: A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 223–238. Springer, Heidelberg (2003)
Veltri, G., Huang, Q., Qu, G., Potkonjak, M.: Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In: SenSys ’03: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 40–50. ACM Press, New York (2003)
Yan, T., He, T., Stankovic, J.A.: Differentiated surveillance for sensor networks. In: SenSys ’03: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 51–62. ACM Press, New York (2003)
Yang, D., Gonzalez-Banos, H., Guibas, L.: Counting people in crowds with a real-time network of image sensors. In: Proc. IEEE ICCV, IEEE Computer Society Press, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Skraba, P., Guibas, L. (2007). Energy Efficient Intrusion Detection in Camera Sensor Networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds) Distributed Computing in Sensor Systems. DCOSS 2007. Lecture Notes in Computer Science, vol 4549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73090-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-73090-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73089-7
Online ISBN: 978-3-540-73090-3
eBook Packages: Computer ScienceComputer Science (R0)