6
Soft Fault Diagnosis in Wireless Sensor Networks Using PSO Based Classification Rakesh Ranjan Swain Department of Computer Science and Engineering National Institute of Technology Rourkela-769008, Odisha, India Email: [email protected] Pabitra Mohan Khilar Department of Computer Science and Engineering National Institute of Technology Rourkela-769008, Odisha, India Email: [email protected] Abstract—In this work, a real time soft fault diagnosis model is proposed for wireless sensor networks (WSNs) using particle swarm optimization (PSO) based classification approach. The proposed model follows in three phases such as initialization, fault identification, and fault classification phase to diagnose the composite faults (combination of soft permanent, intermittent, and transient fault) in the sensor network. The faulty nodes are identified in the network based on Analysis of variance (ANOVA) method. The feed forward neural network (FFNN) technique with PSO learning method is used for classification of the faulty nodes. We evaluate our model by carrying out the testbed experiment in an indoor laboratory environment. KeywordsWSN; Composite Fault; ANOVA; FFNA; PSO. I. I NTRODUCTION Wireless sensor network (WSN) is a collection of (few tens to ten thousand) autonomous sensor nodes working together to sense the surrounding environment. The sensor node consists of low specification, low cost, and low power consumption hardware components with limited resources. WSNs have been widely used in different applications such as health monitoring, military surveillance, environmental monitoring, home automation, and other commercial applications etc [1] [2]. WSN is intended to monitor and record conditions at human inaccessible or diverse locations, which causes faults in the sensor module. Due to behavior, the faults in WSN are classified as hard fault and soft fault [3] [4]. The WSN node is usually a combination of micro-control unit, transceiver, and sensor unit. The Hard fault is usually due to the micro- controller and transceiver failure, while the soft fault is usually due to the sensor unit failure. In case of hard fault, the sensor node does not communicate with neighbor nodes in the communication range, which is also called as permanent hard fault or crash fault [5]. The soft faults are classified as soft permanent fault, intermittent fault, and transient fault. The soft permanent faulty node communicates with the neighbor nodes, but each time gives unexpected outcomes [6]. The intermittent faulty node gives unexpected outcomes for random time instances. The transient faulty node gives unexpected results for a small or spike time instance and then normal results for other time instances. The erroneous results affected the whole network computation, so it is very much necessary to diagnoses of the composite faults (soft permanent, intermittent, and transient fault) in the WSN. Many researchers have been proposed the fault diagnosis protocols for WSNs. The protocols are briefly discussed as follows. A distributed fault detection protocol is proposed by Panda et al. [7] [8] using the neighboring co-ordination method. These protocols are used statical method such as mod- ified three sigma edit test and hypothesis testing for faulty node detection in the network. A Comparison based distributed fault diagnosis protocol is proposed by Sahoo et al. [9] to detect the soft permanent and intermittent faulty nodes in the network. A majority voting based and distributed fault detection protocol is proposed by Chen et al. [10] to detect the soft permanent fault, and Xianghua xu et al. [11] extends this protocol for both soft permanent and intermittent fault detection. Elhadef et al. [12] proposed a fault diagnosis protocol using back propagation neural network for hard and soft permanent faults in wireless interconnected network. A radial basis function neural network (RBFNN) based fault diagnosis protocol is proposed by Zhang et al. [13] for hard and soft permanent faults. Jabbari et al. [14] proposed a fault detection protocol using generalized regression and probabilistic neural network for hard and soft permanent faults. A modified recurrent neural network (RNN) based fault detection protocol is proposed by Azzam et al. [15] for soft permanent faults. A principle component analysis (PCA) based fault diagnosis is proposed by Zhu et al. [16] to detect the soft permanent faults in the sensor systems. Kamal et al. [17] proposed a sequence based fault detection (SBFD) in WSNs. In this protocol, the Fletcher checksum and server side network path analysis are used for node failure, link failure, and node reboot detection in the network. Nitesh et al. [18] proposed a cluster based distributed fault detection algorithm to detect the permanent and transient faulty relay nodes in two-tier WSN. Swain et al. [19] [20] proposed a fault diagnosis protocol based on neural network approach to detect the composite faults in the WSN. Swain et al. [21] proposed a simultaneous detection of crash faults and cuts using graph theory concepts. Tang et al. [22] proposed a fault diagnosis protocol using neighborhood hidden conditional random field algorithm to determining the different faulty scenarios. The previous existing fault diagnosis protocols for WSNs are considered different types of faults independently. In best of our belief, no protocol considers the combination of different soft faults such as: soft permanent, intermittent, and transient fault together for fault diagnosis. The main contributions of the paper are stated as follows: 1) A real time fault diagnosis protocol in WSNs is pro- posed to diagnoses of different soft faults such as soft

Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

Soft Fault Diagnosis in Wireless Sensor NetworksUsing PSO Based Classification

Rakesh Ranjan SwainDepartment of Computer Science and Engineering

National Institute of TechnologyRourkela-769008, Odisha, India

Email: [email protected]

Pabitra Mohan KhilarDepartment of Computer Science and Engineering

National Institute of TechnologyRourkela-769008, Odisha, India

Email: [email protected]

Abstract—In this work, a real time soft fault diagnosis modelis proposed for wireless sensor networks (WSNs) using particleswarm optimization (PSO) based classification approach. Theproposed model follows in three phases such as initialization,fault identification, and fault classification phase to diagnose thecomposite faults (combination of soft permanent, intermittent,and transient fault) in the sensor network. The faulty nodes areidentified in the network based on Analysis of variance (ANOVA)method. The feed forward neural network (FFNN) technique withPSO learning method is used for classification of the faulty nodes.We evaluate our model by carrying out the testbed experimentin an indoor laboratory environment.

Keywords—WSN; Composite Fault; ANOVA; FFNA; PSO.

I. INTRODUCTION

Wireless sensor network (WSN) is a collection of (few tensto ten thousand) autonomous sensor nodes working together tosense the surrounding environment. The sensor node consistsof low specification, low cost, and low power consumptionhardware components with limited resources. WSNs havebeen widely used in different applications such as healthmonitoring, military surveillance, environmental monitoring,home automation, and other commercial applications etc [1][2]. WSN is intended to monitor and record conditions athuman inaccessible or diverse locations, which causes faultsin the sensor module. Due to behavior, the faults in WSN areclassified as hard fault and soft fault [3] [4]. The WSN nodeis usually a combination of micro-control unit, transceiver,and sensor unit. The Hard fault is usually due to the micro-controller and transceiver failure, while the soft fault is usuallydue to the sensor unit failure. In case of hard fault, thesensor node does not communicate with neighbor nodes inthe communication range, which is also called as permanenthard fault or crash fault [5]. The soft faults are classified assoft permanent fault, intermittent fault, and transient fault. Thesoft permanent faulty node communicates with the neighbornodes, but each time gives unexpected outcomes [6]. Theintermittent faulty node gives unexpected outcomes for randomtime instances. The transient faulty node gives unexpectedresults for a small or spike time instance and then normalresults for other time instances. The erroneous results affectedthe whole network computation, so it is very much necessary todiagnoses of the composite faults (soft permanent, intermittent,and transient fault) in the WSN.

Many researchers have been proposed the fault diagnosisprotocols for WSNs. The protocols are briefly discussed as

follows. A distributed fault detection protocol is proposedby Panda et al. [7] [8] using the neighboring co-ordinationmethod. These protocols are used statical method such as mod-ified three sigma edit test and hypothesis testing for faulty nodedetection in the network. A Comparison based distributed faultdiagnosis protocol is proposed by Sahoo et al. [9] to detect thesoft permanent and intermittent faulty nodes in the network. Amajority voting based and distributed fault detection protocol isproposed by Chen et al. [10] to detect the soft permanent fault,and Xianghua xu et al. [11] extends this protocol for both softpermanent and intermittent fault detection. Elhadef et al. [12]proposed a fault diagnosis protocol using back propagationneural network for hard and soft permanent faults in wirelessinterconnected network. A radial basis function neural network(RBFNN) based fault diagnosis protocol is proposed by Zhanget al. [13] for hard and soft permanent faults. Jabbari et al.[14] proposed a fault detection protocol using generalizedregression and probabilistic neural network for hard and softpermanent faults. A modified recurrent neural network (RNN)based fault detection protocol is proposed by Azzam et al.[15] for soft permanent faults. A principle component analysis(PCA) based fault diagnosis is proposed by Zhu et al. [16] todetect the soft permanent faults in the sensor systems. Kamalet al. [17] proposed a sequence based fault detection (SBFD)in WSNs. In this protocol, the Fletcher checksum and serverside network path analysis are used for node failure, linkfailure, and node reboot detection in the network. Nitesh etal. [18] proposed a cluster based distributed fault detectionalgorithm to detect the permanent and transient faulty relaynodes in two-tier WSN. Swain et al. [19] [20] proposed a faultdiagnosis protocol based on neural network approach to detectthe composite faults in the WSN. Swain et al. [21] proposeda simultaneous detection of crash faults and cuts using graphtheory concepts. Tang et al. [22] proposed a fault diagnosisprotocol using neighborhood hidden conditional random fieldalgorithm to determining the different faulty scenarios.

The previous existing fault diagnosis protocols for WSNsare considered different types of faults independently. Inbest of our belief, no protocol considers the combination ofdifferent soft faults such as: soft permanent, intermittent, andtransient fault together for fault diagnosis.

The main contributions of the paper are stated as follows:

1) A real time fault diagnosis protocol in WSNs is pro-posed to diagnoses of different soft faults such as soft

Page 2: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

permanent, intermittent, and transient fault together in thenetwork.

2) The protocol uses a statical mechanism called as Analysisof Variance (ANOVA) test for faulty node detectionand feed-forward neural network (FFNN) approach withParticle swarm optimization (PSO) learning technique forfaulty node classification in the WSN.

3) The protocol performance is evaluated using real testbedexperiments in the indoor laboratory environment using aprototype.

The paper is organized as follows: section I presentsthe introduction and the related works. The proposed faultdiagnosis protocol with various phases is presented in sectionII. Section III presents the testbed experiments and results ofthe proposed protocol. Finally, section IV concludes the paper.

II. PROPOSED FAULT DIAGNOSIS MODELING

The proposed model is described in three (3) phases suchas: initialization, fault identification, and fault classificationphase. Section A presents the assumptions of the model.The initialization phase is described in section B. Section Cpresents the fault identification phase and the fault classifica-tion phase is described in section D.

A. Assumptions

i Each sensor node in the network is homogeneous andstatic in nature.

ii The coordinator nodes are tested fault free nodes withGPS enabled in the network.

iii The coordinator nodes are higher computational powerand transmission range than other sensor nodes.

iv The links associated with the sensor nodes are fault freein nature.

B. Initialization Phase

Initially, N number of sensor nodes are randomly deployedin an area of A1×A2. The node ni∈N communicate with theneighbor node nj∈N , if the distance between the nodes is lessthan the transmission range of the nodes. The distance betweentwo nodes dij is calculated by Eq. 1.

dij =√

(nix − njx)2 + (niy − njy)2, (1)

where (nix, niy) and (njx, njy) are the Cartesian coordinatesof the sensor nodes ni and nj respectively.

The tested fault free nodes are uniformly deployed inthe network, called as coordinator nodes. The sensor nodescommunicate with the coordinator nodes by multi-hop fashion.The coordinator nodes are connected to the base station. Thesensor nodes deployment and the communication with the co-ordinator nodes is shown in the Fig. 1. After deployment of thecoordinator nodes, the nodes broadcast hello messages in itscommunication range. Then each sensor node in the networkcalculates the strength of the receiving signal. According tothe signal strength, the cluster members (sensor nodes) areformed a clustering with the cluster head (coordinator node).The coordinator nodes are stored all the information of thesensor nodes in its cluster region.

Base Station

Coordinator NodesSensor Nodes

Fig. 1: An overview of sensor nodes and coordinator nodesdeployment

The proposed fault diagnosis model is considered differenttypes of soft faults for diagnosis. In case of the soft permanentfault, for each time instance j = {1, 2, 3, ..,m}, the sensorvalue of the node Sj is not equal to the actual ambient tempera-ture Aj of the sensor node ni ∈ N . In case of intermittent fault,for the regular time instance k1 = {1, 2, ..,m}, the sensor nodevalue Sk1 is not equal to the actual ambient temperature Ak1

and for the regular time instance k2 = {1, 2, ..,m}, the sensornode value Sk2

is equal to the actual ambient temperature Ak2,

where {k1, k2} ∈ k is the total time instance of the sensornode ni ∈ N . In case of the transient fault, for the spike timeinstance p1 = {1, 2, ..,m}, the sensor node value Sp1

is notequal to the actual ambient temperature Ap1

and for the regulartime instance p2 = {1, 2, ..,m}, the sensor node value Sp2

isequal to the actual ambient temperature Ap2 , where p1 << p2

and {p1, p2} ∈ P is the total time instance of the sensor nodeni ∈ N .

C. Fault Identification Phase

After initialization phase, we follow the fault identificationphase, which identify the presence of faults in the network.Each sensor node sends their sense values to its coordinatornode in the particular cluster region and the coordinator nodeidentifies the faulty nodes in the network. The statisticalmechanism such as Analysis of Variance (ANOVA) [23] [24]is used to detect the faulty nodes. The ANOVA test is usedto analyze the differences between the actual sensor data andfaulty sensor data. ANOVA test is based on two hypothesestesting such as: (i) H0= Null hypothesis, i.e. No significantdifference between the means of the group data and (ii) H1=Alternative hypothesis, i.e. At least one difference among themeans of the group data. The ANOVA test algorithm step isdescribed as follows.

i Calculate the mean within each sensor node.

µ̄i =1

m

m∑1

sj , (2)

where µ̄i is mean of the sensor node ni ∈ N & sj is thesensor values of node ni such that j = {1, 2, ...,m}.

ii Calculate overall mean of the sensor nodes.

µ̄ =

∑Ni=1 µ̄i

N, (3)

where µ̄ is the overall mean of the N number of sensornodes.

Page 3: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

iii Calculate sum of squared differences between the nodes.

sdb =

N∑i=1

m(µ̄i − µ̄)2, (4)

where m is the number of sensor data values per node.The degrees of freedom between nodes is:

dfb = N − 1, (5)

where N is the number of sensor nodes. So the meansquare value between the nodes is calculated as:

msb =sdbdfb

(6)

iv Calculate the sum of squared differences within nodes.

sdw =

N∑i=1

m∑j=1

(sj − µ̄i)2, (7)

where µ̄i is the mean of node ni such that i = {1, 2, .., N}and sj is the sensor value of node ni such that j ={1, 2, ..,m}.The degrees of freedom within nodes is:

dfw = N(m− 1). (8)

So the mean square value within the nodes is calculatedas:

msw =sdwdfw

(9)

v Calculate the F-ratio.

Fratio =msbmsw

. (10)

Then calculate F critical value Fcri(dfb, dfw) at the 5 %significance level using F distribution table, where α =0.05.

vi The Fcri(dfb, dfw) value compares with Fratio value. Inthis case, if Fratio > Fcri(dfb, dfw) then the H0 or thenull hypothesis is rejected and concludes that the sensorvalues of the nodes are different. Otherwise, if Fratio <Fcri(dfb, dfw), then it satisfies the null hypothesis andconcludes that there is no significant difference betweenthe sensor data of the nodes.

The cluster head (coordinator node) is performed ANOVAtest between its own sense data and the other nodes sense datain its region. According to the results of ANOVA test, the coor-dinator node is identified that either the faulty nodes present inits cluster region or not. Then post-hoc analysis is carried outbetween the coordinator node mean and other sensor nodesmean in their region. In this analysis, the mean differencebetween coordinator node and sensor node is compared withthe standard error of the node. The mean difference betweentwo nodes ni,nj∈ N , is calculated as mdij = |µi − µj | andstandard error of node ni is calculated as sdei = s̄i√

m, where s̄i

is the standard deviation of the node ni and m is the number ofsensor data values. The sensor node values are different fromthe coordinator node values, when the mean difference is moretimes the standard error. So it concluded that, the sensor nodeis faulty in nature. The condition, |mdij − sdei| > δ holdsgood, where δ is the threshold value & dependents upon theapplication. In this phase, coordinator node detects the faultynodes & follow the fault classification phase.

Input Layer

Hidden Layer

Output Layer

s1 s2 smwi wi wi

wo wo wo

oin oin oin

f(oin) f(oin) f(oin)

b1 b1 b1

b2 b2 b2

c1 c2 c3

Input

outoouto outo

Fig. 2: FFNN architecture

D. Fault Classification Phase

In this phase, the faulty nodes are classified using the feed-forward neural network (FFNN) with PSO learning technique[25] [26]. The faulty nodes detected in the fault identificationphase passed to the fault classification phase for classification.In this phase, the FFNN is trained by some previous faultynode sensor values and then classified the faulty nodes at agiven point of time. The FFNN architecture is shown in the Fig.2. Generally, there are three layers in FFNN architecture suchas: input layer, hidden layer, and output layer [27]. Initially,sensor node values are input to the input layer and the outputto the input layer is input to the hidden layer. The output ofthe input layer is calculated by Eq. 11.

oin = b1 +

m∑j=1

sj .wij , (11)

where sj is the sensor value of node ni, such that i = 1, 2, .., Nand j = 1, 2, ..,m, wi is the random weight associated withinput to hidden layer, and b1 is the bias associated with input tohidden layer. The output to the hidden layer is f(oin), wheref is the sigmoid activation function is defined in Eq. 12.

f(y) =1

(1 + e−y)(12)

The output of the output layer is calculated by Eq. 13.

outo = f{b2 +

hidden∑i=1

(f(oin)i.woi)}, (13)

where b2 is the bias associated with hidden to output layer, wois the random weight associated with hidden to output layer,and f is the sigmoid activation function. Then the squarederror is calculated by output value and target value of thecorresponding input instance, which is defined in Eq. 14.

error =1

n

n∑i=1

(ci − ti), (14)

where ci is the computed output and ti is the target output ofith instance. The error is reduced by PSO learning technique.The weights (wi, wo) and biases (b1, b2) values are updatedusing the learning technique.

The objective of training is to find minimum error, i.e.mean squared error (MSE). PSO is a simple algorithm for

Page 4: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

implementation, derivative free, easily parallelized for concur-rent processing, and very few algorithm parameters. PSO isa very efficient global search algorithm and search optimalweights, so that MSE gives best. Therefore, PSO is chosenas learning algorithm among wide spectrum of meta-heuristicsfor our proposed model.

Particle swarm optimization (PSO) is a stochastic searchmethod introduced by Kennedy and Eberhart [28] [29]. PSOis initialized with a random population called as swarm andassigned randomized velocity to each potential solution calledas particles. In PSO, each particle considered two values suchas: (i) The positions or coordinates of the best fitness valuepbst and (ii) The location of the overall best fitness valueconsidering the whole swarm gbst [30]. The fitness function isfollowed the Eq. 14. Let the position and velocity of particle iis represented by following vectors as: ~xi = {xi1, xi2, ..., xin}and ~vi = {vi1, vi2, ..., vin} respectively. The position andvelocity of the particle i at time instance τ denoted as xi(τ)and vi(τ) respectively. The position of the individual particleis updated by Eq. 15.

xi(τ + 1) = xi(τ) + δ × vi(τ + 1) (15)

where δ is a random number. The velocity of the particle isupdated by Eq. 16.

vi(τ+1) = ω.vi(τ)+c1θ1×(pbst−xi(τ))+c2θ2×(gbst−xi(τ))(16)

where ω is the inertia weight, c1 and c2 are two positiveconstant, and θ1 and θ2 are random numbers between interval0 to 1. The PSO based learning procedure described as follows.

i Initialize the population of particles with random posi-tions and velocities.

ii Calculate fitness value for each particle.iii Compare the current fitness with previous best fitness

value of particle’s. If the current fitness better than thebest fitness then sets pbst value as current fitness valueand pbst location equal to the current location.

iv Compare the current fitness with overall previous bestfitness. If current value is better than gbst value, then resetgbst value and location.

v Update the inertial weight ω.vi Update the velocity v and position x for each particle

using Eq. 15 and 16.vii The procedure is repeated until for sufficient good fitness

value.

The training phase is conducted by taking the historicaldata of sensor nodes with different faulty behavior. In thetraining phase, no message is transferred between sensor nodesin the network, so the overhead of the network is less. Afterthe training phase, the real time sensor values are processedand the trained neural net will give the behavior of the faultynodes. In this way, the classification of different faulty nodeswas performed by neural network model.

order of complexity of the proposed model: In the initial-ization phase, the of sensor node ni ∈ N sends m numberof messages to the coordinator nodes. So the complexity isO(N ×m) ' O(N), where m is a constant value. In the faultidentification phase, the algorithm depends upon the numberof sensor nodes N and the number of sensor values per node

Arduino board Transceiver Temp. sensor

Battery

Fig. 3: Overview of sensor node

Sensor nodes

Fig. 4: Overview of sensor nodes setup

m. So the runtime complexity is O(N ×m) ' O(N), wherem is constant. In the fault classification phase, the FFNNcomputation depends upon the number of input neuron Ni

(same as number of sensor nodes), number of hidden neuronsHi, and number of output neurons Oi. The forward compu-tation is required O(Ni × Hi) times and next computationis required O(Hi × Oi) times. So the total computation isrequired as O(Ni ×Hi), because Ni ×Hi >> Hi ×Oi. TheO(Ni×Hi) computation will carry out for each agent. So theoverall complexity multiply by the population size npop, whichis represented as: O(npop×Ni×Hi). The total complexity ofthe proposed model is calculated by summation of each phasecomplexity. Therefore, the total complexity of the proposedmodel is O(N ×m) + O(N ×m) + O(npop × Ni × Hi) 'O(npop ×Ni ×Hi).

III. TESTBED EXPERIMENT

The testbed experiment has been performed in the indoorlaboratory setup. So, the proposed model is validated in thereal time environmental setup. The sensor node is designed byArduino uno embedded board, DHT11 temperature sensor, AT-mega 8-bit micro controller, MRF24J40MA transceiver, and7.4 volt 2200mAh Li-ion battery. Fig. 3 shows the sensor nodemodule.

In this experiment, 5 sensor nodes are deployed in a regionof 3×3 m2 and one coordinator sensor node is attached to thebase station within 5m. The 5 sensor nodes and the coordinatornode are presented in the communication range of each other.Fig. 4 shows the sensor node deployment setup.

The transmission power is set to -16.5 dBm for approx-imately communication range 5m and receiver within the

Page 5: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

TABLE I: Experimental parametersParameter ValueTransceiver MRF24J40MASensor DHT11 Temp. sensorTransmit power -16.5 dBmOperating frequency 2.405-2.480 GHzSelected channel frequency 2.405 GHzMAC standard IEEE 802.15.4Receiver sensitivity -90 dBmNetwork size 3 × 3 m2

Number of sensor nodes 5Number of coordinator node 1Communication range 5 mData rate 250 KbpsPacket size 4 bytesPacket receiving threshold -85 dBmPacket sending rate 1 packet/0.1 secNumber of time tested 50

distance of 5m. The receiving threshold value is set to -85dBm. The experimental parameters and their values are shownin Table 1. The sensor data are collected from the nodes inthe normal daytime between 9:00 AM to 4:00 PM. It observedthat the temperature values varies in between 260C to 300C.So, we set the minimum and maximum temperature value as260C and 300C respectively. The temperature value exceedsthe minimum and maximum value is considered as a faultyvalue. Initially, the sensor nodes are fault free, then we addedrandom value with sensor node sensing value to make it faultynode. In this experiment, for soft fault 95% to 100% valuesare considered as wrong, intermittent fault 30% to 50% valuesare wrong in regular time instances, and transient fault 10%to 20% values are wrong in random time instances.

The proposed model runs on base station having Matlab2013a, which is connected to the coordinator node. All thesensor nodes send the data to the coordinator node to identifythe faulty node and then classify the faulty behavior. Fig. 5represents the neural network computation of sensor nodesby the coordinator node. The performance of this protocolis observed by the metrics such as: detection accuracy (DA),false alarm rate (FAR), false positive rate (FPR), and falseclassification rate (FCR). The DA is the ratio between a totalnumber of faulty nodes detected as faulty to the total numberof faulty nodes present in the network. The FAR is the ratiobetween fault free nodes detected as faulty to total fault freenodes present in the network. The FPR is the ratio betweenfaulty nodes detected as fault free to total faulty nodes presentin the network. The FCR is the ratio between a number offaulty nodes wrongly classified as faulty to total faulty nodespresent in the network. Fig. 6 shows the impact on DA withincreasing the faulty nodes. In this figure, increasing in thefaulty node the DA decreases. It observed that, transient faultgives lowest DA than other faults because, the transient faultis not occurring periodically. Fig. 7 shows the graph betweenFAR and faulty node. In this figure, increasing the faulty nodethe FAR also increases and at last gives 0 because there is nofault free node present in that case. Fig. 8 shows the graphbetween FPR and faulty node. In this figure, increasing thefaulty node the FPR also increases. In all these cases, the softfault gives better performance than other two faults because,soft fault gives continuously faulty results to the environmenteach time interval. In case of transient fault occurs in smalltime interval and then disappears suddenly, which causes lowerperformance than other two faults. Fig. 9 shows the graphbetween FCR and faulty node. In this figure, increasing the

Soft fault

Intermittent fault

Transient fault

C1

C2

C3

Input neurons(Number of

sensor nodes 'N')

Hidden neuronsOutput neurons

(Type of faults)

-

-

-

-

Coordinator node performs

all the neural network

computations

Sensordataasinput

H1

H2

H3

H4

Hn

Fig. 5: Neural network computation of sensor nodes

1 2 3 4 50.975

0.98

0.985

0.99

0.995

1

1.005

Faulty NodeD

ete

cti

on

Accu

racy

Soft fault

Intermittent fault

Transient fault

Fig. 6: DA vs Faulty Node

faulty node the FCR also increases. In this figure, three typesof faults are added gradually in the network, then the proposedprotocol identified the faults and also classified their behavior.This figure is shown that increasing the faulty node the FCRalso increases.

IV. CONCLUSION

In this work, a real time soft fault diagnosis protocol hasbeen proposed for wireless sensor networks using PSO basedclassification approach. The proposed model diagnoses the dif-ferent type of soft faults such as soft permanent, intermittent,and transient fault in the WSN. The proposed model worksin three phases such as initialization phase, fault identificationphase, and fault classification phase. The fault identification

1 2 3 4 50

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04

Faulty Node

Fals

e A

larm

Rate

Soft fault

Intermittent fault

Transient fault

Fig. 7: FAR vs Faulty Node

Page 6: Soft Fault Diagnosis in Wireless Sensor Networks Using PSO

1 2 3 4 50

0.005

0.01

0.015

0.02

0.025

0.03

Faulty Node

Fals

e P

osit

ive R

ate

Soft fault

Intermittent fault

Transient fault

Fig. 8: FPR vs Faulty Node

1 2 3 4 50

0.005

0.01

0.015

0.02

0.025

0.03

Faulty Node

Fals

e C

lassif

icati

on

Rate

Proposed protocol

Fig. 9: FCR vs Faulty Node

phase is modeled by statistical mechanism, i.e. ANOVA testto identify the faulty nodes. The fault classification phase ismodeled based on FFNN based architecture with PSO learningtechnique to classify the faulty nodes in the network. Theperformance of the proposed protocol is measured by theperformance metrics DA, FAR, FPR, and FCR. Experimentalimplementation and results show that, it is feasible to imple-ment in the real life application of WSNs.

REFERENCES

[1] Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor networksurvey. Computer networks, 52(12), 2292-2330.

[2] Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002).Wireless Sensor Networks: A Survey. Computer Networks, 38, 393-422.

[3] Chessa, S., & Santi, P. (2002). Crash faults identification in wirelesssensor networks. Computer Communications, 25(14), 1273-1282.

[4] You, Z., Zhao, X., Wan, H., Hung, W. N., Wang, Y., & Gu, M.(2011). A novel fault diagnosis mechanism for wireless sensor networks.Mathematical and Computer Modelling, 54(1), 330-343.

[5] Barooah, P., Chenji, H., Stoleru, R., & Kalmr-Nagy, T. (2012). Cutdetection in wireless sensor networks. IEEE Transactions on Parallel andDistributed Systems, 23(3), 483-490.

[6] Guo, S., Zhong, Z., & He, T. (2009, November). FIND: faulty nodedetection for wireless sensor networks. In Proceedings of the 7th ACMconference on embedded networked sensor systems (pp. 253-266). ACM.

[7] Panda, M., & Khilar, P. M. (2015). Distributed Byzantine fault detectiontechnique in wireless sensor networks based on hypothesis testing.Computers & Electrical Engineering, 48, 270-285.

[8] Panda, M., & Khilar, P. M. (2015). Distributed self fault diagnosisalgorithm for large scale wireless sensor networks using modified threesigma edit test. Ad Hoc Networks, 25, 170-184.

[9] Sahoo, M. N., & Khilar, P. M. (2014). Diagnosis of wireless sensornetworks in presence of permanent and intermittent faults. WirelessPersonal Communications, 78(2), 1571-1591.

[10] Chen, J., Kher, S., & Somani, A. (2006, September). Distributed faultdetection of wireless sensor networks. In Proceedings of the 2006workshop on Dependability issues in wireless ad hoc networks and sensornetworks (pp. 65-72). ACM.

[11] Xu, X., Chen, W., Wan, J., & Yu, R. (2008, November). Distributed faultdiagnosis of wireless sensor networks. In Communication Technology,2008. ICCT 2008. 11th IEEE International Conference on (pp. 148-151).IEEE.

[12] Mourad, E., & Nayak, A. (2012). Comparison-based system-level faultdiagnosis: a neural network approach. IEEE Transactions on Parallel andDistributed Systems, 23(6), 1047-1059.

[13] Ji, Z., Bing-shu, W., Yong-guang, M., Rong-hua, Z., & Jian, D. (2006,October). Fault diagnosis of sensor network using information fusiondefined on different reference sets. In 2006 CIE International Conferenceon Radar (pp. 1-5). IEEE.

[14] Jabbari, A., Jedermann, R., & Lang, W. (2007). Application of com-putational intelligence for sensor fault detection and isolation. Worldacademy of science, engineering and technology, 33, 265-270.

[15] Moustapha, A. I., & Selmic, R. R. (2008). Wireless sensor networkmodeling using modified recurrent neural networks: Application tofault detection. IEEE Transactions on Instrumentation and Measurement,57(5), 981-988.

[16] Zhu, D., Bai, J., & Yang, S. X. (2009). A multi-fault diagnosis methodfor sensor systems based on principle component analysis. Sensors,10(1), 241-253.

[17] Kamal, A. R. M., Bleakley, C. J., & Dobson, S. (2014). Failure detectionin wireless sensor networks: A sequence-based dynamic approach. ACMTransactions on Sensor Networks (TOSN), 10(2), 35.

[18] Nitesh, K., & Jana, P. K. (2016). Distributed fault detection and recoveryalgorithms in two-tier wireless sensor networks. International Journal ofCommunication Networks and Distributed Systems, 16(3), 281-296.

[19] Swain, R. R., & Khilar, P. M. (2016). Composite Fault Diagnosis inWireless Sensor Networks Using Neural Networks. Wireless PersonalCommunications. DOI: 10.1007/s11277-016-3931-3, 95(3), 2507-2548.

[20] Swain, R. R., & Khilar, P. M. (2016). A fuzzy MLP approach forfault diagnosis in wireless sensor networks. IEEE Region 10 Conference(TENCON), DOI: 10.1109/TENCON.2016.7848637, 3183 - 3188.

[21] Swain, R. R., Dash, T. & Khilar, P. M. (2017). An Effective Graph-theoretic approach towards Simultaneous Detection of Fault(s) and Cut(s)in Wireless Sensor Networks. International Journal of CommunicationSystems. DOI: 10.1002/dac.3273.

[22] Tang, P., & Chow, T. W. (2016). Wireless sensor-networks conditionsmonitoring and fault diagnosis using neighborhood hidden conditionalrandom field. IEEE Transactions on Industrial Informatics, 12(3), 933-940.

[23] https://en.wikipedia.org/wiki/Analysis of variance[24] https://en.wikipedia.org/wiki/F-test#One-way ANOVA example[25] Dash, T., & Behera, H. S. (2015). A Fuzzy MLP Approach for Non-

linear Pattern Classification. arXiv preprint arXiv:1601.03481.[26] Dash, T., Nayak, S. K., & Behera, H. S. (2015). Hybrid gravitational

search and particle swarm based fuzzy MLP for medical data classi-fication. In Computational Intelligence in Data Mining-Volume 1 (pp.35-43). Springer India.

[27] Dash, T., Nayak, T., & Swain, R. R. (2015, February). Controlling wallfollowing robot navigation based on gravitational search and feed forwardneural network. In Proceedings of the 2nd International Conference onPerception and Machine Intelligence (pp. 196-200). ACM.

[28] Eberhart, R. C., & Kennedy, J. (1995, October). A new optimizerusing particle swarm theory. In Proceedings of the sixth internationalsymposium on micro machine and human science (Vol. 1, pp. 39-43).

[29] Shi, Y. (2001). Particle swarm optimization: developments, applicationsand resources. In evolutionary computation, 2001. Proceedings of the2001 Congress on (Vol. 1, pp. 81-86). IEEE.

[30] Rezaee Jordehi, A., & Jasni, J. (2013). Parameter selection in particleswarm optimisation: a survey. Journal of Experimental & TheoreticalArtificial Intelligence, 25(4), 527-542.