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 mapAbstract
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.