{"id":"https://openalex.org/W2127605732","doi":"https://doi.org/10.1109/sutc.2006.55","title":"Detection and repair of software errors in hierarchical sensor networks","display_name":"Detection and repair of software errors in hierarchical sensor networks","publication_year":2006,"publication_date":"2006-06-05","ids":{"openalex":"https://openalex.org/W2127605732","doi":"https://doi.org/10.1109/sutc.2006.55","mag":"2127605732"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.5023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.5023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/li/draft/sutc06_metric.pdf","raw_type":"text"},"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032024153","display_name":"Douglas Herbert","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Douglas Herbert","raw_affiliation_strings":["Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108534924","display_name":"Yung-Hsiang Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yung-Hsiang Lu","raw_affiliation_strings":["Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047310442","display_name":"Saurabh Bagchi","orcid":"https://orcid.org/0000-0002-4239-5632"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saurabh Bagchi","raw_affiliation_strings":["Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN"],"raw_orcid":"https://orcid.org/0000-0002-4239-5632","affiliations":[{"raw_affiliation_string":"Sch. of Electr. and Comput. Eng., Purdue Univ., West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100337943","display_name":"Zhiyuan Li","orcid":"https://orcid.org/0000-0002-7280-7634"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyuan Li","raw_affiliation_strings":["Purdue University, West Lafayette Indiana"],"raw_orcid":"https://orcid.org/0000-0002-7280-7634","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette Indiana","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032024153"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.2608,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82967339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"403","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8141599893569946},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7661219835281372},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6107847690582275},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.6037588715553284},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5020911693572998},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.453047513961792},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.4468652606010437},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4174201488494873},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.396994948387146},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3735963702201843},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3618174195289612},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.33237940073013306},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2543758451938629},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11942794919013977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11054837703704834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8141599893569946},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7661219835281372},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6107847690582275},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6037588715553284},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5020911693572998},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.453047513961792},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.4468652606010437},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4174201488494873},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.396994948387146},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3735963702201843},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3618174195289612},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.33237940073013306},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2543758451938629},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11942794919013977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11054837703704834}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.5023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.5023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/li/draft/sutc06_metric.pdf","raw_type":"text"},{"id":"mag:2127605732","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/sutc/sutc2006-1.html#HerbertLBL06","pdf_url":null,"source":{"id":"https://openalex.org/S4306420865","display_name":"Sensor Networks, Ubiquitous, and Trustworthy Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Sensor Networks, Ubiquitous, and Trustworthy Computing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W145150430","https://openalex.org/W149453019","https://openalex.org/W1561104315","https://openalex.org/W1574969297","https://openalex.org/W1612922304","https://openalex.org/W1967897664","https://openalex.org/W1968086891","https://openalex.org/W1986805195","https://openalex.org/W2001465248","https://openalex.org/W2020643009","https://openalex.org/W2061796263","https://openalex.org/W2077547370","https://openalex.org/W2080979018","https://openalex.org/W2090636507","https://openalex.org/W2097830365","https://openalex.org/W2101267669","https://openalex.org/W2101963262","https://openalex.org/W2104846640","https://openalex.org/W2105543555","https://openalex.org/W2106335692","https://openalex.org/W2109036751","https://openalex.org/W2115149820","https://openalex.org/W2115187901","https://openalex.org/W2115373791","https://openalex.org/W2117371733","https://openalex.org/W2120188069","https://openalex.org/W2123115882","https://openalex.org/W2127699957","https://openalex.org/W2130403046","https://openalex.org/W2131707276","https://openalex.org/W2143063124","https://openalex.org/W2152449272","https://openalex.org/W2152651705","https://openalex.org/W2153239294","https://openalex.org/W2163499196","https://openalex.org/W2166998733","https://openalex.org/W2171371095","https://openalex.org/W2171427043","https://openalex.org/W2171821354","https://openalex.org/W2182274307","https://openalex.org/W2339058897","https://openalex.org/W2611515161","https://openalex.org/W3041700000"],"related_works":["https://openalex.org/W2097981093","https://openalex.org/W2145483433","https://openalex.org/W1982076323","https://openalex.org/W2122571764","https://openalex.org/W1983349089","https://openalex.org/W2024777160","https://openalex.org/W2156336167","https://openalex.org/W2038192366","https://openalex.org/W2141423390","https://openalex.org/W2134789322","https://openalex.org/W2025077198","https://openalex.org/W2148537313","https://openalex.org/W1975880917","https://openalex.org/W2152045673","https://openalex.org/W1875981131","https://openalex.org/W1981764589","https://openalex.org/W1554115464","https://openalex.org/W2162982760","https://openalex.org/W1982560809","https://openalex.org/W2136614457"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"Sensor":[2],"networks":[3,116],"are":[4,47,191,239,255,265],"being":[5],"increasingly":[6],"deployed":[7,58],"for":[8,143],"collecting":[9],"critical":[10],"data":[11,64,87],"in":[12,38,65],"various":[13],"applications.":[14],"Once":[15],"deployed,":[16],"a":[17,150,164,180,283],"sensor":[18,115,165],"network":[19,32,78,166],"may":[20,60,88],"experience":[21],"faults":[22,105],"at":[23,29,247],"the":[24,39,51,57,77,82,86,94,119,123,125,133,137,140,145,161,175,186,202,213,217,229,232,235,249,252,261,275,278,287],"individual":[25,199],"node":[26],"level":[27,33],"or":[28,43,201,225,269],"an":[30,66,243],"aggregate":[31],"due":[34,72,117],"to":[35,62,73,100,118,159,168,210,257,274,285],"design":[36],"errors":[37,171,264],"protocol,":[40],"implementation":[41],"errors,":[42],"deployment":[44],"conditions":[45,194],"that":[46,212],"significantly":[48],"different":[49],"from":[50],"target":[52],"environment.":[53],"In":[54,178,234],"many":[55],"applications,":[56],"system":[59],"fail":[61],"collect":[63],"accurate,":[67],"complete,":[68],"and":[69,91,102,130,136,167,259,292],"timely":[70],"manner":[71],"such":[74],"errors.":[75],"If":[76,242],"produces":[79],"incorrect":[80],"data,":[81],"resulting":[83],"decisions":[84],"on":[85,132,228],"be":[89,222,272],"incorrect,":[90],"negatively":[92],"impact":[93],"application.":[95],"Hence,":[96],"it":[97],"is":[98,245],"important":[99],"detect":[101],"diagnose":[103],"these":[104],"through":[106,174,277],"run-time":[107,290],"observation.":[108],"Existing":[109],"technologies":[110],"face":[111],"difficulty":[112],"with":[113,193],"wireless":[114,176,279],"large":[120],"scale":[121],"of":[122,128,139,163,185,198,231,251,289],"networks,":[124],"resource":[126],"constraints":[127],"bandwidth":[129],"energy":[131],"sensing":[134],"nodes,":[135],"unreliability":[138],"observation":[141],"channels":[142],"recording":[144],"behavior.":[146],"This":[147],"paper":[148],"presents":[149],"semi-automatic":[151],"approach":[152],"named":[153],"H-SEND":[154],"(Hierarchical":[155],"SEnsor":[156],"Network":[157],"Debugging)":[158],"observe":[160],"health":[162],"remotely":[169],"repair":[170],"by":[172],"reprogramming":[173],"network.":[177,203,280],"H-SEND,":[179],"programmer":[181],"specifies":[182],"correctness":[183],"properties":[184],"protocol":[187],"(\u201cinvariants\u201d).":[188],"These":[189],"invariants":[190],"associated":[192],"(the":[195],"\u201cobserved":[196],"variables\u201d)":[197],"nodes":[200,276],"The":[204,219],"compiler":[205],"automatically":[206],"inserts":[207],"checking":[208,220],"code":[209],"ensure":[211],"observed":[214,253],"variables":[215,254],"satisfy":[216],"invariants.":[218],"can":[221,271],"done":[223],"locally":[224],"remotely,":[226],"depending":[227],"nature":[230],"invariant.":[233],"latter":[236],"case,":[237],"messages":[238],"generated":[240],"automatically.":[241],"error":[244],"detected":[246],"run-time,":[248],"logs":[250],"examined":[256],"analyze":[258],"correct":[260],"error.":[262],"After":[263],"corrected,":[266],"new":[267],"programs":[268],"patches":[270],"uploaded":[273],"We":[281],"construct":[282],"prototype":[284],"demonstrate":[286],"benefit":[288],"detection":[291],"correction.":[293],"I.":[294]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}