Professional Documents
Culture Documents
Agenda
Introduction Radio Fingerprints What Industry is Doing Research Conclusions
Introduction
Metrics
E-911 mandate
100m at least 67% of the time and within 300m at least 95% of the time
Algorithms Again
Tx-A . Rx Rx Tx-B . Tx-1 Tx-2 (a) Cell-ID based position location (c) TDOA based position location Tx-3
Tx-1
Tx-2
Rx
Rx
Tx-3
. Tx-1
Remarks (1)
Cell-ID (POA)
43% of the time, a MS may associate itself with a base station that is NOT closest to it Poor accuracy - 800m in NY area Several standards in cellular networks Provide reasonable accuracy
TOA/TDOA approaches
Remarks (2)
AOA/DOA Techniques
Many cells use omnidirectional antennas 120o antennas have large beamwidths to accurately estimate directions Not part of any standard
AP2
AP1
Access Point
Grid Point
Fingerprint
Idea for WiFi (with some measurements) was first published by researchers from Microsoft
Common to use RSS from multiple base stations or access points Others: Signal-to-Interference, time delays, cellIDs seen, etc.
Match observed sample with entries in database to estimate location Exact matches are unlikely - errors
Why Fingerprinting?
Multipath propagation
Impacts error with TOA/TDOA and AOA techniques Beneficial in the case of fingerprinting No new hardware, spectrum, or sensing technologies outside of what already exists
Too much or too little? Censored data New cells, change in environment, etc. Self-healing?
Source: M. J. Feuerstein, "Urban and Indoor Location using Pattern Matching of Wireless Network Measurements," Invited Workshop on Opportunistic RF Localization for Next Generation Wireless Devices, Worcester Polytechnic Institute, June 2008.
Source: M. J. Feuerstein, "Urban and Indoor Location using Pattern Matching of Wireless Network Measurements," Invited Workshop on Opportunistic RF Localization for Next Generation Wireless Devices, Worcester Polytechnic Institute, June 2008.
Why?
26 million in the US
Ideal to use SSIDs & RSS as the radio fingerprints Use only 2 GPS satellites with the radio fingerprints
Source: F. Alizadeh, Opportunistic vs Hybrid positioning, Invited Workshop on Opportunistic RF Localization for Next Generation Wireless Devices, Worcester Polytechnic Institute, June 2008.
Source: F. Alizadeh, Opportunistic vs Hybrid positioning, Invited Workshop on Opportunistic RF Localization for Next Generation Wireless Devices, Worcester Polytechnic Institute, June 2008.
WPS/XPS Performance
Power Consumption (lower estimate)
WPS 68 m 117 m
XPS 44 m 97 m
Source: F. Alizadeh, Opportunistic vs Hybrid positioning, Invited Workshop on Opportunistic RF Localization for Next Generation Wireless Devices, Worcester Polytechnic Institute, June 2008.
Research
Goals Better understanding for Indoor-Only environments with WiFi Can we develop a model that can predict the accuracy and precision?
Factors: Number of access points, path-loss exponent, variability of RSS, how close should grid points be
Variability of the RSS is not Gaussian Even if it is assumed to be Gaussian, the constellation of fingerprints is highly irregular
People
Two Ph.D. students
Kamol Kaemerungsi (2004) Nattapong Swangmuang (2008) Impact of censored fingerprint data? Extension to ad hoc/sensor networks? Impact of/on dynamic spectrum access?
Future?
Thank You!