Tracking uncertain shapes with probabilistic bounds in sensor networks

Besim Avci, Goce Trajcevski*, Peter Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We address the problem of balancing trade-off between the (im)precision of the answer to evolving spatial queries and efficiency of their processing in Wireless Sensor Networks (WSN). Specifically, we are interested in the boundaries of a shape in which all the sensors’ readings satisfy a certain criteria. Given the evolution of the underlying sensed phenomenon, the boundaries of the shape(s) will also evolve over time. To avoid constantly updating the individual sensor-readings to a dedicated sink, we propose a distributed methodology where the accuracy of the answer is guaranteed within probabilistic bounds. We present linguistic constructs for the user to express the desired probabilistic guarantees in the query’s syntax, along with the corresponding implementations. Our experiments demonstrate that the proposed methodology provides over 25% savings in energy spent on communication in the WSN.

Original languageEnglish (US)
Title of host publicationAdvances in Databases and Information Systems - 20th East European Conference, ADBIS 2016, Proceedings
EditorsPetr Šaloun, Mirjana Ivanović, Jaroslav Pokorný, Bernhard Thalheim
PublisherSpringer Verlag
Number of pages14
ISBN (Print)9783319440385
StatePublished - Jan 1 2016
Event20th East European Conference on Advances in Databases and Information Systems, ADBIS 2016 - Prague, Czech Republic
Duration: Aug 28 2016Aug 31 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9809 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other20th East European Conference on Advances in Databases and Information Systems, ADBIS 2016
CountryCzech Republic

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Tracking uncertain shapes with probabilistic bounds in sensor networks'. Together they form a unique fingerprint.

Cite this