scpl: indoor device-free multi-subject counting and localization...
TRANSCRIPT
![Page 1: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/1.jpg)
WINLAB
SCPL: Indoor Device-Free Multi-Subject Counting and Localization Using
Radio Signal Strength
Rutgers University
Chenren Xu
Joint work with Bernhard Firner, Robert S. Moore, Yanyong Zhang
Wade Trappe, Richard Howard, Feixiong Zhang, Ning An
![Page 2: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/2.jpg)
WINLAB
Device-free Localization
2
![Page 3: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/3.jpg)
WINLAB
Device-free Localization
3
![Page 4: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/4.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
4
![Page 5: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/5.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
Elder/health care 5
![Page 6: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/6.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
Traffic flow statistics 6
![Page 7: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/7.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
Traffic flow statistics 7
![Page 8: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/8.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
q Health/elder care, safety
q Detect traffic flow
q Provides privacy protection
q No identification
8
![Page 9: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/9.jpg)
WINLAB
Why Device-free Localization?
q Monitor indoor human mobility
q Health/elder care, safety
q Detect traffic flow
q Provides privacy protection
q No identification
q Use existing wireless infrastructure
9
![Page 10: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/10.jpg)
WINLAB
Previous Work
q Single subject localization
q Fingerprinting-based approach
10
![Page 11: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/11.jpg)
WINLAB
Fingerprinting N Subjects
q Multiple subjects localization
q Needs to take calibration data from N people
for localizing N people
11
![Page 12: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/12.jpg)
WINLAB
Fingerprinting N Subjects
12
…
9 trials in total for 1 person
![Page 13: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/13.jpg)
WINLAB
Fingerprinting N Subjects
13
…
![Page 14: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/14.jpg)
WINLAB
Fingerprinting N Subjects
14
…
…
![Page 15: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/15.jpg)
WINLAB
Fingerprinting N Subjects
15
…
…
36 trials in total for 2 people!
![Page 16: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/16.jpg)
WINLAB
Fingerprinting N Subjects
16
1 person
9 cells 9
9 × 1 min = 9 min
![Page 17: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/17.jpg)
WINLAB
Fingerprinting N Subjects
17
1 person 2 people
9 cells 9 36
36 cells 36 630
630 × 1 min = 10.5 hr
![Page 18: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/18.jpg)
WINLAB
Fingerprinting N Subjects
18
1 person 2 people 3 people
9 cells 9 36 84
36 cells 36 630 7140
100 cells 100 4950 161700
161700 × 1 min = 112 days The calibration effort is prohibitive !
![Page 19: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/19.jpg)
WINLAB
SCPL q Input
q Collecting calibration data only from 1 subject (D1)
q Observed RSSI change caused by n subjects
q Output
q count and localize N subjects.
q Main Insight:
q If the number n is known, localizing n subjects
is strightforward 19
![Page 20: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/20.jpg)
WINLAB
No Subjects
20
![Page 21: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/21.jpg)
WINLAB
One Subject
21
![Page 22: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/22.jpg)
WINLAB
Two Subjects
22
![Page 23: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/23.jpg)
WINLAB
Measurement
23
N = 0 N = 1 N = 2 Link 1 0 4 4 Link 2 0 5 7 Link 3 0 0 5 Total (∆N) 0 9 16
∆N N?
∆N / ∆1 = N?
![Page 24: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/24.jpg)
WINLAB
Measurement
24
![Page 25: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/25.jpg)
WINLAB
Measurement
25
Nonlinear problem!
1.6
∆N / ∆1 ≠ N
![Page 26: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/26.jpg)
WINLAB
Measurement
26
4 dB
5 dB
![Page 27: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/27.jpg)
WINLAB
Measurement
27
5 dB
6 dB
![Page 28: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/28.jpg)
WINLAB
Measurement
28
4 dB + 0 dB = 4 dB √ 5 dB + 6 dB = 11 dB ≠ 7 dB X 0 dB + 5 dB = 5 dB √
= + ?
4 dB
5 dB
5 dB
6 dB
5 dB
7 dB
4 dB
![Page 29: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/29.jpg)
WINLAB
Measurement
29
5 dB + 6 dB ≠ 7 dB X
Shared links observe nonlinear fading effect from multiple people
≠ + ! 5 dB 6 dB 7 dB
![Page 30: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/30.jpg)
WINLAB
SCPL Part I Sequential Counting (SC)
30
![Page 31: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/31.jpg)
WINLAB
Counting algorithm
31
![Page 32: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/32.jpg)
WINLAB
Phase 1: Detection
32
Measurement in 1st round
5 dB
7 dB
4 dB ∆N = 4 + 7 + 5 = 16 dB
∆N > ∆1
Subject Count ++
![Page 33: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/33.jpg)
WINLAB
Phase 2: Localization
33
Measurement in 1st round
5 dB
7 dB
4 dB
Find this guy
PC-DfP:
C. Xu, B. Firner, Y. Zhang, R. Howard, J. Li, and X. Lin. Improving rf-based device-free passive localization in cluttered indoor environments through probabilistic classification methods. In Proceedings of the 11th international conference on Information Processing in Sensor Networks, IPSN ’12
![Page 34: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/34.jpg)
WINLAB
Phase 3: Subtraction
34
Calibration data
5 dB
6 dB
![Page 35: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/35.jpg)
WINLAB
Phase 3: Subtraction
35
Subject count ++ Go to the next iteration…
= -
Measurement in 1st round
Calibration data
Measurement In 2nd round
4 dB
1 dB
5 dB
6 dB
5 dB
7 dB
4 dB
![Page 36: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/36.jpg)
WINLAB
Phase 3: Subtraction
36
Subject count ++ Go to the next iteration…
Hold on …
= -
Calibration data
Measurement in 1st round
Measurement In 2nd round
4 dB
1 dB
5 dB
6 dB
5 dB
7 dB
4 dB
![Page 37: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/37.jpg)
WINLAB
Phase 3: Subtraction
37
Measurement In 2nd round
4 dB
1 dB
![Page 38: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/38.jpg)
WINLAB
Phase 3: Subtraction
38
Measurement In 2nd round
Calibration data
4 dB
1 dB
4 dB
5 dB
![Page 39: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/39.jpg)
WINLAB
Phase 3: Subtraction
39
Measurement In 2nd round
Calibration data
= -
We over-subtracted its impact on shared link!
4 dB
1 dB
4 dB
5 dB -4 dB
![Page 40: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/40.jpg)
WINLAB
Measurement
40
![Page 41: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/41.jpg)
WINLAB
Measurement
41
1st round
![Page 42: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/42.jpg)
WINLAB
Measurement
42
1st round
![Page 43: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/43.jpg)
WINLAB
Measurement
43
1st round
2st round
![Page 44: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/44.jpg)
WINLAB
Phase 3: Subtraction
44
We need to multiply a coefficient β ϵ [0, 1] when subtracting each link
= -
Calibration data
Measurement in 1st round
Measurement In 2nd round
4 dB
1 dB
5 dB
6 dB
5 dB
7 dB
4 dB
![Page 45: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/45.jpg)
WINLAB
Location-Link Correlation
q To mitigate the error caused by this over-
subtraction problem, we propose to
multiply a location-link correlation
coefficient before successive subtracting:
45
![Page 46: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/46.jpg)
WINLAB
Phase 3: Subtraction
46
Subject count ++ Go to the next iteration…
= - 4.6 dB 6 × 0.4 dB
Measurement in 1st round
Calibration Data
Measurement in 2nd round
5 × 0.8 dB
4 dB
5 dB
7 dB
4 dB
1 dB
![Page 47: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/47.jpg)
WINLAB
Phase 3: Subtraction
47
Measurement in 2nd round
Calibration data
= -
Measurement in 3rd round
We are done !
4.6 dB
4 dB
1 dB
6 × 0.6 dB
4 × 0.8 dB 1 dB
1 dB
1 dB
![Page 48: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/48.jpg)
WINLAB
SCPL Part II Parallel Localization (PL)
48
![Page 49: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/49.jpg)
WINLAB
Localization
q Cell-based localization
q Allows use of context information
q Reduce calibration overhead
q Classification problem formulation
49
C. Xu, B. Firner, Y. Zhang, R. Howard, J. Li, and X. Lin. Improving rf-based device-free passive localization in cluttered indoor environments through probabilistic classification methods. In Proceedings of the 11th international conference on Information Processing in Sensor Networks, IPSN ’12
![Page 50: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/50.jpg)
WINLAB
Linear Discriminant Analysis q RSS measurements with person’s presence in each
cell is treated as a class/state k
q Each class k is Multivariate Gaussian with common
covariance
q Linear discriminant function:
50
Link 1 RSS (dBm) L
ink
2 R
SS (d
Bm
) k = 1 k = 2
k = 3
![Page 51: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/51.jpg)
WINLAB
Localization
q Cell-based localization
q Trajectory-assisted localization
q Improve accuracy by using human mobility
constraints
51
![Page 52: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/52.jpg)
WINLAB
Human Mobility Constraints
52
You are free to go anywhere with limited step size inside a ring in free space
![Page 53: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/53.jpg)
WINLAB
Human Mobility Constraints
53
In a building, your next step is constrained by cubicles, walls, etc.
![Page 54: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/54.jpg)
WINLAB
Phase 1: Data Likelihood Map
54
![Page 55: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/55.jpg)
WINLAB
Impossible movements
55
![Page 56: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/56.jpg)
WINLAB
Impossible movements
56
![Page 57: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/57.jpg)
WINLAB
Phase 2: Trajectory Ring Filter
57
![Page 58: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/58.jpg)
WINLAB
Phase 3: Refinement
58
![Page 59: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/59.jpg)
WINLAB
Here you are!
59
![Page 60: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/60.jpg)
WINLAB
Viterbi optimal trajectory
q Single subject localization
q Multiple subjects localization
60
ViterbiScore =
![Page 61: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/61.jpg)
WINLAB
System Description
q Hardware: PIP tag
q Microprocessor: C8051F321
q Radio chip: CC1100
q Power: Lithium coin cell battery
q Protocol: Unidirectional heartbeat (Uni-HB)
q Packet size: 10 bytes
q Beacon interval: 100 msec 61
![Page 62: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/62.jpg)
WINLAB
Office deployment
62 Total Size: 10 × 15 m
![Page 63: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/63.jpg)
WINLAB
Office deployment
63 37 cells of cubicles, aisle segments
![Page 64: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/64.jpg)
WINLAB
Office deployment
64 13 transmitters and 9 receivers
![Page 65: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/65.jpg)
WINLAB
Office deployment
65 Four subjects’ testing paths
![Page 66: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/66.jpg)
WINLAB
Counting results
66
![Page 67: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/67.jpg)
WINLAB
Counting results
67
![Page 68: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/68.jpg)
WINLAB
Localization results
68
![Page 69: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/69.jpg)
WINLAB
Open floor deployment
69 Total Size: 20 × 20 m
![Page 70: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/70.jpg)
WINLAB
Open floor deployment
70 56 cells, 12 transmitters and 8 receivers
![Page 71: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/71.jpg)
WINLAB
Open floor deployment
71 Four subjects’ testing paths
![Page 72: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/72.jpg)
WINLAB
Counting results
72
![Page 73: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/73.jpg)
WINLAB
Localization results
73
![Page 74: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/74.jpg)
WINLAB
Conclusion and Future Work q Conclusion
q Calibration data collected from one subject can be used to
count and localize multiple subjects.
q Though indoor spaces have complex radio propagation
characteristics, the increased mobility constraints can be
leveraged to improve accuracy.
q Future work
q Count and localize more than 4 subjects 74
![Page 75: SCPL: Indoor Device-Free Multi-Subject Counting and Localization …eceweb1.rutgers.edu/~yyzhang/talks/ipsn13-xu.pdf · 2013-09-12 · WINLAB SCPL: Indoor Device-Free Multi-Subject](https://reader034.vdocument.in/reader034/viewer/2022043020/5f3beffb9b80a74e210da74c/html5/thumbnails/75.jpg)
WINLAB
Q & A
Thank you
75