{"id":"https://openalex.org/W4234000857","doi":"https://doi.org/10.1109/itw.2004.1405319","title":"Minimum-energy multicast in mobile ad hoc networks using network coding","display_name":"Minimum-energy multicast in mobile ad hoc networks using network coding","publication_year":2005,"publication_date":"2005-04-06","ids":{"openalex":"https://openalex.org/W4234000857","doi":"https://doi.org/10.1109/itw.2004.1405319"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2004.1405319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2004.1405319","pdf_url":null,"source":{"id":"https://openalex.org/S6912960","display_name":"Manufacturing Engineer","issn_l":"0956-9944","issn":["0956-9944","1741-0509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing Engineer","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/A5102331341","display_name":"Yunnan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yunnan Wu","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019574907","display_name":"Philip A. Chou","orcid":"https://orcid.org/0000-0002-7242-0210"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.A. Chou","raw_affiliation_strings":["Microsoft Research Limited, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072714962","display_name":"Sun\u2010Yuan Kung","orcid":"https://orcid.org/0000-0002-7314-0720"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Kung","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102331341"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":15.3133,"has_fulltext":false,"cited_by_count":178,"citation_normalized_percentile":{"value":0.99092187,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"304","last_page":"309"},"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9803000092506409,"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.9757000207901001,"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.8874706029891968},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.8187980651855469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7790191173553467},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7775585651397705},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6563055515289307},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5757781267166138},{"id":"https://openalex.org/keywords/geocast","display_name":"Geocast","score":0.545856237411499},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.5329875349998474},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.48856863379478455},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.47624850273132324},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.47556963562965393},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4687488377094269},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.35768890380859375},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.3378893733024597},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2896853983402252},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.26015132665634155},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09063300490379333}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8874706029891968},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.8187980651855469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7790191173553467},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7775585651397705},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6563055515289307},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5757781267166138},{"id":"https://openalex.org/C108207678","wikidata":"https://www.wikidata.org/wiki/Q689216","display_name":"Geocast","level":5,"score":0.545856237411499},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5329875349998474},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.48856863379478455},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.47624850273132324},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.47556963562965393},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4687488377094269},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.35768890380859375},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.3378893733024597},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2896853983402252},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.26015132665634155},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09063300490379333},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2004.1405319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2004.1405319","pdf_url":null,"source":{"id":"https://openalex.org/S6912960","display_name":"Manufacturing Engineer","issn_l":"0956-9944","issn":["0956-9944","1741-0509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing Engineer","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8500000238418579,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1542962149","https://openalex.org/W2103955286","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2122519207","https://openalex.org/W2138928022","https://openalex.org/W2152619617","https://openalex.org/W2159001092","https://openalex.org/W2164446822","https://openalex.org/W4234000857","https://openalex.org/W6678431471","https://openalex.org/W7011593532"],"related_works":["https://openalex.org/W80466176","https://openalex.org/W2371847117","https://openalex.org/W89592389","https://openalex.org/W1559233856","https://openalex.org/W4321384965","https://openalex.org/W2080190883","https://openalex.org/W2090001069","https://openalex.org/W4100715","https://openalex.org/W1587679071","https://openalex.org/W1481296298"],"abstract_inverted_index":{"The":[0],"minimum":[1],"energy":[2],"required":[3],"to":[4,18],"transmit":[5],"a":[6,11,21,30,49,65],"bit":[7],"of":[8,34,85],"information":[9],"through":[10],"network":[12,53,60],"characterizes":[13],"the":[14,37,73,83,87,92],"most":[15],"economical":[16],"way":[17],"communicate":[19],"in":[20,41,76,79],"network.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26],"show":[27],"that":[28],"under":[29],"simplified":[31],"layered":[32],"model":[33],"wireless":[35],"networks,":[36],"minimum-energy":[38,88],"multicast":[39,89],"problem":[40],"mobile":[42],"ad":[43],"hoc":[44],"networks":[45],"is":[46],"solvable":[47],"as":[48,91],"linear":[50],"program,":[51],"assuming":[52],"coding.":[54],"Compared":[55],"with":[56,82],"conventional":[57],"routing":[58,94],"solutions,":[59],"coding":[61],"not":[62],"only":[63],"promises":[64],"potentially":[66],"lower":[67],"energy-per-bit,":[68],"but":[69],"also":[70],"enables":[71],"finding":[72],"optimal":[74,93],"solution":[75],"polynomial":[77],"time,":[78],"sharp":[80],"contrast":[81],"NP-hardness":[84],"constructing":[86],"tree":[90],"solution.":[95]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":14}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}