Sensor-driven indoor localization with android #bcs2

9,264 views

Published on

Barcamp Stuttgart 2 presentation about indoor localization methologies with sensor equipped mobile devices.

Published in: Education, Technology, Business
1 Comment
8 Likes
Statistics
Notes
No Downloads
Views
Total views
9,264
On SlideShare
0
From Embeds
0
Number of Embeds
58
Actions
Shares
0
Downloads
363
Comments
1
Likes
8
Embeds 0
No embeds

No notes for slide

Sensor-driven indoor localization with android #bcs2

  1. 1. @onlythoughtwork @drewenut
  2. 2. The city is indoors…but location matters! #bcs2: Sensor-driven indoor positioning
  3. 3. Motivation <ul><li>Location is the important information in Context Aware Computing. </li></ul><ul><ul><li>Augmented reality
  4. 4. Internet of things </li></ul></ul><ul><li>Today, location for outdoor environments is provided by the Global Positioning System (GPS).
  5. 5. However there is no appropriate solution for confined spaces yet.
  6. 6. But 20 million sensor powered handsets were sold in 2008.
  7. 7. And heavy passive RF-infrastructure in urban areas </li></ul>#bcs2: Sensor-driven indoor positioning
  8. 8. Todays device sensors <ul><li>RF Frequency </li></ul><ul><ul><li>Wireless LAN‏
  9. 9. ‏ GSM
  10. 10. Bluetooth
  11. 11. GPS
  12. 12. (RFID) </li></ul></ul><ul><li>Inertial Sensing </li></ul><ul><ul><li>Accelerometer
  13. 13. Electric Compass
  14. 14. Gyroscope </li></ul></ul><ul><li>Optical </li></ul><ul><ul><li>Camera (QR Codes) </li></ul></ul>Quelle: market.android.com #bcs2: Sensor-driven indoor positioning
  15. 15. Positioning System Quelle: IEEE Communications Magazine Feb 2002, Indoor Geolocation Science and Technology #bcs2: Sensor-driven indoor positioning
  16. 16. Marker Based Positioning <ul><li>QR Codes
  17. 17. Scene analysis
  18. 18. Patterns on floors, walls…
  19. 19. Benefits </li></ul><ul><ul><li>High accuracy </li></ul></ul><ul><li>Drawbacks </li></ul><ul><ul><li>Static </li></ul></ul>#bcs2: Sensor-driven indoor positioning
  20. 20. Fingerprint Positioning <ul><li>Collect all environmental RF information one can get: </li></ul><ul><ul><li>WLAN
  21. 21. GSM
  22. 22. Bluetooth
  23. 23. Orientation via electric compass </li></ul></ul><ul><li>Create a radio map for a set of marker points
  24. 24. Estimate user position by matching a RF sample with the radio map </li></ul>#bcs2: Sensor-driven indoor positioning
  25. 25. Fingerprint Positioning (2) <ul><li>Benefits </li></ul><ul><ul><li>Robust
  26. 26. Passive (no infrastructure) ‏
  27. 27. Long term fading
  28. 28. Positioning on site </li></ul></ul><ul><li>Drawbacks </li></ul><ul><ul><li>Lower accuracy
  29. 29. Training phase </li></ul></ul>Quelle: IEEE Communications Magazine Feb 2002, Indoor Geolocation Science and Technology #bcs2: Sensor-driven indoor positioning
  30. 30. Triangulation via TOA <ul><li>Benefits </li></ul><ul><ul><li>High accuracy
  31. 31. No training required </li></ul></ul><ul><li>Drawbacks </li></ul><ul><ul><li>Multipath fading
  32. 32. Environmental infrastructure
  33. 33. CPU-intensive
  34. 34. Specialized hardware
  35. 35. Positioning on server </li></ul></ul>#bcs2: Sensor-driven indoor positioning
  36. 36. Multi-Path-Propagation #bcs2: Sensor-driven indoor positioning
  37. 37. Inertial Positioning <ul><li>Uses inertial sensors </li></ul><ul><ul><li>Accelerometer
  38. 38. Gyroscope
  39. 39. Compass (Magnetic field) </li></ul></ul><ul><li>Dead reckoning (DR) </li></ul><ul><ul><li>Process of estimating one's current position based upon a previously determined position
  40. 40. Estimate position by speeds over elapsed time </li></ul></ul>#bcs2: Sensor-driven indoor positioning
  41. 41. Inertial Navigation Set (IRBM S3) Quelle: wikipedia #bcs2: Sensor-driven indoor positioning
  42. 42. 6-axis Electronic Compass (G1) Quelle: http://www.phonewreck.com/wiki/index.php?title=Image:T-mobile_g1_main_pcb_2.jpg #bcs2: Sensor-driven indoor positioning Asahi Kasei Microsystems (AKM) AK8976A
  43. 43. Positioning via WLAN <ul><li>TOA based triangulation
  44. 44. Received signal strength (RSS) measuring
  45. 45. RSS values decrease with distance
  46. 46. Create a radio map with recording fingerprints for a set of locations </li></ul>#bcs2: Sensor-driven indoor positioning
  47. 47. Positioning via GSM <ul><li>RSS measuring
  48. 48. Connected cell
  49. 49. Neighboring cell
  50. 50. BCHH channel </li></ul>#bcs2: Sensor-driven indoor positioning
  51. 51. Positioning via Bluetooth <ul><li>RSS measurering
  52. 52. Enviroment landmarks </li></ul>#bcs2: Sensor-driven indoor positioning
  53. 53. Positioning via Bluetooth (2) #bcs2: Sensor-driven indoor positioning
  54. 54. Smart Space Framework <ul><li>Sensor Fusion </li></ul><ul><ul><li>WLAN
  55. 55. Bluetooth
  56. 56. GSM
  57. 57. Inertial sensors
  58. 58. QR-Codes
  59. 59. Touchscreen </li></ul></ul><ul><li>Auto adaptive
  60. 60. Continous Learning
  61. 61. Open Source </li></ul>#bcs2: Sensor-driven indoor positioning
  62. 62. Finite State Machine #bcs2: Sensor-driven indoor positioning
  63. 63. Use Cases <ul><li>Shopping center </li></ul><ul><ul><li>Product search
  64. 64. CBR (Consumer Based Routing)
  65. 65. IBR (Interest Based Routing) </li></ul></ul><ul><li>Museums </li></ul><ul><ul><li>Family quiz, navitainment </li></ul></ul><ul><li>Fairs </li></ul><ul><ul><li>i.e. CEBIT </li></ul></ul><ul><li>Car park, airport, subway, concert hall, sewerages
  66. 66. Emergency evacuation and guidance service </li></ul><ul><ul><li>Fire, earthquake, terror attacks </li></ul></ul><ul><li>Context Aware Applications </li></ul><ul><ul><li>Call Routing
  67. 67. Light
  68. 68. Energy Saving </li></ul></ul>#bcs2: Sensor-driven indoor positioning

×