Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks

A wireless sensor network (WSN) deploys hundreds or thousands of nodes that may introduce large-scale data over time. Dealing with such an amount of collected data is a real challenge for energy-constraint sensor nodes. Therefore, numerous research works have been carried out to design efficient dat...

Full description

Bibliographic Details
Main Authors: M. K. Alam, Azrina Abd Aziz, S. A. Latif, Azlan Awang
Format: Article
Language:English
Published: MDPI AG 2020-02-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/4/1011
_version_ 1811301700434132992
author M. K. Alam
Azrina Abd Aziz
S. A. Latif
Azlan Awang
author_facet M. K. Alam
Azrina Abd Aziz
S. A. Latif
Azlan Awang
author_sort M. K. Alam
collection DOAJ
description A wireless sensor network (WSN) deploys hundreds or thousands of nodes that may introduce large-scale data over time. Dealing with such an amount of collected data is a real challenge for energy-constraint sensor nodes. Therefore, numerous research works have been carried out to design efficient data clustering techniques in WSNs to eliminate the amount of redundant data before transmitting them to the sink while preserving their fundamental properties. This paper develops a new error-aware data clustering (EDC) technique at the cluster-heads (CHs) for in-network data reduction. The proposed EDC consists of three adaptive modules that allow users to choose the module that suits their requirements and the quality of the data. The histogram-based data clustering (HDC) module groups temporal correlated data into clusters and eliminates correlated data from each cluster. Recursive outlier detection and smoothing (RODS) with HDC module provides error-aware data clustering, which detects random outliers using temporal correlation of data to maintain data reduction errors within a predefined threshold. Verification of RODS (V-RODS) with HDC module detects not only random outliers but also frequent outliers simultaneously based on both the temporal and spatial correlations of the data. The simulation results show that the proposed EDC is computationally cheap, able to reduce a significant amount of redundant data with minimum error, and provides efficient error-aware data clustering solutions for remote monitoring environmental applications.
first_indexed 2024-04-13T07:13:26Z
format Article
id doaj.art-8344e4281da84ad68d742eff8db67983
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-13T07:13:26Z
publishDate 2020-02-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-8344e4281da84ad68d742eff8db679832022-12-22T02:56:48ZengMDPI AGSensors1424-82202020-02-01204101110.3390/s20041011s20041011Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor NetworksM. K. Alam0Azrina Abd Aziz1S. A. Latif2Azlan Awang3Department of Electrical and Electronic Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, MalaysiaDepartment of Electrical and Electronic Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, MalaysiaDepartment of Information Technology, Otago Polytechnic, Dunedin 9016, New ZealandDepartment of Electrical and Electronic Engineering, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, MalaysiaA wireless sensor network (WSN) deploys hundreds or thousands of nodes that may introduce large-scale data over time. Dealing with such an amount of collected data is a real challenge for energy-constraint sensor nodes. Therefore, numerous research works have been carried out to design efficient data clustering techniques in WSNs to eliminate the amount of redundant data before transmitting them to the sink while preserving their fundamental properties. This paper develops a new error-aware data clustering (EDC) technique at the cluster-heads (CHs) for in-network data reduction. The proposed EDC consists of three adaptive modules that allow users to choose the module that suits their requirements and the quality of the data. The histogram-based data clustering (HDC) module groups temporal correlated data into clusters and eliminates correlated data from each cluster. Recursive outlier detection and smoothing (RODS) with HDC module provides error-aware data clustering, which detects random outliers using temporal correlation of data to maintain data reduction errors within a predefined threshold. Verification of RODS (V-RODS) with HDC module detects not only random outliers but also frequent outliers simultaneously based on both the temporal and spatial correlations of the data. The simulation results show that the proposed EDC is computationally cheap, able to reduce a significant amount of redundant data with minimum error, and provides efficient error-aware data clustering solutions for remote monitoring environmental applications.https://www.mdpi.com/1424-8220/20/4/1011wireless sensor networkenvironmental monitoringtime-series clusteringpartitional clusteringoutlier detectionk-meansk-medoidsin-network data reduction
spellingShingle M. K. Alam
Azrina Abd Aziz
S. A. Latif
Azlan Awang
Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
Sensors
wireless sensor network
environmental monitoring
time-series clustering
partitional clustering
outlier detection
k-means
k-medoids
in-network data reduction
title Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
title_full Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
title_fullStr Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
title_full_unstemmed Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
title_short Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks
title_sort error aware data clustering for in network data reduction in wireless sensor networks
topic wireless sensor network
environmental monitoring
time-series clustering
partitional clustering
outlier detection
k-means
k-medoids
in-network data reduction
url https://www.mdpi.com/1424-8220/20/4/1011
work_keys_str_mv AT mkalam errorawaredataclusteringforinnetworkdatareductioninwirelesssensornetworks
AT azrinaabdaziz errorawaredataclusteringforinnetworkdatareductioninwirelesssensornetworks
AT salatif errorawaredataclusteringforinnetworkdatareductioninwirelesssensornetworks
AT azlanawang errorawaredataclusteringforinnetworkdatareductioninwirelesssensornetworks