{"id":"https://openalex.org/W4320058193","doi":"https://doi.org/10.1145/3569902.3570190","title":"Sk-Greedy: A Heuristic Scheduling Algorithm for Wireless Networks under the SINR Model","display_name":"Sk-Greedy: A Heuristic Scheduling Algorithm for Wireless Networks under the SINR Model","publication_year":2022,"publication_date":"2022-11-21","ids":{"openalex":"https://openalex.org/W4320058193","doi":"https://doi.org/10.1145/3569902.3570190"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569902.3570190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5030269830","display_name":"Vin\u00edcius F\u00fclber-Garcia","orcid":"https://orcid.org/0000-0003-1544-6315"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vinicius Fulber-Garcia","raw_affiliation_strings":["Department of Informatics, Federal University of Parana - UFPR, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Federal University of Parana - UFPR, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040965476","display_name":"F\u00e1bio Engel de Camargo","orcid":"https://orcid.org/0000-0003-0292-0372"},"institutions":[{"id":"https://openalex.org/I1283613182","display_name":"Universidade Tecnol\u00f3gica Federal do Paran\u00e1","ror":"https://ror.org/002v2kq79","country_code":"BR","type":"education","lineage":["https://openalex.org/I1283613182"]},{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"F\u00e1bio Engel Camargo","raw_affiliation_strings":["Technological Federal University of Parana - UTFPR, Brazil"],"affiliations":[{"raw_affiliation_string":"Technological Federal University of Parana - UTFPR, Brazil","institution_ids":["https://openalex.org/I1283613182","https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052547062","display_name":"Elias P. Duarte","orcid":"https://orcid.org/0000-0002-8916-3302"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Elias P. Duarte Jr.","raw_affiliation_strings":["Department of Informatics, Federal University of Parana - UFPR, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Federal University of Parana - UFPR, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.242,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.593882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":76},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9996,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8228456},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7540815},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6252723},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5951764},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.59163547},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.57906246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.53273207},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5126652},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4037053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32537633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08872548},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08836344},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569902.3570190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1533136494","https://openalex.org/W2069975285","https://openalex.org/W2079198885","https://openalex.org/W2098480450","https://openalex.org/W2105198244","https://openalex.org/W2110240668","https://openalex.org/W2111209182","https://openalex.org/W2135694298","https://openalex.org/W2433936995","https://openalex.org/W2476130456","https://openalex.org/W2751868227","https://openalex.org/W2888982783","https://openalex.org/W2891615129","https://openalex.org/W2902026522","https://openalex.org/W2948618617","https://openalex.org/W2973150377","https://openalex.org/W3009662339","https://openalex.org/W3043953517","https://openalex.org/W3135725526","https://openalex.org/W4300468381"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3133147449","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1901143057","https://openalex.org/W1531601525"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,62,72],"networking":[3],"technologies":[4],"such":[5,33],"as":[6,34,130,132],"massive":[7],"Internet-of-Things":[8],"and":[9],"6G-and-beyond":[10],"cellular":[11],"networks":[12,48,74],"indicate":[13],"a":[14,26,88,106],"trend":[15],"towards":[16],"increasingly":[17],"dense":[18],"wireless":[19,22,47,73],"communications.":[20],"A":[21],"communication":[23],"channel":[24],"is":[25,79],"shared":[27],"medium":[28],"that":[29,94,148],"demands":[30],"access":[31],"control,":[32],"proper":[35],"transmission":[36,108],"scheduling.":[37],"The":[38,96],"SINR":[39,77],"model":[40,78],"can":[41],"improve":[42],"the":[43,53,63,69,76,113,117,143,149],"performance":[44],"of":[45,55,115,119,140],"ultra-dense":[46],"by":[49],"taking":[50],"into":[51],"consideration":[52],"effects":[54],"interference":[56],"to":[57,92,128,155],"allow":[58],"multiple":[59],"simultaneous":[60,120],"transmissions":[61,121],"same":[64],"coverage":[65],"area.":[66],"However,":[67],"finding":[68],"shortest":[70],"schedule":[71,109],"under":[75],"an":[80],"NP-hard":[81],"problem.":[82,95],"In":[83],"this":[84],"work,":[85],"we":[86],"present":[87],"greedy":[89],"heuristic":[90],"algorithm":[91,104],"solve":[93],"proposed":[97],"solution,":[98],"called":[99],"Sk-Greedy":[100,141],"(Stochastic":[101],"k":[102],"Greedy)":[103],"produces":[105],"complete":[107],"optimizing":[110],"size,":[111],"with":[112,142],"purpose":[114],"increasing":[116],"number":[118],"(i.e.,":[122],"spatial":[123],"reuse)":[124],"thus":[125],"allowing":[126],"devices":[127],"communicate":[129],"frequently":[131],"possible.":[133],"Simulation":[134],"results":[135],"are":[136],"presented,":[137],"including":[138],"comparisons":[139],"optimal":[144],"algorithm.":[145],"Results":[146],"confirm":[147],"solution":[150],"requires":[151],"short":[152],"execution":[153],"times":[154],"produce":[156],"near-optimal":[157],"schedules.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4320058193","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-01-09T03:01:20.648313","created_date":"2023-02-12"}