{"id":"https://openalex.org/W2299285091","doi":"https://doi.org/10.1142/s179383091650035x","title":"Round weighting problem and gathering in radio networks with symmetrical interference","display_name":"Round weighting problem and gathering in radio networks with symmetrical interference","publication_year":2016,"publication_date":"2016-03-30","ids":{"openalex":"https://openalex.org/W2299285091","doi":"https://doi.org/10.1142/s179383091650035x","mag":"2299285091"},"language":"en","primary_location":{"id":"doi:10.1142/s179383091650035x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s179383091650035x","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-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/A5111961271","display_name":"Jean\u2010Claude Bermond","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude Bermond","raw_affiliation_strings":["Universit\u00e9 Nice Sophia Antipolis, CNRS, I3S, UMR 7271, Coati project, 06900 Sophia Antipolis, France","Combinatorics, Optimization and Algorithms for Telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Nice Sophia Antipolis, CNRS, I3S, UMR 7271, Coati project, 06900 Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Combinatorics, Optimization and Algorithms for Telecommunications","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013044651","display_name":"Cristiana G. Huiban","orcid":"https://orcid.org/0000-0002-3752-0742"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Cristiana Gomes Huiban","raw_affiliation_strings":["Universidade Federal de Pernambuco, Recife, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034079542","display_name":"Patricio Reyes","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128776","display_name":"Inria Chile","ror":"https://ror.org/03c3zes23","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210128776"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Patricio Reyes","raw_affiliation_strings":["INRIA Chile \u2013 NIC Research Labs, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Chile \u2013 NIC Research Labs, Santiago, Chile","institution_ids":["https://openalex.org/I4210128776"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01442723,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"08","issue":"02","first_page":"1650035","last_page":"1650035"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10575","display_name":"Wireless Communication Networks Research","score":0.9980999827384949,"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/node","display_name":"Node (physics)","score":0.6719949841499329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6610592603683472},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6609069108963013},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6192644238471985},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5869117975234985},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4893011748790741},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.46721330285072327},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.4566757380962372},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45407071709632874},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40906795859336853},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3985922932624817},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.392139732837677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34552162885665894},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22702938318252563},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.216612309217453},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0968138575553894},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.09343340992927551}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6719949841499329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6610592603683472},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6609069108963013},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6192644238471985},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5869117975234985},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4893011748790741},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.46721330285072327},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.4566757380962372},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45407071709632874},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40906795859336853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3985922932624817},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.392139732837677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34552162885665894},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22702938318252563},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.216612309217453},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0968138575553894},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.09343340992927551},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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":2,"locations":[{"id":"doi:10.1142/s179383091650035x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s179383091650035x","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01407591v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01407591","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.worldscientific.com/worldscinet/dmaa","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W759230654","https://openalex.org/W976211528","https://openalex.org/W1583007500","https://openalex.org/W1980677244","https://openalex.org/W2002077709","https://openalex.org/W2009769295","https://openalex.org/W2040333990","https://openalex.org/W2051089411","https://openalex.org/W2053012823","https://openalex.org/W2059986173","https://openalex.org/W2068155033","https://openalex.org/W2107364542","https://openalex.org/W2126017076","https://openalex.org/W2134918076","https://openalex.org/W2143567297","https://openalex.org/W2143937928","https://openalex.org/W2145519285","https://openalex.org/W2148157898","https://openalex.org/W2153086189","https://openalex.org/W2162607747","https://openalex.org/W2168452204","https://openalex.org/W4229713379","https://openalex.org/W4301758833"],"related_works":["https://openalex.org/W2180954594","https://openalex.org/W2052835778","https://openalex.org/W2049003611","https://openalex.org/W2127804977","https://openalex.org/W2108418243","https://openalex.org/W164103134","https://openalex.org/W2787352659","https://openalex.org/W1970611213","https://openalex.org/W1707372784","https://openalex.org/W2096006843"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,49,191],"consider":[4],"the":[5,42,51,61,66,82,86,117,131,137,147,151,155,165,168,176,202],"problem":[6,52,209],"of":[7,38,44,69,75,85,114,164,178,204],"gathering":[8],"information":[9],"in":[10,13,59,150,154,162,199],"a":[11,14,33,36,54,107,179,208],"gateway":[12,148],"radio":[15],"mesh":[16],"access":[17],"network.":[18],"Due":[19],"to":[20,31,64,80,91,130,140],"interferences,":[21],"calls":[22,71],"(transmissions)":[23],"cannot":[24],"be":[25],"performed":[26],"simultaneously.":[27],"This":[28],"leads":[29],"us":[30],"define":[32],"round":[34],"as":[35,53],"set":[37],"non-interfering":[39,70],"calls.":[40],"Following":[41],"work":[43],"Klasing,":[45,212],"Morales":[46,213],"and":[47,94,194,214],"P\u00e9rennes,":[48],"model":[50,110,122],"Round":[55],"Weighting":[56],"Problem":[57],"(RWP)":[58],"which":[60,161],"objective":[62],"is":[63],"minimize":[65],"overall":[67],"period":[68],"activations":[72],"(total":[73],"number":[74],"rounds)":[76],"providing":[77],"enough":[78],"capacity":[79],"satisfy":[81],"throughput":[83],"demand":[84,177],"nodes.":[87,189],"We":[88,135,157],"develop":[89],"tools":[90,139],"obtain":[92,158,192],"lower":[93,142,169],"upper":[95,159],"bounds":[96,143,160],"for":[97,144,197,201],"general":[98],"graphs.":[99],"Then,":[100],"more":[101],"precise":[102],"results":[103,196],"are":[104],"obtained":[105],"considering":[106],"symmetric":[108],"interference":[109,121],"based":[111],"on":[112],"distance":[113],"graphs,":[115],"called":[116],"distance-[Formula:":[118],"see":[119,127],"text]":[120,128],"(the":[123],"particular":[124,200],"case":[125,203],"[Formula:":[126],"corresponds":[129],"primary":[132],"node":[133,181],"model).":[134],"apply":[136],"presented":[138],"get":[141],"grids":[145],"with":[146],"either":[149,174],"middle":[152],"or":[153,182],"corner.":[156],"most":[163],"cases":[166],"match":[167],"bounds,":[170],"using":[171],"strategies":[172],"that":[173],"route":[175,183],"single":[180],"simultaneously":[184],"flow":[185],"from":[186],"several":[187],"source":[188],"Therefore,":[190],"exact":[193],"constructive":[195],"grids,":[198],"uniform":[205],"demands":[206],"answering":[207],"asked":[210],"by":[211],"P\u00e9rennes.":[215]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}