{"id":"https://openalex.org/W2152217065","doi":"https://doi.org/10.1109/jcn.2011.6112310","title":"On the multicast capacity of wireless ad hoc networks with network coding","display_name":"On the multicast capacity of wireless ad hoc networks with network coding","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2152217065","doi":"https://doi.org/10.1109/jcn.2011.6112310","mag":"2152217065"},"language":"en","primary_location":{"id":"doi:10.1109/jcn.2011.6112310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2011.6112310","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","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/A5100401153","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0003-2744-9345"},"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":true,"raw_author_name":"Zheng Wang","raw_affiliation_strings":["Department of Electrical Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","Department of Electrical Engineering, University of California, Santa Cruz, Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Santa Cruz, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071297635","display_name":"Shirish Karande","orcid":null},"institutions":[{"id":"https://openalex.org/I1329325741","display_name":"Philips (Finland)","ror":"https://ror.org/01g4jev56","country_code":"FI","type":"company","lineage":["https://openalex.org/I1329325741","https://openalex.org/I4210122849"]},{"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":["FI","IN"],"is_corresponding":false,"raw_author_name":"Shirish S. Karande","raw_affiliation_strings":["Philips Research Bangalore, No.1, Murphy Road, Ulsoor, 560 008, India","Philips Research Bangalore, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Philips Research Bangalore, No.1, Murphy Road, Ulsoor, 560 008, India","institution_ids":["https://openalex.org/I1329325741"]},{"raw_affiliation_string":"Philips Research Bangalore, Bangalore, India","institution_ids":["https://openalex.org/I4210133649"]}]},{"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":["Department of Electrical Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","Department of Electrical Engineering, University of California, Santa Cruz, Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Santa Cruz, Santa Cruz, CA, 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/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"]},{"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":"J. J. Garcia-Luna-Aceves","raw_affiliation_strings":["Department of Computer Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","Department of Computer Engineering, University of California, Santa Cruz, Santa Cruz, CA, USA","Palo Alto Research Center, Incorporated, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Computer Engineering, University of California, Santa Cruz, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Palo Alto Research Center, Incorporated, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I173498003"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100401153"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":1.4617,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84358923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"13","issue":"5","first_page":"525","last_page":"535"},"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.9919999837875366,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9807999730110168,"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/multicast","display_name":"Multicast","score":0.8445282578468323},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6978424191474915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6851423382759094},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6421462893486023},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.552864134311676},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5062455534934998},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4855954051017761},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2989586591720581},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12146371603012085}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8445282578468323},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6978424191474915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6851423382759094},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6421462893486023},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.552864134311676},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5062455534934998},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4855954051017761},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2989586591720581},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12146371603012085}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jcn.2011.6112310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2011.6112310","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.8604","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.8604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.soe.ucsc.edu/~hamid/Papers/JCN_Walter_2011.pdf","raw_type":"text"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt4pp365pz","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/4pp365pz","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":"","raw_type":"article"},{"id":"pmh:qt4pp365pz","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/4pp365pz","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.(2011). On the Multicast Capacity of Wireless Ad Hoc Networks with Network Coding. Journal of Communications and Networks. UC Santa Cruz: Retrieved from: http://www.escholarship.org/uc/item/4pp365pz","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1573746785","https://openalex.org/W1594466504","https://openalex.org/W1975099099","https://openalex.org/W2002649876","https://openalex.org/W2029565994","https://openalex.org/W2084271153","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2108190032","https://openalex.org/W2114477461","https://openalex.org/W2123976939","https://openalex.org/W2124107971","https://openalex.org/W2125372369","https://openalex.org/W2131019569","https://openalex.org/W2131992719","https://openalex.org/W2132100261","https://openalex.org/W2133228060","https://openalex.org/W2135356058","https://openalex.org/W2136448923","https://openalex.org/W2137775453","https://openalex.org/W2138928022","https://openalex.org/W2139338328","https://openalex.org/W2143409400","https://openalex.org/W2144857317","https://openalex.org/W2149769217","https://openalex.org/W2152496949","https://openalex.org/W2165510626","https://openalex.org/W2166177455","https://openalex.org/W2166640289","https://openalex.org/W2167865838","https://openalex.org/W2173985530","https://openalex.org/W2295428206","https://openalex.org/W2340006107","https://openalex.org/W4231916799","https://openalex.org/W4300017878","https://openalex.org/W6634353523","https://openalex.org/W6635449038","https://openalex.org/W6677077209","https://openalex.org/W6678672141"],"related_works":["https://openalex.org/W2755490834","https://openalex.org/W2048122699","https://openalex.org/W1549943908","https://openalex.org/W3125481297","https://openalex.org/W2960282440","https://openalex.org/W2604791925","https://openalex.org/W2501473353","https://openalex.org/W2589968180","https://openalex.org/W2064166548","https://openalex.org/W2730421598"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"study":[4],"the":[5,13,68,76,108,126,135,142,149,156,159,173,201,207],"contribution":[6],"of":[7,16,43,63,71,111,145,175,183,193,210],"network":[8],"coding":[9],"(NC)":[10],"in":[11,114,125,131,158],"improving":[12],"multicast":[14,112,204],"capacity":[15,42,87,110,144,182,191,205],"random":[17],"wireless":[18,115],"ad":[19,116],"hoc":[20,117],"networks":[21,118],"when":[22,56,91,119],"nodes":[23,72,92],"are":[24,123],"endowed":[25],"with":[26,206],"multi-packet":[27,31],"transmission":[28,77],"(MPT)":[29],"and":[30,73,96,121,177],"reception":[32],"(MPR)":[33],"capabilities.":[34,98],"We":[35],"show":[36],"that":[37,102,139],"a":[38,53,60,180],"per":[39],"session":[40,58],"throughput":[41,181],"\u0398(nT":[44],"<sup":[45,79,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[46,80,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[47],"(n))":[48],"can":[49,88],"be":[50,89],"achieved":[51,90],"as":[52],"tight":[54],"bound":[55],"each":[57],"contains":[59],"constant":[61],"number":[62,70,209],"sinks":[64],"where":[65],"n":[66],"is":[67,75,130,152],"total":[69],"T(n)":[74,166],"range":[78,151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[81],".":[82],"Surprisingly,":[83],"an":[84,189],"identical":[85],"order":[86,109,143,190],"have":[93],"only":[94],"MPR":[95,120,176],"MPT":[97,122,178],"This":[99],"result":[100,129],"proves":[101],"NC":[103,140],"does":[104],"not":[105],"contribute":[106],"to":[107,134,154,200],"traffic":[113],"used":[124],"network.":[127],"The":[128],"sharp":[132],"contrast":[133],"general":[136],"belief":[137],"(conjecture)":[138],"improves":[141],"multicast.":[146],"Furthermore,":[147],"if":[148],"communication":[150],"selected":[153],"guarantee":[155],"connectivity":[157],"network,":[160],"i.e.,":[161],"\u03a9":[162],"(\u221a(log":[163],"n/n))":[164],"=":[165,167],"O(log":[168],"log":[169],"n/log":[170],"n),":[171],"then":[172],"combination":[174],"achieves":[179],"\u0398(log":[184,194],"3/2":[185],"n/\u221an)":[186],"which":[187],"provides":[188],"gain":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[197],"n)":[198],"compared":[199],"point-":[202],"to-point":[203],"same":[208],"destinations.":[211]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}