{"id":"https://openalex.org/W2029623467","doi":"https://doi.org/10.1145/1540343.1540348","title":"On the multicast throughput capacity of network coding in wireless ad-hoc networks","display_name":"On the multicast throughput capacity of network coding in wireless ad-hoc networks","publication_year":2009,"publication_date":"2009-05-18","ids":{"openalex":"https://openalex.org/W2029623467","doi":"https://doi.org/10.1145/1540343.1540348","mag":"2029623467"},"language":"en","primary_location":{"id":"doi:10.1145/1540343.1540348","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1540343.1540348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt02t7w2b2/qt02t7w2b2.pdf?t=nu6egf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071297635","display_name":"Shirish Karande","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133649","display_name":"Philips (India)","ror":"https://ror.org/0435vfk93","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210122849","https://openalex.org/I4210133649"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shirish Karande","raw_affiliation_strings":["Philips Research Bangalore, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Philips Research Bangalore, Bangalore, India","institution_ids":["https://openalex.org/I4210133649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082429626","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0001-8305-0676"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Wang","raw_affiliation_strings":["University of California, Santa Cruz, Santa Cruz, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz, Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002386673","display_name":"Hamid R. Sadjadpour","orcid":"https://orcid.org/0000-0003-4279-4745"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hamid R. Sadjadpour","raw_affiliation_strings":["University of California, Santa Cruz, Santa Cruz, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz, Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065935907","display_name":"J.J. Garcia\u2010Luna\u2010Aceves","orcid":"https://orcid.org/0000-0001-9914-6031"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I173498003","display_name":"Palo Alto Research Center","ror":"https://ror.org/0529fxt39","country_code":"US","type":"facility","lineage":["https://openalex.org/I173498003","https://openalex.org/I4210132870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jose Joaquin Garcia-Luna-Aceves","raw_affiliation_strings":["University of California, Santa Cruz and Palo Alto Research Center (PARC), Santa Cruz and Palo Alto, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz and Palo Alto Research Center (PARC), Santa Cruz and Palo Alto, USA","institution_ids":["https://openalex.org/I173498003","https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071297635"],"corresponding_institution_ids":["https://openalex.org/I4210133649"],"apc_list":null,"apc_paid":null,"fwci":0.7251,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72902038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"28"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9925000071525574,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9648000001907349,"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/multicast","display_name":"Multicast","score":0.8623620271682739},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8161758184432983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.736681342124939},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7343711256980896},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5732855796813965},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.5651529431343079},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49036240577697754},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4507300555706024},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.43468815088272095},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.32647210359573364},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.29103854298591614},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10448256134986877}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8623620271682739},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8161758184432983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.736681342124939},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7343711256980896},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5732855796813965},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5651529431343079},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49036240577697754},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4507300555706024},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.43468815088272095},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.32647210359573364},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.29103854298591614},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10448256134986877}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1540343.1540348","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1540343.1540348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt02t7w2b2","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/02t7w2b2","pdf_url":"https://escholarship.org/content/qt02t7w2b2/qt02t7w2b2.pdf?t=nu6egf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:qt02t7w2b2","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/02t7w2b2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Garcia-Luna-Aceves, J.J.(2009). On the Multicast Throughput Capacity of Network Coding in Wireless Ad-hoc Networks. ACM FOWANC 2009. UC Santa Cruz: Retrieved from: http://www.escholarship.org/uc/item/02t7w2b2","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt02t7w2b2","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/02t7w2b2","pdf_url":"https://escholarship.org/content/qt02t7w2b2/qt02t7w2b2.pdf?t=nu6egf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7004158500","display_name":null,"funder_award_id":"W911NF-05-1-0246","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8482883076","display_name":"Many-to-Many Communication for Scalable Ad Hoc Networks","funder_award_id":"0729230","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2029623467.pdf","grobid_xml":"https://content.openalex.org/works/W2029623467.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1573746785","https://openalex.org/W1975099099","https://openalex.org/W2091267044","https://openalex.org/W2102874058","https://openalex.org/W2105831729","https://openalex.org/W2118323697","https://openalex.org/W2123262922","https://openalex.org/W2124107971","https://openalex.org/W2125372369","https://openalex.org/W2125603939","https://openalex.org/W2127350146","https://openalex.org/W2131019569","https://openalex.org/W2133228060","https://openalex.org/W2133768334","https://openalex.org/W2135356058","https://openalex.org/W2136037666","https://openalex.org/W2137775453","https://openalex.org/W2139338328","https://openalex.org/W2149863032","https://openalex.org/W2150148016","https://openalex.org/W2152496949","https://openalex.org/W2154723870","https://openalex.org/W2166359409","https://openalex.org/W2167865838","https://openalex.org/W2170184107","https://openalex.org/W2295428206","https://openalex.org/W4254068909","https://openalex.org/W4289257617","https://openalex.org/W6634353523"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W2382719989","https://openalex.org/W2347553438","https://openalex.org/W1641494654","https://openalex.org/W2348077704","https://openalex.org/W80466176","https://openalex.org/W1528315273","https://openalex.org/W2161099791","https://openalex.org/W2131676052","https://openalex.org/W1899898903"],"abstract_inverted_index":{"We":[0,19,55],"study":[1],"the":[2,10,57,63,67,104,122],"contribution":[3],"of":[4,13,50,69,76,106],"network":[5,22],"coding":[6],"(NC)":[7],"in":[8,28,66],"improving":[9],"multicast":[11,47,127],"capacity":[12,65],"random":[14],"wireless":[15],"ad":[16],"hoc":[17],"networks.":[18],"consider":[20,56],"a":[21,29,37,46,73,133],"with":[23,32],"$n$":[24],"nodes":[25],"distributed":[26],"uniformly":[27],"unit":[30],"square,":[31],"each":[33],"node":[34],"acting":[35],"as":[36],"source":[38],"for":[39,125],"independent":[40],"information":[41],"to":[42,45],"be":[43],"sent":[44],"group":[48],"consisting":[49],"m":[51,80,88],"randomly":[52],"chosen":[53],"destinations.":[54],"physical":[58],"model,":[59],"and":[60,84,114,128],"show":[61],"that":[62,96,121],"per-session":[64],"presence":[68],"arbitrary":[70],"NC":[71,123],"has":[72,94],"tight":[74],"bound":[75],"\u03b8":[77,85],"(1/\u221amn)":[78],"when":[79,87],"=":[81,89],"O":[82],"(n/(log(n))3),":[83],"(1/n)":[86],"\u03a9(n/log":[90],"n)).":[91],"Prior":[92],"work":[93],"shown":[95],"these":[97],"same":[98],"order":[99],"bounds":[100],"are":[101],"achievable":[102],"on":[103],"basis":[105],"pure":[107],"routing,":[108],"which":[109],"utilizes":[110],"only":[111],"traditional":[112],"store":[113],"forward":[115],"methods.":[116],"Therefore,":[117],"our":[118],"results":[119],"demonstrate":[120],"gain":[124],"multi-source":[126],"broadcast":[129],"is":[130],"bounded":[131],"by":[132],"constant":[134],"factor.":[135]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}