{"id":"https://openalex.org/W4416114252","doi":"https://doi.org/10.1109/tcomm.2025.3631552","title":"An Efficient Reservation Protocol for Medium Access: When Tree Splitting Meets Reinforcement Learning","display_name":"An Efficient Reservation Protocol for Medium Access: When Tree Splitting Meets Reinforcement Learning","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416114252","doi":"https://doi.org/10.1109/tcomm.2025.3631552"},"language":null,"primary_location":{"id":"doi:10.1109/tcomm.2025.3631552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3631552","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","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/A5100721369","display_name":"Yutao Chen","orcid":"https://orcid.org/0000-0003-3992-5468"},"institutions":[{"id":"https://openalex.org/I4210148107","display_name":"Space Engineering University","ror":"https://ror.org/04rj1td02","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210148107"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yutao Chen","raw_affiliation_strings":["Department of Electronic Engineering, the State Key Laboratory of Space Network and Communications, and Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","Department of Electronic Engineering, State Key Laboratory of Space Network and Communications, and the Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, the State Key Laboratory of Space Network and Communications, and Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210148107"]},{"raw_affiliation_string":"Department of Electronic Engineering, State Key Laboratory of Space Network and Communications, and the Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108049716","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0002-9066-1448"},"institutions":[{"id":"https://openalex.org/I4210148107","display_name":"Space Engineering University","ror":"https://ror.org/04rj1td02","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210148107"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Department of Electronic Engineering, the State Key Laboratory of Space Network and Communications, and Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","Department of Electronic Engineering, State Key Laboratory of Space Network and Communications, and the Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, the State Key Laboratory of Space Network and Communications, and Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210148107"]},{"raw_affiliation_string":"Department of Electronic Engineering, State Key Laboratory of Space Network and Communications, and the Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100721369"],"corresponding_institution_ids":["https://openalex.org/I4210148107","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32567795,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":null,"first_page":"1066","last_page":"1082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.8234999775886536,"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/T12079","display_name":"IoT Networks and Protocols","score":0.8234999775886536,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.14749999344348907,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.011500000022351742,"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/reservation","display_name":"Reservation","score":0.7864999771118164},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.590499997138977},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5667999982833862},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5388000011444092},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5178999900817871},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4742000102996826},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4415000081062317},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4381999969482422},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43380001187324524}],"concepts":[{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.7864999771118164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7821999788284302},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6055999994277954},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.590499997138977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5748000144958496},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5667999982833862},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5178999900817871},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4415000081062317},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4381999969482422},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4275999963283539},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.34290000796318054},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2996000051498413},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C151395432","wikidata":"https://www.wikidata.org/wiki/Q1020782","display_name":"Trunking","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2025.3631552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3631552","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4302963516","display_name":null,"funder_award_id":"62471276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G894743014","display_name":null,"funder_award_id":"62261160390","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W52153049","https://openalex.org/W1539216098","https://openalex.org/W1549519846","https://openalex.org/W1966080392","https://openalex.org/W1988969816","https://openalex.org/W2010359062","https://openalex.org/W2021540440","https://openalex.org/W2032100464","https://openalex.org/W2052791180","https://openalex.org/W2054290224","https://openalex.org/W2065423838","https://openalex.org/W2095247492","https://openalex.org/W2096476648","https://openalex.org/W2106747089","https://openalex.org/W2108659721","https://openalex.org/W2116736083","https://openalex.org/W2118549177","https://openalex.org/W2119462289","https://openalex.org/W2123136297","https://openalex.org/W2126345586","https://openalex.org/W2127031897","https://openalex.org/W2130535359","https://openalex.org/W2133365802","https://openalex.org/W2135813625","https://openalex.org/W2141934732","https://openalex.org/W2142819538","https://openalex.org/W2158013409","https://openalex.org/W2162598825","https://openalex.org/W2163586200","https://openalex.org/W2169294731","https://openalex.org/W2422021507","https://openalex.org/W2742359230","https://openalex.org/W2777392085","https://openalex.org/W2784328900","https://openalex.org/W2898754723","https://openalex.org/W2922273628","https://openalex.org/W2963079995","https://openalex.org/W2968764495","https://openalex.org/W2969519626","https://openalex.org/W3002189898","https://openalex.org/W3081268041","https://openalex.org/W3135725526","https://openalex.org/W3136541527","https://openalex.org/W4206955861","https://openalex.org/W4210439023","https://openalex.org/W4221160108","https://openalex.org/W4246520098","https://openalex.org/W4252364404","https://openalex.org/W4285136948","https://openalex.org/W4312392926","https://openalex.org/W4381303906","https://openalex.org/W4388836104","https://openalex.org/W4401507976"],"related_works":[],"abstract_inverted_index":{"As":[0],"an":[1],"enhanced":[2],"version":[3],"of":[4,16,61,96,146,171],"massive":[5,10,43],"machine-type":[6],"communication":[7,11,169],"in":[8,28,42,74,82,91,113,196],"5G,":[9],"has":[12,53],"emerged":[13],"as":[14,45,47],"one":[15],"the":[17,36,59,77,93,115,144,163,168,189,193],"six":[18],"usage":[19],"scenarios":[20],"anticipated":[21],"for":[22,38,99,179],"6G,":[23],"owing":[24],"to":[25],"its":[26],"potential":[27],"industrial":[29],"internet-of-things":[30],"and":[31,177],"smart":[32],"metering.":[33],"Driven":[34],"by":[35,121,167,183],"need":[37],"random":[39],"multiple-access":[40],"(RMA)":[41],"communication,":[44],"well":[46],"next-generation":[48],"Wi-Fi,":[49],"medium":[50],"access":[51],"control":[52],"attracted":[54],"considerable":[55],"recent":[56],"attention.":[57],"Holding":[58],"promise":[60],"attaining":[62],"bandwidth-efficient":[63],"collision":[64],"resolution,":[65],"multiaccess":[66],"reservation":[67,97,111,164],"no":[68],"doubt":[69],"plays":[70],"a":[71,107,147,155],"central":[72],"role":[73],"RMA,":[75],"e.g.,":[76],"distributed":[78,184],"coordination":[79],"function":[80],"(DCF)":[81],"IEEE":[83,197],"802.11.":[84,198],"In":[85],"this":[86],"paper,":[87],"we":[88,105],"are":[89],"interested":[90],"maximizing":[92],"bandwidth":[94,165],"efficiency":[95],"protocols":[98],"RMA":[100],"under":[101],"quality-of-service":[102],"constraints.":[103],"Particularly,":[104],"present":[106],"tree":[108],"splitting":[109],"based":[110],"scheme,":[112],"which":[114],"attempting":[116],"probability":[117],"is":[118],"dynamically":[119],"optimized":[120],"partially":[122],"observable":[123],"Markov":[124],"decision":[125],"process":[126],"or":[127],"reinforcement":[128],"learning":[129],"(RL).":[130],"The":[131],"RL-empowered":[132],"tree-splitting":[133],"algorithm":[134,191],"guarantees":[135],"that":[136,188],"all":[137],"these":[138],"terminals":[139],"with":[140],"backlogged":[141],"packets":[142],"at":[143],"beginning":[145],"contention":[148],"cycle":[149],"can":[150],"be":[151],"scheduled,":[152],"thereby":[153],"providing":[154],"first-in-first-out":[156],"service.":[157],"More":[158],"importantly,":[159],"it":[160],"substantially":[161],"reduces":[162],"determined":[166],"complexity":[170],"DCF,":[172],"through":[173],"judiciously":[174],"conceived":[175],"coding":[176],"interaction":[178],"exchanging":[180],"information":[181],"required":[182],"ordering.":[185],"Simulations":[186],"demonstrate":[187],"proposed":[190],"outperforms":[192],"CSMA/CA-based":[194],"DCF":[195]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-11T00:00:00"}
