{"id":"https://openalex.org/W2067545171","doi":"https://doi.org/10.1109/mobiq.2007.4451039","title":"Optimal Relay Node Fault Recovery","display_name":"Optimal Relay Node Fault Recovery","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2067545171","doi":"https://doi.org/10.1109/mobiq.2007.4451039","mag":"2067545171"},"language":"en","primary_location":{"id":"doi:10.1109/mobiq.2007.4451039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobiq.2007.4451039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5040230372","display_name":"Fei Che","orcid":"https://orcid.org/0000-0002-0550-3753"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fei Che","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, USA","University of Delaware, Newark"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"University of Delaware, Newark","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041947990","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-2725-9149"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, USA","University of Delaware, Newark"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"University of Delaware, Newark","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002602079","display_name":"Errol L. Lloyd","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Errol L. Lloyd","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, USA","University of Delaware, Newark"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"University of Delaware, Newark","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040230372"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1348949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.8842262029647827},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7090238332748413},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.67868971824646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6764293313026428},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5304768681526184},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5256903171539307},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5009691715240479},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.49350106716156006},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.4670727849006653},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4562356472015381},{"id":"https://openalex.org/keywords/link-access-procedure-for-frame-relay","display_name":"Link Access Procedure for Frame Relay","score":0.4267139434814453},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37578344345092773},{"id":"https://openalex.org/keywords/relay-channel","display_name":"Relay channel","score":0.34366950392723083},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.30902230739593506},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.16110745072364807},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15079107880592346},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.14847028255462646},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.08706033229827881},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07287785410881042}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.8842262029647827},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7090238332748413},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.67868971824646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6764293313026428},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5304768681526184},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5256903171539307},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5009691715240479},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.49350106716156006},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.4670727849006653},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4562356472015381},{"id":"https://openalex.org/C111218622","wikidata":"https://www.wikidata.org/wiki/Q6554248","display_name":"Link Access Procedure for Frame Relay","level":5,"score":0.4267139434814453},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37578344345092773},{"id":"https://openalex.org/C46257984","wikidata":"https://www.wikidata.org/wiki/Q7310895","display_name":"Relay channel","level":4,"score":0.34366950392723083},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.30902230739593506},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.16110745072364807},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15079107880592346},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.14847028255462646},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08706033229827881},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07287785410881042},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mobiq.2007.4451039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobiq.2007.4451039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W44753155","https://openalex.org/W1496650301","https://openalex.org/W1515392542","https://openalex.org/W1626874670","https://openalex.org/W2040154517","https://openalex.org/W2092910894","https://openalex.org/W2109673442","https://openalex.org/W2142928312","https://openalex.org/W2145417574","https://openalex.org/W2146453174","https://openalex.org/W2147717396","https://openalex.org/W2163123280","https://openalex.org/W2163575832","https://openalex.org/W2164721786","https://openalex.org/W2164802361","https://openalex.org/W6601754982","https://openalex.org/W6629432126","https://openalex.org/W6631002704","https://openalex.org/W6676488223","https://openalex.org/W6684180085"],"related_works":["https://openalex.org/W1624877933","https://openalex.org/W2137838797","https://openalex.org/W1602866994","https://openalex.org/W2969987855","https://openalex.org/W2157903013","https://openalex.org/W1565544566","https://openalex.org/W1991347921","https://openalex.org/W289753656","https://openalex.org/W2004072553","https://openalex.org/W2514100232"],"abstract_inverted_index":{"Topology":[0],"control":[1],"problems":[2],"are":[3],"concerned":[4,93],"with":[5,94,134],"the":[6,12,28,32,45,49,61,67,79,88,115,147,152,163,183,187,204,209,229],"assignment":[7,227],"of":[8,14,31,63,81,87,174],"power":[9,148,168,200,226],"levels":[10],"to":[11,20,69,78,120,151,185,198],"nodes":[13,65,190],"an":[15,104,222],"ad-hoc":[16,52],"network":[17,24,33,37,68,116,189],"so":[18],"as":[19],"maintain":[21],"a":[22,96,126,135,143,216],"specified":[23],"topology":[25,117],"while":[26],"minimizing":[27],"energy":[29],"consumption":[30],"nodes.":[34],"A":[35],"two-tiered":[36],"model":[38],"has":[39,75,91],"been":[40,76,92],"proposed":[41],"recently":[42],"for":[43,228],"prolonging":[44],"lifetime":[46],"and":[47,124,225],"improving":[48],"scalability":[50],"in":[51,83,113,142,182],"sensor":[53],"networks.":[54],"Such":[55],"networks":[56],"however":[57],"may":[58],"suffer":[59],"from":[60],"failure":[62],"relay":[64,109,127,137,176,206,231],"causing":[66],"lose":[70],"functionality.":[71],"While":[72],"considerable":[73],"attention":[74],"given":[77],"issue":[80],"fault-tolerance":[82],"such":[84,145],"networks,":[85],"all":[86],"prior":[89],"work":[90],"maintaining":[95],"2-connected":[97],"network.":[98,210],"In":[99,157],"this":[100,159],"paper,":[101],"we":[102,130,214],"consider":[103],"alternative":[105],"approach,":[106],"namely":[107],"optimal":[108,175,223],"node":[110,128,133,138,154,165,177,207],"fault":[111,178],"recovery,":[112],"which":[114,186],"is":[118,140,155],"required":[119],"be":[121,162,192],"just":[122],"1-connected":[123],"when":[125,202],"fails,":[129],"replace":[131],"that":[132,139,146,180,220],"new":[136,153,205,230],"placed":[141],"position":[144,166],"level":[149],"assigned":[150],"optimal.":[156],"general":[158],"will":[160],"not":[161],"original":[164,188],"or":[167],"assignment.":[169],"We":[170],"study":[171],"three":[172],"versions":[173],"recovery":[179],"vary":[181],"degree":[184],"can":[191],"reconfigured":[193],"(i.e.":[194],"have":[195],"adjustments":[196],"made":[197],"their":[199],"levels)":[201],"adding":[203],"into":[208],"For":[211],"each":[212],"version,":[213],"provide":[215],"polynomial":[217],"time":[218],"algorithm":[219],"provides":[221],"placement":[224],"node.":[232]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}