Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
e-ISSN: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 5, Ver. II (Sep - Oct .2015), PP 65-70
www.iosrjournals.org
1,2,3
Abstract: Wireless Sensor Networks (WSNs) have wide spread real world applications in recent times. WSNs
contain many portable sensor nodes. Due to the advance in the microelectronic fabrication technology portable
sensor nodes are manufactured at low cost. So large numbers of sensor nodes are incorporated in WSNs to
improve the Quality Of Service (QOS) of the network. On incorporating many sensor nodes in a network the
probability of sensor node failure will increase which in turn will degrade the Quality Of Service. So to improve
the QOS under failure condition the faulty nodes have to be identified and replaced. So a method is introduced
in which the RTD time of RTPs are measured and compared with a pre-defined threshold value and faulty nodes
are detected.
Index Terms: Sensor faults, Round Trip Path, Round Trip Time
I.
Introduction
Wireless sensor nodes can sense the variations in the environment and physical quantities. The sensed
data is transmitted from the sensor node to a base station called sink node, which may be a laptop or desktop
like powerful machine. Sink nodes are located far away from the sensor nodes. There are intermediate nodes to
route the data from sensor node to the sink node by single path or multipath routing and thereby forming a
network. Sensor nodes have mainly four components, a sensor, a processor, a radio transceiver and a power
supply or a battery. Cost of manufacturing portable wireless sensor nodes with better sensitivity and accuracy
has been reduced due to the rapid advancement in the electronic fabrication technology. Hence it has lead to the
use of large number of portable and light weight sensor nodes in a Wireless Sensor Network.
Wireless Sensor Networks (WSNs) have many applications in the field of surveillance, remote sensing,
traffic monitoring, weather monitoring, health care, industrial monitoring, home security, military operations
and so on and thus WSNs can connect the physical world to the virtual world. It can monitor moisture,
temperature, stress, daylight etc in real time and can operate devices like switches, actuators, motors that control
these physical conditions and thereby it can establish a reliable communication through the network. The
Quality Of Service (QOS) of a WSN can be increased by incorporating many sensor nodes in a network. As
number of sensors in a WSN increases the probability of sensor node failure will increase because the nodes are
battery powered and have only limited computational power. The node batteries cannot be replaced eventually.
Communication with the other nodes and sensing the local information consume large amount of energy.
Sensor node failure will result in degradation of the QOS of the entire WSN. Hence the data analyzed using
such nodes may be incorrect as it has deviated from the mean value. So it becomes necessary to replace the
faulty sensor nodes by identifying the faulty nodes and detaching them to improve the QOS of the WSNs.
Wireless sensor node may go faulty due to the changes in the environment, climatic changes, enemy attacks,
faults that may occur in the sensor node during its fabrication, power depletion of batteries and when the node is
out of communication range hence resulting in the failure of communication and sensing modules.
We can detect the faulty sensor nodes in a WSN by a method of measuring the Round Trip Delay time
of Round Trip Paths [1] formed by combination of nodes. RTD time of discrete round trip path is measured and
is compared with a threshold value and faulty nodes can be detected. This method in detail is explained in the
section IV.
www.iosrjournals.org
65 | Page
An Improved Method for Sensor Node Failure Detection in Wireless Sensor Networks
Wireless Network. The drawback of this method is that the data is lost as the cluster head is transferred. But on
using this method better optimization of the network is achieved
Method 3: This method uses path redundancy technique [6] to detect the sensor node failure. Method is not
widely used as more energy is consumed because of the redundancy .The network speed as well as the number
of correct results throughout the lifespan of the network decreases on using this method.
Method 4: Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles (MCs) and
Monitoring Paths (MPs) [7] for identification of the link failure can be used detect the network failure. Three
edge connectivity in WSNs and separate wavelengths for monitoring cycles and locations are the draw backs of
this method.
Method 5: By measuring the Round Trip Delay time of Round Trip Paths [1] formed by combination of nodes.
RTD time of discrete round trip path is quantified and is compare with a threshold value and faulty nodes can be
detected if the RTD time is greater than the threshold value or if the RTD time goes to infinity. Out of these five
methods described above the Method 5 is more efficient for detecting and locating the faulty sensor nodes. The
Sensor node failure detection by measuring the RTD time of Round Trip Path is accurate and offers less
redundancy therefore on using this method the energy consumption can be reduced. Moreover the data loss is
less as malicious nodes are easily detected and located using this method. The method 5 is explained in detail in
Section IV.
IV.
Sensor node failure detection based on round trip delay and paths in wireless sensor networks has
mainly two parts. In the first part an assumption that all nodes work correctly and no nodes are faulty is made
and a threshold value measuring the RTD time of RTP is set. In the second part discrete RTPs are selected and
their RTD time is compared with predefined threshold value that is set in the first part. A circular network
topology with six sensor node is as shown in the figure1.In the presence of faulty sensor node the Round Trip
Delay of Round Trip Paths will change to infinity or greater than the threshold value that is set. Sensor nodes
that are common to those discrete RTPs with infinite RTD time [1] are detected to be failed.
DOI: 10.9790/2834-10526570
www.iosrjournals.org
66 | Page
An Improved Method for Sensor Node Failure Detection in Wireless Sensor Networks
www.iosrjournals.org
67 | Page
An Improved Method for Sensor Node Failure Detection in Wireless Sensor Networks
Individual sensor nodes will be present in more RTPs. Fault is detected by comparing all these RTPs.
Thus the process of fault detection is delayed. There will be an exponential increase in the analysis time of
detecting faults as the number of sensor nodes increases. Comparison of all RTPs produced is not required to
determine the fault. So selection of RTPs is required to speed up the process. Hence optimization of RTPs is
done to minimize the detection time of faults. Then numbers of RTPs formed with m sensor nodes is given by
[1]
PM=N(N-m)
(2)
Where m is the number of selected nodes, P is the number of RTPs and N is the numbers of nodes in a
Wireless Sensor Network.
C. RTP Optimization
Only sufficient numbers of RTPs are selected in order to reduce the analysis time rather than
considering all RTPs to which nodes belong to. Maximum number of possible Round Trip Paths is created by
three sensor nodes. The optimization of RTPs is done as:
1)Linear Selection of Round Trip Paths: Few paths corresponding to the sensor nodes are selected instead of
considering all the RTPs of a network. In order to reduce the analysis time, the RTPs equal to the number of
nodes is selected. Six Linear RTPs for the wireless sensor network having 6 sensor nodes in the figure 1 is
shown in the figure 4.Each RTP is formed by the combination of three sensor nodes. The RTPs selected is called
Linear RTPs as there is a linear relation between P and N. Where P is the number of RTPs and N is the number
of nodes in a Wireless Sensor Network. The linear RTPs in WSNs with N sensor nodes can be written as [1] :
PL=N
(3)
Where PL denotes the number of linear RTPs. The analysis time ANL(L) for linear RTPs is given by [1]:
ANL(L)=N*3
(4)
2)Discrete Selection of Round Trip Paths: The analysis time is curtailed in the first level of optimization as a
result more number of RTPs will be present and the analysis time increases. So the second of level
optimization is done. Here only discrete paths are selected in order to minimize the number of RTPs. In this
case two consecutive paths will be ignored. As there are three sensor nodes in a Round Trip path RTP selection
involves three discrete steps. The equation to select the discrete RTPs in WSNs is given by [1]
PD=Q+C
(5)
Where Q=|_ N/m _| is the quotient and C is the correction fraction. C =0 if the
remainder R is 0 otherwise
C=1
DOI: 10.9790/2834-10526570
www.iosrjournals.org
68 | Page
An Improved Method for Sensor Node Failure Detection in Wireless Sensor Networks
Table 1: RTP comparison
Figure 6: Linear, maximum, discrete RTPs for different values of Number of sensor nodes
The number of RTPs in the maximum case is very high. In the case of linear the number of RTPs is
reduced significantly. The selection of liner RTPs is high for large values of N. Optimization of RTPs is
obtained only in discrete case so the process of fault detection will be fast and less complex.
E. RTD time model
Apart from discrete RTPs two RTPs are required in the second and third level in order to identify the
faults. Hence total numbers of RTPs used to detect fault are given by [1]
PT=PD+L
(7)
Where PT is the total number of optimized RTPs and L is the total number of sensor nodes for the formation of
RTPs excluding the source node i.e., m-1. Generalized model of analysis time by selecting discrete RTPs in
WSNs having N sensor nodes and RTP created by grouping m sensor nodes is given by [1]
ANL(G)={|_N/m_|+C+(m-1)}*m
(8)
F. Algorithm to detect Node faults
After the discrete selection of RTPs with three sensor nodes threshold value of RTD time is found after
checking whether the sensor nodes are working properly without any faults. The source node value is
incremented by three for the selection of discrete RTPs and their RTD time is measured. During the execution
DOI: 10.9790/2834-10526570
www.iosrjournals.org
69 | Page
An Improved Method for Sensor Node Failure Detection in Wireless Sensor Networks
the RTD time which is highest is set as the threshold value of RTD time for all the discrete RTPs. The selection
of threshold value should be proper otherwise the sensor node working properly may be misinterpreted as faulty.
V. Conclusion
To achieve better Quality Of Service the data from the faulty nodes have to be discarded. An efficient
method is required to improve the Quality Of Service. The method of sensor node failure detection based on the
RTD time of discrete RTPs is energy efficient , accurate and has less redundancy which in turn would reduce
the energy consumption. The method will be more efficient if the RTPs obtained by discrete selection contain
three sensor nodes.
References
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[18]
[19]
Ravindra Navanath Duche and Nisha P. Sarwade, Sensor Node Failure Detection Based on Round Trip Delay and Paths in
WSNs IEEE sensors journal, vol. 14, no. 2, february 2014
K.Sha, J.Gehlot, and R.Greve, Multipath routing techniques in wireless sensor networks: A survey, Wireless Personal Commun.,
vol. 70, no. 2, pp. 807829, 2013.
Rukhsar Begum Shaikh, Aabid H Sayed sensor node failure detection in wireless sensor network : a survey, International Journal
of Emerging Technology in Computer Science & Electronics (IJETCSE) ISSN: 0976-1353 Volume 14 Issue 2 APRIL 2015.
P. Jiang, A new method for node fault detection in wireless sensor networks, Sensors, vol. 9, no. 2, pp. 12821294, 2009..
A.Akbari,A.Dana, A. Khademzadeh, and N. Beikmahdavi,Fault detection and recovery in wireless sensor network using
clustering, IJWMN vol. 3, no. 1, pp. 130138,
A.Mojoodi,M.Mehrani, F. Forootan, and R. Farshidi, Redundancy effect on fault tolerance in wireless sensor networks,Global J.
Comput. Sci. Technol., vol. 11, no. 6, pp. 35-40, Apr. 2011.
Satyajeet S. Ahuja, R. Srinivasan, and M.Krunz,Single -link failure detection in all-optical networks using monitoring cycles and
paths, IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 10801093, Aug. 2009.
R.N.Duche and N.P.Sarwade, Sensor node failure or malfunctioning detection in wireless sensor network, ACEEE Int. J.
Commun., vol. 3, no. 1, pp. 5761, Mar. 2012.
Chen J.R., Kher S., Somani A. Distributed fault detection of wireless sensor networks. Proceedings of the International
Conference on Mobile Computing and Networkings; Los Angeles, CA, USA. New York, USA: ACM; 2006. pp. 6572.
Koushanfar F., Potkonjak M., Sangiovanni-Vincentelli A. On-line fault detection of sensor measurements; Proceedings of the
IEEE, Sensors. Vol. 2. IEEE Press; Toronto: 2003. pp. 2224.
Gao J.L., Xu Y.J., Li X.W. Weighted-median based distributed fault detection for wireless sensor networks. J.
Softw. 2007;18:12081217.
Wang T.Y., Chang L.Y., Dun D.R., Wu J.Y. Distributed fault-tolerant detection via sensor fault detection in sensor networks.
Proceedings of the IEEE 10th International Conference on Information Fusion; Quebec, Canada. 2007. pp. 16.
Krishnamachari B., Iyengar S. Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor
networks. IEEE Trans. Comput. 2004;53:241250.
Wang P., Zheng J., Li C. An Agreement-Based Fault Detection Mechanism for Under Water Sensor Networks. Proceedings of
the GlobalTelecommunications Conference; Washington, DC. 2007. pp. 11951200.
Lee M.H., Choi Y.H. Fault detection of wireless sensor networks. Comput. Commun. 2008; 31:34693475.
Nakamura E.F., Figueiredo C.M.S., Nakamura F.G., Loureiro A.A.F. Diffuse: A topology building engine for wireless sensor
networks. Signal Processing. 2007;87:29913009.
Luo, X.; Dong, M.; Huang, Y., On distributed fault-tolerant detection in wireless sensor networks. IEEE Trans. Comput. 2006,
55, 58-70.
Neethu P and Bindu Sebastian, A Review on various clustering schemes for wireless sensor network, Proceedings ICSIE April
2014. ISBN 978-81-904760-5-8
DOI: 10.9790/2834-10526570
www.iosrjournals.org
70 | Page