Coding theory framework for target location in distributed sensor networks

Abstract

Distributed, real time sensor networks are essential for effective surveillance in the digitized battlefield and for environmental monitoring. We present the first systematic theory that leads to novel sensor deployment strategies for effective surveillance and target location. We represent the sensor field as a grid (two- or three-dimensional) of points (coordinates), and use the term target at a grid point at any instant in time. We use the framework of unidentified codes to determine sensor placement for unique target location. We provide coding-theoretic-bounds on the number of sensors and present methods for determining their placement in the sensor field. We also show that sensor placement for single targets provides asymptotically complete (unambiguous) location of multiple targets.