ERA

Download the full-sized PDF of Histogram and Other Aggregate Queries in Wireless Sensor NetworksDownload the full-sized PDF

Analytics

Share

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

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)

Histogram and Other Aggregate Queries in Wireless Sensor Networks Open Access

Descriptions

Author or creator
Ammar, Khaled
Nascimento, Mario A
Additional contributors
Subject/Keyword
Histogram Queries
WSN
Median Queries
In-Network Query Processing
Database Systems
Type of item
Computing Science Technical Report
Computing science technical report ID
TR11-03
Language
English
Place
Time
Description
Technical report TR11-03. Wireless Sensor Networks (WSNs) are typically used to collect values of some phenomena in a monitored area. In many applications, users are interested in summaries of the observed data, e.g., a histogram reflecting the distribution of the collected values. However, processing a histogram query efficiently on top of WSN is a topic that has not received much attention in the literature. In this paper we propose two main contributions: (1) an efficient algorithm for answering histogram queries in a WSN, and (2) how to efficiently use the obtained histogram to process other types of aggregate queries approximately and exactly.  Our experimental results using both synthetic and real data sets show that our proposed solutions are able to extend the lifespan of the WSN by up to one order of magnitude and at least double it.
Date created
2011
DOI
doi:10.7939/R3NK3679Q
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-04-28T21:05:02.162+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: 202337
Last modified: 2015:10:12 17:27:08-06:00
Filename: TR11-03.pdf
Original checksum: 0d58b04d8a7c4496a30d98cf357d5347
Well formed: true
Valid: false
Status message: Improperly formed date offset=199419
File title: median_range.eps
File author: Khaled Ammar
Page count: 12
Activity of users you follow
User Activity Date