Efficient Location Updates for Continuous Queries over Moving Objects

Abstract The significant overhead related to frequent location updates from moving objects often results in poor performance. As most of the location updates do not affect the query results, the network bandwidth and the battery life of moving objects are wasted. Existing solutions propose lazy updates, but such techniques generally avoid only a small fraction of all unnecessary location updates because of their basic approach (e.g., safe regions, time or distance thresholds). Furthermore, most prior work focuses on a simplified scenario where queries are either static or rarely change their positions. In this study, two novel efficient location update strategies are proposed in a trajectory movement model and an arbitrary movement model, respectively. The first strategy for a trajectory movement environment is the Adaptive Safe Region (ASR) technique that retrieves an adjustable safe region which is continuously reconciled with the surrounding dynamic queries. The communication overhe...

• Type: Journal
• Year: 2010
• Where: JCST
• Authors: Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku
• Keywords: JCST 2010, Location Update, Safe Region, Trajectory Movement