{"id":"https://openalex.org/W3027328178","doi":"https://doi.org/10.1109/twc.2020.2994998","title":"Efficient Link Scheduling in Wireless Networks Under Rayleigh-Fading and Multiuser Interference","display_name":"Efficient Link Scheduling in Wireless Networks Under Rayleigh-Fading and Multiuser Interference","publication_year":2020,"publication_date":"2020-05-22","ids":{"openalex":"https://openalex.org/W3027328178","doi":"https://doi.org/10.1109/twc.2020.2994998","mag":"3027328178"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2020.2994998","is_oa":true,"landing_page_url":"https://doi.org/10.1109/twc.2020.2994998","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/twc.2020.2994998","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","Shandong Computer Science Center, National Supercomputer Center in Jinan, Jinan, China","Shandong Laboratory of Computer Networks, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6451-1158","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"Shandong Computer Science Center, National Supercomputer Center in Jinan, Jinan, China","institution_ids":["https://openalex.org/I4210158984"]},{"raw_affiliation_string":"Shandong Laboratory of Computer Networks, Jinan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013222730","display_name":"Kan Yu","orcid":"https://orcid.org/0000-0003-0579-9985"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kan Yu","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-6835-5981","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109299440","display_name":"Weifeng Lv","orcid":"https://orcid.org/0000-0002-7061-9509"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Lv","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7061-9509","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Department of Computer Science, The George Washington University, Washington"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The George Washington University, Washington","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005165463","display_name":"Honglong Chen","orcid":"https://orcid.org/0000-0003-0739-6338"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honglong Chen","raw_affiliation_strings":["College of Information and Control Engineering, China University of Petroleum, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Control Engineering, China University of Petroleum, Qingdao, China","institution_ids":["https://openalex.org/I4210162190"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019907526","display_name":"Wei Cheng","orcid":"https://orcid.org/0000-0002-0874-9927"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Cheng","raw_affiliation_strings":["School of Engineering and Technology, University of Washington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, University of Washington, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3607,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.8906386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"19","issue":"8","first_page":"5621","last_page":"5634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T10246","display_name":"Mobile Ad Hoc Networks","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"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6765514612197876},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.6467328071594238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.529278576374054},{"id":"https://openalex.org/keywords/rayleigh-fading","display_name":"Rayleigh fading","score":0.5264126658439636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5060932040214539},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4632033109664917},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4593842625617981},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4323440194129944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.350182443857193},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3365597128868103},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26129430532455444},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.23316368460655212},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07846039533615112},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06836995482444763}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6765514612197876},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.6467328071594238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.529278576374054},{"id":"https://openalex.org/C56985126","wikidata":"https://www.wikidata.org/wiki/Q854039","display_name":"Rayleigh fading","level":4,"score":0.5264126658439636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5060932040214539},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4632033109664917},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4593842625617981},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4323440194129944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.350182443857193},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3365597128868103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26129430532455444},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.23316368460655212},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07846039533615112},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06836995482444763}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/twc.2020.2994998","is_oa":true,"landing_page_url":"https://doi.org/10.1109/twc.2020.2994998","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/twc.2020.2994998","is_oa":true,"landing_page_url":"https://doi.org/10.1109/twc.2020.2994998","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1132031322","display_name":null,"funder_award_id":"61772551","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1229226939","display_name":null,"funder_award_id":"61373027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1504478148","display_name":"\u9762\u5411\u591a\u5740MIMO\u7684\u534f\u4f5c\u5e72\u6270\u7b56\u7565\u7814\u7a76","funder_award_id":"61771289","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4443711357","display_name":"\u57fa\u4e8e\u591a\u4f20\u8f93\u673a\u5236\u7684\u65e0\u7ebf\u7f51\u7edc\u5206\u5e03\u5f0f\u8ba1\u7b97","funder_award_id":"61672321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5354184044","display_name":null,"funder_award_id":"61602195","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6003132095","display_name":null,"funder_award_id":"SDKDYC190110","funder_id":"https://openalex.org/F4320322522","funder_display_name":"Shandong University of Science and Technology"},{"id":"https://openalex.org/G7163822104","display_name":null,"funder_award_id":"61832012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322522","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1505779571","https://openalex.org/W1584433497","https://openalex.org/W1966788421","https://openalex.org/W1981996334","https://openalex.org/W1995120351","https://openalex.org/W2027034953","https://openalex.org/W2027406966","https://openalex.org/W2027902200","https://openalex.org/W2050260916","https://openalex.org/W2059147588","https://openalex.org/W2059739072","https://openalex.org/W2064675304","https://openalex.org/W2083877554","https://openalex.org/W2092835661","https://openalex.org/W2095134086","https://openalex.org/W2098480450","https://openalex.org/W2106242763","https://openalex.org/W2111209182","https://openalex.org/W2112472653","https://openalex.org/W2116071440","https://openalex.org/W2117942862","https://openalex.org/W2118028500","https://openalex.org/W2119308346","https://openalex.org/W2120078542","https://openalex.org/W2145328406","https://openalex.org/W2146565479","https://openalex.org/W2152723361","https://openalex.org/W2155730370","https://openalex.org/W2156214642","https://openalex.org/W2164534313","https://openalex.org/W2196605228","https://openalex.org/W2197115823","https://openalex.org/W2433936995","https://openalex.org/W2534000226","https://openalex.org/W2571153928","https://openalex.org/W2752064561","https://openalex.org/W2911347087","https://openalex.org/W2950068681","https://openalex.org/W2950482591","https://openalex.org/W2963847582","https://openalex.org/W2964055838","https://openalex.org/W2971701404","https://openalex.org/W4205864033","https://openalex.org/W4251767568","https://openalex.org/W6687636945"],"related_works":["https://openalex.org/W1503152075","https://openalex.org/W2116044594","https://openalex.org/W2101999641","https://openalex.org/W301676527","https://openalex.org/W2052600062","https://openalex.org/W2124541664","https://openalex.org/W289296924","https://openalex.org/W2942696422","https://openalex.org/W2122920812","https://openalex.org/W2109988226"],"abstract_inverted_index":{"Link":[0,64,120],"scheduling":[1,24,57],"plays":[2],"a":[3,61,77,88,99],"key":[4],"role":[5],"in":[6,53],"the":[7,11,19,29,47,54,68,103,111,118,126,162],"network":[8],"capacity":[9],"and":[10,42,73,161],"transmission":[12],"delay.":[13],"In":[14],"this":[15],"paper,":[16],"we":[17,59,86,116],"study":[18,117],"problem":[20],"of":[21,32,91,102,113,128],"maximum":[22,30],"link":[23,135],"(MLS),":[25],"aiming":[26],"to":[27,98,131],"characterize":[28],"number":[31,112,127],"links":[33,52],"that":[34,96,156],"can":[35],"be":[36],"successfully":[37,132],"scheduled":[38],"simultaneously":[39],"under":[40],"Rayleigh-fading":[41],"multiuser":[43],"interference.":[44],"After":[45],"analyzing":[46],"minimum":[48],"distance":[49,79],"between":[50,80],"successful":[51],"existing":[55],"GHW":[56,160],"algorithm,":[58],"propose":[60,87],"DLS":[62,92],"(Distance-based":[63],"Scheduling)":[65],"algorithm.":[66],"Then,":[67],"global":[69],"interference":[70],"is":[71],"characterized":[72],"bounded":[74],"by":[75,94,150],"introducing":[76],"separation":[78],"selected":[81],"links,":[82],"building":[83],"on":[84],"which":[85,124],"distributed":[89],"version":[90],"(denoted":[93],"DDLS)":[95],"converges":[97],"constant":[100],"factor":[101,146],"non-fading":[104],"optimum":[105],"within":[106],"time":[107,129],"complexity$O(n\\ln":[108],"n)$,":[109],"where$n$is":[110],"links.":[114],"Furthermore,":[115],"Shortest":[119],"Scheduling":[121],"(SLS)":[122],"problem,":[123],"minimizes":[125],"slots":[130],"schedule":[133],"each":[134],"for":[136,142],"at":[137],"least":[138],"once.":[139],"An":[140],"algorithm":[141],"SLS":[143],"with":[144],"approximation":[145],"of$O(\\ln":[147],"n)$is":[148],"obtained":[149],"executing":[151],"DDLS.":[152],"Extensive":[153],"simulations":[154],"show":[155],"DDLS":[157],"greatly":[158],"outperforms":[159],"other":[163],"two":[164],"popular":[165],"algorithms.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}