Hidden Gaussian Markov model for distributed fault detection in wireless sensor networks

Abstract

Wireless sensor networks are based on a large number of sensor nodes used to measure information like temperature, acceleration, displacement, or pressure. The measurements are used to estimate the state of the monitored system or area. However, the quality of the measurements must be guaranteed to ensure the reliability of the estimated state of the system. Actually, sensors can be used in a hostile environment such as, on a battle field in the presence of fires, floods, earthquakes. In these environments as well as in normal operation, sensors can fail.

The failure of sensor nodes can also be caused by other factors like: the failure of a module (such as the sensing module) due to the fabrication process models, loss of battery power and so on. A wireless sensor network must be able to identify faulty nodes. Therefore, we propose a probabilistic approach based on the Hidden Markov Model to identify faulty sensor nodes. Our proposed approach predicts the future state of each node from its actual state, so the fault could be detected before it occurs. We use an aided judgment of neighbour sensor nodes in the network. The algorithm analyses the correlation of the sensors’ data with respect to its neighbourhood. A systematic approach to divide a network on cliques is proposed to fully draw the neighbourhood of each node in the network. After drawing the neighbourhood of each node (cliques), damaged cliques are identified using the Gaussian distribution theorem. Finally, we use the Hidden Markov Model to identify faulty nodes in the identified damaged cliques by calculating the probability of each node to stay in its normal state. Simulation results demonstrate our algorithm is efficient even for a huge wireless sensor network unlike previous approaches.

Keywords

Wireless sensor network fault detection hidden Gaussian Markov model probability mass function Gaussian function

Get full access to this article

View all access options for this article.

References

Akbari

Dana

Khademzadeh

et al . (2011) Fault detection and recovery in wireless sensor network using clustering. International Journal of Wireless & Mobile Networks 3(1): 130–138.

Chen

Kher

Somani

(2006) Distributed fault detection of wireless sensor networks. In: Proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks, DIWANS’06, (part of Mobicom 2006), Los Angeles, CA, USA, 29–29 September 2006 in cooperation with the IEEE Technical Committee on Fault-Tolerant Computing (TC on FTC), pp.65–72. ACM.

Depalle

Garcia

Rodet

(1993) Tracking of partials for additive sound synthesis using hidden Markov models. In: IEEE international conference on acoustics, speech, and signal processing, San Francisco, California, 23–26 March 1993, volume 1, pp.225–228. Washington, DC, USA: IEEE Computer Society.

Ding

Chen

Xing

et al . (2005) Localized fault-tolerant event boundary detection in sensor networks. In: Proceedings of the IEEE 24th annual joint conference of the IEEE computer and communications societies, Miami, FL USA, 13–17 March 2005, volume 2, pp.902–913. IEEE. INFOCOM 2005.

Gao

(2007) Weighted-median based distributed fault detection for wireless sensor networks. Journal of Software 18(5): 1208–1217.

Gupta

Younis

(2003) Fault-tolerant clustering of wireless sensor networks. In: Wireless communications and networking conference, Las Vegas, Nevada, USA, 16–20 March 2003, volume 3, pp.1579–1584. IEEE.

Yuan

et al . (2010) Distributed fault detection for wireless sensor based on weighted average. In: 2010 2nd international conference on networks security wireless communications and trusted computing, Wuhan, Hubei, China, 24–25 April 2010, volume 1, pp.57–60. IEEE.

Jiang

(2009) A new method for node fault detection in wireless sensor networks. Sensors 9(2): 1282–1294.

Wan

Frieder

(2003) Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers 52(6): 753–763.

10.

Lynch

Liu

(2013) Distributed reference-free fault detection method for autonomous wireless sensor networks. Sensors Journal 13(5): 2009–2019.

11.

Niu

Varshney

(2005) Distributed detection and fusion in a large wireless sensor network of random size. EURASIP Journal on Wireless Communications and Networking 1(4): 462–472.

12.

Oka

Lampe

(2009) Incremental distributed identification of markov random field models in wireless sensor networks. IEEE Transactions on Signal Processing 57(6): 2396–2405.

13.

World Health Organization (2008) World alliance for patient safety progress report, 2006–2007. In: World Health Organization (ed.), Patient safety, pp. 73–76. Geneva: Technical Documents.

14.

Panda

Khilar

(2012) Distributed soft fault detection algorithm in wireless sensor networks using statistical test. In: 2012 2nd IEEE international conference on parallel distributed and grid computing, 6–8 December 2012, pp.195–198. Jaypee University of Information Technology Department of Computer Science & Engineering and Information Technology, India: IEEE.

15.

Paradis

Han

(2007) A survey of fault management in wireless sensor networks. Journal of Network and Systems Management 15(2): 171–190.

16.

Saihi

Boussaid

Zouinkhi

et al . (2014) A real time centralized fault detection application in wireless sensor networks. In: The international conference on automation, control, engineering and computer science, Sousse, Tunisia, 22–24 March 2014, pp.95–101. IEEE.

17.

Saihi

Boussaid

Zouinkhi

et al . (2013) Decentralized fault detection in wireless sensor network based on function error. In: 2013 10th international multi-conference on systems, signals & devices, Hammamet, Tunisia, 18–21 March 2013, pp.1–5. IEEE.

18.

Sharma

Golubchik

Govindan

(2010) Sensor faults: Detection methods and prevalence in real-world datasets. ACM Transactions on Sensor Networks 6(3): 23.

19.

Singh

Saha

Chugh

et al . (2013) Distributed event detection in wireless sensor networks for forest fires. In: 2013 UKSim 15th international conference on computer modelling and simulation, Region 08-Europe, Middle East, Africa, 10–12 April 2013, pp.634–639. IEEE.

20.

Vrignat

(2010) Génération d’indicateurs de maintenance par une approche semi-paramétrique et par une approche markovienne. PhD Thesis, Université d’Orléans, France.

21.

Wang

(2002) Learning-based linguistic indexing of pictures with 2D MHMMS. In: Proceedings of the 10th ACM international conference on multimedia, Juan-les-Pins, France, 1–6 December 2002, pp.436–445. ACM, IEEE Publisher.

22.

Wang

Chang

Chen

(2009) A collaborative sensor-fault detection scheme for robust distributed estimation in sensor networks. IEEE Transactions on Communications 57(10): 3045–3058.

23.

Wang

Chang

Duh

et al . (2007) Distributed fault-tolerant detection via sensor fault detection in sensor networks. In: 2007 10th international conference on information fusion, Augsburg, Bavaria, Germany, 23–28 September 2007, pp.1–6. IEEE.