
P. Skraba, L. Guibas, Energy Efficient Intruder Detection for Camera Sensor Networks. Proc. Int. Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 309323, 2007.
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 ofpotential 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.
Bibtex:
@InProceedings{sgeeidcsn07,
author = {Primoz Skraba and Leonidas Guibas},
title = {Energy Efficient Intrusion Detection in Camera Sensor Networks},
booktitle = {Third IEEE International Conference on Distributed Computing in Sensor Systems},
pages = {309323},
year = {2007},
editor = {J. Aspnes and C. Scheideler and A. Arora and S. Madden },
volume = {4549},
series = {Lecture Notes in Computer Science},
month = {June 1820}
location = {Santa Fe, New Mexico}, publisher = {Springer},
}

