nach oben

Journal of Network and Systems Management

Erschienen in:

01.01.2015

A Survey of Methods for Finding Outliers in Wireless Sensor Networks

verfasst von: Dylan McDonald, Stewart Sanchez, Sanjay Madria, Fikret Ercal

Erschienen in: Journal of Network and Systems Management | Ausgabe 1/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Outlier detection is a well studied problem in various fields. The unique characteristics and constraints of wireless sensor networks (WSN) make this problem especially challenging. Sensors can detect outliers for a plethora of reasons and these reasons need to be inferred in real time. Here, we survey the current state of research in this area, compare them and present some future directions for smarter handling of outliers in WSN.

Vorheriger Artikel An Online Risk Management Strategy for VoIP Enterprise Infrastructures

Nächster Artikel Autonomic Platform for Synchronous e-Training in Dispersed Organizations

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

The authors of LOF referred to k as minPts.

Ozdemir, S., Xiao, Y.: FTDA: outlier detection-based fault-tolerant data aggregation for wireless sensor networks. Secur. Commun. Netw. 6, 702–710 (2013)

Yang, Z., Wu, C., Chen, T., Zhao, Y., Gong, W., Liu, Y.: Detecting outlier measurements based on graph rigidity for wireless sensor network localization. IEEE Trans. Veh. Technol. (TVT) 62, 374–383 (2013)

Petrovskiy, M.I.: Outlier detection algorithms in data mining systems. Program. Comput. Softw. 29(4), 228–237 (2003)CrossRef

Moore, D.S., McCabe, G.P.: Introduction to the Practice of Statistics, 4th ed. W. H. Freeman, San Francisco (2002)

Grubbs, F.E.: Procedures for detecting outlying observations in samples’. Technometrics 11(1), 1–21 (1969)CrossRef

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)CrossRef

Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: MobiHoc ’07: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, New York, NY, USA, pp 219–228 (2007)

Böhm, C., Faloutsos, C., Plant, C.: Outlier-robust clustering using independent components. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, pp. 185–198 (2008)

Hyvärinen, A., Karhunen, J., Oja, E.: Independent Component Analysis, 1st ed. Wiley-Interscience, New York (2001)CrossRef

10.

Papadimitriou, S., Kitagawa, H., Gibbons, P., Faloutsos, C.: Loci: fast outlier detection using the local correlation integral. In: Proceedings of 19th International Conference on Data Engineering, pp. 315–326 (March 2003)

11.

Branch, J., Szymanski, B., Giannella, C., Wol, R., Kargupta, H.: In-network outlier detection in wireless sensor networks. In: 26th IEEE International Conference on Distributed Computing Systems, ser. Distributed Computing Systems, pp. 51–60 (July 2006)

12.

Branch, J., Szymanski, B., Giannella, C., Wol, R., Kargupta, H.: In-network outlier detection in wireless sensor networks. Knowl. Inf. Syst. 34(1), 23–54 (2013)CrossRef

13.

Dutta, H., Giannella, C., Borne, K.D., Kargupta, H.: Distributed top-k outlier detection from astronomy catalogs using the demac system. In: SDM (2007)

14.

Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J.: Lof: identifying density-based local outliers. In: SIGMOD Conference, pp. 93–104 (2000)

15.

Finkel, R.A., Bentley, J.L.: Quad trees: a data structure for retrieval on composite keys. Acta Inf. 4, 1–9 (1974)CrossRefMATH

16.

Subramaniam, S., Palpanas, T., Papadopoulos, D., Kalogeraki, V., Gunopulos, D.: Online outlier detection in sensor data using non-parametric models. In: VLDB’06: Proceedings of the 32nd International Conference on Very Large Data Bases. VLDB Endowment, pp. 187–198 (2006)

17.

Zhuang, Y., Chen, L.: In-network outlier cleaning for data collection in sensor networks. In: CleanDB (2006)

18.

Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)

19.

Zhang, K., Hutter, M., Jin, W.: A new local distance-based outlier detection approach for scattered real-world data. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Bao, H.T. (eds.) Proceedings of the 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD’09), Ser. LNAI., vol. 5467, pp. 813–822. Springer, Berlin (2009)

20.

Li, W., Joshi, A.: Outlier detection in ad hoc networks using Dempster–Shafer theory. In: 10th International Conference on Mobile Data Management (MDM 2009). IEEE Computer Society, pp. 112–121 (May 2009)

21.

Shafer, G.: Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH

22.

Giatrakos, N., Kotidis, Y., Deligiannakis, A., Vassalos, V., Theodoridis, Y.: Taco: tunable approximate computation of outliers in wireless sensor networks. In: ACM International Conference on Management of Data, Ser. SIGMOD (June 2010)

23.

Burdakis, S., Deligiannakis, A.: Detecting outliers in sensor networks using the geometric approach. In: 28th IEEE International Conference on Data Engineering, Ser. Data Engineering (April 2012)

24.

Zhang, Y., Hamm, N., Meratnia, N., Stein, A., Voort, M., Havinga, P.: Statistics-based outlier detection for wireless sensor networks. J. Geogr. Inf. Sci. 26, 1373–1392 (2012)

25.

McDonald, D., Madria, S., Ercal, F., Birmingham, R., Lake, T.: Ctod: collaborative tree-based outlier detection in wireless sensor networks. In: MOBIWAC, ACM, IEEE Computer Society, pp. 1–10 (May 2012)

26.

Zhang, Y., Meratnia, N., Havinga, P.: Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine. J. Ad Hoc Netw. 11, 1062–1074 (May 2013)

Titel: A Survey of Methods for Finding Outliers in Wireless Sensor Networks
verfasst von: Dylan McDonald
Stewart Sanchez
Sanjay Madria
Fikret Ercal
Publikationsdatum: 01.01.2015
Verlag: Springer US
Erschienen in: Journal of Network and Systems Management / Ausgabe 1/2015
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-013-9287-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2015

Distributed Schemes for Routing Table Management in Next Generation Routers

Acknowledgment to Reviewers

On the Performance of the Spotify Backend

A Report on the 1st NMRG Workshop on Large Scale Network Measurements

Autonomic Platform for Synchronous e-Training in Dispersed Organizations

An Online Risk Management Strategy for VoIP Enterprise Infrastructures