LocationDependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents Ilarri, Men

1
Location-Dependent Queries in Mobile Contexts
Distributed Processing Using Mobile
AgentsIlarri, Mena, Illarramendi

• Presented by DeWitt Latimer
• 14 Sep 2006
• USC CSCI 589

2
Overview

• Available resources/implementations
• Structure/Architecture
• Video/Walkthrough
• Discussion of Assumptions
• Queries I Want to Make

3
Available Resources/Implementations

• ANTARCTICA - Autonomous ageNT bAsed
  aRChitecture for cusTomized mobIle
  Computing Assistance (Updated Jul 2004)
• http//sid.cps.unizar.es/ANTARCTICA/
• Location-Dependent Query Processor (LOQOMOTION)
  (Updated Jul 2006)
• http//sid.cps.unizar.es/ANTARCTICA/LOQOMOTION/
• Scalable PlatfoRm for movINg Software (SPRINGS)
  (Updated Jun 2006 not yet available for
  download)
• http//sid.cps.unizar.es/SPRINGS/

4
Structure/Architecture

• Examination of graphical architecture structure
• Examination of a scenario

5
Architecture
6
Scenario

• Updater
• Tracker
• MonitorTracker

7
Video (separate file)
8
Assumptions of the Problem Domain

• Continuous queries are more relevant to mobile
  applications because answers become obsolete in a
  short period of time
• Continuous queries introduce new problems in the
  query processing because the movement of any
  involved object could change the query answer1
• Geographical queries will know a reasonable
  radius to achieve their answer

1 Quoted from the LOQOMOTION webpage
9
Queries I Want to Make

• Scenario Returning to Los Angeles from San Diego
  on Saturday
• Assets
• Vehicle
• Palm Treo (no charger)

10
Queries I Want to Make

• Show me the nearest gas station along my route
• Is range set to fuel available?
• Generally, I have a strong preference to gas
  stations in front of me, unless there are none
  within the total range of fuel available
• How does this perform in low density agent
  environments? (e.g. I-70 in central PA at
  1230am)
• Wouldnt this be a static answer? Not sure I
  care about dynamic nature of answer especially
  after I refuel

11
Queries I Want to Make

• Show me the nearest restroom along my path of
  travel
• How is range (in miles) set?
• In this case, bathrooms behind me may or may not
  be important depends on my sense of urgency
• Again, seems to be a static answer (not sure Id
  have to go to the rest room too often to really
  need the answer continually updated)

12
Queries I Want to Make

• What is the traffic along my path of travel?
• This is a dynamic answer
• Not at all interested in traffic behind me
• I may interested in traffic along alternate
  routes, if there is sufficiently bad traffic
  along my route of travel
• Still cant figure out how to set a range? Would
  I use rangedistance to my destination or even
  rangedistance through suspected bad traffic?

13
Queries I Want to Make

• These queries are similar to queries posed by the
  authors on their webpage
• However, it is unclear how their proposed
  solution helps me actually answer these queries
• Actual Solutions Used
• Gas watch road signs
• Bathroom go to gas station (road signs)
• Traffic load static web page from sigalert.com

14
Wrap-Up

• Available resources/implementations
• Structure/Architecture
• Video/Walkthrough
• Discussion of Assumptions
• Queries I Want to Make

15
Discussion