sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved
[email protected] Direct: +44 (0)7970 409 717
www.QuotientAssociates.com Fax: +44 (0)1223 258 059
Locating Wireless Devices Where GPS May Not Be Available – Ofcom Study
Progress to date...
Steve Methley, Chris Davis
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 2
www.QuotientAssociates.com
Agenda
1. Introduction to wireless devices which need location
2. What we need from location
3. Our location technology survey in brief
4. What didn’t surprise usAbsence of a ‘one for all’ solution
‘Headline’ accuracy results
Negative effects of environment
5. What has surprised usAccuracy often defined without confidence or at low confidence
Partially characterised performance of position solutions
Dearth of user integrity monitoring
6. What’s next for our study
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 3
www.QuotientAssociates.com
Wireless devices which need location
Cognitive devices will use spectrum opportunistically
Lots of potential – ‘Wi-Fi on steroids’?
Potential spectrum availability depends on where you are
But opportunistic use of spectrum will be on a secondary basisFigure: Ofcom
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 4
www.QuotientAssociates.com
Wireless devices which need location
Protecting primary users
Operational area
Exclusion zone
Separation
distance
Separation distance ~ 1km
CEP-98 ~ 74m
==> CEP-67 ~ 40m
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 5
www.QuotientAssociates.com
Wireless devices which need location
The impact of height
1. At 3m height, separation distance ~ 1 km
2. At 30m height (+10dB), separation distance ~ 2.1 km
==> 4x exclusion area
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 6
www.QuotientAssociates.com
What we need from location
AccuracyHigh; 100m or better, everywhere, all environments
Height to < 10m would be advantageous
ConfidenceVery high, e.g. 99% confidence limits (assuming Gaussian)
Reliability & IntegrityCritically important in ensuring low probability of interference
Figures: GPS SPS Signal Spec.
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 7
www.QuotientAssociates.com
Our location technology survey in briefPreliminary results – technology accuracies example (CEP-95)
Altimeters need regular calibration for weather pressure changes. UWB, Wi-Fi, IMES need infrastructure
Barometric altimeter, Wi-Fi, IMES: floor of buildingUWB: 3cm
Height methods
Low cost inertial navigation has performance too poor for navigation and positioning
Inertial Navigation (INS) drift is 1.5km/hr, even for military grade
Non-wireless
Similar accuracy to cellular, but here more of a problem since indoor distances are shorter. Multipath is the main issue. Solved by UWB but at a cost. All methods scale poorly due to infrastructure needed
RSS, TOA: From cell radius for proximity down to 5m for fingerprintingUWB: 30cm
Local area and short range
Needs corrections for operation over land mass10m for differential eLoranDedicated navigation systems
Results suggest that multipath effects may limit accuracy to no better than 35 to 50m
60 to 90mBroadcast networks
Many possible variations exist, some need extra equipment to be installed and some require phone firmware update
From cell radius for proximity down to 5m for fingerprinting
Cellular networks
Good reliability and global availability.Poor indoors and in urban canyons, where accuracy may degrade to >100mConcerns of interference with pseudolites and re-radiatorsIMES = Indoor messaging system, a non-ranging GPS beacon
10m: stand-alone2m: differential<1m: carrier phase, pseudolites and re-radiators10m: IMES
GPS
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 8
www.QuotientAssociates.com
What didn’t surprise us
No ‘one for all’ solution exists
‘Headline’ accuracy results as expected
Negative effects of environmentHow hard is a 100m target accuracy in reality?
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 9
www.QuotientAssociates.com
How hard is a 100m accuracy target?
Native performance of the technologiesas surveyed
Externally induced limitations
1. Multipath
For all time of flight
methods.
e.g. GPS accuracy
can degrade to
50-200m
2. Near-far problem for Spread Spectrum (e.g. GPS)
A code cross correlation problem; GPS has only 23dB margin
May result in no position report (zero availability)
Figure: Grewal et al.
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 10
www.QuotientAssociates.com
How hard is 100m? - examples
Poorer Accuracy100m
GPS
Cellular
Wi-Fi
eLORAN
clear sky multipath
fingerprinting
small cell-ID
fingerprinting
larger cell-ID
SSID
over sea over land or buildings
?
time of flight
Better Accuracy
(failure)
(range limited)
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 11
www.QuotientAssociates.com
What has surprised us
Accuracy is commonly defined without confidence
or at low confidence
We need very high confidence limits
Only a partially characterised performance of the
position solution in many cases
Our need is for trustworthy solutions
A dearth of integrity monitoring solutions
How to know when a solution (GPS, cellular..) becomes
inaccurate due e.g. to local multipath?
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 12
www.QuotientAssociates.com
Confidence levelsConfidence – the ‘spread’ of the location estimates
Any location system needs to state confidence along with accuracy, ideally to high confidence levels
We need distributions for other technologies (e.g. Wi-Fi) and other methods (e.g. Fingerprinting). These do not seem to exist...?
Figure: Nokia
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 13
www.QuotientAssociates.com
Reliability and Integrity
Reliability – how many (false?) ‘outliers’ we have
There is very little published data on the reliability of communications based positioning systems such as Cellular or Wi-Fi
Integrity monitoring – how we catch false reports
System level integrity vs. user’s position integrity
GPS has Receiver Autonomous Integrity Monitoring, intended for aircraft
This is not available on consumer GPSNot enough satellites can be seen from the ground (today)
Integrity monitoring is an under-researched areaNeeds to cope with local disturbance, e.g. multipath
Can it be added ad hoc?
What about when the solution is not over-determined?
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 14
www.QuotientAssociates.com
What’s next
Accuracy is but one of our parameters
Find the best fit between application needs and technology capabilities, via gap analysis
Note that we can and will consider technology combinations (GPS + cell-ID + whatever..)
sgm/qa925 | © Quotient Associates Ltd 2009 · all rights reserved 15
www.QuotientAssociates.com
Thank you
Feedback invited ...