Skip to main content

Advertisement

Springer Nature Link
Log in

Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSN) have become a new information collection and monitoring solution for a variety of applications. Sensor nodes may occasionally produce incorrect measurements due to battery depletion, damage of device and other causes. Those measurements that significantly deviate from the normal pattern of sensed data are considered as outliers. To address the problem of outlier detection in WSN, we propose in this paper a two-level sensor fusion-based outlier detection technique for WSN. The first level of outlier is conducted locally inside the sensor nodes, while the second level is carried out in a level higher (e.g., in a cluster head or gateway). The proposed approach functionality was tested by simulation using a real sensed data obtained from Intel Berkeley Research Lab. The experiment results show that the approach achieved a high-level of detection accuracy and a low percentage of false alarm rate.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Benini, L., Castelli, G., Macii, A., Macii, E., Poncino, M., & Scarsi, R. (2000). A discrete-time battery model for high-level power estimation. In Proceeding of the design, automation and test in Europe conference and exhibition (pp. 35–39).

  2. Subramaniam, S., Palpanas, T., Papadopoulos, D., Kalogeraki, V., & Gunopulos, D. (2006). Online outlier detection in sensor data using non-parametric models. In Proceeding of the 32nd international conference on very large data bases (pp. 187–198).

  3. Martincic, F., & Schwiebert, L. (2006). Distributed event detection in sensor networks. In Proceedings of the international conference on systems and networks communication (pp. 43–48).

  4. Aggarwal, C.-C., & Yu, P.-S. (2001). Outlier detection for high dimensional data. In Proceeding of the international conference on management of data (SIGMOD).

  5. Ramaswamy, S., Rastogi, R., & Shim, K. (2000). Efficient algorithms for mining outliers from large data sets. In Proceeding of the international conference on management of data (SIGMOD).

  6. Hawkins, D.-M. (1980). Identification of outliers. London: Chapman and Hall.

    Book  MATH  Google Scholar 

  7. Wu, W., Cheng, X., Ding, M., Xing, K., Liu, F., & Deng, P. (2007). Localized outlying and boundary data detection in sensor networks. Journal of IEEE Transactions on Knowledge and Data Engineering, 19(8), 1145–1157.

    Article  Google Scholar 

  8. Branch, J.-W., Giannella, C., Szymanski, B., Wolff, R., & Kargupta, H. (2006). In-network outlier detection in wireless sensor networks. In Proceedings of the international conference on distributed computing systems (ICDCS).

  9. Zhang, K., Shi, S., Gao, H. & Li, J. (2007). Unsupervised outlier detection in sensor networks using aggregation tree. In Advanced data mining and applications (pp. 158–169). Berlin: Springer.

  10. Zhuang, Y., & Chen, L. (2006). In-network outlier cleaning for data collection in sensor networks. In Proceedings of VLDB.

  11. Rajasegarar, S., Leckie, C., Palaniswami, M., & Bezdek, J.-C. (2006). Distributed anomaly detection in wireless sensor networks. In Proceedings of IEEE international conference on communication systems (ICCS).

  12. Chatzigiannakis, V., Papavassiliou, S., Grammatikou, M., & Maglaris, B. (2006). Hierarchical anomaly detection in distributed large-scale sensor networks. In Proceedings of the IEEE symposium on computers and communications (ISCC).

  13. Yang, Z., Meratnia, N., & Havinga, P. (2010). Outlier detection techniques for wireless sensor networks: A survey. Journal of Communications Surveys & Tutorials, IEEE, 12(7), 159–170.

    Article  Google Scholar 

  14. Rajasegarar, S., Leckie, C., Palaniswami, M., & Bezdek, J.-C. (2007). Quarter sphere based distributed anomaly detection in wireless sensor networks. In Proceedings of IEEE international conference on communications (ICC).

  15. Rajasegarar, S., Leckie, C., & Palaniswami, M. (2008). CESVM: Centered hyperellipsoidal support vector machine based anomaly detection. In Proceedings of IEEE international conference on communications (ICC).

  16. Elnahrawy, E., & Nath, B. (2004). Context-aware sensors. In Proceedings of the First European workshop (EWSN) (pp. 77–93).

  17. Hill, D.-J., Minsker, B.-S., & Amir, E. (2007). Real-time Bayesian anomaly detection for environmental sensor data. In Proceedings of the 32nd conference of the international association of hydraulic engineering and research (IAHR).

  18. Bahrepour, M., Meratnia, N., & Havinga, P, J, M. (2009). Use of AI techniques for residential fire detection in wireless sensor networks. In Proceedings of the workshops AIAI (pp. 311–321).

  19. Intel lab data Home page “http://db.csail.mit.edu/labdata/labdata.html”, last consultation March 20, 2014.

  20. Levis, P., Lee, N., Welsh, M., & Culler, D. (2003). TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the 1st international conference on embedded networked sensor systems (SenSys).

  21. Mitchell, T. (1997). Machine learning. New York: McGraw Hill.

    MATH  Google Scholar 

  22. Zhang, H. (2004). The optimality of naive Bayes. In Seventeenth Florida artificial intelligence research society conference.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Bejaia, 06000, Bejaia, Algeria

    Chafiq Titouna

  2. Computer Science Department, University of Setif 1, 19000, Setif, Algeria

    Makhlouf Aliouat

  3. PRISM Laboratory, University of Versailles, Versailles, France

    Mourad Gueroui

Authors
  1. Chafiq Titouna
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Makhlouf Aliouat
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mourad Gueroui
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Chafiq Titouna.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Titouna, C., Aliouat, M. & Gueroui, M. Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks. Wireless Pers Commun 85, 1009–1023 (2015). https://doi.org/10.1007/s11277-015-2822-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2822-3

Keywords