SPIEDL Logo

You are not logged in Logged Out Log In

Optimal sensor placement with terrain-based constraints and signal propagation effects

Proc. SPIE 7333, 73330S (2009); doi:10.1117/12.816662

Monday 13 April 2009
Orlando, FL, USA
Unattended Ground, Sea, and Air Sensor Technologies and Applications XI
Edward M. Carapezza
Sergey N. Vecherin

U.S. Army Cold Region Research and Engineering Lab. (USA) and New Mexico State Univ. (USA)

D. Keith Wilson

U.S. Army Cold Region Research and Engineering Lab. (USA)

Chris L. Pettit

U.S. Naval Academy (USA)

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.

© 2009 COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

History
Online May 05, 2009
Citation
Sergey N. Vecherin, D. Keith Wilson and Chris L. Pettit, "Optimal sensor placement with terrain-based constraints and signal propagation effects", Proc. SPIE 7333, 73330S (2009); doi:10.1117/12.816662

DOWNLOAD ARTICLE

LOG IN or SELECT A PURCHASE OPTION:

RELATED CONTENT

More Like This Article


For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Close

close