An efficient DCA based algorithm for power control in large scale wireless networks
In recent years, power control and resource allocation techniques for cellular communication systems are very active research areas. Power control is typically used in wireless cellular networks in order to optimize the transmission subject to quality of service (QoS) constraints. One of the most po...
Uloženo v:
| Vydáno v: | Applied mathematics and computation Ročník 318; s. 215 - 226 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Inc
01.02.2018
Elsevier |
| Témata: | |
| ISSN: | 0096-3003, 1873-5649 |
| 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 | In recent years, power control and resource allocation techniques for cellular communication systems are very active research areas. Power control is typically used in wireless cellular networks in order to optimize the transmission subject to quality of service (QoS) constraints. One of the most popular power control problems is based on maximizing the weighted sum of data rates under the peak power constraints for all users. It is a difficult nonconvex optimization problem for which standard approach Geometric Programming is not applicable in large scale setting. In this paper, we propose an efficient method based on DC (Difference of Convex functions) programming and DCA (DC Algorithm), an innovative approach in nonconvex programming framework for solving this problem. The purpose is to develop fast and scalable algorithms able to handle large scale systems. The two main challenges in DC programming and DCA that are the effect of DC decomposition and the efficiency of solution methods to convex subproblems are carefully studied. The computational results on several datasets show the robustness as well as the efficiency of the proposed method in terms of both quality and rapidity, and their superiority compared with the standard approach Geometric Programming. |
|---|---|
| AbstractList | In recent years, power control and resource allocation techniques for cellular communication systems are very active research areas. Power control is typically used in wireless cellular networks in order to optimize the transmission subject to quality of service (QoS) constraints. One of the most popular power control problems is based on maximizing the weighted sum of data rates under the peak power constraints for all users. It is a difficult nonconvex optimization problem for which standard approach Geometric Programming is not applicable in large scale setting. In this paper, we propose an efficient method based on DC (Difference of Convex functions) programming and DCA (DC Algorithm), an innovative approach in nonconvex programming framework for solving this problem. The purpose is to develop fast and scalable algorithms able to handle large scale systems. The two main challenges in DC programming and DCA that are the effect of DC decomposition and the efficiency of solution methods to convex subproblems are carefully studied. The computational results on several datasets show the robustness as well as the efficiency of the proposed method in terms of both quality and rapidity, and their superiority compared with the standard approach Geometric Programming. |
| Author | Le Thi, Hoai An Pham Dinh, Tao Ta, Anh Son |
| Author_xml | – sequence: 1 givenname: Hoai An orcidid: 0000-0002-2239-2100 surname: Le Thi fullname: Le Thi, Hoai An email: hoai-an.le-thi@univ-lorraine.fr organization: Laboratory of Theoretical and Applied Computer Science EA 3097, University of Lorraine, Ile du Saulcy, 57045 Metz, France – sequence: 2 givenname: Anh Son orcidid: 0000-0001-6009-9741 surname: Ta fullname: Ta, Anh Son email: taanhson123@gmail.com organization: Laboratory of Mathematics, INSA - Rouen, University of Normandie, 76801 Saint-Etienne-du-Rouvray Cedex, France – sequence: 3 givenname: Tao surname: Pham Dinh fullname: Pham Dinh, Tao email: pham@insa-rouen.fr organization: Laboratory of Mathematics, INSA - Rouen, University of Normandie, 76801 Saint-Etienne-du-Rouvray Cedex, France |
| BackLink | https://hal.univ-lorraine.fr/hal-01616956$$DView record in HAL |
| BookMark | eNp90M9LwzAUwPEgE9ymf4C3XD20vixt2uBpzB8TBh7Uc0iT1y2za0ZSNvzvbZl48LDTg_C-gfeZkFHrWyTklkHKgIn7bap3Jp0BK1IoUxDsgoxZWfAkF5kckTGAFAkH4FdkEuMWAArBsjF5n7cU69oZh21HHxdzWumIlupm7YPrNjta-0D3_oiBGt92wTfUtbTRYY00Gt0gPbqADcZIW-yOPnzFa3JZ6ybize-cks_np4_FMlm9vbwu5qvEcM66pJIWkNuiFhxmMq8km6GRVpQC85rnoK0VJhNGMFlonWVoK1PmvNJgQdpK8im5O_270Y3aB7fT4Vt57dRyvlLDWw_DhMzFgfW77LRrgo8xYP0XMFCDoNqqXlANggpK1Qv2TfGvMa7TnRsYtGvOlg-nEvvzDw6DigOwQdtbmU5Z787UPyKejSo |
| CitedBy_id | crossref_primary_10_1142_S0217595923500288 crossref_primary_10_1080_00207179_2018_1461243 crossref_primary_10_1007_s10472_021_09732_8 crossref_primary_10_1002_qute_202400253 crossref_primary_10_1007_s11590_020_01696_8 crossref_primary_10_1016_j_amc_2024_128804 crossref_primary_10_1109_ACCESS_2021_3132260 |
| Cites_doi | 10.1023/A:1023997605430 10.1109/49.414651 10.1137/S1052623494274313 10.1561/1300000009 10.1109/25.260747 10.1109/49.730452 10.1109/7693.975444 10.1561/0100000005 |
| ContentType | Journal Article |
| Copyright | 2017 licence_http://creativecommons.org/publicdomain/zero |
| Copyright_xml | – notice: 2017 – notice: licence_http://creativecommons.org/publicdomain/zero |
| DBID | AAYXX CITATION 1XC |
| DOI | 10.1016/j.amc.2017.08.061 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1873-5649 |
| EndPage | 226 |
| ExternalDocumentID | oai:HAL:hal-01616956v1 10_1016_j_amc_2017_08_061 S0096300317306197 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 6J9 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAXUO ABAOU ABFNM ABFRF ABJNI ABMAC ABYKQ ACAZW ACDAQ ACGFO ACGFS ACRLP ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR AXJTR BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE J1W KOM LG9 M26 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG RNS ROL RPZ RXW SBC SDF SDG SES SME SPC SPCBC SSW SSZ T5K TN5 WH7 X6Y XPP ZMT ~02 ~G- 5VS 9DU AAQFI AAQXK AATTM AAXKI AAYWO AAYXX ABEFU ABWVN ABXDB ACLOT ACRPL ACVFH ADCNI ADIYS ADMUD ADNMO AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB G-2 HLZ HMJ HVGLF HZ~ R2- SEW TAE VH1 VOH WUQ ~HD 1XC |
| ID | FETCH-LOGICAL-c331t-b9d0e3d7f630295b912ec9d686e5f350add6c46c6197aa44edbc853ba0d09db93 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000415905500015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0096-3003 |
| IngestDate | Wed Nov 05 07:27:45 EST 2025 Sat Nov 29 02:52:20 EST 2025 Tue Nov 18 22:35:05 EST 2025 Fri Feb 23 02:31:58 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | DC programming Wireless communications Quality of service (QoS) DCA Power control |
| Language | English |
| License | licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c331t-b9d0e3d7f630295b912ec9d686e5f350add6c46c6197aa44edbc853ba0d09db93 |
| ORCID | 0000-0002-2239-2100 0000-0001-6009-9741 |
| PageCount | 12 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01616956v1 crossref_primary_10_1016_j_amc_2017_08_061 crossref_citationtrail_10_1016_j_amc_2017_08_061 elsevier_sciencedirect_doi_10_1016_j_amc_2017_08_061 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-02-01 2018-02-00 |
| PublicationDateYYYYMMDD | 2018-02-01 |
| PublicationDate_xml | – month: 02 year: 2018 text: 2018-02-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Applied mathematics and computation |
| PublicationYear | 2018 |
| Publisher | Elsevier Inc Elsevier |
| Publisher_xml | – name: Elsevier Inc – name: Elsevier |
| References | Chiang (bib0008) 2009; 17 Foschini, Miljanic (bib0002) 1993; 42 Farrokhi, Liu, Tassiulas (bib0004) 1998; 16 Pham Dinh (bib0010) 1986; 129 Kandukuri, Boyd (bib0009) 2002; 1 . Pham Dinh, Le Thi (bib0014) 2014; 8342 Chiang (bib0001) 2005; 2 Chiang, Hande, Lan, Tan (bib0005) 2008; 2 M. Grant, S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, Version 1.21 (Build 781), 2010 Yates (bib0003) 1995; 13 H.A. Le Thi, DC Programming and DCA Julian, Chiang, O’Neill, Boyd (bib0007) 2002; 1 Pham Dinh, Le Thi (bib0012) 1997; 22 Maculan, Santiago, Macambira, Jardim (bib0017) 2003; 117 Biguesh, Shahbazpanahi, Gershman (bib0006) 2004; 2 Pham Dinh, Le Thi (bib0011) 1998; 8 Le Thi, Pham Dinh (bib0013) 2005; 133 IBM, CPLEX Optimizer Pham Dinh (10.1016/j.amc.2017.08.061_bib0010) 1986; 129 Le Thi (10.1016/j.amc.2017.08.061_bib0013) 2005; 133 Pham Dinh (10.1016/j.amc.2017.08.061_bib0014) 2014; 8342 10.1016/j.amc.2017.08.061_bib0018 10.1016/j.amc.2017.08.061_bib0015 Maculan (10.1016/j.amc.2017.08.061_bib0017) 2003; 117 10.1016/j.amc.2017.08.061_bib0016 Foschini (10.1016/j.amc.2017.08.061_bib0002) 1993; 42 Julian (10.1016/j.amc.2017.08.061_bib0007) 2002; 1 Farrokhi (10.1016/j.amc.2017.08.061_bib0004) 1998; 16 Pham Dinh (10.1016/j.amc.2017.08.061_bib0011) 1998; 8 Biguesh (10.1016/j.amc.2017.08.061_bib0006) 2004; 2 Pham Dinh (10.1016/j.amc.2017.08.061_bib0012) 1997; 22 Yates (10.1016/j.amc.2017.08.061_bib0003) 1995; 13 Kandukuri (10.1016/j.amc.2017.08.061_bib0009) 2002; 1 Chiang (10.1016/j.amc.2017.08.061_bib0008) 2009; 17 Chiang (10.1016/j.amc.2017.08.061_bib0001) 2005; 2 Chiang (10.1016/j.amc.2017.08.061_bib0005) 2008; 2 |
| References_xml | – volume: 1 start-page: 46 year: 2002 end-page: 55 ident: bib0009 article-title: Optimal power control in interference-limited fading wireless channels with outage-probability specifications publication-title: IEEE Trans. Wirel. Commun. – reference: M. Grant, S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, Version 1.21 (Build 781), 2010, – volume: 2 start-page: 381 year: 2008 end-page: 533 ident: bib0005 article-title: Power control in wireless cellular networks publication-title: Found. Trends Netw. – volume: 8 start-page: 476 year: 1998 end-page: 505 ident: bib0011 article-title: Optimization algorithms for solving the trust region subproblem publication-title: SIAM J. Optim. – volume: 2 start-page: 261 year: 2004 end-page: 272 ident: bib0006 article-title: Robust downlink power control in wireless cellular systems publication-title: EURASIP J. Wirel. Commun. Netw. Special issue on Multiuser MIMO Networks – volume: 129 start-page: 249 year: 1986 end-page: 271 ident: bib0010 article-title: Algorithms for solving a class of nonconvex optimization problems. methods of subgradients publication-title: Fermat Days 85: Mathematics for Optimization – reference: IBM, CPLEX Optimizer, – reference: H.A. Le Thi, DC Programming and DCA, – volume: 42 start-page: 641 year: 1993 end-page: 646 ident: bib0002 article-title: A simple distributed autonomous power control algorithm and its convergence publication-title: IEEE Trans. Veh. Technol. – volume: 13 start-page: 1341 year: 1995 end-page: 1347 ident: bib0003 article-title: A framework for uplink power control in cellular radio systems publication-title: IEEE J. Sel. Areas Commun. – reference: . – volume: 16 start-page: 1437 year: 1998 end-page: 1450 ident: bib0004 article-title: Transmit beamforming and power control for cellular wireless systems publication-title: IEEE J. Sel. Areas Commun. – volume: 17 start-page: 137 year: 2009 end-page: 196 ident: bib0008 article-title: Nonconvex optimization for communication networks publication-title: Advances in Applied Mathematics and Global Optimization: In Honor of Gilbert Strang – volume: 8342 start-page: 1 year: 2014 end-page: 37 ident: bib0014 article-title: Recent advances in DC programming and DCA publication-title: Transactions on Computational Intelligence XIII – volume: 2 start-page: 1 year: 2005 end-page: 154 ident: bib0001 article-title: Geometric programming for communication systems publication-title: Found. Trends Commun. Inf. Theory – volume: 1 start-page: 477 year: 2002 end-page: 486 ident: bib0007 article-title: Qos and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks publication-title: IEEE INFOCOM’02 – volume: 117 start-page: 553 year: 2003 end-page: 574 ident: bib0017 article-title: An O( publication-title: J. Optim. Theory Appl. – volume: 22 start-page: 289 year: 1997 end-page: 357 ident: bib0012 article-title: Convex analysis approach to DC programming: theory, algorithms and applications publication-title: Acta Math. Vietnam. – volume: 133 start-page: 23 year: 2005 end-page: 46 ident: bib0013 article-title: The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems publication-title: Ann. Oper. Res. – volume: 8342 start-page: 1 year: 2014 ident: 10.1016/j.amc.2017.08.061_bib0014 article-title: Recent advances in DC programming and DCA – volume: 117 start-page: 553 issue: 3 year: 2003 ident: 10.1016/j.amc.2017.08.061_bib0017 article-title: An O(n) algorithm for projecting a vector on the intersection of a hyperplane and a box in Rn publication-title: J. Optim. Theory Appl. doi: 10.1023/A:1023997605430 – volume: 13 start-page: 1341 year: 1995 ident: 10.1016/j.amc.2017.08.061_bib0003 article-title: A framework for uplink power control in cellular radio systems publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/49.414651 – volume: 129 start-page: 249 year: 1986 ident: 10.1016/j.amc.2017.08.061_bib0010 article-title: Algorithms for solving a class of nonconvex optimization problems. methods of subgradients – volume: 2 start-page: 261 year: 2004 ident: 10.1016/j.amc.2017.08.061_bib0006 article-title: Robust downlink power control in wireless cellular systems publication-title: EURASIP J. Wirel. Commun. Netw. Special issue on Multiuser MIMO Networks – volume: 8 start-page: 476 year: 1998 ident: 10.1016/j.amc.2017.08.061_bib0011 article-title: Optimization algorithms for solving the trust region subproblem publication-title: SIAM J. Optim. doi: 10.1137/S1052623494274313 – volume: 1 start-page: 477 year: 2002 ident: 10.1016/j.amc.2017.08.061_bib0007 article-title: Qos and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks publication-title: IEEE INFOCOM’02 – volume: 22 start-page: 289 issue: 1 year: 1997 ident: 10.1016/j.amc.2017.08.061_bib0012 article-title: Convex analysis approach to DC programming: theory, algorithms and applications publication-title: Acta Math. Vietnam. – volume: 2 start-page: 381 issue: 4 year: 2008 ident: 10.1016/j.amc.2017.08.061_bib0005 article-title: Power control in wireless cellular networks publication-title: Found. Trends Netw. doi: 10.1561/1300000009 – volume: 17 start-page: 137 year: 2009 ident: 10.1016/j.amc.2017.08.061_bib0008 article-title: Nonconvex optimization for communication networks – volume: 133 start-page: 23 issue: 1–4 year: 2005 ident: 10.1016/j.amc.2017.08.061_bib0013 article-title: The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems publication-title: Ann. Oper. Res. – volume: 42 start-page: 641 year: 1993 ident: 10.1016/j.amc.2017.08.061_bib0002 article-title: A simple distributed autonomous power control algorithm and its convergence publication-title: IEEE Trans. Veh. Technol. doi: 10.1109/25.260747 – volume: 16 start-page: 1437 year: 1998 ident: 10.1016/j.amc.2017.08.061_bib0004 article-title: Transmit beamforming and power control for cellular wireless systems publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/49.730452 – volume: 1 start-page: 46 issue: 1 year: 2002 ident: 10.1016/j.amc.2017.08.061_bib0009 article-title: Optimal power control in interference-limited fading wireless channels with outage-probability specifications publication-title: IEEE Trans. Wirel. Commun. doi: 10.1109/7693.975444 – volume: 2 start-page: 1 year: 2005 ident: 10.1016/j.amc.2017.08.061_bib0001 article-title: Geometric programming for communication systems publication-title: Found. Trends Commun. Inf. Theory doi: 10.1561/0100000005 – ident: 10.1016/j.amc.2017.08.061_bib0018 – ident: 10.1016/j.amc.2017.08.061_bib0015 – ident: 10.1016/j.amc.2017.08.061_bib0016 |
| SSID | ssj0007614 |
| Score | 2.2833462 |
| Snippet | In recent years, power control and resource allocation techniques for cellular communication systems are very active research areas. Power control is typically... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 215 |
| SubjectTerms | Computer Science DC programming DCA Power control Quality of service (QoS) Wireless communications |
| Title | An efficient DCA based algorithm for power control in large scale wireless networks |
| URI | https://dx.doi.org/10.1016/j.amc.2017.08.061 https://hal.univ-lorraine.fr/hal-01616956 |
| Volume | 318 |
| WOSCitedRecordID | wos000415905500015&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5649 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007614 issn: 0096-3003 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3da9swEBdbuoftYeyTtftAjD3NeNiRZVuPpmvpRlYGyyBvRrLkxSVRQpyW_vk9SZadtbSsD3sxQUSH7fv57qT76Q6hT3VNK0FlFmZ5pMIEIvgwj6kKFa04T0gqqCviOslOT_PZjP3sUjGtbSeQaZ1fXrL1f1U1jIGyzdHZe6i7FwoD8BuUDldQO1z_SfGFNiSNxh50DL4eFoFxVDLgiz-rTbOdLy2xcG2ao_U89UYHC8MID1rQmApM-eKFsYDaccTb3QjWh63Lvt5r68_Grc__zutPlGkLap3bijdBMXB-3WaunhumzpCX4EuwwNru80z5anc_Is49hXmwscyw6SKya2NJZ2S9laQ7DnfsjszfsOVuW-HsC1-aUpNx5kqtxoPj8sn6a_6sZxl6AttZCSJKI6I0LTfNYnlvnFGWj9Be8e1o9r133VnqisH7R_BpcEsIvHYftwUyD-d-S96GKNNn6Gm3tsCFw8Rz9EDpF-jJj0FRL9GvQuMeHRjQgS06cI8ODOjAFh24QwduNLbowBYd2KMDe3S8Qr-Pj6aHJ2HXVyOsCIm3oWAyUkRmdUqiMaOCxWNVMZnmqaI1oRG4vLRK0grW1hl8sImSooKoTvBIRkwKRl6jkV5p9QZhlhAhqKp5ImBGDSKkSqigScwVrNv4Por8Syqrrui86X2yKG9Vzj763E9Zu4ord_058W--7EJGFwqWgKK7pn0ELfXiTYn1k2JSmjGzBEoZTS_ig_vcyFv0ePgY3qHRdnOu3qNH1cW2aTcfOpxdAbIQlyA |
| linkProvider | Elsevier |
| 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=An+efficient+DCA+based+algorithm+for+power+control+in+large+scale+wireless+networks&rft.jtitle=Applied+mathematics+and+computation&rft.au=Le+Thi%2C+Hoai+An&rft.au=Ta%2C+Anh+Son&rft.au=Pham+Dinh%2C+Tao&rft.date=2018-02-01&rft.issn=0096-3003&rft.volume=318&rft.spage=215&rft.epage=226&rft_id=info:doi/10.1016%2Fj.amc.2017.08.061&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_amc_2017_08_061 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon |