Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks
This paper studies the problem of energy efficiency (EE) maximization via user association, power, and backhaul (BH) flow control in the downlink of millimeter wave BH heterogeneous networks. This problem is mathematically formulated as a mixed-integer non-linear program, which is non-convex. To get...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8901194/ |
| _version_ | 1797342337608712192 |
|---|---|
| author | Sylvester Aboagye Ahmed Ibrahim Telex M. N. Ngatched |
| author_facet | Sylvester Aboagye Ahmed Ibrahim Telex M. N. Ngatched |
| author_sort | Sylvester Aboagye |
| collection | DOAJ |
| description | This paper studies the problem of energy efficiency (EE) maximization via user association, power, and backhaul (BH) flow control in the downlink of millimeter wave BH heterogeneous networks. This problem is mathematically formulated as a mixed-integer non-linear program, which is non-convex. To get a tractable solution, the initial problem is separated into two sub-problems and optimized sequentially. The first is a joint user association and power control sub-problem for the access network (AN) (AN sub-problem). The second is a joint flow and power control sub-problem for the BH network (BH sub-problem). While the BH sub-problem is a convex optimization problem and hence can be efficiently solved, the AN sub-problem assumes the form of a generalized assignment problem, which is known to be NP-hard. To that end, we utilize Lagrangian decomposition to propose two polynomial time solution techniques that obtain a high-quality solution for the AN sub-problem. The first, referred to as <italic>Technique A</italic>, uses dynamic programming, the subgradient method, and a heuristic. The second, named <italic>Technique B</italic>, uses the multiplier adjustment method, the sorting algorithm, and a heuristic. Simulation results are used to demonstrate the effectiveness of the proposed energy efficient user association, power, and BH flow control algorithms as compared with benchmark user association schemes that incorporate the BH sub-problem algorithm, in terms of the total AN power, BH power, and overall network (AN plus BH) EE. The computational complexity and practical implementation of the proposed algorithms are discussed. |
| first_indexed | 2024-03-08T10:31:50Z |
| format | Article |
| id | doaj.art-c9b26a675b99405baaca2642c5918d6c |
| institution | Directory Open Access Journal |
| issn | 2644-125X |
| language | English |
| last_indexed | 2024-03-08T10:31:50Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj.art-c9b26a675b99405baaca2642c5918d6c2024-01-27T00:03:22ZengIEEEIEEE Open Journal of the Communications Society2644-125X2020-01-011415910.1109/OJCOMS.2019.29535768901194Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous NetworksSylvester Aboagye0https://orcid.org/0000-0001-6849-923XAhmed Ibrahim1https://orcid.org/0000-0002-4823-4098Telex M. N. Ngatched2https://orcid.org/0000-0001-7646-9452Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, CanadaFaculty of Engineering and Applied Science, Memorial University, St. John’s, NL, CanadaFaculty of Engineering and Applied Science, Memorial University, St. John’s, NL, CanadaThis paper studies the problem of energy efficiency (EE) maximization via user association, power, and backhaul (BH) flow control in the downlink of millimeter wave BH heterogeneous networks. This problem is mathematically formulated as a mixed-integer non-linear program, which is non-convex. To get a tractable solution, the initial problem is separated into two sub-problems and optimized sequentially. The first is a joint user association and power control sub-problem for the access network (AN) (AN sub-problem). The second is a joint flow and power control sub-problem for the BH network (BH sub-problem). While the BH sub-problem is a convex optimization problem and hence can be efficiently solved, the AN sub-problem assumes the form of a generalized assignment problem, which is known to be NP-hard. To that end, we utilize Lagrangian decomposition to propose two polynomial time solution techniques that obtain a high-quality solution for the AN sub-problem. The first, referred to as <italic>Technique A</italic>, uses dynamic programming, the subgradient method, and a heuristic. The second, named <italic>Technique B</italic>, uses the multiplier adjustment method, the sorting algorithm, and a heuristic. Simulation results are used to demonstrate the effectiveness of the proposed energy efficient user association, power, and BH flow control algorithms as compared with benchmark user association schemes that incorporate the BH sub-problem algorithm, in terms of the total AN power, BH power, and overall network (AN plus BH) EE. The computational complexity and practical implementation of the proposed algorithms are discussed.https://ieeexplore.ieee.org/document/8901194/Flow controlgeneralized assignment problemLagrangian multipliersmultiplier adjustment methodpower controlsubgradient |
| spellingShingle | Sylvester Aboagye Ahmed Ibrahim Telex M. N. Ngatched Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks IEEE Open Journal of the Communications Society Flow control generalized assignment problem Lagrangian multipliers multiplier adjustment method power control subgradient |
| title | Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks |
| title_full | Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks |
| title_fullStr | Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks |
| title_full_unstemmed | Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks |
| title_short | Energy Efficient User Association, Power, and Flow Control in Millimeter Wave Backhaul Heterogeneous Networks |
| title_sort | energy efficient user association power and flow control in millimeter wave backhaul heterogeneous networks |
| topic | Flow control generalized assignment problem Lagrangian multipliers multiplier adjustment method power control subgradient |
| url | https://ieeexplore.ieee.org/document/8901194/ |
| work_keys_str_mv | AT sylvesteraboagye energyefficientuserassociationpowerandflowcontrolinmillimeterwavebackhaulheterogeneousnetworks AT ahmedibrahim energyefficientuserassociationpowerandflowcontrolinmillimeterwavebackhaulheterogeneousnetworks AT telexmnngatched energyefficientuserassociationpowerandflowcontrolinmillimeterwavebackhaulheterogeneousnetworks |