On the deployment of heterogeneous sensor networks for detection of mobile targets

Loukas Lazos, Radha Poovendran, James A. Ritcey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Detecting targets moving inside a field of interest is one of the fundamental services of Wireless Sensor Networks. The network performance with respect to target detection, is directly related to the placement of the sensors within the field of interest. In this paper, we address the problem of wireless sensor deployment, for the purpose of detecting mobile targets. We map the target detection problem to a line-set intersection problem and derive analytic expressions for the probability of detecting mobile targets. Compared to previous works, our mapping allows us to consider sensors with heterogeneous sensing capabilities, thus analyzing sensor networks that employ multiple sensing modalities. We show that the complexity of evaluating the target detection probability grows exponentially with the network size and, hence, derive appropriate lower and upper bounds. We also show that maximizing the lower bound is analogous to the problem of minimizing the average symbol error probability in 2-dimensional digital modulation schemes over Additive White Gaussian Noise, that is, in turn, addressed using the circle packing problem. Using this analogy, we derive sensor constellations from well known signal constellations with low average symbol error probability.

Original languageEnglish (US)
Title of host publicationProceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007
DOIs
StatePublished - Dec 1 2007
Externally publishedYes
Event5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007 - Limassol, Cyprus
Duration: Apr 16 2007Apr 20 2007

Publication series

NameProceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Other

Other5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007
CountryCyprus
CityLimassol
Period4/16/074/20/07

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On the deployment of heterogeneous sensor networks for detection of mobile targets'. Together they form a unique fingerprint.

Cite this