Scalable coordinated beamforming for dense wireless cooperative networks

Yuanming Shi, Jun Zhang, Khaled Letaief

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

To meet the ever growing demand for both high throughput and uniform coverage in future wireless networks, dense network deployment will be ubiquitous, for which cooperation among the access points is critical. Considering the computational complexity of designing coordinated beamformers for dense networks, low-complexity and suboptimal precoding strategies are often adopted. However, it is not clear how much performance loss will be caused. To enable optimal coordinated beamforming, in this paper, we propose a framework to design a scalable beamforming algorithm based on the alternative direction method of multipliers (ADMM). Specifically, we first propose to apply the matrix stuffing technique to transform the original optimization problem to an equivalent ADMM-compliant problem, which is much more efficient than the widely-used modeling framework CVX. We will then propose to use the ADMM algorithm, a.k.a. the operator splitting method, to solve the transformed ADMM-compliant problem efficiently. In particular, the subproblems of the ADMM algorithm at each iteration can be solved with closed-forms and in parallel. Simulation results show that the proposed techniques can result in significant computational efficiency compared to the state-of-the-art interior-point solvers. Furthermore, the simulation results demonstrate that the optimal coordinated beamforming can significantly improve the system performance compared to sub-optimal zero forcing beamforming.

Original languageEnglish
Title of host publication2014 IEEE Global Communications Conference, GLOBECOM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3603-3608
Number of pages6
ISBN (Electronic)9781479935116
DOIs
Publication statusPublished - 9 Feb 2014
Externally publishedYes
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: 8 Dec 201412 Dec 2014

Other

Other2014 IEEE Global Communications Conference, GLOBECOM 2014
CountryUnited States
CityAustin
Period8/12/1412/12/14

Fingerprint

Beamforming
multiplier
Computational efficiency
Mathematical operators
Computational complexity
Wireless networks
simulation
Throughput
performance
coverage
efficiency
demand

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Cite this

Shi, Y., Zhang, J., & Letaief, K. (2014). Scalable coordinated beamforming for dense wireless cooperative networks. In 2014 IEEE Global Communications Conference, GLOBECOM 2014 (pp. 3603-3608). [7037367] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2014.7037367

Scalable coordinated beamforming for dense wireless cooperative networks. / Shi, Yuanming; Zhang, Jun; Letaief, Khaled.

2014 IEEE Global Communications Conference, GLOBECOM 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 3603-3608 7037367.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shi, Y, Zhang, J & Letaief, K 2014, Scalable coordinated beamforming for dense wireless cooperative networks. in 2014 IEEE Global Communications Conference, GLOBECOM 2014., 7037367, Institute of Electrical and Electronics Engineers Inc., pp. 3603-3608, 2014 IEEE Global Communications Conference, GLOBECOM 2014, Austin, United States, 8/12/14. https://doi.org/10.1109/GLOCOM.2014.7037367
Shi Y, Zhang J, Letaief K. Scalable coordinated beamforming for dense wireless cooperative networks. In 2014 IEEE Global Communications Conference, GLOBECOM 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 3603-3608. 7037367 https://doi.org/10.1109/GLOCOM.2014.7037367
Shi, Yuanming ; Zhang, Jun ; Letaief, Khaled. / Scalable coordinated beamforming for dense wireless cooperative networks. 2014 IEEE Global Communications Conference, GLOBECOM 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 3603-3608
@inproceedings{7abeb9b001af42bb9b392536f21bb2ec,
title = "Scalable coordinated beamforming for dense wireless cooperative networks",
abstract = "To meet the ever growing demand for both high throughput and uniform coverage in future wireless networks, dense network deployment will be ubiquitous, for which cooperation among the access points is critical. Considering the computational complexity of designing coordinated beamformers for dense networks, low-complexity and suboptimal precoding strategies are often adopted. However, it is not clear how much performance loss will be caused. To enable optimal coordinated beamforming, in this paper, we propose a framework to design a scalable beamforming algorithm based on the alternative direction method of multipliers (ADMM). Specifically, we first propose to apply the matrix stuffing technique to transform the original optimization problem to an equivalent ADMM-compliant problem, which is much more efficient than the widely-used modeling framework CVX. We will then propose to use the ADMM algorithm, a.k.a. the operator splitting method, to solve the transformed ADMM-compliant problem efficiently. In particular, the subproblems of the ADMM algorithm at each iteration can be solved with closed-forms and in parallel. Simulation results show that the proposed techniques can result in significant computational efficiency compared to the state-of-the-art interior-point solvers. Furthermore, the simulation results demonstrate that the optimal coordinated beamforming can significantly improve the system performance compared to sub-optimal zero forcing beamforming.",
author = "Yuanming Shi and Jun Zhang and Khaled Letaief",
year = "2014",
month = "2",
day = "9",
doi = "10.1109/GLOCOM.2014.7037367",
language = "English",
pages = "3603--3608",
booktitle = "2014 IEEE Global Communications Conference, GLOBECOM 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Scalable coordinated beamforming for dense wireless cooperative networks

AU - Shi, Yuanming

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2014/2/9

Y1 - 2014/2/9

N2 - To meet the ever growing demand for both high throughput and uniform coverage in future wireless networks, dense network deployment will be ubiquitous, for which cooperation among the access points is critical. Considering the computational complexity of designing coordinated beamformers for dense networks, low-complexity and suboptimal precoding strategies are often adopted. However, it is not clear how much performance loss will be caused. To enable optimal coordinated beamforming, in this paper, we propose a framework to design a scalable beamforming algorithm based on the alternative direction method of multipliers (ADMM). Specifically, we first propose to apply the matrix stuffing technique to transform the original optimization problem to an equivalent ADMM-compliant problem, which is much more efficient than the widely-used modeling framework CVX. We will then propose to use the ADMM algorithm, a.k.a. the operator splitting method, to solve the transformed ADMM-compliant problem efficiently. In particular, the subproblems of the ADMM algorithm at each iteration can be solved with closed-forms and in parallel. Simulation results show that the proposed techniques can result in significant computational efficiency compared to the state-of-the-art interior-point solvers. Furthermore, the simulation results demonstrate that the optimal coordinated beamforming can significantly improve the system performance compared to sub-optimal zero forcing beamforming.

AB - To meet the ever growing demand for both high throughput and uniform coverage in future wireless networks, dense network deployment will be ubiquitous, for which cooperation among the access points is critical. Considering the computational complexity of designing coordinated beamformers for dense networks, low-complexity and suboptimal precoding strategies are often adopted. However, it is not clear how much performance loss will be caused. To enable optimal coordinated beamforming, in this paper, we propose a framework to design a scalable beamforming algorithm based on the alternative direction method of multipliers (ADMM). Specifically, we first propose to apply the matrix stuffing technique to transform the original optimization problem to an equivalent ADMM-compliant problem, which is much more efficient than the widely-used modeling framework CVX. We will then propose to use the ADMM algorithm, a.k.a. the operator splitting method, to solve the transformed ADMM-compliant problem efficiently. In particular, the subproblems of the ADMM algorithm at each iteration can be solved with closed-forms and in parallel. Simulation results show that the proposed techniques can result in significant computational efficiency compared to the state-of-the-art interior-point solvers. Furthermore, the simulation results demonstrate that the optimal coordinated beamforming can significantly improve the system performance compared to sub-optimal zero forcing beamforming.

UR - http://www.scopus.com/inward/record.url?scp=84949922498&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949922498&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2014.7037367

DO - 10.1109/GLOCOM.2014.7037367

M3 - Conference contribution

AN - SCOPUS:84949922498

SP - 3603

EP - 3608

BT - 2014 IEEE Global Communications Conference, GLOBECOM 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -