{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T16:20:28Z","timestamp":1715962828591},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T00:00:00Z","timestamp":1328745600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T00:00:00Z","timestamp":1328745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Sensor nodes in <jats:italic>Wireless Sensor Networks<\/jats:italic> (WSNs) are prone to failures due to the fragile hardware, malicious attacks, or hostile or harsh environment. In order to assure reliable, long-term monitoring of the phenomenon under investigation, a major challenge is to detect node malfunctions as soon as possible and with an energy efficient approach. We address this problem by using a system-level diagnosis strategy in which the sink issues to the WSN a self-diagnosis task that involves a number of mutual tests among sensors. Based on the test outcomes, the sink executes the diagnosis procedure. This work presents an algorithm for the assignment of tests among the sensors of a WSN that assures the desired system diagnosability and that is aware of energy consumption. We show by simulation experiments that the present approach, as compared to a previous one, enables consistent energy savings on the sensors.<\/jats:p>","DOI":"10.1007\/s13173-012-0057-7","type":"journal-article","created":{"date-parts":[[2012,2,8]],"date-time":"2012-02-08T12:58:53Z","timestamp":1328705933000},"page":"19-27","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Energy-aware test connection assignment for the self-diagnosis of a wireless sensor network"],"prefix":"10.1007","volume":"18","author":[{"given":"Andr\u00e9a","family":"Weber","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander Robert","family":"Kutzke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Chessa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,9]]},"reference":[{"key":"57_CR1","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1016\/j.comcom.2006.12.020","volume":"7","author":"P Baronti","year":"2007","unstructured":"Baronti P, Pillai P, Chook VWC, Chessa S, Gotta A, Hu YF (2007) Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards. Comput Commun 7:1655\u20131695","journal-title":"Comput Commun"},{"key":"57_CR2","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1109\/TC.1976.1674658","volume":"C-25","author":"F Barsi","year":"1976","unstructured":"Barsi F, Grandoni F, Maestrini P (1976) A theory of diagnosability without repair. IEEE Trans Comput C-25:585\u2013593","journal-title":"IEEE Trans Comput"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/12.142688","volume":"41","author":"RP Bianchini","year":"1992","unstructured":"Bianchini RP, Buskens RW (1992) Implementation of on-line distributed system-level diagnosis theory. IEEE Trans Comput 41:616\u2013626","journal-title":"IEEE Trans Comput"},{"issue":"7","key":"57_CR4","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/TC.2007.1052","volume":"56","author":"A Caruso","year":"2007","unstructured":"Caruso A, Chessa S, Maestrini P (2007) Worst-case diagnosis completeness in regular graphs under the PMC model. IEEE Trans Comput 56(7):917\u2013924","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"57_CR5","doi-asserted-by":"publisher","first-page":"1808","DOI":"10.1109\/JPROC.2010.2053333","volume":"98","author":"G Chen","year":"2010","unstructured":"Chen G, Hanson S, Blaauw D, Sylvester D (2010) Circuit design advances for wireless sensing applications. Proc IEEE 98(11):1808\u20131827","journal-title":"Proc IEEE"},{"key":"57_CR6","first-page":"257","volume-title":"Proc IEEE SRDS 2001, Symposium on Reliable and Distributed Systems","author":"S Chessa","year":"2001","unstructured":"Chessa S, Santi P (2001) Comparison-based system-level fault diagnosis in ad-hoc networks. In: Proc IEEE SRDS 2001, Symposium on Reliable and Distributed Systems, Oct, pp 257\u2013266"},{"issue":"14","key":"57_CR7","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/S0140-3664(02)00030-0","volume":"25","author":"S Chessa","year":"2002","unstructured":"Chessa S, Santi P (2002) Crash faults identification in wireless sensor networks. Comput Commun 25(14):1273\u20131282","journal-title":"Comput Commun"},{"issue":"2","key":"57_CR8","first-page":"269","volume":"8","author":"J Choi","year":"2009","unstructured":"Choi J, Yim S, Huh YJ, Choi Y (2009) A distributed adaptive scheme for detecting faults in wireless sensor networks. WSEAS Trans Commun 8(2):269\u2013278","journal-title":"WSEAS Trans Commun"},{"issue":"11","key":"57_CR9","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1109\/JPROC.2010.2068530","volume":"98","author":"P Corke","year":"2010","unstructured":"Corke P, Wark T, Jurdak R, Hu W, Valencia P, Moore D (2010) Environmental wireless sensor networks. Proc IEEE 98(11):1903\u20131917","journal-title":"Proc IEEE"},{"key":"57_CR10","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge"},{"key":"57_CR11","unstructured":"Crossbow Technology Inc. http:\/\/www.xbow.com"},{"key":"57_CR12","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"C-33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura AT, Masson GM (1984) An O(n2.5) fault identification algorithm for diagnosable systems. IEEE Trans Comput C-33:486\u2013492","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"57_CR13","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/12.656078","volume":"47","author":"EP Duarte Jr.","year":"1998","unstructured":"Duarte EP Jr., Nanya T (1998) A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Trans Comput 47(1):34\u201345","journal-title":"IEEE Trans Comput"},{"key":"57_CR14","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/T-C.1974.223782","volume":"C-23","author":"SL Hakimi","year":"1974","unstructured":"Hakimi SL, Amin AT (1974) Characterization of connection assignment of diagnosable systems. IEEE Trans Comput C-23:86\u201388","journal-title":"IEEE Trans Comput"},{"key":"57_CR15","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-0-585-29603-6_5","volume-title":"Mobile Computing","author":"DB Johnson","year":"1996","unstructured":"Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp 153\u2013181"},{"issue":"11","key":"57_CR16","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1109\/JPROC.2010.2065210","volume":"98","author":"P Ko","year":"2010","unstructured":"Ko P, Lu C, Srivastava MB, Stankovic JA, Terzis A, Welsh M (2010) Wireless sensor networks for healthcare. Proc IEEE 98(11):1947\u20131960","journal-title":"Proc IEEE"},{"issue":"8","key":"57_CR17","doi-asserted-by":"publisher","first-page":"2137","DOI":"10.1109\/TSP.2003.814469","volume":"51","author":"N Patwari","year":"2003","unstructured":"Patwari N, Hero AO, Perkins M, Correal NS, O\u2019Dea RJ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51(8):2137\u20132148","journal-title":"IEEE Trans Signal Process"},{"key":"57_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G","volume":"15","author":"MD Penrose","year":"1999","unstructured":"Penrose MD (1999) On k-connectivity for a geometric random graph. Random Struct Algorithms 15:145\u2013164","journal-title":"Random Struct Algorithms"},{"key":"57_CR19","first-page":"848","volume":"16","author":"F Preparata","year":"1968","unstructured":"Preparata F, Metze G, Chien RT (1968) On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput 16:848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"key":"57_CR20","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1109\/12.364542","volume":"44","author":"S Rangarajan","year":"1995","unstructured":"Rangarajan S, Dahbura AT, Ziegler EA (1995) A distributed system-level diagnosis algorithm for arbitrary network topologies. IEEE Trans Comput 44:312\u2013333","journal-title":"IEEE Trans Comput"},{"key":"57_CR21","volume-title":"Wireless communications: principles and practice","author":"TS Rappaport","year":"2001","unstructured":"Rappaport TS (2001) Wireless communications: principles and practice, 2nd edn. Prentice Hall, New York","edition":"2"},{"issue":"3","key":"57_CR22","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1109\/TMC.2005.45","volume":"4","author":"P Santi","year":"2005","unstructured":"Santi P (2005) The critical transmitting range for connectivity in mobile ad hoc networks. IEEE Trans Mob Comput 4(3):310\u2013317","journal-title":"IEEE Trans Mob Comput"},{"issue":"5","key":"57_CR23","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1109\/TPDS.2004.1278102","volume":"15","author":"A Subbiah","year":"2004","unstructured":"Subbiah A, Blough DM (2004) Distributed diagnosis in dynamic fault environments. IEEE Trans Parallel Distrib Syst 15(5):453\u2013467","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"57_CR24","first-page":"1","volume-title":"11th international conference on computer and information technology","author":"Z Taghikhaki","year":"2008","unstructured":"Taghikhaki Z, Sharifi M (2008) A trust-based distributed data fault detection algorithm for wireless sensor networks. In: 11th international conference on computer and information technology, Dec., pp 1\u20136"},{"issue":"4","key":"57_CR25","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1049\/iet-com:20070360","volume":"2","author":"G Venkataraman","year":"2008","unstructured":"Venkataraman G, Emmanuel S, Thambipillai S (2008) Energy-efficient cluster-based scheme for failure management in sensor networks. Commun, IET 2(4):528\u2013537","journal-title":"Commun, IET"},{"issue":"6","key":"57_CR26","doi-asserted-by":"publisher","first-page":"2088","DOI":"10.1109\/TIM.2009.2036483","volume":"60","author":"X Wang","year":"2011","unstructured":"Wang X, Ding L, Wang S (2011) Trust evaluation sensing for wireless sensor networks. IEEE Trans Instrum Meas 60(6):2088\u20132095","journal-title":"IEEE Trans Instrum Meas"},{"key":"57_CR27","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1109\/ISCC.2010.5546808","volume-title":"IEEE symposium on computers and communications","author":"A Weber","year":"2010","unstructured":"Weber A, Kutzke AR, Chessa S (2010) Diagnosability evaluation for a system-level diagnosis algorithm for wireless sensor networks. In: IEEE symposium on computers and communications, Riccione, Italy, pp 241\u2013244"},{"key":"57_CR28","first-page":"65","volume-title":"Fifth Latin-American symposium on dependable computing, S\u00e3o Jos\u00e9 dos, Campos, Brazil","author":"A Weber","year":"2011","unstructured":"Weber A, Kutzke AR, Chessa S (2011) Energy-aware test connection assignment for the diagnosis of a wireless sensor network. In: Fifth Latin-American symposium on dependable computing, S\u00e3o Jos\u00e9 dos, Campos, Brazil, pp 65\u201373"},{"issue":"2","key":"57_CR29","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1023\/B:WINE.0000013081.09837.c0","volume":"10","author":"F Xue","year":"2004","unstructured":"Xue F, Kumar PR (2004) The number of neighbors needed for connectivity of wireless networks. Wirel Netw 10(2):169\u2013181","journal-title":"Wirel Netw"},{"key":"57_CR30","first-page":"7567","volume-title":"Proc world congress on intelligent control and automation","author":"J Zhang","year":"2008","unstructured":"Zhang J, Jing B, Sun Y (2008) Fault locating arithmetic for multi-source network cluster nodes based on comparison. In: Proc world congress on intelligent control and automation, pp 7567\u20137571"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0057-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-012-0057-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0057-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0057-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:08:49Z","timestamp":1630519729000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-012-0057-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,9]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["57"],"URL":"https:\/\/doi.org\/10.1007\/s13173-012-0057-7","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,9]]},"assertion":[{"value":"18 October 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}