Professional Documents
Culture Documents
Bayesian Indoor Positioning Systems: Presented By: Eiman Elnahrawy
Bayesian Indoor Positioning Systems: Presented By: Eiman Elnahrawy
Bayesian Indoor Positioning Systems: Presented By: Eiman Elnahrawy
Systems
Infocom 2005
Wireless Explosion
Technology trends creating cheap wireless communication in
every computing device
3 technology communities:
WLAN (802.11x)
Cell carriers(3G)
Radio-based Localization
Signal decays linearly with log
distance in laboratory setting
Sj = b0j + b1j log Dj
Dj = sqrt((x-xj)2 + (y-yj)2)
[-80,-67,-50]
Use triangulation to compute
(x,y) » Problem solved (x?,y?)
Training
Online phase
Match “unlabeled” RSS
[(?,?), S1,S2,S3,..] to existing Fingerprint or RSS
“labeled” training fingerprints
Previous Work
People have tried almost all existing supervised learning
approaches
Well known Radar (NN)
Probabilistic, e.g., Bayes a posteriori likelihood
Support Vector Machines
Multi-layer Perceptrons
…
[Bahl00, Battiti02, Roos02,Youssef03, Krishnan04,…]
Ad-hoc
No more labeled data (our contribution)
Outline
Motivations and Goals
Experimental setup
Bayesian background
802.11b radio
D
Example [(X,Y), S], AP at (xb, yb)
Log-based signal strength propagation
S = b0 + b1 log D S
D= sqrt((X-xb)2 + (Y-yb)2)
Model 1 (Simple): labeled data
Position Variables Xi Yi
Distances D1 D2 D3 D4 D5
Max
75th
Med
25th
Min
M1 is better
Model 2 (Hierarchical): labeled
data
Allowing any values for b’s too unconstrained!
Xi Yi
Assume all base-stations parameters
normally distributed around a hidden
variable with a mean and variance
D1 D2 D3 D4 D5
Xi ~ uniform(0,Length)
Yi ~ uniform(0,Width)
Si ~ N(b0i+b1ilog(Di), δi) S1 S2 S3 S4 S5
b0i ~ N(b0, δb0)
b1i ~ N(b1, δb1)
b0 ~ N(0,1000) b01 b11 b02 b12 b03 b13 b04 b14 b05 b15
b1 ~ N(0,1000)
δ0 ~ Gamma(0.001,0.001)
δ1 ~ Gamma(0.001,0.001) b
i=1,2,3,4,5
Motivation borrowing strength might provide some predictive benefits
More Results..
Leave-one-out error (feet)
Average Error (feet)
35 40
Labeled M1
30
Labeled Hier M2
SmoothNN
25
20
10 15
S1 S2 S3 S4 S5
b01 b11 b02 b12 b03 b13 b04 b14 b05 b15
b
Hmm, why would this work?
[1] Prior knowledge about distance-signal strength
UNLABELED
60
60
Zero Profiling M3
SmoothNN
40
40
20
20
D1 D2 D3 D4 D5
C1 C2 C3 C4 C5
Variable c =1 if the point
shares x or y with the AP S1 S2 S3 S4 S5
No improvements
b1 b2 b3 b4 b5
Informative Prior
distributions
b
Comparison to previous work
Error CDF Across Algorithms
1
0.9
0.6
•No labor investment
0.5
0.4
0.3
RADAR
0.2 Probabilistic
M1-labeled
M2-labeled
0.1 M3-unlabeled
0
0 10 20 30 40 50 60 70 80 90 100
Distance in feet
Conclusion and Future Work
First time to actually use BGM
Considerable promise for localization
Performance comparable to existing approaches
Zero profiling! (can we localize anything with a radio??)