Mobile commerce and location based services (LBS) are some of the fastest growing IT industries in the last five years. Location update of mobile clients is a fundamental capability in mobile commerce and all types of LBS. Higher update frequency leads to higher accuracy, but incurs unacceptably high cost of location management at the location servers. We propose RoadTrack -- a road-network based, query-aware location update framework with two unique features. First, we introduce the concept of precincts to control the granularity of location update resolution for mobile clients that are not of interest to any active location query services. Second, we define query encounter points for mobile objects that are targets of active location query services, and utilize these encounter points to define the adequate location update schedule for each mobile. The RoadTrack framework offers three unique advantages. First, encounter points as a fundamental query awareness mechanism enable us to control and differentiate location update strategies for mobile clients in the vicinity of active location queries, while meeting the needs of location query evaluation. Second, we employ system-defined precincts to manage the desired spatial resolution of location updates for different mobile clients and to control the scope of query awareness to be capitalized by a location update strategy. Third, our road-network based check-free interval optimization further enhances the effectiveness of the Road-Track query-aware location update scheduling algorithm. This optimization provides significant cost reduction for location update management at both mobile clients and location servers. We evaluate the RoadTrack location update approach using a real world road-network based mobility simulator. Our experimental results demonstrate that the RoadTrack query aware location update approach outperforms existing representative location update strategies in terms of both client energy efficiency and server processing load.
[1]
Ling Liu,et al.
What Where Wi: An Analysis of Millions of Wi-Fi Access Points
,
2007,
2007 IEEE International Conference on Portable Information Devices.
[2]
Ling Liu,et al.
MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries
,
2006,
IEEE Transactions on Mobile Computing.
[3]
Yufei Tao,et al.
Query Processing in Spatial Network Databases
,
2003,
VLDB.
[4]
Kien A. Hua,et al.
Real-time processing of range-monitoring queries in heterogeneous mobile databases
,
2006,
IEEE Transactions on Mobile Computing.
[5]
Cyrus Shahabi,et al.
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases
,
2004,
VLDB.
[6]
Jianliang Xu,et al.
A generic framework for monitoring continuous spatial queries over moving objects
,
2005,
SIGMOD '05.
[7]
Christian S. Jensen,et al.
Techniques for efficient road-network-based tracking of moving objects
,
2005,
IEEE Transactions on Knowledge and Data Engineering.
[8]
Ling Liu,et al.
A Energy Efficient Approach to Processing Spatial Alarms on Mobile Clients
,
2008
.
[9]
Walid G. Aref,et al.
Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects
,
2002,
IEEE Trans. Computers.
[10]
Amotz Bar-Noy,et al.
Mobile users: To update or not to update?
,
1995,
Wirel. Networks.