Efficient tracking of moving objects with precision guarantees
Authors:
- C.S. JensenCJC.S. Jensen
- J. NenortaiteJNJ. Nenortaite
- S. PakalnisSPS. Pakalnis
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 164-173
Abstract
Sustained advances in wireless communications, geo-positioning, and consumer electronics pave the way to a kind of location-based service that relies on the tracking of the continuously changing positions of an entire population of service users. This type of service is characterized by large volumes of updates, giving prominence to techniques for location representation and update. This paper presents several representations, along with associated update techniques, that predict the present and future positions of moving objects. An update occurs when the deviation between the predicted and the actual position of an object exceeds a given threshold. For the case where the road network, in which an object is moving, is known, we propose a so-called segment-based policy that predicts an object's movement according to the road's shape. Map matching is used for determining the road on which an object is moving. Empirical performance studies based on a real road network and GPS logs from cars are reported.Keywords
This publication has 11 references indexed in Scilit:
- Efficient tracking of moving objects with precision guarantees2004
- Research challenges in location-enabled m-services2003
- Bayesian filtering for location estimationIEEE Pervasive Computing, 2003
- The AROUND Architecture for Dynamic Location-Based ServicesMobile Networks and Applications, 2003
- User needs for location-aware mobile servicesPersonal and Ubiquitous Computing, 2003
- Integrated Data Management for Mobile Services in the Real World2003
- Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme2002
- Cost and imprecision in modeling the position of moving objects2002
- An efficient method for generating location updates for processing of location-dependent continuous queries2001
- Updating and Querying Databases that Track Mobile UnitsDistributed and Parallel Databases, 1999