Placement and Orientation of Rotating Directional Sensors
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (21555486) , 1-9
- https://doi.org/10.1109/secon.2010.5508238
Abstract
We analyze several new problems that arise from the use of rotating directional sensors. The coverage region of a rotating directional sensor is restricted to a certain direction, and its orientation varies at constant speed. For already placed rotating directional sensors, we consider three problems for which the goal is to minimize the dark time (i.e. uncovered time) of all point in the area. We also consider the problem of placement and orientation of the minimum number of sensors, so to reduce to zero the dark time of all points. In addition, we study barrier coverage problems, in which the goal is to detect all intruders (or the largest number of them) that are trying to cross the monitored area. We show that these problems are NP-hard and some of them also NP-hard to approximate. We provide approximations algorithms that are easy to decentralize, and hence allow the sensors to self organize themselves.Keywords
This publication has 19 references indexed in Scilit:
- Efficient Sensor Placement for Surveillance ProblemsPublished by Springer Nature ,2009
- Designing localized algorithms for barrier coveragePublished by Association for Computing Machinery (ACM) ,2007
- On the optimal placement of multiple visual sensorsPublished by Association for Computing Machinery (ACM) ,2006
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- Barrier coverage with wireless sensorsPublished by Association for Computing Machinery (ACM) ,2005
- Unreliable sensor grids: coverage, connectivity and diameterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Art Gallery and Illumination ProblemsPublished by Elsevier ,2000
- Guarding galleries where no point sees a small areaIsrael Journal of Mathematics, 1998
- Recent results in art galleries (geometry)Proceedings of the IEEE, 1992
- ɛ-nets and simplex range queriesDiscrete & Computational Geometry, 1987