Techniques for Efficient Tracking of Road-Network-Based Moving Objects

Research output: Book/ReportReportResearch

Abstract

With the continued advances in wireless communications, geo-positioning, and consumer electronics, an infrastructure is emerging that enables location-based services that rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. This scenario is characterized by large volumes of updates, for which reason location update technologies become important. A setting is assumed in which a central database stores a representation of each moving object's current position. This position is to be maintained so that it deviates from the user's real position by at most a given threshold. To do so, each moving object stores locally the central representation of its position. Then an object updates the database whenever the deviation between its actual position (as obtained from a GPS device) and the database position exceeds the threshold. The main issue considered is how to represent the location of a moving object in a database so that tracking can be done with as few updates as possible. The paper proposes to use the road network within which the objects are assumed to move for predicting their future positions. The paper presents algorithms that modify an initial road-network representation, so that it works better as a basis for predicting an object's position; it proposes to use known movement patterns of the object, in the form of routes; and it proposes to use acceleration profiles together with the routes. Using real GPS-data and a corresponding real road network, the paper offers empirical evaluations and comparisons that include three existing approaches and all the proposed approaches.
Original languageEnglish
Place of PublicationAalborg
PublisherAalborg Universitet
Number of pages37
Publication statusPublished - 2005
Series1DB Technical Report
NumberTR-10

Fingerprint

Global positioning system
Location based services
Consumer electronics
Communication

Cite this

Civilis, A., Jensen, C. S., & Saltenis, S. (2005). Techniques for Efficient Tracking of Road-Network-Based Moving Objects. Aalborg: Aalborg Universitet. 1DB Technical Report, No. TR-10
Civilis, Alminas ; Jensen, Christian Søndergaard ; Saltenis, Simonas. / Techniques for Efficient Tracking of Road-Network-Based Moving Objects. Aalborg : Aalborg Universitet, 2005. 37 p. (1DB Technical Report; No. TR-10).
@book{cb8ebe90c49211dab67b000ea68e967b,
title = "Techniques for Efficient Tracking of Road-Network-Based Moving Objects",
abstract = "With the continued advances in wireless communications, geo-positioning, and consumer electronics, an infrastructure is emerging that enables location-based services that rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. This scenario is characterized by large volumes of updates, for which reason location update technologies become important. A setting is assumed in which a central database stores a representation of each moving object's current position. This position is to be maintained so that it deviates from the user's real position by at most a given threshold. To do so, each moving object stores locally the central representation of its position. Then an object updates the database whenever the deviation between its actual position (as obtained from a GPS device) and the database position exceeds the threshold. The main issue considered is how to represent the location of a moving object in a database so that tracking can be done with as few updates as possible. The paper proposes to use the road network within which the objects are assumed to move for predicting their future positions. The paper presents algorithms that modify an initial road-network representation, so that it works better as a basis for predicting an object's position; it proposes to use known movement patterns of the object, in the form of routes; and it proposes to use acceleration profiles together with the routes. Using real GPS-data and a corresponding real road network, the paper offers empirical evaluations and comparisons that include three existing approaches and all the proposed approaches.",
author = "Alminas Civilis and Jensen, {Christian S{\o}ndergaard} and Simonas Saltenis",
year = "2005",
language = "English",
series = "1DB Technical Report",
number = "TR-10",
publisher = "Aalborg Universitet",

}

Civilis, A, Jensen, CS & Saltenis, S 2005, Techniques for Efficient Tracking of Road-Network-Based Moving Objects. 1DB Technical Report, no. TR-10, Aalborg Universitet, Aalborg.

Techniques for Efficient Tracking of Road-Network-Based Moving Objects. / Civilis, Alminas; Jensen, Christian Søndergaard; Saltenis, Simonas.

Aalborg : Aalborg Universitet, 2005. 37 p. (1DB Technical Report; No. TR-10).

Research output: Book/ReportReportResearch

TY - RPRT

T1 - Techniques for Efficient Tracking of Road-Network-Based Moving Objects

AU - Civilis, Alminas

AU - Jensen, Christian Søndergaard

AU - Saltenis, Simonas

PY - 2005

Y1 - 2005

N2 - With the continued advances in wireless communications, geo-positioning, and consumer electronics, an infrastructure is emerging that enables location-based services that rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. This scenario is characterized by large volumes of updates, for which reason location update technologies become important. A setting is assumed in which a central database stores a representation of each moving object's current position. This position is to be maintained so that it deviates from the user's real position by at most a given threshold. To do so, each moving object stores locally the central representation of its position. Then an object updates the database whenever the deviation between its actual position (as obtained from a GPS device) and the database position exceeds the threshold. The main issue considered is how to represent the location of a moving object in a database so that tracking can be done with as few updates as possible. The paper proposes to use the road network within which the objects are assumed to move for predicting their future positions. The paper presents algorithms that modify an initial road-network representation, so that it works better as a basis for predicting an object's position; it proposes to use known movement patterns of the object, in the form of routes; and it proposes to use acceleration profiles together with the routes. Using real GPS-data and a corresponding real road network, the paper offers empirical evaluations and comparisons that include three existing approaches and all the proposed approaches.

AB - With the continued advances in wireless communications, geo-positioning, and consumer electronics, an infrastructure is emerging that enables location-based services that rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. This scenario is characterized by large volumes of updates, for which reason location update technologies become important. A setting is assumed in which a central database stores a representation of each moving object's current position. This position is to be maintained so that it deviates from the user's real position by at most a given threshold. To do so, each moving object stores locally the central representation of its position. Then an object updates the database whenever the deviation between its actual position (as obtained from a GPS device) and the database position exceeds the threshold. The main issue considered is how to represent the location of a moving object in a database so that tracking can be done with as few updates as possible. The paper proposes to use the road network within which the objects are assumed to move for predicting their future positions. The paper presents algorithms that modify an initial road-network representation, so that it works better as a basis for predicting an object's position; it proposes to use known movement patterns of the object, in the form of routes; and it proposes to use acceleration profiles together with the routes. Using real GPS-data and a corresponding real road network, the paper offers empirical evaluations and comparisons that include three existing approaches and all the proposed approaches.

M3 - Report

T3 - 1DB Technical Report

BT - Techniques for Efficient Tracking of Road-Network-Based Moving Objects

PB - Aalborg Universitet

CY - Aalborg

ER -

Civilis A, Jensen CS, Saltenis S. Techniques for Efficient Tracking of Road-Network-Based Moving Objects. Aalborg: Aalborg Universitet, 2005. 37 p. (1DB Technical Report; No. TR-10).