Elliptical anomalies in wireless sensor networks
Open Access
- 1 December 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 6 (1) , 1-28
Abstract
Anomalies in wireless sensor networks can occur due to malicious attacks, faulty sensors, changes in the observed external phenomena, or errors in communication. Defining and detecting these interesting events in energy-constrained situations is an important task in managing these types of networks. A key challenge is how to detect anomalies with few false alarms while preserving the limited energy in the network. In this article, we define different types of anomalies that occur in wireless sensor networks and provide formal models for them. We illustrate the model using statistical parameters on a dataset gathered from a real wireless sensor network deployment at the Intel Berkeley Research Laboratory. Our experiments with a novel distributed anomaly detection algorithm show that it can detect elliptical anomalies with exactly the same accuracy as that of a centralized scheme, while achieving a significant reduction in energy consumption in the network. Finally, we demonstrate that our model compares favorably to four other well-known schemes on four datasets.Keywords
This publication has 25 references indexed in Scilit:
- Diagnosing Anomalies and Identifying Faulty Nodes in Sensor NetworksIEEE Sensors Journal, 2007
- Is AIS Based Misbehavior Detection Suitable for Wireless Sensor Networks?2007
- In-Network Outlier Detection in Wireless Sensor Networks2006
- LAD: Localization anomaly detection for wireless sensor networksJournal of Parallel and Distributed Computing, 2006
- A Survey of Outlier Detection MethodologiesArtificial Intelligence Review, 2004
- Wireless sensor networks: a surveyComputer Networks, 2002
- A robust competitive clustering algorithm with applications in computer visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Fuzzy Models and Algorithms for Pattern Recognition and Image Processing1999
- Clustering by competitive agglomerationPattern Recognition, 1997
- Robust clustering methods: a unified viewIEEE Transactions on Fuzzy Systems, 1997