data management in mobile computing
DESCRIPTION
Data Management in Mobile Computing. Kien A. Hua School of EECS University of Central Florida. Applications. Location-based services Ubiquitous Computing Traffic and incident management Environmental monitoring Mobile communication. Challenge. - PowerPoint PPT PresentationTRANSCRIPT
Applications
• Location-based services
• Ubiquitous Computing
• Traffic and incident management
• Environmental monitoring
• Mobile communication
Challenge
• Traditional and spatial databases cannot handle the rate of location update from moving objects
Processing Range-Monitoring Query
• What is range-monitoring query?
– Retrieve mobile objects in a spatial region, and
– continuously monitor the population in the area
• How to minimize location updates?
– Each update involves mobile communication
costs and server processing costs
• How to minimize monitoring update cost?
– Query results keep changing
Research Issues
Problems with Safe Regions
• Computing a safe region takes from O(n) to
O(n log3 n)
• Adding a new query requires re-computation
of safe regions for all objects
• Given an object’s position P and its processing
capability N, its resident domain should
Computing a Resident Domain
– contain position P, and
– be as large as possible, but
– contain no more than N queries
Mobile Communication Cost
0
5
10
15
20
25
30
10 20 30 40 50 60 70 80 90 100Num
ber
of
mes
sage
s se
nt
by m
obile
obj
ects
(m
illio
ns)
Number of monitoring queries (thousands)
MQM
Safe Region
Server Processing Cost
0.1
1
10
100
1000
10 20 30 40 50 60 70 80 90 100Num
ber
of in
dex
node
s ac
cess
ed (
mill
ions
)
Number of monitoring queries (thousands)
MQMSafe Region