{"id":"https://openalex.org/W2606762749","doi":"https://doi.org/10.3390/s17040902","title":"Connectivity Restoration in Wireless Sensor Networks via Space Network Coding","display_name":"Connectivity Restoration in Wireless Sensor Networks via Space Network Coding","publication_year":2017,"publication_date":"2017-04-20","ids":{"openalex":"https://openalex.org/W2606762749","doi":"https://doi.org/10.3390/s17040902","mag":"2606762749","pmid":"https://pubmed.ncbi.nlm.nih.gov/28425923"},"language":"en","primary_location":{"id":"doi:10.3390/s17040902","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17040902","pdf_url":"https://www.mdpi.com/1424-8220/17/4/902/pdf?version=1493029353","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/17/4/902/pdf?version=1493029353","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018590247","display_name":"Alfred Uwitonze","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Alfred Uwitonze","raw_affiliation_strings":["School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021147624","display_name":"Jiaqing Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaqing Huang","raw_affiliation_strings":["School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082365305","display_name":"Yuanqing Ye","orcid":"https://orcid.org/0000-0001-5708-8961"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanqing Ye","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056643192","display_name":"Wenqing Cheng","orcid":"https://orcid.org/0000-0001-7840-1195"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Cheng","raw_affiliation_strings":["School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021147624"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598},"fwci":2.1895,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89157856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"17","issue":"4","first_page":"902","last_page":"902"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9970999956130981,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.989300012588501,"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.7977535724639893},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.7523243427276611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6448458433151245},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.5951598882675171},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5727152824401855},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5343849658966064},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4304811954498291},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4301251471042633},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.4266757071018219},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.40313172340393066},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3559156656265259},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34694719314575195},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30023419857025146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27100127935409546}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7977535724639893},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.7523243427276611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6448458433151245},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.5951598882675171},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5727152824401855},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5343849658966064},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4304811954498291},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4301251471042633},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.4266757071018219},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40313172340393066},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3559156656265259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34694719314575195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30023419857025146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27100127935409546},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/s17040902","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17040902","pdf_url":"https://www.mdpi.com/1424-8220/17/4/902/pdf?version=1493029353","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:28425923","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28425923","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:europepmc.org:4276404","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5426826","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:mdpi.com:/1424-8220/17/4/902/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/s17040902","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors; Volume 17; Issue 4; Pages: 902","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s17040902","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17040902","pdf_url":"https://www.mdpi.com/1424-8220/17/4/902/pdf?version=1493029353","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2606762749.pdf","grobid_xml":"https://content.openalex.org/works/W2606762749.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W950777762","https://openalex.org/W1525228936","https://openalex.org/W1967436248","https://openalex.org/W1978699935","https://openalex.org/W1988191034","https://openalex.org/W2001769497","https://openalex.org/W2018476156","https://openalex.org/W2022150791","https://openalex.org/W2024380445","https://openalex.org/W2025396617","https://openalex.org/W2041421312","https://openalex.org/W2059015379","https://openalex.org/W2062185918","https://openalex.org/W2063359569","https://openalex.org/W2065293852","https://openalex.org/W2066853305","https://openalex.org/W2069002708","https://openalex.org/W2070308700","https://openalex.org/W2086709935","https://openalex.org/W2094102717","https://openalex.org/W2097530953","https://openalex.org/W2105831729","https://openalex.org/W2108110812","https://openalex.org/W2108986797","https://openalex.org/W2109737793","https://openalex.org/W2109785846","https://openalex.org/W2150794496","https://openalex.org/W2165483462","https://openalex.org/W2206471395","https://openalex.org/W2302539272","https://openalex.org/W2464879176","https://openalex.org/W2524043367","https://openalex.org/W2586328426","https://openalex.org/W6665067678"],"related_works":["https://openalex.org/W2359979928","https://openalex.org/W2161182859","https://openalex.org/W2368353614","https://openalex.org/W2118320476","https://openalex.org/W2390369954","https://openalex.org/W1529719486","https://openalex.org/W2373917503","https://openalex.org/W1503036335","https://openalex.org/W2906423005","https://openalex.org/W2151578621"],"abstract_inverted_index":{"The":[0,204],"problem":[1],"of":[2,9,92,114,140,173,191,202,208],"finding":[3],"the":[4,14,90,152,171,174],"number":[5,139],"and":[6,28,132,144,156,194,206,212],"optimal":[7,153,175],"positions":[8],"relay":[10,83,142,154,176,192],"nodes":[11,84,155,193],"for":[12,136,150],"restoring":[13],"network":[15,75,125],"connectivity":[16],"in":[17,77,80],"partitioned":[18],"Wireless":[19],"Sensor":[20],"Networks":[21],"(WSNs)":[22],"is":[23,68,119,148,167,215],"Non-deterministic":[24],"Polynomial-time":[25],"hard":[26],"(NP-hard)":[27],"thus":[29],"heuristic":[30,44],"methods":[31],"are":[32,98,210],"preferred":[33],"to":[34,54,88,169,181,187],"solve":[35,55],"it.":[36],"This":[37],"paper":[38],"proposes":[39],"a":[40,69,112,120,138],"novel":[41],"polynomial":[42],"time":[43],"algorithm,":[45],"namely,":[46],"Relay":[47],"Placement":[48],"using":[49],"Space":[50,59,64],"Network":[51,60],"Coding":[52],"(RPSNC),":[53],"this":[56],"problem,":[57],"where":[58],"Coding,":[61],"also":[62],"called":[63],"Information":[65],"Flow":[66],"(SIF),":[67],"new":[70,121],"research":[71],"paradigm":[72],"that":[73,97,128],"studies":[74],"coding":[76,126],"Euclidean":[78,106],"space,":[79],"which":[81],"extra":[82],"can":[85,185],"be":[86],"introduced":[87],"reduce":[89],"cost":[91],"communication.":[93],"Unlike":[94],"contemporary":[95],"schemes":[96],"often":[99],"based":[100],"on":[101],"Minimum":[102],"Spanning":[103],"Tree":[104,109],"(MST),":[105],"Steiner":[107],"Minimal":[108],"(ESMT)":[110],"or":[111],"combination":[113],"MST":[115],"with":[116,161],"ESMT,":[117],"RPSNC":[118,184,209],"min-cost":[122],"multicast":[123],"space":[124],"approach":[127],"combines":[129],"Delaunay":[130],"triangulation":[131],"non-uniform":[133],"partitioning":[134],"techniques":[135],"generating":[137],"candidate":[141],"nodes,":[143,177],"then":[145],"linear":[146],"programming":[147],"applied":[149],"choosing":[151],"computing":[157],"their":[158],"connection":[159],"links":[160],"terminals.":[162,203],"Subsequently,":[163],"an":[164],"equilibrium":[165],"method":[166],"used":[168],"refine":[170],"locations":[172],"by":[178],"moving":[179],"them":[180],"balanced":[182],"positions.":[183],"adapt":[186],"any":[188,199],"density":[189,200],"distribution":[190,201],"terminals,":[195],"as":[196,198],"well":[197],"performance":[205,214],"complexity":[207],"analyzed":[211],"its":[213],"validated":[216],"through":[217],"simulation":[218],"experiments.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}