Trespassers’ Favorite Path in

Border SWSNs
Can Komar
cankomar@gmail.com

1
 Border Surveillance
• Long border region
• Deployed randomly

2
 Trespassers’ Favorite Path
• TFP regions within the border region

wt   wt n
n

wt
Wt 
M

3
4
 DQM
• Deployment Quality Metric
• Measure quality in terms of detection prob.
• Closed-form mathematical representation?

5
PD 
 L i

L
6
 DQM in our TFP scenario?
• The passages are from one side to another
• There are biased preferences
• Previous analysis does not match our
PD 
 Li
simulations L

7
 h
1  arctan   2    1
 w

8
 OP E ( A( AEDF ))
PD ,1 
E (h' ) A( ABCD) 2
 h 
2r
   w sin( )  h cos( ) sin( ) d

PD ,1   2 1

wh
  w sin( )  h cos( ) d
1

H. Solomon, Geometric Probability,

CBMS-NSF Regional Conference Series in Applied Mathematics, 1978
9
PD ,1 
2r
2
2
hw  h log(sin( ))  c2 1
 h sin( )  w cos( )  c1 12

wh

PD  1  (1  PD ,1 ) n
n : sensor count

10
 Another metric?
• Barrier coverage networks
– Provide certain detection
– Does not have long sensing duration
• Detection probability vs. detection duration

11
  r 2 n
E ( A' )  e 
A

P. Hall, Introduction to Theory of Coverage Processes,

John Wiley and Sons, 1988
12
Detection vs Duration

13
Weakest Breach Path

14
 Risk Factor
• In-coverage and out-of-coverage points
• A point is a potential risk if
– More intruders pass from that point and has a
high miss probability
– It is not covered by the sensors
• Weight based

15
Simulation Parameters

16
Risk Maps

17
 WBP – RAF Performance Comparison

• High risk factor  High detection is expected

18
19
Redeployment

20
Redeployment

21
Weight Factor Performance

22