{"id":"https://openalex.org/W4401693089","doi":"https://doi.org/10.1109/isit57864.2024.10619670","title":"Throughput and Latency of Network Coding in Line Networks with Outages","display_name":"Throughput and Latency of Network Coding in Line Networks with Outages","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693089","doi":"https://doi.org/10.1109/isit57864.2024.10619670"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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/A5028927392","display_name":"Yanyan Dong","orcid":"https://orcid.org/0000-0002-6161-3455"},"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":true,"raw_author_name":"Yanyan Dong","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"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/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":"Shenghao Yang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440022","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0001-8623-4622"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wang","raw_affiliation_strings":["Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030803449","display_name":"Fan Cheng","orcid":"https://orcid.org/0000-0002-4307-6334"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Cheng","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028927392"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14038065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2216","last_page":"2221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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":0.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9462000131607056,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9427000284194946,"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.7382016181945801},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6612511277198792},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6356715559959412},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.606757402420044},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5597448348999023},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.468107670545578},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1715492308139801},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10286650061607361},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06603041291236877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7382016181945801},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6612511277198792},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6356715559959412},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.606757402420044},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5597448348999023},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.468107670545578},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1715492308139801},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10286650061607361},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06603041291236877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7209479177","display_name":null,"funder_award_id":"12141108,62171399","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8890425352","display_name":null,"funder_award_id":"2022YFA1005000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1943574476","https://openalex.org/W1963686442","https://openalex.org/W1987058923","https://openalex.org/W1997834106","https://openalex.org/W2000320236","https://openalex.org/W2021756556","https://openalex.org/W2023280903","https://openalex.org/W2031569538","https://openalex.org/W2048235391","https://openalex.org/W2054364847","https://openalex.org/W2072841021","https://openalex.org/W2095074540","https://openalex.org/W2099111195","https://openalex.org/W2100134469","https://openalex.org/W2104185112","https://openalex.org/W2105781905","https://openalex.org/W2121161145","https://openalex.org/W2123350510","https://openalex.org/W2124284139","https://openalex.org/W2125213100","https://openalex.org/W2130350209","https://openalex.org/W2135386172","https://openalex.org/W2139122199","https://openalex.org/W2151544711","https://openalex.org/W2166237723","https://openalex.org/W2517346975","https://openalex.org/W2782632095","https://openalex.org/W2887102659","https://openalex.org/W2903619499","https://openalex.org/W2963513015","https://openalex.org/W2977208458","https://openalex.org/W3048971588","https://openalex.org/W3080607546","https://openalex.org/W3210026559","https://openalex.org/W4211164994","https://openalex.org/W4300840296","https://openalex.org/W4301902258","https://openalex.org/W4312620787","https://openalex.org/W4388017441","https://openalex.org/W4392172647"],"related_works":["https://openalex.org/W2212571888","https://openalex.org/W2139379087","https://openalex.org/W2020805386","https://openalex.org/W2411336269","https://openalex.org/W2136583354","https://openalex.org/W2124128583","https://openalex.org/W2111238207","https://openalex.org/W2489403550","https://openalex.org/W2079655802","https://openalex.org/W2581667880"],"abstract_inverted_index":{"Wireless":[0],"communications":[1],"are":[2,66],"often":[3],"affected":[4],"by":[5,9],"out-age":[6],"events":[7],"caused":[8],"fading":[10],"and":[11,21,52,62,86,128],"interference.":[12],"This":[13],"paper":[14],"focuses":[15],"on":[16,32,37,139],"investigating":[17],"the":[18,59,63,83,89,99,116,135,163],"communication":[19],"throughput":[20,61,85],"latency":[22,65,87,154],"in":[23,146],"a":[24,73,79,106,131],"line-topology,":[25],"multi-hop":[26],"network":[27,33,42,47,90],"where":[28],"outages":[29],"may":[30],"occur":[31],"links.":[34],"We":[35,96,152],"focus":[36],"three":[38],"types":[39],"of":[40,82,102,109,165],"intermediate":[41],"node":[43],"schemes:":[44],"random":[45],"linear":[46],"coding":[48],"(RLNC),":[49],"store-and-forward":[50],"(SF),":[51],"hop-by-hop":[53],"retransmission.":[54],"The":[55],"analytical":[56],"formulas":[57],"for":[58,68,112,167],"maximum":[60,84],"end-to-end":[64],"provided":[67],"each":[69,113],"scheme.":[70,114],"To":[71],"gain":[72],"more":[74],"explicit":[75],"understanding,":[76],"we":[77],"conducted":[78,153],"scalability":[80],"analysis":[81],"as":[88],"length":[91],"<tex":[92,122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93,123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$L$</tex>":[94],"increases.":[95],"observed":[97],"that":[98],"same":[100],"order":[101],"throughput/latency":[103],"holds":[104],"across":[105],"wide":[107],"range":[108],"outage":[110],"functions":[111],"Specifically,":[115],"SF":[117],"scheme":[118,137],"achieves":[119],"at":[120],"most":[121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Theta(\\frac{1}{L})$</tex>":[124],"throughput,":[125],"while":[126],"retransmission":[127,136],"RLNC":[129,149],"achieve":[130],"constant":[132],"throughput.":[133],"However,":[134],"relies":[138],"ideal":[140],"feedback,":[141],"which":[142],"is":[143],"rarely":[144],"satisfied":[145],"practice,":[147],"whereas":[148],"does":[150],"not.":[151],"comparisons":[155],"among":[156],"various":[157],"schemes":[158],"under":[159],"several":[160],"constraints":[161],"regarding":[162],"volume":[164],"data":[166],"transmission.":[168]},"counts_by_year":[],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}