Joint Discrete Rate Adaptation and Downlink Beamforming Using Mixed Integer Conic Programming
Multiuser downlink beamforming for sum-rate maximization has been intensively studied in the literature assuming that the achievable data rates of the mobile stations (MSs) are continuous and strictly increasing functions of the received signal-to-interference-plus-noise ratios (SINRs). However, in...
Uloženo v:
| Vydáno v: | IEEE transactions on signal processing Ročník 63; číslo 7; s. 1750 - 1764 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.04.2015
|
| Témata: | |
| ISSN: | 1053-587X, 1941-0476 |
| 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 | Multiuser downlink beamforming for sum-rate maximization has been intensively studied in the literature assuming that the achievable data rates of the mobile stations (MSs) are continuous and strictly increasing functions of the received signal-to-interference-plus-noise ratios (SINRs). However, in practical cellular networks that employ adaptive modulation and coding, the data rates of the MSs are determined by the specific modulation and coding schemes and thus attain discrete values. We consider in this paper discrete rate adaptation and downlink beamforming (RAB), where the discrete rate assignment is jointly optimized along with the beamformer design to achieve the maximum sum-rate with minimum total transmitted power of the base station. User admission control is embedded in the discrete rate assignment procedure. We address the RAB problem using a mixed integer second-order cone program (MI-SOCP) approach, proposing a standard big-M MI-SOCP formulation that supports the branch-and-cut (BnC) method. To reduce the complexity of the BnC algorithm, we further develop an improved extended MI-SOCP formulation. We analytically show that the extended formulation generally admits strictly tighter continuous relaxations (and thus less computational complexity) than that of the big-M formulation. Efficient strategies are proposed to customize the standard BnC method for the RAB problem. For applications in large-scale networks, we develop low-complexity SOCP based inflation and deflation procedures to find suboptimal solutions of the RAB problem. Simulations show that the inflation and deflation procedures yield sum-rates that are very close to that of the optimal solutions. |
|---|---|
| AbstractList | Multiuser downlink beamforming for sum-rate maximization has been intensively studied in the literature assuming that the achievable data rates of the mobile stations (MSs) are continuous and strictly increasing functions of the received signal-to-interference-plus-noise ratios (SINRs). However, in practical cellular networks that employ adaptive modulation and coding, the data rates of the MSs are determined by the specific modulation and coding schemes and thus attain discrete values. We consider in this paper discrete rate adaptation and downlink beamforming (RAB), where the discrete rate assignment is jointly optimized along with the beamformer design to achieve the maximum sum-rate with minimum total transmitted power of the base station. User admission control is embedded in the discrete rate assignment procedure. We address the RAB problem using a mixed integer second-order cone program (MI-SOCP) approach, proposing a standard big-M MI-SOCP formulation that supports the branch-and-cut (BnC) method. To reduce the complexity of the BnC algorithm, we further develop an improved extended MI-SOCP formulation. We analytically show that the extended formulation generally admits strictly tighter continuous relaxations (and thus less computational complexity) than that of the big-M formulation. Efficient strategies are proposed to customize the standard BnC method for the RAB problem. For applications in large-scale networks, we develop low-complexity SOCP based inflation and deflation procedures to find suboptimal solutions of the RAB problem. Simulations show that the inflation and deflation procedures yield sum-rates that are very close to that of the optimal solutions. |
| Author | Pesavento, Marius Yong Cheng |
| Author_xml | – sequence: 1 surname: Yong Cheng fullname: Yong Cheng email: yong.cheng@neclab.eu organization: NEC Labs. Eur., Heidelberg, Germany – sequence: 2 givenname: Marius surname: Pesavento fullname: Pesavento, Marius email: marius.pesavento@nt.tu-darmstadt.de organization: Commun. Syst. Group, Tech. Univ. Darmstadt, Darmstadt, Germany |
| BookMark | eNp9kD1PwzAQhi1UJNrCjsTiP5By_oidjKXlo6iICorEgiLHcSpDY1d2JODfk6gVAwPL3Q333Ol9RmjgvDMInROYEAL55fp5NaFA0gllOcuYPEJDknOSAJdi0M2QsiTN5OsJGsX4DkA4z8UQvd1761o8t1EH0xr8pLoyrdSuVa31DitX4bn_dFvrPvCVUU3tQ2PdBr_Evj7YL1PhhWvNxgQ8885qvAp-E1TTb52i41ptozk79DFa31yvZ3fJ8vF2MZsuE00FaxMpDC-BQ51WMjOCqkzXguZlWVOWshLKLlKeCZVRDlLXTGWKUU0qSKWiJmdjBPuzOvgYg6mLXbCNCt8FgaK3U3R2it5OcbDTIeIPou0-chuU3f4HXuxBa4z5_SOBUAKc_QAoy3SD |
| CODEN | ITPRED |
| CitedBy_id | crossref_primary_10_1109_TMC_2024_3396389 crossref_primary_10_1109_TCOMM_2020_3009369 crossref_primary_10_1109_TVT_2016_2536698 crossref_primary_10_1109_TWC_2019_2946161 crossref_primary_10_1109_TWC_2022_3191744 crossref_primary_10_1016_S1005_8885_17_60184_5 crossref_primary_10_1186_s13637_017_0063_3 crossref_primary_10_1109_TSP_2016_2563400 crossref_primary_10_1109_TVT_2020_2964691 crossref_primary_10_1002_ett_3459 |
| Cites_doi | 10.1109/ICCCN.2011.6005743 10.1007/978-1-4614-1927-3 10.1002/dac.1326 10.1109/VETECF.2002.1040308 10.1109/TWC.2006.1618923 10.1109/TWC.2008.070104 10.1109/TSP.2011.2182343 10.1109/ICASSP.2013.6638564 10.1109/TSP.2009.2026621 10.1109/LSP.2012.2223211 10.1109/TSP.2012.2184099 10.1109/TWC.2002.804071 10.1002/9780470978504 10.1109/TSP.2012.2236319 10.1109/TWC.2012.021412.111551 10.1109/LCOMM.2012.092812.121644 10.1109/TSP.2011.2182346 10.1109/TSP.2013.2261993 10.1109/TWC.2010.072610.090898 10.1561/1300000036 10.1109/GLOCOM.2010.5683826 10.1017/CBO9780511804441 10.1109/TSP.2011.2165065 10.1109/TSP.2005.849164 10.1109/TVT.2003.819629 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TSP.2015.2393837 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1941-0476 |
| EndPage | 1764 |
| ExternalDocumentID | 10_1109_TSP_2015_2393837 7012104 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AGQYO AGSQL AHBIQ AJQPL AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RNS TAE TN5 3EH 53G 5VS AAYXX ABFSI ACKIV AETIX AI. AIBXA AKJIK ALLEH CITATION E.L H~9 ICLAB IFJZH VH1 |
| ID | FETCH-LOGICAL-c263t-76e4b040f5d78e62a8cf629bbf2353b0b393986a82407cf3a8a32c1d057a2e93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 12 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000350880900011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1053-587X |
| IngestDate | Tue Nov 18 22:21:57 EST 2025 Sat Nov 29 04:10:34 EST 2025 Tue Aug 26 16:40:39 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c263t-76e4b040f5d78e62a8cf629bbf2353b0b393986a82407cf3a8a32c1d057a2e93 |
| PageCount | 15 |
| ParticipantIDs | ieee_primary_7012104 crossref_primary_10_1109_TSP_2015_2393837 crossref_citationtrail_10_1109_TSP_2015_2393837 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-April1, 2015-4-00 |
| PublicationDateYYYYMMDD | 2015-04-01 |
| PublicationDate_xml | – month: 04 year: 2015 text: 2015-April1, day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE transactions on signal processing |
| PublicationTitleAbbrev | TSP |
| PublicationYear | 2015 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref35 ref13 ref34 ref12 drewes (ref30) 2009 ref15 ref14 gjendemsj (ref27) 2007 ref33 ref11 ref10 boche (ref7) 2005 ref2 ref16 ref19 boche (ref4) 2002 ref18 chen (ref26) 2010 cheng (ref1) 2012 pochet (ref31) 2006 lee (ref29) 2012 ref24 (ref23) 2012 ref25 ref20 ref22 ref21 ciochina (ref17) 2012 ref28 ref8 ref9 ref6 bengtsson (ref3) 2001 ref5 (ref32) 2013 |
| References_xml | – year: 2001 ident: ref3 publication-title: Handbook of Antennas in Wireless Commun – ident: ref24 doi: 10.1109/ICCCN.2011.6005743 – year: 2012 ident: ref29 publication-title: Mixed Integer Nonlinear Programming doi: 10.1007/978-1-4614-1927-3 – ident: ref25 doi: 10.1002/dac.1326 – start-page: 87 year: 2002 ident: ref4 article-title: A general duality theory for uplink and downlink beamforming publication-title: Proc IEEE Veh Technol Conf (VTC) doi: 10.1109/VETECF.2002.1040308 – ident: ref21 doi: 10.1109/TWC.2006.1618923 – ident: ref16 doi: 10.1109/TWC.2008.070104 – ident: ref20 doi: 10.1109/TSP.2011.2182343 – year: 2009 ident: ref30 publication-title: Mixed Integer Second Order Cone Programming – ident: ref2 doi: 10.1109/ICASSP.2013.6638564 – ident: ref18 doi: 10.1109/TSP.2009.2026621 – year: 2007 ident: ref27 publication-title: Rate adaptation power control and diversity combining in wireless systems – ident: ref9 doi: 10.1109/LSP.2012.2223211 – start-page: 824 year: 2012 ident: ref1 article-title: Dynamic rate adaptation and multiuser downlink beamforming using mixed integer conic programming publication-title: Proc 12th EUSIPCO – ident: ref19 doi: 10.1109/TSP.2012.2184099 – ident: ref28 doi: 10.1109/TWC.2002.804071 – ident: ref22 doi: 10.1002/9780470978504 – ident: ref33 doi: 10.1109/TSP.2012.2236319 – ident: ref12 doi: 10.1109/TWC.2012.021412.111551 – year: 2006 ident: ref31 publication-title: Production Planning by Mixed Integer Programming – ident: ref10 doi: 10.1109/LCOMM.2012.092812.121644 – year: 2005 ident: ref7 publication-title: Smart Antennas?State of the Art – ident: ref11 doi: 10.1109/TSP.2011.2182346 – year: 2012 ident: ref23 publication-title: 3GPP-TS E-UTRA Physical channels and modulation (Release 11) – ident: ref35 doi: 10.1109/TSP.2013.2261993 – ident: ref15 doi: 10.1109/TWC.2010.072610.090898 – ident: ref8 doi: 10.1561/1300000036 – year: 2013 ident: ref32 publication-title: IBM IBM ILOG CPLEX optimization studio?CPLEX users manual v12 5 1 – ident: ref14 doi: 10.1109/GLOCOM.2010.5683826 – year: 2010 ident: ref26 article-title: A novel MCS selection criterion for supporting AMC in LTE system publication-title: Proc Int Conf Comput Appl Syst Model (ICCASM) – ident: ref34 doi: 10.1017/CBO9780511804441 – ident: ref13 doi: 10.1109/TSP.2011.2165065 – start-page: 1389 year: 2012 ident: ref17 article-title: Joint user selection and beamforming in interference limited cognitive radio networks publication-title: Proc 12th EUSIPCO – ident: ref6 doi: 10.1109/TSP.2005.849164 – ident: ref5 doi: 10.1109/TVT.2003.819629 |
| SSID | ssj0014496 |
| Score | 2.2164893 |
| Snippet | Multiuser downlink beamforming for sum-rate maximization has been intensively studied in the literature assuming that the achievable data rates of the mobile... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1750 |
| SubjectTerms | Array signal processing Discrete rate adaptation Downlink downlink beamforming fast heuristic algorithms Interference Member and Geographic Activities Board committees mixed integer conic programming Signal to noise ratio Wireless communication |
| Title | Joint Discrete Rate Adaptation and Downlink Beamforming Using Mixed Integer Conic Programming |
| URI | https://ieeexplore.ieee.org/document/7012104 |
| Volume | 63 |
| WOSCitedRecordID | wos000350880900011&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: 1941-0476 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014496 issn: 1053-587X databaseCode: RIE dateStart: 19910101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5q8aAHX1WsL_bgRTBtsnns5lhbi4iWokV6kbDZnUhA01JT8ee7k6ShBxG8hTADYSbJft_O7DeEXArHltzQDIuDACQo2goDxS0tJHiaSU8WYtUvD3w0EtNpOG6Q6_osDAAUzWfQwcuilq9naolbZV2OAmQo_rnBeVCe1aorBp5XzOIycMG1fMGnq5KkHXYnz2Ps4fI7KPclcOL52hK0NlOlWFKGu_97mD2yU0FH2itzvU8akB2Q7TVBwRZ5vZ-lWU4HqfkZGDRMnwySpD0t52XBncpM0wHK4xsGSm9AfiBkNZ606Bygj-k3aIqbhG-woH1UzaXjsoELrQ7JZHg76d9Z1QAFS7HAzS0egBebrzTxNRcQMClUErAwjhPm-m5sxyYeoQikQFqnElcK6TLlaIPhJIPQPSLNbJbBMaGKQQI85L6x8pThGCxhQgNzJE-ksp026a5CGqlKXBxnXLxHBcmww8gkIcIkRFUS2uSq9piXwhp_2LYw_rVdFfqT32-fki10LttrzkgzXyzhnGyqrzz9XFwUb80Pr0y_jQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF6KCurBVxXrcw9eBNMmm8dujrW1VG1L0SK9SNjsTqSgaamt-PPdSdLSgwjeQpgNYWaT_b6d2W8IuRKOLbmhGRYHAUhQtBUGiltaSPA0k57MxKpfOrzXE8Nh2C-Rm-VZGADIis-gipdZLl-P1Ry3ymocBchQ_HMdO2cVp7WWOQPPy7pxGcDgWr7gw0VS0g5rg-c-VnH5VRT8EtjzfGURWumqki0qrd3_vc4e2SnAI63n0d4nJUgPyPaKpGCZvD6MR-mMNkfmd2DwMH0yWJLWtZzkKXcqU02bKJBvOCi9BfmBoNWMpFntAO2OvkFT3CZ8gyltoG4u7eclXGh1SAatu0GjbRUtFCzFAndm8QC82Hynia-5gIBJoZKAhXGcMNd3Yzs2_ghFIAUSO5W4UkiXKUcbFCcZhO4RWUvHKRwTqhgkwEPuGytPGZbBEiY0MEfyRCrbqZDawqWRKuTFscvFe5TRDDuMTBAiDEJUBKFCrpcjJrm0xh-2ZfT_0q5w_cnvty_JZnvQ7USd-97jKdnCB-XFNmdkbTadwznZUF-z0ef0IptBP9Z5wtY |
| 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=Joint+Discrete+Rate+Adaptation+and+Downlink+Beamforming+Using+Mixed+Integer+Conic+Programming&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Cheng%2C+Yong&rft.au=Pesavento%2C+Marius&rft.date=2015-04-01&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=63&rft.issue=7&rft.spage=1750&rft.epage=1764&rft_id=info:doi/10.1109%2FTSP.2015.2393837&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSP_2015_2393837 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |