{"id":"https://openalex.org/W2096171188","doi":"https://doi.org/10.1109/icc.2005.1494583","title":"Power efficient broadcasting and multicasting in wireless networks with directional antennas","display_name":"Power efficient broadcasting and multicasting in wireless networks with directional antennas","publication_year":2005,"publication_date":"2005-08-16","ids":{"openalex":"https://openalex.org/W2096171188","doi":"https://doi.org/10.1109/icc.2005.1494583","mag":"2096171188"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2005.1494583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2005.1494583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Communications, 2005. ICC 2005. 2005","raw_type":"proceedings-article"},"type":"conference-paper","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/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100718232","display_name":"Weiyi Zhang","orcid":"https://orcid.org/0000-0002-7953-9644"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiyi Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.3923,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.59170035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"1438","last_page":"1442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9988999962806702,"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.9986000061035156,"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.7523829936981201},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6700221300125122},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6435756683349609},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5978646874427795},{"id":"https://openalex.org/keywords/directional-antenna","display_name":"Directional antenna","score":0.5738316178321838},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4781673550605774},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.47238826751708984},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.464000403881073},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.45674222707748413},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4488627016544342},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.44827836751937866},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4206509590148926},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.41638895869255066},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4108458459377289},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.36419349908828735},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.27821484208106995},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14608117938041687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07776635885238647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7523829936981201},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6700221300125122},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6435756683349609},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5978646874427795},{"id":"https://openalex.org/C64671776","wikidata":"https://www.wikidata.org/wiki/Q769152","display_name":"Directional antenna","level":3,"score":0.5738316178321838},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4781673550605774},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.47238826751708984},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.464000403881073},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.45674222707748413},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4488627016544342},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.44827836751937866},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4206509590148926},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41638895869255066},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4108458459377289},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.36419349908828735},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.27821484208106995},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14608117938041687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07776635885238647},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2005.1494583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2005.1494583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Communications, 2005. ICC 2005. 2005","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1524059507","https://openalex.org/W1968497507","https://openalex.org/W1983280621","https://openalex.org/W1988615825","https://openalex.org/W2009976792","https://openalex.org/W2083556259","https://openalex.org/W2103955286","https://openalex.org/W2140583671","https://openalex.org/W2142996770","https://openalex.org/W2152619617","https://openalex.org/W2156919872","https://openalex.org/W2157925385","https://openalex.org/W2167578881","https://openalex.org/W4246185962","https://openalex.org/W6631060135","https://openalex.org/W7011593532"],"related_works":["https://openalex.org/W3035283282","https://openalex.org/W2768875466","https://openalex.org/W1591014886","https://openalex.org/W2551975114","https://openalex.org/W1581687089","https://openalex.org/W2025838880","https://openalex.org/W2003275014","https://openalex.org/W4210799434","https://openalex.org/W1511473871","https://openalex.org/W2734527596"],"abstract_inverted_index":{"Broadcasting":[0],"and":[1,47,125],"multicasting":[2],"packets":[3],"in":[4,13,34,63,99],"a":[5,10,19,35,48,126],"power":[6,51,70],"efficient":[7],"way":[8],"is":[9,94],"critical":[11],"task":[12],"wireless":[14,36,58],"ad":[15,37],"hoc":[16,38],"networks.":[17],"In":[18],"recent":[20],"paper":[21],"Li":[22],"et":[23],"al.,":[24],"(2004)":[25],"study":[26],"the":[27,68,95,100,110,112,118,135],"minimum":[28,69,120],"energy":[29],"broadcast":[30],"(MEB)":[31],"routing":[32],"problem":[33],"network":[39],"where":[40,92],"every":[41],"node":[42],"has":[43],"an":[44,82],"omni-directional":[45],"antenna":[46],"fixed":[49],"transmission":[50],"level.":[52],"We":[53,66,102],"extend":[54],"their":[55],"work":[56],"to":[57,108,133],"networks":[59],"with":[60,85],"directional":[61,73],"antennas":[62,74],"this":[64],"paper.":[65],"formulate":[67],"multicasting/broadcasting":[71],"using":[72],"(PMDA/PBDA)":[75],"problems.":[76],"For":[77],"each":[78],"problem,":[79],"we":[80],"present":[81,104],"approximation":[83,88],"algorithm":[84],"worst-":[86],"case":[87],"ratio":[89],"O(log/sup":[90],"2/n),":[91],"n":[93],"number":[96],"of":[97,137],"nodes":[98],"network.":[101],"also":[103],"several":[105],"effective":[106],"heuristics":[107],"solve":[109],"problems,":[111],"shortest":[113],"path":[114],"tree":[115,122],"(SPT)":[116],"heuristic,":[117],"directed":[119],"spanning":[121],"(DMST)":[123],"heuristic":[124],"greedy":[127],"heuristic.":[128],"Simulation":[129],"results":[130],"are":[131],"presented":[132],"show":[134],"performance":[136],"our":[138],"algorithms.":[139]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}