Spatial anomaly detection in sensor networks using neighborhood information
Open accessThe DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
The field of wireless sensor networks (WSNs), embedded systems with sensing and networking capability, has now matured after a decade-long research effort and technological advances in electronics and networked systems. An important remaining challenge now is to extract meaningful information from the ever-increasing amount of sensor data collected by WSNs. In particular, there is strong interest in algorithms capable of automatic detection of patterns, events or other out-of-the order, anomalous system behavior. Data anomalies may indicate states of the system that require further analysis or prompt actions. Traditionally, anomaly detection techniques are executed in a central processing facility, which requires the collection of all measurement data at a central location, an obvious limitation for WSNs due to the high data communication costs involved. In this paper we explore the extent by which one may depart from this classical centralized paradigm, looking at decentralized anomaly detection based on unsupervised machine learning. Our aim is to detect anomalies at the sensor nodes, as opposed to centrally, to reduce energy and spectrum consumption. We study the information gain coming from aggregate neighborhood data, in comparison to performing simple, in-node anomaly detection. We evaluate the effects of neighborhood size and spatio-temporal correlation on the performance of our new neighborhood-based approach using a range of real-world network deployments and datasets. We find the conditions that make neighborhood data fusion advantageous, identifying also the cases in which this approach does not lead to detectable improvements. Improvements are linked to the diffusive properties of data (spatio-temporal correlations) but also to the type of sensors, anomalies and network topological features. Overall, when a dataset stems from a similar mixture of diffusive processes precision tends to benefit, particularly in terms of recall. Our work paves the way towards understanding how distributed data fusion methods may help managing the complexity of wireless sensor networks, for instance in massive Internet of Things scenarios.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687 · cited 1×
“Anomaly detection can be defined as the detection of events, behaviors or patterns that are unexpected relative to a concept of what is normal [15] .”
BackgroundThe Kolmogorov-Smirnov Test for Goodness of Fit
Massey, F. J. (1951) · Journal of the American Statistical Association · doi:10.1080/01621459.1951.10500769 · Cited by 7,210
Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation
Powers, D. M. W. (2020) · arXiv · doi:10.48550/arxiv.2010.16061 · Cited by 5,440
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
Anomaly-based network intrusion detection: Techniques, systems and challenges
García-Teodoro, P., Díaz-Verdejo, J., Maciá-Fernández, G., & Vázquez, E. (2009) · Computers & Security · doi:10.1016/j.cose.2008.08.003 · Cited by 2,085
The Internet of Things—A survey of topics and trends
Whitmore, A., Agarwal, A., & Da Xu, L. (2015) · Information Systems Frontiers · doi:10.1007/s10796-014-9489-2 · Cited by 1,568 · cited 1×
“This is an open access article u pplications of these systems can be found, for instance, in home utomation, automated transportation, or large scale environmenal data collection [1] .”
BackgroundMachine learning in wireless sensor networks: Algorithms, strategies, and applications
Alsheikh, M. A., Lin, S., Niyato, D., & Tan, H.-P. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2320099 · Cited by 965
Averaging correlation coefficients: Should Fisher’s z transformation be used?
Silver, N. C., & Dunlap, W. P. (1987) · Journal of Applied Psychology · doi:10.1037/0021-9010.72.1.146 · Cited by 606
Enabling Effective Programming and Flexible Management of Efficient Body Sensor Network Applications
Fortino, G., Giannantonio, R., Gravina, R., Kuryloski, P., & Jafari, R. (2013) · IEEE Transactions on Human-Machine Systems · doi:10.1109/tsmcc.2012.2215852 · Cited by 412
Adaptive Routing for Sensor Networks using Reinforcement Learning
Wang, P., & Wang, T. (2006) · The Sixth IEEE International Conference on Computer and Information Technology (CIT'06) · doi:10.1109/cit.2006.34 · Cited by 92 · cited 1×
“This includes techniques such as reinforcement learning [51] , Q-learning and swarm-based methods [52] .”
Method
Cited by
Machine Learning for Anomaly Detection: A Systematic Review
Nassif, A. B., Talib, M. A., Nasir, Q., & Dakalbab, F. M. (2021) · IEEE Access · doi:10.1109/access.2021.3083060 · Cited by 748
Machine learning algorithms for wireless sensor networks: A survey
Praveen Kumar, D., Amgoth, T., & Annavarapu, C. S. R. (2019) · Information Fusion · doi:10.1016/j.inffus.2018.09.013 · Cited by 687
Himeur, Y., Ghanem, K., Alsalemi, A., Bensaali, F., & Amira, A. (2021) · Applied Energy · doi:10.1016/j.apenergy.2021.116601 · Cited by 660
Multi-head CNN–RNN for multi-time series anomaly detection: An industrial case study
Canizo, M., Triguero, I., Conde, A., & Onieva, E. (2019) · Neurocomputing · doi:10.1016/j.neucom.2019.07.034 · Cited by 420
Smart Anomaly Detection in Sensor Systems: A Multi-Perspective Review
Erhan, L., Ndubuaku, M., Di Mauro, M., Song, W., Chen, M., Fortino, G., Bagdasar, O., & Liotta, A. (2021) · Information Fusion · doi:10.1016/j.inffus.2020.10.001 · Cited by 378
“Limited accuracy arising from memory limitations have been addressed, to some extent, through ensemble learning [92] and collaborative learning (involving data streams from neighboring sensors) [93].”
BackgroundMethodSelf-citationSensor data quality: a systematic review
Teh, H. Y., Kempa-Liehr, A. W., & Wang, K. I.-K. (2020) · Journal of Big Data · doi:10.1186/s40537-020-0285-1 · Cited by 377
“Outliers, also known as anomalies [82] and spikes [36, 83], are values that exceed thresholds or largely deviate from the normal behaviour provided by the model.”
BackgroundInfluentialSteenwinckel, B., De Paepe, D., Vanden Hautte, S., Heyvaert, P., Bentefrit, M., Moens, P., Dimou, A., Van Den Bossche, B., De Turck, F., Van Hoecke, S., et al. (2021) · Future Generation Computer Systems · doi:10.1016/j.future.2020.10.015 · Cited by 102
A Neural Network-Based On-device Learning Anomaly Detector for Edge Devices
Tsukada, M., Kondo, M., & Matsutani, H. (2020) · IEEE Transactions on Computers · doi:10.1109/tc.2020.2973631 · Cited by 81
Metadata
- Authors
- Bosman, H. H., Iacca, G., Tejada, A., Wörtche, H. J., & Liotta, A.
- Venue
- Information Fusion
- Publisher
- Elsevier BV
- Published
- 2017-01
- Volume
- 33
- Pages
- 41-56
- ISSN
- 1566-2535 (ISSN-L)
- OpenAlex
- W2346720329
- Cited by
- 140
- References
- 11
- FWCI
- 13.28
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.