Coding theory framework for target location in distributed sensor networks

Distributed real-time sensor networks are essential for effective surveillance in the digitized battlefield and for environmental monitoring. In this paper; 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 location to refer to the problem of pin-pointing a target at a grill point at all instant in time. We use the fr framework: of identifying codes to determine sensor placement for unique target location. We provide coding-theoretic bounds on die number of sensors and present methods for determtheir placement in the sensorfield. We also show that sensor placement for single targets provides asymptotically complete (unambiguous) location of multiple targets.