{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T06:41:47Z","timestamp":1778654507473,"version":"3.51.4"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001592","name":"Higher Education Authority","doi-asserted-by":"publisher","award":["R10891"],"award-info":[{"award-number":["R10891"]}],"id":[{"id":"10.13039\/501100001592","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>Wireless Sensor Network (WSN) technology has recently moved out of controlled laboratory settings to real-world deployments. Many of these deployments experience high rates of failure. Common types of failure include node failure, link failure, and node reboot. Due to the resource constraints of sensor nodes, existing techniques for fault detection in enterprise networks are not applicable. Previously proposed WSN fault detection algorithms either rely on periodic transmission of node status data or inferring node status based on passive information collection. The former approach significantly reduces network lifetime, while the latter achieves poor accuracy in dynamic or large networks. Herein, we propose Sequence-Based Fault Detection (SBFD), a novel framework for network fault detection in WSNs. The framework exploits in-network packet tagging using the Fletcher checksum and server-side network path analysis to efficiently deduce the path of all packets sent to the sink. The sink monitors the extracted packet paths to detect persistent path changes which are indicative of network failures. When a failure is suspected, the sink uses control messages to check the status of the affected nodes. SBFD was implemented in TinyOS on TelosB motes and its performance was assessed in a testbed network and in TOSSIM simulation. The method was found to achieve a fault detection accuracy of 90.7% to 95.0% for networks of 25 to 400 nodes at the cost of 0.164% to 0.239% additional control packets and a 0.5% reduction in node lifetime due to in-network packet tagging. Finally, a comparative study was conducted with existing solutions.<\/jats:p>","DOI":"10.1145\/2530526","type":"journal-article","created":{"date-parts":[[2014,1,28]],"date-time":"2014-01-28T13:49:22Z","timestamp":1390916962000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Failure detection in wireless sensor networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Abu Raihan M.","family":"Kamal","sequence":"first","affiliation":[{"name":"University College Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris J.","family":"Bleakley","sequence":"additional","affiliation":[{"name":"University College Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Dobson","sequence":"additional","affiliation":[{"name":"University of St Andrews, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.06.007"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the IEEE Conference on Sensors. 561--564","author":"Beckwith R."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the European Workshop on Sensor Networks. 133--144","author":"Buonadonna P."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69170-9_6"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2068530"},{"key":"e_1_2_1_6_1","unstructured":"Crossbow. 2012. Data sheet from crossbow. http:\/\/www.xbow.com\/Products\/productdetails.aspx&quest;sid=252.  Crossbow. 2012. Data sheet from crossbow. http:\/\/www.xbow.com\/Products\/productdetails.aspx&quest;sid=252."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1982.1095369"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644040"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644064"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138127.1138128"},{"key":"e_1_2_1_11_1","unstructured":"HPO. 2007. http:\/\/www.openview.hp.com.  HPO. 2007. http:\/\/www.openview.hp.com."},{"key":"e_1_2_1_12_1","unstructured":"IBM Tivoli. 1996. http:\/\/www.ibm.com\/software\/tivoli.  IBM Tivoli. 1996. http:\/\/www.ibm.com\/software\/tivoli."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080173.1080178"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460423"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791227"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098926"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06)","author":"Langendoen K."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958506"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2037497"},{"key":"e_1_2_1_20_1","unstructured":"MySQL Reference Guide. 2012. MySQL reference manual for 5.5 version. http:\/\/dev.mysql.com\/doc\/refman\/5.5\/en\/.  MySQL Reference Guide. 2012. MySQL reference manual for 5.5 version. http:\/\/dev.mysql.com\/doc\/refman\/5.5\/en\/."},{"key":"e_1_2_1_21_1","unstructured":"Oracle Database. 2012. Oracle database performance tuning guide 11g release 1 (11.1). http:\/\/www.oracle.com\/pls\/db111\/portal.portal_db&quest;selected=17&frame.  Oracle Database. 2012. Oracle database performance tuning guide 11g release 1 (11.1). http:\/\/www.oracle.com\/pls\/db111\/portal.portal_db&quest;selected=17&frame."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1777406.1777407"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098946"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'09)","author":"Romer K."},{"key":"e_1_2_1_25_1","volume-title":"Memento: A health monitoring system for wireless sensor networks","author":"Rost S.","year":"2006"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02)","volume":"1","author":"Steinder M."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031521"},{"key":"e_1_2_1_28_1","unstructured":"TinyOS. 2010. TinyOS documentation. http:\/\/docs.tinyos.net\/index.php\/Main_Page.  TinyOS. 2010. TinyOS documentation. http:\/\/docs.tinyos.net\/index.php\/Main_Page."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322271"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'02)","volume":"1","author":"Zhao Y."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2530526","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2530526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:09:52Z","timestamp":1750234192000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2530526"}},"subtitle":["A sequence-based dynamic approach"],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2530526"],"URL":"https:\/\/doi.org\/10.1145\/2530526","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}