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.
CITATION STYLE
Avci, B., Trajcevski, G., & Scheuermann, P. (2016). Tracking uncertain shapes with probabilistic bounds in sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9809 LNCS, pp. 338–351). Springer Verlag. https://doi.org/10.1007/978-3-319-44039-2_23
Mendeley helps you to discover research relevant for your work.