Skip to main content
SpringerLink
Log in

Model-Based Approximate Event Detection in Heterogeneous Wireless Sensor Networks

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8491))

Abstract

Computing and analyzing different types of data generated by a large number of heterogeneous devices have been an important issue demanding prompt solution in the research of Wireless Sensor Networks (WSNs). Due to the restricted computing capability and limited energy of the sensor nodes, this paper investigates the approximate composite event detection problem where composite events are integrated by multi-mode data generated by different types of sensors. Algorithms are proposed to compute the optimal transmitting scheme with minimum cost on the constraint that the confidence of the composite event must exceed the threshold. The optimal transmitting scheme problem is formulated and proved to be NP-complete. A dynamic programming based algorithm which runs in pseudo-polynomial time is presented for simple confidence combination operators, and a 2-approximate algorithm is devised for more complex situation. The experimental results demonstrate the effectiveness and efficiency of the proposed algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yarvis, M., Kushalnagar, N., Singh, H., et al.: Exploiting heterogeneity in sensor networks. In: IEEE INFOCOM 2005, vol. 2, pp. 878–890 (2005)

    Google Scholar 

  2. Lee, E.A.: Cyber physical systems: Design challenges. In: IEEE International Symposium on Object Oriented Real-Time Distributed Computing, pp. 363–369. IEEE (2008)

    Google Scholar 

  3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  4. Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: IEEE International IPCCC 2007, pp. 264–271. IEEE (2007)

    Google Scholar 

  5. Amato, G., Chessa, S., Gennaro, C., et al.: Efficient detection of composite events in Wireless Sensor Networks: Design and evaluation. In: IEEE Symposium on Computers and Communications (ISCC), pp. 821–823. IEEE (2011)

    Google Scholar 

  6. Abadi, D.J., Madden, S., Lindner, W.: Reed: Robust, efficient filtering and event detection in sensor networks. In: Proceedings of VLDB, pp. 769–780 (2005)

    Google Scholar 

  7. Xue, W., Luo, Q., Chen, L., et al.: Contour map matching for event detection in sensor networks. In: Proceedings of the ACM SIGMOD, pp. 145–156. ACM (2006)

    Google Scholar 

  8. Cao, Q., Abdelzaher, T., He, T., et al.: Towards optimal sleep scheduling in sensor networks for rare-event detectionc. In: Proceedings of IPSN, p. 4. IEEE Press (2005)

    Google Scholar 

  9. Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. Computer Networks 51(4), 921–960 (2007)

    Article  Google Scholar 

  10. Akyildiz, I.F., Melodia, T., Chowdury, K.R.: Wireless multimedia sensor networks: A survey. IEEE Wireless Communications 14(6), 32–39 (2007)

    Article  Google Scholar 

  11. Chakravarthy, S., Krishnaprasad, V., Anwar, E., et al.: Composite events for active databases: Semantics, contexts and detection. In: VLDB, vol. 94, pp. 606–617 (1994)

    Google Scholar 

  12. Cheng, S., Li, J., Cai, Z.: O(ε)-Approximation to physical world by sensor networks. In: INFOCOM 2013, pp. 3084–3092 (2013)

    Google Scholar 

  13. Li, J., Cheng, S., Gao, H., et al.: Approximate Physical World Reconstruction Algorithms in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, doi:10.1109/TPDS.2013.2297121 (to be published)

    Google Scholar 

  14. Cai, Z., Chen, Z.Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theoretical Computer Science 410(52), 5415–5424 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  15. Cai, Z., Lin, G., Xue, G.: Improved approximation algorithms for the capacitated multicast routing problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136–145. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Ai, C., Guo, L., Cai, Z., et al.: Processing area queries in wireless sensor networks. In: MSN 2009, pp. 1–8. IEEE (2009)

    Google Scholar 

  17. Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  18. Ho, T.K., Hull, J.J., Srihari, S.N.: Decision combination in multiple classifier systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(1), 66–75 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Harbin Institute of Technology, 90 West Dazhi Street, P.O. Box 750, Harbin, China

    Jing Gao & Jianzhong Li

Authors
  1. Jing Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Georgia State University, 34 Peachtree Street, 30303, Atlanta, GA, USA

    Zhipeng Cai

  2. School of Software, Tsinghua University, East Main Building, 100084, Beijing, China

    Chaokun Wang

  3. School of Computer Science and Technology, Harbin Institute of Technology, Zonghe Building, No. 92 West Dazhi Street, 150001, Harbin, China

    Siyao Cheng , Hongzhi Wang  & Hong Gao ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Gao, J., Li, J. (2014). Model-Based Approximate Event Detection in Heterogeneous Wireless Sensor Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07782-6_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07781-9

  • Online ISBN: 978-3-319-07782-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation