{"id":"https://openalex.org/W1977256965","doi":"https://doi.org/10.1109/tnet.2012.2191977","title":"Wireless Multicast Scheduling With Switched Beamforming Antennas","display_name":"Wireless Multicast Scheduling With Switched Beamforming Antennas","publication_year":2012,"publication_date":"2012-04-16","ids":{"openalex":"https://openalex.org/W1977256965","doi":"https://doi.org/10.1109/tnet.2012.2191977","mag":"1977256965"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2191977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2191977","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/A5100724183","display_name":"Honghai Zhang","orcid":"https://orcid.org/0000-0002-3109-835X"},"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":"Honghai Zhang","raw_affiliation_strings":["NEC Laboratories of America, Inc., Princeton, NJ, USA","NEC-Labs America, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"NEC-Labs America, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032716771","display_name":"Yuanxi Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanxi Jiang","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology, Hefei, China","State Key Laboratory of Networking and Switching Technology, Beijing, China and Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing, China and Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112632867","display_name":"Karthik Sundaresan","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":false,"raw_author_name":"Karthik Sundaresan","raw_affiliation_strings":["NEC Laboratories of America, Inc., Princeton, NJ, USA","NEC-Labs America, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"NEC-Labs America, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103503444","display_name":"Sampath Rangarajan","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":false,"raw_author_name":"Sampath Rangarajan","raw_affiliation_strings":["NEC Laboratories of America, Inc., Princeton, NJ, USA","NEC-Labs America, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"NEC-Labs America, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102149241","display_name":"Baohua Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baohua Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology, Hefei, China","State Key Laboratory of Networking and Switching Technology, Beijing, China and Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing, China and Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100724183"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":1.4184,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.81486614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"5","first_page":"1595","last_page":"1607"},"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.9998000264167786,"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.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991999864578247,"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/beamforming","display_name":"Beamforming","score":0.7267411947250366},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6984786987304688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.576349139213562},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.531775712966919},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4651746451854706},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4415610730648041},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32152867317199707},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3204968273639679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2770605683326721},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21994951367378235},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15302914381027222}],"concepts":[{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.7267411947250366},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6984786987304688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576349139213562},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.531775712966919},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4651746451854706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4415610730648041},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32152867317199707},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3204968273639679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2770605683326721},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21994951367378235},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15302914381027222}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2012.2191977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2191977","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":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1550033923","https://openalex.org/W1981044874","https://openalex.org/W1986781671","https://openalex.org/W1987387619","https://openalex.org/W1991687194","https://openalex.org/W2011949460","https://openalex.org/W2035506412","https://openalex.org/W2053187686","https://openalex.org/W2058512885","https://openalex.org/W2105967513","https://openalex.org/W2106194367","https://openalex.org/W2107822629","https://openalex.org/W2114591203","https://openalex.org/W2119959531","https://openalex.org/W2123694482","https://openalex.org/W2137709002","https://openalex.org/W2142557773","https://openalex.org/W2147692405","https://openalex.org/W2154527583","https://openalex.org/W2167892048","https://openalex.org/W2611804663","https://openalex.org/W4230573295","https://openalex.org/W4250344912","https://openalex.org/W6633065644","https://openalex.org/W6648298193"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W2277662012","https://openalex.org/W1617457131","https://openalex.org/W4377015086","https://openalex.org/W2369090769","https://openalex.org/W2997509936","https://openalex.org/W2137184041","https://openalex.org/W1969164663"],"abstract_inverted_index":{"Using":[0],"beamforming":[1],"antennas":[2],"to":[3,17,25,31,110,168,175,259],"improve":[4],"wireless":[5,161],"multicast":[6,33],"transmissions":[7],"has":[8],"received":[9],"considerable":[10],"attention":[11],"recently.":[12],"A":[13],"recent":[14],"work":[15],"proposes":[16],"partition":[18],"all":[19],"single-lobe":[20,238],"beams":[21,45,219],"into":[22],"groups":[23],"and":[24,61,84,163,226,243],"form":[26],"composite":[27,48,218],"multilobe":[28],"beam":[29,49],"patterns":[30],"transmit":[32],"traffic.":[34],"Depending":[35],"on":[36,99,159,246],"how":[37],"the":[38,43,70,75,88,160,169,173,180,193,214,234],"power":[39,52,58,64],"is":[40,108,198,220,233],"split":[41,59,65],"among":[42],"individual":[44],"constituting":[46],"a":[47,94,176],"pattern,":[50],"two":[51],"models":[53],"are":[54],"considered:":[55],"1)":[56],"equal":[57],"(EQP),":[60],"2)":[62],"asymmetric":[63],"(ASP).":[66],"This":[67],"paper":[68],"revisits":[69],"key":[71],"challenge-beam":[72],"partitioning":[73],"in":[74,81],"beamforming-multicast":[76],"problem-and":[77],"makes":[78],"significant":[79,256],"progress":[80],"both":[82],"algorithmic":[83],"analytic":[85],"aspects":[86],"of":[87,179,199,217,237],"problem.":[89,182],"Under":[90,102],"EQP,":[91],"we":[92,104,133,185,208],"propose":[93],"low-complexity":[95],"optimal":[96,215],"algorithm":[97,121],"based":[98,245],"dynamic":[100],"programming.":[101],"ASP,":[103,132,207],"prove":[105],"that":[106],"it":[107],"NP-hard":[109],"have":[111],"(":[112,143],"<sup":[113,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[114,118,145,149,223,231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[115,146],"/":[116,147],"<sub":[117,148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[119,150],"-\u03f5)-approximation":[120],"for":[122,192],"any":[123],"\u03f5":[124],">;":[125],"0.":[126],"For":[127,202],"discrete":[128],"rate":[129,204],"functions":[130,205],"under":[131,206,212],"develop":[134,209],"an":[135,141,164,188],"Asymptotic":[136],"Polynomial-Time":[137],"Approximation":[138],"Scheme":[139],"(APTAS),":[140],"asymptotic":[142,165,189],"+":[151],"\u03b2)-approximation":[152],"solution":[153,167,191],"(where":[154],"\u03b2":[155],"\u2265":[156],"0":[157],"depends":[158],"technology),":[162],"2-approximation":[166,190],"problem":[170,174],"by":[171,254],"relating":[172],"generalized":[177,194],"version":[178],"bin-packing":[181,195],"In":[183],"retrospect,":[184],"also":[186],"obtain":[187],"problem,":[196],"which":[197,213],"independent":[200],"interest.":[201],"continuous":[203],"sufficient":[210],"conditions":[211],"number":[216,236],"1,":[221],"<i":[222,230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[224,232],",":[225],"arbitrary,":[227],"respectively,":[228],"where":[229],"total":[235],"beams.":[239],"Both":[240],"experimental":[241],"results":[242,253],"simulations":[244],"real-world":[247],"channel":[248],"measurements":[249],"corroborate":[250],"our":[251],"analytical":[252],"showing":[255],"improvement":[257],"compared":[258],"state-of-the-art":[260],"algorithms.":[261]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}