Context-aware and quality-aware algorithms for efficient mobile object management

The management of positions of mobile objects is an essential prerequisite for many context-aware systems such as advanced traffic management systems or personal assistance systems. In this paper, we present two approaches for the scalable tracking of mobile object trajectories and the efficient processing of continuous spatial range queries, respectively. We show in detail how both approaches utilize the basic concepts of accuracy relaxation and utilization of context information, such as movement predictions, to minimize the number of position updates, the size of trajectory data, and the number of energy-consuming position sensing operations.

► Utilizing context information can improve location management performance greatly.
► User-defined accuracy relaxation can reduce location management cost significantly.
► Efficient trajectory management uses dead reckoning and online line simplification.
► Energy-efficient range query processing through accuracy relaxation and map knowledge.