{"id":"https://openalex.org/W1977315464","doi":"https://doi.org/10.1109/infcom.2013.6566909","title":"Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks","display_name":"Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1977315464","doi":"https://doi.org/10.1109/infcom.2013.6566909","mag":"1977315464"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058974318","display_name":"Yilin Shen","orcid":"https://orcid.org/0000-0002-1955-1529"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilin Shen","raw_affiliation_strings":["Department of CISE, University of Florida, Gainesville, FL, USA","Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CISE, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100690911","display_name":"Dung T. Nguyen","orcid":"https://orcid.org/0000-0003-1384-8767"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dung T. Nguyen","raw_affiliation_strings":["Department of CISE, University of Florida, Gainesville, FL, USA","Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CISE, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005663679","display_name":"My T. Thai","orcid":"https://orcid.org/0000-0003-0503-2012"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"My T. Thai","raw_affiliation_strings":["Department of CISE, University of Florida, Gainesville, FL, USA","Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CISE, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of CISE, Univ. of Florida, Gainesville, FL, USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":1.8786,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85892704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"1178","last_page":"1186"},"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.9998999834060669,"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.9998999834060669,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7163006067276001},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7075286507606506},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5064018964767456},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5062322020530701},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4912497401237488},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.482481986284256},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.440462201833725},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4199731647968292},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4040480852127075},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.40007302165031433},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3992673456668854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38203495740890503},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.128638356924057},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0897788405418396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7163006067276001},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7075286507606506},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5064018964767456},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5062322020530701},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4912497401237488},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.482481986284256},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.440462201833725},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4199731647968292},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4040480852127075},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40007302165031433},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3992673456668854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38203495740890503},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.128638356924057},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0897788405418396},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2013.6566909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1541256735","https://openalex.org/W1570973162","https://openalex.org/W1578945686","https://openalex.org/W1966498861","https://openalex.org/W1987877930","https://openalex.org/W2019094329","https://openalex.org/W2045028348","https://openalex.org/W2048887110","https://openalex.org/W2080127428","https://openalex.org/W2082353536","https://openalex.org/W2095601943","https://openalex.org/W2097461696","https://openalex.org/W2113623259","https://openalex.org/W2130610946","https://openalex.org/W2136928898","https://openalex.org/W2141434827","https://openalex.org/W2155321133","https://openalex.org/W2165410586","https://openalex.org/W2170239483","https://openalex.org/W2172173790","https://openalex.org/W2317138018","https://openalex.org/W2336259629","https://openalex.org/W4241752267","https://openalex.org/W6634582651"],"related_works":["https://openalex.org/W2989915292","https://openalex.org/W1975451135","https://openalex.org/W2890570089","https://openalex.org/W2073793005","https://openalex.org/W3148968234","https://openalex.org/W145760256","https://openalex.org/W2028086369","https://openalex.org/W2141581111","https://openalex.org/W2129477171","https://openalex.org/W2032479448"],"abstract_inverted_index":{"Region":[0],"coverage":[1,40,114],"and":[2,26,42,101,115,121,193,233],"network":[3,83,116,147],"connectivity":[4,117,148],"are":[5],"among":[6,44],"the":[7,12,23,37,60,78,82,88,112,124,141,144,158,207,220],"most":[8],"important":[9],"problems":[10],"for":[11,105],"quality":[13],"of":[14,39,87,90,146,209,222],"service":[15],"in":[16,59,178],"wireless":[17],"sensor":[18,24,66],"networks.":[19],"Unfortunately,":[20],"due":[21],"to":[22,50,55,76,97,108,138,191,228],"failures":[25],"hostile":[27],"environments,":[28],"such":[29],"as":[30,171,200,202],"active":[31],"volcanic":[32],"regions":[33],"or":[34,80],"battle":[35],"fields,":[36],"emergence":[38],"holes":[41,79,142],"disconnections":[43],"sensors":[45,58,72,107,177,199],"is":[46,54,63,94],"unavoidable.":[47],"One":[48],"way":[49],"handle":[51],"this":[52,129],"problem":[53],"deploy":[56],"mobile":[57,71,91,106,176,198],"network,":[61],"which":[62],"called":[64],"hybrid":[65],"networks,":[67],"so":[68],"that":[69],"these":[70],"can":[73],"be":[74],"relocated":[75],"heal":[77,140],"maintain":[81,110],"connectivity.":[84],"However,":[85],"because":[86],"low-power":[89],"sensors,":[92],"it":[93],"extremely":[95],"challenging":[96],"design":[98],"a":[99],"fast":[100],"effective":[102],"movement":[103],"schedule":[104],"(1)":[109],"both":[111,229],"region":[113],"at":[118,161],"any":[119],"time,":[120],"(2)":[122],"minimize":[123],"moving":[125],"energy":[126,231],"consumption.":[127],"In":[128,182],"paper,":[130],"we":[131,164,186],"develop":[132],"an":[133],"adaptive":[134,168,213],"algorithm,":[135,137],"AHCH":[136,155,189],"adaptively":[139],"with":[143,157,174,206,226],"guarantee":[145],"without":[149],"recomputing":[150],"from":[151],"scratch.":[152],"By":[153],"comparing":[154],"algorithm":[156,190],"optimal":[159],"solution":[160],"each":[162],"time-slot,":[163],"show":[165],"its":[166],"expected":[167],"approximation":[169,214],"ratio":[170],"O(log":[172],"|M|)":[173],"|M|":[175],"some":[179],"special":[180],"cases.":[181],"more":[183],"general":[184],"cases,":[185],"extend":[187],"our":[188,223],"InAHCH":[192],"GenAHCH":[194],"algorithms,":[195],"handling":[196],"insufficient":[197],"well":[201],"disconnected":[203],"regions,":[204],"along":[205],"proof":[208],"their":[210],"corresponding":[211],"theoretical":[212],"ratios.":[215],"The":[216],"experimental":[217],"evaluation":[218],"shows":[219],"effectiveness":[221],"proposed":[224],"algorithms":[225],"respect":[227],"low":[230],"consumption":[232],"hole":[234],"healing":[235],"latency.":[236]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}