Location-free object tracking on graph structures

Daniela Krüger, Carsten Buschmann, Stefan Fischer


Using wireless sensor networks for object tracking requires ordering events with regard to time and location. In labyrinth-shaped topologies, one-dimensional ordering suffices within the different sections of the network. We present an algorithm that decomposes the network into such sections, tracks objects within using binary sensors and, if required, hands them over to the next section. We evaluate our approach through extensive simulations and show that it is robust against sensor failures and packet loss.

Original languageEnglish
Title of host publicationEuroSSC 2008: Smart Sensing and Context
Number of pages13
Volume5279 LNCS
Place of PublicationBerlin, Heidelberg
PublisherSpringer Verlag
Publication date08.12.2008
ISBN (Print)978-3-540-88792-8
ISBN (Electronic)978-3-540-88793-5
Publication statusPublished - 08.12.2008
Event3rd European Conference on Smart Sensing and Context - Zurich, Switzerland
Duration: 29.10.200831.10.2008
Conference number: 74363


Dive into the research topics of 'Location-free object tracking on graph structures'. Together they form a unique fingerprint.

Cite this