Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.12.2015

Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks

verfasst von: Chafiq Titouna, Makhlouf Aliouat, Mourad Gueroui

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Aggarwal, C.-C., & Yu, P.-S. (2001). Outlier detection for high dimensional data. In Proceeding of the international conference on management of data (SIGMOD). 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.
Zurück zum Zitat 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). 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.
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Zhuang, Y., & Chen, L. (2006). In-network outlier cleaning for data collection in sensor networks. In Proceedings of VLDB. Zhuang, Y., & Chen, L. (2006). In-network outlier cleaning for data collection in sensor networks. In Proceedings of VLDB.
11.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Elnahrawy, E., & Nath, B. (2004). Context-aware sensors. In Proceedings of the First European workshop (EWSN) (pp. 77–93). Elnahrawy, E., & Nath, B. (2004). Context-aware sensors. In Proceedings of the First European workshop (EWSN) (pp. 77–93).
17.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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).
20.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Mitchell, T. (1997). Machine learning. New York: McGraw Hill.MATH Mitchell, T. (1997). Machine learning. New York: McGraw Hill.MATH
22.
Zurück zum Zitat Zhang, H. (2004). The optimality of naive Bayes. In Seventeenth Florida artificial intelligence research society conference. Zhang, H. (2004). The optimality of naive Bayes. In Seventeenth Florida artificial intelligence research society conference.
Metadaten
Titel
Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks
verfasst von
Chafiq Titouna
Makhlouf Aliouat
Mourad Gueroui
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2822-3

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt