Massively Scalable Indoor Positioning: The Skyhook Solution - - PowerPoint PPT Presentation

massively scalable indoor positioning the skyhook solution
SMART_READER_LITE
LIVE PREVIEW

Massively Scalable Indoor Positioning: The Skyhook Solution - - PowerPoint PPT Presentation

Massively Scalable Indoor Positioning: The Skyhook Solution Christopher Steger Skyhook Positioning Overview WiFi-Based Positioning Metro-Scale Worldwide Coverage Skyhook Positioning Overview Beacons of Opportunity


slide-1
SLIDE 1
slide-2
SLIDE 2

Massively Scalable Indoor Positioning: The Skyhook Solution

Christopher Steger

slide-3
SLIDE 3

Skyhook Positioning Overview

  • WiFi-Based

Positioning

  • Metro-Scale
  • Worldwide

Coverage

slide-4
SLIDE 4

Skyhook Positioning Overview

  • WiFi-Based

Positioning

  • Metro-Scale
  • Worldwide

Coverage

  • “Beacons of

Opportunity”

  • No ownership or

control

  • Asynchronous

downlink signals

  • Support any WiFi-

enabled devices

slide-5
SLIDE 5

Skyhook Positioning Overview

  • WiFi-Based

Positioning

  • Metro-Scale
  • Worldwide

Coverage

  • Data Gathering
  • Driving surveys
  • User feedback
  • Example Use Cases
  • Smartphone apps
  • Sony PS Vita games
  • MapQuest turn-by-

turn navigation

slide-6
SLIDE 6

Skyhook Positioning Overview

  • WiFi-Based

Positioning

  • Metro-Scale
  • Worldwide

Coverage

  • Tens of countries
  • Hundreds of cities
  • Thousands of drivers
  • Millions of kilometers

driven

  • Tens of millions of

users

  • Hundreds of millions
  • f access points
slide-7
SLIDE 7

Metro-Area vs. Indoor

slide-8
SLIDE 8

Metro-Area vs. Indoor

  • Surveying
  • Cooperation
  • Driveability
  • GPS/INS equipment
  • Operator skill level
  • Maps/Floorplans
  • Owner interest
  • Single-ownership
  • Deterministic

dynamics

slide-9
SLIDE 9

Metro-Area vs. Indoor

  • Surveying
  • Cooperation
  • Driveability
  • GPS/INS equipment
  • Operator skill level
  • Maps/Floorplans
  • Owner interest
  • Single-ownership
  • Deterministic

dynamics

slide-10
SLIDE 10

Standardization

  • Allow venue owners to improve coverage
  • Provide support for different systems
  • Control ownership and accessibility
  • Remove barriers to entry for venue owners
slide-11
SLIDE 11

Standardization

  • Allow venue owners to improve coverage
  • Provide support for different systems
  • Control ownership and accessibility
  • Remove barriers to entry for venue owners
slide-12
SLIDE 12

Standardization

  • Allow venue owners to improve coverage
  • Provide support for different systems
  • Control ownership and accessibility
  • Remove barriers to entry for venue owners
slide-13
SLIDE 13

Standardization

  • Allow venue owners to improve coverage
  • Provide support for different systems
  • Control ownership and accessibility
  • Remove barriers to entry for venue owners
slide-14
SLIDE 14

Indoor Positioning Requirements

  • Accuracy
  • Scalability
  • Compatibility
  • Ownership
slide-15
SLIDE 15

Indoor Positioning Requirements

  • Accuracy
  • Scalability
  • Compatibility
  • Ownership
  • Venue detection
  • Aisle/section level
  • Minimize surveying
  • Minimize installation
  • Downlink signals
  • Active scanning
  • No venue crossover
  • Limited feedback
slide-16
SLIDE 16

Indoor Positioning Requirements

  • Venue detection
  • Aisle/section level
  • Minimize surveying
  • Minimize installation
  • Downlink signals
  • Active scanning
  • No venue crossover
  • Limited feedback
  • Accuracy
  • Scalability
  • Compatibility
  • Ownership
slide-17
SLIDE 17

Indoor Positioning Requirements

  • Venue detection
  • Aisle/section level
  • No surveying
  • No installation
  • Downlink signals
  • Active scanning
  • No venue crossover
  • Limited feedback
  • Accuracy
  • Ultra-Scalability
  • Compatibility
  • Ownership
slide-18
SLIDE 18

Indoor Positioning Requirements

  • Venue detection
  • Aisle/section level
  • Minimize surveying
  • Minimize installation
  • Downlink signals
  • Active scanning
  • No venue crossover
  • Limited feedback
  • Accuracy
  • Scalability
  • Compatibility
  • Ownership
slide-19
SLIDE 19

Indoor Positioning Requirements

  • Venue detection
  • Aisle/section level
  • Minimize surveying
  • Minimize installation
  • Downlink signals
  • Active scanning
  • No venue crossover
  • Limited feedback
  • Accuracy
  • Scalability
  • Compatibility
  • Ownership
slide-20
SLIDE 20

Indoor Positioning Solution

  • No surveying
  • No installation
  • No characterization
  • Minimum overhead
  • Submit AP locations
  • Owner guidelines
  • Adaptive algorithms
  • Maximum scalability
slide-21
SLIDE 21

Indoor Positioning Solution

  • No surveying
  • No installation
  • No characterization
  • Minimum overhead
  • Submit AP locations
  • Owner guidelines
  • Adaptive algorithms
  • Maximum scalability
slide-22
SLIDE 22

Indoor Positioning Solution

  • No surveying
  • No installation
  • No characterization
  • Minimum overhead
  • Submit AP locations
  • Owner guidelines
  • Adaptive algorithms
  • Maximum scalability
slide-23
SLIDE 23

Indoor Positioning Solution

  • No surveying
  • No installation
  • No characterization
  • Minimum overhead
  • Submit AP locations
  • Owner guidelines
  • Adaptive algorithms
  • Maximum scalability
slide-24
SLIDE 24

Case Studies

Skyhook Offjce

  • Open plan
  • Drywall partitions
  • 10 access points
  • 480 square meters

Home Depot

  • Warehouse
  • Metal shelving
  • 19 access points
  • 9625 square meters
slide-25
SLIDE 25

Home Depot Results

Median Error = 6.7 m

55 meters 1 7 5 m e t e r s

slide-26
SLIDE 26

Skyhook Offjce Results

Median Error = 3.5 m

16 meters 30 meters

slide-27
SLIDE 27

Insights and Outlook

  • AP Placement
  • AP Density
  • Performance
slide-28
SLIDE 28

Insights and Outlook

  • Footprint coverage
  • Perimeter placement
  • 2-4x data needs
  • ~3x median error
  • 3-10 meters error
  • Minimal overhead
  • Extensible with any

available scans

  • AP Placement
  • AP Density
  • Performance
slide-29
SLIDE 29
  • AP Placement
  • AP Density
  • Performance

Insights and Outlook

  • Footprint coverage
  • Perimeter placement
  • 2-4x data needs
  • ~3x median error
  • 3-10 meters error
  • Minimal overhead
  • Extensible with any

available scans

slide-30
SLIDE 30

Insights and Outlook

  • Footprint coverage
  • Perimeter placement
  • 2-4x data needs
  • ~3x median error
  • 3-10 meters error
  • Minimal overhead
  • Extensible with any

available scans

  • AP Placement
  • AP Density
  • Performance
slide-31
SLIDE 31