Abstract
The suppression scheme is a solution for limited energy constraints in sensor networks. Temporal suppression, spatial suppression and spatio-temporal suppression are proposed to reduce energy consumption by transmitting data only if a certain condition is violated. Among these suppression schemes, spatio-temporal suppression is the most energy efficient than others because it combines the advantages of temporal suppression and spatial suppression. A critical problem of these suppression schemes is the transmission failure because every nonreport is considered as a suppression. This causes the accuracy problem of query results. In this paper, we propose an effective and efficient method for handling transmission failures in the spatio-temporal suppression scheme. In order to detect transmission failures, we devise an energy efficient method using Bloom Filter. We also devise a novel method for recovering failed transmissions which can save energy consumption and recover failed values more accurately. The experimental evaluation shows the effectiveness of our approach. On the average, the energy consumption of our approach is about 39% less than that of a recent approach and the accuracy of the query results of our approach is about 55% more accurate than that of the recent approach in terms of the error reduction.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13, 422–426 (1970)
Chu, D., Deshpande, A., Hellerstein, J.M., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: ICDE 2006, p. 48. IEEE Computer Society, Los Alamitos (2006)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: A scalable wide-area web cache sharing protocol. In: IEEE/ACM Transactions on Networking, pp. 254–265 (1998)
Jain, A., Chang, E.Y., Wang, Y.-F.: Adaptive stream resource management using kalman filters. In: SIGMOD 2004, pp. 11–22. ACM, New York (2004)
Kotidis, Y.: Snapshot queries: Towards data-centric sensor networks. In: ICDE 2005, pp. 131–142. IEEE Computer Society, Los Alamitos (2005)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless sensor networks for habitat monitoring (2002)
Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: SIGMOD 2003, pp. 563–574. ACM, New York (2003)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004, pp. 95–107. ACM, New York (2004)
Silberstein, A., Braynard, R., Yang, J.: Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: SIGMOD 2006, pp. 157–168. ACM, New York (2006)
Silberstein, A., Puggioni, G., Gelfand, A., Munagala, K., Yang, J.: Suppression and failures in sensor networks: a bayesian approach. In: VLDB 2007, pp. 842–853. VLDB Endowment (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H., Chung, CW. (2009). An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-00887-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00886-3
Online ISBN: 978-3-642-00887-0
eBook Packages: Computer ScienceComputer Science (R0)