Share Email Print
cover

Proceedings Paper

Optimal sensor placement with terrain-based constraints and signal propagation effects
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents an algorithm for optimal sensor placement that allows one to find the number, types, and locations of sensors satisfying inhomogeneous coverage requirements and minimizing a specified cost function. The cost function can reflect the actual cost of sensors or other disincentives, e.g., the number of sensors, vulnerability, or emplacement costs of the sensors. The sensors are characterized in terms of a probability of detection, which takes into account signature propagation effects, such as geometrical spreading and inhomogeneous attenuation. The proposed approach incorporates many realistic requirements, e.g., existence of high-value objects, obstacles, forbidden emplacement areas, and perimeter protection. For large spatial grids, the strict optimal solution is, in general, difficult to calculate. A fast algorithm for finding a suboptimal but nonetheless highly satisfactory solution is developed. The developed algorithm is compared against a heuristic algorithm that places sensors one-by-one in the most poorly covered spots. Numerical simulations suggest that the algorithm for a suboptimal solution always outperforms the heuristic algorithm. Software for optimal sensor placement is presented and discussed.

Paper Details

Date Published: 5 May 2009
PDF: 12 pages
Proc. SPIE 7333, Unattended Ground, Sea, and Air Sensor Technologies and Applications XI, 73330S (5 May 2009); doi: 10.1117/12.816662
Show Author Affiliations
Sergey N. Vecherin, U.S. Army Cold Region Research and Engineering Lab. (United States)
New Mexico State Univ. (United States)
D. Keith Wilson, U.S. Army Cold Region Research and Engineering Lab. (United States)
Chris L. Pettit, U.S. Naval Academy (United States)


Published in SPIE Proceedings Vol. 7333:
Unattended Ground, Sea, and Air Sensor Technologies and Applications XI
Edward M. Carapezza, Editor(s)

© SPIE. Terms of Use
Back to Top