Skip to main content
SpringerLink
Log in

Pattern-based event detection in sensor networks

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Many applications of wireless sensor networks monitor the physical world and report events of interest. To facilitate event detection in these applications, in this paper we propose a pattern-based event detection approach and integrate the approach into an in-network sensor query processing framework. Different from existing threshold-based event detection, we abstract events into patterns in sensory data and convert the problem of event detection into a pattern matching problem. We focus on applying single-node temporal patterns, and define the general patterns as well as five types of basic patterns for event specification. Considering the limited storage on sensor nodes, we design an on-node cache manager to maintain the historical data required for pattern matching and develop event-driven processing techniques for queries in our framework. We have conducted experiments using patterns for events that are extracted from real-world datasets. The results demonstrate the effectiveness and efficiency of our approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abadi, D., Madden, S., Lindner, W.: REED: robust, efficient filtering and event detection in sensor networks. In: Proc. 31st International Conference on Very Large Data Bases (VLDB), pp. 769–780 (2005)

    Google Scholar 

  2. Agrawal, R., Lin, K., Sawhney, H., Shim, K.: Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: Proc. 21st International Conference on Very Large Data Bases (VLDB), pp. 490–501 (1995)

    Google Scholar 

  3. Agrawal, R., Psaila, G., Wimmers, E., Zaït, M.: Querying shapes of histories. In: Proc. 21st International Conference on Very Large Data Bases (VLDB), pp. 502–514 (1995)

    Google Scholar 

  4. Chu, D., Deshpande, A., Hellerstein, J., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: Proc. 22nd International Conference on Data Engineering (ICDE), p. 48 (2006)

    Chapter  Google Scholar 

  5. Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing historical information in sensor networks. In: Proc. 2004 ACM SIGMOD International Conference on Management of Data, pp. 527–538 (2004)

    Chapter  Google Scholar 

  6. Deshpande, A., Guestrin, C., Madden, S.: Model-driven data acquisition in sensor networks. In: Proc. 30th International Conference on Very Large Data Bases (VLDB), pp. 588–599 (2004)

    Google Scholar 

  7. Dutta, P., Grimmer, M., Arora, A., Bibyk, S., Culler, D.: Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In: Proc. 4th International Conference on Information Processing in Sensor Networks (IPSN), pp. 293–300 (2005)

    Google Scholar 

  8. Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., Madden, S.: Distributed regression: an efficient framework for modeling sensor network data. In: Proc. 3rd International Conference on Information Processing in Sensor Networks (IPSN), pp. 1–10 (2004)

    Google Scholar 

  9. Guralnik, V., Srivastava, J.: Event detection from time series data. In: Proc. 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–42 (1999)

    Chapter  Google Scholar 

  10. Hellerstein, J., Hong, W., Madden, S., Stanek, K.: Beyond average: towards sophisticated sensing with queries. In: Proc. 2nd International Conference on Information Processing in Sensor Networks (IPSN), pp. 63–79 (2003)

    Google Scholar 

  11. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. 6th International Conference on Mobile Computing and Networking (MOBICOM), pp. 56–67 (2000)

    Chapter  Google Scholar 

  12. Jin, G., Nittel, S.: Efficient tracking of 2D objects with spatiotemporal properties in wireless sensor networks. Distrib. Parallel Databases 29(1–2), 3–30 (2011)

    Article  Google Scholar 

  13. Keogh, E.: Fast similarity search in the presence of longitudinal scaling in time series databases. In: Proc. 9th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 578–584 (1997)

    Chapter  Google Scholar 

  14. Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: Proc. 1st International Conference on Data Mining (ICDM), pp. 289–296 (2001)

    Chapter  Google Scholar 

  15. Kotidis, Y.: Snapshot queries: towards data-centric sensor networks. In: Proc. 21st International Conference on Data Engineering (ICDE), pp. 131–142 (2005)

    Chapter  Google Scholar 

  16. Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantees. In: Proc. 19th International Conference on Data Engineering (ICDE), pp. 429–440 (2003)

    Google Scholar 

  17. Li, S., Lin, Y., Son, S., Stankovic, J., Wei, Y.: Event detection services using data service middleware in distributed sensor networks. Telecommun. Syst. 26(2–4), 351–368 (2004)

    Article  Google Scholar 

  18. Li, M., Liu, Y., Chen, L.: Non-threshold based event detection for 3D environment monitoring in sensor networks. In: Proc. 27th International Conference on Distributed Computing Systems (ICDCS), p. 9 (2007)

    Chapter  Google Scholar 

  19. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)

    Article  Google Scholar 

  20. MEMSIC, Inc.: http://www.memsic.com (2011)

  21. Papadimitriou, S., Brockwell, A., Faloutsos, C.: Adaptive, hands-off stream mining. In: Proc. 29th International Conference on Very Large Data Bases (VLDB), pp. 560–571 (2003)

    Google Scholar 

  22. Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1986)

    Google Scholar 

  23. Stranneby, D., Walker, W.: Digital Signal Processing and Applications, 2nd edn. Elsevier, Amsterdam (2004)

    Google Scholar 

  24. Szewczyk, R., Polastre, J., Mainwaring, A., Culler, D.: Lessons from a sensor network expedition. In: Proc. 1st European Conference on Wireless Sensor Networks (EWSN), pp. 307–322 (2004)

    Google Scholar 

  25. TinyOS: http://www.tinyos.net (2011)

  26. Wittenburg, G., Dziengel, N., Wartenburger, C., Schiller, J.: A system for distributed event detection in wireless sensor networks. In: Proc. 9th International Conference on Information Processing in Sensor Networks (IPSN), pp. 94–104 (2010)

    Google Scholar 

  27. Wu, H., Salzberg, B., Zhang, D.: Online event-driven subsequence matching over financial data streams. In: Proc. 2004 ACM SIGMOD International Conference on Management of Data, pp. 23–34 (2004)

    Chapter  Google Scholar 

  28. Xue, W., He, B., Wu, H., Luo, Q.: The HKUST frog pond—a case study of sensory data analysis. In: Proc. 1st IFIP International Conference on Network and Parallel Computing (NPC), pp. 551–558 (2004)

    Google Scholar 

  29. Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: Proc. 2006 ACM SIGMOD International Conference on Management of Data, pp. 145–156 (2006)

    Chapter  Google Scholar 

  30. Xue, W., Luo, Q., Pung, H.K.: Modeling and detecting events for sensor networks. Inf. Fusion 12(3), 176–186 (2011)

    Article  Google Scholar 

  31. Yang, X., Lim, H.B., Özsu, M.T., Tan, K.L.: In-network execution of monitoring queries in sensor networks. In: Proc. 2007 ACM SIGMOD International Conference on Management of Data, pp. 521–532 (2007)

    Chapter  Google Scholar 

  32. Yao, Y., Gehrke, J.: Query processing for sensor networks. In: Proc. 1st Biennial Conference on Innovative Data Systems Research (CIDR) (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nokia Research Center, Beijing, China

    Wenwei Xue

  2. Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, Hong Kong

    Qiong Luo

  3. Department of Computer Science, Sun Yat-sen University, Guangzhou, China

    Hejun Wu

Authors
  1. Wenwei Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hejun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenwei Xue.

Additional information

Communicated by Amit Sheth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xue, W., Luo, Q. & Wu, H. Pattern-based event detection in sensor networks. Distrib Parallel Databases 30, 27–62 (2012). https://doi.org/10.1007/s10619-011-7087-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-011-7087-6

Keywords

Search

Navigation