Analytic evaluation of target detection in heterogeneous wireless sensor networks

Loukas Lazos, Radha Poovendran, James A. Ritcey

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

In this article, we address the problem of target detection in Wireless Sensor Networks (WSNs). We formulate the target detection problem as a line-set intersection problem and use integral geometry to analytically characterize the probability of target detection for both stochastic and deterministic deployments. Compared to previous work, we analyze WSNs where sensors have heterogeneous sensing capabilities. For the stochastic case, we evaluate the probability that the target is detected by at least k sensors and compute the free path until the target is first detected. For the deterministic case, we show an analogy between the target detection problem and the problem of minimizing the average symbol error probability in 2D digital modulation schemes. Motivated by this analogy, we propose a heuristic sensor placement algorithm, called DATE, that makes use of well-known signal constellations for determining good WSN constellations. We also propose a heuristic called CDATE for connected WSN constellations, that yields high target detection probability.

Original languageEnglish (US)
Article number18
JournalACM Transactions on Sensor Networks
Volume5
Issue number2
DOIs
StatePublished - Mar 1 2009

Fingerprint

Target tracking
Wireless sensor networks
Sensors
Modulation
Geometry

Keywords

  • Heterogeneous
  • Target detection
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Analytic evaluation of target detection in heterogeneous wireless sensor networks. / Lazos, Loukas; Poovendran, Radha; Ritcey, James A.

In: ACM Transactions on Sensor Networks, Vol. 5, No. 2, 18, 01.03.2009.

Research output: Contribution to journalArticle

@article{a337cbf49f184fe1837079a8349b2b5b,
title = "Analytic evaluation of target detection in heterogeneous wireless sensor networks",
abstract = "In this article, we address the problem of target detection in Wireless Sensor Networks (WSNs). We formulate the target detection problem as a line-set intersection problem and use integral geometry to analytically characterize the probability of target detection for both stochastic and deterministic deployments. Compared to previous work, we analyze WSNs where sensors have heterogeneous sensing capabilities. For the stochastic case, we evaluate the probability that the target is detected by at least k sensors and compute the free path until the target is first detected. For the deterministic case, we show an analogy between the target detection problem and the problem of minimizing the average symbol error probability in 2D digital modulation schemes. Motivated by this analogy, we propose a heuristic sensor placement algorithm, called DATE, that makes use of well-known signal constellations for determining good WSN constellations. We also propose a heuristic called CDATE for connected WSN constellations, that yields high target detection probability.",
keywords = "Heterogeneous, Target detection, Wireless sensor networks",
author = "Loukas Lazos and Radha Poovendran and Ritcey, {James A.}",
year = "2009",
month = "3",
day = "1",
doi = "10.1145/1498915.1498924",
language = "English (US)",
volume = "5",
journal = "ACM Transactions on Sensor Networks",
issn = "1550-4859",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Analytic evaluation of target detection in heterogeneous wireless sensor networks

AU - Lazos, Loukas

AU - Poovendran, Radha

AU - Ritcey, James A.

PY - 2009/3/1

Y1 - 2009/3/1

N2 - In this article, we address the problem of target detection in Wireless Sensor Networks (WSNs). We formulate the target detection problem as a line-set intersection problem and use integral geometry to analytically characterize the probability of target detection for both stochastic and deterministic deployments. Compared to previous work, we analyze WSNs where sensors have heterogeneous sensing capabilities. For the stochastic case, we evaluate the probability that the target is detected by at least k sensors and compute the free path until the target is first detected. For the deterministic case, we show an analogy between the target detection problem and the problem of minimizing the average symbol error probability in 2D digital modulation schemes. Motivated by this analogy, we propose a heuristic sensor placement algorithm, called DATE, that makes use of well-known signal constellations for determining good WSN constellations. We also propose a heuristic called CDATE for connected WSN constellations, that yields high target detection probability.

AB - In this article, we address the problem of target detection in Wireless Sensor Networks (WSNs). We formulate the target detection problem as a line-set intersection problem and use integral geometry to analytically characterize the probability of target detection for both stochastic and deterministic deployments. Compared to previous work, we analyze WSNs where sensors have heterogeneous sensing capabilities. For the stochastic case, we evaluate the probability that the target is detected by at least k sensors and compute the free path until the target is first detected. For the deterministic case, we show an analogy between the target detection problem and the problem of minimizing the average symbol error probability in 2D digital modulation schemes. Motivated by this analogy, we propose a heuristic sensor placement algorithm, called DATE, that makes use of well-known signal constellations for determining good WSN constellations. We also propose a heuristic called CDATE for connected WSN constellations, that yields high target detection probability.

KW - Heterogeneous

KW - Target detection

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=65849370732&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65849370732&partnerID=8YFLogxK

U2 - 10.1145/1498915.1498924

DO - 10.1145/1498915.1498924

M3 - Article

AN - SCOPUS:65849370732

VL - 5

JO - ACM Transactions on Sensor Networks

JF - ACM Transactions on Sensor Networks

SN - 1550-4859

IS - 2

M1 - 18

ER -