Coding Theory Framework for Target Location in Distributed Sensor Networks

  • Authors:
  • Affiliations:
  • Venue:
  • ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: 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 grid point at any instant in time. We use the framework of identifying 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.