TY - GEN
T1 - Efficient Tracking of Moving Objects with Precision Guarantees
AU - Civilis, Alminas
AU - Jensen, Christian Søndergaard
AU - Nenortaite, Jovita
AU - Palalnis, Stardas
N1 - Conference code: 1
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
U2 - 10.1109/MOBIQ.2004.1331723
DO - 10.1109/MOBIQ.2004.1331723
M3 - Article in proceeding
SN - 0-7695-2208-4
SP - 164
EP - 173
BT - Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
PB - IEEE Computer Society Press
T2 - The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004.
Y2 - 22 August 2004 through 26 August 2004
ER -