{"id":"https://openalex.org/W4385239593","doi":"https://doi.org/10.1145/3610583","title":"Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks","display_name":"Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks","publication_year":2023,"publication_date":"2023-07-25","ids":{"openalex":"https://openalex.org/W4385239593","doi":"https://doi.org/10.1145/3610583"},"language":"en","primary_location":{"id":"doi:10.1145/3610583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610583","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3610583","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053255420","display_name":"Miguel Guti\u00e9rrez Gait\u00e1n","orcid":"https://orcid.org/0000-0002-3307-8731"},"institutions":[{"id":"https://openalex.org/I13897259","display_name":"Universidad Andr\u00e9s Bello","ror":"https://ror.org/01qq57711","country_code":"CL","type":"education","lineage":["https://openalex.org/I13897259"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Miguel Guti\u00e9rrez Gait\u00e1n","raw_affiliation_strings":["Universidad Andres Bello, Chile and CISTER, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-3307-8731","affiliations":[{"raw_affiliation_string":"Universidad Andres Bello, Chile and CISTER, Portugal","institution_ids":["https://openalex.org/I13897259"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100751931","display_name":"L\u00fa\u0131s Almeida","orcid":"https://orcid.org/0000-0002-9544-3028"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Lu\u00eds Almeida","raw_affiliation_strings":["CISTER, Portugal and Faculdade de Engenharia, Universidade do Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-9544-3028","affiliations":[{"raw_affiliation_string":"CISTER, Portugal and Faculdade de Engenharia, Universidade do Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088428647","display_name":"Pedro M. d\u2019Orey","orcid":"https://orcid.org/0000-0002-2017-808X"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pedro M. D\u2019orey","raw_affiliation_strings":["CISTER, ISEP/IPP, Portugal","CISTER, ISEP/IPP, Portugal and Faculdade de Ci\u00eancias, Universidade do Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-2017-808X","affiliations":[{"raw_affiliation_string":"CISTER, ISEP/IPP, Portugal","institution_ids":[]},{"raw_affiliation_string":"CISTER, ISEP/IPP, Portugal and Faculdade de Ci\u00eancias, Universidade do Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101892806","display_name":"Pedro M. Santos","orcid":"https://orcid.org/0000-0002-7162-0560"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro M. Santos","raw_affiliation_strings":["CISTER, ISEP/IPP, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-7162-0560","affiliations":[{"raw_affiliation_string":"CISTER, ISEP/IPP, Portugal","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080136283","display_name":"Thomas Watteyne","orcid":"https://orcid.org/0000-0002-3695-9315"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thomas Watteyne","raw_affiliation_strings":["Inria, France"],"raw_orcid":"https://orcid.org/0000-0002-3695-9315","affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0979558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"17"},"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9987000226974487,"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.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7961991429328918},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.7957047820091248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.793189525604248},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.622466504573822},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.5971559882164001},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5081055164337158},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4810252785682678},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.466448038816452},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4640025496482849},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41030073165893555},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3998384475708008},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3717502951622009},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11269009113311768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10018596053123474}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7961991429328918},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.7957047820091248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.793189525604248},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.622466504573822},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.5971559882164001},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5081055164337158},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4810252785682678},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.466448038816452},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4640025496482849},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41030073165893555},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3998384475708008},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3717502951622009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11269009113311768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10018596053123474},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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.1145/3610583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610583","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04170029v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04170029","pdf_url":"https://inria.hal.science/hal-04170029v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ACM Transactions on Embedded Computing Systems (TECS), 2023","raw_type":"Journal articles"},{"id":"pmh:oai:recipp.ipp.pt:10400.22/23291","is_oa":true,"landing_page_url":"http://hdl.handle.net/10400.22/23291","pdf_url":null,"source":{"id":"https://openalex.org/S4306401461","display_name":"The Scientific Repository of the Polytechnic Institute of Porto (Polytechnic Institute of Porto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83863532","host_organization_name":"Polytechnic Institute of Porto","host_organization_lineage":["https://openalex.org/I83863532"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1145/3610583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3610583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3610583","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1167214205","display_name":null,"funder_award_id":"COMPETE","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1212543052","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G1578237752","display_name":null,"funder_award_id":"COMPETE","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2673245850","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2734793695","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320323642","funder_display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior"},{"id":"https://openalex.org/G3491971210","display_name":null,"funder_award_id":"COMPETE 2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3574973028","display_name":null,"funder_award_id":"UIDB/04234/2020","funder_id":"https://openalex.org/F4320323642","funder_display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior"},{"id":"https://openalex.org/G4176497637","display_name":null,"funder_award_id":"COMPETE 2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5157446074","display_name":"Research Centre in Real-Time and Embedded Computing Systems","funder_award_id":"UIDB/04234/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G547185811","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6596758877","display_name":null,"funder_award_id":"2020.06685.BD","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G6775662177","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320327374","funder_display_name":"Programa Operacional Tem\u00e1tico Factores de Competitividade"}],"funders":[{"id":"https://openalex.org/F4320323642","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior","ror":"https://ror.org/045b9pr88"},{"id":"https://openalex.org/F4320327374","display_name":"Programa Operacional Tem\u00e1tico Factores de Competitividade","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385239593.pdf","grobid_xml":"https://content.openalex.org/works/W4385239593.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1128809682","https://openalex.org/W1493103937","https://openalex.org/W1986310339","https://openalex.org/W2067927726","https://openalex.org/W2083359884","https://openalex.org/W2126830317","https://openalex.org/W2128012020","https://openalex.org/W2128488783","https://openalex.org/W2130557323","https://openalex.org/W2141440050","https://openalex.org/W2146275810","https://openalex.org/W2163020588","https://openalex.org/W2271619260","https://openalex.org/W2276633692","https://openalex.org/W2336888468","https://openalex.org/W2583145337","https://openalex.org/W2811266402","https://openalex.org/W2833280196","https://openalex.org/W2889782648","https://openalex.org/W2892620384","https://openalex.org/W2919208679","https://openalex.org/W2963174546","https://openalex.org/W2994336423","https://openalex.org/W3009228765","https://openalex.org/W3027030870","https://openalex.org/W3038664531","https://openalex.org/W3064764270","https://openalex.org/W3082493770","https://openalex.org/W3181012071","https://openalex.org/W3205035153","https://openalex.org/W4213064068","https://openalex.org/W4296872334","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2097992793","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432","https://openalex.org/W2514739320"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2],"a":[3,53,78,90,97,130],"novel":[4,54],"centrality-driven":[5,211],"gateway":[6,91,98,149,212],"designation":[7,92,213],"framework":[8],"for":[9],"the":[10,39,63,71,75,99,103,117,120,139,150,153,203],"improved":[11],"real-time":[12],"performance":[13],"of":[14,41,66,106,119,124,133,157],"low-power":[15],"wireless":[16],"sensor":[17],"networks":[18],"(WSNs)":[19],"at":[20,142],"system":[21],"design":[22,46],"time.":[23],"We":[24],"target":[25],"time-synchronized":[26],"channel":[27],"hopping":[28],"(TSCH)":[29],"WSNs":[30],"with":[31,38,116,152,161],"centralized":[32,165],"network":[33,55,76,183],"management":[34],"and":[35,169,192],"multiple":[36,114],"gateways":[37,115],"objective":[40],"enhancing":[42],"traffic":[43],"schedulability":[44],"by":[45,199,209],".":[47,127,194],"To":[48],"this":[49],"aim,":[50],"we":[51,137],"propose":[52],"centrality":[56,60,179],"metric":[57,86,141],"termed":[58],"minimal-overlap":[59],"that":[61],"characterizes":[62],"overall":[64,155],"number":[65,105,132,156],"path":[67],"overlaps":[68],"between":[69],"all":[70],"active":[72],"flows":[73],"in":[74],"when":[77],"given":[79,131],"node":[80,100,151],"is":[81,87,110,175],"selected":[82],"as":[83,89,96,147],"gateway.":[84],"The":[85,108],"used":[88],"criterion":[93],"to":[94,102,113,145,201],"elect":[95],"leading":[101],"minimal":[104],"overlaps.":[107,158],"method":[109,123],"then":[111],"extended":[112],"aid":[118],"unsupervised":[121],"learning":[122],"spectral":[125],"clustering":[126],"Concretely,":[128],"after":[129],"clusters":[134],"are":[135],"identified,":[136],"use":[138],"new":[140],"each":[143],"cluster":[144,148],"designate":[146],"least":[154],"Extensive":[159],"simulations":[160],"random":[162],"topologies":[163],"under":[164],"earliest-deadline-first":[166],"(EDF)":[167],"scheduling":[168],"shortest-path":[170],"routing":[171],"suggest":[172],"our":[173,196],"approach":[174,197],"dominant":[176],"over":[177],"traditional":[178],"metrics":[180],"from":[181],"social":[182],"analysis,":[184],"namely,":[185],"eigenvector":[186],",":[187,189,191],"closeness":[188],"betweenness":[190],"degree":[193],"Notably,":[195],"reduces":[198],"up":[200],"40%":[202],"worst-case":[204],"end-to-end":[205],"deadline":[206],"misses":[207],"achieved":[208],"classical":[210],"methods.":[214]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}