Share Email Print

Proceedings Paper

On the influence of problem definition in sensor placement optimization
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The combinatorial nature of sensor placement optimization has motivated the use of heuristic algorithms to avoid the high computational costs of finding global optima by focusing instead on satisfactory local optima. Transition of an optimization strategy from research to practice should involve a detailed inquiry into the dependence of its results on the representation of realistic scenarios. A sampling method was used to examine how the specification of a sensor placement problem for optimization affects the statistical properties of various ensembles of optimum networks produced by a heuristic algorithm. Features sampled in each ensemble were the resolution of the grid used for computing network coverage, the range of each sensor, and the dimensions of obstacles to line-of-sight sensing. The candidate placement grid also was sampled to examine the consequences of being unable to place sensors at a subset of a regularly spaced grid. The objective function was the number of sensors required to exceed a probability of detection threshold throughout the coverage area. The relative importance of variability in each parameter was found to depend on the widths and baseline values of the assumed variability ranges. Important length scale ratios were identified for ensuring the feasibility and integrity of the optimization process.

Paper Details

Date Published: 29 April 2009
PDF: 11 pages
Proc. SPIE 7350, Defense Transformation and Net-Centric Systems 2009, 73500G (29 April 2009); doi: 10.1117/12.818308
Show Author Affiliations
Chris L. Pettit, Naval Academy (United States)
Sergey N. Vecherin, New Mexico State Univ. (United States)
Army Cold Region Research and Engineering Lab. (United States)
D. Keith Wilson, Army Cold Region Research and Engineering Lab. (United States)

Published in SPIE Proceedings Vol. 7350:
Defense Transformation and Net-Centric Systems 2009
Raja Suresh, Editor(s)

© SPIE. Terms of Use
Back to Top