SlideServe
Menu
Préférences
© SlideServe · v2026

The Location Stack: Designing for Location-Aware Mobile Computing

ilario avatar
20 diapositives · 412 Views · Sep 10, 2014

The Location Stack: Designing for Location-Aware Mobile Computing. Jeffrey Hightower. Research Question. What are the appropriate software design abstractions for location-aware mobile computing systems?. GPS. SpotON: Ad hoc signal strength. Ultrasonic time of flight.

The Location Stack: Designing for Location-Aware Mobile Computing - slide 1
01 / 20The Location Stack: Designing for Location-Aware Mobile Computing
1 / 17

Télécharger la présentation

The Location Stack: Designing for Location-Aware Mobile Computing
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. The Location Stack:Designing for Location-Aware Mobile Computing Jeffrey Hightower

  2. Research Question What are the appropriate software design abstractions for location-aware mobile computing systems?

  3. GPS SpotON: Ad hoc signal strength Ultrasonic time of flight Cell tower triangulation DC magnetic pulses Infrared proximity Stereo vision Physical contact Odometry, laser ranging A survey & taxonomy of location systems and technologies [Hightower and Borriello, IEEE Computer, Aug 2001]

  4. Survey Results • The location problem will be solved either: a) in rigid, vendor-integrated systems for specific applications OR b) with robust software abstractions connecting many sensing technologies and many applications • 5 software design principles for Location-Aware Mobile Computing systems.

  5. Principle 1: There are fundamental measurement techniques. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features

  6. Principle 2: There are standard ways to combine measurements. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features Lateration

  7. Angulation Principle 2: There are standard ways to combine measurements. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features

  8. Cellular Containment Principle 2: There are standard ways to combine measurements. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features

  9. Principle 2: There are standard ways to combine measurements. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features Ad Hoc

  10. Principle 2: There are standard ways to combine measurements. • Measurements • Distance • Asserted position • Angle • Proximity • Non-geometric features Scene Analysis 355 lumens

  11. Proximity Containment Spatial Formations d >2d Principle 3: There are standard object relationship queries. Temporal Progression

  12. Principle 4: Uncertainty is important. Example: routing phone calls to nearest handset X [Hightower and Borriello, Ubicomp LMUC Workshop, Sep 2001]

  13. Principle 5: Applications are concerned with activities. • For example: • Dinner is in progress. • A presentation is going on in Sieg 324. • Jane is dispensing a 50% solution of ethylene-glycol into beaker #45039. • Jeff is walking through his house listening to Beethoven’s 7th Symphony. • Elvis has left the building.

  14. The Location Stack Intentions Principles • There are fundamental measurement techniques. • There are standard ways to combine measurements. • There are standard object relationship queries. • Uncertainty is important. • Applications are concerned with activities. Activities Contextual Fusion Arrangement Context Data Handling Fusion Measurement Sensors [Hightower, Brumitt, Borriello, Submitted to WMCSA, Jan 2002]

  15. The Location Stack in Labscape Intentions Activities Contextual Fusion Arrangement Context Data Handling Fusion Measurement Sensors A biology laboratory

  16. The Location Stack in Labscape Intentions Activities Contextual Fusion Arrangement Context Data Handling Fusion Measurement Sensors

  17. probability distance The Location Stack in Labscape Intentions Activities Contextual Fusion Arrangement Context Data Handling Fusion Measurement Sensors

  18. Status • Building a Java reference implementation. • Defining class hierarchies and layer APIs • Object and measurement taxonomies • Implementing Fusion and Arrangement Query engines • Evaluating the Location Stack with 2 Applications • Labscape • PlantCare

  19. Conclusions • Building location-aware mobile computing systems with a single technology or rigid architecture is inappropriate. • The Location Stack: • Enables constant evolution the system as new technologies are deployed. • Allows us to partition the work and research problems appropriately. • Fosters a common vocabulary and encourages interoperability.

  20. Acknowledgements Seila Kheang, Daniel Dunham, Eugene Shih (Intel Research), Barry Brumitt (Microsoft Research), Larry Arnstein, Gaetano Borriello (UW/Intel Research), and The Portolano Research Group portolano.cs.washington.edu/projects/location/