LBS - Click to edit Master subtitle style L ocation-based...

Info iconThis preview shows pages 1–18. Sign up to view the full content.

View Full Document Right Arrow Icon
Click to edit Master subtitle style 12/7/09 Location-based ser vices Mmoving Object Kien A. Hua University of Central Florida
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 Over view Background - Location-based services & challenges l Range Query in Open Space l Dynamic Range Query in Road Networks l Sensor Approach to Location-
Background image of page 2
12/7/09 Location-based Ser vices Rapid development and commercialization of wireless network technology localization technologies smart mobile devices sensor networks Location-based Services Allow users to query their environment and use the spatial data for various purposes
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 LBS Example The phone uploads its GPS coordinates to the LBS server every few minutes. You can view up to 100 of the last reported spots the person has been on a Google map. I ntegrate a mobile device’s position with other information so as to provide added value to the users.
Background image of page 4
12/7/09 Route Diversion Management Automatic Route Generator RTRDS Traffic Condition Consumer Real-time Traffic Data C2C/RTRDS Mapping Table C2C Module SunGui de Publish er Plug-in SunGui de Adapte r RT Live Data DMS HAR Internet Traffic Manage ment
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 User I nter face UCF-DSG Map Google Map
Background image of page 6
12/7/09 Managing current incidents Managing diversion plans Deploy DMS messages Deploy HAR messages
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 I nfrastr ucture H as Been ITS infrastructure has been damaged due to a major disaster RTRDS utilizes cellular phone interface to coordinate Ø police officers in directing traffic and Ø other workers in setting up route diversion equipment
Background image of page 8
12/7/09 Other Location-based Emergency services Traveler information systems in transportation Other industries Location-aware gaming Advertising services Environmental Monitoring We focus our discussion on Location-based Queries that are important to Location-based
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 Range Monitoring Queries in
Background image of page 10
12/7/09 Moving Object Moving object database is the core of a location-based service A B C D E H I G F J K L k -NN Query Range Query
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 Location-Based Queries Two kinds of location-based queries: Snapshot queries : “Tell me the 3 nearest cars around me now ” Continuous queries : “Monitor 3 nearest restaurants around me for the next 10 minutes ” We focus on one continuous query type
Background image of page 12
12/7/09 Range-Monitoring Query What is range-monitoring query ? Retrieve mobile objects in a spatial region, and continuously monitor the population in the area
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 a Q 2 Q 1 b c f d e Range Monitoring Queries
Background image of page 14
12/7/09 a Q 2 Q 1 b c f d e Range Monitoring Queries
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12/7/09 Key Challenges Communication bottleneck Very large number of mobile objects repeatedly update their locations l Computation bottleneck Maintain a very large constantly changing location databases Constantly compute many queries l Location uncertainty Location of moving objects known when sampled, may have moved by time server processes the queries
Background image of page 16
12/7/09 How to minimize location updates ?
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 18
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 104

LBS - Click to edit Master subtitle style L ocation-based...

This preview shows document pages 1 - 18. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online