{"id":"https://openalex.org/W3215231004","doi":"https://doi.org/10.1109/jsait.2021.3126426","title":"Utility Maximization for Multihop Wireless Networks Employing BATS Codes","display_name":"Utility Maximization for Multihop Wireless Networks Employing BATS Codes","publication_year":2021,"publication_date":"2021-11-26","ids":{"openalex":"https://openalex.org/W3215231004","doi":"https://doi.org/10.1109/jsait.2021.3126426","mag":"3215231004"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3126426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3126426","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","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/A5028927392","display_name":"Yanyan Dong","orcid":"https://orcid.org/0000-0002-6161-3455"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanyan Dong","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110233835","display_name":"Sheng Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng Jin","raw_affiliation_strings":["Information Networking Institute, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Information Networking Institute, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063664443","display_name":"Yanzuo Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanzuo Chen","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054079306","display_name":"Shenghao Yang","orcid":"https://orcid.org/0000-0003-1987-5643"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]},{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Yang","raw_affiliation_strings":["Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","Shenzhen Research Institute of Big Data, Shenzhen, China","The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","Shenzhen Research Institute of Big Data, Shenzhen, China; The Chinese University of Hong Kong (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210099586"]},{"raw_affiliation_string":"The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China; The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924","https://openalex.org/I4210099586"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018411781","display_name":"Hoover H. F. Yin","orcid":"https://orcid.org/0000-0002-0268-0500"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hoover H. F. Yin","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong","n-Hop Technologies Limited, Hong Kong","Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong; n-Hop Technologies Limited, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"n-Hop Technologies Limited, Hong Kong","institution_ids":[]},{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong; n-Hop Technologies Limited, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028927392"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":1.5281,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83901265,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"4","first_page":"1120","last_page":"1134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8219984769821167},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5225119590759277},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5092629194259644},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.448554128408432},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4353697597980499},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.430642306804657},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.41903769969940186},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.41337332129478455},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39733561873435974},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3749871551990509},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37090742588043213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3401182293891907},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28415507078170776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09118953347206116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8219984769821167},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5225119590759277},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5092629194259644},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.448554128408432},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4353697597980499},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.430642306804657},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.41903769969940186},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.41337332129478455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39733561873435974},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3749871551990509},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37090742588043213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3401182293891907},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28415507078170776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09118953347206116},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/jsait.2021.3126426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3126426","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G104952228","display_name":null,"funder_award_id":"ZDSYS20170725140921348","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G6505058229","display_name":null,"funder_award_id":"JCYJ20180508162604311","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"}],"funders":[{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W170020907","https://openalex.org/W1874336890","https://openalex.org/W1943574476","https://openalex.org/W1987497363","https://openalex.org/W1992117570","https://openalex.org/W2006529249","https://openalex.org/W2021756556","https://openalex.org/W2037710455","https://openalex.org/W2058677708","https://openalex.org/W2059684490","https://openalex.org/W2063142364","https://openalex.org/W2072841021","https://openalex.org/W2095796369","https://openalex.org/W2099805730","https://openalex.org/W2100134469","https://openalex.org/W2103550819","https://openalex.org/W2104185112","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2107421266","https://openalex.org/W2107520978","https://openalex.org/W2109545390","https://openalex.org/W2122199854","https://openalex.org/W2122536490","https://openalex.org/W2123350510","https://openalex.org/W2123893388","https://openalex.org/W2130350209","https://openalex.org/W2135386172","https://openalex.org/W2136493079","https://openalex.org/W2138928022","https://openalex.org/W2143225747","https://openalex.org/W2145262336","https://openalex.org/W2153623795","https://openalex.org/W2157123777","https://openalex.org/W2162356032","https://openalex.org/W2164571150","https://openalex.org/W2284037143","https://openalex.org/W2480188758","https://openalex.org/W2515135035","https://openalex.org/W2737147361","https://openalex.org/W2758707306","https://openalex.org/W2766581771","https://openalex.org/W2903619499","https://openalex.org/W2921614046","https://openalex.org/W2962724635","https://openalex.org/W2963513015","https://openalex.org/W2974938302","https://openalex.org/W2975455013","https://openalex.org/W3004783987","https://openalex.org/W3042979773","https://openalex.org/W3045527099","https://openalex.org/W3102505708","https://openalex.org/W3124613635","https://openalex.org/W3196523583","https://openalex.org/W3197341732","https://openalex.org/W3197624409","https://openalex.org/W4240896209","https://openalex.org/W4296180618","https://openalex.org/W6639113981"],"related_works":["https://openalex.org/W2980461345","https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2064166548","https://openalex.org/W3099362777","https://openalex.org/W2384529573","https://openalex.org/W2094628263","https://openalex.org/W2771542712"],"abstract_inverted_index":{"BATS":[0,47,116],"(BATched":[1],"Sparse)":[2],"codes":[3],"are":[4],"a":[5,26,37,61,87,100,139],"class":[6],"of":[7,25,50,90,186],"efficient":[8],"random":[9],"linear":[10],"network":[11,33,38,55,72],"coding":[12],"variation":[13],"that":[14,43,66],"has":[15],"been":[16],"studied":[17],"for":[18,96,122],"multihop":[19],"wireless":[20],"networks":[21],"mostly":[22],"in":[23,99,170],"scenarios":[24],"single":[27],"communication":[28],"flow.":[29,172],"Towards":[30],"sophisticated":[31],"multi-flow":[32],"communications,":[34],"we":[35],"formulate":[36],"utility":[39],"maximization":[40],"(NUM)":[41],"problem":[42,59,85,153],"jointly":[44],"optimizes":[45,162],"the":[46,52,71,83,110,115,119,123,148,152,159,182,187],"code":[48],"parameters":[49],"all":[51],"flows":[53],"and":[54,114,158,178,184],"scheduling.":[56],"The":[57],"NUM":[58,84,135,145],"adopts":[60],"batch-wise":[62],"packet":[63,79],"loss":[64,80],"model":[65],"can":[67],"be":[68,94,129],"obtained":[69],"from":[70,166],"local":[73],"statistics":[74],"without":[75],"any":[76],"constraints":[77],"on":[78],"patterns.":[81],"Moreover,":[82],"allows":[86],"different":[88,97],"number":[89],"recoded":[91],"packets":[92],"to":[93,108,132,142,168,180],"transmitted":[95],"batches":[98],"flow,":[101],"which":[102],"is":[103],"called":[104],"adaptive":[105,163],"recoding.":[106],"Due":[107],"both":[109],"probably":[111],"nonconcave":[112],"objective":[113],"code-related":[117],"variables,":[118],"algorithms":[120],"developed":[121],"existing":[124],"flow":[125],"optimization":[126],"problems":[127],"cannot":[128],"applied":[130],"directly":[131],"solve":[133,143],"our":[134,144],"problem.":[136],"We":[137,173],"introduce":[138],"two-step":[140],"algorithm":[141],"problem,":[146],"where":[147],"first":[149],"step":[150,161],"solves":[151],"with":[154],"nonadaptive":[155],"recoding":[156,164],"schemes,":[157],"second":[160],"hop-by-hop":[165],"upstream":[167],"downstream":[169],"each":[171],"perform":[174],"various":[175],"numerical":[176],"evaluations":[177],"simulations":[179],"verify":[181],"effectiveness":[183],"efficiency":[185],"algorithm.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}