1

Quantum-Annealing-Based Sum Rate Maximization for Multi-UAV-Aided Wireless Networks

Authors

Jeong S.-G.; Duc P.D.A.; Do Q.V.; Noh D.-I.; Tung N.X.; Chien T.V.; Pham Q.-V.; Hasegawa M.; Sekiya H.; Hwang W.-J.

Publisher

Institute of Electrical and Electronics Engineers Inc.

Publication year
2025
Abstract

In wireless communication networks, it is difficult to solve many NP-hard problems owing to computational complexity and high cost. Recently, quantum annealing (QA) based on quantum physics was introduced as a key enabler for solving optimization problems quickly. However, only some studies consider quantum-based approaches in wireless communications. Therefore, we investigate the performance of a QA solution to an optimization problem in wireless networks. Specifically, we aim to maximize the sum rate by jointly optimizing clustering, subchannel assignment, and power allocation in a multiautonomous aerial vehicle-aided wireless network. We formulate the sum rate maximization problem as a combinatorial optimization problem. Then, we divide it into two subproblems: 1) a QA-based clustering and 2) subchannel assignment and power allocation for a given clustering configuration. Subsequently, we obtain an optimized solution for the joint optimization problem by solving these two subproblems. For the first subproblem, we convert the problem into a simplified quadratic unconstrained binary optimization (QUBO) model. As for the second subproblem, we introduce a novel QA algorithm with optimal scaling parameters to address it. Simulation results demonstrate the effectiveness of the proposed algorithm in terms of the sum rate and running time.

Index
WoS
Journals
IEEE Internet of Things Journal