Skip to main content
Erschienen in: Wireless Personal Communications 1/2021

15.08.2020

Outlier Detection in Wireless Sensor Networks Based on Neighbourhood

verfasst von: Umang Gupta, Vandana Bhattacharjee, Partha Sarathi Bishnu

Erschienen in: Wireless Personal Communications | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks contain millions of nodes deployed in a spatially dispersed manner. These sensors are low battery powered devices having limited storage and computation power. The data collected by these sensors may be subjected to error due to environmental fluctuations, interference in wireless communication or wearing of sensors with time. These erroneous data deviate significantly from the rest of the data. To solve this issue, we present a new technique named Outlierness Factor based on Neighbourhood to detect and analyse the outliers in sensor network. Proposed detection approach is time efficient and scalable. Further, outlier data are classified as errors due to sensor malfunctioning or actual detected events such as fire detection, weather changes, earthquakes, landslide etc. The capabilities of the proposed approach have been evaluated on real dataset obtained from Intel Berkeley research lab and synthetic datasets. The results show the effectiveness of the proposed approach in contrast to the previously dealt approaches.

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 Gupta, U., Bhattacharjee, V., & Bishnu, P. S. (2019). A new neighborhood-based outlier detection technique. In Proceedings of the third international conference on microelectronics, computing and communication systems (pp. 527–534). Springer. Gupta, U., Bhattacharjee, V., & Bishnu, P. S. (2019). A new neighborhood-based outlier detection technique. In Proceedings of the third international conference on microelectronics, computing and communication systems (pp. 527–534). Springer.
2.
Zurück zum Zitat Han, J., Pei, J., & Kamber, M. (2011). Data mining: Concepts and techniques. Amsterdam: Elsevier.MATH Han, J., Pei, J., & Kamber, M. (2011). Data mining: Concepts and techniques. Amsterdam: Elsevier.MATH
3.
Zurück zum Zitat Ayadi, A., Ghorbel, O., Obeid, A. M., & Abid, M. (2017). Outlier detection approaches for wireless sensor networks: A survey. Computer Networks, 129, 319–333.CrossRef Ayadi, A., Ghorbel, O., Obeid, A. M., & Abid, M. (2017). Outlier detection approaches for wireless sensor networks: A survey. Computer Networks, 129, 319–333.CrossRef
4.
Zurück zum Zitat Alaiad, A., & Zhou, L. (2017). Patients’ adoption of WSN-based smart home healthcare systems: An integrated model of facilitators and barriers. IEEE Transactions on Professional Communication, 60(1), 4–23.CrossRef Alaiad, A., & Zhou, L. (2017). Patients’ adoption of WSN-based smart home healthcare systems: An integrated model of facilitators and barriers. IEEE Transactions on Professional Communication, 60(1), 4–23.CrossRef
5.
Zurück zum Zitat Mahamuni, C. V. (2016). A military surveillance system based on wireless sensor networks with extended coverage life. In 2016 International conference on global trends in signal processing, information computing and communication (ICGTSPICC) (pp. 375–381). IEEE. Mahamuni, C. V. (2016). A military surveillance system based on wireless sensor networks with extended coverage life. In 2016 International conference on global trends in signal processing, information computing and communication (ICGTSPICC) (pp. 375–381). IEEE.
6.
Zurück zum Zitat Bhattacharjee, S., Roy, P., Ghosh, S., Misra, S., & Obaidat, M. S. (2012). Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines. Journal of Systems and Software, 85(3), 571–581.CrossRef Bhattacharjee, S., Roy, P., Ghosh, S., Misra, S., & Obaidat, M. S. (2012). Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines. Journal of Systems and Software, 85(3), 571–581.CrossRef
7.
Zurück zum Zitat Wang, Y., Liu, Z., Wang, D., Li, Y., & Yan, J. (2017). Anomaly detection and visual perception for landslide monitoring based on a heterogeneous sensor network. IEEE Sensors Journal, 17(13), 4248–4257. Wang, Y., Liu, Z., Wang, D., Li, Y., & Yan, J. (2017). Anomaly detection and visual perception for landslide monitoring based on a heterogeneous sensor network. IEEE Sensors Journal, 17(13), 4248–4257.
8.
Zurück zum Zitat Ludeña-Choez, J., Choquehuanca-Zevallos, J. J., & Mayhua-López, E. (2019). Sensor nodes fault detection for agricultural wireless sensor networks based on NMF. Computers and Electronics in Agriculture, 161, 214–224.CrossRef Ludeña-Choez, J., Choquehuanca-Zevallos, J. J., & Mayhua-López, E. (2019). Sensor nodes fault detection for agricultural wireless sensor networks based on NMF. Computers and Electronics in Agriculture, 161, 214–224.CrossRef
9.
Zurück zum Zitat Zia, H., Harris, N. R., Merrett, G. V., Rivers, M., & Coles, N. (2013). The impact of agricultural activities on water quality: A case for collaborative catchment-scale management using integrated wireless sensor networks. Computers and Electronics in Agriculture, 96, 126–138.CrossRef Zia, H., Harris, N. R., Merrett, G. V., Rivers, M., & Coles, N. (2013). The impact of agricultural activities on water quality: A case for collaborative catchment-scale management using integrated wireless sensor networks. Computers and Electronics in Agriculture, 96, 126–138.CrossRef
10.
Zurück zum Zitat Oliver, N., Calvard, T. S., & Potocnik, K. (2016). Sensemaking and control at the limit: The air France 447 disaster. In Academy of Management Proceedings (Vol. 2016, p. 12546). Academy of Management Briarcliff Manor, NY. Oliver, N., Calvard, T. S., & Potocnik, K. (2016). Sensemaking and control at the limit: The air France 447 disaster. In Academy of Management Proceedings (Vol. 2016, p. 12546). Academy of Management Briarcliff Manor, NY.
11.
Zurück zum Zitat Gama, J., & Gaber, M. M. (2007). Learning from data streams: Processing techniques in sensor networks. Berlin: Springer.MATHCrossRef Gama, J., & Gaber, M. M. (2007). Learning from data streams: Processing techniques in sensor networks. Berlin: Springer.MATHCrossRef
12.
Zurück zum Zitat Zhang, Y., Hamm, N. A., Meratnia, N., Stein, A., Van De Voort, M., & Havinga, P. J. (2012). Statistics-based outlier detection for wireless sensor networks. International Journal of Geographical Information Science, 26(8), 1373–1392.CrossRef Zhang, Y., Hamm, N. A., Meratnia, N., Stein, A., Van De Voort, M., & Havinga, P. J. (2012). Statistics-based outlier detection for wireless sensor networks. International Journal of Geographical Information Science, 26(8), 1373–1392.CrossRef
13.
Zurück zum Zitat Angiulli, F., & Pizzuti, C. (2005). Outlier mining in large high-dimensional data sets. IEEE Transactions on Knowledge and Data Engineering, 17(2), 203–215.MATHCrossRef Angiulli, F., & Pizzuti, C. (2005). Outlier mining in large high-dimensional data sets. IEEE Transactions on Knowledge and Data Engineering, 17(2), 203–215.MATHCrossRef
14.
Zurück zum Zitat Breunig, M. M., Kriegel, H. P., Ng, R. T., & Sander, J. (2000). LOF: Identifying density-based local outliers. In ACM sigmod record (Vol. 29, pp. 93–104). ACM. Breunig, M. M., Kriegel, H. P., Ng, R. T., & Sander, J. (2000). LOF: Identifying density-based local outliers. In ACM sigmod record (Vol. 29, pp. 93–104). ACM.
15.
16.
Zurück zum Zitat Abid, A., Masmoudi, A., Kachouri, A., & Mahfoudhi, A. (2017). Outlier detection in wireless sensor networks based on OPTICS method for events and errors identification. Wireless Personal Communications, 97(1), 1503–1515.CrossRef Abid, A., Masmoudi, A., Kachouri, A., & Mahfoudhi, A. (2017). Outlier detection in wireless sensor networks based on OPTICS method for events and errors identification. Wireless Personal Communications, 97(1), 1503–1515.CrossRef
17.
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. 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. IEEE Transactions on Knowledge and Data Engineering, 19(8), 1145–1157.CrossRef
18.
Zurück zum Zitat Branch, J. W., Giannella, C., Szymanski, B., Wolff, R., & Kargupta, H. (2013). In-network outlier detection in wireless sensor networks. Knowledge and Information Systems, 34(1), 23–54.CrossRef Branch, J. W., Giannella, C., Szymanski, B., Wolff, R., & Kargupta, H. (2013). In-network outlier detection in wireless sensor networks. Knowledge and Information Systems, 34(1), 23–54.CrossRef
19.
Zurück zum Zitat Fawzy, A., Mokhtar, H. M., & Hegazy, O. (2013). Outliers detection and classification in wireless sensor networks. Egyptian Informatics Journal, 14(2), 157–164.CrossRef Fawzy, A., Mokhtar, H. M., & Hegazy, O. (2013). Outliers detection and classification in wireless sensor networks. Egyptian Informatics Journal, 14(2), 157–164.CrossRef
20.
Zurück zum Zitat Zhang, Y., Meratnia, N., & Havinga, P. J. (2010). Outlier detection techniques for wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 12(2), 159–170.CrossRef Zhang, Y., Meratnia, N., & Havinga, P. J. (2010). Outlier detection techniques for wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 12(2), 159–170.CrossRef
21.
Zurück zum Zitat Chen, Y., & Li, S. (2019). A lightweight anomaly detection method based on SVDD for wireless sensor networks. Wireless Personal Communications, 105(4), 1235–1256.CrossRef Chen, Y., & Li, S. (2019). A lightweight anomaly detection method based on SVDD for wireless sensor networks. Wireless Personal Communications, 105(4), 1235–1256.CrossRef
22.
Zurück zum Zitat Titouna, C., Aliouat, M., & Gueroui, M. (2015). Outlier detection approach using bayes classifiers in wireless sensor networks. Wireless Personal Communications, 85(3), 1009–1023.CrossRef Titouna, C., Aliouat, M., & Gueroui, M. (2015). Outlier detection approach using bayes classifiers in wireless sensor networks. Wireless Personal Communications, 85(3), 1009–1023.CrossRef
23.
Zurück zum Zitat Titouna, C., Naït-Abdesselam, F., & Khokhar, A. (2019). DODS: A distributed outlier detection scheme for wireless sensor networks. Computer Networks, 161, 93–101.CrossRef Titouna, C., Naït-Abdesselam, F., & Khokhar, A. (2019). DODS: A distributed outlier detection scheme for wireless sensor networks. Computer Networks, 161, 93–101.CrossRef
25.
Zurück zum Zitat Rajasegarar, S., Leckie, C., Palaniswami, M., & Bezdek, J. C. (2006). Distributed anomaly detection in wireless sensor networks. In 2006 10th IEEE Singapore international conference on communication systems (pp. 1–5). IEEE. Rajasegarar, S., Leckie, C., Palaniswami, M., & Bezdek, J. C. (2006). Distributed anomaly detection in wireless sensor networks. In 2006 10th IEEE Singapore international conference on communication systems (pp. 1–5). IEEE.
27.
Zurück zum Zitat Chitradevi, N., Palanisamy, V., Baskaran, K., & Nisha, U. B. (2010). Outlier aware data aggregation in distributed wireless sensor network using robust principal component analysis. In 2010 Second international conference on computing, communication and networking technologies (pp. 1–9). IEEE. Chitradevi, N., Palanisamy, V., Baskaran, K., & Nisha, U. B. (2010). Outlier aware data aggregation in distributed wireless sensor network using robust principal component analysis. In 2010 Second international conference on computing, communication and networking technologies (pp. 1–9). IEEE.
28.
Zurück zum Zitat Shih, K. P., Wang, S. S., Yang, P. H., & Chang, C. C. (2006). CollECT: Collaborative event detection and tracking in wireless heterogeneous sensor networks. In 11th IEEE symposium on computers and communications (ISCC’06) (pp. 935–940). Shih, K. P., Wang, S. S., Yang, P. H., & Chang, C. C. (2006). CollECT: Collaborative event detection and tracking in wireless heterogeneous sensor networks. In 11th IEEE symposium on computers and communications (ISCC’06) (pp. 935–940).
Metadaten
Titel
Outlier Detection in Wireless Sensor Networks Based on Neighbourhood
verfasst von
Umang Gupta
Vandana Bhattacharjee
Partha Sarathi Bishnu
Publikationsdatum
15.08.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07722-3

Weitere Artikel der Ausgabe 1/2021

Wireless Personal Communications 1/2021 Zur Ausgabe

Neuer Inhalt