An Efficient Anomaly Detection Framework for Wireless Sensor Networks Using Markov Process

TL;DR

This paper introduces a lightweight, real-time anomaly detection framework for wireless sensor networks using a first-order Markov chain, effectively identifying various anomalies with high precision and low computational cost.

Contribution

It presents a novel, interpretable Markov chain-based method for anomaly detection that is scalable, resource-efficient, and suitable for real-time applications in sensor networks.

Findings

Achieves an F1 score of 0.86 in anomaly detection.

Outperforms Z score, HMM, and Autoencoder methods in accuracy and efficiency.

Demonstrates scalability and low resource usage for large-scale deployments.

Abstract

Wireless Sensor Networks forms the backbone of modern cyber physical systems used in various applications such as environmental monitoring, healthcare monitoring, industrial automation, and smart infrastructure. Ensuring the reliability of data collected through these networks is essential as these data may contain anomalies due to many reasons such as sensor faults, environmental disturbances, or malicious intrusions. In this paper a lightweight and interpretable anomaly detection framework based on a first order Markov chain model has been proposed. The method discretizes continuous sensor readings into finite states and models the temporal dynamics of sensor transitions through a transition probability matrix. Anomalies are detected when observed transitions occur with probabilities below a computed threshold, allowing for real time detection without labeled data or intensive computation. The proposed framework was validated using the Intel Berkeley Research Lab dataset, as a case study on indoor environmental monitoring demonstrates its capability to identify thermal spikes, voltage related faults, and irregular temperature fluctuations with high precision. Comparative analysis with Z score, Hidden Markov Model, and Auto encoder based methods shows that the proposed Markov based framework achieves a balanced trade-off between accuracy, F1 score is 0.86, interoperability, and computational efficiency. The systems scalability and low resource footprint highlight its suitability for large-scale and real time anomaly detection in WSN deployments.