Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access March 12, 2014

Online fault diagnosis of wireless sensor networks

Arunanshu Mahapatro EMAIL logo and Pabitra Khilar
From the journal Open Computer Science

Abstract

This paper proposes an adaptive online distributed solution for fault diagnosis in wireless sensor networks (WSNs). Fault diagnosis is achieved by comparing the heartbeat message generated by neighboring nodes and dissemination of decision made at each node. Time redundancy is used to detect the intermittent faults since an intermittent fault will not occur consistently. The diagnosis performance degradation due to intermittent faults in sensing and transient faults in communication is analyzed. A near optimal trade-off between detection latency and number of tests required to detect intermittent faults is obtained. Simulation results are provided and they show that this work performs better, from both time and energy complexity viewpoint.

[1] R. Horst, D. Jewett, D. Lenoski, The risk of data corruption in microprocessor-based systems. In: The Twenty-Third International Symposium on Fault-Tolerant Computing, Toulouse, France, 22–24 June 1993, 576–585, 1993 Search in Google Scholar

[2] D. P. Siewiorek, R. S. Swmlz, The Theory and Practice of Reliable System Design (Digital Equipment Corporation, 1982) Search in Google Scholar

[3] M. Barborak, A. Dahbura, M. Malek, The consensus problem in fault-tolerant computing, ACM Computing Survey 25, 171–220, 1993 http://dx.doi.org/10.1145/152610.15261210.1145/152610.152612Search in Google Scholar

[4] M. Serafini, A. Bondavalli, N. Suri, On-line diagnosis and recovery: On the choice and impact of tuning parameters. IEEE T. Dependable Secure Comput. 4(4), 295–312, 2007 http://dx.doi.org/10.1109/TDSC.2007.7021010.1109/TDSC.2007.70210Search in Google Scholar

[5] M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, ACM, 31–36, 1980 10.1145/800053.801906Search in Google Scholar

[6] D. Blough, H. Brown, The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation, IEEE T. Comput. 48(5), 470–493, 1999 http://dx.doi.org/10.1109/12.76943110.1109/12.769431Search in Google Scholar

[7] F. P. Preparata, G. Metze, R. T. Chien, On the connection assignment problem of diagnosable systems, Electronic Computers, IEEE T. EC-16(6), 848–854, 1967 http://dx.doi.org/10.1109/PGEC.1967.26474810.1109/PGEC.1967.264748Search in Google Scholar

[8] S. Y. Hsieh, Y. S. Chen, Strongly diagnosable systems under the comparison diagnosis model, IEEE T. Comput. 57(12), 1720–1725, 2008 http://dx.doi.org/10.1109/TC.2008.10410.1109/TC.2008.104Search in Google Scholar

[9] D. Blough, H. Brown, The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation, IEEE T. Comput. 48(5), 470–493, 1999 http://dx.doi.org/10.1109/12.76943110.1109/12.769431Search in Google Scholar

[10] A. Subbiah, D. Blough, Distributed diagnosis in dynamic fault environments, IEEE T. Parall. Distr. 15(5), 453–467, 2004 http://dx.doi.org/10.1109/TPDS.2004.127810210.1109/TPDS.2004.1278102Search in Google Scholar

[11] M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems. In: Proceedings of the 7th annual symposium on Computer Architecture, ACM, La Baule, USA, 31–36, 1980 10.1145/800053.801906Search in Google Scholar

[12] S. Chessa, P. Santi, Crash faults identification in wireless sensor networks, Comput. Commun. 25(14), 1273–1282, 2002 http://dx.doi.org/10.1016/S0140-3664(02)00030-010.1016/S0140-3664(02)00030-0Search in Google Scholar

[13] T. Clouqueur, K. Saluja, P. Ramanathan, Fault tolerance in collaborative sensor networks for target detection, IEEE T. Comput. 53(3), 320–333, 2004 http://dx.doi.org/10.1109/TC.2004.126183810.1109/TC.2004.1261838Search in Google Scholar

[14] X. Luo, M. Dong, Y. Huang, On distributed faulttolerant detection in wireless sensor networks, IEEE T. Comput. 55(1), 58–70, 2006 http://dx.doi.org/10.1109/TC.2006.1310.1109/TC.2006.13Search in Google Scholar

[15] M. Elhadef, A. Boukerche, H. Elkadiki, A distributed fault identification protocol for wireless and mobile ad hoc networks, J. Parall. Distr. Comput. 68, 321–335, 2008 http://dx.doi.org/10.1016/j.jpdc.2007.05.01610.1016/j.jpdc.2007.05.016Search in Google Scholar

[16] X. Xu, W. Chen, J. Wan, R. Yu, Distributed fault diagnosis of wireless sensor networks, In: 11th IEEE International Conference on Communication Technology, Hangzhou, 10–12 Nov. 2008, 148–151 (2008) Search in Google Scholar

[17] M. H. Lee, Y. H. Choi, Fault detection of wireless sensor networks, Comput. Commun. 31(14), 3469–3475, 2008 http://dx.doi.org/10.1016/j.comcom.2008.06.01410.1016/j.comcom.2008.06.014Search in Google Scholar

[18] B. Krishnamachari, S. Iyengar, Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE T. Comput. 53(3), 241–250, 2004 http://dx.doi.org/10.1109/TC.2004.126183210.1109/TC.2004.1261832Search in Google Scholar

[19] A. Weber, A. R Kutzke, S. Chessa, Diagnosability evaluation for a system-level diagnosis algorithm for wireless sensor networks. In: IEEE Symposium on Computers and Communications, Riccione, Italy, 22–25 June 2010, 241–244, (2010) Search in Google Scholar

[20] X. Miao, K. Liu, Y. He, Y. Liu, D. Papadias, Agnostic diagnosis: Discovering silent failures in wireless sensor networks: In INFOCOM, Shanghai, 10–15 April 2011, 1548–1556, 2011 http://dx.doi.org/10.1109/INFCOM.2011.593494510.1109/INFCOM.2011.5934945Search in Google Scholar

[21] P. Jiang, A new method for node fault detection in wireless sensor networks, Sensors 9(2), 1282–1294, 2009 http://dx.doi.org/10.3390/s9020128210.3390/s90201282Search in Google Scholar PubMed PubMed Central

[22] J. Chen, S. Kher, A. Somani, Distributed fault detection of wireless sensor networks. In Proceedings of the workshop on Dependability issues in wireless ad hoc networks and sensor networks, ACM, Los Angeles, CA, USA, 65–72, 2006 10.1145/1160972.1160985Search in Google Scholar

[23] D. Blough, G. Sullivan, G. Masson, Intermittent fault diagnosis in multiprocessor systems, IEEE T. Comput. 41(11), 1430–1441, 1992 http://dx.doi.org/10.1109/12.17731310.1109/12.177313Search in Google Scholar

[24] S. Rangarajan, D. Fussell, Probabilistic diagnosis algorithms tailored to system topology, In Twenty First International Symposium, Montreal, Quebec, Canada, 25–27 June 1991, FTCS-21 (1991) Search in Google Scholar

[25] D. Fussell, S. Rangarajan, Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity. In Nineteenth International Symposium on Fault-Tolerant Computing, Chicago, IL, USA, 21–23 June 1989, FTCS-19, 560–565 (1989) Search in Google Scholar

[26] X. Xu, W. Chen, J. Wan, R. Yu, Distributed fault diagnosis of wireless sensor networks. In 11th IEEE International Conference on Communication Technology, 148–151 (2008) Search in Google Scholar

[27] M. Breuer, Testing for intermittent faults in digital circuits. Computers, IEEE T. Comput. 22(3), 241–246, 1973 http://dx.doi.org/10.1109/T-C.1973.22370110.1109/T-C.1973.223701Search in Google Scholar

[28] E. N. Gilbert, Capacity of a burst-noise channel, Bell Syst. Tech. J. 39(5), 1253–1265, 1960 http://dx.doi.org/10.1002/j.1538-7305.1960.tb03959.x10.1002/j.1538-7305.1960.tb03959.xSearch in Google Scholar

[29] E. O. Elliott, Estimates of error rates for codes on burst error channels, Bell Syst. Tech. J. 42, 1977–1997, 1963 http://dx.doi.org/10.1002/j.1538-7305.1963.tb00955.x10.1002/j.1538-7305.1963.tb00955.xSearch in Google Scholar

[30] Q. Ye, Y. Zhang, C. Yuecheng, L. Cheng, Study on the optimal time synchronization accuracy in wireless sensor networks, Comput. Netw. 48(4), 549–566, 2005 http://dx.doi.org/10.1016/j.comnet.2004.10.01810.1016/j.comnet.2004.10.018Search in Google Scholar

[31] M. Khan, G. Pandurangan, V. Anil Kumar, Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks, Parall. Distr. Syst., IEEE T. Parall. Distr. Syst. 20(1), 124–139, 2009 http://dx.doi.org/10.1109/TPDS.2008.5710.1109/TPDS.2008.57Search in Google Scholar

[32] B. Atwood, B. Warneke, K. Pister, Preliminary circuits for smart dust. In Southwest Symposium on Mixed-Signal Design, San Diego, CA, 27–29 Feb 2000, 87–92 (2000) http://dx.doi.org/10.1109/SSMSD.2000.83645210.1109/SSMSD.2000.836452Search in Google Scholar

[33] M. Vieira, C. N. J Coelho, D. C. J da Silva, J. da Mata, Survey on wireless sensor network devices, In IEEE Conference Proceedings on Emerging Technologies and Factory Automation, 537–544 (2003) Search in Google Scholar

Published Online: 2014-3-12
Published in Print: 2014-3-1

© 2014 Versita Warsaw

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 26.11.2022 from frontend.live.degruyter.dgbricks.com/document/doi/10.2478/s13537-014-0203-8/html
Scroll Up Arrow