Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6...

184
A.B.M. Musa, Jakob Eriksson Tracking Unmodified Smartphones Using Wi-Fi Monitors

Transcript of Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6...

Page 1: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

A.B.M. Musa, Jakob Eriksson

Tracking Unmodified Smartphones Using Wi-Fi Monitors

Page 2: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 2

0 1000 2000 3000 4000 5000 6000

10/15

10/22

10/29

11/05

11/12

11/19

11/26

12/03C

ount

Date

A curious pattern...

Page 3: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 2

0 1000 2000 3000 4000 5000 6000

10/15

10/22

10/29

11/05

11/12

11/19

11/26

12/03C

ount

Date

A curious pattern...

Page 4: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Organizationally Unique Identifier (OUI)

3

00:0a:27:b7:89:91Apple Computer, Inc.

Page 5: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 4

0 2000 4000 6000 8000

10000 12000 14000 16000

Misq

Ford

Nokia

Intel

Cisco

Huaw

ei

Motorola

Murata

HTC

RIM

Apple

Cou

nt

Device Vendor

00:0a:27:b7:89:91

Page 6: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

What could it possibly be?

5

Page 7: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 6

Page 8: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Could we track them?

7

Page 9: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Could we track them?

7

Trajectory estimation from detections

Page 10: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

‣ System overview‣ Trajectory estimation‣ Prompting additional transmissions‣ Tracking coverage and accuracy

8

Outline of the talk

Page 11: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Page 12: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Page 13: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Page 14: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Wi-Fi Prompting

Compact Logging

Page 15: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Wi-Fi Prompting

Compact Logging

Page 16: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

System overview

9

Wi-Fi Prompting

Compact Logging

Detections

Trajectory EstimateTrajectory Estimation

Statistics &Analysis

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 50 100 150 200

Cum

ulat

ive

Dis

tribu

tion

Count

mon1mon2mon3mon4mon5mon6mon7

Statistics & Analysis

Page 17: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 10

Page 18: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Deployment

11

Permanent 9 months

Page 19: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Deployment

11

2.8 km straightPermanent 9 months

Page 20: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Deployment

11

3.2 km rectangular2.8 km straightPermanent 9 months

Page 21: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Trajectory Estimation

12

Page 22: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

Page 23: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

idealcase

Page 24: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

X

idealcase

nothingreceived

Page 25: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

X

idealcase

nothingreceived

singlepacket

Page 26: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

X

idealcase

nothingreceived

singlepacket

ambiguousreception

Page 27: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The problem at hand...

13

X

idealcase

nothingreceived

singlepacket

ambiguousreception fading and path loss

Page 28: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 29: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 30: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 31: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 32: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 33: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man approach

14

Page 34: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

Page 35: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

Page 36: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

Page 37: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

X

Page 38: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

X

Page 39: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man limitations

15

X

Page 40: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 41: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 42: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 43: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 44: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 45: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Straw-man’s limitations

16

Page 46: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

How to fix our straw-man

17

Impose a graph topology (map) on movements

Page 47: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

How to fix our straw-man

17

300 m

Impose a graph topology (map) on movements

Resolve positional ambiguities

Page 48: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The HMM recipe

‣ “hidden” states‣ transition probabilities‣ emission probabilities

18

Page 49: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

The HMM recipe

‣ “hidden” states‣ transition probabilities‣ emission probabilities

18

‣ shaken, not stirred

Page 50: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 51: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 52: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 53: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 54: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 55: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 56: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 57: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 58: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 59: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 60: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 61: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 62: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

States & transition probabilities

19

Page 63: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Emission Probability‣ Probability of observation given a state

(location)‣ Observation: reception/non-reception of a

packet at one or more monitors

20

Page 64: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 65: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 66: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 67: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 68: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 69: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 70: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 71: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

Page 72: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A simple model

21

. . . . . .

. . .

. . .

Page 73: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 74: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 75: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 76: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 77: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 78: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 79: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 80: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 81: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Page 82: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Page 83: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Page 84: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 22

Experimental RSS characteristics

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

0

0.005

0.01

0.015

0.02

0 50 100 150 200 250 300

PDF

Distance (meters)

SSI=-40 +SSI=-40 to -50SSI=-50 to -60SSI=-60 to -70

SSI=-70 -

Page 85: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

Page 86: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55

Page 87: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65

Page 88: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75

Page 89: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75-75

Page 90: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75-75-75

Page 91: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75 -75-75-75

Page 92: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75 -75 -65-75-75

Page 93: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75 -75 -65 -55-75-75

Page 94: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75 -75 -65 -55-75-75

Page 95: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Augmenting detections with RSS

23

-55 -65 -75 -75 -65 -55-75-75

. . .. . .

Page 96: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

Non-detections are important

Page 97: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

Non-detections are important

Page 98: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

Non-detections are important

Page 99: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

X

Non-detections are important

Page 100: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

X

Non-detections are important

Page 101: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 24

X

Non-detections are important

Page 102: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 103: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 104: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 105: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 106: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 107: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 25

Where

or

p(nondetectionm|s) = 1� p(detectionm|s)

p(obs|s) = p

tx

Y

m2obs

p(em

|s, tx)

em = detectionm em = nondetectionm

p(detectionm

|s, tx) =Z

x

Z

y

p(dist(x, y,m)|RSS)dxdy

Emission probability

Page 108: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Prompting Additional Transmissions

26

Page 109: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Page 110: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

attwifi tmobile

Page 111: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

attwifi tmobile

Page 112: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

Page 113: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Page 114: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Beacon (TIM=...5...)

Page 115: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Beacon (TIM=...5...)

Page 116: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Null function

Beacon (TIM=...5...)

Page 117: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Data

Null function

Beacon (TIM=...5...)

Page 118: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Data

Null function

Beacon (TIM=...5...)

Page 119: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Popular AP emulation

27

Association (AID=5)attwifi

tmobile

D D D D D D

Data packets queue

Data

Null function

Beacon (TIM=...5...)

Page 120: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Page 121: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Page 122: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Request (Broadcast)

Page 123: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Page 124: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Request (MyHomeAP)

Page 125: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Request (MyHomeAP)

MyHomeAP security = Open

Page 126: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Request (MyHomeAP)

Probe Response (MyHomeAP, Security=Open)

MyHomeAP security = Open

Page 127: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Request (MyHomeAP)

Probe Response (MyHomeAP, Security=Open)

MyHomeAP security = Open

Page 128: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = Open

Association

Page 129: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Page 130: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Probe Request (MyHomeAP)

Page 131: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Response (MyHomeAP, Security=WPA2 TKIP)

Probe Response (MyHomeAP, Security=WPA2 CCMP)

MyHomeAP security = WPA2 TKIP

Probe Request (MyHomeAP)

Page 132: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Response (MyHomeAP, Security=WPA2 TKIP)

Probe Response (MyHomeAP, Security=WPA2 CCMP)

MyHomeAP security = WPA2 TKIP

Page 133: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulation

Probe Response (MyHomeAP, Security=WPA2 TKIP)

Probe Response (MyHomeAP, Security=WPA2 CCMP)

MyHomeAP security = WPA2 TKIP

Association

Page 134: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Association

Page 135: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Association

4-way handshake

Page 136: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Association

4-way handshakeX

Page 137: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Association

Page 138: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Null function (MyHomeAP)

Association

Page 139: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Null function (MyHomeAP)

Null function (MyHomeAP)

Association

Page 140: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide 28

Opportunistic AP emulationMyHomeAP security = WPA2 TKIP

Null function (MyHomeAP)

Null function (MyHomeAP)

Association

Page 141: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

AP emulation results

29

0

500

1000

1500

2000

2500

3000

attwifi tmobile opportunistic

Cou

nt

AP Type

mon1mon2mon3mon4mon5mon6mon7

Page 142: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Page 143: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Monitor MAC=E0:...:80

Page 144: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 145: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 146: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

RTS TX MAC=E0:...:65RX MAC=7C:...:65

Page 147: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

RTS TX MAC=E0:...:65RX MAC=7C:...:65

Page 148: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

RTS TX MAC=E0:...:65RX MAC=7C:...:65

CTSRX MAC=E0:...:80

Page 149: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

RTS TX MAC=E0:...:65RX MAC=7C:...:65

CTSRX MAC=E0:...:80

Page 150: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 151: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 152: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 153: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

Page 154: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 155: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 156: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 157: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 158: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 159: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 160: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 161: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

RTS injection

30

Probe Request (Broadcast)TX MAC=7C:...:65

RTS TX MAC=F6:...:65RX MAC=7C:...:65

CTSRX MAC=F6:...:65

Monitor MAC=E0:...:80 Phone MAC=7C:...:65

F6:...:65 = 7C:...:65

Page 162: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Performance of probing techniques

31

Mean Duration

Popular AP emulation: 31 seconds Opportunistic AP emulation: 24 secondsRTS injection: 2 seconds

Page 163: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 164: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 165: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 166: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 167: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 168: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 169: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Encounter duration

32

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Number of Seconds

Passive monitoringWith Prompting

Page 170: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Tracking Performance

33

Page 171: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Experimental setup

‣ 12 hour deployment of 7 monitors along 2.8 km city street

‣ Drove and walked several times with some smartphones and GPS

34

Page 172: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Movie time!

35

Page 173: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Distance error

36

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 50 100 150 200 250 300

Cum

ulat

ive

Dis

tribu

tion

Distance Error (meters)

DrivingWalking

Page 174: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Distance error

36

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 50 100 150 200 250 300

Cum

ulat

ive

Dis

tribu

tion

Distance Error (meters)

DrivingWalking

Page 175: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

How many cars do we detect?

37

12 hour deployment7000 unique devices

37000 ADT according to DOT

Page 176: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

How many cars do we detect?

37

12 hour deployment7000 unique devices

37000 ADT according to DOT

19%

Page 177: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A mystery for you...

38

0 2000 4000 6000 8000

10000 12000 14000 16000

Misq

Ford

Nokia

Intel

Cisco

Huaw

ei

Motorola

Murata

HTC

RIM

Apple

Cou

nt

Device Vendor

Page 178: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

A mystery for you...

38

Unlisted

0 2000 4000 6000 8000

10000 12000 14000 16000

Misq

Ford

Nokia

Intel

Cisco

Huaw

ei

Motorola

Murata

HTC

RIM

Apple

Cou

nt

Device Vendor

Page 179: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Conclusions‣ Smartphone Wi-Fi is chatty and trackable‣ HMM Trajectory estimation from detections ‣ Several probing techniques- Potentially increases detections- Certainly increases received packets‣ Good tracking accuracy - Enables real world applications

39

Page 180: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Thank you!

40

Questions?

Page 181: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Speed estimate example

41

0

5

10

15

20

25

30

35

10:00 18:00

Spee

d (k

m/h

)

Hour of Day

EastboundWestbound

Page 182: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Graceful degradation

42

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 50 100 150 200 250 300 350

Cum

ulat

ive

Dis

tribu

tion

Distance Error (meters)

No removalMonitor 4 removed

Monitors 3,5 removedMonitors 3,4,5 removed

7 6 5 4 3 2 1

Page 183: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Unlisted MACs

43

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

0 20 40 60 80 100

Cum

ulat

ive

Dis

tribu

tion

Monitor Percentage

Listed MACsUnlisted MACs

Page 184: Tracking Unmodified Smartphones Using Wi-Fi Monitorsamusa/papers/slides_musa-sensys12.pdf · mon6 mon7 Statistics & Analysis. slide 10. slide Deployment 11 Permanent 9 months. slide

slide

Opportunistic AP emulation

Probe RequestProbe Response

Open System AuthOpen System Auth

Association RequestAssociation Response

4-way handshake

null function

44