Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM...
Transcript of Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM...
![Page 1: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/1.jpg)
Stanford's 2010 PNT Challenges and Opportunities Symposium
Wi-Fi Localization and its Emerging ApplicationsEmerging Applications
Kaveh Pahlavan, CWINS/WPI & Skyhook Wireless
November 9, 2010
![Page 2: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/2.jpg)
LBS Apps from 10s to 10s of Thousands
Source: Skyhook Wireless
![Page 3: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/3.jpg)
Source: Skyhook Wireless
![Page 4: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/4.jpg)
WiFi Pos Moved to the Core
Source: Skyhook Wireless
![Page 5: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/5.jpg)
Challenges for TOA systems The first path is not detectable by measurement system - Undetected
Direct Path (UDP) [Pah98]
g y
Measurement bandwidth is not wide enough to distinguish the first few paths from each other [Ala03]
Limitations on Bandwidth Undetected Direct Path
[Pah98] K. Pahlavan, P. Krishnamurthy and J. Beneat, “Wideband Radio Propagation Modeling for Indoor Geolocation Applications”, IEEE Communications Magazine, April 1998.[Ala03] B. Alavi and K. Pahlavan, “Bandwidth Effect on Distance Error Modeling for Indoor Geolocation,” 14th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC’03), Beijing, China, September 7-10, 2003.
![Page 6: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/6.jpg)
TOA vs RSSTOA vs RSS
35
40Indoor Position Using Least Square TOA (B.W.= 500 MHz)
Track of MovementL.S. TOA EstimationAP locations
AP335
40Indoor Position Using Maximum Likelihood RSS (B.W.= 25 MHz)
Track of MovementMax. Like. RSS EstimationAP locationsAP3
20
25
30
Y [m
]
AP1
20
25
30
Y [m
]
AP1
10
15
Y
AP2
10
15
Y
0 10 20 30 40 50 600
5
X [m]0 10 20 30 40 50 60
0
5
X [m]
AP2
A. Hatami, and Kaveh Pahlavan, " Comparative statistical analysis of indoor positioning using empirical data and indoor radio channel models," Consumer communications and networking conference, 2006
![Page 7: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/7.jpg)
RSS-Based Wi-Fi Localization RSS is the most popular metrics for WiFi localization Average power can be easily measured without any specific Average power can be easily measured without any specific
knowledge of the transmitted pulse shape Effects of multipath fading is eliminated when we use average
power for localization but shadow fading will remain as the main source of errorsource of error.
The CRLB for performance shows large errors which are proportional to the distance [1]
22(ln10) 2 (ln10)100
shD
p
dn
: standard deviation of zero mean gaussian random variableti l l h d i
shrepresenting log-normal shadowing
: path loss factor
: distance between two nodespn
d
[1] Y Qi d H K b hi O l i i d l d i l h b d l i h d i P[1] Y. Qi and H. Kobayashi, On relation among time delay and signal strength based geolocation methods, in Proc. IEEE Global Telecommunications Conf. (GLOBECOM03), San Francisco, CA, Dec. 2003, vol. 7, pp. 40794083.
![Page 8: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/8.jpg)
Examples of bounds for RSS p
©KP/CWINSChen, Y. & Kobayashi, H. (2002). Signal Strength Based Indoor Geolocation. Proceedings of the IEEE International Conference on Communications. pp 436-439. 28 April – 2 May 2002. New York.
![Page 9: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/9.jpg)
RTLS for Asset Tracking
![Page 10: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/10.jpg)
How does RTLS work?
Access PointsAccess Points
Positioning
RSS Readings
Engine
Position Estimate
Application
Two steps: (1) Sight survey to create a reference data base (2) use the data base to locate a users
![Page 11: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/11.jpg)
RTLS for Asset Trackingg
Customer corporate is responsible for the site survey and it has access to exact
Source: Supply Insight website
Customer corporate is responsible for the site survey and it has access to exact location of the APs the product and the algorithm is developed by a company
![Page 12: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/12.jpg)
Inertial Systems in Robotics y
![Page 13: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/13.jpg)
Simulation Results
©KP/CWINS
![Page 14: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/14.jpg)
ChallengesChallenges Database Collection
– Find more efficient geo-tagging techniques Algorithms Algorithms
– Improve accuracy by fusion of Wi-Fi and inertial systemsinertial systems
BusinessE d th k t t i– Expand the market to increase revenue
![Page 15: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/15.jpg)
WPS: a Software GPS
![Page 16: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/16.jpg)
Wi-Fi Localization and GPS Wi-Fi localization first appeared in the literature in 2000
– P Bahl and V Padmanabhan “RADAR: an in-building RF-based userP. Bahl and V. Padmanabhan, RADAR: an in building RF based user location and tracking system,” IEEE INFOCOM, Israel, March 2000.
– X. Li and K. Pahlavan, M. Latva-aho, and M. Ylianttila, "Indoor Geolocation using OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453, London, Sep. 2000., , p
GPS is not designed for indoor Wi-Fi localization complements it by
Support of robust indoor coverage– Support of robust indoor coverage– Reduction in time to fix– Reduction in power consumption
Resistance to interference– Resistance to interference
GPS complements WiFi localization in– Outdoor coverage– Universal coordinate reference frame
![Page 17: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/17.jpg)
WPS Application Scenario
A service provider is in charge of surveying and algorithm development and that company does not know the exact location of APs
Source: Skyhook Wireless
![Page 18: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/18.jpg)
Performance and EnvironmentPerformance and Environment
![Page 19: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/19.jpg)
Smart Devices
![Page 20: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/20.jpg)
Wi-Fi Location Data BaseWi Fi Location Data Base
Bay Area Manhattan Seattle
Skyhook data base has over 200 million APs on top cities around the world Client software calculates location using reference database and Skyhook
algorithmsalgorithms
Source: Skyhook Wireless
![Page 21: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/21.jpg)
WPS: A Software GPS
Source: Skyhook Wireless
![Page 22: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/22.jpg)
Boston Metro Residential
0.8
0.9
1CDF of positioning error for metropolitan residential area
WPS
0.5
0.6
0.7
abili
ty o
f Erro
r
GPS
0.1
0.2
0.3
0.4
Pro
ba
0 10 20 30 40 50 60 70 80 90 1000
Error in Meter
©KP/CWINSSource: Skyhook Wireless
![Page 23: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/23.jpg)
San Francisco Downtown
0.8
0.9
1CDF of WPS and GPS error
WPS
0.5
0.6
0.7
abili
ty o
f erro
r
GPS
0.1
0.2
0.3
0.4
Pro
ba
0 20 40 60 80 100 120 140 160 180 2000
Error in meter
©KP/CWINSSource: Skyhook Wireless
![Page 24: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/24.jpg)
Next phases of location technologyp gy
Source: Skyhook Wireless
![Page 25: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/25.jpg)
Source: Skyhook Wireless
![Page 26: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/26.jpg)
SpotRank Data Intelligence Servicep g
Source: Skyhook Wireless
![Page 27: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/27.jpg)
Location Intelligence – SpotRank g p Real-time population density based on location requests Sample data from 1pm the day of the Boston Marathon and one y
week prior shows the day-to-day difference in pop. density
Source: Skyhook Wireless
![Page 28: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/28.jpg)
![Page 29: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/29.jpg)
ChallengesChallenges Database Collection
– Cost efficient wardriving– Data mining in organic dataData mining in organic data
AlgorithmsHandling GPS errors and AP– Handling GPS errors and AP displacements
Business Business – New applications in social networking and
human mobility patternhuman mobility pattern
![Page 30: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/30.jpg)
RSS Localization for the BAN
![Page 31: Wi-Fi Localization and its Emerging Applicationsweb.stanford.edu/group/scpnt/pnt/PNT10/... · OFDM Signals in HIPERLAN/2 Wireless LANs," In proc. IEEE PIMRC, vol.2, pp. 1449-1453,,,p](https://reader034.fdocuments.us/reader034/viewer/2022052011/60276cce641d9472094c25a6/html5/thumbnails/31.jpg)
K. Pahlavan, F. Akgul, Y. Ye, T. Morgan, F. A.-Shabdiz, M. Heidari, C. Steger, “Taking Positioning Indoors: Wi-Fi Localization and GNSS”, InsideGNSS, vol. 5, no. 3, May, 2010.