{"id":"https://openalex.org/W2148013574","doi":"https://doi.org/10.1109/lcn.2012.6423687","title":"Wireless multi-rate scheduling: From physical interference to disk graphs","display_name":"Wireless multi-rate scheduling: From physical interference to disk graphs","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2148013574","doi":"https://doi.org/10.1109/lcn.2012.6423687","mag":"2148013574"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2012.6423687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2012.6423687","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"37th Annual IEEE Conference on Local Computer Networks","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/A5014660689","display_name":"Olga Goussevskaia","orcid":"https://orcid.org/0000-0001-5676-4972"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olga Goussevskaia","raw_affiliation_strings":["Computer Science Department, UFMG, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, UFMG, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015631367","display_name":"Luiz F. M. Vieira","orcid":"https://orcid.org/0000-0002-9050-3001"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luiz F. M. Vieira","raw_affiliation_strings":["Computer Science Department, UFMG, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, UFMG, Brazil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042319431","display_name":"Marcos A. M. Vieira","orcid":"https://orcid.org/0000-0001-9152-4114"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcos A. M. Vieira","raw_affiliation_strings":["Computer Science Department, UFMG, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, UFMG, Brazil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014660689"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7092,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74533804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2909","issue":null,"first_page":"651","last_page":"658"},"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.9965999722480774,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7391985654830933},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6216772794723511},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5696207284927368},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.524852991104126},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.5131734013557434},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.43308889865875244},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.4229423999786377},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41051071882247925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2819472551345825},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28121626377105713},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2752379775047302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18335416913032532},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18044927716255188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7391985654830933},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6216772794723511},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5696207284927368},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.524852991104126},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.5131734013557434},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.43308889865875244},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.4229423999786377},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41051071882247925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2819472551345825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28121626377105713},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2752379775047302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18335416913032532},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18044927716255188},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn.2012.6423687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2012.6423687","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"37th Annual IEEE Conference on Local Computer Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W100489996","https://openalex.org/W1505779571","https://openalex.org/W1511627217","https://openalex.org/W1981996334","https://openalex.org/W2000783799","https://openalex.org/W2002788524","https://openalex.org/W2028738060","https://openalex.org/W2063572899","https://openalex.org/W2069975285","https://openalex.org/W2080228825","https://openalex.org/W2089030232","https://openalex.org/W2091755831","https://openalex.org/W2094511120","https://openalex.org/W2098480450","https://openalex.org/W2100316242","https://openalex.org/W2106242763","https://openalex.org/W2109714023","https://openalex.org/W2126186592","https://openalex.org/W2137775453","https://openalex.org/W2138276238","https://openalex.org/W2139349113","https://openalex.org/W2154125468","https://openalex.org/W2155730370","https://openalex.org/W2156760067","https://openalex.org/W2164534313","https://openalex.org/W2583644876","https://openalex.org/W2586251408","https://openalex.org/W2950068681","https://openalex.org/W2950482591","https://openalex.org/W4243641201","https://openalex.org/W6630631050","https://openalex.org/W6675540201","https://openalex.org/W6682692891","https://openalex.org/W6733093802"],"related_works":["https://openalex.org/W318309967","https://openalex.org/W3022252369","https://openalex.org/W2131890354","https://openalex.org/W2397211304","https://openalex.org/W1497398712","https://openalex.org/W96441109","https://openalex.org/W2120272254","https://openalex.org/W2964071505","https://openalex.org/W2963656294","https://openalex.org/W2015228704"],"abstract_inverted_index":{"Wireless":[0],"communication":[1,51,127],"technology":[2],"offers":[3],"multi-rate":[4,32,193],"transmission":[5],"capability":[6],"which":[7],"allows":[8],"to":[9,46,157,168,191,209],"increase":[10],"the":[11,28,36,43,55,80,82,103,129,142,146,158,162,170,192,197,223],"network's":[12],"throughput.":[13],"Nevertheless,":[14],"previous":[15],"algorithmic":[16],"results":[17],"have":[18],"focused":[19],"on":[20,79],"single-rate":[21],"radios.":[22],"In":[23],"this":[24,184],"paper,":[25],"we":[26,202],"study":[27],"problem":[29,44,83,130,195],"of":[30,42,50,57,145,161,219],"scheduling":[31,194],"wireless":[33],"requests":[34,52,153],"considering":[35],"physical":[37,147,198],"interference":[38,148,199],"model.":[39,90,200,226],"The":[40],"objective":[41],"is":[45,61,107],"select":[47],"a":[48,88,98,123,135,178,188,204],"subset":[49],"such":[53],"that":[54,177,212],"sum":[56],"their":[58],"data":[59,114],"rates":[60,115],"maximized":[62],"and":[63,112,116,175],"no":[64],"collisions":[65],"occur":[66],"if":[67,93,113],"they":[68],"are":[69,213],"all":[70],"scheduled":[71],"simultaneously.":[72],"We":[73,165],"show":[74,166],"that,":[75,140],"under":[76],"certain":[77],"constraints":[78],"input,":[81],"can":[84,119,131,154],"be":[85,132,155],"approximated":[86],"by":[87,122],"graph-based":[89,185],"More":[91],"specifically,":[92],"network":[94],"nodes":[95],"live":[96],"in":[97,183,196,222],"two-dimensional":[99],"Euclidean":[100],"space,":[101],"where":[102],"path":[104],"loss":[105],"exponent":[106],"strictly":[108],"larger":[109],"than":[110],"two,":[111],"sender-receiver":[117],"distances":[118],"only":[120],"differ":[121],"contact":[124],"factor":[125,218],"between":[126,151],"requests,":[128],"modeled":[133],"as":[134],"disk":[136,172,224],"graph.":[137],"This":[138],"means":[139],"despite":[141],"global":[143],"nature":[144],"model,":[149],"conflicts":[150],"simultaneous":[152],"restricted":[156],"local":[159],"neighborhood":[160],"transmitting":[163],"nodes.":[164],"how":[167],"build":[169],"corresponding":[171],"graph":[173,225],"instances":[174],"prove":[176],"weighted":[179],"maximum":[180],"independent":[181],"set":[182],"model":[186],"provides":[187],"constant-factor":[189],"approximation":[190,206],"Moreover,":[201],"implement":[203],"polynomial-time":[205],"scheme":[207],"algorithm":[208],"obtain":[210],"solutions":[211],"within":[214],"an":[215],"arbitrarily":[216],"small":[217],"being":[220],"optimal":[221]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}