towards mobile phone localization without war-driving
DESCRIPTION
Towards Mobile Phone Localization without War-Driving. Location is an IP address. for content delivery. Is GPS the solution? Pros: Good accuracy Cons: Poor battery lifetime Is GSM the solution? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/1.jpg)
1
Towards Mobile Phone Localization without War-Driving
![Page 2: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/2.jpg)
2
Location is an IP addressLocation is an IP addressfor content delivery
![Page 3: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/3.jpg)
3
Is GPS the solution?
Pros: Good accuracy Cons: Poor battery lifetime
Is GSM the solution?
Pros: Long battery lifetime Cons: Poor accuracy
![Page 4: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/4.jpg)
4
What about WiFi Localization?
E.g., SkyHook:
Basic Idea:1. Several trucks war-drive a place2. Create Radio map = <Location: WiFi IDs>3. Distribute map to phones4. Phone user goes to war-driven region, overhears WiFi
IDs5. Reverse Look Up IDs against radio map6. Obtains location
Basic Idea:1. Several trucks war-drive a place2. Create Radio map = <Location: WiFi IDs>3. Distribute map to phones4. Phone user goes to war-driven region, overhears WiFi
IDs5. Reverse Look Up IDs against radio map6. Obtains location
![Page 5: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/5.jpg)
5
Is Skyhook the solution?
Middle GroundLower Accuracy than GPS, Longer Battery lifetime Better Accuracy than GSM, Shorter Battery lifetime
but …
![Page 6: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/6.jpg)
6
Is Skyhook the solution?
Middle GroundLower Accuracy than GPS, Longer Battery lifetime Better Accuracy than GSM, Shorter Battery lifetime
but …
At the cost of: Degraded location accuracy: walking paths ~ 60m Reliance on infrastructure (APs) War-driving ($$ + carbon footprint)
“NYTimes: Skyhook fleet 500 trucks/drivers”
![Page 7: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/7.jpg)
7
Visual RepresentationOf the
State of the Art
(Duke Campus)
![Page 8: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/8.jpg)
8
GPS unusable with phone batteryGSM too inaccurate
SkyHook
No Eng. Eff. & Acc. Solution
SkyhookBetter than GPS Eng. Eff.
![Page 9: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/9.jpg)
9
GPS unusable with phone battery
CompAcc
Eng. Eff. & Acc. Solution
GPS unusable with phone batteryGSM too inaccurate
![Page 10: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/10.jpg)
10
Contents
CompAcc
Evaluation
Limitations and Future Work
Conclusion
![Page 11: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/11.jpg)
11
Contents
CompAcc
Evaluation
Limitations and Future Work
Conclusion
![Page 12: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/12.jpg)
12
Goals
No War-Driving Cannot drive walking paths (campus, parks, …) Expensive / Environment unfriendly
No reliance on WiFi infrastructure Rural regions / developing countries
Good accuracy (~GPS)
Improve energy-efficiency Better than Skyhook, GPS
![Page 13: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/13.jpg)
13
CompAcc: Basic Idea
Direction(compass) + Displacement(accelerometer) = User’s directional trail
Directional Trail
![Page 14: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/14.jpg)
14
CompAcc: Basic Idea
Direction(compass) + Displacement(accelerometer) = User’s directional trail
Compute path signatures Derived from a local electronic map (Google Maps)
Path Signature …
![Page 15: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/15.jpg)
15
CompAcc: Basic Idea
Direction(compass) + Displacement(accelerometer) = User’s directional trail
Compute path signatures Derived from a local electronic map (Google Maps)
Compare directional trail with path signatures Best match provides the user location
Directional Trail
Path Signature …
![Page 16: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/16.jpg)
16
Path Signature … Directional Trail
Correct location errors at turns
![Page 17: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/17.jpg)
17
Path Signature … Directional Trail
Correct location errors at turns
Directional Trail
Path Signature …
![Page 18: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/18.jpg)
18
Advantages
No war-driving No reliance on WiFi infrastructure
Maps available ubiquitously
Improves battery lifetime GPS ~10h Skyhook ~16h Accelerometer ~ 39h Compass ~48h
![Page 19: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/19.jpg)
19
Architecture
Tile Database
Tile Database
6. Current location(lat A, long B)
2. Report initial location(lat X, long Y)
Tile
4. Direction(Compass)
5. Displacement(Accelerometer)
1. Initial location GPS:(lat X, long Y)
CompAcc
Initial location Directional trail Current location
3. Obtain paths in the user vicinity
![Page 20: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/20.jpg)
20
Directional trail: displacement
Accelerometer based step count displacement = step_count * step_size
![Page 21: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/21.jpg)
21
Directional trail: direction
![Page 22: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/22.jpg)
22
Directional trail: direction
![Page 23: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/23.jpg)
23
Path Signature
Extract from Google Maps Geodesic formulas
![Page 24: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/24.jpg)
24
Matching Directional Trail with Path Signatures
Dissimilarity Metric:
ci = compass readingspi = path computed directionN = directional trail size
Directional Trail
Path Signature
![Page 25: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/25.jpg)
25
Contents
CompAcc
Evaluation
Limitations and Future Work
Conclusion
![Page 26: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/26.jpg)
26
Results
Compared 3 localization schemes CompAcc Skyhook Wifi-War-Walk (We war-droved walking paths in campus)
Metrics Instantaneous Error = distance(estimated, real) Average Localization Error (ALE) = Average Instantaneous
Error
![Page 27: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/27.jpg)
27
CompAcc Instantaneous Error
![Page 28: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/28.jpg)
28
CompAcc Instantaneous Error
![Page 29: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/29.jpg)
29
Results
![Page 30: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/30.jpg)
30
Results
![Page 31: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/31.jpg)
31
Results
Average ALEGPS: 10m
CompAcc: 11mWiFi-War-Walk: 30m
Skyhook: 70m
Energy GPS: 10h
CompAcc: 23hWiFi-War-Walk:16h
Skyhook:16h
![Page 32: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/32.jpg)
32
Skyhook CompAcc
g – GPS s – Skyhook c - CompAcc Assume GPS is absolute
truth
![Page 33: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/33.jpg)
33
Contents
CompAcc
Evaluation
Limitations and Future Work
Conclusion
![Page 34: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/34.jpg)
34
Limitations and Future Work
Map Generation Manually mark footpaths
User Position Estimated along the Path Apply particle filters to accommodate wide roads
Multiplexing between Localization Methods Hand-off to Skyhook/GPS when driving Extend to vehicular movement
![Page 35: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/35.jpg)
35
Contents
CompAcc
Evaluation
Limitations and Future Work
Conclusion
![Page 36: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/36.jpg)
36
CompAcc
Today’s localization technologies limited Energy- Efficiency Coverage/Accuracy
Rely on simple localization mechanism Need: Compass, Accelerometer and Maps
Evaluation results: ALE: 11m Battery: 23h
CompAcc scales to any mapped part of the world
![Page 37: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/37.jpg)
37
Questions?
Thank You!
Visit the SyNRG research group @http://synrg.ee.duke.edu/
![Page 38: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/38.jpg)
38
Additional Slides
![Page 39: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/39.jpg)
39
Skyhook on walking paths
g – GPS positionS – Skyhook position
Assume GPS is absolute truth
![Page 40: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/40.jpg)
40
Skyhook Coverage
![Page 41: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/41.jpg)
41
Directional trail: displacement
Step count/displacement accuracy
![Page 42: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/42.jpg)
42
Trail/Path Size
![Page 43: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/43.jpg)
43
Fallback Mechanism: A-GPS
What if the dissimilarity metric is large? Trigger A-GPS
![Page 44: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/44.jpg)
44
Fallback Mechanism
Estimated Location
7th Street
5th Street
Main
St.
AA
EE
![Page 45: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/45.jpg)
45
Fallback Mechanism
Estimated Location
7th Street
5th Street
Main
St.
AA
EE
![Page 46: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/46.jpg)
46
Context
Pervasive wireless connectivity+
Localization technology=
Location-based applications (LBAs) Location-based applications (LBAs)
![Page 47: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/47.jpg)
47
Context
Pervasive wireless connectivity+
Localization technology=
(iPhone AppStore: 3000 LBAs, Android: 600
LBAs)
Location-based applications (LBAs) Location-based applications (LBAs)
![Page 48: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/48.jpg)
48
Location-Based Applications (LBAs)
Examples:
Location-based recommendations, geo-tagging GeoLife: shopping list when near a grocery storeTrafficSense: real-time traffic conditions
Location expresses context of user Facilitates content delivery
![Page 49: Towards Mobile Phone Localization without War-Driving](https://reader035.vdocuments.site/reader035/viewer/2022062518/5681460d550346895db31c9e/html5/thumbnails/49.jpg)
49
Localization Technology
LBAs executed on mobile phones
Accuracy Technology Energy-
Efficiency 10m GPS 4h-8h 20-40m WiFi / Skyhook 16h 200-400m GSM ~days
Accuracy Technology Energy-
Efficiency 10m GPS 4h-8h 20-40m WiFi / Skyhook 16h 200-400m GSM ~days