Improving the Scan Statistic to Design Sensor Detection ......Sensor Detection Systems Fusion Center...

Improving the Scan Statistic to Design Sensor Detection Systems

Benedito J. B. Fonseca Jr.July 2016

Motivation

Region of Interest(city, stadium, park)

Motivation

Radioactive materialbeing released

Motivation

Possible solution: restrict & control entry points(Difficult when region has many entry points)

Radioactive materialbeing released

Sensor Detection Systems

Sensors deployed at various points in the region

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

measurement sensor at position (I,j)

signal

(emitter absent)

(emitter present)

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

signal

(emitter absent)

(emitter present)

• [Rao] (Oak Ridge National Lab – USA) • [Hills] (Lawrence Livermore National Lab – USA)• [Drukier],[Qian],... IEEE Conferences on Homeland Security (annual)• [Liu],[Stella],[Sundaresan],... • Safecast.org

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

signal

(emitter absent)

(emitter present)

More generally, sensor detection systems can be used to… • Detect radio transmissions• Detect the onset of a wildfire • Detect intruders in a restricted area (seismic sensors)• Submarines in the ocean (sonars)• Aircraft in an air space (radars)

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

signal

(emitter absent)

(emitter present)

IIDnoise

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

Signal random variable depends on sensor and emitter locations through an amplitude function of the distance

,i j eL L

Distance between sensor and emitter

dAmplitude Function

Sensor location

Emitter location

How to combine measurements??

Problem: How to design the Fusion Center?

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

,i j eL L

dAmplitude Function

Sensor location

Emitter location

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

,i j eL L

dAmplitude Function

Sensor location

Which sensors are close to the emitter?

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

,i j eL L

dAmplitude Function

Sensor location

Which sensors are close to the emitter?

Emitter location is unknown

Emitter may be close toany of the sensors!

Possible Fusion Rules

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

dAmplitude Function

Gives same important to all sensorsNeed to increase t to keep PFA low ( low PD)

(emitter absent)

(emitter present)

Fusion Center

Possible Fusion Rules

1 , , ,

i j i j

i j i j i j

H Z A W

Gives same important to all sensorsAverages out noiseCombines weak and strong measurements( low PD)

(emitter absent)

(emitter present)

strong signal weak signal

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

• Combine measurements from sensors within a cluster C

[Guerriero, Willett, Glaz; 2009]

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

• Scan over several clusters

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

• Scan over several clusters• Decide for H1 if any cluster has

high enough statistic

i ji j CC

Scan Statistic

Fusion Center

1 , , ,

i j i j

i j i j i j

H Z A W

(emitter absent)

(emitter present)

• Scan over several clusters• Decide for H1 if any cluster has

high enough statistic

i ji j CC

Gives same important to all sensorsAverages out noiseCombines measurements only from sensors within cluster

Example

Intensity of emitter signal (I0)P

• 5km x 5km square region• 64 sensors uniformly placed in 8x8 grid• Assume emitter in center of region

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

(d in km) le in center

Example

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

(d in km) le in center

Example

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

(d in km)

Clusters to scan:• All 2x2 clusters• Clusters with 2 sensors

in boundary• Clusters with 1 sensor

in corners

le in center

Example

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

(d in km)

Clusters to scan:• All 2x2 clusters• Clusters with 2 sensors

in boundary• Clusters with 1 sensor

in corners

le in center

P[detect]=0.95 for emitters up to 33%

weaker

Example:Emitter at Corner

• 5km x 5km square region• 64 sensors uniformly placed in 8x8 grid

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

emitter at corner

(d in km)

le in corner

worse performance of Scan Statistics

emitter at corner

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

Why? Because just 1 sensor has high SNR

le in corner

i ji j CC

Why? Because just 1 sensor has high SNR

le in corner

Should we worry about it?• Yes, if need to ensure performance

for all conditions

i ji j CC

Missing sensor

Example:Missing Sensor

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

Worst case foremitter location

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

(d in km)

Worst case foremitter location Intensity of emitter signal (I0)

Missing sensor

Degraded performance of Scan Statistics

01 , 2

: ~ , 8

i j i e

H Z Poisson

IH Z Poisson l l d

Missing sensor

Why? • clusters close to emitter have only 3 sensors

i ji j CC

Worst case foremitter location

Missing sensor

Is this a problem?• Yes, it may be difficult to deploy

sensors in a regular pattern

i ji j CC

Why? • clusters close to emitter have only 3 sensors

Research Question:

Scan Statistics is able to• Combine measurements to average noise• Combine measurements only from sensors near the emitter

However, detection performance suffers when the cluster that detects emitter has a small number of sensors.

Research Question:

However, detection performance suffers when the cluster that detects emitter has a small number of sensors.

Research Question:• How to improve the performance of the scan statistic

when the number of sensors in each cluster vary?

Normalized Scan Statistic

• Original Scan Statistic:

• We propose that the Scan Statistic be normalized as follows:

g(|C|): a function of the number of sensors in the cluster C

i ji j CC

Z t Hg C

• What if we just normalize by the number of sensors (g(|C|)=|C|) ?

i ji j CC

Z t Hg C

le in corner

Intensity of emitter signal (I0)

• What if we just normalize by the number of sensors (g(|C|)=|C|) ?• Does not solve the problem in all situations

i ji j CC

Z t Hg C

le in corner le in center Missing sensor

• Why?• All cluster statistics have the same expected value

• High |C| cluster statistic with low varianceLow |C| cluster statistic with high variance

• Higher variance higher tail probabilities

• Probabilities of Detection and False Alarm depends on the tail probabilities!

i ji j CC

Z t Hg C

• Why?• All cluster statistics have the same expected value

• High |C| cluster statistic with low varianceLow |C| cluster statistic with high variance

• Higher variance higher tail probabilities

• Probabilities of Detection and False Alarm depends on the tail probabilities!

• Need normalization that normalizes the tail statistics for various |C|

i ji j CC

Z t Hg C

• We propose that the Scan Statistic be normalized with g(|C|) that satisfies…

i ji j CC

Z t Hg C

0 , 0 1,1,

1i ji j C

P Z t P Z tg C

Probability of False Alarmof cluster with |C| sensors

Probability of False Alarmof cluster with 1 sensor

i ji j CC

Z t Hg C

0 , 0 1,1,

1i ji j C

P Z t P Z tg C

Probability of False Alarmof cluster with 1 sensor CFAR scan statistic

• Easy to compute g(|C|) numerically for |C|=2,3,4,… up to the maximum number of sensors in a cluster

i ji j CC

Z t Hg C

0 , 0 1,1,

1i ji j C

P Z t P Z tg C

Probability of False Alarmof cluster with 1 sensor CFAR scan statistic

Example

• Performance of proposed Normalized Scan StatisticP

Conclusions

• However, detection performance suffers when the cluster that detects emitter has a small number of sensors.

• Important when designer needs to ensure performance even at the worst possible emitter location

Conclusions

• However, detection performance suffers when the cluster that detects emitter has a small number of sensors.

• Important when designer needs to ensure performance even at the worst possible emitter location

• Proposed normalized Scan Statistic that normalizes PFA in each cluster (CFAR scan statistic) and improves detection performance when emitter is in clusters with small number of sensors

• Maintains detection performance at clusters with designed # of sensors

Improving the Scan Statistic to Design Sensor Detection ......Sensor Detection Systems Fusion Center...

Documents

Sensor Es Depres i On

Escorcia Carranza, I., Grant, J., Gough, J., and Cumming ... · Uncooled CMOS terahertz imager using a metamaterial absorber and pn ... microbolometer sensor where the pn junction

Sensor Physics I

· DW Eddy Current Dynamometer P42 1 W Power SUDDlv . Torque Speed Sensor Calibration scene of sensor Sensor application (I) Sensor assembling Sensor application

Jcollections.mun.ca/PDFs/cns_news/TerraNovaAdvocate18830714vol05no71.pdf · -I ' ' ... • --. i"'. ,,. .. ' ' • "- --J ' ' . ' " . " _, • " J ' J r ' , VOL5 .. J J •• . I

Sensor Networks for Indoor Sensor Data Fusion...Sensor Networks for Indoor Sensor Data Fusion Priya Sreedharan1,2, Michael D. Sohn2 Ashok J. Gadgil2, William W. Nazaroff1,2 1Lawrence

-EQ&J$ /J/i& I ‘- ‘i

J I J J I I - people.math.sc.edu

J ---------~ ---------J I Propeller Logbook i

I J I. ----trr~~~-~- --j------~-------1 1 i i ---- I

j j I J JJJ I .J 'J - UNPAR Institutional Repository

Wireless Rain Sensor Series User’s Guide Rain Sensor, … Wireless Rainsensor... · Wireless Rain Sensor Series Rain Sensor, Model TWRS-I and Rain/Freeze Sensor, Model TWRFS-I User’s

Wireless Sensor Networks COE 499 Deployment of Sensor Networks I

料金区分表特別料金プログラム - FedEx...Gabon ガボン J J J¹ J J J¹ Gambia ガンビア J J J¹ J J J¹ Georgia グルジア I I I¹ I I I¹ Germany ドイツ M H

Energy Efficient Sensor Placement for Monitoring ... · Monitoring in Wireless Sensor Networks. ... Cao, J.; Wu, J. Deploying Wireless Sensor Networks with Fault-Tolerance for Structural

m^ . i I ™ ^™ II .^^—^~ — i / ^-^H I^ H rmediaserver.dnrc.mt.gov/archive/fieldnotes/... · \ '• • ,T II j I | I i J IJ l_| j j I j I •—• i „„ c I A „.,._

DSI 2019 RUS FINAL - Ernst & Young...E b ^ _ j u j _ c l b g ] h \ a Z ] h ^ u : \ ] : i j : \ ] : i j : \ ] : \ ] H d l : i j H d l : i j : i j : i j : i j : i j : i j $8', 6.2'$

World reliable - sanil.co.kr · A transparent object detection Sensor Area Sensor Proximity Sensor High frequency rash type Sensor Static capacitive Sensor Fiver Sensor I-Mark Sensor

VALIDATION OF SUOMI NPP/VIIRS OPERATIONAL AEROSOL PRODUCTS THROUGH MULTI-SENSOR INTERCOMPARISONS Huang, J. (jingfeng.huang@noaa.gov), I. Laszlo, S. Kondragunta,

n J fl itv J , - T - springhillorchestra.org l v i i i --v ' --j , --., -__,/ 11:: i . - ...., " • .... . . " -~· --,;-----.. -----~-~ ---' i u7/a i i ---r-, i l,,,,j -. ". . !i":