ERA

Download the full-sized PDF of Continuous Probabilistic Count Queries in Wireless Sensor NetworksDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R30000147

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Continuous Probabilistic Count Queries in Wireless Sensor Networks Open Access

Descriptions

Author or creator
Follmann, Anna
Nascimento, Mario A.
Zuefle, Andreas
Renz, Matthias
Kroeger, Peer
Kriegel, Hans-Peter
Additional contributors
Subject/Keyword
Database Systems
Type of item
Report
Language
English
Place
Time
Description
Technical report TR10-09. Count queries in wireless sensor networks report the number of sensor nodes for which the measured values satisfy a given query predicate. However, measurements in wireless sensor networks are typically imprecise due to limited accuracy of the sensor hardware or fluctuations in the observed environment. Consequently, queries performed on these imprecise information implicate imprecise answers. In this paper, we study the problem of computing continuous probabilistic count queries in a distributed system, i.e., given a query Q we compute a probability distribution over the number of sensors satisfying Q's predicate. Such queries enables us to compute the probability that exactly, at most or at least k nodes satisfy Q. We investigate four algorithms that efficiently compute probabilistic count queries in a centralized manner as well as in-network and/or incrementally. In our performance evaluation we investigate all proposed algorithms in terms of the number of sent messages and show that our incremental approach is able to produce up to 80% less message transfers compared to the centralized algorithm.
Date created
2010
DOI
doi:10.7939/R30000147
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T00:06:25.412+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 447688
Last modified: 2015:10:12 21:29:09-06:00
Filename: TR10-09.pdf
Original checksum: b86b77238f5ecbfc9c7aca67f0cbbe3e
Well formed: false
Valid: false
Status message: Lexical error offset=443112
Page count: 11
Activity of users you follow
User Activity Date