arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

On the Use of Histograms for Processing Exact Aggregate Queries in Wireless Sensor Networks

Khaled Ammar, Mario A. Nascimento

See on the map

Abstract

Wireless Sensor Networks (WSNs) are typically used to col-lect values of some phenomena in a monitored area. In many applications, users are interested in statistical summaries of the observed data, e.g., histograms reflecting the distribu-tion of the collected values. In this paper we discuss how to leverage on a histogram query processing algorithm in order to process other aggregate queries within a WSN exactly. Our experimental results using both synthetic and real data sets show that our proposed solutions are able to substan-tially decrease the overall amount of bytes sent, thus saving energy and increasing the WNS lifespan, when compared to other classical approaches. 1.

More like this