Skip to main content

An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5463))

Included in the following conference series:

  • 1518 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13, 422–426 (1970)

    Article  MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Kotidis, Y.: Snapshot queries: Towards data-centric sensor networks. In: ICDE 2005, pp. 131–142. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  6. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless sensor networks for habitat monitoring (2002)

    Google Scholar 

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

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy