An optimal distribution of data reduction in sensor networks with hierarchical caching
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Data caching-based query processing in multi-sink wireless sensor networks
International Journal of Sensor Networks
Hi-index | 0.00 |
We are addressing the problem of query processing in large sensor networks. Each sensor produces a large amount of streaming data and it may not be possible to store all the data. By caching some of the data in aggregated format, we will be able to answer queries referring to past data. We are investigating a hierarchical caching model where summarized data is cached. The granularity of aggregation becomes coarser as we move up the levels, starting from the actual data of the immediate past stored at the lowest level. We categorize queries into two types: queries that can be answered exactly and those that can be answered approximately. We have provided an analysis of the conditions under which the exact and approximate answers can be provided for a given query. When the query answer is approximate, an estimation of the error is provided.