Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf ·...
Transcript of Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf ·...
![Page 1: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/1.jpg)
TA M P E R E U N I V E R S I T Y O F T E C H N O L O G Y
M a t h e m a t i c s
Basestation Position Solving UsingTiming Advance Measurements
ICSIPChangsha 15.12.2010
Matti Raitoharju, Simo Ali-Löytty, Lauri Wirolahttp://math.tut.fi/posgroup
– p. 1/??
![Page 2: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/2.jpg)
Outline
·Background
·GSM range measurements 550 m
TA=1
TA=2
TA=3
TA=4
·Base station position solving
·Conclusions
– p. 2/??
![Page 3: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/3.jpg)
Motivation and objective
Basestation positions andcoverage areas are not in publicdomain
These are needed for positioningof phones without GPS
In this work we estimate bases-tation position using range mea-surements from GPS-equippedmobile phones
– p. 3/??
![Page 4: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/4.jpg)
Range measurements in GSM
Timing advance (TA) is used to compensatethe propagation delay of transmission due todistance between BS and GSM terminal
Transmission time of one GSM bit is 3.69µs
Radiowave propagates ≈ 1100m
TA granularity is 550m
LTE (4G) networks similar, granularity 78m
– p. 4/??
![Page 5: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/5.jpg)
Measured TA values
550 m
TA=0
TA=1
TA=2
TA=3
TA=4
– p. 5/??
![Page 6: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/6.jpg)
TA measurement modelling
Simple model:Range=TA ·550m+N(µ, σ2)
Alternative:separate error parametersRange=TAi · 550m+N(µi, σ
2
i)
– p. 6/??
![Page 7: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/7.jpg)
Measured TA distribution
0 550 1100 1650 2200 27500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Distance from BS [m]
Cum
ula
tive p
robabili
tyTA = 0
TA = 1
TA = 2
TA = 3
TA = 4
– p. 7/??
![Page 8: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/8.jpg)
Single normal distribution
0 550 1100 1650 2200 27500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Distance from BS [m]
Cum
ula
tive p
robabili
tyTA = 0
TA = 1
TA = 2
TA = 3
TA = 4
– p. 8/??
![Page 9: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/9.jpg)
Multiple normal distributions
0 550 1100 1650 2200 27500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Distance from BS [m]
Cum
ula
tive p
robabili
tyTA = 0
TA = 1
TA = 2
TA = 3
TA = 4
– p. 9/??
![Page 10: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/10.jpg)
Basestation position estimation
We compare two recursive Bayesian methods:
Point Mass Filter (PMF)
Gaussian Mixture Filter (GMF)
– p. 10/??
![Page 11: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/11.jpg)
Point Mass Filter
The probability density is approximated usinga grid of points
Optimal when number of grid points tends toinfinity
Easy to implement, but needs lots ofcomputational resources
– p. 11/??
![Page 12: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/12.jpg)
Gaussian Mixture Filter
The probability density is approximated usinga weighted sum of Gaussians
Measurements are linearized for each ofGaussian component in the estimation
Components are merged or deleted duringthe estimation
Much faster than PMF
– p. 12/??
![Page 13: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/13.jpg)
Real world examples
10 measurements 30 measurements
PMF:
GMF:550m
– p. 13/??
![Page 14: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/14.jpg)
Simulated BS position results
PMF uses exact measurement error model
PMF is used as a reference
Mean
Filter error [m]
GMF assuming ideal measurements 442
GMF using single error model 349
GMF using multiple error models 160
PMF 141
– p. 14/??
![Page 15: Basestation Position Solving Using Timing Advance ...math.tut.fi/posgroup/ICSIP2010slides.pdf · Basestation Position Solving Using Timing Advance Measurements ICSIP ... Timing advance](https://reader031.fdocuments.in/reader031/viewer/2022021510/5ab6fb3d7f8b9a86428e3e1a/html5/thumbnails/15.jpg)
Conclusions
TA measurements can be used to solve theBS position
Accuracy can be enhanced by TA modelingand TA measurement error separately fordifferent TA values
GMF performs fast and well in estimation
550 m
TA=0
TA=1
TA=2
TA=3
TA=4
0 550 1100 1650 2200 27500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Distance from BS [m]
Cum
ula
tive p
robabili
ty
TA = 0
TA = 1
TA = 2
TA = 3
TA = 4
http://math.tut.fi/posgroup– p. 15/??