{"id":"https://openalex.org/W2520398720","doi":"https://doi.org/10.1109/tnet.2016.2604282","title":"Recovery of Packet Losses in Wireless Broadcast for Real-Time Applications","display_name":"Recovery of Packet Losses in Wireless Broadcast for Real-Time Applications","publication_year":2016,"publication_date":"2016-09-15","ids":{"openalex":"https://openalex.org/W2520398720","doi":"https://doi.org/10.1109/tnet.2016.2604282","mag":"2520398720"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2604282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2604282","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5103284663","display_name":"Anh Le","orcid":"https://orcid.org/0000-0003-0514-8840"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anh Le","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, California Institute for Telecommunications and Information Technology, and the Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","Shoelace Wireless, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0514-8840","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, California Institute for Telecommunications and Information Technology, and the Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Shoelace Wireless, Irvine, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113775917","display_name":"Arash Saber Tehrani","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arash Saber Tehrani","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014141359","display_name":"Alexandros G. Dimakis","orcid":"https://orcid.org/0000-0002-4244-7033"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandros Dimakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013543313","display_name":"Athina Markopoulou","orcid":"https://orcid.org/0000-0003-1803-8675"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Athina Markopoulou","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, California Institute for Telecommunications and Information Technology, and the Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, California Institute for Telecommunications and Information Technology, and the Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9831,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88285198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"25","issue":"2","first_page":"676","last_page":"689"},"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.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9869999885559082,"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.9801999926567078,"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/computer-science","display_name":"Computer science","score":0.8548946380615234},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7598516941070557},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6270080208778381},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5069053769111633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4707489609718323},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.4648042917251587},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.46383723616600037},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4227883219718933},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.4216843843460083},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.34673741459846497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34425097703933716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11473935842514038},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10200187563896179}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8548946380615234},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7598516941070557},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6270080208778381},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5069053769111633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4707489609718323},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.4648042917251587},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.46383723616600037},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4227883219718933},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4216843843460083},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.34673741459846497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34425097703933716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11473935842514038},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10200187563896179},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2604282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2604282","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1330807294","display_name":"TWC: Medium: Collaborative Proposal: Safety in Numbers: Crowdsourcing for Global Software Integrity","funder_award_id":"1228995","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3184578762","display_name":"CIF: Medium: Collaborative Research: Content Delivery over Heterogeneous Networks: Fundamental Limits and Distributed Algorithms","funder_award_id":"1407278","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5495647528","display_name":"CDI-Type II: Topology and Function in Computer, Social and Biological Networks","funder_award_id":"1028394","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5658270805","display_name":null,"funder_award_id":"CCF 1344179","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5661298342","display_name":"III: Small: Network Sampling and Construction Methods for Inference and Anonymization","funder_award_id":"1526736","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6857650339","display_name":"CIF: Small: Collaborative Research: Design and Analysis of Novel Compressed Sensing Algorithms via Connections with Coding Theory","funder_award_id":"1344364","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7059623126","display_name":"CIF: Small: Sparsity in Quadratic Optimization through Low-Rank Approximations","funder_award_id":"1422549","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1965032536","https://openalex.org/W1965556172","https://openalex.org/W1967387879","https://openalex.org/W1982293579","https://openalex.org/W1992260716","https://openalex.org/W1996943391","https://openalex.org/W2010996873","https://openalex.org/W2011039300","https://openalex.org/W2017499817","https://openalex.org/W2033259439","https://openalex.org/W2037757875","https://openalex.org/W2042349622","https://openalex.org/W2055107590","https://openalex.org/W2068871408","https://openalex.org/W2073333664","https://openalex.org/W2079675765","https://openalex.org/W2079841385","https://openalex.org/W2083123304","https://openalex.org/W2097285691","https://openalex.org/W2101515343","https://openalex.org/W2105406958","https://openalex.org/W2106630500","https://openalex.org/W2111425915","https://openalex.org/W2123530434","https://openalex.org/W2125017076","https://openalex.org/W2130286537","https://openalex.org/W2131833579","https://openalex.org/W2139363402","https://openalex.org/W2140832808","https://openalex.org/W2144554454","https://openalex.org/W2146457105","https://openalex.org/W2149863032","https://openalex.org/W2150287160","https://openalex.org/W2152592427","https://openalex.org/W2153242915","https://openalex.org/W2153984637","https://openalex.org/W2158859726","https://openalex.org/W2161342511","https://openalex.org/W2166785860","https://openalex.org/W2554799515","https://openalex.org/W2952184481","https://openalex.org/W3104735109","https://openalex.org/W4248663543","https://openalex.org/W6663980225","https://openalex.org/W6681243730"],"related_works":["https://openalex.org/W2212571888","https://openalex.org/W2139379087","https://openalex.org/W2411336269","https://openalex.org/W2020805386","https://openalex.org/W3014803371","https://openalex.org/W2124128583","https://openalex.org/W2489403550","https://openalex.org/W2952087324","https://openalex.org/W2350191883","https://openalex.org/W1512791303"],"abstract_inverted_index":{"We":[0],"consider":[1,99],"the":[2,42,63,69,82,87,100,111,126,136,142,154,160,186,222],"scenario":[3],"of":[4,65,113,128,138,169,188],"broadcasting":[5],"for":[6],"real-time":[7],"applications,":[8],"such":[9],"as":[10],"multi-player":[11,208],"games":[12],"and":[13,16,41,61,90,110,130,201,218],"video":[14],"streaming,":[15],"loss":[17,108],"recovery":[18,39],"via":[19],"instantly":[20,59],"decodable":[21,60],"network":[22,203],"coding.":[23],"The":[24,193],"source":[25],"has":[26],"a":[27,165,181],"single":[28],"time":[29,33],"slot":[30],"or":[31,123],"multiple":[32],"slots":[34],"to":[35,47,54,81,95,214,219],"broadcast":[36],"(potentially":[37],"coded)":[38],"packet(s),":[40],"application":[43],"does":[44],"not":[45],"need":[46],"recover":[48],"all":[49],"losses.":[50],"Our":[51],"goal":[52],"is":[53,79,93,115,164,190],"find":[55],"packet(s)":[56],"that":[57,68,76,151,178],"are":[58,196,212],"maximize":[62],"number":[64,112,127,137,168,187],"lost":[66],"packets":[67,114,189],"users":[70,105],"can":[71],"recover.":[72],"First,":[73],"we":[74,98,131,145,171],"show":[75],"this":[77],"problem":[78,85],"equivalent":[80],"unique":[83],"coverage":[84],"in":[86,125],"general":[88],"case,":[89,144],"therefore,":[91],"it":[92],"hard":[94],"approximate.":[96],"Then,":[97],"practical":[101],"probabilistic":[102],"scenario,":[103],"where":[104,162],"have":[106],"i.i.d.":[107],"probability":[109],"either":[116],"constant":[117,167],"(video":[118],"streaming),":[119],"linear":[120],"(multi-player":[121],"games),":[122],"polynomial":[124],"users,":[129],"provide":[132],"two":[133],"polynomial-time":[134],"(in":[135],"users)":[139],"algorithms.":[140],"For":[141,159],"single-slot":[143],"propose":[146,172],"Max":[147,174],"Clique,":[148,175],"an":[149,176,206],"algorithm":[150,177],"provably":[152,179],"finds":[153,180],"optimal":[155],"coded":[156],"packet":[157],"w.h.p.":[158,184],"case":[161],"there":[163],"small":[166],"slots,":[170],"Multi-Slot":[173],"near-optimal":[182],"solution":[183],"when":[185],"sufficiently":[191],"large.":[192],"proposed":[194],"algorithms":[195],"evaluated":[197],"using":[198],"both":[199],"simulation":[200],"real":[202],"traces":[204],"from":[205],"Android":[207],"game.":[209],"And":[210],"they":[211],"shown":[213],"perform":[215],"near":[216],"optimally":[217],"significantly":[220],"outperform":[221],"state-of-the-art":[223],"baselines.":[224]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}