Abstract:The identification of anomalous activities is a challenging and crucially important task in sensor networks. This task is becoming increasingly complex with the increasing volume of data generated in real-world domains, and greatly benefits from the use of predictive models to identify anomalies in real time. A key use case for this task is the identification of misbehavior that may be caused by involuntary faults or deliberate actions. However, currently adopted anomaly detection methods are often affected by limitations such as the inability to analyze large-scale data, a reduced effectiveness when data presents multiple densities, a strong dependence on user-defined threshold configurations, and a lack of explainability in the extracted predictions. In this paper, we propose a distributed deep learning method that extends growing hierarchical self-organizing maps, originally designed for clustering tasks, to address anomaly detection tasks. The SOM-based modeling capabilities of the method enable the analysis of data with multiple densities, by exploiting multiple SOMs organized as a hierarchy. Our map-reduce implementation under Apache Spark allows the method to process and analyze large-scale sensor network data. An automatic threshold-tuning strategy reduces user efforts and increases the robustness of the method with respect to noisy instances. Moreover, an explainability component resorting to instance-based feature ranking emphasizes the most salient features influencing the decisions of the anomaly detection model, supporting users in their understanding of raised alerts. Experiments are conducted on five real-world sensor network datasets, including wind and photovoltaic energy production, vehicular traffic, and pedestrian flows. Our results show that the proposed method outperforms state-of-the-art anomaly detection competitors. Furthermore, a scalability analysis reveals that the method is able to scale linearly as the data volume presented increases, leveraging multiple worker nodes in a distributed computing setting. Qualitative analyses on the level of anomalous pollen in the air further emphasize the effectiveness of our proposed method, and its potential in determining the level of danger in raised alerts.

Adaptive and distributed homology computation with application to large scale sensor networks

Adaptive Discrete Vector Field in Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

Sensor Network Partitioning Based on Homogeneity

Optimal topological design for distributed estimation over sensor networks

A Distributed Approach for Persistent Homology Computation on a Large Scale

Persistent hypergraph homology and its applications

Chronic right-sided intervertebral disk herniation at T13-L1 and acute left-sided disk herniation at L2-3.

Distributed Sensor Coordination Algorithms for Efficient Coverage in a Network of Heterogeneous Mobile Sensors

Distributed Computation of Persistent Cohomology

Distributed Estimation in Large Scale Wireless Sensor Networks via a Two Step Group-based Approach

DHC: Distributed, Hierarchical Clustering in Sensor Networks

Distributed Detection over Adaptive Networks: Refined Asymptotics and the Role of Connectivity

Efficient algorithms for optimal homology problems and their applications

Persistence by Parts: Multiscale Feature Detection via Distributed Persistent Homology

Distributed and explainable GHSOM for anomaly detection in sensor networks

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks

Disaster Recovery in Wireless Networks: A Homology-Based Algorithm

Networked Computing in Wireless Sensor Networks for Structural Health Monitoring