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.
Chapter PDF
Similar content being viewed by others
References
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)
Li, Y., Ramakrishna, M., Loke, S.W.: Approximate query answering in sensor networks with hierarchically distributed caching. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, Vienna, Austria, pp. 281–285. IEEE Computer Society Press, Los Alamitos (2006)
Li, Y., Loke, S.W., Ramakrishna, M.: Energy-saving data approximation for data and queries in sensor networks. In: Wen, G., Komaki, S., Fan, P., Landrac, G. (eds.) 2006 6th International Conference on ITS Telecommunications Proceeding, Chengdu, China, pp. 782–785. IEEE Computer Society Press, Los Alamitos (2006)
Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., Govindan, R.: Multiresolution storage and search in sensor networks. ACM Transactions on Storage 1(3), 277 (2005)
MICAmote: http://www.xbow.com
Kumar, R., Tsiatsis, V., Srivastava, M.B.: Computation hierarchy for in-network processing. In: Proceedings of the 2nd ACM international conference on Wireless Sensor Networks and Applications, pp. 68–77. ACM Press, New York (2003)
Meliou, A., Chu, D., Guestrin, C., Hellerstein, J., Hong, W.: Data gathering tours in sensor networks. In: The Fifth International Conference on Information Processing in Sensor Networks, pp. 43–50. IEEE Press, Los Alamitos (2006)
Hu, Y., Yu, N., Jia, X.: Energy efficient real time data aggregation in wireless sensor networks. In: International Wireless Communications and Mobile Computing Conference, Vancouver, Canada, pp. 803–808 (2006)
Ciancio, A., Ortega, A.: A distributed wavelet compression algorithm for wireless sensor networks using lifting. In: Preceeding of International Conference on on Acoustics, Speech and Signal Processing, pp. 825–828. IEEE Press, Los Alamitos (2004)
Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantees. In: Proceedings of the International Conference on Data Engineering, pp. 429–440. IEEE Press, Los Alamitos (2003)
Liu, C., Wu, K., Tsao, M.: Energy efficient information collection with the arima model in wireless sensor networks. In: Proceedings of IEEE Global Telecommunications Conference (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Ramakrishna, M.V., Loke, S.W. (2007). An Optimal Distribution of Data Reduction in Sensor Networks with Hierarchical Caching. In: Kuo, TW., Sha, E., Guo, M., Yang, L.T., Shao, Z. (eds) Embedded and Ubiquitous Computing. EUC 2007. Lecture Notes in Computer Science, vol 4808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77092-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-77092-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77091-6
Online ISBN: 978-3-540-77092-3
eBook Packages: Computer ScienceComputer Science (R0)