Techniques for efficient road-network-based tracking of moving objects

A. Civilis, Christian Søndergaard Jensen, Stardas Pakalnis

Research output: Contribution to journalJournal articleCommunication

146 Citations (Scopus)


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
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number5
Pages (from-to)698-712
Publication statusPublished - 2005

Fingerprint Dive into the research topics of 'Techniques for efficient road-network-based tracking of moving objects'. Together they form a unique fingerprint.

  • Cite this