ADMM-Based Fast Algorithm for Multi-Group Multicast Beamforming in Large-Scale Wireless Systems
Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming (QCQP) problem. A conventional method to tackle this problem is...
Uloženo v:
| Vydáno v: | IEEE transactions on communications Ročník 65; číslo 6; s. 2685 - 2698 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.06.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0090-6778, 1558-0857 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming (QCQP) problem. A conventional method to tackle this problem is to approximate it as a semi-definite programming problem via semi-definite relaxation, whose performance, however, deteriorates considerably as the number of per-group users goes large. A recent attempt is to apply convex-concave procedure (CCP) to find a stationary solution by treating it as a difference of convex programming problem, whose complexity, however, increases dramatically as the problem size increases. In this paper, we propose a low-complexity high-performance algorithm for multi-group multicast beamforming design in large-scale wireless systems by leveraging the alternating direction method of multipliers (ADMM) together with CCP. In specific, the original non-convex QCQP problem is first approximated as a sequence of convex subproblems via CCP. Each convex subproblem is then reformulated as a novel ADMM form. Our ADMM reformulation enables that each updating step is performed by solving multiple small-size subproblems with closed-form solutions in parallel. Numerical results show that our fast algorithm maintains the same favorable performance as state-of-the-art algorithms but reduces the complexity by orders of magnitude. |
|---|---|
| AbstractList | Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming (QCQP) problem. A conventional method to tackle this problem is to approximate it as a semi-definite programming problem via semi-definite relaxation, whose performance, however, deteriorates considerably as the number of per-group users goes large. A recent attempt is to apply convex-concave procedure (CCP) to find a stationary solution by treating it as a difference of convex programming problem, whose complexity, however, increases dramatically as the problem size increases. In this paper, we propose a low-complexity high-performance algorithm for multi-group multicast beamforming design in large-scale wireless systems by leveraging the alternating direction method of multipliers (ADMM) together with CCP. In specific, the original non-convex QCQP problem is first approximated as a sequence of convex subproblems via CCP. Each convex subproblem is then reformulated as a novel ADMM form. Our ADMM reformulation enables that each updating step is performed by solving multiple small-size subproblems with closed-form solutions in parallel. Numerical results show that our fast algorithm maintains the same favorable performance as state-of-the-art algorithms but reduces the complexity by orders of magnitude. |
| Author | Meixia Tao Erkai Chen |
| Author_xml | – sequence: 1 givenname: Erkai surname: Chen fullname: Chen, Erkai – sequence: 2 givenname: Meixia orcidid: 0000-0002-0799-0954 surname: Tao fullname: Tao, Meixia |
| BookMark | eNp9kD9PwzAQxS1UJNrCF4AlEnOKndixM7aFFqRGHVrEaDnOpbjKn2K7Q789KakYGJjupHu_e3dvhAZN2wBC9wRPCMHp03a-zrJJhAmfRAlPORZXaEgYEyEWjA_QEOMUhwnn4gaNnNtjjCmO4yGS0-csC2fKQREslPPBtNq11vjPOihbG2THyptwadvjoe_1WTMDVXfT2jS7wDTBStkdhButKgg-jIUKnAs2J-ehdrfoulSVg7tLHaP3xct2_hqu1su3-XQV6ihlPmS5ppoUQvOiLOI0pwAgclwkeZyyBLgQkNDufKoLVVBRMiIiokqSUJVDGZN4jB77vQfbfh3Beblvj7bpLGVEOKVYkIh3qqhXads6Z6GUB2tqZU-SYHkOUv4EKc9BykuQHST-QNp45U3beKtM9T_60KOm--fXiwtOCaPxNyAcg2Q |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TSP_2021_3117513 crossref_primary_10_1109_TSP_2023_3265885 crossref_primary_10_1109_LCOMM_2023_3257739 crossref_primary_10_1109_TMC_2025_3543297 crossref_primary_10_1109_TSP_2021_3125139 crossref_primary_10_1109_TWC_2018_2852300 crossref_primary_10_1109_TSP_2022_3160004 crossref_primary_10_1109_MSP_2019_2894391 crossref_primary_10_1109_TWC_2022_3215864 crossref_primary_10_1109_TVT_2024_3519613 crossref_primary_10_1109_TCOMM_2017_2679708 crossref_primary_10_1109_LWC_2022_3165194 crossref_primary_10_1109_TSP_2020_2979545 crossref_primary_10_1109_TVT_2019_2917069 crossref_primary_10_1016_j_ifacol_2022_07_231 crossref_primary_10_1109_TCOMM_2024_3385919 crossref_primary_10_1109_TWC_2018_2859949 crossref_primary_10_1109_TWC_2025_3533659 crossref_primary_10_1109_TWC_2024_3488822 crossref_primary_10_1109_TVT_2019_2940549 crossref_primary_10_1109_TWC_2021_3123620 crossref_primary_10_1016_j_sigpro_2020_107529 crossref_primary_10_1109_TSP_2024_3351478 crossref_primary_10_1109_TCOMM_2020_3037596 crossref_primary_10_1109_TWC_2024_3423310 crossref_primary_10_1109_TVT_2018_2872966 crossref_primary_10_1109_TSP_2020_2994753 crossref_primary_10_1109_TCOMM_2020_3007612 crossref_primary_10_1109_TSP_2021_3052830 crossref_primary_10_1109_TVT_2021_3138898 crossref_primary_10_1109_TVT_2020_3009528 crossref_primary_10_1109_TBC_2019_2932339 crossref_primary_10_1109_TCOMM_2021_3066587 crossref_primary_10_1109_TCOMM_2019_2929129 crossref_primary_10_1016_j_cam_2023_115594 crossref_primary_10_1109_ACCESS_2019_2915660 crossref_primary_10_1186_s13638_019_1418_0 crossref_primary_10_1109_TSP_2023_3315448 crossref_primary_10_1109_TWC_2019_2961673 crossref_primary_10_1016_j_dsp_2019_07_005 crossref_primary_10_1109_TGCN_2023_3236029 crossref_primary_10_1109_LWC_2024_3501417 crossref_primary_10_1109_TWC_2019_2927670 crossref_primary_10_1109_ACCESS_2019_2908407 crossref_primary_10_1007_s11276_019_02188_z crossref_primary_10_1109_TVT_2022_3213752 crossref_primary_10_1109_TSP_2022_3218184 crossref_primary_10_1109_TSP_2025_3581486 crossref_primary_10_1109_TAES_2024_3519492 crossref_primary_10_1109_TWC_2022_3158693 crossref_primary_10_1109_TCOMM_2023_3251995 crossref_primary_10_1109_TWC_2022_3198881 crossref_primary_10_1109_TWC_2018_2816062 crossref_primary_10_1109_ACCESS_2020_3006216 crossref_primary_10_1109_TWC_2023_3287229 crossref_primary_10_1109_TCOMM_2023_3270898 crossref_primary_10_1109_TGCN_2023_3317674 crossref_primary_10_3390_s21144936 crossref_primary_10_1109_TGCN_2019_2910316 crossref_primary_10_1109_COMST_2018_2837001 crossref_primary_10_1109_TWC_2020_2979147 |
| Cites_doi | 10.1561/0100000069 10.1109/LSP.2014.2370033 10.1109/JSAC.2014.2328098 10.1109/TCOMM.2017.2679708 10.1109/TSP.2012.2188719 10.1017/CBO9780511804441 10.1109/TSP.2006.872578 10.1109/ISIT.2016.7541656 10.1109/TWC.2012.101112.112295 10.1109/TIT.2014.2306938 10.1109/MCOM.2014.6898939 10.1561/2200000016 10.1109/TSP.2015.2443731 10.1109/MSP.2011.2178495 10.1109/TSP.2016.2593681 10.1109/TSP.2014.2345340 10.1109/ICC.2016.7511577 10.1287/opre.26.4.681 10.1109/MASS.2015.21 10.1109/SPAWC.2015.7227042 10.1109/TWC.2016.2578922 10.1109/LSP.2013.2293840 10.1109/TWC.2016.2557328 10.1109/TSP.2014.2331611 10.1109/TSP.2007.909010 10.1007/s10957-016-0892-3 10.1109/TSP.2015.2441044 10.1109/JSAC.2014.2328144 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/TCOMM.2017.2679708 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0857 |
| EndPage | 2698 |
| ExternalDocumentID | 10_1109_TCOMM_2017_2679708 7874154 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61571299; 61521062 funderid: 10.13039/501100001809 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c295t-5bc4c1d8c7dfd39b4eee8b0d6b3956e788e646774cdad48f51821af164abef313 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 91 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000403819300029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0090-6778 |
| IngestDate | Wed Oct 15 13:15:25 EDT 2025 Tue Nov 18 20:57:54 EST 2025 Sat Nov 29 01:41:38 EST 2025 Wed Aug 27 02:49:12 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c295t-5bc4c1d8c7dfd39b4eee8b0d6b3956e788e646774cdad48f51821af164abef313 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-0799-0954 |
| PQID | 2174408127 |
| PQPubID | 85472 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1109_TCOMM_2017_2679708 proquest_journals_2174408127 ieee_primary_7874154 crossref_citationtrail_10_1109_TCOMM_2017_2679708 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-06-01 |
| PublicationDateYYYYMMDD | 2017-06-01 |
| PublicationDate_xml | – month: 06 year: 2017 text: 2017-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2017 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref31 ref30 ref33 ref11 ref10 ref1 ref17 ref16 ref19 ref18 bertsekas (ref32) 1997 (ref4) 2016 grant (ref21) 2014 ref24 ref23 ref26 ref25 lee (ref2) 2015 ref20 ref22 björnson (ref34) 2013; 9 ref28 ref27 ref29 ref8 lohmar (ref3) 2013; 1 ref7 lanckriet (ref14) 2009 ref9 ref6 ref5 |
| References_xml | – year: 2015 ident: ref2 publication-title: eMBMS Delivers Mobile Video to the Mass Audience – volume: 9 start-page: 113 year: 2013 ident: ref34 article-title: Optimal resource allocation in coordinated multi-cell systems publication-title: Found Trends Commun Inf Theory doi: 10.1561/0100000069 – ident: ref16 doi: 10.1109/LSP.2014.2370033 – ident: ref24 doi: 10.1109/JSAC.2014.2328098 – ident: ref1 doi: 10.1109/TCOMM.2017.2679708 – ident: ref30 doi: 10.1109/TSP.2012.2188719 – ident: ref33 doi: 10.1017/CBO9780511804441 – ident: ref8 doi: 10.1109/TSP.2006.872578 – ident: ref7 doi: 10.1109/ISIT.2016.7541656 – ident: ref10 doi: 10.1109/TWC.2012.101112.112295 – ident: ref6 doi: 10.1109/TIT.2014.2306938 – ident: ref22 doi: 10.1109/MCOM.2014.6898939 – ident: ref26 doi: 10.1561/2200000016 – ident: ref27 doi: 10.1109/TSP.2015.2443731 – ident: ref23 doi: 10.1109/MSP.2011.2178495 – ident: ref29 doi: 10.1109/TSP.2016.2593681 – ident: ref12 doi: 10.1109/TSP.2014.2345340 – ident: ref5 doi: 10.1109/ICC.2016.7511577 – ident: ref13 doi: 10.1287/opre.26.4.681 – ident: ref19 doi: 10.1109/MASS.2015.21 – ident: ref17 doi: 10.1109/SPAWC.2015.7227042 – ident: ref18 doi: 10.1109/TWC.2016.2578922 – ident: ref15 doi: 10.1109/LSP.2013.2293840 – ident: ref20 doi: 10.1109/TWC.2016.2557328 – start-page: 1759 year: 2009 ident: ref14 article-title: On the convergence of the concave-convex procedure publication-title: Proc Adv Neural Inf Process Syst – volume: 1 year: 2013 ident: ref3 article-title: Delivering content with LTE broadcast publication-title: Ericsson Rev – year: 1997 ident: ref32 publication-title: Parallel and Distributed Computation Numerical Methods – ident: ref31 doi: 10.1109/TSP.2014.2331611 – year: 2016 ident: ref4 publication-title: LTE Broadcast – ident: ref9 doi: 10.1109/TSP.2007.909010 – ident: ref28 doi: 10.1007/s10957-016-0892-3 – year: 2014 ident: ref21 publication-title: CVX Matlab Software for Disciplined Convex Programming Version 2 1 – ident: ref25 doi: 10.1109/TSP.2015.2441044 – ident: ref11 doi: 10.1109/JSAC.2014.2328144 |
| SSID | ssj0004033 |
| Score | 2.5646644 |
| Snippet | Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2685 |
| SubjectTerms | Algorithm design and analysis Algorithms Alternating direction method of multipliers (ADMM) Antenna arrays Approximation algorithms Array signal processing Beamforming Complexity Computational geometry convex-concave procedure (CCP) Convexity large-scale optimization Multicasting non-convex quadratically constrained quadratic programming (QCQP) Physical layer multicasting Programming Quadratic programming Quality of service Semidefinite programming State of the art Transmitters Wireless communication |
| Title | ADMM-Based Fast Algorithm for Multi-Group Multicast Beamforming in Large-Scale Wireless Systems |
| URI | https://ieeexplore.ieee.org/document/7874154 https://www.proquest.com/docview/2174408127 |
| Volume | 65 |
| WOSCitedRecordID | wos000403819300029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4A8aAH30YUTQ_etLLsq-0RUOJB0ERMvG26bVdJeBhY_P1OuwuaaEy8NZu22e3XnUf7zQzARRClJvNlSuPYNzRUPqNCc0OZiYKMcU-FSrliE2ww4C8v4rECV-tYGGOMI5-Za9t0d_l6ppb2qKyJmwv1TViFKmNxEav1FQPpBWXGSUtnZ3wVIOOJ5rD70O9bFhe79mMmmC0l-U0JuaoqP0Sx0y-9nf-92S5sl3YkaRfA70HFTPdh61t2wQNI2jf9Pu2gmtKkJxc5aY9fZ_NR_jYhaKkSF3pL3dlT0Va2T8fIibVjcQYympJ7SxSnTwikIZYoO0bBSMos54fw3Lsddu9oWU-BKl9EOY1SXPmW5orpTAciDfEzeOrpOA3QSzLoDJsY5SYLlZY65FmEvkdLZuhQSQQ0aAVHUJvOpuYYiMwyxfGR72kZ-iyWIlZGcM08LVQgeR1aqwVOVJls3Na8GCfO6fBE4kBJLChJCUodLtdj3otUG3_2PrAwrHuWCNShscIxKf_GRWLdrhBtH5-d_D7qFDbt3AUFrAG1fL40Z7ChPvLRYn7uNtonx5vRFQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT9swFH5iDGnsAGNsWjfYfODGDKnjxPaxwCoQTZm0InGzHNvZKpUWtYG_n2cnLUhMk3azIjuJ_Tnvvc95PwAO0qz0FTMlzXPmKbdMUOWkp8JnaSVkYrm1sdiEGA7lzY36uQbfV7Ew3vvofOaPQjP-y3czex-Oyo5xc6G-4a_gdcY5S5poracoyCRtc04Gh3YhlyEyiToenV4VRfDjEkcsF0qEYpLP1FCsq_JCGEcN09_-v3d7B1utJUl6DfQ7sOan7-Hts_yCu6B7Z0VBT1BROdI3i5r0Jr9n83H955agrUpi8C2Np09N24Y-J97cBksW70DGUzIIruL0F0LpSXCVnaBoJG2e8w9w3f8xOj2nbUUFapnKapqVuPZdJ61wlUtVyXEaskxcXqbIkzzSYZ-j5BTcOuO4rDJkH11TIaUyCGnaTT_C-nQ29Z-AmKqyEi-xxBnORG5Ubr2STiRO2dTIDnSXC6xtm248VL2Y6Eg7EqUjKDqAoltQOnC4GnPXJNv4Z-_dAMOqZ4tAB_aWOOr2e1zoQLw4Wj9MfP77qG_w5nxUDPTgYnj5BTbDcxqHsD1Yr-f3fh827EM9Xsy_xk33CNBR1Fw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=ADMM-Based+Fast+Algorithm+for+Multi-Group+Multicast+Beamforming+in+Large-Scale+Wireless+Systems&rft.jtitle=IEEE+transactions+on+communications&rft.au=Chen%2C+Erkai&rft.au=Tao%2C+Meixia&rft.date=2017-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=65&rft.issue=6&rft.spage=2685&rft_id=info:doi/10.1109%2FTCOMM.2017.2679708&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon |