ArticlePublisher preview available

Hybrid detection algorithm for online faulty sensors identification in wireless sensor networks

Wiley
IET Wireless Sensor Systems
Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract and Figures

Wireless sensor network (WSN) is a developed wireless network consisting of some connected sensor nodes. The WSN is employed in many fields such as military, industrial, and environmental monitoring applications. These nodes are equipped with sensors for sensing the environmental variables such as temperature, humidity, wind speed, and so on. In most applications, WSN is positioned in remote places and harsh environments, where they are most probably exposed to faults. Hence, faulty sensor identification is one of the most fundamental tasks to be considered in WSN. This study suggests a hybrid methodology based on mutual information change (MIC) and wavelet transform (WT) for faulty sensor identification. The MIC method is suggested to study correlation among sensors, while the WT technique is proposed for self-sensor detection. WT is suitable for analysing non-stationary signals into approximation and detail coefficients. The suggested algorithm performance is investigated by applying a real case study at an arbitrary location close to Cairo, Egypt. The results of each method are compared using the true positive rate (TPR), false negative rate, and accuracy measures. Obtained results have shown that combining MIC and WT techniques can achieve a higher TPR and accuracy reach 100% in most fault types.
This content is subject to copyright. Terms and conditions apply.
IET Wireless Sensor Systems
Research Article
Hybrid detection algorithm for online faulty
sensors identification in wireless sensor
networks
ISSN 2043-6386
Received on 10th April 2020
Revised 22nd June 2020
Accepted on 10th July 2020
E-First on 3rd August 2020
doi: 10.1049/iet-wss.2020.0053
www.ietdl.org
Walaa Ibrahim Gabr1, Mona A. Ahmed1, Omar M. Salim1
1Department of Electrical Engineering, Benha University, Benha, Egypt
E-mail: omar.salim@bhit.bu.edu.eg
Abstract: Wireless sensor network (WSN) is a developed wireless network consisting of some connected sensor nodes. The
WSN is employed in many fields such as military, industrial, and environmental monitoring applications. These nodes are
equipped with sensors for sensing the environmental variables such as temperature, humidity, wind speed, and so on. In most
applications, WSN is positioned in remote places and harsh environments, where they are most probably exposed to faults.
Hence, faulty sensor identification is one of the most fundamental tasks to be considered in WSN. This study suggests a hybrid
methodology based on mutual information change (MIC) and wavelet transform (WT) for faulty sensor identification. The MIC
method is suggested to study correlation among sensors, while the WT technique is proposed for self-sensor detection. WT is
suitable for analysing non-stationary signals into approximation and detail coefficients. The suggested algorithm performance is
investigated by applying a real case study at an arbitrary location close to Cairo, Egypt. The results of each method are
compared using the true positive rate (TPR), false negative rate, and accuracy measures. Obtained results have shown that
combining MIC and WT techniques can achieve a higher TPR and accuracy reach 100% in most fault types.
1Introduction
The development of sensing abilities and wireless communication
technologies has greatly increased, leading to the development of
inexpensive and low power wireless sensor network (WSN) [1, 2].
WSN is an advanced system composed of a set of sensor nodes.
The major function of each node is to sense, process information,
and communicate this information to their neighbours [1, 3].
The main objective of designing a WSN is to monitor, detect,
and provide useful information about network performance [4].
The architecture of a typical WSN is represented in Fig. 1. Sensor
nodes may be grouped into clusters or cooperatively work together
to complete a common task [3, 5]. In clustering, sensor nodes are
divided into clusters. Each cluster has a leader node called a cluster
head (CH). The CH is responsible for gathering the received data
from the other remaining nodes, which act as cluster member
nodes, hence, CH transmits the aggregated data to the sink node [5,
6]. Each node is equipped with sensor(s) that is/are responsible for
sensing the surrounding environmental variables such as
temperature, wind speed, wind direction, radiation etc. [7, 8]. In
this research work, a study of the relationship among sensors’ data
using mutual information (MI) measure is proposed to identify
faulty sensors in the network.
WSN has gained popularity in recent years [9]. It has major
characteristics over wired networks such as remote sensing, low
cost, rapid deployment, and self-organisation [10]. Due to these
advantages, WSN is used in various applications such as animal
tracking, health monitoring, and industrial applications [3].
Therefore, sensor recordings should be accurate to ensure reliable
operation and avoid faulty data [11]. However, in most
applications, the sensor nodes are deployed in harsh environments
and unstable conditions that could affect the performance of the
WSN [12]. In addition, the sensors are often influenced by noise,
unwanted disturbance, such as electromagnetic interference,
vibration, shot/flicker noise, and environmental noise [13].
Consequently, WSN is vulnerable to faults. A fault is an
undesirable event that results in corrupted data affecting the quality
of the system [14]. Therefore, the identification of faulty sensors in
WSN is necessary [15]. Many fault detection algorithms have been
proposed in the literature to overcome this problem. One of the
suggested solutions to maintain the operation of the network, even
if a fault is present [16], is to estimate missing data of faulty sensor
at a certain area based on the data of other sensors at the correlated
places as explained in [17]. More details about the work related to
fault detection will be described in the literature review section.
The main objective of this paper is to develop a new hybrid
methodology based on the mutual information change (MIC)
method and WT technique to identify faulty sensors. The
advantage of using the WT tool is that every sensor can be
monitored separately. Moreover, it can determine the instantaneous
fault. A comparison is done between both methods to evaluate the
performance of each approach.
This paper is organised as follows: Section 1 introduces the
motivations and defines the problem. Section 2 surveys the
previous work related to fault detection. Section 3 describes an
overview of information theory measures. Section 4 presents a new
technique for signal analysis. Section 5 explains the proposed fault
detection algorithm with a real case study. Section 6 discusses the
simulation results of the selected scenarios, and finally, Section 7
concludes.
Fig. 1 WSN architecture
IET Wirel. Sens. Syst., 2020, Vol. 10 Iss. 6, pp. 265-275
© The Institution of Engineering and Technology 2020
265
... These performance metrics are recall, precision, F1-score and accuracy. Such metrics are based on the following conditions [30,31]: The performance metrics can be computed using the following formulas [32]: ...
... A hybrid methodology based on mutual information change and wavelet transform technique is presented to detect malfunctioning sensors in WSN. 35 The wavelet transform is proposed for self-management sensor fault detection in this work, and it is utilized to break nonstationary signals down into approximation and detail coefficients. The wavelet transform is used to determine the exact fault and to track each sensor. ...
Article
Full-text available
Wireless sensor networks (WSNs) are ad hoc networks that consist of tiny sensor nodes deployed in the sensed environment to monitor the natural phenomenon and send the monitored data to the base station for further processing. Due to the unfriendly deployment of the sensor nodes and their resource‐constrained nature, the sensor nodes are subjected to frequent node failure. Detecting sensor node failures and recovering them is a major challenge in WSN. Due to the failure of the nodes in WSN, there exist various problems such as a change in the network topology, communication link failure, a disjoint partition of the network, and failure to transmit the data to the sink. Various authors have proposed various techniques to detect and recover from node failure in the WSN. In this paper, a comprehensive analysis of the various node failure and node recovery techniques has been carried out to highlight the advantages and limitations along with the open research challenges for addressing the failure of the nodes in an effective manner. Detecting sensor node failures and recovering them is a major challenge in WSN. Due to the failure of the nodes in WSN, there exist various problems such as a change in the network topology, communication link failure, a disjoint partition of the network, and failure to transmit the data to the sink.
... It is fundamental to detect faulty nodes before performing the necessary recovery procedures to guarantee a high quality level of service. WSN fault detection [54,55] is a technique that identifies an error when it occurs and identifies the fault's type and location. ...
Article
Full-text available
Wireless sensor networks (WSNs) have garnered much attention in the last decades. Nowadays, the network contains sensors that have been expanded into a more extensive network than the internet. Cost is one of the issues of WSNs, and this cost may be in the form of bandwidth, computational cost, deployment cost, or sensors' battery (sensor life). This paper proposes a dual-level sensor selection (DLSS) model used to reduce the number of sensors forming WSNs. The sensor reduction process is performed at two consecutive levels. First, a combination of the Fisher score method and ANOVA test at the filter level weighs all the network sensors and produces only a reduced set of sensors. Additionally, the grey wolf optimizer algorithm produces the optimum sensor subset, while an adaptive sensor recovery solution is proposed to extend the network lifetime even longer using sensors failure management. The proposed model performance is evaluated using four different datasets. In comparison with to other similar methods, the results indicated that the proposed model achieved a more efficient subset of sensors preserving a high accuracy rate.
... M-Z interferometric FOS has high sensitivity and is independent of the action point and Frequency (F) of PM [24]. M-Z interferometric FOS is prone to relative drift and amplitude fading because the arm lengths of the reference arm and signal arm cannot be consistent [25]. ...
Article
Full-text available
To improve the signal recognition effect of the security system, this paper studies the security system based on intelligent Fiber Optic Sensor (FOS) technology. Firstly, the research background of intelligent FOS is introduced, and its current situation in feature extraction, recognition, and detection is introduced. Secondly, the double Mach–Zehnder (M-Z) Optical Fiber- (OF-) based interferometer model is implemented, and the Wavelet Analysis (WA) theory is introduced to analyze the characteristic threshold and Frequency (F) characteristics of intrusion signal. Finally, the distributed intelligent FOS-based perimeter security system is constructed, and an empirical study is conducted to verify its performance. The results show that the intruder knocking-induced signal F, intruder climbing-induced signal F, noiseless environment-induced signal F, and rainy environment-induced signal F are 0–250 kHz, 0–25 kHz, 0–1.5 kHz, and 0–3.5 kHz, respectively; in all the four cases, excellent results have been obtained after wavelet threshold denoising. Meanwhile, the received signal is decomposed into seven layers through multiscale WA theory. The signal feature classification is based on WA and takes variance as the representation, and the clear classification results are obtained; when the False Alarm Rate (FAR) = 1%, the detection probability of the proposed system is about 99%, while the detection probability of the traditional system is about 3%. The reference arm and sensing arm of the distributed OF-based perimeter security system can be laid in the same optical cable. Therefore, the designed wavelet threshold filtering method is feasible, and the detection probability of the designed WA-based system is higher than that of the traditional security system. The research content provides a reference for the development of intelligent FOS technology in the field of security.
... These techniques addressed several combinatorial optimization bottlenecks, such as local optimality and costly computational value. A hybrid methodology was proposed [10] based on wavelet transform (WT) and mutual information change (MIC) for faulty sensor identification. The results showed that approaches WT and MIC obtained a more considerable accuracy in most fault varieties. ...
Article
Full-text available
Good practice in smart grids is networked sensors topologies which give the ability to fuse sensors to obtain a new feature based on sensors’ complementarity. Moreover, to get a prediction based on other sensors, possibly in other areas, in case of sensor failure. This ability may be achieved by correlating sensor data based on their historical observations. This study addresses the problem of stochastic multivariate modelling within the framework of cyber‐physical systems. Weibull distribution function (WDF) was found to be the best probability distribution function to fit wind variations. The main idea of this study is to propose a generalised multivariate stochastic model to describe the joint probability between multi‐stochastic variables. A novel multivariate WDF for wind modelling is proposed to estimate wind speed in one location based on wind speed data on other location(s). The suggested approach is applied to three cases to demonstrate the efficacy of the developed technique. It is pointed out that this approach could be generalised for the multivariate WDF of wind modelling situations. Finally, it is shown that there are existing structures resemblances between the wind Weibull versus normal distribution models arising from the fact WDF reflects a natural phenomenon with some restrictions.
Article
Full-text available
Reducing the dimensionality of a fault detection and identification problem is often a necessity, and variable selection is a practical way to do it. Methods based on mutual information have been successful in that regard, but their applicability to industrial processes is limited by characteristics of the process variables such as their variability across fault occurrences. The paper introduces a new estimation strategy of mutual information criteria using alarm series to improve the robustness of the variable selection. The minimal-redundancy-maximal-relevance criterion on alarm series is suggested as new reference criterion, and the results are validated on a multiphase flow facility.
Article
Full-text available
Wireless Sensor Networks (WSNs) are vulnerable to faults because of their deployment in unpredictable and hazardous environments. This makes WSN prone to failures such as software, hardware, and communication failures. Due to the sensor's limited resources and diverse deployment fields, fault detection in WSNs has become a daunting task. To solve this problem, Support Vector Machine (SVM), Convolutional Neural Network (CNN), Stochastic Gradient Descent (SGD), Multilayer Perceptron (MLP), Random Forest (RF), and Probabilistic Neural Network (PNN) classifiers are used for classification of gain, offset, spike, data loss, out of bounds, and stuck-at faults at the sensor level. Out of six faults, two of them are induced in the datasets, i.e., spike and data loss faults. The results are compared on the basis of their Detection Accuracy (DA), True Positive Rate (TPR), Matthews Correlation Coefficients (MCC), and F1-score. In this paper, a comparative analysis is performed among the classifiers mentioned previously on real-world datasets. Simulations show that the RF algorithm secures a better fault detection rate than the rest of the classifiers.
Article
Full-text available
Here, a data mining–driven scheme based on discrete wavelet transform (DWT) is proposed for high impedance fault (HIF) detection in active distribution networks. Correlation between the phase current signal and the related details of the current wavelet transform is presented as a new index for HIF detection. The proposed HIF detection method is implemented in two subsequent stages. In the first stage, the most important features for HIF detection are extracted using support vector machine (SVM) and decision tree (DT). The parameters of SVM are optimised using the genetic algorithm (GA) over the input scenarios. In second stage, SVM is utilised to classify the input data. The efficiency of the utilised SVM-based classifier is compared with a probabilistic neural network (PNN). A comprehensive list of scenarios including load switching, inrush current, solid short-circuit faults, HIF faults in the presence of harmonic loads is generated. The performance of the proposed algorithm is investigated for two active distribution networks including IEEE 13-Bus and IEEE 34-Bus systems.
Article
Full-text available
Wireless sensor network (WSN) is considered as the resource constraint network, in which the entire nodes have limited resources. In WSN, prolonging the lifetime of the network remains as the unsolved point. Accordingly, this study intends to propose a hybrid GGWSO (Grouped Grey Wolf Search Optimisation) algorithm to improve the performance of a cluster head selection in WSN, so that the network's lifetime can be extended. The proposed method concerns the main constraints associated with distance, delay, energy, and security. This study compares the performance of the proposed GGWSO with several traditional algorithms like artificial bee colony (ABC), fractional ABC, group search optimisation and Grey Wolf optimisation-based cluster head selection. During the performance analysis, the various ranges of risk, such as 20, 60, and 100% are added to validate the performance variations, by evaluating the number of alive nodes, and normalised network energy remained in the network. The simulation results have shown that there is a need for a hybrid model for attaining the superior results. © 2019 Institution of Engineering and Technology. All rights reserved.
Article
This paper proposes wavelet convert based fault line identifier to provide security for serial capacitor remunerated three phase transmission line. Three phase current measured in those transfer area of a transmission line will be transformed utilizing wavelet convert with daubechies-4 main wavelet. Various fault circumstances are checked over that recommended fault identifier. For execution of proposed fault detector, Different fault parameters like, deficiency origin time, shortcoming resistance, shortcoming location, fault ground safety are differed. Relevant results are exemplified for those accurateness and also adequacy of the suggested fault line identifier. © 2019, World Academy of Research in Science and Engineering. All rights reserved.
Article
A wireless sensor network (WSN) consists of a group of energy-constrained sensor nodes with the ability of both sensing and communication, which can be deployed in a field of interest (FoI) for detecting or monitoring some special events, and then forwarding the aggregated data to the designated data center through sink nodes or gateways. In this case, whether the WSN can keep the FoI under strict surveillance and whether the WSN can gather and forward the desired information are two of the most fundamental problems in wireless sensor networks that need to be solved. Therefore, preserving network connectivity while maximizing coverage by using the limited number of energy constrained nodes is the most critical problem for the deployment of WSNs. In this survey article, we classify and summarize the state-of-the-art algorithms and techniques that address the connectivity-coverage issues in the wireless sensor networks.