A QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks
IEEE Access · 2026 · 14 · 78404-78419
DOI: 10.1109/access.2026.3695661 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Edson José Pacheco und 1 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior-Brazil, Article Processing Charge (APC) through the CAPES/Institute of Electrical and Electronics Engineers (IEEE) Open Access Agreement.
Abstract (Originalsprache)
This paper proposes a Quadratic Unconstrained Binary Optimization (QUBO) formulation for the radio base station placement problem in heterogeneous 5G/6G networks. Deployment costs, coverage constraints, mutual exclusion, and Signal-to-Interference-plus-Noise Ratio (SINR) are encoded jointly into a single quadratic objective matrix. A SINR surrogate Hamiltonian captures the pairwise interference structure through signal-benefit terms on the diagonal and interference penalties on the off-diagonals, without linearization. The resulting two-phase decomposition separates discrete station selection (Phase I) from continuous position refinement (Phase II). Evaluation across scenarios with 50 to 500 demand points compares four pipelines: BIP+DE, QUBO+DE, QUBO+CD, and multi-scale QUBO refinement (QUBO-MS). All QUBO pipelines match the BIP cost-optimality ( ${\$}$ 3.80M) with 100% coverage. QUBO+DE achieves 12.34 dB network-wide SINR, exceeding the BIP+DE baseline by 2.71 dB due to SINR-aware Phase I selection. QUBO-MS progressively refines positions through cluster-constrained instances from 50 m to 0.5 m resolution, reaching 10.77 dB and closing 62% of the gap relative to the continuous-space optimizer. The residual 2.11 dB gap stems from the pairwise cluster decomposition rather than grid quantization (< 0.1 dB at 0.5 m). All multi-scale Phase II instances require fewer than 1,902 variables, ensuring compatibility with D-Wave Advantage quantum annealing hardware.
Förderung
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior-Brazil
- Article Processing Charge (APC) through the CAPES/Institute of Electrical and Electronics Engineers (IEEE) Open Access Agreement
Zitieren
APA
Pacheco, E. J., & Pedroso, C. M. (2026). A QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks. IEEE Access, 14, 78404-78419. https://doi.org/10.1109/access.2026.3695661
Vancouver
Pacheco EJ, Pedroso CM. A QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks. IEEE Access. 2026;14:78404-78419. doi:10.1109/access.2026.3695661
BibTeX
@article{Pacheco2026,
author = {Pacheco, Edson José and Pedroso, Carlos Marcelo},
title = {A QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {78404--78419},
doi = {10.1109/access.2026.3695661}
}
EUVIMED