{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,3]],"date-time":"2024-03-03T09:13:04Z","timestamp":1709457184582},"reference-count":33,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.2478\/s13537-014-0203-8","type":"journal-article","created":{"date-parts":[[2014,3,11]],"date-time":"2014-03-11T07:21:39Z","timestamp":1394522499000},"source":"Crossref","is-referenced-by-count":7,"title":["Online fault diagnosis of wireless sensor networks"],"prefix":"10.2478","volume":"4","author":[{"given":"Arunanshu","family":"Mahapatro","sequence":"first","affiliation":[]},{"given":"Pabitra","family":"Khilar","sequence":"additional","affiliation":[]}],"member":"374","reference":[{"key":"203_CR1","first-page":"576","volume-title":"The Twenty-Third International Symposium on Fault-Tolerant Computing, Toulouse, France, 22\u201324 June 1993","author":"R Horst","year":"1993","unstructured":"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\u201324 June 1993, 576\u2013585, 1993"},{"key":"203_CR2","volume-title":"The Theory and Practice of Reliable System Design","author":"D P Siewiorek","year":"1982","unstructured":"D. P. Siewiorek, R. S. Swmlz, The Theory and Practice of Reliable System Design (Digital Equipment Corporation, 1982)"},{"key":"203_CR3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/152610.152612","volume":"25","author":"M Barborak","year":"1993","unstructured":"M. Barborak, A. Dahbura, M. Malek, The consensus problem in fault-tolerant computing, ACM Computing Survey 25, 171\u2013220, 1993","journal-title":"ACM Computing Survey"},{"issue":"4","key":"203_CR4","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/TDSC.2007.70210","volume":"4","author":"M Serafini","year":"2007","unstructured":"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\u2013312, 2007","journal-title":"IEEE T. Dependable Secure Comput."},{"key":"203_CR5","first-page":"31","volume-title":"ACM","author":"M Malek","year":"1980","unstructured":"M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, ACM, 31\u201336, 1980"},{"issue":"5","key":"203_CR6","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1109\/12.769431","volume":"48","author":"D Blough","year":"1999","unstructured":"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\u2013493, 1999","journal-title":"IEEE T. Comput."},{"issue":"6","key":"203_CR7","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"EC-16","author":"F P Preparata","year":"1967","unstructured":"F. P. Preparata, G. Metze, R. T. Chien, On the connection assignment problem of diagnosable systems, Electronic Computers, IEEE T. EC-16(6), 848\u2013854, 1967","journal-title":"Electronic Computers, IEEE T."},{"issue":"12","key":"203_CR8","doi-asserted-by":"crossref","first-page":"1720","DOI":"10.1109\/TC.2008.104","volume":"57","author":"S Y Hsieh","year":"2008","unstructured":"S. Y. Hsieh, Y. S. Chen, Strongly diagnosable systems under the comparison diagnosis model, IEEE T. Comput. 57(12), 1720\u20131725, 2008","journal-title":"IEEE T. Comput."},{"issue":"5","key":"203_CR9","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1109\/12.769431","volume":"48","author":"D Blough","year":"1999","unstructured":"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\u2013493, 1999","journal-title":"IEEE T. Comput."},{"issue":"5","key":"203_CR10","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1109\/TPDS.2004.1278102","volume":"15","author":"A Subbiah","year":"2004","unstructured":"A. Subbiah, D. Blough, Distributed diagnosis in dynamic fault environments, IEEE T. Parall. Distr. 15(5), 453\u2013467, 2004","journal-title":"IEEE T. Parall. Distr."},{"key":"203_CR11","first-page":"31","volume-title":"Proceedings of the 7th annual symposium on Computer Architecture, ACM, La Baule, USA","author":"M Malek","year":"1980","unstructured":"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\u201336, 1980"},{"issue":"14","key":"203_CR12","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1016\/S0140-3664(02)00030-0","volume":"25","author":"S Chessa","year":"2002","unstructured":"S. Chessa, P. Santi, Crash faults identification in wireless sensor networks, Comput. Commun. 25(14), 1273\u20131282, 2002","journal-title":"Comput. Commun"},{"issue":"3","key":"203_CR13","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/TC.2004.1261838","volume":"53","author":"T Clouqueur","year":"2004","unstructured":"T. Clouqueur, K. Saluja, P. Ramanathan, Fault tolerance in collaborative sensor networks for target detection, IEEE T. Comput. 53(3), 320\u2013333, 2004","journal-title":"IEEE T. Comput."},{"issue":"1","key":"203_CR14","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/TC.2006.13","volume":"55","author":"X Luo","year":"2006","unstructured":"X. Luo, M. Dong, Y. Huang, On distributed faulttolerant detection in wireless sensor networks, IEEE T. Comput. 55(1), 58\u201370, 2006","journal-title":"IEEE T. Comput."},{"key":"203_CR15","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.jpdc.2007.05.016","volume":"68","author":"M Elhadef","year":"2008","unstructured":"M. Elhadef, A. Boukerche, H. Elkadiki, A distributed fault identification protocol for wireless and mobile ad hoc networks, J. Parall. Distr. Comput. 68, 321\u2013335, 2008","journal-title":"J. Parall. Distr. Comput."},{"key":"203_CR16","first-page":"148","volume-title":"11th IEEE International Conference on Communication Technology, Hangzhou, 10\u201312 Nov. 2008","author":"X Xu","year":"2008","unstructured":"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\u201312 Nov. 2008, 148\u2013151 (2008)"},{"issue":"14","key":"203_CR17","doi-asserted-by":"crossref","first-page":"3469","DOI":"10.1016\/j.comcom.2008.06.014","volume":"31","author":"M H Lee","year":"2008","unstructured":"M. H. Lee, Y. H. Choi, Fault detection of wireless sensor networks, Comput. Commun. 31(14), 3469\u20133475, 2008","journal-title":"Comput. Commun."},{"issue":"3","key":"203_CR18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/TC.2004.1261832","volume":"53","author":"B Krishnamachari","year":"2004","unstructured":"B. Krishnamachari, S. Iyengar, Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE T. Comput. 53(3), 241\u2013250, 2004","journal-title":"IEEE T. Comput."},{"key":"203_CR19","first-page":"241","volume-title":"IEEE Symposium on Computers and Communications, Riccione, Italy, 22\u201325 June 2010","author":"A Weber","year":"2010","unstructured":"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\u201325 June 2010, 241\u2013244, (2010)"},{"key":"203_CR20","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/INFCOM.2011.5934945","volume-title":"INFOCOM, Shanghai, 10\u201315 April 2011","author":"X Miao","year":"2011","unstructured":"X. Miao, K. Liu, Y. He, Y. Liu, D. Papadias, Agnostic diagnosis: Discovering silent failures in wireless sensor networks: In INFOCOM, Shanghai, 10\u201315 April 2011, 1548\u20131556, 2011"},{"issue":"2","key":"203_CR21","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.3390\/s90201282","volume":"9","author":"P Jiang","year":"2009","unstructured":"P. Jiang, A new method for node fault detection in wireless sensor networks, Sensors 9(2), 1282\u20131294, 2009","journal-title":"Sensors"},{"key":"203_CR22","first-page":"65","volume-title":"Proceedings of the workshop on Dependability issues in wireless ad hoc networks and sensor networks, ACM, Los Angeles, CA, USA","author":"J Chen","year":"2006","unstructured":"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\u201372, 2006"},{"issue":"11","key":"203_CR23","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1109\/12.177313","volume":"41","author":"D Blough","year":"1992","unstructured":"D. Blough, G. Sullivan, G. Masson, Intermittent fault diagnosis in multiprocessor systems, IEEE T. Comput. 41(11), 1430\u20131441, 1992","journal-title":"IEEE T. Comput."},{"key":"203_CR24","volume-title":"Twenty First International Symposium, Montreal, Quebec, Canada, 25\u201327 June 1991","author":"S Rangarajan","year":"1991","unstructured":"S. Rangarajan, D. Fussell, Probabilistic diagnosis algorithms tailored to system topology, In Twenty First International Symposium, Montreal, Quebec, Canada, 25\u201327 June 1991, FTCS-21 (1991)"},{"key":"203_CR25","first-page":"560","volume-title":"Nineteenth International Symposium on Fault-Tolerant Computing, Chicago, IL, USA, 21\u201323 June 1989","author":"D Fussell","year":"1989","unstructured":"D. Fussell, S. Rangarajan, Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity. In Nineteenth International Symposium on Fault-Tolerant Computing, Chicago, IL, USA, 21\u201323 June 1989, FTCS-19, 560\u2013565 (1989)"},{"key":"203_CR26","first-page":"148","volume-title":"11th IEEE International Conference on Communication Technology","author":"X Xu","year":"2008","unstructured":"X. Xu, W. Chen, J. Wan, R. Yu, Distributed fault diagnosis of wireless sensor networks. In 11th IEEE International Conference on Communication Technology, 148\u2013151 (2008)"},{"issue":"3","key":"203_CR27","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/T-C.1973.223701","volume":"22","author":"M Breuer","year":"1973","unstructured":"M. Breuer, Testing for intermittent faults in digital circuits. Computers, IEEE T. Comput. 22(3), 241\u2013246, 1973","journal-title":"Computers, IEEE T. Comput."},{"issue":"5","key":"203_CR28","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1002\/j.1538-7305.1960.tb03959.x","volume":"39","author":"E N Gilbert","year":"1960","unstructured":"E. N. Gilbert, Capacity of a burst-noise channel, Bell Syst. Tech. J. 39(5), 1253\u20131265, 1960","journal-title":"Bell Syst. Tech. J."},{"key":"203_CR29","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1002\/j.1538-7305.1963.tb00955.x","volume":"42","author":"E O Elliott","year":"1963","unstructured":"E. O. Elliott, Estimates of error rates for codes on burst error channels, Bell Syst. Tech. J. 42, 1977\u20131997, 1963","journal-title":"Bell Syst. Tech. J."},{"issue":"4","key":"203_CR30","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.comnet.2004.10.018","volume":"48","author":"Q Ye","year":"2005","unstructured":"Q. Ye, Y. Zhang, C. Yuecheng, L. Cheng, Study on the optimal time synchronization accuracy in wireless sensor networks, Comput. Netw. 48(4), 549\u2013566, 2005","journal-title":"Comput. Netw."},{"issue":"1","key":"203_CR31","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/TPDS.2008.57","volume":"20","author":"M Khan","year":"2009","unstructured":"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\u2013139, 2009","journal-title":"Parall. Distr. Syst., IEEE T. Parall. Distr. Syst."},{"key":"203_CR32","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/SSMSD.2000.836452","volume-title":"Southwest Symposium on Mixed-Signal Design, San Diego, CA, 27\u201329 Feb 2000","author":"B Atwood","year":"2000","unstructured":"B. Atwood, B. Warneke, K. Pister, Preliminary circuits for smart dust. In Southwest Symposium on Mixed-Signal Design, San Diego, CA, 27\u201329 Feb 2000, 87\u201392 (2000)"},{"key":"203_CR33","first-page":"537","volume-title":"IEEE Conference Proceedings on Emerging Technologies and Factory Automation","author":"M Vieira","year":"2003","unstructured":"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\u2013544 (2003)"}],"container-title":["Open Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13537-014-0203-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.2478\/s13537-014-0203-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13537-014-0203-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,28]],"date-time":"2021-02-28T16:19:28Z","timestamp":1614529168000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.2478\/s13537-014-0203-8\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":33,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.2478\/s13537-014-0203-8","relation":{},"ISSN":["2299-1093"],"issn-type":[{"value":"2299-1093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}