Skip to main content

Online Anomaly Detection Method Based on BBO Ensemble Pruning in Wireless Sensor Networks

  • Conference paper
Life System Modeling and Simulation (ICSEE 2014, LSMS 2014)

Abstract

Online anomaly detection in wireless sensor networks (WSNs) has been explored extensively. In this paper, exploiting the spatio-temporal correlation existed in the sensed data collected from WSNs, an online anomaly detector for WSNs are built based on ensemble learning theory. Considering the resources constrained in WSNs, ensemble pruning based on bio-geographical based optimization (BBO) is conducted. Experiments conducted on a real WSN dataset demonstrate that the proposed method is effective.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Intel Berkely Reseach Lab (IBRL) dataset (2004), http://db.csail.mit.edu/labdata/labdata.html

  2. Branch, J.W., Glannella, C., Szymanski, B., Wollf, R., Kargupta, H.: In-network Outlier Detection in Wireless Sensor Networks. Knowledge and Information Systems 34, 23–54 (2013)

    Article  Google Scholar 

  3. Hejazi, M., Singh, Y.P.: One-class Support Vector Machines Approach to Anomay Detection. Applied Artificial Intelligence 27, 351–366 (2013)

    Article  Google Scholar 

  4. Oza, N.C.: Online Bagging and Boosting, Systems, man and cybernetics. In: 2005 IEEE International Conference on, pp. 2340–2345 (2005)

    Google Scholar 

  5. Rassam, M.A., Zainal, A., Maarof, M.: An Adaptive and Efficient Dimension Reduction Model for Multivariate Wireless Sensor Networks Applications. Applied Soft Computing 13, 1978–1996 (2013)

    Article  Google Scholar 

  6. Rassam, M.A., Zainal, A., Maarof, M.: One-Class Principal Component Classifier for Anomaly Detection in Wireless Sensor Network. In: 2012 Fourth International Conference on Computational Aspects of Social Networks, New York, pp. 271–276 (2012)

    Google Scholar 

  7. Simon, D.: Biogeography-based Optimization. IEEE Transactions on Evolutionary Computation 12, 702–713 (2008)

    Article  Google Scholar 

  8. Xie, M., Hu, J., Han, S., Chen, H.: Scalable Hyper-Grid KNN-based Online Anomaly Detection in Wireless Sensor Networks. IEEE Transactions on Parallel and Distribution Systems 24, 1661–1670 (2012)

    Article  Google Scholar 

  9. Zhang, Y.: Observing the unobservable: distributed online outlier detection in wireless sensor networks, p. 174. Universtiy of Twente, The Netherlands (2010)

    Google Scholar 

  10. Zhang, Y., Meratnia, N., Havinga, P.: Outlier Detection Techniques for Wireless Sensor Networks: A survey. IEEE Communications Surveys & Tutorials 12, 159–170 (2010)

    Article  Google Scholar 

  11. Zhou, Z.H., Tang, W.: Selective Ensemble of Decision Trees, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, pp. 476–483. Springer (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ding, Z., Fei, M., Du, D., Xu, S. (2014). Online Anomaly Detection Method Based on BBO Ensemble Pruning in Wireless Sensor Networks. In: Ma, S., Jia, L., Li, X., Wang, L., Zhou, H., Sun, X. (eds) Life System Modeling and Simulation. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45283-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45283-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45282-0

  • Online ISBN: 978-3-662-45283-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics