A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs

Many heterogeneous sensors exhibit strong spatio-temporal correlations that can be used to enhance the abnormal node detection problem in a wireless sensor network (WSN). Corruption in these correlations has been shown effective in detecting false data injection attacks. In this paper, we adopt a ne...

Full description

Bibliographic Details
Main Authors: Nesrine Berjab, Hieu Hanh Le, Haruo Yokota
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9548894/
id doaj-20e07573962749baa1e2eacbe1aaf8e9
record_format Article
spelling doaj-20e07573962749baa1e2eacbe1aaf8e92021-10-07T23:00:20ZengIEEEIEEE Access2169-35362021-01-01913526613528410.1109/ACCESS.2021.31158199548894A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNsNesrine Berjab0https://orcid.org/0000-0001-8520-363XHieu Hanh Le1https://orcid.org/0000-0003-3702-8974Haruo Yokota2https://orcid.org/0000-0001-9788-0443Tokyo Institute of Technology, Tokyo, JapanTokyo Institute of Technology, Tokyo, JapanTokyo Institute of Technology, Tokyo, JapanMany heterogeneous sensors exhibit strong spatio-temporal correlations that can be used to enhance the abnormal node detection problem in a wireless sensor network (WSN). Corruption in these correlations has been shown effective in detecting false data injection attacks. In this paper, we adopt a new cross-correlation-based method to extract the sensor relationships. It utilizes the observed spatiotemporal (ST) and multivariate-attribute (MVA) sensor correlations to decide whether the sensor is subject to abnormalities or represents actual events. Based on the ST correlations, the cross-correlation is extracted in both space and time by conducting shape-based logical subclustering and two-phase analysis methods. In the first analysis phase, the system uses a variable-size sliding window and a median absolute deviation (MAD) measure. If the collected sensor data streams output a certain percentage of anomalous points, the MAD will flag these points as anomalous measurements, and all the sensor data and the window size will be passed to the second analysis phase. The latter performs both tumbling-window and sliding-window analyses to extract multicriteria cross-correlation measures. Finally, all the extracted sensor time-series features will be fed to the shape-based clustering to generate a sensor similarity-like graph. The latter reflects the similarity degree of the sensor with the other nodes. The nodes with a low similarity degree below the threshold will be identified as candidate abnormal nodes. Based on the observed MVA correlations, a set consisting of a few rules is introduced to check whether the detected candidate abnormal nodes represent actual events. Finally, if abnormal nodes exist, then such nodes are reported. Our experiments using two real-world datasets demonstrate that our proposed approach detects abnormal nodes with an average accuracy of 96.50%, an average precision of 88.69%, and a recall rate of 93.00%.https://ieeexplore.ieee.org/document/9548894/Anomaly detectionInternet of Thingssensor data correlationswireless sensor networksfalse data injection attacks
collection DOAJ
language English
format Article
sources DOAJ
author Nesrine Berjab
Hieu Hanh Le
Haruo Yokota
spellingShingle Nesrine Berjab
Hieu Hanh Le
Haruo Yokota
A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
IEEE Access
Anomaly detection
Internet of Things
sensor data correlations
wireless sensor networks
false data injection attacks
author_facet Nesrine Berjab
Hieu Hanh Le
Haruo Yokota
author_sort Nesrine Berjab
title A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
title_short A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
title_full A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
title_fullStr A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
title_full_unstemmed A Spatiotemporal and Multivariate Attribute Correlation Extraction Scheme for Detecting Abnormal Nodes in WSNs
title_sort spatiotemporal and multivariate attribute correlation extraction scheme for detecting abnormal nodes in wsns
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description Many heterogeneous sensors exhibit strong spatio-temporal correlations that can be used to enhance the abnormal node detection problem in a wireless sensor network (WSN). Corruption in these correlations has been shown effective in detecting false data injection attacks. In this paper, we adopt a new cross-correlation-based method to extract the sensor relationships. It utilizes the observed spatiotemporal (ST) and multivariate-attribute (MVA) sensor correlations to decide whether the sensor is subject to abnormalities or represents actual events. Based on the ST correlations, the cross-correlation is extracted in both space and time by conducting shape-based logical subclustering and two-phase analysis methods. In the first analysis phase, the system uses a variable-size sliding window and a median absolute deviation (MAD) measure. If the collected sensor data streams output a certain percentage of anomalous points, the MAD will flag these points as anomalous measurements, and all the sensor data and the window size will be passed to the second analysis phase. The latter performs both tumbling-window and sliding-window analyses to extract multicriteria cross-correlation measures. Finally, all the extracted sensor time-series features will be fed to the shape-based clustering to generate a sensor similarity-like graph. The latter reflects the similarity degree of the sensor with the other nodes. The nodes with a low similarity degree below the threshold will be identified as candidate abnormal nodes. Based on the observed MVA correlations, a set consisting of a few rules is introduced to check whether the detected candidate abnormal nodes represent actual events. Finally, if abnormal nodes exist, then such nodes are reported. Our experiments using two real-world datasets demonstrate that our proposed approach detects abnormal nodes with an average accuracy of 96.50%, an average precision of 88.69%, and a recall rate of 93.00%.
topic Anomaly detection
Internet of Things
sensor data correlations
wireless sensor networks
false data injection attacks
url https://ieeexplore.ieee.org/document/9548894/
work_keys_str_mv AT nesrineberjab aspatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
AT hieuhanhle aspatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
AT haruoyokota aspatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
AT nesrineberjab spatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
AT hieuhanhle spatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
AT haruoyokota spatiotemporalandmultivariateattributecorrelationextractionschemefordetectingabnormalnodesinwsns
_version_ 1716838945159905280