Accession Number:

ADA440417

Title:

Sensor Placement for Grid Coverage Under Imprecise Detections

Descriptive Note:

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF ELECTRICALAND COMPUTER ENGINEERING

Report Date:

2005-01-01

Pagination or Media Count:

8.0

Abstract:

We present a resource-bounded optimization framework for sensor resource management under the constraints of sufficient grid coverage of the sensor field. We offer a unique minimalistic view of distributed sensor networks in which sensors transmitreport a minimum amount of sensed data. The proposed theory is aimed at optimizing the number of sensors and determining their placement to support such minimalistic sensor networks. We represent the sensor field as a grid two- or three-dimensional of points. The optimization framework is inherently probabilistic due to the uncertainty associated with sensor detections. The proposed algorithm addresses coverage optimization under constraints of imprecise detections and terrain properties. The issue of preferential coverage of grid points based on relative measures of security and tactical importance is also modeled. Experimental results for an example sensor field with obstacles demonstrate the application of our approach.

Subject Categories:

  • Miscellaneous Detection and Detectors
  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE