An optimal distribution of data reduction in sensor networks with hierarchical caching

Authors:
Ying Li;M. V. Ramakrishna;Seng W. Loke
Affiliations:
Caulfield School of Information Technology, Monash University, Australia;Caulfield School of Information Technology, Monash University, Australia;Department of Computer Science and Computer Engineering, La Trobe University, Australia
Venue:
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Year:
2007

Citing 6
Cited 0

Wireless integrated network sensors

Communications of the ACM
Computation hierarchy for in-network processing

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Multiresolution storage and search in sensor networks

ACM Transactions on Storage (TOS)
Data gathering tours in sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Approximate Query Answering in Sensor Networks with Hierarchically Distributed Caching

AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02
Energy efficient real-time data aggregation in wireless sensor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reducing data transmission to conserve energy and provide cost-efficient query answers in sensor networks is the topic of this paper. We consider a sensor network logically organized into a tree structure. The sensors at the lowest level cache raw data, and data is stored with greater degree of compression as we move up the tree. Thus a query answered using data at a lower level has less error but requires more energy. We have proposed a model for accounting the cost of resources consumed and the error in the result obtained. We have formulated an optimization problem for the trade-off between the error cost and the resource cost of answering queries. Its solution enables us to determine the optimal distribution of data reduction at each level. We have presented numerical solutions for some sample data, illustrating the practicality of the scheme.