Continuous Probabilistic Sum Queries in Wireless Sensor Networks with Ranges

  • Nina Hubig
  • Andreas Züfle
  • Tobias Emrich
  • Mario A. Nascimento
  • Matthias Renz
  • Hans-Peter Kriegel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7338)

Abstract

Data measured in wireless sensor networks are inherently imprecise. Aggregate queries are often used to analyze the collected data in order to alleviate the impact of such imprecision. In this paper we will deal with the imprecision in the measured values explicitly by employing a probabilistic approach and we focus on one particular type of aggregate query, namely the SUM query.

Keywords

Sensor Network Sensor Node Probabilistic Density Function Wireless Sensor Network Sink Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Clark, M.P., Slater, A.G.: Probabilistic quantitative precipitation estimation in complex terrain. Journal of Hydrometeorology (2006)Google Scholar
  3. 3.
    Follmann, A., Nascimento, M.A., Züfle, A., Renz, M., Kröger, P., Kriegel, H.-P.: Continuous Probabilistic Count Queries in Wireless Sensor Networks. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 279–296. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, pp. 673–686 (2008)Google Scholar
  5. 5.
    Hubig, N., Züfle, A., Nascimento, M.A., Emrich, T., Renz, M., Kriegel, H.P.: Continuous Probabilistic Sum Queries in Wireless Sensor Networks with Ranges (Extended Version of this Paper). In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 96–105. Springer, Heidelberg (2012), http://www.dbs.ifi.lmu.de/Publikationen/Papers/Sumqueries.pdf Google Scholar
  6. 6.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems Review 36, 131–146 (2002)CrossRefGoogle Scholar
  7. 7.
    Sarma, A., Benjelloun, O., Halevy, A., Widom, J.: Working models for uncertain data. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, p. 7 (2006)Google Scholar
  8. 8.
    Ye, M., Liu, X., Lee, W.C., Lee, D.L.: Probabilistic top-k query processing in distributed sensor networkss. In: Proc. of the ICDE, pp. 585–588 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Nina Hubig
    • 1
  • Andreas Züfle
    • 1
  • Tobias Emrich
    • 1
  • Mario A. Nascimento
    • 2
  • Matthias Renz
    • 1
  • Hans-Peter Kriegel
    • 1
  1. 1.Ludwig Maximilians UniversitätMünchenGermany
  2. 2.University of AlbertaEdmontonCanada

Personalised recommendations