Location-Free Object Tracking on Graph Structures

Authors:
Daniela Krüger;Carsten Buschmann;Stefan Fischer
Affiliations:
Institute of Telematics, University of Lübeck, Lübeck, Germany 23538;Institute of Telematics, University of Lübeck, Lübeck, Germany 23538;Institute of Telematics, University of Lübeck, Lübeck, Germany 23538
Venue:
EuroSSC '08 Proceedings of the 3rd European Conference on Smart Sensing and Context
Year:
2008

Citing 11
Cited 0

Tracking a moving object with a binary sensor network

Proceedings of the 1st international conference on Embedded networked sensor systems
The number of neighbors needed for connectivity of wireless networks

Wireless Networks
Impact of radio irregularity on wireless sensor networks

Proceedings of the 2nd international conference on Mobile systems, applications, and services
A line in the sand: a wireless sensor network for target detection, classification, and tracking

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
Deterministic boundary recognition and topology extraction for large sensor networks

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Tracking on a graph

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
On target tracking with binary proximity sensors

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms

Proceedings of the 4th international conference on Embedded networked sensor systems
Tracking multiple targets using binary proximity sensors

Proceedings of the 6th international conference on Information processing in sensor networks
Radio propagation-aware distance estimation based on neighborhood comparison

EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Detection, classification, and collaborative tracking of multiple targets using video sensors

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.