Multicell Coordinated Beamforming with Rate Outage Constraint--Part II: Efficient Approximation Algorithms
This paper studies the coordinated beamforming (CoBF) design for the multiple-input single-output interference channel, provided that only channel distribution information is known to the transmitters. The problem under consideration is a probabilistically constrained optimization problem which maxi...
Gespeichert in:
| Veröffentlicht in: | arXiv.org |
|---|---|
| Hauptverfasser: | , , |
| Format: | Paper |
| Sprache: | Englisch |
| Veröffentlicht: |
Ithaca
Cornell University Library, arXiv.org
15.05.2014
|
| Schlagworte: | |
| ISSN: | 2331-8422 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper studies the coordinated beamforming (CoBF) design for the multiple-input single-output interference channel, provided that only channel distribution information is known to the transmitters. The problem under consideration is a probabilistically constrained optimization problem which maximizes a predefined system utility subject to constraints on rate outage probability and power budget of each transmitter. Our recent analysis has shown that the outage-constrained CoBF problem is intricately difficult, e.g., NP-hard. Therefore, the focus of this paper is on suboptimal but computationally efficient algorithms. Specifically, by leveraging on the block successive upper bound minimization (BSUM) method in optimization, we propose a Gauss-Seidel type algorithm, called distributed BSUM algorithm, which can handle differentiable, monotone and concave system utilities. By exploiting a weighted minimum mean-square error (WMMSE) reformulation, we further propose a Jocobi-type algorithm, called distributed WMMSE algorithm, which can optimize the weighted sum rate utility in a fully parallel manner. To provide a performance benchmark, a relaxed approximation method based on polyblock outer approximation is also proposed. Simulation results show that the proposed algorithms are significantly superior to the existing successive convex approximation method in both performance and computational efficiency, and can yield promising approximation performance. |
|---|---|
| AbstractList | This paper studies the coordinated beamforming (CoBF) design for the multiple-input single-output interference channel, provided that only channel distribution information is known to the transmitters. The problem under consideration is a probabilistically constrained optimization problem which maximizes a predefined system utility subject to constraints on rate outage probability and power budget of each transmitter. Our recent analysis has shown that the outage-constrained CoBF problem is intricately difficult, e.g., NP-hard. Therefore, the focus of this paper is on suboptimal but computationally efficient algorithms. Specifically, by leveraging on the block successive upper bound minimization (BSUM) method in optimization, we propose a Gauss-Seidel type algorithm, called distributed BSUM algorithm, which can handle differentiable, monotone and concave system utilities. By exploiting a weighted minimum mean-square error (WMMSE) reformulation, we further propose a Jocobi-type algorithm, called distributed WMMSE algorithm, which can optimize the weighted sum rate utility in a fully parallel manner. To provide a performance benchmark, a relaxed approximation method based on polyblock outer approximation is also proposed. Simulation results show that the proposed algorithms are significantly superior to the existing successive convex approximation method in both performance and computational efficiency, and can yield promising approximation performance. |
| Author | Chong-Yung, Chi Wei-Chiang, Li Tsung-Hui, Chang |
| Author_xml | – sequence: 1 givenname: Li surname: Wei-Chiang fullname: Wei-Chiang, Li – sequence: 2 givenname: Chang surname: Tsung-Hui fullname: Tsung-Hui, Chang – sequence: 3 givenname: Chi surname: Chong-Yung fullname: Chong-Yung, Chi |
| BookMark | eNotjs9LwzAAhYMoOOfuHgOeW_OzTb3VMrUwmcjuI22SmtImM011f74FPT34eHzv3YBL550G4A6jlAnO0YMMZ_udYoZ4SgrBLsCKUIoTwQi5Bptp6hFCJMsJ53QF-rd5iLbVwwAr74OyTkat4JOWo_FhtK6DPzZ-wo8Fw_0cZaeXoptikNbFJHmXIcK6foRbY2xrtYuwPJ2CP9tRRusdLIfOh8UwTrfgyshh0pv_XIPD8_ZQvSa7_UtdlbtEcswTSTTLjOAESUxV1jBhMkxzRAnCRWsKXphMCK2kyKhqm1xpxkXOmGiUVpwZugb3f9rlxdesp3js_RzcsngkSDBMcE45_QXezluT |
| ContentType | Paper |
| Copyright | 2014. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2014. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| DOI | 10.48550/arxiv.1405.2984 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials Local Electronic Collection Information ProQuest Central Technology collection ProQuest One Community College ProQuest Central SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| ID | FETCH-LOGICAL-a515-a2e46f8520a13d6b48f6137032019cf959f688eda863dcb7de4587448bded54f3 |
| IEDL.DBID | BENPR |
| IngestDate | Mon Jun 30 09:30:40 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a515-a2e46f8520a13d6b48f6137032019cf959f688eda863dcb7de4587448bded54f3 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://www.proquest.com/docview/2084121735?pq-origsite=%requestingapplication% |
| PQID | 2084121735 |
| PQPubID | 2050157 |
| ParticipantIDs | proquest_journals_2084121735 |
| PublicationCentury | 2000 |
| PublicationDate | 20140515 |
| PublicationDateYYYYMMDD | 2014-05-15 |
| PublicationDate_xml | – month: 05 year: 2014 text: 20140515 day: 15 |
| PublicationDecade | 2010 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2014 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.5354756 |
| SecondaryResourceType | preprint |
| Snippet | This paper studies the coordinated beamforming (CoBF) design for the multiple-input single-output interference channel, provided that only channel distribution... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Algorithms Approximation Beamforming Computational efficiency Computer simulation Computing time Constraints Mathematical analysis Optimization Transmitters Upper bounds Utilities |
| Title | Multicell Coordinated Beamforming with Rate Outage Constraint--Part II: Efficient Approximation Algorithms |
| URI | https://www.proquest.com/docview/2084121735 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV27TsMwFLWgBYmJt3iUygOroUnsxGZBbdWKDpSodChT5cQ2BNEHSVr187lOU5AYWBiTLFd2fO7T5yB0LV1XRdoRxFHMJ5QKn3AIfAnApQaHHYmGXItNBP0-H41EWBbcsnKscoOJBVCrWWxr5JCkc-pA_Oyx-_knsapRtrtaSmhso6plKqMVVG11-uHgu8ri-gHEzN66P1mQd93KdJUsASAa7MYVltT0FwYXjqW7_1-TDlA1lHOdHqItPT1Cu8VAZ5wdo_fiZq0ty-P2DBLMZApBpcItLSc2TAWHhW0JFg_gNX5a5AAr2Ip3FpIROSEh_FK417vDnYJjAlwTblr68VWyvuuImx-vYEv-NslO0LDbGbYfSKmrQCREL0S6mvqGMxe2wVN-RLkBnx5YJXVHxEYwYXzOtZLc91QcBUpTZknyeaS0YtR4p6gynU31GcI2e6NcWRJCRV3DI2ZkwITDBdcGsOIc1TYrNy7PRjb-WbaLvz9foj0widpevcNqqJKnC32FduJlnmRpvdzqup3WfIansPcYvnwB3Ry2rA |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V07T8MwED6VAoKJt3gU8ACjgTh2YiMhxFONgFKhDjBVTuxAEbTQBCg_iv_IOW1BYmBjYE2kyM6dvzv7fN8HsKEZM7H1FPWMCCjnKqASE1-KcGkxYMdqR_fFJsJaTV5fq3oJPoa9MO5a5RATC6A2ncSdkeMmXXIP82df7D89U6ca5aqrQwmNvluc2fc33LJle9Ex2neTsdOTxlGVDlQFqMbYTTWzPEilYDgI3wQxlylGtNDpiHsqSZVQaSClNVoGvkni0FguHEW8jI01gqc-fnYERjn6uizDaD26qN98HeqwIMQU3e-XQwuusG3d7bVeEY92xBZTjkP1B-QXcex06p_9gWmcuX6y3Rko2fYsjBfXVZNsDu6LvmFXdCBHHRxJq40psyGHVj-6JBzDMXEHzOQKH5PLlxxBkzhp0kIQI6e0jguGRNEuOSkYNDDwkgNHrt5r9Ts5ycHDLU49v3vM5qHxF7NbgHK707aLQNzelEvjKBYNZ6mMRapDoTyppE0RCZegMjRUc7Dys-a3lZZ_f70OE9XGxXnzPKqdrcAkDo-7WwmeqEA5777YVRhLXvNW1l0beBmB5h9b9ROxGQ85 |
| 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=Multicell+Coordinated+Beamforming+with+Rate+Outage+Constraint--Part+II%3A+Efficient+Approximation+Algorithms&rft.jtitle=arXiv.org&rft.au=Wei-Chiang%2C+Li&rft.au=Tsung-Hui%2C+Chang&rft.au=Chong-Yung%2C+Chi&rft.date=2014-05-15&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.1405.2984 |