{"id":"https://openalex.org/W2786781770","doi":"https://doi.org/10.1109/icspcs.2017.8270473","title":"Cooperative recovery of coverage holes in WSNs via disjoint spanning trees","display_name":"Cooperative recovery of coverage holes in WSNs via disjoint spanning trees","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2786781770","doi":"https://doi.org/10.1109/icspcs.2017.8270473","mag":"2786781770"},"language":"en","primary_location":{"id":"doi:10.1109/icspcs.2017.8270473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icspcs.2017.8270473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 11th International Conference on Signal Processing and Communication Systems (ICSPCS)","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/A5038651445","display_name":"Ali Rafiei","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ali Rafiei","raw_affiliation_strings":["School of Computing and Communications, University of Technology, Sydney"],"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, University of Technology, Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005601606","display_name":"Mehran Abolhasan","orcid":"https://orcid.org/0000-0002-4282-6666"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mehran Abolhasan","raw_affiliation_strings":["School of Computing and Communications, University of Technology, Sydney"],"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, University of Technology, Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023854852","display_name":"Daniel Franklin","orcid":"https://orcid.org/0000-0002-9563-5943"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Daniel R. Franklin","raw_affiliation_strings":["School of Computing and Communications, University of Technology, Sydney"],"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, University of Technology, Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045728009","display_name":"Farzad Safaei","orcid":"https://orcid.org/0000-0002-4322-4448"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Farzad Safaei","raw_affiliation_strings":["Faculty of Informatics, University of Wollongong, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, University of Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087926933","display_name":"Stephen Smith","orcid":"https://orcid.org/0000-0003-2966-5762"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Stephen Smith","raw_affiliation_strings":["School of Computing, Macquarie University, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021527965","display_name":"Wei Ni","orcid":"https://orcid.org/0000-0003-0780-4637"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Ni","raw_affiliation_strings":["Commonwealth Scientific and Industrial Organization (CSIRO), Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Commonwealth Scientific and Industrial Organization (CSIRO), Sydney, Australia","institution_ids":["https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5038651445"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":0.2193,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62508644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"pp","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.6975646018981934},{"id":"https://openalex.org/keywords/relocation","display_name":"Relocation","score":0.671584963798523},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6388475894927979},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5964273810386658},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.582648754119873},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5692370533943176},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5128891468048096},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5068197846412659},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47762173414230347},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4290947914123535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16356423497200012},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10730922222137451},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09955108165740967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6975646018981934},{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.671584963798523},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6388475894927979},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5964273810386658},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.582648754119873},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5692370533943176},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5128891468048096},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5068197846412659},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47762173414230347},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4290947914123535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16356423497200012},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10730922222137451},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09955108165740967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icspcs.2017.8270473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icspcs.2017.8270473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 11th International Conference on Signal Processing and Communication Systems (ICSPCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ro.uow.edu.au:eispapers1-2496","is_oa":false,"landing_page_url":"https://ro.uow.edu.au/eispapers1/1494","pdf_url":null,"source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty of Engineering and Information Sciences - Papers: Part B","raw_type":"presentation"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/126893","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/126893","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W267722767","https://openalex.org/W629689438","https://openalex.org/W1424654272","https://openalex.org/W1968088938","https://openalex.org/W1979283414","https://openalex.org/W1985866492","https://openalex.org/W1987877930","https://openalex.org/W1992626353","https://openalex.org/W2017554075","https://openalex.org/W2022406135","https://openalex.org/W2027430378","https://openalex.org/W2034242521","https://openalex.org/W2037156716","https://openalex.org/W2048887110","https://openalex.org/W2058322021","https://openalex.org/W2061639061","https://openalex.org/W2063555130","https://openalex.org/W2067372869","https://openalex.org/W2079264962","https://openalex.org/W2094839307","https://openalex.org/W2101963262","https://openalex.org/W2104231831","https://openalex.org/W2104704981","https://openalex.org/W2111132049","https://openalex.org/W2117046468","https://openalex.org/W2119548540","https://openalex.org/W2125262339","https://openalex.org/W2126230021","https://openalex.org/W2132080435","https://openalex.org/W2136985159","https://openalex.org/W2140987300","https://openalex.org/W2148197388","https://openalex.org/W2150794496","https://openalex.org/W2154790128","https://openalex.org/W2156540074","https://openalex.org/W2162782767","https://openalex.org/W2164706953","https://openalex.org/W2170239483","https://openalex.org/W2170687105","https://openalex.org/W2231041841","https://openalex.org/W2530463828","https://openalex.org/W2611243847","https://openalex.org/W6675798704","https://openalex.org/W6677743093","https://openalex.org/W6678841082","https://openalex.org/W6728026269"],"related_works":["https://openalex.org/W2046732476","https://openalex.org/W2486027828","https://openalex.org/W2034964907","https://openalex.org/W2380877425","https://openalex.org/W2147260044","https://openalex.org/W2365744358","https://openalex.org/W2330526172","https://openalex.org/W2066619073","https://openalex.org/W2182952931","https://openalex.org/W2055893639"],"abstract_inverted_index":{"Large":[0],"scale":[1],"coverage":[2],"holes":[3],"(CHs)":[4],"resulting":[5],"from":[6,85,110,126],"correlated":[7],"node":[8,161],"failures,":[9],"can":[10],"significantly":[11],"degrade":[12],"quality":[13],"of":[14,21,26,32,66,69,139,147,182],"service":[15],"and":[16,42,95,158],"also":[17],"jeopardise":[18],"the":[19,24,29,75,82,86,93,101,111,120,124,137,145,148,167,175],"integrity":[20],"WSNs.":[22],"In":[23,45],"absence":[25],"centralised":[27],"control,":[28],"distributed":[30,49,67],"relocation":[31,162],"deployed":[33],"nodes":[34,83,94,114,129],"becomes":[35],"a":[36,48,55,64,106,179],"promising":[37],"solution":[38],"especially":[39],"in":[40,105],"harsh":[41],"hostile":[43],"environments.":[44],"this":[46],"paper,":[47],"method":[50],"is":[51,153],"proposed":[52,149,168],"that":[53,166],"enables":[54],"network":[56],"to":[57,123,135],"partially":[58],"or":[59,133,173],"entirely":[60],"repair":[61],"itself":[62],"through":[63],"collection":[65],"movements":[68,138],"disjoint":[70],"spanned":[71,79,104],"trees":[72],"(DS-Trees)":[73],"towards":[74],"CHs.":[76],"DS-Trees":[77,99,141],"are":[78,89,103],"based":[80,118],"on":[81,119],"distances":[84],"CHs,":[87],"which":[88],"autonomously":[90],"perceived":[91],"by":[92],"their":[96,116,127,140],"one-hop":[97],"neighbours.":[98],"around":[100],"CHs":[102],"downstream":[107],"style":[108],"outwards":[109],"holes,":[112],"as":[113],"select":[115],"parents":[117],"minimum":[121],"distance":[122],"CH":[125],"neighbours;":[128],"then":[130],"decide":[131],"whether":[132],"not":[134],"follow":[136],"parents.":[142],"To":[143],"examine":[144],"efficiency":[146],"model,":[150],"its":[151],"performance":[152],"compared":[154],"with":[155],"two":[156],"Voronoi-based":[157],"one":[159],"force-based":[160],"algorithms.":[163],"Results":[164],"show":[165],"DS-Tree":[169],"model":[170],"either":[171],"outperforms":[172],"matches":[174],"alternative":[176],"approaches":[177],"across":[178],"wide":[180],"range":[181],"scenarios.":[183]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}